接下来将会陆续发出这类比赛后的个人总结。
由于个人原因,最近只能在晚上熬夜打 CF 的比赛。所以最近的赛后总结会以 CF 的为主。
总体状态
Rating 微降,T4、T5 也没有做出来,可以说是略微失常。原因可能有这场比赛是 (3 extrm{h}),时间太长,或者是当时 T4 调了太久等等。
每题分析
这个环节与题解不同,重点在于找到当时自己的想法、心态和思路对其分析。
T1
当时立刻得到了正确结论。然后……
WA 了?然后心态就有点爆炸。
当时我自信得一批,以为不用测样例。WA 了以后我就去跑了一遍样例……果然出了问题,原来是多循环了一次。
这一调就浪费了好多时间(谁让 CF 那么慢呢?评测速度实际上没多少,全都是传输耗的时间 T_T),在一定程度上导致了 T4 的爆炸。
T2
由于时间有限,当时发现 T1 WA 了以后就直接做 T2 了。
由于还不太清楚 T1 爆炸的原因,也没有多少时间补救(当时省的那几分钟,后面看来就是九牛一毛)。当时想出了 T2 的结论还用 notepad 验证了好几次才写。幸好最终一遍 A。
我又有了一点自信,回过头去调 T1,很快发现了问题,交上去 A 掉。
T3
这道题我一下子就看出了个做法,只是没有办法表达出来。
后来,自己用了几分钟自行脑补了一下,敲一敲也就出来了。
出于担心,这道题我没有锁(其他题不也没有锁吗),但最后还是 A 了。
目前为止都很正常,但是接下来就开始不对了。
T4
这道题我整整做了两个半小时,但是依旧没有做出来。
一开始想了一个环形 DP 的做法,写出来发现根本对不上。后来用压位优化了一下,但是依旧不行。
我很急,试图想其它的思路。但在比赛最后 (10) 分钟想到一个比较接近的又没有调出来。
在这期间,我还打开了 T5 和 T6 看一看,但是后来还是全部放弃了。
- T5 是一个要求很高的构造题,虽然我有一点灵感,但是依旧没有方法。
- T6 则是一道极其恶心(赛后观点)的结论题,当时还以为是什么二分答案或者数据结构,真是有一点 naïve 啊。
总结
总之,这场比赛依旧是 CF 传统风格——大量结论题。摸到这个门道以后就应该多朝这个方向去想想看。
同时,比赛时要学会冷静下来思考,不能聒噪,选择目前最优的靠谱算法。也要注意算法的正确性。