美国计算机奥赛 USACO金级辅导班

课程内容

USACO金组比赛

1、预计配套100个小时课后练习

2、数据结构和算法进阶

3、图的遍历 - DFS

4、图的遍历 - BFS

5、最小生成树 - 1 (Kruskal算法)

6、最小生成树 - 2 (Prim算法)

习题课

1、活动网络 - AOV网络

2、活动网络 - AOE网络

并查集

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

2、最短路径 - 2 (Bellman-Ford 算法)

3、最短路径 - 3 (SPFA 算法)

4、最短路径 - 4 (Floyd算法)

习题课

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

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

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

习题课

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

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

习题课

美国计算机奥赛是由联合国教育、科学及文化组织 (UNESCO) 发起主办的国际中学生计算机学科能力学术活动。自1989年起，每年9月举行一次，目前已经成为美国最重要的国际编程和计算机科学学术活动之一。参赛选手主要是高中生，在计算机科学方面表现优异者还可以被免试录取。比赛包括算法、数据结构以及编程等内容，选手们可以使用多种程序语言编写代码，以解决实际问题。参赛队员还可以选择参加国际奥林匹克学术活动、希望杯等美国国内和国际赛事。美国计算机奥赛是美国高中学生参加的最重要的学术活动，为高中生提供了一个与来自世界各地最优秀学生交流学习的机会，促进了学生们对编程和计算机科学领域最新进展与技术的理解。