APIO 2025 游记

APIO 2025 游记

Day 0

整点发大巴车，但是我的动车要下午三点 + eps 才到达，不出意外赶不上这班车了。

好像差不多还要等一个小时，滴滴启动！

无敌的是滴滴的速度远高于大巴，因此我先于这班大巴约 20 min 到达 sxz。

在报到处领了胸牌和帆布袋，里面有水、笔记本、冰箱贴、U盘等物品。

感觉从南门走到宿舍好远，当天还下了小雨。

宿舍在五楼，室友是一个附中的同学和两个双十的同学。

幸运的是插座有电，不幸的是获得了浴室、卫生间全透明，难评。

下午和 happybob 互换了徽章，一换二拿下！

之后和 cjwen 去打乒乓球，领略了王之爆冲的水平，但是球馆的地板感觉有点抽象。并且在之后的几天一直被 ban，感觉被奶龙山薄纱了。

晚上面到了 ケロシ 和 min_inf ，和 min_inf 一起去试机，试机又是经典的 NOIP2024，两个人同时忘记多测，打了个 T3 输出 \(1\) 就跑路了。

本来是准备试机的时候和 wukaichen888 面基的，但是他觉得试机没啥用就没来。我提前跑路后去宿舍找他，但是他据说被某神秘实力赶去试机了。最后辗转了一会儿还是面到了，以及 _fewq 。

Day 1

到剧场听讲课，剧场在南门旁边，因此还是要走好远。

选了栏杆后面的那一排，解决了前后座位间距的限制。

早上是 lhf 和 cxy 讲课，感觉都太牛了，自己掉线的时间有点长，哭哭。

快要高考了，下面这两份名单，你认识多少？

第一份名单：傅以渐、王式丹、毕沅、林召堂、王云锦、刘子壮、陈沆、刘福姚、刘春霖。

第二份名单：主旋律，有标号DAG计数，ABC306Ex，CF1466H，CEOI Amusement Park，HDU4997，Gym102331C，重塑时光，岁月。

哪份名单上你认识的多一些？恐怕是第二份！

前者全是清朝科举状元；后者全是主旋律！

由此可知，人生无限！真正的考场，从来就不在学校，而在主旋律！无论高考结果如何，淡定！

下午是 lhx 和 fsz 讲课，感觉 fsz 的构造自己掉线的时间相比之下少些。大力膜拜吊打国家队的 Milmon 同学，构造领域大神呐。

晚上的开幕式有点蚌，先放了一段感觉很 AI 的视频，然后就是 dzd 经典爆典（超绝空耳）。

Day 2

比赛日，差点因为体检进入系统被 out。

注意题目是按字典序排序。

三个交互题，这就是 APIO！

先看了 A，想了一下生日悖论。初步做法是随 \(10^5\) 个数出来，然后每次随一半判断是否冲突，如果冲突就递归，没有冲突就再随一半出来。这个做法的分数基本取决于前几次能否一次取出冲突的数，调参几次后在 selfeval 上获得了 \([25, 74]\) 不等的分数。

接着看 B，\(m = 2\) 一眼秒了，然后一直想 \(e > m\) 怎么做，看到了样例解释里的一句话。

Also note that Alice could finish the game immediately, as the initial score of the permutation is already 1 （哎找不到中文的句子）。

试着啥都不操作，然后 selfeval 上直接过了。细想了原因，发现如果存在 \(\deg \geq 3\) 的点，Bob 一定可以操作使得没有一个数归位。然后 \(e = m - 1\) 就是一条链，\(e = m\) 就是一个环。

链的情况就每次拿出若干个置换环排成一排，Bob 要么合并两个置换环，要么分裂出一个单点，调了一会儿通过了这一档。

然后想 \(e = m = 3\) ，手玩了一下发现每次会分裂出一个二元环，因此答案即为奇环的数量。由于数据范围很小，随便写了一个傻傻的实现就过了这一档。

接着想 \(e = m = 4\) ，没有什么成果，遂开 C。感觉 C 这个题面写的简直不是人，看了一会儿才理解了题目的意思。\(n = 2\) 一下就过了，然后 \(v_i \leq 25000\) 猜结论：一半一半构成直角，发现也过了。感觉这个结论就是正确的，然后想了一会儿 \(n \leq 10\) ，没啥想法，就 Pass 了然后看 A，并没有识别这个签。

后面感觉 A 分数方差太大了，试着想确定性做法，但是没有什么结果。

pretest 是 \([40, 60] + 46 + 16\) （取了 T1 相对正常的区间），感觉就是纯纯铜牌铁牌的水平，没救了。

出来发现 T3 是个签，红温瞬间。

吃了午饭然后去看成绩，发现自己 A 怎么爆零了，一看每个点都跑了 \(1 + eps\) 秒，直接红温。咨询了一下身边的同学，发现这个交互库跑的太慢了，啥都不干参数全传满就 TLE 了，太不牛。尝试交涉交互库的问题，但是没有什么结果，据说上面还在处理，就没管了。

Day 3

上午讲的课和 OI 关系不是很大，就没怎么听，一直在水群和睡觉，摆完了。

看到群里说 T1 重测了，发现自己只拿了 25，哎随机化也申诉不了，反正也是铁牌水平，开摆。

下午去了社会实践，感觉有点水啊，就听了一会儿介绍和看了几个宣传片视频，顺了两瓶水走。

晚上牌子线出了，发现自己有 Cu。然后面到了三中的几个同学，发现还有和自己分数组成完全一致的，有点牛。

随机抽样了几个人，感觉 APIO 还是有点太随机区分了。

闭幕式由于自己只比 Cu 线高了一点点，于是领完 Cu 后直接就和三中的几个同学跑路了，这就是 Cu！

晚上在 3509 听到了 hhoppitree 和 masterhuang 唱歌，领略了《十年》的高水准，还有印度风格的抽象表演。

感觉这两个人的音高随随便便上四组，但是我拼尽全力才能够到四组，感觉自己有点不牛。