APIO 2025 游记
Little_Cart · · 生活·游记
前面忘了，一会再补。
2025.5.17
7:45
比赛日，肯定是要正点起床的。
速速起床之后，我吵醒了叫醒了所有的舍友，进行一个饭的吃。
虽然饭不好吃，但是至少要达到每天吃的指标。
9:00
吃完饭，大家回宿舍里看板子（所以你考试前在干什么.jpg）因为我们伟大的初一 E 队 xzb 想要看 FFT，所以跟了。
“我看什么板子，比赛就从来没考过，”理头卡特如是说道，“所以我看看 FFT 吧。”
根据 dzd 的讲话，大家都分析出来了是一道数据结构一道图论一道人类智慧，不知道是不是真的，但是跟了。
去比赛场地的路上还在和别人聊起我昨天打雀连续当了十一轮庄家（十本场），但是胡的全是断幺速攻，应该问题不大吧。
等会，我们的 JL 队长怎么没有到，据说是睡过头了，那祝 ta 好运。
10:00
考试开始。吸取了 WC 的教训以及 APIO 确实是外国比赛（所以大概率是按照首字母排序的，而且后来也说了），所以打算 1-3 题都看一遍，哪道有思路先做哪道。
看了一遍之后给每道题留下的第一印象：
T1，非常对我口，但是我估计要研究一段时间（大约 1-2h）。
T2，纯纯【数据删除】，暴力跑路。
T3，感觉简单题啊！我觉得这玩意太可做了。
于是看 T3，看了 2 分钟发现了全垂直是对的的关键性质，以及大概率移动
于是研究了 30+ 分钟，很困，没什么更深层次的想法了（因为不会移动）。
于是回去看 T1，5 分钟写完了暴力，20 分钟想到了 BSGS，但是因为初步想法的实现好像只能得 40 分左右，遂开摆去写 T2 暴力。
11:00
没错这个时候已经 60 分钟过去了，我只能说双指打字老哥是这样的，没考过两个手指打字（APM 也就 150）的 OIer 统统面壁反省。
T2 写暴力，一眼秒掉 12 分。诶我怎么假了。一看要输出方案，那这不是寄了吗。
写写写，诶怎么不对，调调调，手动构造，诶对了，好。
11:30
对着 T3 先打一发...暴力。
好 11 分拿到了。
进行一个厕所的上，幻想自己 T3 过了就是 137，再冲冲 T1，T2 就能获得高中 OI 生涯，或者说，整个 OI 生涯中大型赛事（WC，APIO，NOI）的首块奖牌了。
毕竟前置结论是完备的，研究了 30 分钟后终于找到了一个平衡树做法，但是懒得写平衡树，于是写权值线段树。
一个
欸我怎么假了，0 分。于是自己把 main 函数补充完整再测试一些样例。
欸我怎么假了，0 分。发现是细节处理失误，于是修改。
欸我怎么假了，16 分。检查了 20 分钟才发现是我复制粘贴的时候没改符号，【】完了。
欸我怎么...哦对了，那没事了。
不对啊本来说 1h 写完的怎么写+调了这么长时间，【】完了。
13:30
注意到了 T2 有点度数大于三那一定没法更优的性质，于是去写
那写个
诶怎么假了，调调调，过不去，接着调，调不过去，扔了算了。
本来给 A 要留两个小时思考时间的，这下只剩 45min 了，哈哈。
14:15
于是决定写我之前的结论，但是由于没有时间进行精细实现，所以操作次数
写完只剩