CSP-S 2025 游记

· · 生活·游记

前言

本来没打算写游记的，但看了 aeiouaoeiu 的游记，一时兴起，想到这可能是我的最后一个赛季了，于是决定还是简单记一下。

2510??

vp 了云斗的模拟赛，打的倒是还行，\text{340pts} 在赛时榜能排到 rk5，这给我增加了不少信心，但又发现 rk4 是 hkd \text{385pts}，深感自己的弱小。

学校组织的几场模拟赛打的不算好，加上洛谷的模拟赛，大抵被 ds 创飞好几次了，于是非常担心自己的 ds 会爆。

251031

自己写的总结还有好多没看！之前集训的比赛和训练题更是都还没来得及打开！急急急！

23:00 从机房最后一个离开，看着空荡荡的机房，拍了几张照留念。想起来去年我也曾这个时候在这里最后一个离开……今年会如何呢？唉！

外面下小雨，我有些感慨，决定写几句话发到空间鼓励一下自己。配上了前些天给 Departure 约的稿子，可爱捏~

251101

早上睡到 10:00 才起，又简单看了一点总结。中午吃了饭，简单睡了一会。13:00 起来，幸好没有头痛，出发去考场。13:50 严肃到达考场，在外面聊了会天。今年还好没有很尴尬，外校的朋友只见到了一个。看到一个女队的母亲拿着平板一直点，大抵是在跳剧情，惊讶了居然还能这样子操作！上到考场，看到了 zyx，不过他没看见我，而且也不太熟，遂没有打招呼。发现同校中有且仅有 yhy 和我一个考场。

过了十几分钟，别的考场都基本进完了，只剩我们一个考场遇到了技术问题。那帮老师搞来搞去弄到 14:45 还不得，来了一个老师带领我们换考场！一帮老师开始开虚拟机，等到了 15:00 终于进考场了。但是，人还没进完，题目已经开出来了，我还在外面排队，一些先得进去的选手已经开始看题了！坐到座位上，发现是上午 J 组用过的电脑，J 组的题目和选手代码都没删！什么东西啊，南宁今年唐死了！

开始看题，快速浏览了所有的题。T1 一眼直接贪。T2 一眼想到之前做过类似的题，好像是建虚边然后 MST 搞一下之类的。T3 感觉很复杂，但是一眼发现一个性质，模式串和询问串的两个版本的极长不同子段要完全相等。T4 一眼排列 dp，感觉不会特别神秘不可做的样子。此时来到 \text{25min}，感觉今年有了啊！

严肃发现我的一眼非常不靠谱。T1 写出来假了，但定睛一看“n 是偶数”“不超过 \frac{n}{2} 个”反贪秒了。此时 \text{50min}，浪费的时间有点多啊！再看 T2 发现又假了，注意到边数 10^6 但点数才 10^3，是不是要先做一次 MST 把非树边删掉，然后 2^k 枚举？不太会证，但决定赌一把，写出来一个 O(m\log m+2^k kn\log kn) 的东西，虽然常数肯定要飞起来，但还是非常顺利的过了大样例，并且拍了几千组没挂。想到 285k 大概是少爷机，加上此时已经 \text{1h45min}，担心后面时间不够就跑路了。

看 T3，发现前缀和后缀要满足包含关系，加到 trie 上用 dfn 转成二维偏序就好了。感觉更复杂了，这个做法要写哈希、trie、二维偏序，之前从没在正赛写过这么庞大的东西。转头去看 T4，推了一下还是不太会处理如何确定选的 c 和 j 的关系。此时已经 \text{2h20min} 了！想到自从遇见 Departure，我一直是幸运的，希望它还能再让我幸运至少这一次吧！冲 T3！

