APIO2025 游记（修手机版）

省流：我的手机坏了，彻底坏了。

请重点关注加粗部分。
### 赛前小事
#### Date 2025/4/18

开坑。

难绷，机房里有人没过 APIO 的审核，我不说是谁。

#### Date 2025/4/24

THUSC & PKUSC 似乎已经确定噶了，节哀。

#### Date 2025/5/11

打了一场 APIO 模拟赛，拜谢 HEZ。

#### Date 2025/5/12

这什么学校啊，宿舍这么多 b 要求还这个要自己带那个要自己带，同样的价钱为什么杭州学军做得比你好那么多？是人？

#### Date 2025/5/14

想不到吧，我们明天早上出发。

如果飞机晚点我们就会错过报道，就会影响 NOI 资格。

wdf 居然今天还要上晚自习。

## 正文

**接下来的部分是我回重庆补的，不是因为我不想实时更新**。所以内容我就简略了，只保留**主线任务**。

### Date 2025/5/15 报道日|手机突然发癫

没想到身为zhong庆的我变成了所有选手的余数，喜提和同学的两人间，隔壁是国家队。

我们厕所的插头居然也有电，还可以。感觉这五天会很快乐啊！

去吃晚饭的路上，**我的手机突然卡住了**，我感觉是我的手机内存爆炸导致卡爆了，所以**准备等不卡的时候删除一些不常用应用程序**。

晚上带着我的同学去击剑馆打乒乓，面积了 gcx。

可是我的手机似乎**一直很卡**，但可以自由地调节音量。我尝试重启，但**重启后要输入我的密码，我由于卡住无法输入密码，导致无法使用手机**。

吃完晚饭的时候，手机**突然恢复正常了**，我赶快**输入手机密码，并删除了一堆 APP**。我相信这样就可以让我的手机恢复正常！

可是正常了不到一分钟之后**手机再次卡住，情况和开始时一模一样**。

### Date 2025/5/16 讲课日|逐步发掘手机的问题

讲课还是非常难的，当然是直接开摆了。

上午的时候和 max0810 和我的两个同学坐在一起，我的手机依旧卡爆，但在这个过程中，我发现**如果用力按住手机屏幕还是可以被手机感应到的**，这时候我意识到了，**我的手机触屏坏了**。不过我可以**用力按住手机屏幕做到长按/滑动**，并可以使用**小爱同学打开/关闭程序**，这可以支持非常多的功能，比如**刷抖音**。

在上午快要结束的时候，**max0810 给了我一个神秘插头，插上了我的手机的充电口，然后屏幕出现了神秘鼠标，成功地用鼠标操控了手机，代替了触屏功能，我在这时候取消了我的手机的密码，这样就不用输入密码了**。这是一个**伏笔**。

我十分兴奋，一吃完午饭就去上厕所，同时用蛮力**刷抖音**。在这段时间手机**突然恢复正常**，我赶快打开了抖音的**自动连播**，这样我就不用老是用蛮力了。

在下午听课的时候，我已经要疯了，我的手机实在是太让人烦躁了，于是我**愤怒地将手机正面朝下砸向了我的笔记本（是真的本子，因为我没带笔记本电脑）**。没想到的是：

$\color{black}\large{我的手机突然恢复正常了}$。

我非常兴奋，这是历史性的一刻，我似乎找到了我手机的具体问题，并找到了解决方案：**问题在于屏幕松动导致接触不良，只需要用蛮力把屏幕按回去就可以换来短暂的正常时间**。

这种方法非常奏效，我在晚饭后面基了 luogu_gza，获得了 luogu_gza 的徽章（这个细节我省略，我是代替龙猫跟他换的，我自己没有徽章）。

这时候碰到了 max0810 和我的两个同学们，他们邀请我去打**德州扑克**，我欣然同意了（虽然我之前不会打，但也很快学会了）。打得非常快乐，这里我就省略了，打德扑的快乐谁打谁知道。

打完后得知**我的偶像单依纯获得了歌手 2025 第一期的第一名，我将我修手机的光荣事迹分享给励志班老同学并安利了我的偶像单依纯**，还是唠了很久的。然后刷会儿抖音就睡着咯。

### Date 2025/5/17 比赛日|手机情况出现转折

emmm 我们插播一点题外话：我的 APIO 考场历程。

先看第一页，发现是字典序排序没错了。T1 感觉没什么思路，T2 看题都很困难，T3 看起来也很恐怖。

于是我先把 T1 的 $25$ 分打完：插入 $1\sim 10^6$，然后看看返回值符合哪个 $n$。

然后把 T2 的 $6$ 分打完：直接 swap 就行了。

然后我发现 T2 的部分分很神秘，因为有 $e>m$ 的 $6$ 分。这个分值非常少，所以我盲猜初始时就是答案，然后发现对了！这样 T2 就有 $16$ 分了。

然后就是 T3。有一个全在 $y$ 轴左边的部分分，我猜测这是一道两两匹配成直角的题，而这个部分分就是 $1$ 匹配 $n$，$2$ 匹配 $n-1$ 等等，发现确实是对的，加上 $n=2$ 有 $16$ 分。

然后我尝试依据这个特殊性质做题：先让 $y$ 轴左右两侧各放一半，然后再两两匹配，用 $n$ 次操作就能解决。结果直接过了，$100$ 分。我也没管为什么是对的，直接去做 T2 了。

细想发现如果图中有 $3$ 度点 Bob 就永远有办法让权值不升，所以只会有链和环，这样就很简单了，$46$ 分。可 $m=4$ 我一直调不出来。不过在这段时间我把 T3 的正确性证明了。

最后 T1 想出了二分加 $p$ 进制的 $O(n^{0.5}\log n)$ 的做法，在 sub3 获得 $0$ 分。恶心啊！

最终 $25+46+100$，没挂（这里有一个 grader 插曲，大家可以去别人的游记看，我 T1 刚开始也被 grader 卡了）。

题外话结束，回到正题。我发现我的手机**越来越难按回去了**。**在前往吃晚饭时突然就一直按不回去了**。我意识到我把手机给**按坏了**。但我依旧可以**用小爱同学刷抖音**，感谢小爱同学。

依旧是德扑启动啊，爽玩，还有 hanghang 加入，可惜用不了手机啊。

看着**励志班老同学成功被单依纯圈粉，向我发来消息，我却只能瞪着，不能回复**。

### Date 2025/5/18 闭幕日|接受手机坏掉的事实

我知道我是真修坏了，可是**小爱同学可以让我维持一些基本的操作**。

社会活动真的有点水啊。

拿了个银牌，恭喜育才 1 金 4 银！

### Date 2025/5/19 回家日|手机情况跌宕起伏

由于要坐飞机，我想要提前试一试小爱同学在飞行模式的发挥，结果**一打开飞行模式小爱同学就因为没网彻底死了**。

我的手机顿时成为了**只能看时间的机械手表**。

心灰意冷。回家的路上非常无聊，只能玩魔方。

回家后我**尝试用笔记本控制手机，将我手机中的相册导出**，但**手机有保护机制，我无法授权**，查了很多方法都没有用。

我突然想起了 **max0810 之前给我用的神秘插头，上网搜索后发现是 OTS 转接口**，我在美团上购买了一个，这样就可以控制手机了！我的手机**除了玩引诱什么都能干了**！

圆满结束，呼！

正在渲染内容...