GDOI 2026

· · 生活·游记

省流：GD-445 100+30+12+100+0+12=254 疑似获得了 编号+分数 rk1。

Day-?

noip 爆零了。

Day-?

还是来集训了。发现好像对于 >= 紫 的题没有任何想/写的欲望，就随便学学 whk 打打板子抄抄题解度过了。

Day-1

忽然发现我好像是没有省选资格的，因为没有 noip 获奖？反正还是成功报名了。一个人住酒店，有点魔怔。

忽然不知道为什么有点急了，发现自己有点菜。看了几场之前摆掉的 zr 模拟赛，还是不会，哈哈。看了一下之前的做题记录，成功完全读不懂，哈哈。

Day0

早上写了个 dsu on tree 板子，结果一直调不过，本来想着吃完饭再调结果吃完饭就直接出发了。

出发。路上和 yyx 看 mygo，他好像不是很想看，我就打集成战略了，打不过，呜呜。

试机，键盘非常抽象，不仅数字键被调换了，还很难敲，然后以数字键被调换的理由换了个勉强能敲的键盘，但是 i 键很难用，有点报废。机子好像还挺快的，写了个 a+b 对拍就跑了。

回酒店，一个人住哦，爽的。然后去吃“自助餐”，餐标 60r，结果就两个肉菜还没有饮料，搞笑呢哥们。

yyx 说他想我们一起出去玩，可以的。去了个有点无聊的密室逃脱，没有对上电波导致有点坐牢。

看会音综就睡了，好难听。

Day1

早餐还是好吃的。看了下做题记录，不知道有什么用。决定策略是猛冲 T1，过了就开香槟，没过就继续冲。

来吧。竟然是期望有点魔怔，仔细思考 0.5h 发现没有什么显然的做法，然后 n\le 5000 的话那就只能树形 dp 了吧。想了一会大概就会一个多项式做法了，过了意料之外的多的样例，简单操作一下就过到样例 6 了，但看起来复杂度最好只能是 O(n^3) 的，发现如果注释掉子树外合并的话快的飞起，于是写了个前后缀合并，再把各种 n 改成 siz[u] 之类的东西，就过了所有样例。

……？这也太魔幻了。recolletor7 跑了 1.1s，简单卡下常没有什么效果，冷静一波，大概是我把树形背包写法试对了，于是直接不管了，反正至少有 64 吧？

此时把各种必要操作做完大概是 2.5h。看看 T2,T3。不急，先把 T2 指数级写了。然后 T2 B 性质看起来还是很好做的，实际确实如此，我写写写，不是哥们怎么细节这么多。在解决掉一个 feature 之后终于通过了样例，此时已然 4.5h，哥们搞笑呢。赶紧冲了个 T3 指数级和 m=1，好的就这样吧。

结束了。好像 T1 还是挺人均，至少 O(n^3) 还是挺人均的，yyx 直接告诉我前后缀是假的，不管了。食堂好菜，是的就是食堂有好菜的意思，嗯嗯。

自助餐稍微好吃了一点。声称要带 yyx 去打 mai，结果由于我们太社恐看到有人直接跑了。

看会男生女生向前冲就睡了，好无聊。

Day2

看了眼 枚举子集，sosdp。和 yyx 奶一下有交互，但希望不是 T1，因为应该人均，然后我不会。

来吧。真是交互啊。这个区间 mex 显然只能转前后缀 min 啊。坐牢了一段时间会了若个做法。这个时候考场开始讲解交互题评测方法，大家好像挺活跃，那说明这个题有点菜啊，开始努力思考。不知道什么时候忽然想到可以把前后缀 min 写出来，简单打个表观察一下可以不正确的方案大概就会了？我写写写，还有一点点细节，我写写写，嗯嗯过了，牛的。

观察到身边认识的人都在摆，感觉他们都过 T1 了，但我也懒得管了，我感觉 T2 T3 一脸不可做啊。

开始摆。先去上个厕所，再出去吃个士力架。耗了一会就只剩 2h 了。发现 T2 根本一点都不会，于是决定猛干 T3，猜了个直接按 siz 排序，结果过不了样例，再猜个 maxdep 排序，依然过不了。不管了，写个 r=1 就跑路了。

结束了。yyx 说 T1 比昨天难，我不懂了。直接回家。

Day?

d1t1 创过了。d2t3 的 mxdep 排序多拿了 8 分。嗯嗯。

很多人再也见不到了。大概还是有些感慨，结果就只有一句