APIO2023 游记

Day -1

上午去华山饭店，报到，领纪念品。

下午看了 APIO2022 T1 的题解，看了一些 APIO2022 游记，然后就开始摆 gen。

Day 0

上午 csy、xtq 讲字符串，基本子串结构好评。

下午讲写解释器，不准备去听了，在房间里摆 gen。

下去吃晚饭，队伍排到牡丹厅了，难蚌。预感比赛 waiting 时间会比较抽象。

Day 1

比赛日。

9:00 试机，打了 fhq-treap 和原方树，不知道能不能用到。

10:00 开始考试。先看三道题，T1 图论，T2 数据结构，T3 造计算机，题面还很长。

注意到题目不是按照字典序排的，先看 T1。

T1 \(k\) 的范围很大，感觉需要结论才能做，猜了个结论，发现是假的，就润了。

T2 首先转化为枚举中位数，求这个数出现次数最多的合法区间，-1/0/1 转化。然后发现这个转化可以过 sub3~5，这样就口胡出了 60 分。然后想正解，到 11 点没想出来，润 T1。

T1 前 68 分都会做，就很傻逼的没有注意到 \(k \le 30\)。于是开始打暴力，打了个 44 分暴力，11:13 交上去，测了大约二十几分钟。测的过程中发现了几个 bug，改了一下，有了 44 分。准备继续打 sub4 时，发现 \(k \le 30\) 有 97 分，一眼诈骗题。然后就想到了分层图跑最短路的做法，对于最后一个包，直接把 \(k\) 和 50 取 min。这时评测延时已经很严重了，44 分了若干次，评测时边调 T1 边写 T2 暴力。到 12:57 分提交的代码过了 97 分，T2 也已经有了 28 分。最后 3 分先不管了，先写 T2 暴力吧。

写 T2 的某一档暴力时想到 T1 取 50 是不是太小了，改成了 80，再交了一次。

最后 50 分钟看 T3，理解题意之后会了 8 分的做法。提交之后发现 T2 的 53 分测出来了，T1 也 AC 了。T2 的 7 分和 T3 到比赛结束都没测出来。

总分（不挂分）：\(100 + 60 + 8 = 168\)。

出场一问都是 200+，感觉要垫底了，可能线上都没有比我低的。前三年都是 Ag，第四年拿到第二种牌（Fe）/cf。

晚上 IOI2023 国家队见面会，有人问“如何评价 APIO2023 题目”，然后国家队吐槽 APIO 赛制。

Day 2

早上本来说讲匹配和网络流的，怎么改成生成函数了？前面几题还能听懂，后面基本就掉线了。10:15 讲完第 6 题留了 45 分钟的练习时间，然而我没带电脑，也不会 FFT，也肯定想不出第 7 题，开润。

下午是讲 ucup 杂题。

晚上闭幕式。《Never Gonna Give You Up》，入典。（话说这是因为比赛 T1 诈骗吗）然后公布了线上名单。Cu 才 48？Ag 111？Au 147？这么水？那如果报线上不是直接 Au？感觉不太会打铁。现场 Cu 线 132，Cu 有了。最后还有一个舞蹈《听我说谢谢你》，难蚌。