关于 Codeforces Round 923 (Div. 3) 和自身的一些思考

· · 个人记录

赛前，抱着必 ak 的信心开始的这场 div3 ，而且是小号，一场上个两三百分的话就舒服了。

结果是 8min B题队列个数开小，吃了两发罚时，然后队列个数又开大，一直等到 22min 带着两发罚时过了。

又因为一直在改 B ，C 在 20min 才过。

从这个时候，就开始慌了。

D题，看了一眼，连 1min 都没想，直接开莽一个 multiset + 莫队，想着卡卡能过。结果是 TLE，然后我又想了 2min 就出正解了。

从这开始，心态彻底崩了。

结果是又贡献了一发罚时，以及浪费了近半小时。这时候已经过去一小时了。然后我又回头看了一眼，怎么数组开的 1e5 也过了？？？赶紧改成 1e6 又交了一发，又贡献一发罚时 + 10分钟。

E直接秒了，但是数组怎么又开了 1e5，又改成 1e6 交了一发过了，又贡献一发罚时。

这个时候还剩一个小时，但觉得这场真的没希望了。

F题直接题目看错浪费 30min，以为是找权值最小的简单环，结果 20min 之后百度了一下发现最优 n^3 。重新看题发现是简单环里最小权值最小的简单环。

一下就出思路了：给边权排序，在同一个环里的一条边的两个点直接 dfs 出结果。

然后码了 20min 的 tarjan ，交上去 WA on 1 。看了半天发现是这条边的两个点输出位置放反了。改完之后交了一发还 WA on 1，然后懵逼了，看了半天发现忘记给 y 的 vis 赋为 1 了。

交完之后 WA on 2，这时候还剩 10min 吧大概。然后突然意识到得三元环，二元不行，慌忙之中就加了个判环的大小是否大于 2 。然后时间结束了，这题 WA on 2 收尾，没过。

事实是边双我打成强连通分量了，纯纯的脑瘫错误，赛后一会就发现了，然后本来必上蓝的小号只能上几十分。

G题一眼区间dp，很早就看题了但是没时间写了。

梳理一下大一打的七场比较大型的比赛，然后就能发现自己的问题。

第一场：CCPC 网络赛

这场是和数学神 warzone 一块打的，由于太晚了就不去找这套题了。

记得很清楚的是那场比赛有 一道dfs签到题，一道立体几何，一道 二分 + FFT ，一道不是很难的字符串。

由于我很久没摸 OI 了所以一直是 warzone 在写代码，前一个小时他试了立体几何 和 FFT ，然后都没切掉。

后面我接手写签到，结果签到题的思路也一直在换，直到我敲定了然后写已经过了很久了，写完也是一直 WA 一直调直到过。

看了榜是我校有分的倒数第一名，就心态很炸。

后面还有两个小时，warzone 一直在战斗，而且一直问我立体几何哪里考虑漏了。但我是完全听不进去，脑子直接宕机，当时就觉得这场必然没戏了，然后一直暗示自己绝对不会这个立体几何，那时候就是完全没有战斗的动力了，直到最后 30min 我们队全员放弃。

其实我那时候最缺的就是信心，如果我有信心一点，镇定一点，可能能帮 warzone 多切一题。

第二场：ICPC 第一场网络赛

这场是最有信心的一场也是表现最好的一场，按当时的表现算最好了，放现在的话我过的那几题都是签到中的签到。

warzone神跳槽到另一个队了，然后我就找来了暑假在 qq 上要找我组队打比赛的 N神 NewInTown 。入学教育的时候在大学会馆浅见了一面，然后下次见面貌似就是网络赛了。

网络赛我直接凭借超快手速签了两题，然后 N神 也切了一个签到，剩下的题就没有很签的了。

然后我在一个推式子题上整了非常非常久吧，结果是做出来了！要是按我这场 div3 的心态+当时的水平必然是做不出来，当时非常开心。

N神切了个我根本无法深入思考的题目，当时就觉得他很牛，noip200+果然跟我不一样。当时 N神 问我的时候我说有没有可能能启发式合并，结果他说不用启发式合并，然后这题就没有下文了。

当时我发挥的好的最大原因就是 心态非常好 一直很乐观 然后很镇定地想每一道题 。

第三场：ICPC 第二场网络赛

这场我过了两题，发挥一般般，但那时候一直都是非常乐观的心态，才能打出来那种跟我当时实力符合的成绩。 N神直接带飞了就不多说了，反正非常强大。

第四场：CCPC 秦皇岛站

脑子宕机很严重的一场，当时直接开了 J 题然后发现是一个裸 状压 dp ，然后发现不会枚举子集，磨了 30min，浪费了大把时间。

其实就应该好好想想明白了再写，明明现场可以在草稿纸上整明白了再 5min 写完的。

其他三个签都是 N神 写的，我由于不知何来的紧张导致整场比赛都是挂机状态，到最后也一直在磕一个奇怪的思路，一直没跳出来，然而 N神 最后也切掉了那题。

当时没意识到自己的水平是啥，因为那场我能切四个，有铜牌线，而 N神 只比我多会一个，我就觉得我实力还行，其实按那个心态，切四个罚时也末尾了，肯定没铜。

这是心态沦陷的第一场。

第五场：ICPC 西安站

最没用的一站，我全程挂件，唯一的作用是直接把题意告诉 N神 。

这场一题都不会，但赛后发现我足够镇定的话，必然是能切三题以上，但事实是现场一题都不会。

躺了个不属于自己的金牌，然后一直嘚瑟到这个寒假之前吧。

我一直是觉得自己完全配不上这个金牌，但是一吹牛的时候又自信起来了。现在我觉得真正的强者应该不动于色，踏踏实实地训练，比赛不要有过高的期望，只要一头扎进题目就行了。学 OI 本来就是爱好，不要急于求成，不要有什么功利心。

这是心态沦陷的第二场。

第六场：CCPC 哈尔滨站

非常有用的一站吧，但是我还是不够镇定。

切了一个不算很签的签到，但是还是因为结论题没猜出来而铁牌。

很明显的感觉前一个小时很稳，后面就急了，就是急导致打铁的，我认为。

第七场：ICPC EC Final && 华为挑战赛

打的史中之史的一场，两个都是铁牌，有简单题没开到，而更简单题又过于紧张导致写不出来，总结就是紧张把我的智商直接清零了。

这场是心态崩塌场。

现在 4:40 了，应该是要睡觉了，总结一下一切都是因为心态，希望接下来的几年我能把功利心带来的影响最小化。冷静，镇定，稳重。