APIO 2024 游记

· · 生活·游记

伍月拾陆日 / APIO Day 1

早上补了点杂题，中午吃了疯狂星期四，五十元套餐（两个人根本吃不完）。下午整理了行李，前往国际交流中心，入住了 1018 寝室。1018 寝室是个单人间（被爆改成了双人间），所以有分大床和小床（我认领了小床）。

国际交流中心，自建成以来，从来没有正式开放过。APIO 是其首次进行实用性装修并且开放。作为在文渊待了三年的人，我也只是探险时从地下室绕了很久绕进去一次。里面环境蛮不错的，都有这么好的地方干放着不让人住是何苦？

下午去体锻课观战班级足球联赛，还解说了半场。晚上吃完饭（ APIO 的饭确实比北大营的时候好），踢了球（被保安强行中断了）去机房（主场优势，有机房）又做了一下试机 T1，又没过。回房间后被室友教会了。

 

伍月拾柒日 / APIO Day 2

由于昨天晚上没睡好，所以早上睡到了九点钟。随便填了点肚子。早上听概率课，大概听懂了一半。文渊报告厅怎么没网？后面听不懂的时间只能离线写了 THUSC 和 PKUSC 的总结。

中午 12:30 下课吃了特色餐厅。下午集训队选手讲课大概只能听懂三分之一。晚上又去踢了球，踢完了去开幕式，开幕式有西溪的民乐团和一大堆讲话，结束才吃饭。多么不健康的一天！晚上又复习了字符串（为了确保有字符串大概率能过），换了个寝室。

 

伍月拾捌日 / APIO Day 3

早上正常时间起床，去食堂吃了早饭，各种东西都乱吃了一点，毕竟 APIO 从九点到三点。准备去小卖部买点吃的带进去。结果高估了文渊的小卖部，忘了周六开得很迟。还好包里有一点存粮，赛场里也发了吃的。然后又复习了点板，大概九点十分就进场了试机了。以为有试机题，结果没有，开始打板子，发现忘了 NTT 和 SA 中的某个细节，于是又跑出去看了一下（庆幸）。

其实 APIO 挺慌的，因为昨天不是很健康，然后明天的颁奖的某位礼仪小姐是我的初中同学，如果拿个铜或者不拿奖都是算丢脸丢大了。银奖和金奖加起来是全国前两百，在场有来自全国各地的高手。我的策略是过 T1，T2 和 T3 打暴力，算了算好像也是可以保铜争银的，这就是我的策略。

于是比赛就开始了，看了眼 T1 一眼秒了，大概就是个绿~蓝之间的题，我想用 ST 表维护一下，细节蛮多的，写了大概一个小时。结果没过，原因是 ST 表写好了 build 函数没有调用。大概八十五分钟过了 T1（没想到 O(n^2)，唐了）。于是我去看第二题，感觉非常像 P10199 湖北省选模拟 2024 时与风 / wind，于是我的想法就是转化成最短路模型，打了很久的草稿都不会。慌了，大概两个小时左右去看第三题。第三题通信题，考虑树的意义，它本身没啥意义，令节点 i 的父亲时 1\sim i-1 的一个节点，那它就可以表示 \lfloor\log_2(i-1)\rfloor 个二进制位，令 n=5000，循环表示 x 的每一位即可。我直接就这么想了，也不知道对不对，代码非常好写，两份小于 1K，提交直接有 65 了，过了 Subtask3，挺高兴的。把循环表示的循环节由 60 调成 25 就可以过前两档了。过了 T3 比赛还没到一半，心中很欣喜，但是感觉比赛心态还是应该平稳一点，去厕所调整了心态，开始想 T2。T2“区间”的这个条件太麻烦了，转不出最短路，想到了三个半小时，急了，开始写暴力了。前五分写了一直挂，耗时 40 分钟，后五分跟 P10199 一模一样，但仍然时一直挂，Sub3 想不出来，根据 Sub 依赖，想出来也没啥用。那么最后就以 205 分结束了比赛。

关于这个比赛我非常唐的几点：

  1. 很多人觉得 T2 很一眼，T3 很难，我觉得 T3 只有绿题难度（不稳定正确写法），我从看题到获得满分用了二十分钟。
  2. 我 T1 + T3 一共用时两小时获得 200 分，没用草稿纸；T2 用时三小时，获得 5 分；用了 A3 草稿纸的正反面。
  3. T2 的其中一个正解时二分栈，二分栈时我考试前复习的最后一个板子。

下午听了讲题，感觉二分栈确实很奇妙。晚上踢了球，我进了一个半场一条龙！七点吃外卖，并放松了一会，银牌应该还是有的。

 

伍月拾玖日 / APIO Day 4

早上的课 Moonbit 语言确实蛮有意思的，但是也有部分没听懂。下午的课程没 Day2 难。吃完饭又踢了球。吐槽一下，捡的球太硬了，地坑坑洼洼，没穿鞋，没啥发挥。

随后就去闭幕式了，得知了银牌线是 200 分（差不多擦线）。APIO 组长讲话蛮搞笑的，T2 和 T3 的部分分设计着实很差。随后就是颁奖，最后有个唱歌的和海创园的啦啦操都比较抽象。结束之后就回寝室并且完美返航了。不错的是，APIO 银牌终于有金钩了！