APIO2020游记

Day -\(\infty\)~0

大型颓废现场。

Day 1

早到半个小时，先把存lg上的多项式板子拷了下来，（但貌似没啥卵用）

开题先看交互题，想了会发现好像很神仙，然后就弃了看T1T2，发现都还可以。

选择正序做题，T1有一个显然的 \(O(n(n-m)f(k))\) 的暴力，开了个单调队列优化以后想得63pts，结果就开始码码码，没想到码完一调就是2h……

最后发现错误原因居然是模板的贪心写错了……无话可说

63pts得到之后看了下时间，发现只剩下两个小时了/jk，于是先跳T2去写T3的贪心。

由于本地的Linux系统太老，上不去网站，所以我只能在Windows系统下使用，浪费了点时间，交互题写了1h，最后1h打算T2xjb骗分。

结果一看发现tm这玩意才是全场最好骗分的一个，然后开始写50pts，然后没调完……

主要原因大概是我看着我位置后面放个摄像头就不敢上网拷板子了，然后vector形式的LCA我第一次写，结果就死的很惨……

最后没调出来，就63+0+26=89滚粗了，希望能有铜。

后来讨论发现zght T1写了 \(O(n\sqrt n\log n)\)，结果只有40pts，在此强烈谴责出题人用脚造数据的恶劣行为。

同时膜拜xyj 126pts，WYXkk 113pts，Karry 140pts，chenxia25 100pts，lsy 126pts，ET2006 119等100+的巨佬。

Day \(\infty\)

出成绩了。

卡线 Ag 大成功。