APIO 2025 游记

· · 生活·游记

在 APIO2024 和 WC2025 集齐了两块 Fe，睡大觉了，希望不要集齐第三块 Fe。

模拟赛怎么每天都有 \ge 1 道交互啊？

Day-1

乘坐了 3h 大坝前往 sxz /shui

中午到达，这个学校有点太大了？！？

住宿，发现分配到了没有电的宿舍，但是来的早占领了洗衣间的插座（但是后来这个插座成功开源，一坨人都来这充/xia），室友是 wenmo 和 MK，居然还有一个鲁中的？

四点多去拍照，拍照完就去寻找 sxz 著名的天鹅，发现居然有不少奇奇怪怪的鸟类？！？这也太上流了。

晚上吃面。

怎么这个点就有试机，居然是 selfeval，希望赛时不要是 WC 的 30 发提交，测了一下机子速度还挺快，试机题是 NOIP2024，没啥好做的，提前跑路得了。。

Day 0

早上吃面。

听讲课，lhf 的课随机听懂了一些，cxy 的写的有些入门，但是感觉并不是很容易零基础听懂？

中午吃面。

下午继续听讲课，lhx 的课讲的应该是比较明白的，但是讲课风格比较/shui，fsz 这个构造讲的还是有点道理的！（拜谢 milmon）。

晚上吃面，怎么还有意大利面。

开幕式，说了这么多只记住了“打交道的能力”（

Day 1

好像不小心给 MK 打呼噜攻击了，斯密马赛。

早上还是吃面。

嘟嘟嘟嘟嘟光速进场，有点困，但是不慌，发的水怎么是 海之言 style 的电解质水啊，感觉不是特别解渴，喝完马上又要了一瓶矿泉水。

开题，正着开。

看 T1，哇我会 25，看看后面，怎么 n\leq 10^9？这是题吗，不会做啊，不管了先把 25 写了交一下。

交完听到广播题目乱序，这下不得不看看后面的题了。

看 T2，这什么东西。

看 T3，这什么东西。

哎呀我的签到题哪去了？？？没有签到这我打个锤子 APIO 啊。

冷静一下，看看 T2，稍微推了一下，感觉有点头猪，于是就一个 sub 一个 sub 的做，做了一个多小时做出了 46 分，中途 e=m=3 花了一点时间调试，在一个非常幽默的地方写挂了。

该开 T3 了家人们，以为是计算几何，读了一下好像并非，以及我可以同时移动若干个棍子，总感觉一根一根移是不是一样的啊？感觉没啥用啊。

想了一会猜了一些最优情况，发现均分平面肯定是最优的，然后发现分成两半，两半互相垂直算出来的答案居然是一样的！！！这个有点惊人，但还是没啥用，然后发现都分成两半了，等于我钦定了某些直线互相匹配，多出来一条不用管，然后发现只要互相匹配的直线卡成直角就可以了，其他直线之间不用管。

然后发现了每次旋转直线一定可以把两条直线合并，或者匹配两条直线，而两条匹配的直线直接删掉就好了！！！启发式合并合并次数是 O(n\log n) 的，和题目的限制刚刚好啊！（大嘘）

终于让我开到签到了，直接嘟嘟嘟开写，写了好久，感觉这样写细节一卡车，很难受，最后不知道写了多久写对了。结果交上去获得了 89 分！！！我怎么第二个包 TLE 了？？？发现没有什么可以直接卡常的地方。那只能拼包了，希望 Final Test 不要把我卡掉。

哎呀怎么只剩一个多小时了？？？我还什么都没有干呢，感觉 T2 后面做着一大坨，而且做出来的分数是固定的 24，不如回开 T1 吧。

想了一会发现了一个很有道理的东西就是 BSGS 啊，再套个二分是不是全对了，直接硬冲，别管次数了，有分就行，然后冲出来发现次数超了！！！/sad，这下只能硬卡了，卡了一会发现获得了 27 分，不是哥们来搞笑的吧，最后一会不想动了，感觉应该是 Ag 确定了。

出场发现大家都挺爆，而且很多很强的选手也爆的离谱，变成随机区分比赛了？？？

晚上吃面，面真好吃。

讲题时发现 T3 启发式合并是不必要的，重复的不用管，这下成 kevin 了/qd/qd。

后来发现 BSGS 是有道理的，但是我的 BSGS 太愚蠢了！！！我固定块长然后二分在哪一块，但是如果二分区间，根据区间长度开块长次数就是 \Theta(\sqrt{n})！！！可以获得 70+ 分，/ng/ng/ng，是不是因这个痛失 Au 了？？？算了 APIO 不管了。。

Day 2

早上，不能缺少吃面环节。

lsy 讲课，听不懂，跑路。

跑路的时候发现已经有人统计出榜了，果然 Ag，rk 大概 80 左右，那很抽象了，兄弟。

中午，家人们继续吃面嗷。

下午社会实践，没带手机。结果怎么下车后半个小时就走了……如实，时间全在车上，这下真的没火了。

晚上吃面，吃最后的晚餐。

颁奖，看到了很多超级选手都打的很爆，还有 A 组因为 T2 没多测挂分的，这就是 APIO……

Day 3

最后再吃一碗面，然后跑路。

总结

面很好吃，下次还来吃面。