数据结构论坛

首页 » 分类 » 定义 » USACO美国计算机奥赛常见问题解答
TUhjnbcbe - 2021/3/8 18:29:00
Q:什么是USACO?A:USACO,是美国信息学奥林匹克竞赛,开设目的是为每年夏季举办的国际信息学奥林匹克竞赛(IOI)选拔美国队队员,相当于国内的NOIP和NOI。路径为USACO-USACOcamp(美国信息学夏令营)-IOI(国际奥林匹克信息学竞赛)。除美国籍最多能达到USACO铂金级(不能参加夏令营)。Q:USACO有哪些比赛?A:USACO在每年的12,1,2,3月份会组织月赛,一月一次。其中3月份的比赛是USOpen(公开赛),难度上比12,1,2月份的更高。注册账号即为铜级,下面依次有银级、*金级和铂金级,难度依次递增。比赛对于程序的大小,运行需要的内存和运行的时间有具体规定。在比赛开放的三天内,可以从任意时间开始比赛。如果拿到了高分或满分,系统会提示直接晋级。可以在三天内挑战下一级。没能拿到高分或满分的选手需要等三天的赛程结束后,等待分数线,才能确定是否晋级。如果晋级成功,可以在一个月后的第二场继续参加。Q:USACO竞赛的含金量高吗?A:还没有很多中国人参加的竞赛,从年起,中国学生的参赛人数每年至少增长%,每年铂金满分中国人只有十几个,潜力非常大的竞赛。计算机类竞赛本身就非常少,这是少有的美国官方背景举办的竞赛之一。达到金级和铂金级是非常好的计算机能力证明,对申请理工科、特别是计算机专业帮助很大。具体案例:1.郭同学,杭二,美国籍参加USACOcamp,拿到IOI银牌,录取哈佛2.西瓜同学,SAT,USACO铂金级全球前,没有其他竞赛经历,拿到康奈尔计算机offer,大一参加校内研究生的labresearc,大二在facebook实习。Q:USACO与其他竞赛的区别?A:针对信息学(计算机能力)的竞赛,主要考察算法和数据结构的知识。Q:USACO铜级、银级、*金级、铂金级分别是什么意思?A:注册账号即为铜级,下面依次有银级、*金级和铂金级,难度依次递增。等级越高,越有价值。Q:USACO铜级、银级、*金级、铂金级分别考什么?A:铜升银:基础数组,多重循环,复合判断,枚举算法推荐学习时间:50小时编程练习银升金:基本数据结构,贪心,递归,递推等基本算法推荐学习时间:50—小时算法练习金升铂金:堆、栈、树、链表等高级数据结构,动态规划等高级算法,算法时间和空间复杂度推荐学习时间:—小时算法练习绝大部分学生通过USACO入门班和进阶班的培训,完成课后作业,加上刷题可以达到金级铂金:各类高级的数据结构,尤其注意算法的时间和空间复杂度。部分问题的优化方案,可能不止一个,得到的答案也不止一个少数学生可以达到的水平,需要时间投入,对知识的理解能力和反复练习Q:USACO铜级、银级、*金级、铂金级的考试目的是什么?A:铜级、银级和*金级通过考试可以达到对应的下一级别(银级、*金级和铂金级)USACO考试的目的是加强学生对编程能力,特别是算法和数据结构的理解,帮助学生在申请时证明自己的计算机能力。Q:USACO铜级、银级、*金级、铂金级分别适合什么学生?A:铜级:有编程基础。判断依据:任意语言测试题(APCS,c++,java,python,算法基础)达到60分及以上,零基础测试题不算。银级:USACO真题测试答对3道以上。(usaco.biggerlab.
1
查看完整版本: USACO美国计算机奥赛常见问题解答