ZJOI2020 游记

Day 1

进场前看了看 SAM，于是看到 T1 直接干了2h，甚至忘了T2最可做的规律。然后发现并不会T1，打个40暴力。
看了看T2，感觉和去年T2很像，于是推了好久才写出个 \(n^3k\) 的暴力，这时大概已经12:00了。
转移改成矩阵，还要算一些奇奇怪怪的东西。想了2个算法，随便选了1个，选到假算法。
大概13:00发现是假的，想换另一个，成功没写完。

回家又写了好久+调了好久才过拍。

40+70+0=110

Day 2

开场先把3题题面看完了，感觉1是个神题，3是个乱搞，2可能可做？

先写了3的暴力，忘了 \(O1\) 快速乘怎么写，写了个 \(O(log)\) 的快速乘，本地5s，试图回忆下，怎么都想不起来，浪费1h。
之后一直在想2的50分暴力，最后1.5h的时候大概会了个容斥，感觉用dp去容斥大概有 50~70，写完发现很不可调，已经13：00了，还是0分。
怕自己爆零，就去写 T2 的暴力，写完40分还剩30min，想抢救下之前的dp，到最后还是不行。

0+40+0=40