APIO2026游记

· · 生活·游记

省流：10+0+80=90。拉完了。
以下记5月7号为Day1。

Day-？？？

联合省选2026游记

Day1

和cwm和wyj一起去机场，晚上wyj妈妈请我们吃了全聚德（也是十分感谢），感觉虾还不错，其他一般般。

Day2

上午下午听讲座四个加起来貌似只听懂了半个，其余时间都是在摸鱼。
晚上试机前面疑惑为什么无法编译程序，后来才发现要将文件放到文件夹而不是桌面下面才行。

Day3

7点50到体育馆外面，等了1个小时才进考场，疑似因为晚发密码条导致9点10分才开考。
先看 T1，貌似是数学，然而我数学一坨直接跳过。
看 T2，交互题，不太擅长直接跳过。
看 T3，想了 10 分钟左右发现两个圆相交还是圆，不相交就取最近的点（详见题解），本来以为两个小时可以写完，结果脑抽没有想到将边当作点，而是写了一个将边的两个端点当作圆心的奇怪的东西，于是就变得非常的难写，最后一堆地方写挂，且不会用 NOI Linux 对拍、不会复制粘贴（我也不知道为什么，反正我数据就是死活粘贴不上去），调了四个半小时也只拿了 80pts，还剩半小时匆匆打了 T1 的 10pts 跑路了。
出来后发现 T3 是最难的？？？，T2 的 56pts 是白送的？？？，也是亏麻了。

Day4

第一个讲座讲构造和 Ad-Hoc 我竟然能听懂，泪目了，第二个讲量化分析不知道有什么用直接睡觉，第三个讲自己是如何把吉司机树卡到 O(nlog^2n) 的，这一个他刚发文章的时候我就看过一遍了，当时没看懂现在再听一遍还是没听懂。
闭幕式 HI 好像只有 gcx 是 Cu，膜拜了。

Day5

调了一个上午也没有找出来为什么 T3 只有 80pts。下午候机的时候 wyj 告诉我可以用矩阵+猫树做到 O(nlogn)，不过我没有太听懂是怎么做到的。晚上等高铁的时候将边当作点重写了一份，发现好写100倍，然而提交的时候洛谷老年机死活过不去，本来打算回家的时候用猫树优化一下的，但回来发现洛谷好像换机子重测 AC 了，所以我也不打算写了。