CSP2022回顾+总结

回顾

J组

由于参加 J 组的目的是适应一下考试环境，就决定随便打。

考试开始，先看第一题，发现很简单，5分钟就做完了。

然后看第二题，一开始没思路，稍微推了一下式子就会了，20分钟就做完了。

这时看到才过一会儿就过了两道，沾沾自喜，以为自己一小时就要AK了。

接着看第三题，感觉比前两道难很多，思考后，决定用栈实现。写了30分钟，发现对“短路”理解有误，好像没法实现，一时有点惊慌失措。冷静下来后，决定改成递归。30分钟写完了暴力递归，但样例都过不了，由于没有动力，就随便调了调，不知不觉一个小时就过去了。

于是决定先看第四题，发现很简单，20分钟就做完了。

后来又去做第三题，终于在比赛还剩30分钟时调过了第三题暴力，用了个二分优化了一下，以为过了。

没想到大样例莫名其妙RE，就放弃了。

下来大家都说一会儿就AK了，我默不吭声，有点难受。

估分：100+100+40+100=340

民间数据：100+100+95+100=395

S组

考试前精神状态还不错，下定决心要拿到提一。

考试开始，花了10分钟通读了一下题，有点慌，几乎什么有效信息都没得到。

开始看第一题，思考了10分钟，想到了怎么做，但觉得太简单了，肯定有诈。又仔细思考了一下，发现好像没有问题，就开始写。写到分类讨论时感觉很烦，就直接改成循环。30分钟后过了大样例。又写了20分钟对拍，拍了很久都没问题，觉得稳了。

接着看第二题，很快就发现和正负最大最小值有关。感觉不可能这么简单，分类讨论了一下，发现除了还有0要特殊考虑，就确实只用解决一个静态RMQ问题了。但由于太久没写st表，怕边界讨论错，就写了个线段树。代码较长，但也不难。只是分类讨论的部分“最大最小”和“绝对值最大最小”有点绕，想了一些时间。想+写共花了50分钟左右，后来又花了20分钟对拍了一下，也没有问题。

此时感到难以置信，才过2小时20分钟，赛前立下的两题+两暴力的目标竟然实现了一大半了，有点飘，去厕所振奋了一下精神。回来看第三题，由于还沉浸在刚才的喜悦中，有点浮躁，加上题意确实有点坑，虽然一下想到了需满足出度为1，是基环树，但还多想了一个限制：据点需处于可用状态。于是看到有40分暴力，就马上打了一个。但发现过不了大样例，手模了很久，改了一下，竟然过了大样例。但自己也没弄清楚原因，就决定放弃剩下的分了。

看到时间只剩下50分钟了，有点慌，就开始看第四题。发现暴力十分好拿，就慌慌张张地打了个暴力。没想到过不了第二个样例，很难受，调了半天还是无济于事，最终发现可以走到链外，但时间所剩无几，检查了一下前面几道题的 freopen，考试就结束了。

考完了发现大家都和我差不多，但后两道暴力分拿得参差不齐，我想到第四题也稍微有点遗憾。

后来发现原来只有 k=3 才会走到链外，所以应该还是可以得32分。

估分：100+100+40+32=272

民间数据：100+100+40+0=240

代码发下来，发现第四题调试语句都没删。。。白丢32分。

总结

J 组由于无欲无求，没能AK，但达到了参赛目的，没什么好说的。

S 组整体发挥一般，幸运的是达成了基础目标，拿到了提一，但还是暴露出许多问题。

整体来看，前两个小时表现得不错，做完了前两道，也打了对拍，很稳，但还是不够自信。

后两个小时十分慌张，犯了一些低级失误，导致没能拿到一些很好拿的分。

这些问题的根源，在于其实自己对赛题已经形成了一种固有思维，用往年的题目难度来评判自己今年的预期表现。这无疑是对自己进行了一种束缚。在这种根据赛题变化而受宠若惊的状态下，往往会进行自我怀疑，从而浪费很多时间，打击信心。

问题的解决方法就是更多的关注题目本身，遵从自己的内心，而不是随波逐流。

希望在NOIP的赛场上，能见到更加成熟的自己。