天胡开局,炸裂结尾。
T1 T2都写完正解的时候是3:30,我觉得稳了。
然后我做出了本场最傻逼的举动,跳过T3看了T4
4:00的时候T4打完了44的暴力,然后发现会做一个 ddp 的做法,没有多想就开始写了。
5:30左右写完,一个一个样例调,18:20调出来第四个大样例,T3一笔没动。
然后 T4 写的贼慢,最朴素的 $q\times (2k)^3 \times \log^2 $ 调完都半天了,想到一些优化完全没有工夫实现,出来的时候我想至少70-80
后来本地/Luogu/Inf跑了一下暴力同分,感觉4:00以后的2h 30min就是个笑话。
noip 吸取教训吧,也还好这只是 csp