APIO 2022 游记

APIO2022 游记

Day -inf

大概决定和高二老哥们一起去南京现场

Day -2

教练之前一直没跟学校报备，跟学校说了一声后，学校不准走了/ll

非常伤心。

被通知 B 类的选手可以转线上，A 类就没得考了/qd

cxy,zxy 狂怒

Day 1

这一天上午恰巧是 YL 的新高一特长生选拔，题是高二出的，cxy 和 zxy 就去看了看

在大机房里考 APIO

看完题发现 B 题比较传统，A 题很离谱，C 题一眼就有个 \(2\log n\) 的做法，能拿到 90pts 的高分

然后决定先想 C，看能不能过掉，大概不太慢的得到了一个假做法，以为自己会 \(1.5\log n\) 了，然后写出来发现假了/ll，就赶紧先把 \(2\log n\) 写了交上去，拿到了 91.36pts

继续想了会儿 C 感觉没啥想法，就先换题了，因为觉得传统题可能更好做，选择了开 B 题

想了好一会儿 B 都觉得完全做不得，只会暴力，还是先打了 30pts 交上去，觉得陷入怪圈了，有点小暴躁，再次换题转战 A

感觉 A 很奇怪，一眼分有 14pts？然后当时编了假做法，大概是每轮维护右下角的连通块数和边界的一行一列的 01 情况，再次以为自己切题了，想了好久感觉实现挺难搞的，虽然感觉可以 xjb 写不管复杂度

然后痛苦的写完了做法，交上去 boom 0 了，本地拍了下，发现自己做法假了，然后人比较晕，再次换题，大概在此时决策剩下不多的时间不留给 C 了

注意到 C 还有一档 30pts 的部分分，大概是留给 \(O(nk)\) 做法的？然后想到了 21 年省选 D2T3，就每次加边能转移转移

写的时候还没想太清楚，只知道确实下界是 \(O(nk)\)，没太分析懂菊花的情况，后来发现是 \(O(mk)\)，B 题就拿到了 60pts

时间所剩无几？赶紧把之前 A 写的假做法删删改改变成压下整个图的东西交上去先拿到 14pts 的暴力

一直到考试结束都没有返回评测结果，但因为我过拍了，所以确信能拿到 14pts

最后一点点时间还在想 A 但是并没能得到更多的分

最后 \(14+60+91.36=165.36\) 离场了

Day inf

终于出榜了，感觉好鸽啊

发现自己线上 \(\text{Ag}\) top，线下 \(\text{Ag}\) bottom

/tuu

orz 国际 \(\text{Au}\) 爷 zhs
orz \(\text{Au}\) 爷 zzm