APIO2020游记
作者：互联网
Day -INF~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等100+的巨佬。
标签：63pts,没调,骗分,APIO2020,1h,游记,Day,126pts 来源： https://www.cnblogs.com/happydef/p/13521353.html