csps 2026

· · 生活·游记

CSP-S

目标是打上 noip 线。

day-2 学习对拍。

进场，有点极限，进来过几分钟就开始了。

Oct31==Dec25?

可能因为早上睡到 10 点加上过来一直在玩手机导致一开始状态不太好，T1 写了好多个混乱的思路，比如二分之后往中位数靠拢之类的。但是后面发现是自己抽了，原来没有减一，差不多 3:00 写完，挂了个拍子在拍 n=100。

开 T2，神秘阅读理解题？拼尽全力画出来了样例的图，随便合并一下本质相同的点就会了，但是这样也花了差不多 0.5h /yun。写完差不多 4:00 过了大样例（此时我还不知道这个数据强度，后面都没管 T2）。

2.5h 对 T3T4，优势在我。看 T3 感觉非常可做，扫了一眼感觉 n^2 这档和性质 AB 是容易的，然后看 T4。T4 看完之后感觉像是直接二分一下答案贪心选点然后判一下是否可行就行了啊。想了下大概的貌似不会单 log，于是感觉会了 n^2 \log n。

回去写 T3，先写了个 n^3 的，题确实没读错，然后看到 dp 转移是一个区间的，直接无脑上线段树 O(n^2 \log n) 乱做了。有一些神秘细节错了还调了一会，然后 B 想假了还浪费了 20min。看了下拍子才拍了 2000 多组，但是没错就关掉了。

1h 对 T4，有点紧张了。不过没事，写了 15min 之后发现重儿子没清空导致 LCA 假了，再写 15min 发现贪心直接就假了，但是感觉错的不是很多，好像讨论一下往上走到哪里就行。但是不敢想了啊，写了个指数就溜了。

预估 100+100+48+[15,20]。

la 看到 T2 大样例很水，遂写了一发，过是过了，希望场上那份也没挂吧。T1 挂了 2500 组拍应该问题不大。

虽然后面两道题都打了 3.5k，但是有效的不多，其实看下来感觉 T3 也挺可做的，T4 也有好多档分没打。（怎么又有 CSP-S2024 的感觉）

（感觉写了好多假的复杂度）