CSP-S 2026 游记

· · 生活·游记

初赛通过 gesp 直接通过

到了复赛，先挂机一下等待开始，然后开始开 T1，发现这次 T1 非常简单，只要简单的枚举+二分即可通过，然后写完代码，发现我的前缀和是在排序之前求的（唐），然后很快就改过了。

T2 应该是图论题，先读题，发现 n 只有到 500，可能是 Floyd，然后开始思考怎么把 d\le20 的条件用起来，然后就想到了把每个线路看成点然后对于每个地铁站能到的车站暴力连边，然后询问时也枚举每个能到的地铁站，感觉复杂度有点大，但是常数比较小而且只能这么做，直接自信写。

T3 看完题目之后感觉并不是很好搞，先写了个神秘 n^2 代码，感觉用不到正好 2 次的条件，不可优化，考虑特殊性质。特殊性质 A 感觉只需简单找规律即可，特殊性质 B 也推了一下，但由于我写完这些特殊性质后太唐了，没有对拍，所以正确性堪忧。

T4 读完题目后感觉是树形dp，并不是很有头绪，先把枚举子集的做法写了，然后我想到了可以二分，然后就有了个很神秘的想法，但写的差不多了发现不可做，然后后面的分也没打了。

估分：100+100+[40,56]+15=[255,271]