CSP-S 2026 游记
zifanwang
·
·
生活·游记
2026-10-31
今年考点分在了 NFLS 南部新城校区。本来已经做好了暴走的准备,但万万没想到出了地铁居然还能顺利扫到单车。
$\tt 14:29$ 后准时下发了密码,Oct31==Dec25?
A 和 B 都是签到,直接做就做完了,大概 $\tt 14:45$ 左右过了全部大样例。
阅读 C 题,发现可以考虑字典序最大的路径序列,那么方案数 $\ge 1$ 显然需要满足存在至少一个中间点 $y_i$($1<i<m$)使得令 $y_i\leftarrow y_i-1$ 后,路径 $u=y_1\to y_2\to \dots \to y_m=v$ 仍为合法路径。
再考虑方案数 $>2$ 的,分讨一下可以发现必须要满足以下三个条件中的至少一个,可以通过在 dp 状态中记录来避免计算这些情况:
- 将一个中间点减 $2$ 后仍然合法。
- 将两个不相邻的中间点都减 $1$ 后仍然合法。
- 将两个相邻的中间点都减 $1$ 后仍然合法。
细节比较多,大概 $\tt 15:20$ 才通过全部大样例。
阅读 T4,直接想到了一些直径相关的做法,以为今年 CSP-S 是百人 AK 场,但是写完以后发现无法通过大样例中的某一个点。
经过巨量修改,在 $\tt 17:30$ 前成功通过了大样例。于是写了个对拍,拍了几千组后挂了。
最后没改完。
晚上回家的时候在三山街站看到了巨量 coser,不过没有认识的角色。
## 2026-11-05
出分了。比较幸运,获得了 $400$。
仿佛回到了夏天之前。