「CSP-2025 游记」谁耻笑我执着，谁把岁月蹉跎 。

谁耻笑我执着
谁把岁月蹉跎
谁碾碎了泡沫
谁心已成魔
撕破 我从崖边跌落
为何 是梦还是解脱
$\ \ \ \ \ \ \ \ \ $——《我从崖边坠落》

观前警告：本篇游记含有负面情绪内容。

关于这一段文案其实准备了很多种很积极的，等着回来后随便挑一个放上去，可惜事与愿违。望着歌词堆许久最终还是换了一个。

终究还是梦。面对这多变的命运我又能干些什么呢？说不定这就是我的绝笔了。

上述文字 9 月 20 日记。

初赛

Day 0

物理考砸了。似乎班里人考得都不怎么好，对完答案吃过饭回教室班里用我同桌的话来说就是“都疯了”，有打架的追逐的算正常了，反正就是十分混乱。

然后我转头发现我同桌也疯了，怎么把文具盒的线抽出来了，啊啊啊你这样我也要动手了，【数据删除】，遂一起疯。

如此精神状态，如何 CSP？ 相信是在比赛前很好的放松。（不是）

Day 1

JS-J00622
JS-S00377

我干了啥啊怎么就比赛了。

昨晚回家后也没复习继续玩，快十二点才睡觉，早上起来稍微有点困。

和去年一样模拟赛没补完啊，但是这次可能是我纯懒得补了，本来计划带到学校去做的但是忘打印了，在学校只能做一本通。

嗯这些好像应该放到 Day 0 去记录但是那天太疯了就这样吧。

出发。

你说得对今年没有氛围感图片只有一张超糊的。

有点恍惚绕了几圈终于看见了同年级的人，聊得正嗨呢。干脆蹲角落闭目养神去了。当然是睡不着的。

发现自己是最后一个考场，没有同校的，那好吧，直接开考。

前面做得比较慢，选择题做完花了快四十分钟，怕时间不够了就专注起来做快点了，早上感觉反应总是有点迟钝。

一道哈夫曼树的题好久没做了忘了。

阅读程序 1 是求互质的三个数组成的数对的数量吧，很快做完了。

19 题为什么是 B 啊 \(\operatorname{gcd(6,3)}\) 应该输出 \(3\) 的现在不是 \(6\) 吗。

第二道阅读程序最开始看错了，做到选择题发现了就改过来了，但是已经选完的判断题忘改了，\(-1.5\)。/ll

啊怎么又来这种答案变大变小的，我不行了。

还有 CCF 你怎么这么喜欢把代码写成

for(...)
    ;

往下。第三道有点像编辑距离，但是反过来的。

又来一道变大变小题。结束前几秒钟差点改错了这道。

程序填空，没看到 for 循环最后一格是空着的啊啊，\(-3\)。

最后一道交互是啥玩意，怎么原题还是黑。

出考场认为稳了结果看一下群天塌了。怎么我一个答案比一个答案对出来的分数低。又要和去年一样是吧。

那还活个鸡毛啊，跳了吧。

---

中午睡不着。还是去比 S 了。

选择题好多算法都是听过没学过，字典树还现场手搓了一下，其他干脆全写 B 了吧。

看一下阅读程序第一题第一反应比 J 简单。一个 dfs。但我是不是数错了啊，我是傻逼。

后面阅读程序难度上来了。第二题扔鸡蛋好像有点像某 oj 一个什么扔鹰蛋的题。

You have no egg!

认真的吗 CCF。

闭嘴！我爸在 中国计算机学会 工作，如果你惹怒了我，我会 摔爆你的 1 颗魔丸 或 摔爆你的 1～2 颗魔丸

第三题，好像是折半搜索，学过没怎么懂，大概看一看还是从最后一题这个提示看出来在干啥了。

程序填空第一题还行。但我出考场对答案怎么有两道题是不是抄错答案了，但我记得我对过了啊，除非我填答题卡也涂错了，我草。那不炸了吗。

第二题有点抽象，有点热头好晕，索性剩下的蒙一点。

然后和 J 一样经过了认为稳和到绝望的过程。不过注意到难度之后其实就没这么自信了，或许说稳也只是自我安慰吧。

J：洛谷 \(75.5\)，小图灵 \(75.5\)（有道删掉的题没填给扣分了，加上后是这个分）。
S：洛谷 \(60.5\)，小图灵 \(60.5\)。

怎么同分了，那差不多就是这个分吧。卧槽我怎么 J 快不如去年了啊，可以先死了。

不过你小图灵怎么 J 平均分比 S 高这么多，这对吗。

写到这里是 9 月 20 日的晚上九点零五。就这样吧，尽人事，听天命。就算我可能并没有“尽”。

今年要是过不了不想拿学校名额了，总不能靠强校名额一辈子吧。初赛前不久就开始自我怀疑了，我大抵不是学 OI 的料，现实中唯一的几个 OIer 朋友也是走的走，不学的不学，文化课还这么好了。我文化课是越来越差，OI 也是越学越菜。现在算是证明了这一点吧，今年过不了我可能真要 AFO 了。

