美国信息学奥林匹克竞赛(USACO)
时间:2022-1-06 来源:BataGo倍塔狗 访问数:755次
比赛时间:12月~次年3月
比赛方式:线上比赛。
参赛对象:全球高中生均可参加。
赛事特点:USACO是美国大学申请过程中非常有含金量和竞争力的竞赛。比赛采取积分赛制,分为月赛和公开赛两轮。
比赛项目:USACO接受Python,Java,C++,Pascal和C五种语言进行比赛。
建议准备周期及重点:
· 对于没有编程基础的选手,建议从Python或者Java入手,上手较快,半年时间训练可达到白银水平。
· 对于有部分编程基础的选手,比如在读AP Computer Science的高一、高二同学,用3-5个月的时间训练可达黄金水平。
上升通道:对于申请美本工程学科的高中生,USACO能够获得黄金及白金级别的奖项可直线提高与别人之间的竞争力。
比赛规则:
1. 根据USACO规则,程序的运行与结果必须完全是确定性的,不允许在程序中使用时间函数初始化随机种子。
2. 选手在参加比赛时可以使用书上,互联网上或者自己曾经写过的代码,但代码必须标明出处,否则被认为是作弊。
3. 除非特别声明,选手必须独立完成试题,外人的帮助是禁止的。
4. 每场比赛4-5个小时。可以在比赛规定时间开始后登陆USACO账号,从在线打开试题后开始计时,选手需要在时间结束前通过网络将写好的程序提交。
5. 在比赛窗口开放的三天时间内,选手可以选择任意时间开始比赛。开始比赛四小时内,如果拿到了高分(接近满分或满分),系统会提示直接晋级,可以在这三天内继续挑战下一级别。没能拿到满分的选手需要等到三天的赛程结束后,等待晋级分数线,才能决定是否晋级,可以在一个月后的下一场比赛继续参赛晋级。
奖项设置:
青铜
参赛资格:一开始进入USACO注册账号即为青铜。
难度等级:青铜考试仅需基本编程常识,会至少一门编程语言。青铜的编程限制时间非常宽裕,大部分初次参赛的选手都能在第一次考试中晋级白银。
白银
参赛资格:通过青铜级比赛的选手。
难度等级:需要基本的问题解决能力和简单算法(例如:贪心算法,递归搜索等),还需了解基础数据结构。从白银级开始,选手需要寻找更好的算法才能使程序在规定时间内运行完毕。
黄金
参赛资格:通过白银级比赛的选手。
难度等级:需要有一定的算法基础,理解一些抽象的方法(例如:最短路径,动态规划),并且对数据结构有比较深的了解。
白金
参赛资格:通过黄金级比赛的选手。
难度等级:需要有非常高的编程基础,对算法有深入的了解。部分比赛问题最后的优化方案可能不止一个,得出的答案也不止一个。