2026 CSP 游记

· · 生活·游记

估分：

J：【?】+【100】+【100】+【100】\ S：【100】+【100】+【40】+【30】

有点失误但不多，希望别挂分。

J

准考证号SC-J00749。

提前 25 min 左右进的，在 cw 462（四号房）考试。进去发现灯只开了一半，直到考试结束还没开。8:17 左右，有点紧张（确信）上厕所调整了一下，回来才发现电脑时间又问题（无语）。考前 20s 左右密码发了，开题。

T1 分讨题，8:43 检查完跑路。T2 第一眼没思路，后面发现 wssb，指针维护一下即可；细节调了一会 9:00 左右开 T3。第一眼，觉得是一个 01 Trie 状物，反应过来是 J组之后写了一个 O(\log Vn\log n) 的做法。感觉会被卡，最坏数据下 600ms 左右应当没有问题。

9:30 左右开的 T4，最开始考虑时间倒流。发现做不来，然后考虑贪心之类的东西。大概 10:20 时候写对拍证伪了。当时非常紧张，害怕晚节不保。调整了一下状态 10:30 左右瞪草稿纸想到图论建模。然后 10:47 的时候过完大样例。对拍拍了 6000 组到 11:03。然后嫌无聊写了一个小游戏，感觉挺好玩的。最后放在 T1 代码后面提交了……嘟。还加了一个mian保证能上迷惑行为。

嘟嘟嘟，考完还行。中午吃完饭剪头发剪了半个多小时，中途睡着了……

S

准考证号SC-S01678。

提前 19 min 进的考场，发现椅子是坏的。密码晚发了一会，机房有点吵。T1 一眼过去前缀和预处理一下二分即可，稍微想了一下负数的情况感觉没什么问题。14:50 左右开的 T2，一眼题目有点复杂。看完发现可以将车站看作黑点，路线看作白点。然后发现黑点度数 d\le 20，直接 O(nd^2) 建出只含白点的图，每次查询 O(d^2) 枚举组合即可。然后白点图 O(m^3) 跑一个 Floyd 即可。大样例一遍过完，15:27 的时候交了代码。考完听说大样例特别水，希望别挂分。

还剩 3h，当时状态特别好。感觉优势在我。看 T3T4，一开始 T4 胡了一个 O(nk) 的 DP，调了 1h 发现状态上会出现问题。然后套了一个树剖感觉良好，大样例没过手造出 hack（绝望）。然后在 17:20 多宣布做法假了。然后感觉去写 T3 暴力，eps 秒胡了一个 O(Tn^2) 做法，调了会大样例，具体多久交的忘了。反正没时间写对拍，手造几个数据之后感觉取写 T4 的低档暴力。紧赶慢赶 18:07 写出 O(n^4) 做法，预计 30pts。还剩 20 多分钟轮流看了一下 T3 的 ABC 性质和 T4 的 k=2。最后 T3 的 B 性质会了没写完遗憾离场。

考完估分【100】+【100】+【40】+【30】=【270】，应当是档大众分。考完问了一圈，大多数都没考了。\bx 吾主 @Danielcdo ，他声称 T3 会 O(n^2) 之后就会正解了。听他胡了一下感觉还行，有点后悔 T4 冲 2h 获得滚木。回来看 T3 评的紫，目前怀疑是否是我听错了，但愿也肯定不是 cdo 大人做法假了。

后记

晚上 C老说 cw 目前估分有 9 个上 300 的！被严肃薄纱了呜呜呜。

周天早上水社区发现普及组 T1 挂了！列车编号是ABCDF而不是ABCDE。绷住了，不是你这么多大样例没有一个F啊啊啊啊啊啊？！晚节不保了。