APIO 2026

· · 生活·游记

依旧随机说话（

Day0

参加 SD 二轮省集，打成区了，平均每天通过题目数量不超过 1。

结束后在酒店爽玩一天，第二天早上坐火车抵达 bdfz。

感觉这个比赛最大的作用是可以和认识的人玩三天啊！

Day1

上午听讲课，依旧听到一半直接掉线，遂开摆，发现群里有斗地主于是直接加入，爽玩。

下午可能是随机做了几个题，有一个题是这个，想了 1h 编出了一个巨大复杂的实现欲望几乎为 0 的代码，查看题解发现只需要一棵线段树即可解决。发现自己的思维能力确实太低下了，感觉不是很好啊！

晚上随机看了看板子就睡觉了。

Day2

比赛日。

拿到题面先读了一下，发现 T1 是取模题，T2 看上去是那种需要对脑电波的抽奖题，T3 没啥想法，但是看上去有非常多的包可以拼啊！感觉我可能还是更会数数一点，所以策略是顺序开题。

T1 没啥可以说的，思考了一下 p_i=0 的部分分发现有一个容斥做法而且挺容易推广，大概在 2h 的时候写了一个 O(n^4) 的做法并调对了正确性，并且优化也是平凡的，花了十分钟改成了 O(n^3) 2.2s 通过了。

然后开 T2，第一感觉是很离谱，因为每次确定的信息看上去也就是一个大小关系，这怎么优于直接二分？

又想了一段时间还是没啥头猪，严肃开始拼包，发现 Sub3 直接塞 1,2,\cdots,2^k 讨论一下就好了，拼上前两个包，交上去发现获得了 56 分。过了一段时间突然发现我的 Sub4 询问次数甚至不如塞一堆 1 进去然后直接二分，请输入文本。拼了一个二分，获得了 67 分。

感觉分数不太低了，直接开 T3。显然直接暴力即可做到 O(nq) 或者 O(n^2\log n+q\log n)，写了一下发现前者已经可以通过，观察部分分发现 A 性质等价于每次把 x 移动到一个区间 [l,r] 内，直接倍增就好了，拼上这个包，T3 得分 48。

然后还剩差不多 0.5h 的样子，随机看了看后两个题，感觉没啥会的分了，遂罚坐。

最终得分是 100+67+48=215，出来问了问认识的选手发现怎么都不会 T1？？？这个 T1 原来这么难吗？

出分没挂。水了一下群发现 T2 过了一万个，无所谓，这种题感觉本来就是过很多然后我不会的类型（

闭幕式第一次坐在了 Au 区，感觉有点不太真实。