APIO 2023
集齐了三色的 WC 和三色的 APIO,顺序还都不是铜银金,难蚌。
明天会写的
开场读了一遍三个题,感觉 T2 看起来可做,T3 看起来是那种不得不花时间吃屎写代码的提答题。
然后又想了一想,发现 T1 的 97 才是全场最简单的,T3 的 66 就是大模拟的感觉,一定得花时间写。
由于我(以前)决定比赛的第一个小时不要写题,于是继续想 T2. 事实证明在 APIO 赛制下不如赶紧把 T1 写了,后面再写题很搞心态。
可能是在考场里紧张的原因,我没有马上秒掉 T2,在草稿纸上推了好几个方向,暂时没做出来。
由于去年难度较大,我怀疑后两题都应该先打掉暴力再说,而且 T2,T3 的部分分比较多,于是开始写题。而这成为了噩梦的开始。
写了 T1 交上去,发现公告里已经是 30min long queue 了。
于是继续写 T3,过了 30min 看一下 T1 WA 40,血压升高。
改了个分层图交上去,继续 T3,过了 30min 把 T3 提交了,又看见 T1 WA 40,血压升高。。。。。
又改了个到了终点不能走的细节交上去。(由于不明原因,我接下来基本上每 30min 就要憋不住上一次厕所,我自己都记不清去了几次了。)
然后写了点 T2 的暴力交上去。
过了一会看见 T1 97 分,T3 一个 0 分 一个 4 分。。。。。更加爆炸了。
为什么 \(n=1\) 都没过?仔仔细细读了几遍题面,发现 Alice,Bob 会运行多次,而我 bob 用了个全局数组没清 0。
改了一下交上去,这时 T2 测完了,0 分。。。。。仔细一看发现 priority_queue 没清空。
此时公告说队列太长,改成 OI 赛制了,我还只有 97+0+4,要完了。剩下的必须要拍,可是我连 T2,T3 有分的代码都没有啊?
然后发现 T3 要排序,又改了很久排序交上去。
然后只有一个多小时了,就拼了两档 T2 的暴力上去。
最后又可以出评测结果了,T2 有了 28,T3 怎么只有 36?发现排序又写挂了,改了一下,本地测了一个 \(n=26\) 的数据。
把 T2 的暴力和 subtask 拍了拍,就结束了。
出场结果大家都过了 T2,输麻了。
其实一开始没有秒掉 T2,后面几乎没有花时间去想了,全花在 T3 上。
但是这种题没秒掉还是太不行了。可能是缺乏了模拟赛的锻炼吧,也想不清该总结啥了。
第二天 AGC 还要撞闭幕式,悲。
拿到了高中第一张证书(之前都没有拿到过)