USACO竞赛每年从12月开始到次年4月会有3场月赛和1场美国公开赛,获得白金级别且排名靠前的20多个选手会入选最后名单,有机会能参加每年的Training camp夏季训练营!这也就相当于拿到大多数藤校的橄榄枝!
那么对于想要备考下一次USACO竞赛的同学,先来看看USACO竞赛4个级别的考点是什么?USACO竞赛各组别难度是怎样的?要对大学申请有帮助,USACO要达到什么级别?大学 CS 专业会对应学到 USACO 哪个级别?
USACO 各级别考点总结
USACO竞赛分为铜、银、金、白金四个等级,各等级难度依次提升,每个级别对应的考点和难度各不相同,先来看一下USACO竞赛四个级别的考点分别是什么?备考时有哪些要求?
01USACO竞赛铜级考什么?
主要两种东西,一种是simulation,第二种就是 brute force,然后另外加上一些observation。Bronze 这个级别要求学生掌握基本的 brute force 一些算法,比如说深度优先搜索和广度优先搜索,再加上对于代码有基本的调试能力,此外,还有孩子比较容易忽视的阅读理解能力。USACO 题目有的时候是很长的,看上去整整一页,像在讲一个故事,在这个故事讲完之后,孩子去做的事情,其实是把这个故事抽象成一个带有条件的解决问题
02USACO竞赛银级考什么?
通常有4个比较重要的 topics,第一个是叫 two pointer,第二个就是 sweep line,第三个是binary search on answer。四第四个的话是什么?第四个是 prefix sum + graph + simple dp。
去年我们发现,以前只会在黄金级里面出现的问题,开始出现在 银级考试中,会有一些 graph题目以及简单的 DP, DP 就是动态程序设计。银级这个级别,会发现算法已经不再是简单的代码了,它需要学生能够写50~100行的代码,甚至可能超过100行,也对于孩子的代码能力和调试代码的能力提出了更高的要求,同时对孩子的建模能力也提出了进一步的要求。
03USACO竞赛黄金级考什么?
考的是几个比较大的 Topic,一个是 graph theory,第二是 math,第三个是DP,第四个 range query,第五还有 misc,string 以及偏 data structure 的内容比如 tree。但通常来讲是结合前 4 个 topic 在考,这4个topic都是非常广阔的领域,比如说 graph,虽然是一个单词,但包含着至少十几个小的 sub topic。
04USACO竞赛白金级考什么?
白金级相对来讲是跟黄金级的 topic 基本吻合的,基本上是 黄金级有什么东西白金级就有什么东西,但 白金级每一个 topic 里面有更深层次的要求。比如 DP 的话,黄金级别把 DP 公式推出来,一般来讲也就做出题目了,很少需要做很高级的一些优化。在 白金级不做优化程序就会超时,这就要求就需要孩子有更进一步的能力。
USACO竞赛各组别难度分析
铜组考试难度约为大学计算机课程CS1水平。(近几次考试铜组难度有所上升,重点在于数学思维要求变高)
银组考试难度约为计算机数据结构Data Structure课程水平,并包含部分计算机算法课程知识。
金组考试约为大学计算机专业算法课程Algorithm难度水平。如能通过金组升段进入白金,则证明学生已掌握了计算机算法的知识基础,对于美本申请有着相当大的帮助。
白金组考试题目为IOI选拔赛标准,涉及的算法比较特殊、并有很强的时效性和针对性。每年全球约有不足50名pre-college学生通过白金组考试,通过白金组考试即可拿到IOI(可选拔代表美国参加世界信息学大赛,需美国国籍)入场券。中国的信息学奥赛选拔体系为NOIP体系。
要对大学申请有帮助,USACO要达到什么级别?
正常来讲,从银级晋级到黄金级,写到简历上就会有一些帮助。即使不是顶级的大学,对申请计算机方向的其他学校也是能让招生官眼前一亮的!
假如你能进入最高的白金级,对孩子进入一些藤校已经是会有帮助了。
如果晋级到 USACO US Camp,这时候很多藤校都会考虑你的。
PS:获得白金级别且排名靠前的选手能入选finalist名单(每年20多人),有机会能参加每年的Training camp夏季训练营,美国信息竞赛国家队队员也将从夏令营中产生,可见其含金量之高。
大学 CS 专业会对应学到 USACO 哪个 级别?
USACO 对学生的考察偏重于算法和数据结构这两个方面。
在知识角度来讲,大学会学到的知识点包括了铜级和银级的知识点,然后是黄金级的简单知识点,也就是动态规划)和图表,这两个是会学到的。但是大学里学了知识点不太会有太多练习。
简单来讲,经过 USACO Training 的学生,他们不光是算法和数据结构这方面有非常强的理论功底,同时也能够把他们给实现出来。在大学里他们学习算法和数据结构当然就非常简单了,学习其他课程也会更加容易。同时他们可以在低年级就开始找机会进入大学实验室进行研究。
5本备考教材拿下USACO
《USACO算法书》
《USACO编程竞赛手册》
《哈希表》
《USACO竞赛编程》
《算法解决导论》