前一天晚上还做着拿一等的梦，不到一天这梦就这么破碎了，你说不甘心吗？有一点。又是不该犯的错误。茫茫间似乎又看见一年前老师在课堂上公然嘲笑我学 OI 没用的那得意的嘴角，CSP-2024 我用成绩打了她的脸，可如今或许要回来了。

后记

9/25

查分。J \(77\)，S \(60.5\)。J 多了几分是想过的，但没想到会正好多 \(1.5\) 分，以为是 \(3\) 分那种的，不过这样也行了。

最近因为文化课以及其他杂杂碎碎的事情的原因心情不太好，也不知道能不能打下去了，也只能走一步看一步了吧。

翻了去年的游记，我真的变了好多，无论是文风还是什么的。是成长么？我应该高兴么？还是说，什么。

9/26

嗯， J 过了稳过线。可是我为什么高兴不起来呢。

10/4

前几天江苏出分数线的时候就得知自己过了，才想起来记一下。

路还是要继续的。被负面情绪一直压在底下，快要丢失了学编程的初心。那么，就让这一路，帮我找回来吧。

复赛

Day 0

为啥我们这学期目前唯二的物理小考都是在 CSP 前一天啊。物理倒是比上次好，但是感觉这次疯的程度不比上次好多少，尤其全班精神状态比上次还差了。

遂与同桌开启“你妈不是你妈”辩论赛，“妈”字含量最多的一集。

那么物理课听了多少呢，不过全班都在疯，也不重要了

晚上玩到十二点。小草王真好玩。

Day 1

JS-J00160
JS-S00160

咋还能一样的。

一到考试脑子怎么就一片空白了。好多题和模拟赛都没补。有种黄粱一梦该醒了的感觉。

匆匆忙忙拍了一张，去试机。

本来应该去找横幅的但是也没咋看到。

坐我左边一个哥们看起来好牛逼，十分钟给线段树板子先敲出来了，不过 J 组用得上吗。

开考。

T1 贪心一下，特判个 \(0\)。

T2 那种难算的题。不过好在在 abc 做了好多，转换成 0-based 膜一下再转回 1-based 很快就做出来了。

前两题做完大概不到一个小时。

后面的大样例太大了打不开，卡了好久终于卡出来了，但是字体混乱无法对比，文件对比的指令忘了，那就只能不测了吧。

开 T3。看到异或的时候以为自己做不出来，看完题想起来自己上周晚自习一直在钻研异或，尤其是异或差分和前缀和，挺透的了。这时候才感觉到考异或自己有优势。

最开始想了 dp，发现有几个状态没必要，又感觉转移式还得贪心就开始想贪心想法。二分的想法冒出来很快被否定掉了。我的贪心思路是，能切割出一个区间就切，保证区间尽量多。前缀和一下，设上一个区间结尾为 \(last\)，则枚举 \(last + 1\) 到 \(i\) 作为此区间开头，看一下是否等于 \(k\)，是的话就切割出一个区间。

最开始认为这是 \(\mathcal O(n^2)\) \(60pts\) 的，但是抱着 \(260pts\) 也是一等、写完再优化的心态写了。写着写着突然发现 \(last\) 只增不减，所以中间枚举部分总共最多也只会枚举 \(n\) 次，所以是 \(\mathcal O(n)\) 的。中间判断异或结果是不是 \(k\) ub 了一下，强制类型转换转成 ll 就对了。想起来了可以用文件输入输出测大样例。测了一下大样例，没问题。

等我意识到大样例都没问题代表什么的时候，已经开始提前开香槟了，把一整盒午餐肉都吃完了hh

T3 应该不超过一个小时吧。

T4 写了个搜索，少写了个状态调了半天，最后调成了。心态比较好所以也调了不少时间。

想了一会正解，感觉应该是 dp 但是不会，于是反复检查前面的题。检查完大概还剩半个小时，于是睡觉。

确认了一下就出去了，我们学校的人还是一如既往的少，遇见的都是初一小朋友，南外的饭还不错。

在教室里有空调都热死了，我妈说冷躲教室里了，出来找半天没找到。去打电话找不到座机。我咋每次做完题注意力就不太好使了。

预估分数 \(100+100+100+40=340\)。

千万别让我炸啊一等应该没问题吧。

---

在车上看看群听听歌，准备过半个小时睡的时候本来约好 S 考完面基的学长发消息来提前面了，所以就直接进了考场。

和学长面了下，可惜没要到签名qwq

咋我提前差不多一个小时进考场教室里还基本全是人啊，都在劈里啪啦敲板子，好恐怖。

好累，慢慢地看题。T1 最开始想了一个优先最大值的贪心，后来看到最后一个样例发现自己做法假了。又想了一个优先最大值和最小值差值大的贪心，写的很丑，屎山比我 J 代码写得最多的还要长两倍左右。对着快一百行含有大量括号的代码整了十分钟的括号匹配终于运行成功了。这样的代码要是哪复制错了我就真没招了啊。样例过了，第二个大样例有问题。

