据数据统计,从2015年1月至今,USACO的参赛人数波动增加,这意味着USACO竞赛的受欢迎程度正在逐渐上升,随着计算机科学的发展,其推广程度只会更大程度的提高。同时,中国学生参赛比例显著增加,这表明越来越多的中国学生已经意识到了USACO的重要性和含金量。
USACO计算机竞赛参赛者可以在比赛窗口开放的任意时间段内参与,时长为连续3-4个小时。
USACO各个赛段的各个问题都允许以C、C++、Java、Pascal和Python形式提交,选择其一即可。
问题本质上是算法问题,分数是根据程序在允许的时间和内存范围内正确计算的测试用例的数量计算的。(对于C,C++和Pascal,每输入案例2秒;对于Java和Python,每输入案例4秒。每个赛段或问题可能有略微不同的限制)
需要灵巧的算法与数据结构才能正确地在时限内解决所有测试用例。
(1)青铜
青铜级别的问题通常可以使用数组(有时是二维数组)或使用ArrayLists及其他基本编程常识即可解决。此赛段的主要任务是适应USACO问题的复杂性以及熟悉解决问题的格式,只要求会至少一种算法语言。
通过USACO青铜赛段的学生需要非常熟悉以下概念:
-
变数
-
循环
-
有条件的
-
功能/方法
-
列表/数组
-
套装
-
字典/哈希图
(2)白银
在解决问题和简单算法(算法、资料结构等)的基础上,还要确保我们的程序在每个测试用例的时间和内存范围内运行。代码效率是USACO的关键得分因素。因此,第二阶段的时间和内存复杂性分析更为重要。
(3)黄金,铂金
第三、四阶段需要运用到抽象的方法(最短路径、动态规划等)自行对编程数据结构。该阶段中,解决问题的办法不止一个,要选择最优的方式。
这两个赛段是USACO中较难的,能够通过USACO黄金级认证的学生通常都具有计算机科学算法的高级本科水平。
通过USACO黄金级赛段的学生需要非常熟悉以下概念:
-
动态编程
-
最短路径算法
-
最小生成树
-
不相交集
-
字符串算法
-
几何算法
-
Dijkstra,Prim和Kruskal的算法
-
二叉索引树
USACO竞赛的成绩对申请美国大学是非常有帮助的,各位可以看一下国内外对USACO申请美国大学的作用给予了非常肯定的回答。
我们再来看一张图,针对申请美国大学有帮助的活动时,第一项就强调了USACO。

最后,和USACO等级对应的数学竞赛是AIME,AIME的含金量的认可度想必大家都知道吧,USACO竞赛和AIME一样的含金量和认可度,很多知名大学是非常认可USACO竞赛成绩的。

USACO重点考察学生的算法分析能力和代码编写能力。不管考察哪个能力,学生都要靠大量做题、经验总结、举一反三等等专业训练来达到。所以参加USACO竞赛,有针对性的刷题训练、USACO竞赛丰富的导师指导是非常重要的!
犀牛USACO竞赛采用体系化的专业教材,将竞赛知识点和国际课程知识点整合。USACO教研组老师曾带出多名白金组学员,拥有专业的教学能力。
老师将根据不同学生的编程水平、学习能力、学习进度进行教学调整,从而真正地帮助每位同学提升自己的计算机能力,培养学科思维,帮助你在竞赛之中脱颖而出,赛出新高度!
犀牛教育计算机竞赛教研团队依据美国下一代科学标准NGSS,美国计算机教师协会K-12教育标准,美国共同核心州立标准CCSSS,设计编程课程。


TEL:13012833750(同微)
扫码添加微信了解USACO课程培训详情 |