備賽策略

(1-2周):基礎算法+數據結構
(3-5周):動態規劃/貪心圖論
(6-8周):全真模擬+查漏補缺

階段1:基礎鞏固(第1-2周)

**目標:**掌握基礎數據結構和必考算法，熟悉藍橋杯題型。
學習內容:
數據結構:數組、字符串、棧、隊列、哈希表、二叉樹(遍歷與基本操作)。
基礎算法:

• 排序(快速排序、歸并排序、桶排序)
• 二分查找(模板題、邊界條件)。
• DFS/BFS(迷宮問題、島嶼問題)

數學工具：質數篩法(埃氏篩)、最大公約數(GCD)、快速幕。
刷題任務:
每日3題(1道基礎算法+1道數據結構+1道數學題)
推薦題庫:，acwing藍橋杯刷題題單，C++語法基礎課
關鍵點:
熟悉代碼模板(如二分查找、DFS遞歸框架)
學會用 printf 調試代碼，快速定位錯誤。

階段2:核心突破(第3-5周)

**目標:**攻克高頻考點(動態規劃、貪心、圖論)，提升解題速度。
學習內容:
動態規劃(DP)

• 背包問題(01背包、完全背包)。
• 線性DP(最長遞增子序列、最大子數組和)
• 記憶化搜索(遞歸轉DP優化)

**貪心算法:**區間調度、跳躍游戲、分配問題。
圖論:

• 最短路徑(Dijkstra算法、Floyd算法)。
• 最小生成樹(Kruskal算法)
  字符串處理:KMP算法(理解思想即可)，滑動窗口。
  刷題任務:
  每日4題(2道DP+1道貪心/圖論+1道真題)
  重點題庫:藍橋杯歷年省賽題(2019-2023)、洛谷官方題單，acwing藍杯杯刷題題單(1rmb)
  關鍵點:
  整理常見DP狀態轉移方程(如背包問題公式)
  掌握貪心策略的證明方法(反證法或數學歸納)

階段3:實戰沖刺(第6-8周)

目標:全真模擬考試，優化時間分配，查漏補缺。
學習內容:
復雜題型:

• 狀態壓縮DP(如旅行商問題)
• 樹形DP(二叉樹路徑問題)
  **填空題專項:**日期計算(閏年、星期推算)、排列組合(容斥原理)
  競賽技巧:
• 暴力剪枝(枚舉優化)
• 對拍調試(生成隨機數據對比暴力與正解)
  刷題任務:
  每日1套模擬題(4小時限時，使用藍橋杯官方擬系統)
  重點復盤:近3年國賽真題(重點分析錯題)
  關鍵點:
  ·制定簽題策略:填空題限時30分鐘，編程題按難度分檔(先易后難)
  學會“部分分"技巧(如暴力解法保底，再優化正解)。