apio 2025

day -1

查了宿舍，我是 4 号床，机房大佬 SegTree 是 1 号，按照学校的顺序猜测我们的宿舍编号是相邻的。

报到，领到了胸牌和衣服，发现我的室友是 3 个 BNDS 的，而 SegTree 的室友是 3 个清华附的（好像分别来自不同校区）。

试机，直接去写 T3，先 15 分钟写完 28p，然后依据以前的结论口胡了一个新的做法，最后没调完，在剩 10m 左右时被叫去自习室了。

讲课。

先是图论，后面有 1-2 个题掉线了。

然后是集合幂级数，到复合那就开始掉线了，不过凭借自己对多项式 ln 和 exp 的理解又听了一部分，到边双的部分彻底掉线。

下午讲了博弈和构造，基本上听到了最后。

开题，看 T1，发现自己会了 25p，T2 是神秘博弈，T3 是神秘“计算几何”。

继续想 T1，先想到了生日悖论，然后没有想到二分，以为是按字典序排的，感觉 T1 可能不是签，先看 T2，此时大概 0.7h。

为什么 e>m 只有 6 分，感觉前 70p 的限制都不是特别强啊，难不成是签？

分析一下，建出置换环，用图匹配置换环。

有三度点答案肯定不增，现在只有链和环，看起来真是签。

做链，发现把环合并起来就做完了，看起来要做完了。

考虑 m=3，不断地拆长度为 2 的环就行，这应该能推广到奇数，m 为偶数应该也能这么做，不过次数好像会炸。

分析了一下大概是 n^2 级别的，那不炸了，这可能能做 n\log n，但也只有 eps 分，不过这代码为啥这么难写。

看 T3，此时剩不到 2h，糊了一个 n^2，不过需要依赖特殊性质，先写特殊性质，然后因为一个细节写挂调了近 1h，之后意识到我的 n^2 貌似假了，就算没假也会有很多细节，而且我 T2 还没写完，T1 还只有 0p。

做出决策，先写 T1 25p，在写 T2，最后在剩余不到 10m 时通过了 m=3。

25+46+16

原来 T3 是真正的“签”，T2 貌似没听到过的。幽默开题顺序。

问 SegTree，他签上到了，其他人有认为 T2 是签的，也有签到成功或完全失败的。

发现自己 T1 写的从大到小问，然后枚举因数，好像会被 5e5 加一个很小的数卡掉，不管了。

查分，没挂。

听讲题，发现没挂可能是因为我是从 1e6+10 开始问的，如果 n 是 5e5+2 这一类还卡不掉。

电阻网络与随机游走听不懂，倒是比较关注成绩表。

Cu 线 80，看来还有牌子可以拿。