APIO 2021 游记

看了下三个题，感觉都不太可做。

开场 1 个小时都没开始敲键盘，然后终于忍不住写了 T1 暴力（\(n=3\)）。

然后开始想 T2，我认为这个题 idea 和 lsqs 的题目完全一致。

建出两个树之后发现错综复杂，不是很会。于是先保留了第一棵树，接着灵机一动，发现合法的终点实际上是第一棵树上的一条链。

然后把第二棵树的边加进去，把没用的边删去，发现只有一个点是其双亲最左边的孩子时，第二棵树的出边才有用。这样子的话，树似乎形成了一个非常好的结构。

通过贪心，起点可以变成一个，就可以通过先在第一棵树上倍增，再在第二棵树上倍增实现这个做法了。

实现完之后发现 WA 飞了，获得了第一个 subtask 的分。

然后开始修锅，又交了一发，发现弹出了一个什么 storage error？交不上去。

草，那就只能开始写 T3 暴力了。

写完 T3 暴力，就写 T2 对拍了。

拍啊拍啊拍，修了一堆锅，当我的对拍终于能连续 1000 组不出错的时候，我准备交代码了。发现依然交不上去。不过顺带看了一眼 T3 只得到了 5 分，莫名其妙，准备之后再修。

我以为是自己网络的问题（毕竟我这台电脑连 LOJ 都上不去），问了下旁边的 A 类选手 dan，他说他交得上去。

没法，我只好不停地刷新，最后网页都 502 了。

吓得我直接跑出去和教练打电话了。被告知多换几台电脑试试，换了两台，发现都交不上去。

自闭了，到手的 100 拿不到是一种怎样的体验？

于是我整个人就佛系了，开始去 LA 群水，发现大家都交不上去，那没事了啊。

然后开始写 T3 的暴力，不知道为什么自己变成了傻逼，发现暴力都写不出，就爬了。

最后不知道几分钟的时候，重登了一遍系统，把所有题目交了一下。

考试结束前得分是 \(9+5+5=19\)。

---

考完发现有人说 T3 是原题，看了下，嘿还真是，我早知道就 10 点开考，14 点过后就水群了。

然后成绩就出来了 \(9+100+12\)，感觉时间分配还是有点奇怪。我是那种看到 data structure 就喜欢往上面冲的选手，我也因此直接 PKUSC 爆炸。这次冲 T2 倒是心态良好，结果被这牛逼赛制气乐了。

以及非常离谱的是我不知道 APIO 是按字典序排序的题目。

其实主要还是自己比较菜的问题，得好好搞学啊。