GDKOI 2025 游记

竟然是能投的吗（

一天 IOI 一天 ACM，恐怖如斯！

酒店自动匹配到 @esgojg，第一天洗完澡发现电视线被拔了，第二天一问才知道是因为这位选手有看电视到凌晨四点的恐怖战绩~~虽然我第二天晚上趁他不在又插回去了~~

开局看 T1，哇怎么这么难，推了推发现要将 \le m 转化为 =i，但是脑残不知道怎么做。

看 T2，一眼长剖优化建图，写写写发现要写前后缀不能偷懒不然可能会导致在 LCA 的一个祖先上转移，写写写过了。

看回 T1，哇竟然是对每个质因子独立的吗，糖丸了，写个简单 DP+分解质因数过了（出题人：这样原则上是过不了的，要用筛法）。

看 T3，写出了一个做法，然后发现假了，直接摆烂写出了 15pts 爆搜。

看 T4，发现我毫无头绪，试图画出图像失败（感觉这个式子可以转化但是失败），然后写了个随机化卡卡卡获得了 62pts，试图卡过 n=300 失败（

总榜 rk30（包含 ChatGPT）打银，为啥金只有 20 个啊。

队名叫“取会不名队”，本来英文名想取“deltitnU”但是没告诉老师。

该队名来源于我、@AzusidNya 和@BlckCrw 在 THUPC2024 中的队名“曲绘不明队”，如有侵权那我也没办法（

队友全过了 sale，坏了我成拉低平均分的了。

开局看 C，发现很好写，写写写过了。

队友表示会了 H，直接让他写，写了 1h 终于通过（

在此期间看了 GIJ，想出了 J 的 3^n 做法，I 的需要任意模数多项式乘法（不会）的 n\sqrt{n\log n} 做法和 G 的半个做法，发现一个都过不去，让给另一个队友写 D。

然后他写了 1h 线段树套线段树，获得了 TLE。

期间会了 G 的做法，注意到 L 题贪心不劣。

我直接彻底怒了，秒掉了 GDL（D 重构成了线段树套 ST 表，L 想到了维护方法）。

写 D 的选手看了一场 A，毫无头绪。

~~不对啊麦当劳呢都封榜了怎么还没来~~

全队开 F，发现可以转化为序列问题，队友提出写爆搜，然后他写了个每个质因子最多选一个时正确的爆搜，成功 WA，我在最后 30min 试图抢救因为没判字典序失败了。

获得了铜牌垫底，抱走了 G 题气球。

酒店房卡弯了，试图拍照但是拍不出效果。

Day 1 出题人表示有人开场一个小时就拿下了 T4 62pts，在此严肃声明：不是我。

Day 2 队友在等待机时时注意到对于每一道题，气球大小与通过时间正相关，隔壁队的选手还下达了“气球一定要有气”的重大指示。

恭喜我的队友（写 D 的那个）@Dijah 在闭幕式中抽中价值 1500 元的蓝牙耳机一份！但是这位选手回家了所以奖励作废！

什么叫考场机子能上 https://oeis.org/？