「Codeforces Global Round #10」赛后个人总结

接下来将会陆续发出这类比赛后的个人总结。

由于个人原因,最近只能在晚上熬夜打 CF 的比赛。所以最近的赛后总结会以 CF 的为主。

总体状态

d3PKDx.png d3PHz9.png

Rating 微降,T4、T5 也没有做出来,可以说是略微失常。原因可能有这场比赛是 \(3\ \textrm{h}\),时间太长,或者是当时 T4 调了太久等等。

每题分析

这个环节与题解不同,重点在于找到当时自己的想法、心态和思路对其分析。

T1

当时立刻得到了正确结论。然后……

d3FKAK.png

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 传统风格——大量结论题。摸到这个门道以后就应该多朝这个方向去想想看。

同时,比赛时要学会冷静下来思考,不能聒噪,选择目前最优的靠谱算法。也要注意算法的正确性。

posted @ 2020-08-19 23:03  5ab  阅读(75)  评论(0编辑  收藏  举报