GXOI2025联合省选游记

· · 生活·游记

有感而发，来写一篇邮寄罢。

Day -INF

NOIP 100 + 100 + 56 + 32 = 288，我怎么这么菜。

Day -inf

加训，联考，我怎么被ZJ爷按在地上锤，我怎么还没学flow，我怎么还没学NTT，我怎么还没学SAM，我怎么还没学LCT，我菜完了。

挂分，挂分，挂分。

加训这么久，我怎么只记得树邻接矩阵的秩是最大匹配点数了？？？

Day -1

卡点速通杭州东站，从进入安检到过检票口只花了2min，但是过检票口的时候还有1min停止检票，拥有地图的力量，胜利是必然的。

Day 0

在动车上看典题，我怎么看了1h看不懂主旋律题解？？？

复习，复习，复习。

这些板子我怎么都忘了，我菜完了。

Day 1

开考前罚坐15min。

直接开题，T1看了一眼我怎么不会？先写性质吧，哦哦是不是可以枚举答案，写写写，过了。哦哦哦是不是离散化一下就是正解了，推推推，写写写，过了，此时是9：40。

T2一看就不好做，跳了。T3看懂题面推了推性质，我怎么不会/ll，推了45min后放弃正解去拼性质。哦哦哦我是不是会一棵树，推推推，写写写，过了AC性质。然后推多颗树，又推了45min，结果想了个FHQ treap做法，写+调用了1h多，过了C性质，我菜完了/ll，此时是12：30。

中途键盘失灵，考官帮忙重启了一下电脑，原来重启不会让程序消失啊。

飞速写完T2的 O(mq) 做法，然后检查了inf遍程序就交卷了，现在想来如果认真打打T2暴力也许能多拿点分，还是低估了评测机的速度，我菜完了。

赛后估分 100 + 20 + 52 = 172，感觉是大众分啊，怎么办怎么办/ll。

Day 2

开考前罚坐15min。

8：30准时开题，T1不是我们的ABC F吗，数据范围开大了就扔过来了，但是我忘了做法了，现场推了一个维护 a_i-i 的SGT做法，写写写，过了大样例就扔了，此时是9：30。

T2怎么一眼这么像主旋律啊？完了赛前没有啃主旋律题解我现在一点思路没有。先去把T3爆搜打了一下，又卡了卡常虽然还是跑不过 n=18,m=70。此时是11：00，想着把T2暴力也打了先，结果打完第二个大样例死活过不了，前前后后看了inf遍都无济于事，最后喜提 [0,12] 分离场，后来得知Prim做有向图MST似乎是错的，场上崩溃时刻：

赛后估分 100 + [0,12] + 8 = [108,120]，我太菜了。

Day 6

云斗批量评测发现lcy的Day2 T1 T2程序名多加了一个空格，不知道对正赛有没有影响，悲伤。

aeiouaoeiu好牛，away好牛，sk好牛，旻偲好牛。

出分了，100 + 20 + 52 + 100 + 4 + 8 = 284，T2假做法居然有了 4 分，靠D1T3性质分区分开来勉强砍下rk1，我怎么这么菜，300 都上不了打个锤子NOI，还需加训/fendou。