NOIWC 2021 游記


自閉啊。

講課的四天,第一天上午隨機算法俺感覺非常水,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\) 的。動態分配內存就能都過了。

吃一塹長一智吧(

這件事情告訴我們,不單單要速度快,空間也十分重要。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM