考试前两场模拟赛一场崩得比一场离谱。
Day 1,第一题一开始以为答案就是从 \(0\) 到 \(n\) 的期望步数减一的平方再加一,然后写完代码才发现第二个样例减一甚至都不是完全平方数……
然后在草稿纸上画了很久很久的矩阵才发现可以从上往下逐行消元,做完第一题甚至都已经过去 2.5h 了。
然后第二题第三题暴力匆匆跑路,第二题最后冲特殊性质没冲出来,只有 \(130\)。
Day 2,第一题一开始以为划分数很少,就先写了个暴力,然后就只拿了第一个包,然后很快就发现可以直接 DP,然后 1h 就做完了。
然后发现第二题可以换根+虚树和分讨,第三题是个打牌题,是 THUPC 那道麻将模拟器的一部分,不过题解我没看……
然后就开始冲 T2,冲到最后 10k 只能过链的包,理所当然的寄了,只有 \(117\)。
两天合在一起只有 \(247\),没有一些人一天的分高,幸好高一有了约。
总结:碰到一些数学题,我就容易卡住,这也是第一天面临的窘境,再加上在交换 T2、T3 之后由于思维惯性我通常会先做靠前的题而不是容易的题,如果有编了麻烦的做法的话就十分容易一整场崩盘。
实话实说数学题容易卡这种事情就只能多练练,但是开题顺序……我也不太清楚到底每一题想多久才算不会,每一题到底分配多少时间想才算不会,如果碰到要写很多代码的题到底应该分配多少时间去写……
实际上上面的问题是 OI 的精髓之一,我所能做的应该只有不断的在模拟考试中不断修改策略吧。