2024.7.31隨筆

Nekopedia發表於2024-07-31

上午

講課,學長叫 wwlw,不認識,好像是20級的,比 xk 和 watre 高一級。今天講的圖論中的生成樹和最短路,一共十道題左右,其中洛谷上有六道,一綠一藍剩四紫;站外題也很難,感覺都有紫。

從今天開始,我決定逼迫自己思考,壓榨自己的思考力,爭取多與學長互動,多提出自己的想法,然後找到自己的不足、漏洞、易錯點等。今天第是一天。現在點評一下,自認為狀態不錯,草稿寫滿了幾頁,比之前單次聽課所打草稿都多(除了純推式子的時候)。然後與學長有不少交流,是機房中交流頻數、時間最多的。

今天的重點我認為不僅是表面上所講的有關生成樹、最短路的題,甚至也不太是這良種演算法。我認為今天最最重要的是圖論建模、資訊的提取與一些常見的性質的轉化與聯想。單從程式碼量、(程式碼)複雜度來說其實只能有黃題,可為什麼顏色是紫呢?為什麼我們絞盡腦汁就是想不到,又或是要想好一會兒呢?這就與我上面提到的東西有關。今天的題都需要你或多或少看出一些能將題目變成圖論題的性質,比如連通性,或者是題目中有一些要求,比如要最小的什麼東西。這一類資訊的轉化需要你對圖論的東西有深層次的理解,而不僅是表面上的點和邊。比如對於一類東西,其中的元素之間有一些邏輯關係就可以算是圖論的一種應用,你就可以把它當成圖論的東西做。

但是後面最佳化建圖的部分就要簡單一些。最佳化建圖本質就是將過多的點、邊刪去,留下有用的資訊以便更快速地合併。今天只講了字首和最佳化(建圖),watre 前幾天還提到過資料結構最佳化,其實本質都一樣。由於之前初中時聽最佳化建圖的部分較認真所以我聽著道是挺輕鬆的。

下午

寫了三個題,還順便交了一個最短路的板子,可是學長建議的題只完成 1/3。有一道紫與推薦的題很像就當作半道吧(),最後是寫了一道綠加板子加上 1/2 的進度,勉強接受吧。就是開始用 prim 求有向圖的最小生成樹只考慮邊權,沒考慮順序的重要性,後面微調狀態就會出問題,還與學長和 hkx 討論了好一陣子。自己是真的菜。

總結

狀態可以吧。現在就是感覺自己除錯程式碼 Debug 能力太弱了,總是想著靜態差錯,還是應該在必要時輸出一些狀態資訊方便錯誤點的定位,還要注意自己經常犯的錯誤,比如陣列計算不精確,有時算 log 會算錯,反正最近幾次除錯很久的題都是陣列開小且是空間上帶 log 的地方算錯,以後要特別特別注意。最後就是一定不要再學之前不會就去看題解、抄題解了!一定一定!反正現在知道自己以前很傻,浪費了好題,現在只能開小號重做。希望我還是要靠自己的真本事思考加寫程式碼。

最後

終於準時在這一天的最後寫完這篇隨筆(22:50)。記錄一下寫隨筆時聽的歌是蘭蘭的吹夢到西洲,真的實在太好聽了!