DAY1~4
聽不懂。
DAY5
以為考場很遠,結果不到半小時就到了。
進考場睡了會覺。
先看一遍題,沒有奇奇怪怪的題。
又看了一遍,以為 T1 是個啥可持久化,T2 推了一下會 \(O(N|S|)\) 且沒有括號號的。
T3 推了一會,會了個根號分治,寫了會發現不用矩陣快速冪,復雜度按理是 \(M\sqrt{M}\) \((N,M)\) 同階。
垃圾機子跑了一下大樣例竟然要跑將近 3s ,人沒了。
是哈希的復雜度退化了嗎……
然后去弄 T1 ,發現可持久化啥的是在瞎扯,想到了校園旅行(話說為啥 larryzhong 在昨天晚上評論了我這道題的題解/jk)。
然后按着這樣做,發現過不了大樣例/kk,於是暴力松弛,雖然秒過大樣例顯然會被卡。
又去做 T2 ,結果自己只會 \(O(N|S|)\) 且沒有問號的了(不是括號)。
趕快打完,然后拍了一下 T3 。
結果對拍寫炸了,cmd 無限遞歸,我此時此刻真希望我 T3 是假的,讓這個程序掛掉……
跟這個東西比了 3min 的手速終於關掉了。
然后發現 T1 隨便合並一下就能 M 方了,於是趕快去寫,結果半天調不出來。后來發現把 (i,i)
寫成了 (1,1)
在離考試結束還有 3min 改好了。
出場發現兩位老哥說話,都說自己 200+ ,自閉了。哎,反正跟我這個沒省選資格的沒關系……
還要去上 whk ……
回家測了一下自己電腦 1s 跑兩億多浮點數乘法,那個考場的垃圾電腦 1s 跑不到一億次,CCF 的大概能跑多少啊……
期望得分 \(48+50+[20,80]=[118,178]\) 。
希望 T1T2 不要暴力寫掛/kel
實際得分 \(48+50+20=118\)
總結:
T3 出題人水平不行,連這種簡單的根號分治都沒有考慮到,沒設置部分分,因此 T3 分數較少。
T2 是我傻逼了。
T1 是我不行,調了半天,沒繼續思考,不然這種傻逼題竟然沒切!