csp2025退役记

· · 生活·游记

我曾多次追忆过去，追忆意气风发的自己，怀念如阳光透过玻璃般温馨的斑斓回忆；我也常畅想未来，畅想逆流而上的模样，更珍惜此刻尚未失去的珍贵过往。却未曾想，残酷的现实将我这份小小的期许扼杀在了摇篮里。

—— 逝者已矣，来者可追

Day-7

这是 CSP-S 前我打的唯一一场完整模拟赛，题目是 NOIP2021 原题。1.5 小时内切掉了前两题，接着开始攻克 T3。手玩了一会儿后，发现了题目中的差分性质，开始以为是道数学题，推导了半天得出一堆式子，没看出实际用处。此时时间已过去两个多小时，我突然想起曾听某位金牌选手说过这题可用搜索过，便抱着骗分加尝试正解的心态，在搜索中加入了一些剪枝和随机化优化。前几个样例的正确率达到了百分之百，最后一个大样例也有 80% 的正确率，而这时已经过去了 3.5 小时。之后我没再想着优化 T3，T4 也没仔细看，剩下的时间都在摆烂。 评测结果出来了，评测机显示 100+100+84+0？洛谷上 T3 拿了 92 分，整体也没差太多。rank1 是高一的，300+%%%，相比我那可太有实力进省队了。

Day-5~-3

这段时间基本就是去竞赛课看看模拟赛、随口说说思路，代码是基本不写的。晚自习也待在机房，总觉得没题可做（真不该），既不复习基础模板，又一边摆烂一边琢磨些冷门的 DP 题。我知道浪费的时间其实不算多，但但凡把这些时间用来复习模板，或是看看贪心这类简单题……

Day-2

今天开始停课，上午没有模拟赛，下午要参加学校体测。跑一千米的时候，我莫名生出中考时的自信，结果跑了一圈就泄了气，好在没拿倒数第一，也算是一种胜利。回到机房后有模拟赛，T1 感觉是道简单题（听说实现起来挺复杂），T2 一眼看出是排序加贪心，T3 像是 DP 题，一开始想到了带 log 的做法，琢磨了一会儿发现可以用单调队列优化。T4 第一眼以为是线段树优化 DP，想了会儿觉得不太对，后来发现可以转换成维护凸包的一次函数，就这样搞定了。看了眼时间，居然 1 个多小时就口胡 AK 了？做法基本都没问题。晚上我把 T2 的贪心代码敲了出来，之后又去琢磨 DP 题了。

Day-1

自驾去日照，4 小时车程抵达后，休息了一会儿我又开始研究 DP（带着你的dp赤石去吧）。老 N 在群里发了个模拟赛，我便又去看了看。T1 是道水题，简单到题面都记不清了。T2 看着有点像原题，但又稍有区别，发现用线段树优化 DP 就能解决。T3 挺有意思，题目给了一个单调递增序列，多次询问 (l,r,x)，求区间 [l,r] 内 a_i 按位或 x 的最大值，其中 n、q、V 均不超过 1e6。

原题面有个很勾石的点是它的按位或用的是按位异或的符号，害我调了1.5h才发现。

首先我考虑的是任意序列中任意两个数按位或的最大值，查了些资料再加上自己琢磨，发现可以用汉明距离的思路来解决。想到开一个值域线段树，把序列中的数存到线段树上，再将左右儿子的信息合并到父节点，这样似乎可行，而且时间复杂度是单 log（当然这还只是口胡的思路）。光是琢磨 T3 就用了 3 小时，T4 是道神秘的有向图问题，要求从 1 到所有节点 i 的两条无公共边路径和的最小值，实在觉得做不出来，便去睡觉了。

Day0

上午我还在琢磨 DP，甚至在一道类区间 DP 题上想出了题解区没有的做法，可惜没时间写题解了（rp--）。

Day1

喝了瓶红牛 先开 T1。嗯？T1这个 n/2 是个什么东西，为什么 n 这么大。第一眼觉得有点像武林同盟（其实对这题只剩 DP 的模糊印象），于是果断放弃纠结 n/2 的性质，开始琢磨抽象贪心的思路。 想了半天没头绪，只好转战 T2。读完题思考了一会儿，想到了 O (2^k nk) 的做法，再琢磨了会儿发现可以通过边归并优化，把时间复杂度降到 O (2^k n)。于是开始写代码，调试时突然发现，明明已经改了代码，程序运行结果却没变化？折腾了 20 分钟后才发现，氧气中毒了！！此时已经过去了 1.5 小时，我开始有点着急了。简单调整后，直接拿样例去跑，最慢的测试点跑了 0.5 秒（当时以为自己写的是 O (2^k n)，实则是 O (2^k m)，而且还致命地把点数开到了 1e5，导致空间占用达到 4e8，但当时觉得大样例跑得还挺快，就转头去调 T1 了，真没想到会犯这种低级错误）。T3 看了一眼觉得有点复杂，又回头去想 T1。T1 是贪心吗？T1 真的是贪心吗？我不断质疑自己，也清楚自己已经急得乱了阵脚。或许 T1 本就是道简单题，但急切的心情让我无法换个角度思考。我开始回想自己踏上竞赛路的意义，那些碎片化的画面此刻在眼前串联起来。我知道自己该做什么，却早已没了回头的余地。当我写完 4k 行的贪心代码，却没能通过第二个样例时，我的心仿佛在那一刻停跳了。时间已经过去了 3 小时，思路上没问题，可我已经无计可施。剩下的时间里，我只能反复调试细节，不断测试、出错、再测试、再出错…… 而结果也正如预期，没有奇迹发生。

我不知道自己当时在做什么，会做的题因为忽略细节而失误。放在去年的 CSP 和 NOIP，我还会认真观察数据范围、检查空间大小、考虑特殊情况。可这些曾经的好习惯，不知被什么悄悄夺走了，只剩下一个焦虑、粗心、大意又自以为是的空壳。或许从一开始，我就不重视每一道做过的题，注定会得到这样不被眷顾的结果。成天只沉浸在自己擅长的算法和思维题里，连最基础的简单算法都觉得麻烦而避之不及。但最致命的，是那份放不下的虚荣心，对过去成就的固执执念。我带着对曾经的自己轻浮、傲慢、贪婪、敷衍的赎罪心理踏上这条路，却未曾想，最终让自己坠入了万丈深渊。

从去年省选结束到九月份，我一次 OI 都没碰过。因为我清楚，这朵带刺的玫瑰，一旦伸手去抓，双手就会染上洗不掉的鲜血。

这里埋葬着一个因 OI 而热爱、因 OI 而痛苦、因 OI 而遗憾、因 OI 而怀念、因 OI 而迷茫、因 OI 而释怀、最终因 OI 而落幕的人。他没留下什么值得纪念的东西，至多，就是你此刻正在读的这个可笑悲剧罢了。