2026CSPS游记 | 别样的ccf赌场

· · 生活·游记

~~本文人类参与占比极高，AI 参与共计 $6$ 个字符（不算这句共 $4$ 个）doge~~ --- 考前状态一直不好，几乎没有复习和准备…… 提前一天晚上到日照。 试机的时候，我非常不要脸地把键盘、鼠标和鼠标垫都让老师给我换成了新的。但是换完之后发现，新键盘居然是静音的！没有了旧键盘长年累积的污垢，没有了那种按下去阻力逐渐增大、积攒能量，最后到达临界点瞬间爆发而发出的爆鸣声，我可怎么打扰同考场的人啊 doge。 久仰的 @[Recall_cpp](luogu://user/813724) 大神的座位竟然就在我身后，~~希望大神能赋予我力量~~希望不要被 P 话爷的 P 话影响 doge。 机子的性能，不开 O2，乘膜 $1$ s 能跑 $1.3\times 10^8$，开 O2 能跑 $3.1\times 10^8$。比我笔记本快（喜）。 啥子酒店枕头，枕一个太矮，枕两个太高，根本睡不着。 考试当天早上八点半才起床。本来说好了要早点起来复习的，结果闹钟响了也没能成功把我叫起来。我太废物了…… 酒店的自助早餐 $70$ RMB，还死难吃。吃完之后盘子上都浮着一层油，吃得肚子好难受（哭）。 哦，原来是我没看到对面还有一个煮面的地方吗？看起来那个沙子面很不错，但是我已经吃饱了……可惜，这把贪了（怒）。 上午把洛谷的模板赛大概都复习了一遍，希望这些模板下午能派上用场吧。 ~~我都在写啥啊，快进到进考场。~~ 竟然有一位 cyyz 的大神 @[s2Si3nE3](luogu://user/685398) 和我一个考场，而且大神竟然主动提出考完之后和我合影。哇，第一次和别人合影，好激动，好兴奋（（（ 还有一个很神奇的事情：今年坐在我左边的同学，从前年开始，无论是 J 组、S 组、NOIP，还是省选，一直都坐在我左边。不过对方好像是个铜牌爷，一直没敢打扰。~~毕竟我是个内向社恐的清纯男高嘛~~。 --- 14:27 就下发压缩包密码了，不是说开考前不准动键盘鼠标吗？监考老师想害我们作弊 doge。 密码是什么 oct，什么 dec，为什么叫万圣节是等于圣诞节啊……（当时我并不知道十进制和八进制的这个梗） **A** A 大概 $5$ min 就想到了一个做法，$2$ min 写完，结果没过大样例。光速就知道为什么假掉了，又花了 $3\sim 4$ min 写完新做法，大样例过了（喜）。 A 怎么不到 $15$ min 就做完了……不会假了吧？我选择相信 CCF 的大样例强度。 B 应该不会很难吧？好怕怕。 **B** 打开 B，什么狗屎题面啊。什么站厅、站台、站内换乘，这都是啥啊？看了半天，根本没有人类能够只看一遍题面，就把这些东西之间的关系理清楚 doge。 好烦，先去上个厕所冷静一下。 回来之后决定直接看样例。等等，这个样例解释怎么有点怪怪的？样例 $2$ 的 $t_{3,6}$ 是什么东西…… 哦那路或多，原来是出题人把下标和地铁站编号搞混了。建议出题人用 AI 检查一遍题面（如果题面本来就是 AI 写的，那来个人类检查 doge）。 不是哥们，这个 $n\le 500,d\le 20$ 不就已经把做法告诉我了吗？我怎么才看到数据范围？ 写完了，怎么过不了大样例，啊啊啊，为什么啊。 找了半天，终于发现原来是 $w$ 要开到 $5\times 10^5$。我怎么这么糖。 由于狗屎题目和考场降智，做完 B 比赛大概已经过了 $45\sim 50$ min 了。 我写不写对拍呢？（省略若干对于内心矛盾的描写）我好像不会暴力（乐），那就不写对拍了，相信 ccf 大样例。 **C** C 手玩了一下样例，天真地认为合法点对一定是 $(i,i+3)$，然后满足一些性质，使得存在 $i,i+1,i+3$ 和 $i,i+2,i+3$ 两条路线。 由于这个做法很好写，我就直接写出来了。然后在意料之中，没过大样例。 我果然是不可能做出 $3$ 道题的…… 好消息是，大样例里面有一些范围比较小的测试点，可供我调试。 于是我又手玩了一个我做错的样例。这次天真地认为合法点对一定是 $(i,j)$，并且有且仅有一个 $x$ 满足 $i<x<x+1<j$，使得存在 $i,x,j$ 和 $i,x+1,j$ 两条路线。 由于这个做法也很好改，我就直接改了。然后依旧在意料之中，仍然没过大样例。 能过 C 果然只是我的妄想~~感伤代偿联盟~~。这个题果然不是简单线性统计某种情况就能做的吧？感觉应该还要带一个 $\log$ 之类的东西…… 我又回去看了一遍大样例，结果发现：原来路线长度不止是 $3$ 啊！（现在才知道，我好糖啊） 除了上面所说的 $(i,j)$ 这种结构，还可以从 $i,j$ 分别往左、往右扩展。 然后我又天真地认为，向外扩展的时候一定要满足距离恰好为 $d$。 依旧是写完之后发现过不了大样例。 头疼，去看了一眼 D，怎么感觉 D 要比 C 更人类？ 我是不是应该考虑一下带 $\log$ 的做法，或者干脆拼部分分，把更多时间留给 D？ 就在这时候，我想起来了久留美。虽然里外都在警告我们不要赌，但是我在久姐的眼中看出了更深的意味：**胜利未必属于我；但不赌，就连验证的机会都放弃了。** 所以，曾在 NOIP 2025 中 sale 赌输过的我，怀着满心不甘，决定背水一战。 经过了非常长时间的思考和调试，大样例中那些范围比较小的测试点已经全部被我用完了。剩下那些仍然过不了的，数据范围都是几百上千的，根本没法直接手玩调试。 于是我空想了很久很久，依旧毫无头绪。 最后还是决定写一个对拍。 结果拍出了一个错误的小样例，然后我就会了！ 接下来写出了一个我自己都不知道具体含义的、类似 DP 的神秘状物。交上去，竟然过大样例了！挂上对拍看D去了。 但是这时候已经大约 18:00 了。 我做了整整两个半小时的 C，而我的 D 还一点没动。 我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦我已极苦…… **D** 这时候已经没有多少时间了，脑子也乱成一团。本来想写一个 DFS，认为 $k=2,n\le 1000$ 那一档应该能过。结果几乎写完了，才发现似乎不能过。 这时候只剩下十几分钟了，于是只能写了个二进制枚举，应该有 $15$，连样例都没测…… --- 走出考场，人群熙熙攘攘~~我们的城市~~，四周闷热，耳边全是嘈杂的交谈声，我却只觉得心里一阵发凉。 下楼，楼梯里挤满了刚刚结束考试的同学，大家都在交流，有没做出 B 的，有和我一样做了一整场 C 的，也有说四个题都很简单的（吓哭了）。 大家的状态都不太一样。有的人看起来很满意，有的人还在纠结某个细节，也有人和我一样，出来之后才开始慢慢意识到自己到底浪费了多少时间。 是不是 CD 部分分打满要比做出 C 但是没碰 D 要高？（还真是） 是不是我早一点写 C 的对拍，至少能多出 40min 给 D？（差不多） 是不是上午模板赛里的模板一个都没用上？（好像确实？） 是不是久留美是少见的建模不错但是没人叫老婆的角色？（哎不是，你刚才不还是在伤心吗？） 天色昏暗，秋风迎面吹来，带着些许寒意。 走出考场，六年的 OI 仿佛也到了一个路口。回望这一路，我输过不少，但我仍然愿意下注。虽然冒险可能落空，但只要有值得争取的可能，我便不愿放弃。 --- 看 LA 怎么感觉 C 过了一车？！ 怎么有暴论，说 CD 思维难度比 B 低？！ 怎么一堆人比我高 /ll 为什么会有这么多 Floyd kij 写成 ijk 的……都怪 ccf 大样例……这是特意构造的吧…… 由于 SD 今年用的是 aes256，所以只能把代码重写一遍。晚上写到第二天两点（困），但好在是各大 OJ 的民间数据都没挂分 $100+100+100+15=315$（好心疼 D 啊，感觉很多分都是好拿的？听说有 $70$ 都是可做的，真的假的） 不知道能不能 wc。 祝愿大家别挂分，或反向挂分。