CSP 2026 游记

· · 生活·游记

初赛 J 和 S 都是 93pts，难绷。

10.30

日照！

晚上 7 点去酒店楼下吃饭被老板祝金榜题名（？），rp++。

10.31

CSP-J

Trick||Treat!

倒序开题。20min 想出 T4 了。写写写。1h AK。睡觉。

花费 30min 在 T1 代码中加入神秘注释。

CSP-S

Oct31==Dec25?

缺省源：

const int RP=1e18+7;

14:30

开题，T1 这不弱智吗。双指针写写，14:34 过大样例了。看 T2。

我艹这啥。拼尽全力读懂题面。也没说单向双向啊这啥玩意。两两可达？应该是双向的吧。

建个虚点，欸我好像做过，每个虚点跑个 Dijkstra 预处理一下到其他所有点的距离，然后以 x 为起点枚举先走哪个虚点就行了？O(nm\log m+qd)。怎么只有 60pts？这不对吧。

对着这个图想想想。这个地铁站咋这么多啊，这个线路怎么这么少啊，这个 d 是什么鬼啊 woc。

感觉 T2 好像有一点困难。

15:00

要不先拼点部分分吧。

这个 n=2 好说啊，随便改改。欸我有了 8pts。d=2 也是容易的吧，我直接预处理的时候 O(md^2) 跑出来这个线路之间的换乘关系，在这个图上 Floyed，然后单次查的时候 O(d^2) 枚举一下两端换乘不就好了？8pts 到手。沾沾自喜。

我是弱智吗，把正解写出来塞到了部分分里。我想着怎么怎么优化，就是想不到我已经可以跑 d=20 了。

遗憾的是我场上还真是弱智。幽默复杂度。

所以就这样，T2 76pts 遗憾跑路。

忘了几点了，可能是 16:30 左右了

T3。想了个 O(n^3) 的无脑暴力，写写，咋没过？

感觉这个等差数列的性质很强，看了看大样例，蒙了个 8pts 的公式，不知道对不对。

好了我已经差不多得完所有可能的分了。

17:30

回头看 T2。想了 0.5h。没有想法。正解都写完了还能有啥想法。

后面不记了。大概就是 T4 没写，反复检查 T2 T3 救回来 T2 8pts，把 T3 暴力调出来了，dp[j]++ 应该是 dp[j]+=dp[k]。我咋调了半个多小时。24pts。

不挂分 100+76+32+0=208pts。

出考场发现人均 260。发现我把 T2 正解塞部分分了。发现 S T2 < J T4。靠。

我是区。

别挂分，别挂分，别挂分，我想打 NOIP，我想打 NOIP，我想打 NOIP。CCF 我爱你。

还是场上紧张降智。上午 J 组可以做出 T4，下午 S 组整场有效思考时间不超过 5min。

应该有 100+100+48+eps>250pts 的呀。208-eps 怎么会是呢。

别挂分，别挂分，别挂分，我想打 NOIP，我想打 NOIP，我想打 NOIP。CCF 我爱你。