USACO(United States of America Computing Olympiad,美国信息学奥林匹克竞赛)是一项全球性的青少年编程竞赛,各国中小学生都可以参赛,并且不收取任何参赛费用。USACO旨在通过编程挑战选拔出优秀的学生代表美国参加国际信息学奥林匹克竞赛(IOI)

在线竞赛
USACO在学年期间举办基于网络的算法编程竞赛,通常共有四场,时间从12月到初春,每月一场。最后一场是美国公开赛,分量更重,并作为我们的全国锦标考试。竞赛通常持续四小时,US Open则持续五小时。为了提供最大灵活性,参赛者可以在星期五到星期一的竞赛周末内自由选择合适的时间段参加——计时从你登录竞赛并下载题目开始。竞赛任务通过网站发布,你可以通过简单的网页界面提交最终解决方案。
参赛是免费的,所有人都可以参与。高中及以下/美国学生通常与“观察员”(其他所有参赛者)分开排名。参赛不需要预先注册;你只需在本站注册一个账户。竞赛开始时,在我们的主页上会出现一个按钮,点击后可以进入竞赛页面,查看竞赛的详细信息,并在准备好后点击另一个按钮开始竞赛。
竞赛分为四个组别:
铜牌组:适合刚开始学习编程的学生,他们在算法方面的训练仅限于基本概念,如排序和二分查找。
银牌组:适合开始学习基本问题解决技巧(例如递归搜索、贪心算法)和基础数据结构的学生。
金牌组:适合遇到更复杂标准算法(如最短路径、动态规划)和更高级数据结构的学生。
铂金组:适合算法问题解决技巧扎实的高级学生,旨在挑战自己,解决更复杂和开放性的问题。
所有参赛者从铜牌组开始,表现特别优秀的选手将晋级到下一个组别。获得满分的参赛者在竞赛进行时将自动晋级;在这种情况下,如果有兴趣,可以在同一周五至周一的时间段内,点击进入下一个组别参加竞赛(并重新计时)。其他选手则需要等到竞赛结束后,查看是否符合(竞赛依赖的)晋级标准。
历史
国际信息学奥林匹克竞赛(IOI)是高中阶段最具声望的国际计算机竞赛,始于1989年,由联合国教科文组织(UNESCO)发起,旨在与其他几项著名的国际高中奥林匹克竞赛精神相契合。1992年,威斯康星大学帕克赛德分校数学教授Don Piele得知了IOI,并创办了美国计算机奥林匹克竞赛(USACO),旨在组建美国代表队参加这一赛事。1992年,第一支美国队参加了IOI,该队由在Don自1981年组织的国际计算机问题解决竞赛(ICPC)中脱颖而出的顶尖选手组成。从1993年起,USACO的决赛选手通过全国竞赛选拔,并被邀请参加严格的暑期训练营,以进一步提高他们的技能。该训练营多年来一直在威斯康星大学帕克赛德分校举办,2005年至2007年期间,训练营转至科罗拉多学院,2010年起搬迁至克莱姆森大学。
在USACO的前二十年中,该组织由Don和首席教练Dr. Rob Kolstad共同领导,辅以一支由许多曾参加过IOI的美国队成员组成的志愿者团队。随着时间的推移,Rob构建了USACO的在线基础设施,使我们能够每年举办多级别的月度竞赛,除了最终的美国公开赛。与传奇教练Hal Burch一起,Rob还创建了USACO训练页面,帮助全球约90个国家的数万名学生学习算法问题解决技巧。在Don和Rob退休后,USACO由克莱姆森大学计算机科学教授Dr. Brian Dean领导,他已经在USACO工作了二十多年。
2021年,USACO开始培养并派遣美国顶尖女性计算机学生参加欧洲女子信息学奥林匹克竞赛(EGOI),并且随着时间的推移,我们的表现持续增强。美国队在IOI的表现也稳步提升,并且现在经常在参加IOI的各国中名列前茅。以下是我们过去所有IOI和EGOI队员的名单及他们在这些赛事中获得的奖牌。
