2022 年 USACO 美国信息奥赛

暑期线上班

 竞赛简介

美国信息奥林匹克竞赛  USACO（United States of America Computing Olympiad）是一项针对全世界所有的高中信息学竞赛选手的一项竞赛。全球的参赛者都可以通过参加网上的三场竞赛，晋级铜奖、银奖、金奖和白金奖四个等级，表现优异者还有机会参加邀请赛和美国集训营地。这项赛事不仅可以培养学生的算法和编程思维，好的竞赛成绩还能给孩子大学申请加分，对于申请美国本科的高中生有巨大的背景提升作用。由于有些编程题跟谷歌，脸书等顶级科技公司面试题类似，好的USACO竞赛成绩对孩子以后申请实习也大有裨益。

 项目优势

金牌师资：著名企业资深高级软件工程师，NOI认证信奥教练亲授，顶级实战经验

能力提升：促进逻辑思维能力，提升创造力、结构思维和成就感

备战备赛：夯实基础，攻克竞赛核心考点，高效实操示范

品质服务：助教、教务老师全程学习跟踪，作业答疑专属管家

 项目内容

学习一门计算机语言（ C++）, 熟悉USACO参赛规则与技巧，跟踪学员学习进度，跟进USACO比赛的冲刺辅导，帮助学员取得好成绩。

铜级入门课程计划：

1.语言学习（编程环境配置，基本语法，编码规范）

2.语言学习（数据类型，注释，变量，输入输出）

3.语言学习（顺序，条件，循环，if，for，while等语句）

4.语言学习（函数，参数，变量作用域）

5.语言学习（数组，一维数组，二维数组）

6.语言学习（字符串，字符数组，ASCII码表）

7.语言学习（指针，引用）

8.语言学习（结构体，文件操作）

9.简单算法（进制转换，二进制算法）

10.简单算法（高精度算法，枚举算法）

11.简单算法（简单排序）

12.USACO比赛介绍及入门

13.USACO比赛真题讲解及练习1

14.USACO比赛真题讲解及练习2

银级进阶课程计划：

1.数据结构与算法（链表，栈和队列）

2.数据结构与算法（树，二叉树）

3.数据结构与算法（贪心算法）

4.数据结构与算法（多种排序方法）

5.数据结构与算法（递归，搜索）

6.数据结构与算法（前缀和）

7.数据结构与算法（二分查找）

8.数据结构与算法（动态规划）

9.数论基础（质数，指数幂等）

10.USACO比赛真题讲解及练习1

11.USACO比赛真题讲解及练习2

12.USACO比赛真题讲解及练习3

13.USACO比赛真题讲解及练习4

14.USACO比赛真题讲解及练习5


 项目安排

整个项目包括：基础测试+面试+编程基础+核心强化+备赛冲刺，ZOOM线上直播。

 适合对象

国内初二至高三在读，理科基础好，有意向申请计算机、数学等相关专业的学生。

思铺学院安排笔试+面试，帮助学员评估编程基础，给出科学、合理的入学建议。

 项目导师
David

武汉大学计算机本科，硕士

从事软硬件编程工作20多年，熟悉网络通信，网络安全和人工智能技术，擅长C/C++，Python等，曾任华为、UT斯达康高级工程师，NOI认证信奥教练。2017-2018在美国硅谷访问学习一年，曾在冬令营、夏令营指导过美国青少年编程。杭州市创客节评委，全国中小学生创造大赛评委，观察员，全国中小学人工智能教材编委之一，“开源机器人”创客教育工作者。

曾辅导学员获信奥提高组省一等奖，还有多名学员获得过信奥普及组、提高组初赛和复赛奖项。

曾辅导国际学校高中学生通过USACO美国信奥竞赛铜牌组和银牌组的比赛。曾辅导选修加州大学伯克利分校，加州大学洛杉矶分校编程课程的高中生。

Jason Liu

华中科技大学软件工程硕士

现就职于MS-Asia，资深软件工程师。主要工作方向为公有云、边缘云产品开发，网络协议诊断审核等。拥有十多年的软件开发、测试、架构经验，并在不同团队中担任项目经理/团队负责人职务。作为MS-Asia新进员工的技术导师，在引导和帮助他们成长方面，拥有较深的造诣。

 USACO比赛规则

一般来说USACO在每年的12/1/2月份会组织月赛，一月一次。其中3月份的比赛是USACO Open 公开赛，4月份的比赛是Training Camp 集训营地。每一场月赛都会有三组构成，分别是金组、银组、铜组，难度依次递减，难度相当于NOI-、NOIP提高组+、NOIP提高组-、NOIP普及组-。月赛的题目与IOI试题类型大致相同，绝大多数为传统试题，采用IOI赛制。

USACO每场比赛4-5个小时。可以在比赛规定时间开始后登陆USACO账号，从在线打开试题后开始计时。选手需要在时间结束前通过网络将写好的程序提交。程序提交后官网会给出用test case检测程序的结果，并根据结果给出这一题的得分。可以使用C++，Java，Python，Pascal，和C中的任意一种编程。比赛对于程序的大小，运行需要的内存以及运行的时间都有一些具体规定。每次比赛，实力强的选手可以连续升级。在比赛窗口开放的三天时间内，选手可以选择任意时间开始比赛。开始比赛4小时内，如果拿到了高分接近满分或满分，系统会提示直接晋级，可以在这三天内继续挑战下一集，只要实力足够，一场考试可以升到满级白金级。没能拿到满分的选手需要等到三天的赛程结束后，等待晋级分数线，才能决定是否晋级，如果成功晋级，可以在一个月后的第二场继续参赛晋级。

 USACO竞赛等级

（1）青铜

参赛资格：一进入USACO注册账号即为铜级。

难度等级：铜级考试只要基本编程常识（例如：基础数组，多重循环，复合判断，枚举算法等），会至少一种编程语言。

推荐学习时间：50小时编程练习

（2）白银

参赛资格：通过青铜级比赛的选手。

难度等级：需要基本的问题解决能力和简单算法（例如：贪心算法，递归搜索和递推等），还需了解基础数据结构。从白银级开始，选手需要寻找更好的算法才能使程序在规定时间内跑完。

推荐学习时间：语法熟练+50-100小时算法练习

（3）黄金

参赛资格：通过白银级比赛的选手。

难度等级：需要有一定的算法基础，理解一些抽象的方法（例：堆，栈，树，链表等高级数据结构，动态规划等高级算法，算法时间和空间复杂度），并且对数据结构有比较深的了解。

推荐学习时间：200+小时算法练习

（4）白金

参赛资格：通过黄金级比赛的选手。

难度等级：需要有很高的编程基础，对算法有深入的了解，特别是各类高级的数据结构，尤其需要注意算法的时间和空间复杂度。部分比赛问题最后的优化方案，可能不只一个，得出的答案也不只一个。

 2020-2021赛季竞赛时间（2022年待公布）

12月18-21日:第一场比赛

1月22-25日:第二场比赛

2月26日-3月1日:第三场比赛

4月2-5日:美国公开赛

待定5月下旬:训练营

6月20-27日:2021年IOI在新加坡举行