USACO美国计算机奥赛
USACO(USA Computing Olympiad)是美国信息学奥林匹克竞赛,开设目的是为每年夏季举办的国际信息学竞赛(IOI)选拔美国队队员(4名)。USACO是美国大学申请过程中非常有含金量和竞争力的一个竞赛。
USACO(美国信息学奥林匹克竞赛)初次举办于1992年,其官网是美国一个著名在线题库,更是美国中学生的官方竞赛网站,开设目的是为每年夏季举办的国际信息学奥林匹克竞赛(IOI)选拔美国队队员。 在不久前落下帷幕的2016-2017赛季中,总计有2003名参赛选手入围公开赛。其中,中国籍参赛选手共计132人(仅次于美国926人),成为参加USACO公开赛的第二大国。
适合对象
国内高一高二在读学生,高三学生也可以参加12月的第一场比赛,如果实力突出,可以在12月中,RD常规申请前获得白金级奖项,不失为申请前最后一波强势的背景提升机会。
USACO比赛规则
USACO每场比赛4-5个小时。可以在比赛规定时间开始后登陆USACO账号,从在线打开试题后开始计时。选手需要在时间结束前通过网络将写好的程序提交。程序提交后官网会给出用test case检测程序的结果,并根据结果给出这一题的得分。可以使用C++,Java,Python,Pascal,和C中的任意一种编程。比赛对于程序的大小,运行需要的内存以及运行的时间都有一些具体规定。每次比赛,实力强的选手可以连续升级。在比赛窗口开放的三天时间内,选手可以选择任意时间开始比赛。开始比赛4小时内,如果拿到了高分(接近满分或满分),系统会提示直接晋级,可以在这三天内继续挑战下一级,只要实力足够,一场考试可以升到满级白金级。没能拿到满分的选手需要等到三天的赛程结束后,等待晋级分数线,才能决定是否晋级,如果成功晋级,可以在一个月后的第二场继续参赛晋级。
竞赛时间
2020-2021年时间表
第一场比赛: 12月18至21日
第二场比赛: 1月22 至25日
第三场比赛: 2月26日至3月1日
美国公开赛: 4月2-5日
训练营: 待定(5月下旬)
新加坡IOI 2021:6月20-27日:
USACO竞赛等级:
青铜
参赛资格:一进入USACO注册账号即为铜级。
难度等级:铜级考试只要基本编程常识,会至少一种编程语言。铜级的编程限制时间还是够用的,大部分初次参赛的选手都能在第一次考试中晋级白银级。
白银
参赛资格:通过青铜级比赛的选手。
难度等级:需要基本的问题解决能力和简单算法(例如:贪心算法,递归搜索等),还需了解基础数据结构。从白银级开始,选手需要寻找更好的算法才能使程序在规定时间内跑完。
黄金
参赛资格:通过白银级比赛的选手。
难度等级:需要有一定的算法基础,理解一些抽象的方法(例:最短路径,动态规划),并且对数据结构有比较深的了解。
白金
参赛资格:通过黄金级比赛的选手。
难度等级:需要有很高的编程基础,对算法有深入的了解。部分比赛问题最后的优化方案,可能不只一个,得出的答案也不只一个。
对于没有编程基础的选手: 建议从python或者java入手,上手较快。学习主要内容为数据结构,编程语法,配合一定强度的练习,可以初步通过第一轮铜级的选拔。如果需要1-2月短期内达到银级的水平,可以选择翰林学院的"铜级入门课程"或者“银级进阶课程”。
对于有部分编程基础的选手,比如在读AP计算机的高一高二同学: 可以从C++或者C入手,作为编程语言中最强大最基础的两门,无论是应付比赛还是在以后读本科或者工作中使用,提前学习C++和C都是不错的选择。推荐选择翰林学院“USACO金级赛”备赛的课程。
对于有编程基础及编程经验的选手,比如参加过国内NOI的同学: 可疑目标直接是冲击至少金级别以上的奖项,在有数据结构和编程语法的前提下,需要系统的学习一些常见算法,比如排序等等。
如何备赛
【免责声明】
1、个别文章内容来源于网络善意转载,版权归原作者所有,如侵权,请联系删除;
2、所有图片来源于网络,版权归原作者所有。如有侵权问题请告知,我们会立即处理。