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 在北京没办法来，是线上）看到照片：怎么跟我想象的不太一样啊

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

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

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