一文讲透USACO！USACO竞赛培训

USACO美国信息学奥林匹克竞赛，和中国的NOIP一样都是为开设IOI（国际信息学奥林匹克竞赛）选拔队员，是麻省理工，康奈尔，卡耐基梅隆大学申请的重要参考项~

虽然USACO是美国信息学奥赛，但是对参赛者没有国籍要求，面向全球中小学生开放，只要在官网注册成功即可参加。

但是编程对于孩子的数学能力是有要求的，一般就是孩子的数学水平达到7年级以上水平要求开始进入USACO的学习~

比赛可以接受的计算机语言有C++11， Java，C++，Python3.4.0，Python 2.7.6.等，但是一般建议C++，因为在更高的级别，黄金，铂金级别，C++的运行效率更高~

USACO每年比赛四次，分别在上一年的12月，以及当年的1月，2月、3月举行。其中，3月份的比赛又称作美国公开赛 (US Open)。

USACO 是一项个人比赛，总共三道题目，需要网上完成。前三次比赛为4小时，US Open时长为5小时，中间不能暂停，每场考试3道试题，可以反复提交答案。提交后会知道多少testcase正确，但不能看到testcase。

USACO共分为铜级, 银级, 黄金级and 白金级四个级别的比赛，难度依次递增，第一次参赛需要从铜组开始参加，达到一定分数才可以自动晋级到下一个组别。

所有参与者都要经过一轮轮的晋级。USACO 每次考试满分1000分。获得满分（接近满分）的考生可以当场晋级，并可以尝试进行下一个级别的比赛（重新开始计时）。做对两道半题750分的一般可以晋级，850分的可以确保通过。

除当场晋级的考生外，其他通过的考生一周后会收到晋级邀请。

● 竞赛真题怎么找?

可以在USACO官网中选择“contests”这个选项，进入即可看到每一届各个组别的真题，而且还会提供solution。

● 都是英语怎么办?

报名或备赛是可以直接在浏览器内将页面转为中文。

考试时USACO会提供多种语言翻译，包括中文也有。

● 关于代码提交格式?

USACO 代码需要提交.cpp文件。因此，考生要准备一款代码编辑器，可以将代码保存到本地文件以供提交，比如 XCode、sublime text、atom、vscode 等等。

还有一种更简单的方法：在任何代码工具（如 repl.it）中测试编码后，直接把代码复制到文本编辑器并另存为 .cpp 文件格式即可提交。

● 如何计算分数?

USACO官方采用Auto Grading System，它会把选手写的程序做一个判分。根据跑一些样例的数据点来看看选手写的程序的输出，和标准答案的输出是否一致，如果不一致的话，这一道题的数据点就没有拿到分数。

在考生提交程序后，程序会在多个测试样例（Test cases）上运行。评分系统会每测试一个case，考生都会收到显示在彩色框中的反馈：绿色表示正确，红色表示不正确。但在考试过程中，学生无法看到任何的Test cases。

● 不正确的答案类型?

对于每个数据点，具体会有5种不同的状态。

X : incorrect answer

T : time limit exceeded

! : run-time error or memory limit exceeded

E : empty output file

M : missing output file

第一种，数据点是incorrect answer，那么算法可能是出错了。

第二种是time limit exceeded，意指考生写的代码不够高效。

第三种叫run-time error或memory limit exceeded，这种主要原因是这个程序里面可能有一些非法的操作，比如说有某一个运算符是除以0了，或者有一些数组越界，或者是数组下标设的复数等等。

第四种是empty output file，第五种是missing output file，这两种往往是因为考生写的程序没有按照题目的提示来。

 

课程目标：完成USACO的知识点的学习。通过系统地梳理，充分的练习熟悉考试的题型和难点重点，冲刺USACO竞赛高分。

 

01

USACO课程介绍

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

犀牛开设USACO铜升银，银升金，金升铂金暑假培训班，线上线下都可授课，

 

 

 

02

USACO师资介绍

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

【教学成果】 ·学生考试月赛达到USACO全球 排名第一

·学生考试月赛达到USACO全美 排名第八 

 ·授课学生53铜，33银，18金

·学生有多人被斯坦福，MIT，莱斯等大学录取