第1个月:算法基础夯实*

第1-2周:数据结构与基础算法

学习重点

  1. 排序算法(冒泡/快速/归并)
  2. 二分查找(标准/边界查找)
  3. 双指针(快慢指针/滑动窗口)
  4. 基础数据结构(栈/队列/链表)

配套资源

  • 洛谷官方题单《新手村》
  • 每日一题推荐:
    • P1177 【模板】快速排序
    • P2249 【深基13.例1】查找
    • P1102 A-B 数对(双指针)

第3-4周:与动态规划相关训练

学习重点

  1. 一维/二维前缀和
  2. 差分数组
  3. 线性DP(最大子段和/背包问题)
  4. 递归与记忆化搜索

配套资源

  • 蓝桥云课《动态规划基础》
  • 洛谷题单《动态规划入门》
  • 每日一题推荐:
    • P1115 最大子段和
    • P2678 跳石头(二分+贪心)
    • P1048 采药(01背包模板)

第2个月:算法进阶与综合应用

第5-6周:树与图论基础

学习重点

  1. 二叉树遍历(DFS/BFS)
  2. 并查集(连通性问题)
  3. 最短路径(Dijkstra/Floyd)
  4. 最小生成树(Kruskal)

配套资源

  • 蓝桥云课《图论算法精讲》
  • 洛谷题单《图论基础》
  • 每日一题推荐:
    • P3366 【模板】最小生成树
    • P4779 【模板】单源最短路径
    • P1030 求先序排列(树遍历)

第7-8周:数学与高级技巧

学习重点

  1. 质数筛法(埃氏筛/欧拉筛)
  2. 快速幂与模运算
  3. 位运算技巧
  4. 贪心算法(区间调度/哈夫曼编码)

配套资源

  • 蓝桥云课《竞赛数学基础》
  • 洛谷题单《贪心算法》
  • 每日一题推荐:
    • P3383 【模板】线性筛素数
    • P1226 【模板】快速幂
    • P1094 纪念品分组(贪心)

学习工具与策略

  1. 每日刷题平台