USACO竞赛是美国知名度最高的计算机竞赛,在比赛中取得优异的成绩,也会受到众多顶尖美本的特别重视。
USACO获奖需要具备什么能力?
算法分析能力
对拿到的每道题目能够根据题目条件,确定对应算法进行解题,并对解题过程进行梳理。
代码编写能力
能够将梳理过的解题步骤转化为代码,并进行计算机求解。
数理逻辑能力
需要具备一定的英语阅读能力和数学逻辑能力。
注重实操
在学习编程初期,要多了解各种编程的区别,并通过大量刷题,培养提升自己的解题和编程能力以及总结相关算法模板。
USACO等级划分
在每场月赛中,根据之前题目的完成情况,选手会被分为不同的段位(青铜,白银,黄金与铂金),不同段位的题目难度依次递增。
新注册的参赛选手需要从青铜起步,在规定时间内完成三道题目,如果完成度较好将会被提升到更高段位,厉害的选手甚至可以在一次月赛开放期内连升多级到铂金段位。
青铜
参赛资格:一进入USACO注册账号即为铜级。
难度等级:铜级考试只要基本编程常识,会至少一种编程语言。铜级的编程限制时间还是够用的,大部分初次参赛的选手都能在第一次考试中晋级白银级。
白银
参赛资格:通过青铜级比赛的选手。
难度等级:需要基本的问题解决能力和简单算法(例如:贪心算法,递归搜索等),还需了解基础数据结构。从白银级开始,选手需要寻找更好的算法才能使程序在规定时间内跑完。
黄金
参赛资格:通过白银级比赛的选手。
难度等级:需要有一定的算法基础,理解一些抽象的方法(例:最短路径,动态规划),并且对数据结构有比较深的了解。
白金
参赛资格:通过黄金级比赛的选手。
难度等级:需要有很高的编程基础,对算法有深入的了解。部分比赛问题最后的优化方案,可能不只一个,得出的答案也不只一个。
USACO长线备考班、冲刺班已开启,扫描文末二维码领取限时优惠及备赛真题资料~
金牌导师&精编讲义“强强联手”