CSP-S 2026 游记

· · 生活·游记

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$。 仿佛回到了夏天之前。