24.7.1 - 24.7.6 總結

Fun_Strawberry發表於2024-07-06

這周學習內容:

資料結構相關:

莫隊,不刪除莫隊本質探討,將 dsu on tree 也視做一種莫隊,並使用哈夫曼樹和分治兩種方法學習了子樹補的不刪除莫隊。

樹分塊 top cluster 法的構造與運用,以及虛樹簡單回顧(這個我自己整的)

半平面相關的簡單問題,使用分塊解決。

Boruvka 演算法解決完全圖最小生成樹問題,通常會使用一些資料結構維護,而且很多題目也可以繼續深挖性質而避開演算法使用。

倍增值域分塊,主要是解決“大於 \(k\) 的減去 \(k\)”一類問題,因為跳塊次數是對數級別,保證了均攤後複雜度的正確性。

線段樹的其他運用,均攤複雜度的線段樹和線段樹的單側遞迴(其中後兩個瞭解較少)

本週有兩次考試,但是由於是資料結構場,個人資料結構實在太菜,很多概念新接觸也難以運用,故沒能做出題目。

但是後面聯考還是要跟考的。

本週學習內容較難而且方面較為單調,後面 lxl 不講課之後這一點應該會變化。

資料結構的內容我還要找時間消化,而且這個應該成為我的主線任務之一。

另外列出本週學習一些做得好的和做得差的 :

本週學習相對認真,較之前有進步。

本週寫了較多的困難題目,比在高新的練習題整體上還是難一些,但是大多數我還是努力去調出來了

本週部落格,題解的記錄較為積極,較之前變多,但是跟林蔭其他同學比起來還是不夠,或許可以寫更多題的記錄,但是每道題少寫點,但是這樣我之後也可能忘掉,所以我應該權衡一下。

本週仍然存在一些瀏覽網頁,QQ,沒有跟著學習進度和計劃的情況,之後應當適當減少。

本週學習計劃性並不強,但是因為本週任務較滿,所以影響不大,但是平時更應該計劃好,而不是看到啥學啥。

調題速度偏慢,一方面,我要提升我的寫程式碼速度和對演算法,資料結構熟悉程度,另一方面本週題目大多為 lxl 的資料結構,較卡常,調久一些也可以理解

計劃……在列了。

下一週 max 和 邱佳瑞 就離開了,留我自己在這裡,這是之前從未有過的(之前有 ljq),但我也需要做好。