2026 CSP-S 游记（骗分记）

xhui2ao · 2026-10-31 22:40:03 · 生活·游记

Day -1

第一次去考 CSP-S 好紧张，考前目标 200 分，应该很容易实现吧（真的吗？）

紧急学习动态开点线段树。

Day 0

不用报 CSP-J 了就是爽，早上还有复习时间，好耶！

复习 Dijkstra、最小生成树、KMP。

买了糖果、面包和一瓶纯净水，出发前往考场。

13:50

666，福州第十六中学要去仓山区公园西路，我走反了。

14:30（考试0:00）

开题！

T1 简单贪心，维护一个双指针区间 [l,r]，r 向右移动，移动 l 到一个符合条件的地方即可，取区间长度最大值。

非常的顺利嘛哈哈哈哈。

14:55（考试0:25）

T2 疑似图论，我滴妈这个题面怎么如此之长。

花费了 20 分钟理清楚题目。满脑子都是站台、站厅、地铁口。

考虑把地铁缩成一个点再建边，对每一个询问跑一次 Dijkstra 即可。时间复杂度 O(q(m+n)\log \sum_{i=1}^{n} k_i)，不妙只有 32 分。

写一个 checker.cpp 判定答案，发现全部 AC，跑路跑路。

15:40（考试1:10）

T3 非常神秘啊，感觉像思维题，找规律。

发现存在双径岛屿对的必要条件是，对于 i<j<k<l，存在 (i,k) 可达，存在 (j,l) 可达，且 (i,l) 不可达。

然后就被这个错误的贪心卡了 1 小时，毫无收获。

简直是我考场上最灰暗的 1 小时。

万一 T1 挂分了怎么办？现在 $2$ 个小时过去了，T2 和 T3 都没有头绪。

我做出了最艰难的选择——放弃这个思路。火速拿下 8 分暴力。

T4 看起来完全不可做。

16:40（考试2:10）

返回 T2，现在只能骗分了，那就来吧，燃起来了，让热血化作未来的光吧！

发现测试点 12\sim15 本质上是一个边权全 T 的图，可以用 BFS 火速骗分解决，12 分到手。

有希望！至少 FJ 一等稳了。

我对我自己说。

17:00（考试2:30）

返回 T3，进行煎熬的思考。特殊性质 \text{A} 思考无果。

经过约 40 分钟的思考后，发现了 N\le300 的部分分可以用类似 DP 的思路！

遍历 i 从 1\sim n-3，维护两个数组，一个维护最短路长度，一个维护最短路路径数。维护一个最大的 p，满足 (p-1,j) 不可达，(p,j) 可达，遍历 p\sim j-1 转移，拿下 16 分！

18:10（考试3:40）

返回 T2 继续骗分，发现测试点 9\sim11 可以预处理答案再输出，哎呦，火速写完，12 分到手！

NOIP 初中生体验稳了嘻嘻嘻。

剩下 20 分钟检查检查再检查，结束了......

估分

不确定 T3 的测试点 7\sim 10 能不能过，但是应该过不了。