APIO 2025 游记

day -1

观察了 smr 大战一小时僵王博士的复仇终于拿下。

试机忘带胸牌被迫饭后迅速跑步返回宿舍，倒闭！

day 0

早晨六点外面响了 10min 的起床铃，我带着耳塞连啃妈打呼噜都听不见愣是给我吵醒了。差评。

lhf 讲课听不懂。cxy 讲课听懂了。lhx 讲课不能听。fsz 讲课能听。

啃妈跟我说 APIO 和 IOI 接轨，所以 IOI 不能考的 APIO 也不能考，包括但不限于全部字符串、二维 ds、全部动态树等。

开幕式给参赛选手播放比赛的宣传片。节目还不错，就是音响声音很大。肚子的讲话全程录播，提到了“言辞比较尖锐”，合理怀疑是取消保送。太早学会跟人打交道致的。

十点就睡了。

Day 1

前一天晚上睡觉没关灯直接断电的，所以今天早上六点来电的时候灯啪的一下就亮了，我就醒啦！

进场提前三分钟登录系统差点被禁赛三年。

A 是个神秘交互题。记错了生日悖论的内容并扔掉了（怎么会？）感觉模的东西值域还 \(10^9\) 非常难刻画，想到了 bsgs 但是没仔细想就扔了。

B 一看就很可做，挖掘一些性质。首先合法的图是环或者链，然后似乎搬到排列的置换环上做就做出来了，需要求解一个神秘东西，看上去只能爆搜！

C 第一眼计算几何，再一看是个旋转杆子，还要保证抽象玩意单调不降，\(2\times 10^6\) 的优质交互次数，让我确定了这是个不可做题并且直接放弃。

想了一会会了 A 和 C 的前两个包，用处不大啊！

B 一个一个包开始拼，拼上了 \(k=3\) 拿到了 \(46\) 分，但是无法通过题目。倒闭！

发现了我 \(k=3\) 好像也假了并且 hack 掉了，为什么过 se 了？

然后就开始疯狂流汗甚至怀疑 std 假了，叫来了监考问 se 是否判了结果最优没有得到回复。

究极红温，虚空调试两小时！

过去 3.5h 了，坏了，要爆了！（哥们已经爆过一次了）

小声骂了两句出题人强迫自己冷静下来，开始认真观察 C。

弱化题目条件，刻画最优解的性质首先考虑调整，发现从任意局面开始，调整若干次可以得到最优解，并且构造方案和 \(i\) 与 \(i+\dfrac{n}{2}\) 成一条直线有关！

想了想哦我好像会了写了三行过了，这是个简单题啊！

过去 4.0h 了，回头看 B 才发现我 hack 错了，解法没有问题！

此时最明智的选择是回头拼 A 的 \(25\) 分暴力，但是最后一个包我一分不会，我不甘心啊！

突然发现我背错了生日悖论的内容，直接实现随机化，期望是根号的！

写完了，Invalid Call 全爆蛋！不会询问次数超限了吧！

调了二十分钟才发现

if(collisions({0,Dv[j]}))

你妈的

直接提交，获得了 \(57\) 分！后面感觉拼不上别的包了就一直在给这题卡常，se 150 发快用完了才发现卡常前的版本是最优的。

最终得分是 \([38,57]+46+100=[184,203]\)。

一出场 P*******F 就开始批话，有一群人说自己 A 打了 \(77\) 及以上，当时狠狠被搞了个心态，以为 Cu again 了，不太开心。

smr 说他实现了个 \(3\) 倍常数确定性根号拿了 \(77\) 分，算了算我期望复杂度跟他相同，没绷住。

sys test 测出来 A 题 T 爆蛋了，直接原地破防和室友打了一晚上牌。

Day 2

上午不是 OI 内容就没听，在宿舍开摆。

啃妈看群里：“重测前的银牌线是 \(130\)。”

舒服了，稳 Ag 了。

“qmd 你重测后是 \(193\)。”

啥玩意 A 怎么得了 \(47\)。

“Au 线在 \(190\) 左右。”

哥们不会要拿下了吧。

然后就出了官方榜，打了 rk64 然后刚好有 64 个 Au。

感觉不像真的。

下午去参观了七〇二所，具体内容不记述。

晚上闭幕式整了一堆科技主题逆天阴间活音响还开贼大，被震聋了。

赛事总结环节硬吹，照例爆了一堆典。

晚上九点半就睡了。