「das Finale」
追忆
学 OI，是我这辈子最后悔，也最不后悔的决定。
我是初一上考完 CSP 之后才学的 OI，并且因为疫情导致一学期上了仅一次课，总之就是一开始进度就掉了一堆。初二的 CSP J1 得到了 66 的高分（分数线 67，我们学校那年没奖励名额），班主任都在考虑让我退役了，但是我还是撑过来了。
刚开始停课的时候，是我实力进步的飞快的一段时间，那段时间的进步是我之前和现在都不敢想象的。但是到现在，我的实力也到瓶颈了，思维仍然无法提升。
我后悔学 OI，是因为这「CENSORED」的完全就是场赌博，但是看到我一路走来学习的这么多，经历的这么多，我也认为，学 OI 是我最不会后悔的决定。
好了，写了这么多，该写正文了。
正文
因为题面的文件夹是 Day 1 所以就以比赛为 Day 1 计了。
Day -???
那段时间在上 whk，晚上去机房查初赛分，，反正过了。
Day 0
因为要布置考场所以提前放了，下午回家也没什么好复习的了，于是打了会 BF。
Day 0.834
一觉睡到 10 点过。
敲了下板子，看了眼二反就出门了，顺便买了点吃的。
Day 1
在初中部，不得不说考场是真的挤，基本只能放下一个键盘，并且没有抽屉。先敲了个模板，然后调试一下虚拟机。
提前不知道多少分钟发了密码，问就是机房时间不对我也不知道到底是几点。
开 T1，这和我之前做的某一道题很像啊，就是求 的和计入答案，然后对于每个 ，减去别的两个值，将这些值放进优先队列取最小值。写完一看没过小样例，陷入思考，发现是会算重，又经过一阵思考发现可以直接对每个 先取最大的，然后对于多的部分替换成次大值，这是对的，因为替换为次大值后次大值也不会超过 。
然后看 T2，一眼就看出是最小生成树，并且可以通过枚举集合来强制一些村庄改造并且直接求 MST，然后就卡住了，一直在想用一个方法优化到与 无关，但是就没想到可以先对原图求 MST 之后只用 MST 里面的边，这个时候头已经开始昏了。
T3 少见的字符串题，考虑了最长公共前后缀，也考虑了多模匹配，但是就没考虑删去最长公共前后缀后将转移合起来建串。
T4 我恨数数，打了暴力跑路。
最后出考场的时候估计的是 。
Day 2
早上依旧睡到 10 点过。
晚上回学校写了下自测，然后发现 T2 性质理解错了，并且我写的特判判掉了前面四个裸的 MST，，并且 T4 的性质也错了，。
气笑了，本来以为今年 S 能给自己一个好的结局，可到头来还是这样，因为一道题影响了整场。
但最起码，我还能在 NOIP 场上后悔。
夢（ゆめ）見（み）てる？何（なに）も見（み）てない？ 語（かた）るも無駄（むだ）な自分（じぶん）の言葉（ことば）
在梦中发现了吗？ 还是什么都没发现？ 发现自己如何诉说也没用的真心话？