由于有些编程题跟谷歌,脸书等科技公司面试题类似,好的USACO竞赛成绩对孩子以后申请实习也大有裨益。AI时代,计算机编程是一项不可或缺的能力,理工院校对其青睐有加。MIT 2024届早申录取的两名大陆学生中,其中一名学生在中国的NOI比赛(美国对应的是USACO比赛)中获得(全国前50名),入选信息学国家集训队,同时保送清华大学(这是公开政策,获得可保送清北)。
高三学生也可以参加12月月赛,实力突出的选手可以在12月RD申请前获得白金级,不失为一波背景提升机会。
可以使用C/C++,Java,Python,Pascal任意一种编程语言。
注意:考生提交代码后,会立即得到反馈结果。通常的反馈结果包括:全部通过、部分通过、编译错误、超时、运行错误等。虽然能立即得到反馈,但只有在比赛结束后,才能看到测试数据哦!
另外值得一提的是,USACO竞赛接受多语言编程,包括C++,C,Java和Python
其他选手需要等3天赛程结束后,根据分数线决定是否晋级。
铜级
参赛资格:一进入USACO注册帐号即为铜级
难度等级:铜级考试只要基本编程常识,会至少一种编程语言。根据以往比赛来看,铜级的比赛时间还是较为宽裕的,大部分选手能在一次比赛中进入到银级。一般USACO银级的题目可以等于国内NOIP(现CSP)普及组试题难度
需要考核知识点:基础数组,多重循环,复合判断、枚举算法
银级
参赛资格:通过铜级比赛的选手
难度等级:需要基本的问题解决能力的简单算法(例如:贪心算法、递归搜索等),还需了解基础数据结构。从银级开始,选手需要寻找更好的的算法才能使程序在规定时间内跑完。一般USACO白银级的题目可以等于国内NOIP(现CSP)提高组试题难度
需要考核知识点:基本数据结构、贪心、递归、递推等基本算法
金级
参赛资格:通过银级比赛的选手
难度等级:需要有一定的算法基础,理解一些抽象的方法(例如:最短路径、动态规划),并对数据结构有比较深刻的了解。IOI试题>金组试题>NOIP试题
需要考核知识点:堆、栈、树、链表等高级数据结构,动态规划等高级算法,算法时间和空间复杂度
白金级
参赛资格:通过金级比赛的选手
难度等级:需要有很高的编程基础,对算法有深入的了解。部分试题最后的优化方案,可能不止一个,得出的答案也不止一个
需要考核知识点:各类高级的数据结构,尤其是需要算法的时间和空间复杂度,总分1000分。每道题333.3分。每道题有10个测试点,通过一个可得33.33分。青铜、白银、黄金、铂金级别的比赛都是3道题。