APIO 2025 游记

比赛日，肯定是要正点起床的。

速速起床之后，我吵醒了叫醒了所有的舍友，进行一个饭的吃。

虽然饭不好吃，但是至少要达到每天吃的指标。

吃完饭，大家回宿舍里看板子（所以你考试前在干什么.jpg）因为我们伟大的初一 E 队 xzb 想要看 FFT，所以跟了。

“我看什么板子，比赛就从来没考过，”理头卡特如是说道，“所以我看看 FFT 吧。”

根据 dzd 的讲话，大家都分析出来了是一道数据结构一道图论一道人类智慧，不知道是不是真的，但是跟了。

去比赛场地的路上还在和别人聊起我昨天打雀连续当了十一轮庄家（十本场），但是胡的全是断幺速攻，应该问题不大吧。

等会，我们的 JL 队长怎么没有到，据说是睡过头了，那祝 ta 好运。

考试开始。吸取了 WC 的教训以及 APIO 确实是外国比赛（所以大概率是按照首字母排序的，而且后来也说了），所以打算 1-3 题都看一遍，哪道有思路先做哪道。

看了一遍之后给每道题留下的第一印象：

T1，非常对我口，但是我估计要研究一段时间（大约 1-2h）。

T2，纯纯【数据删除】，暴力跑路。

T3，感觉简单题啊！我觉得这玩意太可做了。

于是看 T3，看了 2 分钟发现了全垂直是对的的关键性质，以及大概率移动 $O(n)$ 次长杆就够了，而且肯定存在这么一组构造。

于是研究了 30+ 分钟，很困，没什么更深层次的想法了（因为不会移动）。

于是回去看 T1，5 分钟写完了暴力，20 分钟想到了 BSGS，但是因为初步想法的实现好像只能得 40 分左右，遂开摆去写 T2 暴力。

没错这个时候已经 60 分钟过去了，我只能说双指打字老哥是这样的，没考过两个手指打字（APM 也就 150）的 OIer 统统面壁反省。

T2 写暴力，一眼秒掉 12 分。诶我怎么假了。一看要输出方案，那这不是寄了吗。

写写写，诶怎么不对，调调调，手动构造，诶对了，好。

对着 T3 先打一发...暴力。

好 11 分拿到了。

进行一个厕所的上，幻想自己 T3 过了就是 137，再冲冲 T1，T2 就能获得高中 OI 生涯，或者说，整个 OI 生涯中大型赛事（WC，APIO，NOI）的首块奖牌了。

毕竟前置结论是完备的，研究了 30 分钟后终于找到了一个平衡树做法，但是懒得写平衡树，于是写权值线段树。

一个 $O(n \log^2 n)$ 的写法是很好想的，但是写要写 200 行。

欸我怎么假了，0 分。于是自己把 main 函数补充完整再测试一些样例。

欸我怎么假了，0 分。发现是细节处理失误，于是修改。

欸我怎么假了，16 分。检查了 20 分钟才发现是我复制粘贴的时候没改符号，【】完了。

欸我怎么...哦对了，那没事了。

不对啊本来说 1h 写完的怎么写+调了这么长时间，【】完了。

注意到了 T2 有点度数大于三那一定没法更优的性质，于是去写 $e=m=3$，诶怎么假了，调调调，过不去，接着调，调不过去，扔了算了。

那写个 $e=m-1$ 的吧！

诶怎么假了，调调调，过不去，接着调，调不过去，扔了算了。

本来给 A 要留两个小时思考时间的，这下只剩 45min 了，哈哈。

于是决定写我之前的结论，但是由于没有时间进行精细实现，所以操作次数 $>10^6$ 一点点，炸了。

写完只剩 $10$ 分钟，不想搞了，遂调回暴力。

$25+12+100=137$，出考场就感觉是一个没啥希望的分，因为真挺烂的，铁牌确定。

假如再给我 1h，我 T1 应该至少拿到 50+ 分，甚至有希望 75+。

假如再给我 1h，我 T2 至少也能调出来 46。

这样是不是就前位金了。

但是说这种话都没用了，他已经浪费在了我的前置思考里，或是我的手速里，或是我的实现能力里，或是我调题的能力有限里。

所以，这段时间，至少需要提升这些方面了。

在 3207 打完雀之后，我终于决定继续去我的目的地——3319 去打游戏。但是，看到群里说 3415 要进行一个徽章的换，而且我徽章还有一些余量，所以把书包扔到了 3319 之后，就立刻动身去 3415 把剩下的一部分徽章带去换了。

来到 3415 看到了一堆群 u，其中还有三位女装的老师，都是非常漂亮的姐姐，换了一堆徽章，又聊了一会天，认识了很多群 u，并且把 2025noiwc 里一起玩过狼人杀的 bunH2O 老师的 id 和长相进行了一个对应（）

不一会 3415 就挤满了人，这个时候我意识到了我的装备和徽章都没准备好，于是去宿舍进行了一波准备，回去之后发现宿舍里面就从三位可爱的女装姐姐变成了四位可爱的女装姐姐们了，我和其中的三位都进行了一些贴贴抱抱的活动（其中还有壁咚），还有一些 impart 活动（还留有照片），但是没有办法能和剩下的一位进行抱抱贴贴（这个真的没有办法），非常的可惜啊。

期间 3415 有人睡觉了，于是这个活动被带到了四楼走廊的阳台上，这个时候居然还有人在卷题，包括 vegetable_king 老师，非常的卷啊，很羡慕，但是还是选择将活动进行了下去（x）

活动之后加了三位老师的 qq 好友，真的太可爱了！（写这篇文章的时候我还很留念这次活动的说）

在活动结束之后，已经是新的一天了！

【和谐了一些文案】

这个事件发生的时候，我选择了和幻想繁星老师打瓦，上次这个时候我也是在和幻想繁星老师打瓦（x）

在拼尽全力的赢下一局之后（我不说一共打了几局和我的发挥，只要幻想繁星不写游记，那么就只有我的一面之词，可以默认我就是一直在 C），就该睡觉了，于是换下衣服前往 3201 进行一个觉的睡。