铁牌，我借走了

· · 生活·游记

GDKOI 2025 游记，原来这种文章还能投的吗？

Day 1

前一晚睡得不太好，凌晨四点左右就醒了，然后一直睡不着，躺到六点多就爬起来了。起床音乐是神秘纯音乐，看来没人点歌的时候就会放这种东西，怀念去年广播站乱搞的日子了。

买了咖啡+巧克力，虽然我从来没把这两成功带进过考场，但仪式感必不可少。

打车去了中大，不知道为什么我一直觉得这里是个中学，直到考完才意识到这可是中大啊，但怎么感觉长得和中学一模一样，可能是考点地理位置比较偏僻？

路上意识到一个问题：我从来没用过 linux，但是他本地不提供 windows 环境，那我会不会一整场都在和 vscode 斗智斗勇？话说为啥前一天不给试机啊，印象里两年前是允许试机的，但我也没去。

和 maojun 深刻探讨这个问题，他说实在不行就把 vscode 当文本编辑器用，自己手动编译 cpp，而且他去年 EC final 就是这样干的。

这样调试想想就痛苦，祈祷中大对我好一点。

来得比较晚，上楼后已经有一堆人在了。然后发现了一个签名版，一眼就看到了那个 C 开头的问候语，唉唉你们黄油佬真的是（

忍住了在下面写 私の... 的冲动，然后打算在上面的框里补充一位 Inui_Sana 但是刚拿到笔就被教练赶进考场了，出考场又把这事给忘了，可恶。

考场给人的第一感觉就是大，比 GF 的小破机房大气多了，而且椅子还挺舒服。第一次来那么高级的地方比赛，感觉自己好像那些参加 ICPC 的选手，虽然赛制是 IOI，也没有气球。在考场里看到了一位长发男（真的很长），果然算法竞赛特产 mtf。

终于有试机机会了，居然还允许赛前打缺省源。linux 下 vscode 貌似和 windows 完全一样，并且已经帮忙配好环境了。放心了，还好不用一整场都只能用命令行编译 cpp 。而且意外发现 linux 好像没有想象中那么难用，至少比 GF 的 noi linux 流畅多了。

尝试登陆一些网站失败了，以为所有电脑都断网，但是上厕所的时候 AbsMatt 跟我说他可以上网，为啥啊？

开考了，标准的四道题 IOI，畏惧了。

这是题面

这个 T1 有点困难啊，一开始想法是 dp 记录 \lfloor\frac {M}{\prod a_i^{e_i}}\rfloor 的值，但是复杂度带 \sqrt M 拿头过啊。左右两个人两分钟后就开始狂敲代码，被疯狂压力了。

怎么搞的，思考半小时还不会，还是跳题吧。看到 T2 瞬间两眼放光了，这不长剖优化建图就没了，半小时过掉，重振精神了！

感觉 T1 还是困难，应该先看别的题。T3 是数数，我一个月没做过数数了肯定做不出来。但这个 T4..... 输出浮点数 \Rightarrow 计算几何 \Rightarrow 不可做。那有啥办法，滚回去看 T1 了。

这个 \le 也太烦人了！！！如果是 = 就好了。此时还在想上面那个 dp，猜想能不能只转移 e_i\ge 2，然后特殊处理 1，但是打表一看 \lfloor\frac {M}{x^2}\rfloor 的种类数貌似是两倍常数的 O(M^{\frac13})，话说这个不难分析吧，我为啥要打表？

好像还是过不去，急急急，还没有一个正常的做法，为什么是 \le 而不是 = ！！！

等等，M\le 10^7，我又会做相等？

唐完了，在 1.5h 时严肃通过。

然后 10min 给 T3 编了个 O(n^3) 做法，数组大小开小调试若干分钟，我去这简直完美复刻我的 NOIP2025，那我是不是该冲 T4 了？但是还是更担心没过 T3 被区分，于是开始了长达两小时的无意义思考。

期间打算补充体力，想喝咖啡发现落在学校了，想找巧克力又找不到，生气了/fn/fn/fn。然后突然意识到了什么，伸手摸了下口袋，发现里面有一滩液体，还好有包装袋，不过貌似也没法吃了。

真不能对着题面干瞪眼，必须开始打代码了！这个 T4 一看就很好乱搞啊，对每个长度保留权值前 k 大绝对很有道理，写一下发现确实能过前三个 sub。然后尝试二分答案把式子变得好看些，但好像没用，连特殊性质都做不了。

摆了，比赛一结束我右边的人就跑去和后面的人讨论 T3，后面的老哥声称他过了最后一个样例但是 WA 了，不会真就我一个不会 T3 吧？跑去找 zlt hla 和 yhm，一问发现一个过 T3 的都没有，又跑下楼问 maojun 和 sana，也都没过 T3，这下心里平衡了。

但是 T4 有好多人乱搞出了 >60 的分数，而且据说有人赛时 oeis 出了 T3 的答案。傻眼了，这都啥东西啊（

午餐环节，但是我考完脑子没法用了，甚至没发现有米饭可以拿，于是光吃菜，难怪旁边的人一直看我。怎么吃到一半开始讲题？很奇怪的是听到 T3 的做法的时候居然没人笑，大家觉得用两列的震荡杨表构造双射很自然吗？倒是 T4 讲到式子是抛物线顶点坐标的时候哄堂大笑了。

幸好 Q 群禁言了，不然难以想象会被喷成什么样子。

（此图片不代表本人观点）

貌似是 Day1 银牌 rk3？话说为啥不让中大的大学生打 Day 1 的比赛，这样多发几块金牌说不定我就有了呢 (-\omega-)

回学校发现大家都有个猫头鹰，什么情况？哦原来是纪念品啊，我还以为我旁边那哥们这么有童心呢，出门还带个玩偶。

Day 2

ACM 赛制，随便打打。

昨天的液态巧克力已经凝固了，当早餐吃了。前一天晚上打印了一份多项式模板，然后发现了 I 是多项式，结果一看模数是 10^9+7，但我的板子没有任意模，这下开场就找出不可做题了。

签了 GCD，但是后半场状态比较差，写不动代码了，于是开始口胡。和 cyz 一起想 A，应该会构造 [x^4]\prod (1+a_ix)，不知道 \sum a_i\le 20 能不能构造完 [1,500]。不过也没机会上机写这个东西，因为 yhy 好像被 L 卡了一整场，貌似我也不会这题所以帮不了他（

然后再随便给了个 F 的乱搞做法丢给 cyz，但他说他写不动？

以 4 题的优秀战绩成功打铁，呼应标题，不出所料是 GF 最低队伍/qd

去礼堂了路上才感受到中大校园还是挺大的，我收回中大长得像中学那句话。

滚榜时没看到符合心意的队名，除了一个队叫 打铁蒟蒻的ACM审判，中学生也太收敛了。

等我打 ACM 了就用标题做队名吧。