USACO是美国信息学奥赛官网,网站为:USACO
其中还包括USACO TRAINING题目,这是一个可以做练习的网站,网站为USACO Training Gateway
进入USACO网站,我们可以看到以下图片
下来简要说一下关于USACO的注意事项
1.USACO竞赛规则:
通过USACO官网,已提交代码的形式,在规定时间内(4-5小时)完成三道题目。提交完后,系统会自动评分,如果拿到满分或接近满分,系统会提示直接晋级。一般情况下,月赛结束后,会划出晋级分数线,可在下一个月选择更高级别。
语言可以选择C++,Java,Python,Pascal和C中任意一种编程语言。
2.USACO比赛时间及等级:
USACO依据等级难度分为青铜,银,金,白金四个等级,分别于每年的12月,1月,2月,3月举办。
青铜 | 一进入USACO注册账号即为铜级 | 铜级考试只要基本编程常识,会至少一种编程语言。铜级的编程限制时间还是够用的,大部分初次参赛的选手都能在第一次考试中晋级白银级 |
白银 | 通过青铜级比赛的选手 | 需要基本的问题解决能力和简单算法(例如:贪心算法,递归搜索等),还需了解基础数据结构。从白银级开始,选手需要寻找更好的算法才能使程序在规定时间内跑完 |
黄金 | 通过白银级比赛的选手 | 需要有一定的算法基础,理解一些抽象的方法(例:最短路径,动态规划),并且对数据结构有比较深的了解 |
白金 | 通过黄金级比赛的选手 | 需要有很高的编程基础,对算法有深入的了解。部分比赛问题最后的优化方案,可能不只一个,得出的答案也不只一个 |
3.USACO的含金量
USACO等级对应的数学奥林匹克竞赛等级,许多偏理科的大学都会要求AIME成绩。有对应的USACO成绩,大学也会认可。也有许多理科类美国大学会要求申请者有AMC成绩,USACO和AMC同样可以起到类似作用。
在MIT(麻省理工学院)本科招生官网中,可以赫然看到USACO是被“点名”推荐的课外活动。如果选手能在USACO的比赛中拿到黄金及以上的奖项,对于申请美国理工科专业的学生是一个极大的帮助。