x

USACO美国信息学奥林匹克竞赛含金量和晋级率高吗?

2022-09-21 15:26:57编辑:飞飞

USACO(美国信息学奥林匹克竞赛)是什么?USACO含金量?USACO竞赛的时间?USACO的参赛要求?USACO使用什么语言比赛?USACO晋级的分数线是多少,获奖比率有多大?

USACO(美国信息学奥林匹克竞赛)初次举办于1992年,其官网是美国一个著名在线题库,更是美国中学生的官方竞赛网站。

开设目的是为每年夏季举办的国际信息学奥林匹克竞赛(IOI)选拔美国队队员,同时也是国内学生申请美国大学提升背景的利器

2022  USACO全程班/冲金班报名中,准备参赛的同学快看过来!

1. USACO含金量

USACO是美国计算机奥赛队的官方选拔赛这点已经能证明这个比赛的重要性。

深受MIT、UCB等一众顶尖大学的高度认可,历届获得黄金及以上奖项的参赛者,都是计算机强校争抢的“香饽饽”。

全球高中生均可参与,且报名无需交任何费用

2. USACO赛程

USACO在每年12月至次年4月间,会举办4场比赛,参赛者可在同一年内多次参赛。与其他全球性赛事出分、晋级最少需要10天不同,USACO采用机器评分机制,代码提交后系统会自动给出评分。

3. USACO参赛要求

参赛语言:  它要求选手使用C、C++、Java、Pascal和Python这5种编程语言中的一种,编写解决题目问题的计算机程序,综合考察数据结构、算法、数学逻辑、编程等知识。

比赛规则

一般来说USACO在每年的12/1/2月份会组织月赛,一月一次。其中3月份的比赛是USACO Open (公开赛),4月份的比赛是Training Camp (集训营地)。每一场月赛都会有三组构成,分别是金组、银组、铜组,难度依次递减,难度相当于NOI-、NOIP提高组+、NOIP提高组-、NOIP普及组-。月赛的题目与IOI试题类型大致相同,绝大多数为传统试题,采用IOI 赛制。

USACO每场比赛4-5个小时。可以在比赛规定时间开始后登陆USACO账号,从在线打开试题后开始计时。选手需要在时间结束前通过网络将写好的程序提交。程序提交后官网会给出用test case检测程序的结果,并根据结果给出这一题的得分。可以使用C++,Java,Python,Pascal,和C中的任意一种编程。比赛对于程序的大小,运行需要的内存以及运行的时间都有一些具体规定。

每次比赛,实力强的选手可以连续升级。在比赛窗口开放的三天时间内,选手可以选择任意时间开始比赛。开始比赛4小时内,如果拿到了高分 (接近满分或满分),系统会提示直接晋级,可以在这三天内继续挑战下一集,只要实力足够,一场考试可以升到满级白金级。没能拿到满分的选手需要等到三天的赛程结束后,等待晋级分数线,才能决定是否晋级,如果成功晋级,可以在一个月后的第二场继续参赛晋级。

4. 竞赛等级

青铜

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

难度等级:铜级考试只要基本编程常识(例如:基础数组,多重循环,复合判断,枚举算法等),会至少一种编程语言。

推荐学习时间:50小时编程练习

白银

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

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

推荐学习时间:语法熟练+50-100小时算法练习

黄金

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

难度等级:需要有一定的算法基础,理解一些抽象的方法(例:堆,栈,树,链表等高级数据结构,动态规划等高级算法,算法时间和空间复杂度),并且对数据结构有比较深的了解。

5. 晋级分数线分析

以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万出头,今年的话跟去年比较持平。

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

通过率

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

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

Silver 在前年也就是2019~2020赛季,是在5%;在2020~2021赛季是6%左右;到今年的话也是有所降低。

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

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

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