USACO金级课程大纲

课程阶段

  • 1. 知识梳理段：各个章节语法知识点梳理
  • 2. 算法讲解段：专题分类讲解（递归/贪心等）
  • 3. 真题练习段：考点查漏补缺，真题模考点评

一、图论

  • 图结构
  • 深度优先搜索算法 DFS
  • 广度优先搜索算法 BFS
  • 洪泛法 Flood Fill
  • 连通分量 Connecting components

二、树论

  • 二叉树与二叉搜索树
  • 常见树操作与递归求解

三、前缀和

  • 一维数组前缀和
  • 二维数组前缀和

四、位运算

  • 位运算符 Bit Operations
  • 位运算的加法与乘法

五、高阶算法与数据结构

  • 几何学 Geometry
  • 自定义比较 Comparable
  • 自定义排序 Sort
  • 分治法 Divide and Conquer

六、动态规划

  • 一维象限的dp
  • 二维象限与平面的dp
返回授课体系