USACO竞赛算是这两年比较火爆的一个国际竞赛了,含金量和认可度都是非常高的。对于新手参加USACO竞赛的第一个目标就是从铜组晋级到银组。那么USACO竞赛的铜组和银组都考什么内容?USACO铜升银需要掌握哪些技能?USACO竞赛的难点是什么?
👉铜组考什么?
主要考这两类内容,一种是simulation,第二种就是bruteforce,然后另外加上一些observation。
Bronze这个级别要求学生掌握基本的bruteforce一些算法,比如说深度优先搜索和广度优先搜索,再加上对于代码有基本的调试能力,此外,还有孩子比较容易忽视的阅读理解能力。
USACO竞赛的题目有时候是很长的,看上去整整一页,像在讲一个故事,在这个故事讲完之后,孩子去做的事情,其实是把这个故事抽象成一个带有条件的解决问题。
Bronze(铜级)算法:适合于刚学会编程的学生,考察的知识点主要有:穷举算法(CompleteSearch)、模拟算法(Simulation)、贪心算法(Greedyalgorithm)、全排列(Permutation)、杂类题目(Ad-hoc)、递归(Recursion)。
👉银组考什么
通常有4个比较重要的topics,第一个是叫twopointer,第二个就是sweepline,第三个是binary search on answer。第四个的话是什么?第四个是prefixsum+graph+simpledp。
去年发现,以前只会在黄金级里面出现的问题,开始出现在银级考试中,会有一些araph题目以及简单的DPDP就是动态程序设计,银级这个级别,会发现算法已经不再是简单的代码了,它需要学生能够写50~100行的代码,甚至可能超过100行,也对孩子的代码能力和调试代码的能力提出了更高的要求,同时对孩子的建模能力也提出了进一步的要求。
Silver(银级)算法:面向开始学习基本问题解决算法,考察的知识点主要有:排序(Sorting)、二分查找(BinarySearch)、递归搜索(Recursion)、图的遍历(DFS&BFS)、FLoodfill算法、前缀和(PrefixSum)、扫描线算法(LineSweep)。
铜组考试难度约为大学计算机课程CS1水平。(近几次考试铜组难度有所上升,重点在于数学思维要求变高)
银组考试难度约为计算机数据结构Data Structure课程水平,并包含部分计算机算法课程知识。
USACO重点考察学生的算法分析能力和代码编写能力。不管考察哪个能力,学生都要靠大量做题,经验总结、举一反三等等专业训练来达到。所以参加USACO竞赛,有针对性的刷题训练、USACO竞赛丰富的导师指导是非常重要的!
USACO竞赛不仅仅是⼀项可以让申请者迅速提⾼学术背景的⽐赛,算法编程作为⼀⻔实⽤的技能,会给学⽣的逻辑思维⼀个质的⻜跃,让理⼯科的学⽣受益终身。
即便是⽂商科的学⽣,通过学习这⻔科⽬能够帮助学⽣融⼊结合其他科⽬,培养⾼于他 ⼈的思维优势,极⼤的促进学习。并且,⼥⽣学习计算机如果能拿到优异的成绩更 会受到美国top名校的⻘睐。
犀牛USACO培训有:精品小班、一对一等多种班型可供选择,线下+线上同步授课,上海、北京、南京、苏州、无锡、深圳、重庆、杭州等地都设有校区,详细课程内容可添加微信13012833750了解~
长按扫码
回复“USACO”在线咨询
TEL:13012833750(同微) |