USACO各级别考点/难度是?有助大学申请USACO要达到哪个级别?

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要达到哪个级别?USACO培训班!

《USACO编程竞赛手册》

USACO各级别考点/难度是?有助大学申请USACO要达到哪个级别?USACO培训班!

《哈希表》

USACO各级别考点/难度是?有助大学申请USACO要达到哪个级别?USACO培训班!

《USACO竞赛编程》

USACO各级别考点/难度是?有助大学申请USACO要达到哪个级别?USACO培训班!

《算法解决导论》

USACO各级别考点/难度是?有助大学申请USACO要达到哪个级别?USACO培训班!

【竞赛报名/项目咨询请加微信:mollywei007】

上一篇

零基础备考USACO年底冲金有可能吗?

下一篇

Kaggle知识点:缺失值处理方法

你也可能喜欢

  • 暂无相关文章!

关注热点

返回顶部