2024暑期集訓總結

shangruolin發表於2024-07-24

Day 1~3 資料結構
學習了樹狀陣列的原理和實現,多階樹狀陣列的推式子還有點困難。
動態開點線段樹,可持久化線段樹,線段樹合併,線段樹最佳化建圖,掃描線都只過了一道例題,日後要多刷題;李超線段樹目前不是很理解。
分治學了線段樹二分,cdq分治和整體二分,還只是會敲板子,時間複雜度的分析能力和題目分析能力弱。

Day 4~5 動態規劃
講了很多題目,能自己思考出來的很少,思維不夠靈活,總是掉線。

Day 6~8 圖論
最短路和最小生成樹老師很快過了一遍,明白不同方法的原理和時間複雜度上的區別;差分約束和同餘最短路問題都是用建邊來實現約束條件或狀態的轉移,理解了原理;嚴格次小生成樹和最小直徑生成樹還沒來得及碼。
網路流和建模問題要多練。

Day 10 字串
hash,kmp,字典樹,AC自動機,manacher的演算法已掌握,但綜合性的題目實現起來還是很困難。

Day 11 樹上問題
重鏈剖分,兩次lca建虛樹碼過了,點分治和點分樹有點欠缺。

Day 12~14 數學問題
數論和組合容斥計數講了很多定理,要推很多式子,很懵,這裡要多花費一點時間。
機率與期望稍好一點,至少能聽懂老師在講什麼。

總結
這次集訓題目難度大大增加,也見識到了很多大佬,以後上課要提高專注度,爭取少掉線,刷題儘量少看題解。

相關文章