GDKOI 2025 游记

· · 生活·游记

哦原来你古有专门投这个的频道，那就写一篇吧。

去年 GDKOI 2024 是在一月，今年是十二月，欸至少每年都有。

去年 GDKOI 还是我的小高光，不知道今年会不会坠。

怎么一天 IOI 一天 ACM 的，这太有意思了。

然而队友凑了两天才凑齐（貌似大家打这玩意的热情不高）

Day 1

到场，据说从门口到考场很远，但怎么只走了五分钟。先开把币战先。欸怎么要开始了，先不玩了。

开场熟悉了一下 NOI Linux（这是我在正赛种第一次用，体验很差，神秘 Code Blocks 老是莫名闪退）。开场一会说系统没弄好，还不能交题。无所谓啊，反正我还不会。

做 T1，怎么这么像某道正睿题。看到一样的 10^7，觉得是和那道题一样的线性筛没跑了。然后过了若干分钟发现每个质数独立，那多个质数不是筛的时候拼起来不久好了，单个质数就是小背包。改改 1h 过了。

T2，感觉最终都是落在优化最短路上，唯一难点就是三类边。那这，把同层点拎出来建个虚数不久好了？？写写写，突然意识到不对劲，这 c 怎么不递增的，有负权不久寄了。反正是 IOI 不如写写 SPFA 碰碰运气，欸怎么死循环了，欸我怎么建图建出负环了，欸怎么负环只有二元环，那我记个次小值判掉不就行了。结果 SPFA 直接过了，考场上忍不住笑出来了。

看 T3，这限制条件是人写的。推推 dp，感觉很对啊，写一半发现假了，然后就不知道干嘛了，写完最后的暴力走人。

出考场发现大家 T3 都是 45 人傻了，哦原来是我 dp 状态列错了没有改，亏麻了。就因为这个 30 分没有守银，是个遗憾。

随机化 62 吓傻了。c-\dfrac{b^2}{4a} 吓傻了。

继续币战冲冲冲。

Day 2

依旧教练取队名，这辈子打 ACM 从来没有自己起过名字。

不是这个名字怎么这么人机。

ACM 好玩。但是再次被 Code Blocks 的闪退折磨。最终转战 VS Code。

开题！（没时间玩币战了）开场翻所有题，怎么感觉没有特别特别水的 A+B Problem，那就跟风吧。发现有人直接秒了 C，看一眼确实水，我写了十分钟左右过掉。

然后随机跳题，队友在看 A，我发现 H 过了一车就去做了，做了一会过了。

队友好像还在看 A 和 D，那我先做多人做的 L（是的，我一整场都在跟风），好像直接贪做完了（但是这个问题蛮有意思的，在毕导等人的视频里看过），写写写，我也不知道为什么 O(n) 开 2\times 10^5，以及为什么我要写个二分。中间糖糖地罚了几发，过了。

Esucu 会 D 了，那就让他来写，我看 G。这个 G 好像很困难啊，做了一会 Esucu 写完 D 了，调调调，调不出来怎么办？

感觉一直下去不是办法，回头看 G，欸这个 G 的判定好像很蠢啊，花 10s 想了一下好像是对的，光速写一发过了。（其实我觉得的这是整场最大失误，因为去调 D 的时候我离做出 G 只有一步之遥了，但是没有继续想下去，导致速度慢了很多）

调完 D，成功 TLE 了。不是这个 8\times 10^6 的读入怎么这么恐怖，改成 fread 加上若干卡常过了。

两个队友去看 A 和 F 了，先看看 A，没头绪啊。acb437 声称会 F 了，但打到一半假了。我和他敲定了一下真做法，然后就去看 A 了。

但这个 F 怎么 WA 了，不应该啊？？再读一遍题面，卧槽怎么要求最小化字典序。还剩 15min 没救了吧。尝试力挽狂澜，发现我们现在的做法好像只用改一些小地方就能最小化字典序了。

等不及了，我上机急速写。

交，怎么 T 了，欸复杂度是有点炸，改了一下去掉个 \log。交，怎么 WA 了，构造方式错了，再交。

最终离结束还有 3min 通过，成为全场最后一个通过的提交。下班收工。

不是你们肯德基怎么发这么晚，薯条都已经成坨了。

继续币战币战，但是拍照的时候入迷忘抬头了。

欸 6 题都铜吗，太恐怖了。