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+的巨佬。