CSP-S 2026 游记

tkdqmx · 2026-11-01 10:30:43 · 生活·游记

同步发表于 cnblogs：https://www.cnblogs.com/tkdqmx/p/23511442

为什么平时 40min 的车程 12:50 出发，14:15 才到学校啊喵...

进考场过后完全没有打头文件的欲望，含了颗糖就等着发解压密码，解压密码发下来过后猫以为里外压缩包的密码不一样，就只解压了外压缩包，然后等发里压缩包的密码，听到别人在猛打键盘了才意识到可能是一样的，试了一下发现还真是，于是终于开始做题了。

T1 看见就会做了，打完双指针发现后两个样例没过，突然想起来好像要排序，在 14:35 过掉了。

T2 看到任意两点最短路，再看数据范围果断意识到 Floyd，但是发现 500 怎么是路线数，想了一下好像对路线跑 Floyd 就对了，15:00 过掉。

T3 一眼只会 O(n^2)，去看完 T4 发现好像还是 T3 简单一些，回来做 T3 就开始对着暴力分层 DP 优化，后来发现能影响下一层的状态数是有限的，然后写了个 dp_{i,0\sim 6}，并对 0\sim 6 每一个都大力分讨，无空格无火车头写了 3.4k 的 if，17:00 才过掉。

T4 最开始想了一个假的 O(n^2)，打到一半发现自己假了过后就发现自己怎么只会暴力了，暴力写完过后勉强加了个不知道对不对的特殊性质 A，然后就开始睡觉了喵...

考完过后问同机房的同学发现还是有一半的人都~期望~通过了前三道，但是怎么大家都会 T4 至少 O(n^2)，感觉这套题难度考 325 估计也不是很出众，但 WC 应该还能去一次吧喵。