留学资讯> >

USACO 美国中学生计算机奥林匹克竞赛怎么样?

2019-02-26

参赛对象: 

在校初高中生及大学生,或计算机爱好者


参赛地点:线上竞赛


比赛时间

USACO每年冬季举行,从当年的十二月开始,到次年的三、四月结束。参赛者可以从任何地方通过互联网加入,完全免费。(详见文末)


官方网站点此跳转


竞赛简介:

USA Computing Olympiad (即USACO, 美国中学生计算机奥林匹克竞赛)初次举办于1992 年,其官网是美国一个著名在线题库,更是美国中学生的官方竞赛网站,开设目的是为每年夏季举办的国际信息学奥林匹克竞赛(IOI) 选拔美国队队员。 


对喜爱编程的学生来说,USACO是一件大事。这项一年一度的竞赛已经有20多年历史,不仅吸引了美国的,而且全世界的学生和编程爱好者。参赛者以高中生为多,也包括不少初中生,大学生和其他爱好者,将近一半来自其它国家。


在2016-2017 赛季中,总计有 2003 名参赛 选手入围公开赛。其中,中国籍参赛选手共计 132 人(仅次于美国 926 人),成为参加 USACO 公开赛的第二大国。


USACO每学年举办12月~4月的4场US Open,随后会按照US Open成绩为主,其他三场月赛参考的标准,教练会联系前25名选手参加一般五月底举办的USACO Camp即国家队选拔训练营。


USACO Camp有六场比赛,分为两个组Holsteins(H)和Guernseys(G),H组一般是第二次参加USACO Camp的或者水平较高的选手,会参加全部的比赛并从中选出国家队,而G组在其中四场比赛的时候会去听由教练组织的关于OI的讲座。


比赛规则:  

每场比赛4个小时。


在比赛规定时间开始后登陆USACO账号,从在线打开试题后开始计时。参赛选手就每个问题编写一个程序,读入数据,输出结果。选手需要在时间结束前通过网络将写好的程序提交。程序提交后官网给出用test case检测程序的结果,并根据结果给出这一题的得分。

 

可以使用C++,Java,Python,Pascal,和C中的任意一种编程语言。比赛对于程序的大小,运行需要的内存以及运行的时间都有一些具体规定。C, C++, Pascal要求在一秒钟之内完成运行,Java和Python可在2秒内完成运行。每次比赛,实力强的选手可以连续升级。在比赛窗口开放的三天时间内,选手可以选择任意时间开始比赛。


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


USACO是一个难得的学习机会。通过赛前的准备,学生可以大大增强利用编程解决问题的能力。USACO又是一个难得的发挥才能的机会。参赛者不需要获得任何批准,任何其它预赛的资格,任何付费,只需要一台能够上网的电脑就可以参赛,就有机会逐级上升。


USACO还提供了非常方便的时间和晋级安排,允许参赛者每年多次参赛,可以在同一层次重复,也可以一年晋级多次。已经取得的级别被予以保存,成为未来参赛的起点。USACO竞赛中所取得的成绩被普遍承认,有助于大学的申请和工作的申请。成绩优异者广受瞩目。


奖项设置

青铜

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

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

 

白银

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

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

 

黄金

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

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

 

白金

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

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

 

所有初次参赛者都从铜牌竞赛开始,胜出者进入银牌等级。银牌竞赛胜出者进入金牌等级。金牌竞赛胜出者进入白金等级。白金竞赛中有16到24名学生被邀请在五、六月份参加USACO夏令营集训。经过集训,选出4名学生组成国家队,在七、八月份代表美国参加一年一次的国际信息学奥林匹克(InternationalOlympiad of Informatics,简称IOI)。夏令营仅在美国高中生中选拔。


注意事项:

USACO规则中明确规定“直接输出答案”是作弊行为。换言之,选手在本机上计算得到答案,然后提交一个直接输出答案的程序是不被允许的(这种技术一般被称为“打表”)。但是这种行为在绝大多数中学信息学竞赛与大学程序设计竞赛中都是合法的。


根据USACO规则,程序的运行与结果必须完全是确定性的。换言之,在程序中使用时间函数初始化随机种子是不被允许的。


选手在参加比赛时可以使用书上、互联网上或者自己曾经写过的代码,无论代码是否是由选手自己写的。但是使用这些代码的时候选手必须将其明确注释出来,否则被认为是作弊。另外,除非特别声明,选手必须独立完成试题,任何其他人的帮助都是被禁止的。


比赛语言: C++,Java,Python,Pascal,和C

报名方式: 在线注册直接登录

参赛费用:免费


2017-2018 赛程

第一场:2017年12月15日-18日

第二场:2018年1月19日-22日

第三场:2018年2月23日-26日 


任何人都可以参加USACO前三轮的任意一场或几场比赛晋级,无报名费。


晋级后续路线

◆ 全美公开赛:2018年3月23日-26日,

前三轮优秀选手可以参加全美公开赛,但是需要美国护照或者绿卡。


◆ 夏令营:2018年5月24日-6月2日

每年16-24个选手会被邀请参加训练营,地点通常在Clemson 大学,需要美国护照或者绿卡身份,夏令营是为2018年9月的IOI做选拔。


◆ 2018全球计算机奥林匹克竞赛(IOI):9月1日-9月8日,在日本举行。


扫描文章底部二维码报名竞赛

文章来源:棒呆国际教育,更多最新的出国留学资讯【请关注棒呆国际教育官方网站www.bonday.com】


2018年出国留学最新资讯延伸阅读:


准备美国留学,快来了解一下USNCO 美国奥林匹克化学竞赛!

你了解什么是USABO 美国生物奥林匹克竞赛(BIO USACN)吗?

您可能感兴趣的文章

关注棒呆美本精选

arrow

即刻获得
每日新鲜留学资讯

棒呆美本精选
在线免费咨询
400-086-0711
APP微信微博
APP
棒呆APP

一款留学党不可错过的APP

WeChat
微信顾问

棒呆国际教育高端北美申请顾问

weibo
微博服务号

最新留学动态早知道