发布时间:2023-05-16 08:46:47
编辑:橙子来源:犀牛国际教育浏览:次
犀牛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课程水平,并包含部分计算机算法课程知识。
犀牛USACO竞赛课程辅导
USACO重点考察学生的算法分析能力和代码编写能力。不管考察哪个能力,学生都要靠大量做题、经验总结、举一反三等等专业训练来达到。所以参加USACO竞赛,有针对性的刷题训练、USACO竞赛丰富的导师指导是非常重要的!
更多班级信息,请直接在线咨询!
AP03-08
IBDP03-07
小托福04-03
美国留学04-05
微信咨询
支付二维码