GDOI 2026 游寄

· · 生活·游记

Day -?

赛前一周还是两周放名单了才得知能去省选。

那我考完 NOIP 之后不是白玩了。

Day 0

上午简单看了若干板子，中午提前去吃饭，完事后直接上车去纪中了。

忘记带电脑了。

在车上没事干，一股神秘的力量指使我打开了云原神。然后就领了一堆回归，简单打了一下深渊之类的，然后发现越来越看不懂这游戏了。垫了若干抽出了滚木。

然后和 @lrmlrm_ 爽抽。拉了一下角色练度，没过剧情。

到达纪中之后去领牌试机。我怎么是坐左上角，还好这个位置没空调。进行了简单的调试编译，打了个平衡树浪费了 eps 秒的下楼时间。

到达酒店之后直接上楼继续抽。之后就去吃饭了。

吃完听说有晚自习，但我没带电脑无法进行，于是又回房间了。然后卷批 lrm 下去自习了，于是我也收好手机之后下了楼。

坐到了 lrm 和 sst 的中间。发现他们都在看我看不懂的东西。在 lrm 电脑上看了一些考场注意事项，然后登了一下我的号看了一些啥的板子。

又这样进行了很久，晚自习结束收手机，但我没带所以直接上楼了。顺便还被当成尼格把收了的电脑去放好了。

回房间洗澡去了。结束之后就一直愉快地看手机。没太晚就睡了。

Day 1

提前若干分钟起床，简单收拾之后去赤枣餐。

不知道是不是没睡醒犯病，弄了一堆碳水，最后剩俩糕没吃完。/qd

然后简单搞了一杯不带拉花的拿铁。

到考场了，提前上个厕所。

然后进行一些等待，终于还是放密码了。是啥已经忘了。

简单浏览一遍三道题，都非常神秘。

开始搞 T1。手玩一下发现只需要求每条边作为重边的概率。然后开始 dddddddddddddddddddppppppppppppppppppp。

弄完柿子发现有点像个背包，然后发现我真的不会树上背包，于是想办法用三个状态把我不知道为什么能写出来这个复杂度 \mathcal O(n^5) 的复杂度优化成了 \mathcal O(n^3)。此时过去了大概 2h。

然后测样例不对啥阴。然后发现合并子树和求父亲答案不在一起，一些转移条件不能生效。所以搞个比特色诶特记录一下可以分离哪些，在勉强好像是 \mathcal O(n^4/w) 的情况下解决了样例 2。然后测大样例又不对了何意味。但是这个时候只剩下大概 1.5h，所以考虑先把后面题暴力打了。

T2 暴力还是比较好打的，但是被各种神秘问题硬控 0.5h。

T3 场上忘记还能随机化，所以弄个 \mathcal O(n2^n) 就搞完了。但是现在只剩下大概 0.8h 了。

先放虚拟机各种跑，然后搞一下 checker.exe，只剩了大概 0.5h，赶紧回去看 T1。

手玩几组小的都没有问题，只能挑大样例里面比较小的搞一下。然后画完树之后我的笔就他妈没水了。然后有理数取模太恶心导致我都不知道我程序输出这个边权的分母是啥。然后没调完 gg。

出考场后发现有若干队爷过了 T1，真被打爆了吧。

回到酒店吃完饭之后收到了从家带来的电脑。

带着郁闷的心情抽了一会园深和弗洛尔点哎欧。

然后好像下午都没出过房间。晚上看了一会手机就睡觉了。

Day 2

依旧没那么早起床。赤早餐的时候吸取了昨天的教训少弄了一点淀粉。但是这个炒饭太好吃了。

依旧去考场。

不是开局给一道交互何意味。不是怎么 T2 也是交互。不会又是 Interaction Master 吧。不是怎么 T3 不是交互。

好的原来只有一道交互。居然敢耍俺.jpg。

由于没在考场上看到过交互，所以花了 3s 研究了一下。然后开始想题。

观察部分分，满分是 n 次询问，高分段是少于 2n 次询问。发现先找出 0 肯定不劣的。这里非常想当然地花掉了一个 \log。然后发现可以扩展已经确定的区间把一些数确定下来，每个数都能二分出来。然后发现 n\log n 次询问只有 eps 分。想办法能不能线性扩展。然后得不出任何有效结论为什么。由于现在已经过去了 1.5h，吸取昨天的教训先打完把后面题看了。

T2 有点神秘的不知道是不是贪心的图论。一开始以为是欧拉路然后考虑模 k 分讨。然后轻松把自己哈克。想了大概 1h 无果跳。

看了 T3 题面猜会有看懂题就送分的档，然后发现有足足 8pts。花了 1h 写个极大分讨荣获滚木分。然后没剩多少时间先开虚拟机看一下交互出不出问题。然后继续看 T1。

想出了滚木思路。

出考场怎么一万个人 T1 都会 \mathcal O(n)。前缀后缀 \min 是什么东西我怎么不知道这个结论。倒闭。

回酒店收拾东西回去了。然后因为有语文考所以直接回家了。

进行若干个废的颓。

后记

第一年就菜完了。