其他分享
首页 > 其他分享> > 【游记】 APIO2021 爆炸记

【游记】 APIO2021 爆炸记

作者:互联网

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 是按字典序排序的题目。

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

标签:发现,暴力,上去,爆炸,T2,T3,然后,APIO2021,游记
来源: https://www.cnblogs.com/imakf/p/14805700.html