APIO2025 游记

省流：$8 + 46 + 5 = 59$。Fe again。我是难铜。

可以取代 PKUWC Day2 的亮眼成绩成为新的个签了。

报道日。带了徽章。

飞机九点过从天府机场起飞，害得我早上六点过就起床了。然后在机场高强度图寻、听歌。上飞机没多久就开飞行模式了，结果难蚌飞机延误了 50min。又懒得关飞行模式，于是少水了 50min 的群。无锡的机场有接机，但是存在神秘摄像人员拍摄 SC 若干学校（可能以 cdqz 为主）排排队坐车车。

到 sxz 已经是下午三点过了。哇，你启动了一会星铁，然后被 hanghang拉去打乒乓球了。途中又拉了 NATO入伙，但是那头强如怪物，拼尽全力无法战胜。

感觉晚饭相当好吃（当然也可能是中午几乎啥也没吃导致的），结果一看面积群发现是例行吐槽食堂环节。摊手.jpg

晚上试机没带选手牌，成功成为体育馆 - 寝室往返跑的大冤种。试机时拼尽全力写出 NOIP2024 T2 然后命名为 edit.cpp 在 selfeval 获得 $0$ 分后虚空调试 INF 年。试完机回寝室交替启动 starrail 和 starcraft II。面积了 $0$ 个人。在宿舍接开水喝，成功喝出肉眼可见的絮状杂质。这下不敢喝了，只能靠瓶装水度日了。

感觉早饭不如晚饭，牛奶尤其难蚌。我至今没有发明出一种合理的拆开 sxz 牛奶的包装的方式。目前的最优解可能是发动下颌神力暴力咬开。

清完铁体力就去听国家队讲座了。哦哦你在讲什么题？哦哦怎么说容易发现答案恒为 $1$？哦哦接下来是什么？哦哦我咋离线了？查询旁边同学在线性，哦哦咋有 $0$ 人在线？那趁课间休息赶紧润，顺便顺走了瓶装矿泉水若干。唉唉太伟大了矿泉水。

回寝室继续启动。下午继续启动。晚上去看开幕式，节目完全非人类，还不如让我去看喷火呢。你先别管喷火变脸是不是绍剧，它好歹是个人类节目，那还是比这坨形如基于 AIGC 的后现代艺术物质牛不少的。然后是一车领导上台讲话，并在面积群里进行了喜闻乐见的语音识别口音环节。然后是 dzd 讲话，但是没有键政环节，只有要锻炼与人 dajiao 的能力。总体评价为质量极低开幕式。

开幕式完继续启动并面积了 $0$ 个人。

APIO 启动！

刚进场就听到让选手不要提前开电脑，因为会看到题。完全蚌埠住，谁家好人比赛开赛前选手有能力开电脑看题啊。

等到 10 点钟正式开题。先看了一下三个题。诶诶你咋三个交互？不急，先看一下，hack 形如一个数学题，permgame 是依托意义不明的博弈论，rotate 怎么形如计算几何啊？那不看了，先开 T1。对着 T1 干瞪眼瞪了若干分钟，但是并不会一个有道理的做法，甚至都没有看出来这个交互次数差不多是根号。这个时候主席台说题目按字典序排序并更正了 T3 selfeval，那好，我们先开 T2。

欸！你怎么 $e>m$ 只给 $6$ 分啊？那我画一下图，是不是 $e>m$ 你事实上啥也干不了？写一下，发现对了。再仔细想一下，这个“啥也干不了”的条件好像很强啊，是不是有三度点都不行？那就只剩下链和环了。我们继续考虑套路地把排列变成若干置换环，考虑一条链能干什么，哦哦，如果我有一个长度大于链长的环，那么我就可以拆下来一个自环！先写一下，欸怎么这么难写，欸怎么还要多测清空？写写调调花了 INF 年，欸怎么只有 $12$ 分？

这个时候考试时间差不多已经过去一多半了，赶紧上个厕所，回来吃了个小蛋糕，然后开一下 T3。又花了若干分钟仔细看了一下 T3 的题面，哎不是你这和什么角度有哪怕半毛钱关系呢？那好，我随便口胡一下，我肯定要尽可能把直线拼成若干直角，但是它要求每一步操作后答案不变劣，令人感到困惑。操作次数 $2\times10^6$，看起来是 $O(n\log n)$ 级别的，这个题的核心应该是正确安排旋转的顺序以在次数限制内得到最优解。那这种阴间构造我做鸡毛啊，随便写点东西滚回去看 T2 得了。毕竟 T2 部分分提示性强到爆炸，说不定是个人均题。于是我花了大约 10min 在 rotate 一题中获得 5pts。

滚粗 rotate 之后又对着 T2 的链情况花了若干分钟，突然发现原来环长小于链长的环并非没用，还可以把若干个环拼起来！那怎么感觉更难写了？先去看看 $e=m=3$ 怎么做。此时我们有一个长度为 $3$ 的环，那么如果置换环中有三元环，我们就可以拆出来一个自环和一组重边。进一步的，若存在奇数元环，我们就可以拆出来一个自环和若干重边。重边事实上是二元环，虽然我们也可以把环拼起来，但是二元环无论如何拼不出奇数元环，因此不可能增加答案！那我会了，开写！写到差不多还剩 $(1-eps)$ h 时获得了 $36$ pts。

再回到 T1，虽然我不会任何有道理的物质，但是我还会写最奶龙的暴力！我直接获得 8 分！

然后回到 T2 继续写链的部分，大约写到剩 $0.5$ h 的时候获得了 $46$ pts。接下来考虑 $e=m=4$ 依然是把环长对 $m-1=3$ 取余分类讨论，非常 fenter 但似乎和 $e=m=3$ 的部分区别不太大，于是直接开写。但是直到最后也没调完。

最后出场问了一小圈果然没有比我低的人，但是 tybbs和 mini_pekka都小于 $100$。伟大的 精神印度人 获得了 $78+22+63$ 的高分，这下保银争金了。伟大的那头获得了 $45+0+100$ 的高分，估计也 Ag 了。

晚上去听讲评，原来我是难度意义下的倒开老哥（题目按难度排序 312，按我花的时间排序 213），这下赢麻了。

原来我对于 $e=m=4$ 的情况一直少分析了一种拆环操作，怪不得怎么讨论都不对。

其余时间继续启动，面积 $0$ 人。

上午翘掉讲座，在寝室里颓了一上午。

下午奇异搞笑社会实践。

《听说要参观涉密单位连手机都不让带欸》

《原来可以带只是不能拍照，不会有什么高度仿真的模型吧》

《如果是能进入单位走一圈也很厉害啊》

《能看一些比较厉害的文字介绍也不是不行》

《什么叫在会议厅里看半个小时的催眠视频然后走人》

晚上闭幕式，领铁牌。节目表演环节只能说是传承开幕式 AIGC 优良传统，将阴暗爬行舞蹈发扬光大了。

回寝室教印度人打 starcraft II，只能说我还是低估了这个隔膜的上手难度了。面 $0$ 人。

滚回成都咯！

第二天就是化学和生物实验会考，下午和晚上突击查阅实验视频，这辈子有了。