随着STEM教育的理念及编程普及化的发展,USACO的参赛人数和热度越来越高。美国USACO学术活动2022-2023赛季报名时间已公布!和以往一样,四次在线学术活动,然后是训练营邀请赛,从训练营选拨出代表美国参加下一届国际信息学奥赛和欧洲女子奥赛队员。
2022-2023赛事时间(美东时间)
2022年12 月 16-19 日:第一场比赛
2023年1 月 27-30 日:第二场比赛
2023年2 月 24-27 日:第三场比赛
2023年3 月 24-27 日:美国公开赛
2023年5 月 25-6 月 3 日:训练营
2023年7 月 15-21 日:EGOI 2023(瑞典)
2023年8 月 28-9 月4:IOI 2023(匈牙利)
* 注:以上为美东时间。
适合对象
任意年级中学生,没有国籍和年级限制。
高三学生也可以参加12月月赛,实力突出的选手可以在12月RD申请前获得白金级,不失为一波背景提升机会。
可以使用C/C++,Java,Python,Pascal任意一种编程语言。
赛制规则
在赛事窗口开放的三天时间内,选择任意时间开始比赛,只要实力足够,一场可以升到白金级。其他选手需要等3天赛程结束后,根据分数线决定是否晋级。
青铜
参赛资格:一进入USACO注册账号即为铜级。
难度等级:铜级只要有基本编程常识,会至少一种编程语言。铜级的编程限制时间还是够用的,大部分初次参赛的选手都能在第一次考试中晋级白银级。
白银
参赛资格:通过青铜级比赛的选手。
难度等级:需要基本的问题解决能力和简单算法(例如:贪心算法,递归搜索等),还需了解基础数据结构。从白银级开始,选手需要寻找更好的算法才能使程序在规定时间内跑完。
黄金
参赛资格:通过白银级比赛的选手。
难度等级:需要有一定的算法基础,理解一些抽象的方法(例:最短路径,动态规划),并且对数据结构有比较深的了解。
白金
参赛资格:通过黄金级比赛的选手。
难度等级:需要有很高的编程基础,对算法有深入的了解。部分比赛问题最后的优化方案,可能不只一个,得出的答案也不只一个。
【USACO官网:http://www.usaco.org/】
对于美本申请工程学科的高中生,USACO能够获得金或者白金级别的奖项,那就是提高申请竞争力的大杀器。
课程内容
USACO金组比赛
1、预计配套100个小时课后练习
2、数据结构和算法进阶
3、图的遍历 - DFS
4、图的遍历 - BFS
5、最小生成树 - 1 (Kruskal算法)
6、最小生成树 - 2 (Prim算法)
习题课
1、活动网络 - AOV网络
2、活动网络 - AOE网络
并查集
1、最短路径 - 1(Dijkstra 算法)
2、最短路径 - 2 (Bellman-Ford 算法)
3、最短路径 - 3 (SPFA 算法)
4、最短路径 - 4 (Floyd算法)
习题课
1、动态规划 - 1 (入门篇)
2、动态规划 - 2 (进阶篇)
3、动态规划 - 3 (总结篇)
习题课
1、字符串-提高篇(1)
2、字符串-提高篇(2)
习题课
课程详情及更多一对一和一对二线上/线下备考课程请扫码咨询~
提前规划学术活动报名,报名事项咨询请扫码!
免费领取学术活动真题及解析,名师专业解答不容错过!
翰林课程体验,退费流程快速投诉邮箱: yuxi@linstitute.net 沪ICP备2023009024号-1