USACO 比赛简介

USA Computing Olympiad比赛简介

usaco是美国中学生的官方竞赛网站。是美国著名在线题库，专门为信息学竞赛选手准备。推荐直接阅读英语原文，既准确可靠又可提高英语水平。做题方式模拟正式比赛，采用标准测评机、文件输入输出、直接提交程序源文件的测评方式。网站的Training题目全面，是学习信息学不可不知的网站，每年NOI，NOIP(或CSP)都会参考上面的题目。每道题附有详细题解，可查看测试数据和运行结果，便于调试、发现错误并改正。采用章节递进的层次结构，由易到难，讲授知识、练习编程结合，题目必须依次完成，避免了只挑简单题做的行为。各章节犹如一本竞赛辅导书，形成了一个鲜明的知识结构，利于OI初学者和高手逐步提高水平，充分学习信息学各方面知识，避免偏颇。

• ---

1,分类等级

---

铜级别
需要考核知识
基础数组，多重循环，复合判断，枚举算法
推荐学习时间
50小时编程练习

银级别
需要考核知识
基本数据结构，贪心，递归，递推等基本算法
推荐学习时间
语法熟练+50-100小时算法练习

金级别
需要考核知识
堆，栈，树，链表等高级数据结构，动态规划等高级算法，算法时间和空间复杂度
推荐学习时间
200+小时算法练习

白金级别
需要考核知识
各类高级的数据结构，尤其需要注意算法的时间和空间复杂度

---

2，规则

---

USACO每场比赛4-5个小时。可以在比赛规定时间开始后登陆USACO账号，从在线打开试题后开始计时。选手需要在时间结束前通过网络将写好的程序提交。程序提交后官网会给出用test case检测程序的结果，并根据结果给出这一题的得分。可以使用C++，Java，Python，Pascal，和C中的任意一种编程。比赛对于程序的大小，运行需要的内存以及运行的时间都有一些具体规定。每次比赛，实力强的选手可以连续升级。在比赛窗口开放的三天时间内，选手可以选择任意时间开始比赛。开始比赛4小时内，如果拿到了高分(接近满分或满分)，系统会提示直接晋级，可以在这三天内继续挑战下一级，只要实力足够，一场考试可以升到满级白金级。没能拿到满分的选手需要等到三天的赛程结束后，等待晋级分数线，才能决定是否晋级，如果成功晋级，可以在一个月后的第二场继续参赛晋级。

*目前我也正在准备USACO银级~金级