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

posted @ 2020-06-20 17:39  xyr2005  阅读(663)  评论(1编辑  收藏  举报