犀牛国际教育旗下指定官方网站~

课程咨询热线 400-656-1680

USACO竞赛难度大吗?获奖率及晋级分数线是多少?

发布时间:2023-04-11 10:43:38

编辑:言言来源:网络浏览:

什么是USACO计算机竞赛?使用什么编程语言?有什么奖项?有多难?能提升多少分?今天我就详细介绍一下!
 

USACO竞赛是什么?
 

USACO 即 USA Computing Olympiad(美国信息学奥林匹克竞赛),分成4个级别,分别是 Bronze 入门级,然后到 Silver,然后到 Gold,最终的一个级别是 Platinum。最后还有一个美国国家集训队即 US Camp,但是它已经不在 USACO 的考级里。每年 USACO 会选出大约26个学生参与 US Camp,组织他们参加持续 7到10天的考试,最终选出最后的四位选手,代表美国国家队出征国际信息学奥林匹克竞赛(IOI)。

 

这个组织形式和中国的国家集训队,包括信息学奥林匹克竞赛的整一套体系是相匹配的。

 
USACO竞赛有哪些语言
 

USACO 接受多种语言的解决方案,包括 C++,C,Java 和 Python。由于Java 和 Python 相比于 C++/C语言运行的会慢一些,所以这两种语言所允许的运行时间是 C++ 和 C 的两倍。USACO 提供了更加灵活的支持,使得比较喜欢 Java 和 Python 的人也有机会参与到算法竞赛中。

 
USACO级别及难度

青铜

参赛资格:一进入USACO注册账号即为铜级。

难度等级:铜级考试只要基本编程常识,会至少一种编程语言。铜级的编程限制时间还是够用的,大部分初次参赛的选手都能在第一次考试中晋级白银级。

白银

参赛资格:通过青铜级比赛的选手。

难度等级:需要基本的问题解决能力和简单算法(例如:贪心算法,递归搜索等),还需了解基础数据结构。从白银级开始,选手需要寻找更好的算法才能使程序在规定时间内跑完。

黄金

参赛资格:通过白银级比赛的选手。

难度等级:需要有一定的算法基础,理解一些抽象的方法(例:最短路径,动态规划),并且对数据结构有比较深的了解。

白金

参赛资格:通过黄金级比赛的选手。

难度等级:需要有很高的编程基础,对算法有深入的了解。部分比赛问题最后的优化方案,可能不只一个,得出的答案也不只一个。

 
USACO考试进阶过程

USACO 每年举办好几次考试,其中最后一次考试叫US Open。在US Open之前有3次考试,前3次考试各有4个小时,最后一次考试是5个小时。在规定的时间之内,考生需要把复杂的题目进行理解和分析然后推导,并且使用算法来解决它,最终需要再把这个代码提交到官方网站上,然后通过官方网站的测试数据判断,获得那道题目的分数。

当考生考完某个级别的考试,达到了一定的分数线,这位学生就可以被 promote 到下一个级别。那么当学生到了 Platinum 级别之后,他将有可能获得一个该年度进入国家集训队的机会。

 
USACO晋级分数线分析

USACO 的晋级分数线,在不同的级别不同的场次都是不一样的。

 

以21年和22年的赛季为例,Bronze 级别的分数线基本是在700~750,偶尔在题目相对比较简单的场次,也会有800分的分数线出现;Silver 在这个赛季基本是650~750左右;Gold 则在650~750。到了 Gold 以后,平均下来看,今年每一场考试能够通过 Gold 到 Platinum,整个美国是少于20人的,所以含金量是非常的高。

 

在过去三年我们也做了一个数据统计,可以看到在下方数据统计图里,蓝色代表2019年年份,黄色代表2020,红色代表2021,随着年份的推进,参加 Bronze 的年人数从1万出头到接近一万五千,现在的话估计在19,000人左右,每年增长的速度都比较快,这说明有越来越多的孩子喜欢上编程,参与编程。

图片

在考 Silver 的人数方面,2019年大概是在6000~7000左右,到了2020年就1万出头,2021年的话跟去年比较持平。

Gold 和 Platinum 相对来讲人数会少一些,参赛人数在过去三年是一个比较一致的趋势:Gold略微比5000人多一点点,Platinum 更少,估计在一两千人左右,平均到每一场考试估计在300~400人,说明能到达高分段的人比较少。

 
USACO比赛通过率

看了每个级别的考试的参赛的人数,那么有多少人能够考过?在2019~2020赛季, Bronze 过的人数比较多,通过率大概在19%左右。到了2021和2022年,就在10%出头以及15%左右。

综合来看,过去三年 Bronze 通过率就在15%左右。

Silver 2019~2020赛季,是在5%;

在2020~2021赛季是6%左右;

2022年的话也是有所降低。

而 Gold 的通过率大概在 2% 到 3% 左右。

题目的难度也是在逐渐增加。尤其是在2022,我们明显感觉到有个别题目原来应该出现在 Gold 这个级别,但现在开始出现在 Silver 这个级别的最难那道题。

Gold 那就更不必说,在两年前 Gold 和 Bronze 以及 Silver 类似,是偏知识性的这种级别,只要把知识点学过了,那么孩子就能够比较舒服的通过 Gold,当然也要做适当的练习。但是从去年开始包括今年,我们明显发现 Gold 题目出现了更多的套路,需要孩子投入更多的时间来做模拟测试,然后做更多练习。

 
犀牛USACO部分喜报展示

Y同学,USACO铂金,UC Berkeley录取,跟随杨老师学编程3年
L同学, USACO铂金,UCL录取,跟随杨老师学编程3.5年
L同学,NOIP提高组一等奖,后进入985大学的计算机系,跟随杨老师学编程3年
W同学,NOIP提高组一等奖,后进入985大学的计算机系,跟随杨老师学编程2.5年

图片

相关标签:
TOP