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(nsqrt nlog n)),结果只有40pts,在此强烈谴责出题人用脚造数据的恶劣行为。

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

Day (infty)

出成绩了。

卡线 Ag 大成功。

原文地址:https://www.cnblogs.com/happydef/p/13521353.html