GDOI2025 游记

Day1 早上状态极差无比，因为前一晚严重失眠，而且在凌晨四点和六点的时候各起床吐了一次，把前一天晚上吃的外卖吐干净了。不但困得不行，还时不时感觉反胃、恶心。

猜测是因为吃外卖吃坏肚子了，但是也没时间去医院了。早餐随便喝了点粥就去考场了。

刚开考的时候头痛的不行。看 T1，感受了一下答案肯定是一段区间，那应该二分就行了。但是现在完全没力气写代码。看 T2，猜测是 $O(\frac{nm}{\omega})$ + 操作分块状物。还没来得及想下去，突然感觉到一阵剧烈的反胃，去厕所的路上就吐了（应该是吐在考场 1 门口了，我在考场 2，希望没有人注意到我）。

吐完之后感觉清醒了一点。先把 T1 写了，挂拍。然后开始想 T2 的操作分块做法。想了各种对 $n$ 分块，对 $q$ 分块的做法，均颗粒无收。想到 12:00 的时候觉得寄了，不能再冲正解了，迅速拼了 $n^2$ + B 性质 + AC 性质的 $48$ 分，再拼了 T3 的 $8$ 分乞丐分。尝试攻 T3 部分分，但是头痛欲裂，根本想不到任何有用的东西。最后我的身体还是挣扎着考完的吧。

出考场时发现我成为了本校最低分。NOIP 的优势就这么一场打没了，还倒贴了不少吧。

现在精神仍然很差，不敢想象结局会是怎么样。回酒店倒头就睡，午餐也没吃。

下午教练赶过来带我去医院，一开始以为得了流感，后来医生说是急性肠胃炎。那大概率就是前一天晚上外卖的问题。看来 Qingyu 说的“不要在考前一天食用你不经常食用的食品”是非常有道理的。

晚上爸妈都过来陪我了，喝了一些粥，吃了几次药就睡了。

Day2 早上 7:00 自然醒，感觉状态比昨天好了不少，至少能应付考试了。

T1 一眼看出来按 $t$ 排序做，受到某个 ABC F 的启发先全部 $a_i, b_i$ 减去 $i$，然后就随便做了。8:52 通过大样例，又花了 10min 写拍。

T2 怎么跟去年 D2T2 那么像？性质 C 应该是主旋律状物先写了，但是中间容斥假了若干发，调到 10:20 才调出来。又想了一会感觉剩下 $36$ 分很困难，所以先不急，先去看 T3。T3 花了 30min 拼了 $n, m \le 10$ + B 性质，想了好久 A 性质都不会做。但是发现 $n \le 18, m \le 70$ 的大样例答案非常小，赶紧把 map 换成 unordered_map 得到一个 $O(\sum ans \operatorname{poly}(n))$ 的做法，不知道能多过几个点。

剩下的时间就一直在磕 T2 了，大概想到了把边权排序后相同权值的边一起考虑，然后每个连通块可能要记一下零入度点的集合，但是还是不会。到 12:30 感觉没救，去拼 A 性质 + B 性质，调到考前 5min 才调完。

两天的得分是 $100 + 48 + 8 + 100 + 64 + 28 = 348$，没挂分可能刚好上队线，挂分就省队无望了吧。

结合这个赛季其他的比赛，我终于意识到了我是那种上限不高，下限极低的选手。现在来看，就算 Day1 没有生病，也不一定会 T2 或者 T3 C 性质。不要以生病作为考差的借口，菜就多练。

同学们似乎考得都不是很好。【这里本来有一些对 GFOI 现状的感慨，但是删掉了】

唉，如果进了省队的话就，NOI 加油吧！