上海USACO美国信息学奥赛培训

上海USACO美国信息学奥赛培训

1.1 竞赛介绍

USACO（USA Computing Olympiad）是美国信息学奥林匹克竞赛，开设目的是为每年夏季举办的国际信息学竞赛（IOI）选拔美国队队员（4 名）。USACO是美国大学申请过程中非常有含金量和竞争力的一个竞 赛。比赛是**登录 USACO**，在线提交代码的形式，在比赛规定的 时间范围内（通常是 4天，期间覆盖一个周末）在线打开题目，在线 提交代码。

比赛时长 5个小时，从打开题目算起，选手需要完成 3 道题目。代码提交后，系统会自动给出评分，如果拿到了高分（接近满 分），系统会提示直接晋级，则可在本次月赛中继续挑战更高难度的 试题。

一般情况下，月赛考试结束后，会划出晋级分数线。如果成功晋级，可在下个月的比赛中参加更高级别的竞赛。

在每场月赛中，题目难度分为铜级、银级、金级、铂金级四种级别，难度依次提高。新注册的选手从铜级开始，在规定的时间内完成3 道题目，如果过关，可晋级到更高级别。

1. 铜级：主要考察编程知识的掌握程度，排序、二分查找；

2. 银级：涉及递归搜索、贪心算法等基本的问题求解技术；了解** 基础的数据结构概念；

3. 金级：设计更复杂的标准算法(例如**短路径，动态规划等），熟 练掌握数据结构；

4. 铂金级：对算法有深入了解，熟练应用，能解决复杂问题、开放 问题。

1.2 课程产品

智思 USACO 全程班

第 一部分：

计算机编程语言基础 课程时间：共 15 课时 针对编程零基础学生的入门课程，课程涵盖：计算机原理及基础、 USACO 比赛规则、赛制以及 C/C 编程语言的基础入门。

课程大纲：

1-1 课程及比赛介绍

1-2 语句及基础

1-3 分支与循环

1-4 数据结构

1-5 高级函数及内存模型

1-6 调试及优化

1-7 文件和流

第二部分：数据结构教程 课程时间：共 15 课时 这部分课程将让学生对计算机中的数据有更全面的了解，如何构建数 据的形式，如何对数据的形式进行一系列的操作，为后续算法的课程 打下基础。

课程安排：

2-1 数据结构计算法课程介绍、递归

2-2 算法分析

2-3 表、栈、队列

2-4 树

2-5 堆

2-6 图

第三部分：计算机算法教程 课程时间：共 15 课时 几个常见的算法的讲解，**对计算机算法的剖析，让学生学会算法 的思想，举一反三，编写其他的算法。

课程安排：

3-1 排序

3-2 贪心算法

3-3 分治

3-4 动态规划

3-5 回溯法

第四部分：USACO 真题演练

指导价格：

线上/线下 1 对 1，

线上/线下 3 人班

指导价格：1v1 800 元/h；3 人班 400 元/h。