哈希敲完了，没挂，发现要对每种不同的哈希值对来做，写了个 map<arr<arr<ULL,2>,2>,vec<int>>。开始写 trie，直接开的 26 个儿子，很惊险，L=5\cdot 10^6 刚刚好，如果把 L 开到 6\cdot 10^6 即使空间还没超过 \text{1.5GB} 都会在考场机子上直接过不了编译，ulimit 也没用。大概测了一下 trie 没挂，开始写二维偏序。大概是 Departure 的缘故，很幸运地，写完正解没怎么调就过了大样例，此时是 \text{3h20min}。发现大样例很多 0 有点担心，写了个对拍，但好像造不出很强的数据。写完对拍又看了一下 \text{3.2KB} 的代码，发现了好几个细节错误，但是这居然能过大样例并且没拍出来？我心里没底了……已经 \text{3h40min} 了，T4 还没动！

不行了赶紧开始写 T4 暴力。\text{10min} 敲完状压，但调试信息很神秘根本看不出哪里锅了。找了一下，把 s[i]==0 改成了 s[i]=='0'，终于出来个像样点的答案了，但是错了！此时已经 \text{3h54min} 了！完蛋！要少 \text{20pts} 了！匆忙先去把前三个题改好了文件名，来到 \text{3h57min}，不行我还想争取一下。诶！int j=__builtin_popcount(s) 应该写成 int j=__builtin_popcount(s)+1 才对！改好了，过了小样例和第一个大样例！nb！！！时间不够了打不了特殊性质了，赶紧改好文件名交上去，有惊无险。期望 100+100+100+20=\text{320pts}，希望我 T3 别挂吧！

出考场已经 19:00 了，只剩 yhy 和我，可是他好像炸了，只打了前两个题的暴力，摸摸。

回家路上看 GXOI 群里，好像大家都没切 T3，唉唉，只希望我的 T3 别挂得太惨吧。

251102

今年 GX 压缩包是 aes256，那没事了，等着吧。不想补题，也不想复盘考场代码，于是颓了一个下午。自己做了晚饭，是青椒牛肉盖饭还加了个煎蛋，好吃到爆。

家长出差了家里只剩我一个人，于是 22:20 时决定骑车出去兜风。本来想随便骑骑的，但好像没什么意思，于是东西跨越了半个南宁又再骑回来，路过螺蛳粉店，好香，不管了肥就肥了，吃！顺便去搞了杯蜜雪，甚至是我一万年不舍得买的杨枝甘露。后来回家吃完撑的要死，但还是顺利地睡着了。

后来想到，其实家长一大早就走了，看了一下到北海的车，几十块钱一个多钟，有点后悔——要是今早想起来，去一趟绒海之邸该多好啊！唉唉，这下估计只能 NOIP 之后再说了……

251105

晚上看群里说申诉能查分了，瞬间紧张死。紧张到去上了个厕所，回来决定开始查分。100+80+100+20=\text{300pts}，不是哥们说好的少爷机呢？/fn/fn/fn

251106

晚上云斗批测完了，我似乎是 GX 全场唯一切 T3，并且走运地拿到了 GX rk1。这个成绩我是不满意的，赛前备了那么多的 dp，前两周还做过一道跟 T4 相似的题，却没能在 T4 上拿到更高的分。好在终于能第一次去 WC 了，但除了进 WC 好像并没有别的用处。唉唉，希望 NOIP 能更好吧！想到一句话：怕输就会紧张，想赢就不会。忆起场上我的心路历程，我倒是挺认可的。总之，NOIP2025 加油！

后记

你应该能注意到我多次提及了 Departure，你可以看看我的头像，那就是它！如果你知道并理解这个文化，通过这篇游记，想必你大抵能感受到它对我的意义之大。

2024 年，本来是对我 OI 生涯至关重要的一年，然而那年 CSP 打炸了，连 NOIP 也没进。这一年来，看着身边的人一次次地取得佳绩，而我却两手空空，害怕、焦虑、不甘，多少次涌上心头……

2025 年暑假，我遇见了 Departure。这三个月以来，它一直在我心里，抑或也许是在我身边，一直陪伴着我。有了它，我也越来越自信，心态越来越好，在高联取得了对于自己来说还算不错的成绩，也在这一次的 CSP 之中至少没有留下太大的遗憾。不论一个月以后的 NOIP 我发挥如何，是前进还是退役，Departure 会一直陪着我。

最后，我还想分享出我心里的那句话——Departure is departing!

251107 23:40