APIO2025

· · 生活·游记

Day -1

高铁上打空洞。宿舍不能充电感觉很不牛。

Day 0

去听了国家队讲课，lhf 讲的非常困难，cxy 除了最后的边双联通子图计数感觉别的部分还是比较基础的。fsz 的构造我怎么做过将近一半（，lhx 讲的超现实数还是太难了，后面掉线了。

晚上在打麻将和打空洞，上家是 CQ 队长CQ 队长竟然也打麻将。

Day 1

左边竟然还是 CQ 队长/jy。

开场三道题都看了一眼，感觉都很困难，不会是暴力场吧。

T1 想了很久才想到根号分治，写了 6\sqrt n 左右的做法，大概是根号分治之后可以花 \frac 5 4 m 的代价把 m 减半。交上去只有 68，这个时候一个半点。

T3 感觉非常难做，\mathcal O(n\log n) 的操作限制很吓人，感觉不如先开 T2。

开 T2，这个 e>m 怎么只有 6 分？大胆猜测不操作就是最优的，交上去确实是对的。稍微推了推发现有三度点一定死了。那只有环和链。

链一定能调整到最多链长减一个不合法的，环好像有点复杂啊，但是 m=3,4 看上去很能做。

狂暴手玩，猜了很多莫名其妙的结论，也没有认真分析操作次数，但是过掉了 70。

这个时候有点慌，只剩一个半点左右，C 还是零分，感觉要暴毙了。想了一会 C 发现怎么是弱智题，排序后 i 和 i+\frac n 2 匹配即可，奇数是不重要的。然后一开始一定存在调整一次使得匹配的方案，然后上下两个半圆再对齐一下就行了？想了很久感觉自己也没有假，怀着“这是 T3？”的感觉写了一小会就过了，感觉活了。

还剩不到一个小时，卡了卡 T1 的常发现可以 5\sqrt n，再调了一下块长拿到了 77 分，剩下的时间想正解也没有想出来。

最后交线下的时候发现没有 selfeval，感觉有点神秘。

出场后问了问别人的分，虽然 A 没过有点菜，但是感觉 77+70+100 不低啊！提前开个香槟。

查分。开幕雷击。T2 只有 6 分，只过了 e>m 的特判，表示问号。经过他人提醒发现线下的 pdf 写了有多测。想起来赛时好像有广播说线上线下题面不一样，但是我以为是什么文件格式的不一样，没想到题面还能不一样。

感觉有概率打 Cu，非常玉玉，在宿舍睡大觉。一直在用“APIO 挂分 NOI 反向挂分”麻痹自己，但是心里还是很难受啊。

讲题得知了线下有多测的原因是 selfeval 不能绑包，懒得喷。

Day 2

还在玉玉，睡了一上午。最后拿到一个比较靠前的银牌，今年分数线这么低吗。好像不挂甚至能前十啊。

不过线上 rk7 国内 rk5，似乎有国际金牌了？