銀組獎勵「選對標準思路」,金組獎勵「組合多個思路」。下面教你跨過這道坎。
金組新增什麼
- 圖論:Dijkstra、最小生成樹、拓撲排序、連通分量。
- 動態規劃:背包、區間 DP、樹形 DP。
- 資料結構:set/map、自訂比較器、前綴結構。
8 週計畫
- 第 1–2 週:圖遍歷與最短路。
- 第 3–4 週:DP 題型。
- 第 5–6 週:最小生成樹、並查集、拓撲排序。
- 第 7–8 週:混合限時模擬與補題。
為什麼會卡住
只背模板、不懂何時適用。金組題會「藏住」演算法——要練「識別」它,而不只是把它寫出來。