CSP-S 2023 游记

9 月初开学，来到了 BCMS。毕竟是新初一吗，军训还是要有的。

军训期间总是隔三差五来到机房训练。现在回忆当时貌似啥也没学，可这确实是一份美好回忆，因为这段时间可以称得上我进步最快的阶段。

当时可能主要去复习 S 初赛了吧。初赛去 WFYZ 考的，考场总共就那么几个人。赛时感觉过的挺难受的，特别是当能看懂代码意思却丝毫不会做题的感觉。可以认为那是在罚坐。见钟表的指针跳跃，见时间在眼前飞跃，脑子像被结成一团，不知何去，迷茫失措。

出考场，直接就累了，回家的路上一句话没说。思绪万千，孤单无助的时刻是最煎熬的。

但结果还算是好的，初赛 63 pts。队 3rd（实际总共 4 个人）。

我当时相信苦尽后是可以甘来的，是因为在准备复赛时的几场模拟赛都打的不错。集训没什么好说的，只是在一天一天地进步。

转眼，就要启程了。

我是 SD-WF 的，需要去 SD-RZ 考试。周五中午从 BCMS 出发，在车上睡了一小会。这可能是在抚平情绪吧。

试机就没什么好说的了，电脑质量很一般。

住的 NH 酒店。周五下午加晚上加周六上午一直在复习简单的知识，但复赛一个没考到。酒店很优秀，环境很舒适，只是过的有点枯燥。

下午我们早早来到 SDWGYZYJS 大学。等待开门时我一直很沉默，不愿与别人聊一句。我就是有这个特点，大事前总是紧张要死。

进门后在楼里绕来绕去，来到机房，等待压缩包密码。

比赛开始。

先读题。T1 一开始读错了题，以为是道数学题。T2 一眼区间 DP，T3 一眼大模拟，T4 没看懂。

回来做 T1。发现直接枚举就行。有 ABC D 的味了。30 min 切了。

T2。先写了份记忆化搜索的区间 DP，以为这道题正解就是优化它，于是把它改成了迭代的形式。然后想了 20 min 左右，发现丝毫没有思路。

T3。跳过。

T4。一眼不会，但感觉特殊性质可做。当时是敲了 \(c_i = 0\) 和链的情况。这两天拿到赛时代码时发现写了 180 多行。

回来敲 T3，发现我还是太弱，只会敲 15 分的特殊性质。想了很长时间发现根本没有入手处，于是就放弃了。接下来都没有动 T3。

想想 T2 吧。跑大样例时感觉跑得有点慢，于是想都没想就加了个优化。如果一个字串中存在一种字符出现了奇数次，那么很显然这个字串一定是不合法的。然后就不会了。

最后的时间一直在死磕 T4 的特殊性质。最后也没写得很明白。刚才敲的 T4 的另一个特殊性质现在对拍出错了，但直到最后也没有找到错误。

最后 10 分钟不敢写了，静下心来检查了好几遍基本错误。然后就出考场了，拿的 chocolate 一口没吃。

出考场估分：\(100 + 30 + 15 + 15 = 160\)；

实际：\(100 + 50 + 15 + 0 = 165\)。

只能说，我写了一个简单的区间 DP 和简单的优化，拿到了意外的 \(50\)。听队友说他花一个小时想到了用栈做的 \(\mathcal O(n^2)\) 做法，结果跟我相同的分。但 T4 确实挂了。