什么是USACO? http://usaco.org/
USACO(美国信息学奥林匹克竞赛)初次举办于1992年,其官网是美国一个著名在线题库,更是美国中学生的官方竞赛网站,开设目的是为每年夏季举办的国际信息学奥林匹克竞赛(IOI)选拔美国队队员。
比赛形式
比赛采取积分赛制,分为月赛和公开赛两轮。月赛举办于每年十二月,来年一月与二月。公开赛在三月。
在每场月赛中,根据之前题目的完成情况,选手会被分为不同的组别(铜组,银组,金组与铂金组),难度依次递增。
新注册的参赛选手需要从铜组开始打起,在规定时间内完成三道题目,如果完成度较好将会被提升到更高组别。如果获得满分,将获得当场晋级,可以马上开始下一组别的比赛。
- 选手可以在该次月赛指定的时间范围(通常是4天,覆盖一个周末)中的任何一个时间打开题目,并在规定的时间内完成比赛并提交。
- 通常情况,月赛比赛的时长为3-4小时,选手需要完成3-4道题目。
- 注意:用一个帐户打开题目阅读,然后使用另一个帐户打开题目提交被明确定义为作弊,在比赛结束之前泄露、发布题目也被认为是不妥的。
USACO接受Python、Java、C++、Pascal和C五种语言。
其中,低组别的题目主要考察参赛人对编程语言的最基本掌握度,高组别比赛会涉及到算法与数据结构的知识。
比赛规则
1. 根据USACO规则,程序的运行与结果必须完全是确定性的,不允许在程序中使用时间函数初始化随机种子。
2. 选手在参加比赛时可以使用书上、互联网上或者自己曾经写过的代码,但是代码必须标明出处,否则被认为作弊。
3. 另外,除非特别声明,选手必须独立完成试题,其他人帮助时被禁止的。
比赛结果
月赛结束后1-2天,通过电子邮箱发放参赛选手的程序的评测结果。
同时在比赛相应的页面上你可以找到测试数据、题解、所有参赛选手的程序代码、所有参赛选手的成绩总表以及对比赛的简要分析、统计与总结。
公开赛之后,根据全年在线比赛和培训的成绩,一些选手会收到邀请参加训练营,之后选拔4个选手代表美国国家队参加IOI,这些选手都是美国籍或者在美国上高中的学生。
题库USACO题库: http://train.usaco.org/usacogate
1. USACO提供的题库可供全世界所有的信息学竞赛选手进行训练,网站的训练题全面,
2. 题库共有6个chapter,为六档难度的试题。
3. 各章节形成了一个鲜明的知识结构,利于IOI初学者和高手逐步提高水平,充分学习信息学各方面知识,避免偏颇。
4. 每一个chapter中一般有4-5个section,每一个section集中介绍某一类型的试题。
5. 在section的开头一般会有一篇算法介绍,然后有4-5道试题。
6. 每一道试题都可以提交USACO服务器评测。每道题附有详细题解,可查看测试数据和运行结果,便于调试、发现错误并改正。
7. USACO的训练题库具有非常强的顺序性。要将前一个section中所有试题都通过,否则学生无法得到下一个section的算法介绍和试题