APIO2025

还是太菜了。

Day0

听讲课忘了在干啥了。应该是听了，然后把听的内容又都忘掉了。

晚上试机，发现 A 队拥有单独小机房。

试机的时候想了半天怎么优化发现写个整体二分就直接过了，666。

睡的还算不错。

Day1

考试日。9:30-14:30 考试感觉是不错的安排。

上来先看三道题，感觉没一个正常的，咋回事啊？？？

于是先开 T1 了，想了半天不会，只会用生日悖论乱撞，但是也没别的好的东西，于是写了一发，写出来发现彻底完蛋了，调了好久终于调对了，交上去获得了 33pts。

又想了一会还是没有任何头绪，此时时间已经过去将近一个半小时了，于是赶紧润 T2。

看 T2，发现只有环和链有用，但是除此之外还是啥也不会，感觉这场上一百分困难了。

讨论讨论感觉自己会 了，但是决定先看一下 T3。

看 T3，感觉很困难。想了半天还是不会求极值，于是决定猜一下最大值是各分一半垂直的情况

顺着这个玩一玩，感觉会了一个 的做法，一看发现有 74pts，这下上一百分有望了。

遂写，写完了过了。写的时候就感觉稍微维护一下就可以通过启发式合并分析到 了，又花了一些时间修改，通过了。

此时已经过去两个半小时了，感觉很寄。

回到 T1。

想了一会，终于想到可以构造 ，然后集合里放 ，就可以覆盖很多数

那么我们把 拆成 的形式，然后对 一起二分，这样就可以做到 ，即

因此直接二分的话是 的，但是由于我们这个构造会额外算进去 和 的倍数，因此需要额外使用 的代价预先判一下

最后算下来是 ，写出来获得了 63.9pts。

没有时间了，所以去看 T2。

仔细想了想发现一直到 都是容易的，遂写

还剩半个小时左右的时候写完了。获得了 46pts。

决定回去给 T1 卡常，但是发现不会卡。在草稿纸上画了画发现 好像也是可做的？只要再加一堆分讨就好了。

但是也没时间写了。于是开始摆烂。

最后检查的时候偶然点开了国内的题面，卧槽怎么 T2T3 有多测？？？？？？？？？？？？？？

赶紧加了一下，不过看起来是没用什么需要清空的东西，但是也没啥时间仔细测了，听天由命。

出考场发现对面的 wmh 获得了 270，有点变态了。

三点钟安排是去吃午餐，于是去吃了。

然后查分，发现 T2 挂了 10pts，原因是链和环都默认了下标是 ，实际上我代码内甚至求了一个顺序，但是最后忘了用了，而在 的时候恰好不会出问题，成功收获 199pts，可惜保留整数了，要不然我就是 199.9pts 了。

五点钟安排是去吃晚餐，于是去吃了。

发现 199pts 刚好卡在 Au 线上，苟住了。

晚上听讲评节目效果很好，听 T2 的时候绷不住了。

总结

还是太菜了。