考完了NOIP2017,然后是补课。
不过这个时候班主任为了让同学们好好搞竞赛而发动了无作业革命。
虽然感觉猜到结果会是各科老师保证“尽量”少布置作业。
Day0
考试前不知道做什么好(并且前一场离线赛还炸了)。
基本上在划水,以撒或者打则。
Day1
后来过了0点看了几个小时番(第一次看?)。
然后早上没做什么就去考场了。
T1看起来十分奇怪,不过可以用DP推,考虑模a下的结果然后转移
(a,b)=1,那每个位置都会被访问到,最后一个更新的DP值减a就是答案。
然后就是一个ab−a−b,据说是小学奥数题。
随便试了几组没有问题就丢掉了。
T2模拟栈,大约半个小时以内敲掉了。
T3图论DP,弄出来DP后发现0边很麻烦。
应该求解强连通分量后按DFS序得到排序,并把DP循环的某个值放在外面。
不过我当时求出了所有需更新位置按距离弄了一次五百万的排序。。
就加了基数排序卡一下常。
出考场发现DP顺序错误,肯定要被卡到270。
(然后非官方测了几次都能过,官方并不行)
下午基本上什么都没干,,略
Day2
早上起来就感觉状态比较差,RT。
T1搜索大水题,直接写,double被卡常或是卡精度,丢了10分。
T2状压大水题,直接写,考虑每一层的点,枚举子集更新。
T3数据结构题,暴力水30分,
然后比较久才弄出来50分的q2写法。
尝试在那个算法上改进,然后失败,想到的分块大暴力又不怎么想写。
出考场发现一片280,感觉要被垫底。
非官方评测后
Score 550,据说数据很毒, 但是评测机对常数上没有什么限制。
排名省内大概在三十几,这时感觉还好(划去)。
官方评测后
Score 510,和原来这边那个600分的dalao一起被卡常40分。
然后掉到四十几。
其实两天T3都比较正常的?在考场可能就会拉低智商吧RT。
诡异地得到高一Rk1,dalao们都是第一题放水。
总之是认为自己考差了。