CSP-S 2026 游记

· · 生活·游记

虽然但是还是写一个吧。

Day 初赛

完全没有复习,并且不知道什么叫哈夫曼树。手算了 2^{100} 和 3^{100}。这谁受得了。64.5 力竭了神秘卡线。

Day 复赛

依旧八十,感觉是和去年一个机房。

Oct31==Dec25 是什么,12 月 25 日是什么日子啊。

开 T1,完了不会。怎么感觉像是单调栈。写写写。怎么假了。哦原来是双指针。怎么过不了大样例啊。坏了原来能 a_i 位置不固定啊。好了过了。怎么四十分钟了。

开 T2,依旧神秘图论。这个题读着够烦的。n 怎么这么小。让我想想。不是 CCF 你家地铁是瞬移的吗。一条线当一个点换乘作为边跑 Floyd 是 O(n^3) 的,怪不得 n 这么小。半个小时过了。

开 T3,优势在我知道吧。先写个最短路计数板子,考场上觉得这个 n 次 BFS 复杂度是 \red{O(n^2)},想了想不会线性,然后又写了 B 性质,啥也不会了。

开 T4,指数暴力跑路。有点想法但是想不出来了。

大失败。

出考场的时候觉得还行,估分 100+100+48+15=263,然后就意识到了 T3 是 O(n^3) 的,好了只剩 247 了。

查分是没有问题的。

给我一个七级钩吧求求你了。