手を挙げ 希え / CSP S 2025 游记

· · 生活·游记

因为前面的应该不属于游记所以删了。

正文

因为题面的文件夹是 Day 1 所以就以比赛为 Day 1 计了。

Day -?

那段时间在上 whk，晚上去机房查初赛分，76.5，反正过了。

Day 0

因为要布置考场所以提前放了，下午回家也没什么好复习的了，于是打了会 BF。

Day 0.834

一觉睡到 10 点过。

敲了下板子，看了眼二反就出门了，顺便买了点吃的。

Day 1

在初中部，不得不说考场是真的挤，基本只能放下一个键盘，并且没有抽屉。先敲了个模板，然后调试一下虚拟机。

提前不知道多少分钟发了密码，问就是机房时间不对我也不知道到底是几点，所以下面只会写个大概的时间。

开 T1，这和我之前做的某一道题很像啊，就是求 a _ i 的和计入答案，然后对于每个 j，减去别的两个值，将这些值放进优先队列取最小值。写完一看没过小样例，陷入思考，发现是会算重，又经过一阵思考发现可以直接对每个 i 先取最大的，然后对于多的部分替换成次大值，这是对的，因为替换为次大值后次大值也不会超过 \frac{n}{2}。

然后看 T2，一眼就看出是最小生成树，并且可以通过枚举集合来强制一些村庄改造并且直接求 MST，然后就卡住了，一直在想用一个方法优化到与 m 无关，但是就没想到可以先对原图求 MST 之后只用 MST 里面的边，这个时候头已经开始昏了。

T3 少见的字符串题，考虑了最长公共前后缀，也考虑了多模匹配，但是就没考虑删去最长公共前后缀后将转移合起来建串。

T4 我恨数数，打了暴力跑路。

最后出考场的时候估计的是 100 + 64 + 0 + 20 = 184。

Day 2

早上依旧睡到 10 点过。

晚上回学校写了下自测，然后发现 T2 性质理解错了，并且我写的特判判掉了前面四个裸的 MST，64 \to 12，并且 T4 的性质也错了，20 \to 8。

气笑了，本来以为今年 S 能给自己一个好的结局，可到头来还是这样，因为一道题影响了整场。

但最起码，我还能在 NOIP 场上后悔。