CSP-S 2024 游记

先说点闲话。

最近的经历有些离奇，这大概也是每个人成长的必经结点，但是对于一个 14 岁的少年来说，未免有些早了。具体是什么就不在这里写了，大概被人看到会很惨的。

所以，OI 成为了我唯一的镇定剂。仿佛一群恶鬼，躲在我的影子下——阳光再强烈也免不了产生影子，所以它们无时无刻的蚕食这我。好在，当我集中注意力去思考一道题的时候，那些痛苦也会渐渐淡出我的心。

谁能想到打了 3 年的 OI 或将迎来结局？我很理想主义，但是理想难免追随童真，出了门再不回头。如果已经看到了前途的尽头，那我将停下脚步。当然，这不是摆烂，我会再另一条赛道上挣扎。也许是文化课？

自问实力，难评。上一届的学长比我强到也正常，比我低一届的学弟学妹们却是同样需要我逐后尘，则是狠狠的给我来了一记暴击。然而，与我竞争最大的同届们，也一点一点的把我这个「老资历」选手逐出舞台。说句实话，论知识点、论勤奋、论花的时间、论智商论天赋，都大有人站在我的前面。那么我凭什么与他们一比高下？大概就是我的心态和「老资历」了，至少从考试策略什么的，我还是占优——也是唯一的优势。

分别，失去一个挚友，与其想着如何悲伤，不如镌刻一次告别，一次圣典一般的离去。CSP-S 2024，我持剑而临。

不想谈起初赛前的事。反正很蠢。

8:30，正赛当天，上午看了看几个板子，其实也没看进去，勉强找了点状态。因为起床的很晚，所以没有午休便直接去学校乘车赴往考场。

到了考场，有点熟悉啊，貌似是 2023 年的省选就在这？周边的人都说没印象，反正对我来说也不是什么大事。

14:00，进考场，试了试鼠标键盘什么的。这显示器 2k 的而且比我家的还大，有点羡慕，倒是大屏幕看的有点头晕是真的。

14:30，开考。监考老师发了 PDF 密码，然而是错的。CCF 举办的考试……正常。

14:35，监考老师写了个新密码，还是错的。若智。

14:40，监考老师发现他把密码里的 Z 看成了 2。大愚，而且若智。（这次的两个监考老师，一男一女，关系不一般啊。你**的少花点时间撒狗粮别耽误我十分钟考试）

看 T1，发现送的。如果不是去年的 T1 也很搞笑那我又要不自信了。没看懂 CCF 放水题的意义。是让小学生分数好看，然后带动 OI 机构的规模，扩大报名人数，接着收更多钱吗？

14:50，写完 T1，接下来看了 T2 和 T3，然后 T4 题面不太想现在看所以思考了一下 T2。显然易见的，每一辆车会超速的路程是一段连续的区间，然后二分出来每个区间是哪，题目就变成了区间选点覆盖问题。

说真的有点不自信了，难道 T2 是黄？接下来后面的题做不出来那我竞争压力就大了。

15:20，敲完了 T2，居然大样例很快就过了。上个厕所压压惊，看 T4 题意。发现 T4 铁铁压轴，估算一下能写 40pts 的 $O(nm)$ 暴力和 20pts 的特殊性质，不过不好写，所以先想 T3。

总觉得 T3 和去年 T2 有点神似之处，所以开始搞动态规划。令 $f_{i,0/1}$ 表示以 $i$ 结尾，该处染色为红色或蓝色的最大得分。我知道，染成哪种颜色不重要，但是怕错所以这么写了。接下来我枚举 $j$，其中 $a_j=a_i$，那么显然的转移就是 $f_i = f_j + a_i + (sum_{i-1}-sum_{j+1})$，其中 $sum_i$ 表示 $[1,i]$ 选同一种颜色的贡献。

不过这样样例都会寄，因为我只考虑了 $[j+1,i-1]$ 这一段区间内所有颜色相同的贡献，然而 $a_{j+1}$ 可能会和前面的某个点颜色相同从而对答案造成贡献。

所以我又设 $g_{i,0/1}$ 表示以 $i$ 结尾，第 $i$ 个颜色为红色或蓝色，且 $i-1$ 颜色相反的贡献。那么 $f_{i,0/1}$ 还可以为 $g_{j+1,1/0}+a_i+(sum_{i-1}-sum{j+1})$。

16:10，T3 大样例过了。不过当 $\max\{a_i\}$ 较小时，这种做法会退化到 $O(nV)$ 的，只有 50pts。后来我想了想，假设 $a_k=a_j=a_i$ 且 $k \le j \le i$，将 $[k+1,i-1]$ 染成相同颜色的决策性似乎只会劣于 $[j+1,i-1]$ 的决策性。所以我不再枚举 $j$，而是只取在 $i$ 左边最大的 $j$ 转移。然后……过了？

16:30，写了个 T3 的拍子挂着。实在不相信自己能在 S 组拿到 300 分。然后强行镇定并开敲 T4。

18:30，下考。是的，我 T4 60pts 做法在草稿纸上演算了一遍又一遍，每一个细节都磨合并磨对了，样例也知道了为什么是这样。可是这个 PretharP 就这这样没调出代码，所以我在最后两个小时除了搞崩自己心态，什么也没得到。最后两个小时，一分没拿。

最后估分 100 + 100 + 100 + [0, 20] = [300, 320]。

之后也没过多地和同学交流讨论，如果 T123 都过了，那我这个 T4 一分没有的就是大劣势。大劣势。

23:40，回到家，凭借着记忆敲了一下 T3 在洛谷交了一发，过了。

之后还会写点东西的。写完这一行字的时候是 Oct 27, 2024 0:55。睡觉了，祝大家……好梦啊。

成绩出来了，最后是 320。有些感动，也有不甘，不过被揉搓这么久的情感心绪，也算在此翻开新的一页了。

第一篇章的 OI 日志大概就到此结束了，OI…我们后会有期。