USACO即美国计算机奥林匹克竞赛(USA Computing Olympiad)。相当于国内的NOIP比赛,都是为 IOI(国际奥林匹克竞赛) 选拔人才。与其它竞赛不同,USACO竞赛没有学校和地区的限制,任何人都可以通过互联网免费报名并在线进行解题。一般适用于5-12年级。
USACO考试,官网注册即可,注册 = 报名,规定时间内参赛即可。报名不收取任何费用。USACO官网http://www.usaco.org/
USACO每个赛季共4轮,分别为12月、1月、2月月赛及3月公开赛。每一轮比赛,从周五到周一总共四天的时间窗口。参赛者可以选择这个窗口的任何连续4小时(三月份比赛有5小时)完成比赛。考试结束后会出现考试成绩,赛季的每个月会公布分数线。
2022年12月16日-19日 第一场比赛
2023年01月27日-30日 第二场比赛
2023年02月24日-27日 第三场比赛
2023年03月24日-27日 美国公开赛
2023年05月25日-6月3日 训练营
7月15日-21日 2023年欧洲女子信息学奥林匹克竞赛(瑞典)
8月28日-9月4日 2023年国际信息学奥林匹克竞赛(匈牙利)
USACO竞赛接受多种语言,其中用得最多的是C++,Java和Python
运行速度: C++>Java>Python
(1)青铜
青铜级别的问题通常可以使用数组(有时是二维数组)或使用ArrayLists及其他基本编程常识即可解决。此赛段的主要任务是适应USACO问题的复杂性以及熟悉解决问题的格式,只要求会至少一种算法语言。
通过USACO青铜赛段的学生需要非常熟悉以下概念:
-
变数
-
循环
-
有条件的
-
功能/方法
-
列表/数组
-
套装
-
字典/哈希图
(2)白银
在解决问题和简单算法(算法、资料结构等)的基础上,还要确保我们的程序在每个测试用例的时间和内存范围内运行。代码效率是USACO的关键得分因素。因此,第二阶段的时间和内存复杂性分析更为重要。
(3)黄金,铂金
第三、四阶段需要运用到抽象的方法(最短路径、动态规划等)自行对编程数据结构。该阶段中,解决问题的办法不止一个,要选择最优的方式。
这两个赛段是USACO中较难的,能够通过USACO黄金级认证的学生通常都具有计算机科学算法的高级本科水平。
通过USACO黄金级赛段的学生需要非常熟悉以下概念:
-
动态编程
-
最短路径算法
-
最小生成树
-
不相交集
-
字符串算法
-
几何算法
-
Dijkstra,Prim和Kruskal的算法
-
二叉索引树
-
代码提交后,系统会自动给出评分,每个编程问题的分值都是333.333分,总分是1000分。
-
如果拿到满分,系统会提示直接晋级,则可在本次月赛中继续挑战更高难度的试题。
-
一般情况下,月赛考试结束后,会划出晋级分数线。如果成功晋级,可在下个月的比赛中参加更高级别的竞赛。
-
一般来说,高于750分或800分的分数通常可以获得晋级。
USACO提供的题库可供全世界所有的信息学竞赛选手进行训练,网站的训练题全面,是每个参加比赛的学生必不可少的工具。每年NOI,NOIP 都会参考上面的题目,所以想在国内信息学奥赛中争金夺银的选手们不要错过这个题库!
USACO官网题库:
1.题库共有6个chapter,为六档难度的试题。
2.每一个chapter中一般有4-5个section,每一个section集中介绍某一类型的试题。
3.在section的开头一般会有一篇算法介绍,然后有4-5道试题。
4.每一道试题都可以提交USACO服务器评测。每道题附有详细题解,可查看测试数据和运行结果,便于调试、发现错误并改正。
5.USACO的训练题库具有非常强的顺序性。要将前一个section中所有试题都通过,否则学生无法得到下一个section的算法介绍和试题。
1. 犀⽜教育的USACO课程是根据USACOguide指导⽹站上的考点需求,由老师设计并开发的。
2. 重点突出了算法考点知识,全⾯挖掘学⽣的潜⼒,有助于培养学⽣的编程能⼒和 思维能⼒,更好的帮助学⽣通过⽐赛。
3. 课程设置更加有优势,模仿了美国⼤学的Lecture + Lab的先进课程体系模式,即主课+答疑课的课堂形式。
4. 教师均来⾃海内外高校,并且每位教师有多年授课经验,带出的学⽣都取得了优异的成绩。
犀牛教育USACO计算机竞赛铜升银培训班
犀牛教育USACO计算机竞赛银升金培训班
犀牛教育USACO计算机竞赛金升铂金培训班
了解更多国际课程详情、备考技巧,
可扫描下方二维码,
添加犀牛小助手咨询
Tel:13012833750(同微信)
TEL:13012833750(同微)
犀⽜的USACO竞赛⽼师们都是身经百战,国内外⼀流名校毕业⽼师来对学⽣进行精准辅导。致⼒培养下⼀代计算机科学家。⼤多数⽼师是海归背景,适合美⾼或者 ⼤陆外籍国际学校的同学,这些同学平时学习都是全英⽂环境,我们的⽼师可以⽤ 全英⽂授课,帮助同学⽆障碍地理解USACO的课程内容。
莫纳什大学计算机专业
教龄 7 年,15000+ 小时课时时长
了解USACO课程详情
添加老师微信
回复【USACO】立即咨询
TEL:13012833750(同微) |