GDOI 2026 游记

· · 生活·游记

自我介绍：NOI2025 568 选手。

Day -?

决战 CTT 之为啥每天 t3 都是前缀最小值，总分挺高，只能说运气真好。

CTT 结束之后花了三个星期零基础决战六科必修，成功在学考中保住自己的晚节。

考完学考开始全国可飞，一个半月总共在家待了五六天，开始听上世纪港台的流行歌曲，感觉真好听。

WC 猛干 t2 部分分差点倒闭，ou 咋退役了/dk。

过完年紧急回学校训练，玩【数据删除】攒 rp 结果被资本做局了。

Day -7

打模拟赛被抽陀螺，【数据删除】真好玩。

学习哈吉幂中。

Day 0

早上看塔 2 视频，继续玩【数据删除】。

中午坐车到纪中，结果试机之后在校园乱跑脚踢到台阶把指甲踢裂了。

下午没去 city walk，吃了个外卖之后看同学联机塔 2。

晚上复习了一下之后就睡觉了，没失眠，感动。

Day 1

进场前唱了一首白鸟过河滩。

先看了一遍三个题，为啥没有 \ge 10^5 的数据范围，而且为啥有两个构造哦。

0.5h 不会 t1，写了一个 \mathcal O(n^2\log n) 的分治才意识到可以转置背包，1h 的时候写完了这个题。

大概 0.5h 就会了 t2 的 \mathcal O\left(\dfrac{nk^3}\omega\right)，想了半天根号分治 BFS 最后发现直接倒着 dp 就能优化掉一个 k，写完这题还剩 2h（upd：很快就写出来的 \mathcal O(nk^{1.5}) 其实是正解，但我不知道第二维是 \mathcal O(\sqrt k) 级别的所以删掉了）。

发现其他人早就开始写 t3 了，以为 t2 是签到，开始对着 t3 红温。

红温 1h 才发现能放到环上，手玩了一会看懂了，结果只剩 0.5h 了，赶紧写了 32 分跑路。

出来发现 ranker 和 ak 哥 t2 都是 75 往上随机一点，希望他们今年能进省队，ou 好像背痛倒闭了。

这个 t3 写不完太坏了，水了一会群，到酒店之后复刻了一下 t1t2，希望不要挂分。

看同学联机塔 2，晚饭去吃了一个自助餐，结果回来的时候共享单车链子突然断了，而且断了两次，只能走回来。

继续看同学联机塔 2，回来收拾行李之后就睡觉了，居然又没失眠，真感动。

Day 2

去考场的路上一直在唱真心英雄。

开始之后发现又有两个构造，畏惧了。

0.5h 把 t1 写完然后拍上了。

本来以为 t2 直接线性基，结果数据范围不是很友善啊。

对着 starmap5.ans 猜答案，找了一些 \bmod 2 的不变量，结果发现答案直接算对了。

上了个厕所，结果发现构造只要每次删第 n 个点，然后 n=k+2 的时候把每个点度数调成偶数就行了，这个时候大概做了这个题 40min。

然后开始写代码，隔 15min 去一次厕所被监考老师发现了不让上，写完之后对着某种 Corner Case 疯狂红温不会处理。

最后彻底破防了，给不合法的情况加了个 assert，结果发现所有大样例都没触发，仔细观察查了一下发现总操作次数是对的，大概 2.5h 的时候把这个题写了个拍。

t3 和我两周前写过的一个题很像，但那个题我写用堆维护拓扑排序挂掉了，抄了题解写法才过，不知道哪里写错了，也没调出来。

反正继承一下做法开始狂写，还剩半个小时的时候把暴力写对了，然后花了十分钟紧急写了一个 o_x=0 的倍增，希望能拿 56 分，然后检查了一下代码。

出来发现只有我和 ou 过了 t2，原来这个 t2 这么难吗？

第一次在正式比赛中的 Day2 中写了 \ge 200 分，有点感动。

ranker 和 ak 哥的分数线都在省队线上下浮动，但是他们 noip 有点低，希望他们能进省队。

和一些人说了分数，结果发现这个分有点高，但是我只想睡觉，力竭了。

晚上复刻了一下 t1t2，希望别挂分。

xqw 和 pmd 好强，畏惧了。

Day ?

我擦 xqw 咋挂分了。我擦 zxx 为啥藏了一万分，我擦 ou 咋也藏了一万分。

出成绩了，好像没挂分，100+100+32+100+100+56=488。

ucup-team3407 勇夺 GD 省选前三，祝贺 ranker 和 ak 哥终于进入了集训队，希望他们在 NOI 中取得理想的成绩。

广东去年 NOI 王朝了，今年的队长肯定是集训队大神吧？NOIP AK 的大神们也很强！什么叫广东队长是 568？！

成为 GD 队长实在是让我意料之外，很惶恐，自己的水平实在有些配不上，接下来半年我会努力训练争取不在 NOI 上丢人。

最后夹带一下私货，给大家推荐三首我最近比较喜欢的歌：《敢爱敢做》《新写的旧歌》《鹿港小镇》如果大家感兴趣也可以听一听。