CSP2022 S游记

CSP-S 2022总结

S1

周日考试，周六才开始准备。某老师表示分数线可能很高。一天半做了三套模拟题，感觉良好。

题都挺简单的，单选题阅读理解一下都能\(\text{AK}\)。送了好多分给基排我觉得很搞笑。完善程序疑似普及难度？？亏我还疯狂找冷门算法看。

估分大概\(86.5\)吧。不出意外可以过初赛了。

S2

前一天：不知道干什么了，帮老师检查考场电脑，晚上复习一波图论的算法，感觉明天还是很会考dp的样子啊。

比赛开始。先看T1发现就是一道普及题，显然通过一些枚举技巧可以做到\(O(n^2)\)，接着看T2，一开始觉得很像之前做的CF上的博弈题，发现只用选一个数后直接秒了，然后T3,T4先放着，写前两题。

思考了一下正解肯定和只选4个点有关，于是考虑把路径分成两部分，分别做就行了。然而我没有考虑一些细节，导致枚举了A,D，写完后直接过掉了样例，后面就没有再看了。

来到第二题，我选择分类讨论，写了8个ST表，很快就打完了，但是空间手滑开成\(8 \times 10^6 \times \log 10^6\)成功MLE，爆零。

这时还剩2个多小时，我没有选择检查前面两题，而是选择了继续开第三题和第四题，这使得我错过了最后查错的机会。

当我看到第三题时，第一反应就是这是一道可以通过一些技巧使用数据结构维护的题目。由于时间还剩下不少，且近期我做了大量数据结构的题目，我开始寻找题目的性质，我的思路主要集中于思考如何维护点的连通性和找到那个环，并没有想到将询问转化为充要条件，这是一个极大的错误。其实我在初步思考后就发现了连通性明显没办法利用优秀的数据结构维护，且第二题就是一道数据结构的裸题，但我没有充分总结之前做过的一些同样乍一看棘手的题目的经验，导致想歪了。最后写了一个40分的暴力，只剩下一个小时了，看了看第四题暴力分不少，选择撤退。

第四题我的思路比较顺畅，发现了运动的一些性质，成功写出了一个\(O(qn)\)的暴力，然而我以为正解是一个由\(k=2\)扩展得到的算法，就没有考虑优化暴力的动态规划，导致没想出正解。考场上最后5分钟才写完暴力，检查了一下文件名就离开了。

赛后我来到各大OJ，初测分数292，还不错，然而过了一天突然发现第二题空间开挂，瞬间少了100分，同时第一题错解的不稳定性十分巨大，不知道还能剩下2多少分，第三题由于思考方向错了丢了很多分，令我懊悔不已。

总结：在正式比赛考场上发挥太不稳定了，这次比赛我的理想分数是360，应得分数是\(292\)，实际上只拿了\([122,192]\)。应该充分检查一些容易出错的地方，比如空间，第一题的失误在于没有想清楚一些细节就开始写且过分相信大样例。第三题正解其实很简单，这给我的启示是不要看到一些有许多操作的题目就想到数据结构。近期我会做一些需要一些智商的题目。