USACO全称USA Computing Olympiad,美国信息学奥林匹克,于1992年首次举办,距今已有30年的历史,是最负盛名的国际计算机竞赛之一,全球高中生均可参与,且报名无需交任何费用。
它要求选手使用C、C++、Java、Pascal和Python这5种编程语言中的一种,编写解决题目问题的计算机程序,综合考察数据结构、算法、数学逻辑、编程等知识。
深受MIT、UCB等一众顶尖大学的高度认可,历届获得黄金及以上奖项的参赛者,都是计算机强校争抢的“香饽饽”。
USACO比赛时间
USACO分为月赛和公开赛。12月、1月、2月分别有3场月赛,3月举办公开赛。如果你是高一、高二的学生,可以参加任意一场考试,如果你正值高三,则可以报名12月的考试,抓住最后一次提升背景的机会。
USACO比赛形式
比赛时长通常为连续的3-5个小时。学生可以在比赛开始后的任何时间段参加比赛。当参赛者准备好开始比赛时,点击Start the Contest,计时器开始倒计时,参赛中途不能暂停。
题目语言:题目的官方默认语言为英语,但为了方便国际参赛选手,学生可以切换语言,支持中文。
比赛语言:C、C++、Java 或 Python
参赛费用:比赛参与是完全免费的
竞赛等级
比赛分为四个等级:青铜、白银、黄金、白金。难度逐次递增,青铜组比赛不难,即便是初学者也可以参加。
青铜:选手一经注册USACO账号即为青铜级别,该级别适用于对编程有接触,了解编程基本常识,但除了排序和二分搜索等基本概念之外没有接受过算法培训的学生。
白银:选手通过青铜考试后即为白银级别,适合了解基本问题解决方法(例如递归搜索、贪心算法)和基本数据结构的学生。
黄金:选手通过白银考试后即为黄金级别,学生会遇到更复杂的标准算法(例如,最短路径、动态规划)和更高级的数据结构。
白金:选手通过黄金考试后即为白金级别,适用于在算法问题解决技术方面具有夯实基础的学生,他们希望通过复杂和更开放的问题挑战自己。
所有参赛者都从青铜级别开始,在比赛中得分特别好的人将晋级下一个组别。比赛进行中,得分特别高的选手将自动晋级下一个赛区;其他人将需要等到比赛结束时宣布结果,看看他们是否符合晋级的最低标准。
USACO备赛指南
同学们可以在USACO官方网站:http://usaco.org/index.php?page=contests 上查阅历年真题,对考试题型有一定的了解。同时建议大家不要孤军奋战,可以找一个在编程领域经验丰富的老师指导,争取在最短的时间内达到更高的级别。
这份题典就是翻译整理出来的。此典内题目的原题,均来自于USACO月赛网站(http://contest.usa.co.ong),其原作者标在“来源信息”一栏.题目的中文翻译来源很广,有的是USACO网站邀请中国选手翻译的,有的来自论坛。
‼️此题典包括月赛题目,源码和题解,希望能够帮到正在备考USACO的同学们。
USACO课程·犀牛竞赛辅导课程
1对1/1对3/1对6/线上/线下
适用学员:高中生
课程目标:完成USACO的知识点的学习。通过系统地梳理,充分的练习熟悉考试的题型和难点重点,冲刺USACO竞赛高分
USACO 全程班-2022秋季班
USACO 冲金班-2022秋季班