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啊???????

于是省选就爆炸了。。。

你可能感兴趣的:(AHOI2020爆炸记)