CSP-S 2024 游记

注：只想看我的考场做题经历的可以直接跳到 Day 1。

转眼间，又迎来了开学季。这是我人生中第一次，也是最后一次离开初中，进入高中。紧随其后的，就是一年一度的 CSP 认证。

由于我成为了高中生，这次我只报名了提高组。~~好在我 2022 年的时候就 AK 过普及组，因此没有留下什么遗憾。~~

初赛

2024 年 9 月 21 日。晴。

没啥好说的，获得了 97 分的好成绩成功晋级。

听说这次复赛将在南外的南部新城校区举行。今年南外同时把自己的校区当成 CSP 初赛和复赛考点，似乎是第一次。

2024 年 10 月 25 日。晴。

开学以来我一直在进行脱产训练。作为一个本应去南部新城校区上学的南外人，能留在北京东路校区训练也挺好的。

今年的 CSP 复赛正赶上南外的运动会。今年的运动会要办两天，这还是第一次。由于脱产训练产生的信息差，我错过了运动会的项目报名。结果我们班集体长绳发现缺了一个人，我就被拉过去跳了。（三年没有碰过长绳了，脚感还可以）

考前不知道该复习什么，只看了看 KMP 板子怎么写（这个东西我在训练的时候就从来没有自己写过）。不过，说句后话，今年的 CSP-S 并没有字符串题。

晚上和三个同学打线上四人斗地主。有两把摸到了六字炸，不知道会不会掉人品。（不过还有一个同学摸到了七字炸，要掉人品的话估计他比我掉得多，嘿嘿）

2024 年 10 月 26 日。晴转小雨。

这天本来是运动会的第二天，我为了省事干脆没去。

上午同样没事干，我也忘了我干了啥了。到了中午 12 点。我和我爸出去吃午饭，然后前往南部新城校区。

又有两个星期没来南部新城了。进校园第一件事就是找我的月考答卷纸，可惜在班里转了一圈，一无所获。（顺便一提，我们年级一共 11 个班，我的月考成绩在班里排 20 左右，年级排 57）

然后就是漫长的排队环节。队伍排到一半天空突然下雨。

在排队处大概等了半个小时，我终于进入考场，认证开始。

前两题都还比较简单，我花了一个小时就写完了。第三题想到了一个二维动态规划，然后用线段树优化到了 O(n \log n)，但是这个线段树只需要支持全局加，单点取 max。结果这么个显然可以线性的东西我没意识到。我的做法极限数据本地 1.5 秒，不知道能不能过。

第四题就更加离奇了。我的程序 UB 了，但是我找了半天都不知道问题出在哪里。然后测大样例，通过了前三个，后两个的第一组数据错了，但后面的却有正确的。

最后，4 个小时的时间到，起立，签字，离场。

期望得分 [280,360]。~~管它多少分，能进 NOIP 就行。~~

晚上又和三个同学打四人斗地主。这次没摸到六字炸，但是有一把摸到了 5 个炸。

2024 年 10 月 27 日。小雨转晴。

花了半个小时完成了一篇游记。这是它的链接