APIO 2023 游记

Day 0

报道日。

下午三四点到了酒店，纪念品有一个电脑包、一些文件夹和 T 恤。然后排了半个小时的队办入住，和 iee 住一起，再排了十分钟的队打饭，服了。提供的菜种类很多，但只有少数对口味的，但是里面提供了薯条和鸡米花，又排了好久的队去打。

晚上的开幕式没啥看的，倒是有 dzd 的表情包（来源：lyh）：

回房间打 generals 和 digdig，打到 11 点睡觉。

Day 1

由于我和 iee 都看错时间了，早上 7:30 才起，8 点就开始讲课，于是就迟到了，不过去的晚，餐厅也没排队。

今天上午两节字符串，去的时候在讲裸的 AC 自动机，还以为这堂课比较简单，结果后面几道例题直接搞不会了，直接开摆。课间休息时挪到 lyh 那一脑车人旁边了，预计下节课啥都听不懂，又不敢打游戏，只能坐那水知乎。结果基本全都在讲基本子串结构，听马。

一下课就直接润，但还是排了好久队。吃完饭回房间颓，一看下午的课是 “写一个解释器”，嘶，不如不听。iee 直接不去，但我还是准备下去听一会再说。2 点钟下来坐到最后一排，发现只有一半不到的人，刚准备润，有个人直接说要点名，没来的不发密码条。虽然我觉得不可能不发密码条，但大多数人都下来了。然后又不知道发啥电把我那排全部轰走了（全是 cdqz 的），让新来的人坐。过了一个小时传过来一个点名册，写个名就完，离大谱。

晚上领到了座位号，回房间颓，颓到 11 点睡觉。

Day 2

测试日。

听说 APIO 的评测机很慢，平均半个小时返回，后面直接变 OI 赛制，他这次声称用了一百台评测机，也不知道会怎么样。

早上 9 点入场试机，评测用的 cms，系统是一个比较奇怪的 Linux，实在不知道码点啥就犯傻码了个快读。

10 点开考，T1 是一个图求，有三种边：把时间 $+w$、除以 $2$、清零，除以 $2$ 最多 $k$ 次。显然可以 $mk\log$ 分层图最短路，一看居然有 $97$ 分，直接开写，剩下 $3$ 分不要了。半个小时码完交上去，看 T2，是求区间中位数的最大个数，想了半天不会。二十分钟后 T1 才测出来，WA 了，Sub0 都 WA 了，只有 $opt=0$ 没 WA。我认为 Sub0 就是样例，但是我显然过了样例，于是脑抽去交了个线上测试。然后写对拍，拍出来了，调一调发现有个地方写挂了，再交。然后开始码 T2 暴力，交了 T2 之后 T1 也出来了，还是 WA，再调，发现可能出现走一次除多遍的情况，再交。T2 的 Sub3 是值单峰，显然可做，直接开码。11:40 的时候 T1 终于返回结果 97 分了，专心搞 T2。

Sub3 写完交，Sub4 是值域 $[1,3]$，显然可以枚举值转化为二维数点，Sub5 是每个值出现次数小于等于 $2$，只需要枚举值判断是否可以为 $2$，两个值中间的必选，看选两边的能不能使这个值为中位数，线段树维护。结果 Sub3 没过，搓对拍，调，再交，然后把 Sub4 和 Sub5 写了交。看 T3，阴间通信套个搓 CPU，Sub1 是 $n=1$，显然只需要乘法器，有 $12$ 分。这道题搓的方法还很阴间，不能套门，还必须输入数据编号小于输出数据编号。还没开始搓，T2 Sub5 没过，又调，交。此时已经只剩半个小时了，搓乘法器，还剩时十分钟搓完了，交上去，此时 T2 还没测完。抓紧读后面的 Sub，感觉还有 $24$ 分比较简单，但感觉码不完。最后 T3 还是没写完。估分 $97+[47,60]+[0,12]=[144,169]$。

回去一问，好像会 T2 的人很多，还有一大堆 $266$ 的，寄，但应该还是有 $\text{Cu}$。搞了半天不知道在哪看分，在 LA 群上才找到，最终 $169$。

晚上国家队见面，主持人问了很多问题。后面让学生提问，第一个人上去就问：“请问如何评价此次 APIO 2023 比赛”，鼓掌 /gz/gz/gz/gz/gz，回答：“他创造了一种新的赛制”。

Day 3

今天上午讲多项式，下午杂题，勉强听了一些。

晚上闭幕式，先是选手唱歌，第二首是 《never gonna give you up》，/gz/gz/gz/gz。然后颁线上的奖，没想到线如此低，$\text{Cu}$ $48$，$\text{Ag}$ $111$，$\text{Au}$ $147$。然后又有群人上来跳 《听我说谢谢你》，/gz/gz/gz/gz。然后正式颁奖，$\text{Cu}$ $132$，$\text{Ag}$ $187$，$\text{Au}$ $233$，还是上位 $\text{Cu}$。他们突然在闹 $\text{Au}$ $229$，一看 $\text{Ag}$ 最高 $228$，好像有道理。

开摆。

Day 4

下午的飞机，可以颓一上午，开摆。