美国拨打:562-449-5356

加诚美国留学

  1. 首页
  2. 美国留学

USA Computing Olympiad 美国计算机奥林匹克竞赛

USA Computing Olympiad

美国计算机奥林匹克竞赛 

美国计算机奥林匹克竞赛

USACO即美国计算机奥林匹克竞赛,全称United States of America Computing Olympiad, 是美国一项面向中学生的信息学竞赛,首次举行于1993年。

历史

1989年,联合国教育,科学及文化组织(UNESCO)发起了国际信息奥林匹克竞赛(IOI),这是最负盛名的高中水平的国际计算机竞赛,本着其他几项国际知名高校的精神开展的学校奥林匹克运动会。1992年,威斯康星大学帕克赛德分校的数学教授Don Piele博士听说了IOI,并成立了USACO,目的是将一支来自美国的团队带到活动中。参加1992年IOI的第一支美国团队是由国际计算机问题解决大赛中的顶尖个人组成的,该竞赛自1981年以来一直在Don举办。从1993年开始,USACO入围了全国竞赛,并邀请他们参加严格的夏季学术训练营,以进一步提高他们的技能。训练营在威斯康星大学帕克赛德大学举行了很多年。它于2005年至2007年在科罗拉多大学举行,然后于2010年移至克莱姆森大学。

在最初的二十年中,USACO由Don和总教练Rob Kolstad博士以及专门的志愿者组成,其中许多人是过去IOI的前美国团队成员。多年来,Rob建立了USACO的在线基础架构,除了最终的美国公开赛之外,我们还可以每年以多个难度级别进行每月比赛。Rob与传奇教练Hal Burch一起建立了USACO培训页面,该页面帮助向来自全球90个国家/地区的成千上万的学生教授算法问题解决方法。在Don和Rob从经营USACO退休后,该组织目前由克莱姆森大学计算机科学教授Brian Dean博士领导,他已成为USACO员工超过20年。

多年来,参加IOI的美国团队表现出稳定而持续的进步,而美国现在经常跻身参加IOI的顶级国家之列。以下是我们过去所有IOI团队成员以及他们在IOI获得的奖牌的列表。请单击下面以查看有关特定年份的决赛入围者和团队的更多信息。

USACO比赛对参赛者有什么要求?

这个比赛对参赛者没有国籍要求,中学生都可以参加,只要在官网上注册成功即可。但是一定要有编程语言的基础。比赛可以接受的计算机语言有C++11, Java, C++, Python 3.4.0, Python 2.7.6, C, Pascal。所以如果学生对自己计算机语言有信心的和觉得自己的逻辑还不错的或理科思维比较好的,可以参加试试。参加比赛是不需要任何报名费的。

USACO比赛有哪些级别?难度怎么样?

青铜

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

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

白银

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

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

黄金

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

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

白金

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

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

USACO比赛规则介绍

个人战

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

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

每届的第一场开赛时间都是在12月左右,所以2020年12月会有第一场比赛。只要在前三场比赛中升到白金就可以参加全美公开赛。