GDKOI 2025 游记

ahtfd3101 · 2025-12-29 23:07:42 · 生活·游记

疑似成为全省唯一报名选手。

得知 Day 1 是 IOI，Day 2 是 ACM，但是没有人知道 Day 1 题目数量，过于诡异。

12 月的 GD 温度非常舒适，比 ZJ 好 114.514 倍。

不知何故在 [5:00,6:00] 醒了，当时还以为是半夜。

进场，广播说评测系统还没配置好，比赛延长半个小时。

看 T1，迅速得到了一个 V\log^2 的垃圾做法，何意味？试图优化这个做法花了 40min，后来想到积性就会了。过的时候开场已经超过 1h 了，速度过慢。

T2 应该是优化建图，做了一会得到了特殊性质做法，但是完全不能扩展到正解。后来很神秘地想到了笛卡尔树，拆两棵树做一下就行了。那我为啥又做这么久？

T3 是一个神奇 counting，刻画了一下可以变成右端点 LDS>=3，用总方案数减一下 Dilworth 定理可以做到 n^4。先写一发过了，再优化到 n^3。试图继续优化无果。似乎是一个神秘三维格路计数，根本做不了。

T4 的诡异式子完全想不到是二次函数极值，先打两档暴力。由于比赛延时了还剩一车时间，在 T3T4 反复横跳但是都没有思路。结束前 10min T4 写了一个枚举导数乱搞多过了 16pts。

最后是 100+100+45+30=275，rank #32。

榜一（并列）和倒一都是 AI。

似乎区分度都在 T4，而 T4 是一个乱搞世界大战，还有模退大手子获得了 49pts。

队友是初二超级大神 jzc 和 byc，争取不要 <=0 贡献。

你知道你的队名是 AI 生成的吗？？

开题策略比较混乱，先看了下 F 似乎会了。队友已经过了 3 个题才轮到我上机。写写写，样例挂了，m_1=0 也没有分析清楚，先把机子给队友。F 此时过的队伍很少，而且数据范围似乎小于我的预期，这导致我开始怀疑做法的正确性，先丢一边。

去看 L，策略就是直接贪心，维护一些不变量。样例巨水吃了 2 发罚时，但总算不是 <=0 贡献了。

半场 5 题，能赢吗？

回来想 F 终于把做法搞清楚了，但是轮不到我上机了。jzc 生成会了 J 2^nn^3 不知道能不能过。A 题想了半天正常做法然而没有用，后来 byc 开始写随机化乱搞。

后面就是三个人轮流写题，AF 都在封榜后过了。J 一直卡常过不去。

7 题 1111 罚时 rank #13。

颁奖拿了 🥈\times 2。

回不了家了/dk