哪儿有问题？整改整改思路补补缺漏点，然后发现还是错的。

此时开考快一个小时。心态有点崩了开始人肉大样例，对着一串数字按照自己的贪心策略算了十分钟终于算出来了，与正确答案不一样，但与自己程序的输出一样。

好了，贪心思路假了。

到这时候心态是真的崩了，开始很绝望地敲搜索，大概能拿 \(40pts\)，搜索调了好久。因为心态不行所以甚至一个字母 c 写成 b 就找了半小时。

此时大概开考两小时。

后面的题都打不出暴力或者认为暴力代码太烦写不出来或者是调不出来。最后绝望地看第四题，发现可以枚举全排列写个 \(8pts\) 的暴力。

有点摆了，想起来中午听的歌把歌词翻译成英文写下来了，越写越绝望，最后翻译到想不起来接下来的歌词还写了好多自己的想法，写了几千字吧。

大概花了半个小时到一个小时。然后开始写 T4 的暴力。写完了还有一小时结束。天色黑了，当时只有一个回家的念头吧。

做了这么多双一等的梦，渴望着今年能站上学校 CSP 的颁奖台，自己的照片呗贴在学校公众号上，拿到名额比 NOIP……（这些都是 S 一等 才可以的），最后好像自己都信了，当这些是板上钉钉的事一样。

可现实给我了一巴掌。

做什么 AK 的梦，有这个实力吗？

半趴着半想着这些。眼眶已经湿了。是，黄粱一梦，该醒了。不知道过了多久，我终于认识到了这一点，也慢慢进入梦乡。

醒来的时候还剩半个小时，又盯着题目看了会。

最后两分钟想着不能交白卷于是 T2 输出了个样例，T3 整了个不可以总司令，但大概率和去年 一样是拿不到分的。

就这样结束了。

签字的时候发现小学同年级的一个大佬也在这个考场，恍惚之间听见他打招呼，属实是把我吓了一跳。

发现又一个去年 E 类的学长竟然和自己同一个机房。

不过啥都没做，毕竟已经身心俱疲了，签个字就走。

预估分数 \(40+0+0+8=48\)。

应该是三等奖吧。

想过这次第一题是黄，但是没想到是绿，而且还是我没做过的反悔贪心。不过我又能抱怨什么呢？我唯一的权利，估计就是祈祷 J 不出问题我能拿到一等，或者说是 S 能蹭个二等罢了。

一年的日夜奋斗最后换来的只有这些吗？习惯性的对比让我越发感到不甘。我不甘心。

但是我能如何。我终究不是那种一年可以从 CSP 入门二等到 NOIP 提高一等的天才。我甚至可能不是学 OI 的料。

或许正如我考试时翻译的那段歌词吧：

为何万重山外还是万重山外山，
谁的轻舟迷失了方向，
完美结局故事中万人同赴的星芒，
不过是乌托邦最后臆想，
（乌托邦最后臆想），
跟随世人说理想谈未来唱愿望，
还不是唱不出什么名堂，
（谁解我迷惘彷徨），
何故命运关上了门还笑我寻觅幻想中那扇窗。
$\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ $——理想挽歌

或许，我该满足于这一切，感谢神明的赐予吧。

不知道初三还会不会打。终究只是黄粱一梦罢了。

后记

一直不想去补全游记里比赛的结果。但是到了出分数线终究还是不能一拖再拖，还是要补的。接受现实罢。

J：\(100+100+75+40=315\)；
S：\(0+0+0+8=8\).

J 炸掉的原因：每次从 \(last\) 枚举到 \(i\)，最坏会枚举 \(n!\) 次。TLE。

S 炸掉的原因：T1 赛时不知道哪来的自信认为自己写的大数组数组开的下然后 MLE 了。每维改小 20 左右可获得 \(50pts\)，在体育课上想到了可以改成 dp 解法听说可以拿 \(60pts\)。

以为 JS J 一等分数线会上 \(300\) 但是没想到比去年还要低，尤其是比今年全国基准线还要低，这是没落了吗。

大抵是获得了 CSP-J2025 第二轮的全国一等奖与省一等奖。

没错，学了两年还要顶个 5 级勾。本来以为自己能稳切黄了，哦哦，原来还写了个复杂度是假的解。

哦哦哦 CSP-S 要是检查空间了改小一点了就是三等了是吗？改成 dp 还能够一够二等是吗？

哪有这么多假设。我选择不给自己找任何借口。就是纯菜。学的不够努力。想的不够透彻。

想要退役了么？可没拿过 CSP-S 一等奖的人怎么配说自己是个 OIer 呢。又或者说，舍得对 OI 说再见么？我不舍得。可又回头看向 OI 的时候心里装的又是什么呢？谁的泪又打湿了书呢？

如果能有重来一年的勇气。如果能有接受自己不是学信竞的料的从容。如果能有卧薪尝胆的刻苦。

但是我有吗。

对不起。