USACO铜升银需要掌握哪些技能?铜/银级考点/难度/算法是什么?

对于新手参赛USACO,第一个目标就是:从铜级升到银级!USACO 铜组和银组考什么?USACO铜组和银组的算法考什么?USACO竞赛铜组和银组难度分析!

今天我们就针对USACO铜级和银级竞赛要求,竞赛难度,算法三个方面给大家做以分析~

 USACO竞赛 

在USACO比赛中取得优秀成绩将会有助于申请美国知名大学顶级工程类学科,尤其是计算机专业,越来越多进入美国康奈尔、麻省理工、普林斯顿等顶尖大学的学生都参加过USACO赛事,并取得过非常好的成绩。

USACO竞赛时间每年四次考试,大概是12月到次年3月,每次在周末举行比赛,大概四天时间,通常是周五到周一。

USACO竞赛语言要求是 C、C++、Java、Pascal和Python这5种编程语言中的一种,Python 和 Java 语言的学习曲线比 C++ 要简单些,但C++ 的运行效率比另外两种语言要高。

USACO竞赛总共分为四个等级,分别是青铜级Bronze, 白银级Silver, 黄金级Gold,和白金级Platinum。是晋级制:按照青铜—白银—黄金—铂金顺序依次通关!

新注册的参赛选手需要从铜组开始打起,在规定时间内完成三道题目,一般完成2.5题基本就可以晋级到更高组别。  

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行,也对于孩子的代码能力和调试代码的能力提出了更高的要求,同时对孩子的建模能力也提出了进一步的要求。

USACO铜组和银组的算法考什么?

Bronze(铜级):适合于刚学会编程的学生,考察的知识点主要有:穷举算法(Complete Search)、模拟算法(Simulation)、贪心算法(Greedy algorithm)、全排列(Permutation)、杂类题目(Ad-hoc)、递归(Recursion);

Silver(银级):面向开始学习基本问题解决算法,考察的知识点主要有:排序(Sorting)、二分查找(Binary Search)、递归搜索(Recursion)、图的遍历(DFS&BFS)、FLoodfill算法、前缀和(Prefix Sum)、扫描线算法(Line Sweep);

 USACO竞赛铜组和银组难度分析

铜组考试难度约为大学计算机课程CS1水平。(近几次考试铜组难度有所上升,重点在于数学思维要求变高)

银组考试难度约为计算机数据结构Data Structure课程水平,并包含部分计算机算法课程知识。

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

上一篇

英国美国留学同时申请的可行性以及如何规划分析

下一篇

​BPhO什么时候报名?BPhO考试大纲是什么?

你也可能喜欢

  • 暂无相关文章!

关注热点

返回顶部