USACO竞赛各级别能力要求 | 附USACO备考教材~

USACO竞赛晋级到各个阶段，能够为申请大学带来非常大的帮助。除了申请大学以外，USACO对于美高的申请也是助力多多，每年都有为数较多的学生申请到Top 10的名校。由于USACO竞赛的极高含金量，所以USACO竞赛在全球范围内的参与度非常高，参赛人数也是逐年暴增。

铜级：

熟知基本编程知识，会至少一种编程语言。大多数铜级问题没有像高级别那样有很多效率问题。知道如何理解题意，设计一个算法来解决问题。

银级：

在铜级中用到的工具之外，数据结构包括堆、栈、列表、树以及相对应的排序、搜索算法将被引入并广泛应用。一般的简单方法(比如穷举法)将不再适用银级比赛，算法的效率和复杂度成为重心。

金级：

基本的数据结构诸于列表、堆、栈、集合、关联数组和相关的算法将普遍应用，更复杂的数据结构包括树和图的算法，以及动态规划、数论和排列组合也将被广泛采用。

铂金级：

对算法有深入了解，能解决复杂问题、开放问题。题目复合多种算法，还会涉及高难度辅助算法，不但思维难度大，编码工作量也在加大。

USACO竞赛考试满分1000分，考察3道编程题，当场出分，考到满分或接近满分的同学可当场晋级下一级别，一般晋级分数线在700-800分。

铜升银

simulation, brute force, observation，要求学生掌握基本的brute force算法，比如深度优先搜索和广度优先搜索，对代码有基本的调试能力。

银升金

4个比较重要的考点:two pointer, sweep line,binarysearch on answer, prefix sum + graph +simple dp。

金升铂金

几个比较大的考点:graph theory, math, DP,rangequery,misc,string 以及偏data structure的内容。

全球排名赛

与上一级别考点基本吻合，但每一个topic里面有更深层次的要求，需要优化程序，否则就会超时。

👇AP体系学生

AP体系有CSA和CSP两门课程。对于学CSA的同学，默认大家是掌握一定的编程基础，比如会写Java，那大家需要的备考时间就会相对短一些。对于学CSP的同学，知识储备相对比较弱，那么需要的备考时间就会长一些。

👇A Level体系学生

AL体系的学生默认熟练掌握计算机理论和数据结构的理论知识。相比AP课程体系对很多代码细节要求较高。

但A Level课程体系很少要求同学自己写代码实践能力会相对较弱，所以建议大家在第一个阶段(青铜升白银)的备考时间长一些。

👇IB体系学生

IB课程也是分两类，一个是HL，一个是SL。HL可能会掌握了一些数据结构和算法，如果说对于算法有更深的理解，那这里可能会时间会相对短一点。

SL的同学，基础相对较弱，因此要预留多点时间做准备才会更加保险。

USACO竞赛信息学奥赛考核的重点在于学生的两方面能力，分别是“算法分析能力和代码编写能力”。犀牛给大家整理了5本零基础备考USACO的宝藏书籍，详细的描写了从算法到代码编写每个步骤，让你实现从0到1~

扫码添加老师

回复“USACO教材”领取