USACO是针对全世界所有爱好信息学竞赛选手的最高规格竞赛,不仅可以培养算法思维,而且好的竞赛成绩还能给学生在申请国外大学时加分,比赛语言:C、C++、Java、and Python任选一种。
今天我主要给大家分享USACO竞赛报名和比赛时间;USACO分为几个级别,每个级别都考哪些内容。
USACO竞赛报名和比赛时间
报名时间
每年12月USACO竞赛开始报名,考生可以登录USACO官方网站直接报名。
比赛时间
12月、1、2月份会组织月赛,月赛中成绩优秀选手晋级下一级别竞赛;
3月份会组织一次USACO Open公开赛;
5-6月会组织美国国家队集训26人,选拔IOI美国国家队成员4人。
USACO四个级别考哪些内容?
USACO竞赛根据编程技能水平划分为四个级别:铜级、银级、金级和白金级。新注册的选手从铜级开始,需要在规定的时间内完成三道题目,如果通过,可以晋级到更高级别。
青铜级别
首次参加USACO竞赛的学生都属于青铜级别。适用于刚学会编程的学生
铜级别考哪些内容?
主要考2种东西,一种是simulation,第二种就是 brute force,然后另外加上一些observation。
铜级别要求学生掌握基本的brute force 一些算法,比如说深度优先搜索和广度优先搜索,再加上对于代码有基本的调试能力,此外,还有学生比较容易忽视的阅读理解能力。
白银级别
需要基本的问题解决能力和简单算法(如贪心算法、递归搜索),还需要了解基础的数据结构。
银级别考哪些内容?
1、two pointer;
2、sweep line;
3、binary search on answer;
4、 prefix sum + graph + simple dp。
到了银这个级别,首先代码量和复杂程度会上升,它需要学生能够写50~100行的代码,甚至可能超过100行,因此对于学生写代码和调试代码的能力提出了更高的要求。
黄金级别
需要具备一定的算法基础,理解一些抽象的方法(如最短路径、动态规划),并对数据结构有较深的了解。
金级别考哪些内容?
1、Graph Theory,
2、Math
3、DP
4、Range Query
5、还有 Misc,String 以及偏 Data Structure 的内容比如 tree。
这两年的 Gold 竞赛变得特别难,最近两年每一场考试,Gold 通过人数大概是 20 多人,个别考试像 US Open 可能会稍微多一点.
白金级别
需要具备较高的编程基础,对算法有深入了解,能解决复杂问题、开放问题。
铂金级别考什么?
铂金和金的考试内容基本相同,但铂金每一个 topic比金级别考的深,每个topic都有深层次的要求,这就对学生的能力提出了更高的要求。