自閉啊。
講課的四天,第一天上午隨機算法俺感覺非常水,zyy 講的體驗不錯,晚上 Itst 和《廣義串並聯》 直接給我整自閉了,唯一體驗還不錯的就是 dengls /se。第二天總體體驗還行,感覺 Richard Peng 講的很玄乎,下午 142857cs 講的集訓隊作業我就一道題不會了。。
接下來兩天基本上聽不懂,第一天 wzp 的行列式直接把我打死了,后面就自閉了很多天,最后一個並行計算感覺很無聊也沒好好聽。
第五天考試,我先看了三道題面,感覺全都不會,又花了一個小時打了暴力,突然靈機一動想到了 T2 的 \(O(nms)\) 做法,寫到 10:30,然后會 T3 的質數部分,寫了半個多小時,后來想到了一個 T1 的 \(O(n^3 + m^2)\) 的東西,然而並沒有設這一檔的分。。把這些都寫完有拍了幾萬組,發現自己什么也不會了,就自閉完了最后一個小時。
發分十分震撼,我是 \(0 + 70 + 40\)。回頭發現自己 T1 數組開大 MLE 了,本來有 \(48\) 的。動態分配內存就能都過了。
吃一塹長一智吧(
這件事情告訴我們,不單單要速度快,空間也十分重要。