APIO2022 游记

Day 0

有人刚登记完房间就把房卡落在房间里了我不说是谁（真不是我，不信去问jth）

下午把gen把模拟赛的题补了一下，T3是个不太可做的虚树上淀粉质dp，先咕着。

Day 1

上午来的比较晚，没有找到好座位。去听戴老师讲多项式（虽然学过了多项式但是自己听的还是有些云），为了给戴老师捧场于是没有润。

下午讲 FWT，没有提前学过开润。

讲完两节课才进行有亿点水的开幕式（居然还现场点人发言，吓）

Day2

早上差点没起来（如果jth不来敲我的门我可能就没有参加 APIO 了）（实际上我把闹钟设成了《自动跳过法定节假日》）。

初一 $Cu$，初二 $Ag$，初三拿不到 $Au$ 我紫菜。

8:00 到达考场，10 分钟后放我们进去了，发现自己忘了带登录的账号密码（事实证明后来还会再发），于是迅速跑回房间把邮箱里收到的账号抄了一份带下来。

比赛开始，先硬刚 T1。发现 $54pts$ 直接九宫格压缩就可以拿到而且蛮好写，于是直接去思考正解。感觉上维护最右侧和最下方的 $4n+1$ 个靠边的状态以及不靠边的连通块个数似乎能瞎搞，但是过不了 $n=20$。然后发现隔 $3$ 个存靠边的状态似乎是假的。画了一整个草稿纸的九宫格，过了 $2h$ 还一分没有，感觉要打铁，心态有些炸裂。

调整下心态（告诉自己还有 $3h$ 优势在我），去开 T2。发现 $30pts$ 白给，$60pts$ 看数据范围似乎是 $O((n+m)k)$ 的。然后去看 T3，$60^2$ 的构造直接搞就行，推了一会儿发现可以构造出上限 $120$ 的方法，迅速写了拿到 $91.36pts$ 的成绩（第一发还写挂了，多测没清空，不过交互题为啥要多测啊）。

发现 T3 暴力分给的很足，于是丢掉不想正解了，先回来给 T2 写个暴力吧，$dfs$ 忘了记录 $vis$ 数组，一交挂成 $2pts$。但是交一发要 $\approx 10min$ 所以等待的时候想到了 $60pts$ 维护 $k$ 个连通性的均摊做法于是直接开写，发现暴力写挂以后直接不管暴力交了 $60pts$ 做法，然后又犯了 sb 的错误（指 bitset 的 MAXN 和 MAXK 开反了）又交了几发就 $60pts$ 了。

最后还剩下 $1.5h$ 准备直接开冲 T1 $54pts$。写挂调了若干次，最后 $10min$ 交了最后一发，考试结束前也没测出来（但是之前交了一发写挂的 $36pts$ 所以应该不会 FST 太惨）（反转了，测出来发现 $54pts$ 全拿到了）。

于是总分 $54+60+91.36=205.36$，$Au$ 有了。

中午下午吃完中饭，测完核酸，直接回房开颓！几人联机通关 MC。

吃饭前来听了国家队成员的座谈会并拍了合照（lxr: rnmtq!）

晚上践行《健康的生活方式》。

Day 3

准备去现场面一面 lxl。（反转了，lxl 在北京没办法来，是线上）看到照片：怎么跟我想象的不太一样啊

数据结构能听懂，讲的还蛮好。空调有点冷……

下午继续润+摆。期待晚上闭幕式。

🎵反🎵转🎵了🎵，🎵闭🎵幕🎵式🎵没🎵有🎵公🎵布🎵成🎵绩🎵，🎵同🎵学🎵们🎵唱🎵的🎵都🎵很🎵好🎵很🎵好🎵很🎵。