CSP-S 2022 游记

· · 个人记录

午饭时看了之前的丹麦公开赛决赛，石头王者归来，很励志啊！

在七中高新南门候考时和 black_white_tony 摆了会龙门阵，仅有的一点紧张心情也消散了。

进考场，惊叹 cdqz 这次真下了血本，打造出的机房相当豪华。题目的密码是“belief2022”，相当不错的寓意。

14：30，正式开始。开 T1，大概看了 20 分钟一点思路没有，就先打了个 O(n^4) 暴力。大概 40 分钟的时候不知道为啥想到可以枚举 B,C 就会了，大约 1 小时的时候写完拍完。结果因为没判连通不知道要挂多少分，暴力和正解都没判导致拍不出来也是无可奈何，只能说要再考虑得全面一些。

开 T2，读懂题基本就会了，花 1 个小时写了暴力和 ST 表并过拍。

T3 太长，决定先看 T4。

T4 52 分很好拿，就打了。

回去看 T3，读懂题之后写了 40 分暴力。

此时还剩一个小时，一边想 T3 的特殊性质一边把写好的代码拿到虚拟机里面编译 + 测时空花费，最终啥也没想出来，确实思维能力还是拉跨。

最后花了不少时间检查代码，也没检查出来 T1 没判连通，这是一个值得警醒的问题。检查代码不应该只看文操和数组大小之类的细节，如果有时间应当顺着思路再想一遍。

客观上来说比去年 CSP 好了不少，但是并不够。希望未来的几周能再有所突破。