备赛策略

(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分钟，编程题按难度分档(先易后难)
  学会“部分分"技巧(如暴力解法保底，再优化正解)。