2023美国计算机奥赛USACO培训

报名须知

适合人群：

初级班：计算机编程刚入门，语言基础薄弱，无比赛经验计划申请计算机专业的中学生

银级班：至少会一门计算机编程语言(推荐C++或Java)，算法基础较一般，有一定比赛经验

金级班：有完善的计算机编程语言基础，有入门算法经验，一定比赛经验，如NOIP，USACO银组晋级等

注意事项

学员须知：

1.受不同学校开学时间影响，班课具体开学时间可能会有微调，具体时间以班课学员为主

2.班课时间一经确认不再变更，开课后每课若有超半数学员按时出席，则当天正常上课，如有特殊情况请提前告知协调

课程计划

1.初级集训班

针对USACO铜组比赛，预计配套50个小时课后练习

（1）编程和算法入门

（2）基础入门

（3）基本数据类型

（4）输入输出语句

（5）条件语句

（6）循环语句

（7）习题课

（8）一维数组

（9）二维数组

（10）习题课

（11）（字符串-基础篇

（12）函数

（13）结构体

（14）算法复杂度

（15）面向对象编程

（16）枚举算法

（17）模拟算法

（18）习题课

（19）高精度算法

（20）排序算法基础

2.银级集训班

针对USACO银组比赛，预计配套50个小时课后练习

（1）数据结构、算法基础

（2）递归算法

（3）递推算法

（4）习题课

（5）贪心算法

（6）二分算法

（7）队列、栈、链表

（8）堆

（9）排序算法进阶

（10）习题课

（11）分治算法

（12）回溯算法

（13）哈希算法

（14）数论基础

（15）组合数学基础

（16）习题课

（17）图的基本概念及存储

（18）树与二叉树

（19）二叉搜索树 (BST)

（20）平衡二叉树（AVL树）

3.金级集训班

针对USACO金组比赛，预计配套100个小时课后练习

（1）数据结构和算法进阶

（2）图的遍历 - DFS

（3）图的遍历 - BFS

（4）最小生成树 - 1 (Kruskal算法)

（5）最小生成树 - 2 (Prim算法)

（6）习题课

（7）活动网络 - AOV网络

（8）活动网络 - AOE网络

（9）并查集

（10）最短路径 - 1（Dijkstra 算法）

（11）最短路径 - 2 (Bellman-Ford 算法)

（12）最短路径 - 3 (SPFA 算法)

（13）最短路径 - 4 (Floyd算法)

（14）习题课

（15）动态规划 - 1 （入门篇）

（16）动态规划 - 2 （进阶篇）

（17）动态规划 - 3 （总结篇）

（18）习题课

（19）字符串-提高篇（1）

（20）字符串-提高篇（2）