GDKOI 2025 游记
Zhao_daodao · · 生活·游记
不兑，应该是：2025 年大学生程序设计竞赛校赛省赛游记。
是这个吧，不知道。
2025.12.27
day 1，发现饭卡在宿舍，没吃早餐。
打车出发，发现还挺近的，10 分钟左右就到了。
中大还挺大的，走了一阵才到。
每个人位置上给了个袋子，包含：笔记本，笔，一个玩偶。
在任何一个机房从未坐过如此舒适的椅子！
好大的机房！好多位置！好优雅的电脑！
8:30 开赛。
刚打开第一题，发现是数论题吗？
然后思考了一下，发现整除分块状物可以 dp，但是复杂度什么都过不了。
过了一会想起远古模拟赛的题，也是这种
一摸一样，现 dp 预处理出
T2 看了一会发现对于每一个深度的节点建虚数后就可以直接建图。
然后 T3 有简单
试图通过
原来是卡特兰数啊。什么叫做 oeis 可以用？（存疑）
最后只有 251，rk 60，弱爆了。被随机化区分了，Ag。
2025.12.28
早上吃蔡老祖传小面包。
考场位置随机，所有电脑都可以开机，但是会被监考袭击，要求只使用一台电脑。
旁边队为什么用角落的位置？
有意思的是，我是全队 noip 最低的。
好像我跟谁组队都是这样，没事了。
开题，先写一个签，求 lca。
让 xbw 写一道题，我现在都不知道题目是什么。
发现有问题就先让 yjc 写数据结构。
打印代码观察，调了一会就通过了。
恐怖的是，对面队总结：现在，所有过了的题我都会了。
什么鬼啊！
然后我会沙漠走路了，开写。吃了两发罚时，通过。
yjc 被卡常数，优化线段树和 merge，然后加了一个特判。
吃了 3 罚时，时间爆炸了。
然后会了一个 字符串计数，就是简单预处理 + dp。写了一会就过了。
写的时候又会了一个算数题。
首先确定环长集合后肯定是排序最优，然后如果
不然发现
于是，可行方案就 1500 多，每一个答案最多 105 种。
压进 unsigned int128 中，先排序再预处理，最后与起来就可以判断了。
随便写写，发现 1<<x 会爆炸，又吃了几发罚时。
最后看 A，xbw 马上就会了，随机一下，打打表过了，56 K。
还剩 50 分钟，摆烂，小恐龙，看 hf 队打俄罗斯方块。
罕见前松后松的比赛。比赛结束启动游戏。
感觉大概卡线，随后确实，rk 12，Ag。
连首银都不是，不爽。时间太劣了，差了 200 多分钟。
如果开题先看 A 就 Au 了（？
这个赛制对我这种不会题就爆炸的垃圾比较友好。