AHOI2020爆炸记

Day0

在本校考，机子早就开始用了

幸运地就坐在我原来的位置上

随手敲了几个板子，发现自己NTT板子居然调了10min >_<

感觉非常颓废

Day1

早上开题，发现T2是如何优雅的求和的超级弱化版，15min切了

然后去看T1，发现数据2e6就开3s？编了一个\(nlogn\)做法，写了1h才调出来

T3没啥思路，于是造了一个T1的极限数据，发现跑了4s？

于是进行了长达1h的卡常，卡到3.1s，觉得应该差不多了

于是开T3，编了一个最小割，感觉没有错，但到最后都没调出来

于是滚粗了。。。

Day2

day1颓了一下午，day2精神萎靡

T3行列式？于是写了一个matrix定理

然后把T1的暴力60分装压写了

T2先编了一个40分分块做法，调了调也出来了

然后觉得T3其实可以伴随矩阵搞，于是改成复杂度大约\(O(n^3*maxd)\)的了

T1卡了卡常数，省去了一半时间，感觉能70

还剩1h+，发现T2不是trie树直接合并吗？

于是rushT2，40min调出来了，和分块互相拍了拍

然后都在颓。。。

出来发现全场切T1，又滚粗了。。。

最后\(100+100+30+80+100+95=505\)

D1T3给我多放了20分，给出题人点赞（雾

D2T1评测机快，多放了10分

D2T3莫名卡了5分？我loj上最大点才450ms啊？？？？？？？

于是省选就爆炸了。。。