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