APIO2025 游寄

· · 生活·游记

神秘退役老登诶派欧玩原神记。 感觉 APIO 不是 APIO 赛制还是太不牛了。但是槽点太多已经说不出话来了。 我们还是来写比赛吧。 ### Day 2（比赛日） **10:00，启动。** 先看 T1。发现直接把 $1\sim 10^6$ 丢出去，得到的值关于 $n$ 严格递增，能过 25 分。然后开始想更多分。 然后这个时候提示了题目按字典序排序，那很原神了。开始看 T2 T3。发现 T3 的形式好像比较简单，于是开始搞。先发现最优情况需要极角排序后每条线往后数 $\lceil\frac n 2\rceil$ 条必须跟它逆时针夹角大于等于 $25000$，然后尝试进行一些问号构造，都有点问题。 后来发现一种最优情况是配对垂直，然后就写了个问号东西，大概是找一个位置使得它满足条件且它前一个不满足条件，然后从它前一个开始往前数的 $\lfloor\frac n 2\rfloor$ 个，依次调整成与它的排序后编号减 $\lfloor\frac n 2\rfloor$ 垂直。我不会证明，但是它在 selfEval 上过了。后来我想起省选 2025，觉得不妥，改装了一下交互器，写了个拍子，拍了几万组都没拍出来。 到这里差不多已经两个小时了，迅速写完 T1 25 分，第二个包 selfEval 上好像是 0.6s 左右。然后开始想 T2。 T2 感觉有点阴间啊。先会了一下 $m=2$，然后发现 $e>m$ 只有六分，感觉很问号，然后直接返回初始值，直接过了。后来发现只要有度 $> 2$ 的点就没救了，那我不是只要会链就行了。于是开始想链。 最开始的时候认为是要每次都增大权值才是牛的，然后发现把排列的一段环拍到链上就一定会增加 $1$。诶，那不是牛炸了，十分到手。然后写了一下，中间写挂了问号次，写完一测，还是 12。但是一直以为还是写挂了，于是就一直神秘调试，比较红温。到四个小时左右的时候弃了，开始随机思考 T1 T2。 到还有 15 分钟的突然发现 T2 我还可以把小环连起来继续合。但是有点大便，于是直接放弃治疗了。 **15:00，关闭。** 预估：$25+12+100=137$。 刚出场感觉比较爆，因为感觉 T3 大家都要切，丧失竞争力了。出门碰到牢张，他说没过 T3（？）。在场外碰到小周，他也没过 T3（？）。那有点问号了。 下午大开特开。到五点左右去查分，发现只有 $8+12+100=120$，发现 T1 Sub2 TLE 1.226s。怎么会事呢？我写法运算量严格 $T\cdot(10^6+\log 10^6)$，怎么看也 TLE 不了啊。后来想了一下交互库实现方式，感觉要么要排序，要么哈希表，可能比较慢。快进到交互库用 unordered_map 被选手 hack 了。 有群 U 说交互库在修，要重测。最好真的。 ### Day 3 正式成绩贴出来了，还真重测了，于是又变成 $137$。感谢 APIO 神秘诡异搞笑题送我 Ag。感觉开题顺序还是比较重要的，好多人开错顺序被创爆了（回忆我的 WC2025）。总之终于没有打铁了。/ll （逃