USACO(United States of America Computing Olympiad, 美国计算机奥林匹克竞赛) 是一项针对全世界所有的高中信息学竞赛选手的一项竞赛。专门为信息学竞赛选手准备,但必须在注册后才能进入题库。这项赛事不仅可以培养学生的算法和编程思维,好的竞赛成绩还能给孩子大学申请加分
对于准备出国留学,打算申请理工科,尤其是计算机/编程方向的孩子来说,USACO不仅培养学生的算法及应用和编程思维,成绩含金量也不言而喻,获得黄金级、白金级的参赛者将大大增加被藤校录取的概率!
USACO不仅在美国大学中认可度高,在美国国内参与度广,而且在全球也具有比较广泛的参与度。上赛季首场比赛参赛人数达到10752人,同比增长了40%!USACO真的是一场国际赛事!
在MIT(麻省理工学院)本科招生官网中,可以赫然看到USACO是被“点名”推荐的课外活动。
而且,大家说USACO是免费的CSP-J/S也不是没有理由的。
在美国,USACO是可以直接对标国内的NOI竞赛的,每年也会举办多次选拔赛,分为铜、银、金、白金四个奖项。无论是NOI还是USACO都是为IOI选拔人才的竞赛。
所以,能在USACO竞赛中取得一定成绩的学生,绝对是妥妥的背景提升!
适合学生
任意年级中学生
高三学生也可以参加12月月赛,实力突出的选手可以在12月RD申请前获得白金级,不失为一波背景提升机会。
可以使用C/C++,Java,Python,Pascal任意一种编程语言。
注意:考生提交代码后,会立即得到反馈结果。通常的反馈结果包括:全部通过、部分通过、编译错误、超时、运行错误等。虽然能立即得到反馈,但只有在比赛结束后,才能看到测试数据哦!
另外值得一提的是,USACO 竞赛接受多语言编程,包括 C++,C,Java 和 Python
竞赛内容
USACO每次比赛持续四天,考试时间从周五到周一,学生须在连续的4小时内参加考试,中间不能暂停。一共考3道题,可以反复提交答案,提交后会知道多少 Testcase正确,但不能看到 Testcase
赛制规则
在赛事窗口开放的三天时间内,选择任意时间开始比赛,只要实力足够,一场可以升到白金级。
其他选手需要等3天赛程结束后,根据分数线决定是否晋级。
铜级
参赛资格:一进入USACO注册帐号即为铜级
难度等级:铜级考试只要基本编程常识,会至少一种编程语言。根据以往比赛来看,铜级的比赛时间还是较为宽裕的,大部分选手能在一次比赛中进入到银级。一般USACO银级的题目可以等于国内NOIP(现CSP)普及组试题难度
需要考核知识点:基础数组,多重循环,复合判断、枚举算法
银级
参赛资格:通过铜级比赛的选手
难度等级:需要基本的问题解决能力的简单算法(例如:贪心算法、递归搜索等),还需了解基础数据结构。从银级开始,选手需要寻找更好的的算法才能使程序在规定时间内跑完。一般USACO白银级的题目可以等于国内NOIP(现CSP)提高组试题难度
需要考核知识点:基本数据结构、贪心、递归、递推等基本算法
金级
参赛资格:通过银级比赛的选手
难度等级:需要有一定的算法基础,理解一些抽象的方法(例如:最短路径、动态规划),并对数据结构有比较深刻的了解。IOI试题>金组试题>NOIP试题
需要考核知识点:堆、栈、树、链表等高级数据结构,动态规划等高级算法,算法时间和空间复杂度
白金级
参赛资格:通过金级比赛的选手
难度等级:需要有很高的编程基础,对算法有深入的了解。部分试题最后的优化方案,可能不止一个,得出的答案也不止一个
需要考核知识点:各类高级的数据结构,尤其是需要算法的时间和空间复杂度,总分1000分。每道题333.3分。每道题有10个测试点,通过一个可得33.33分。青铜、白银、黄金、铂金级别的比赛都是3道题。