ACM培训大纲[整理].pdfVIP

实用标准文案 ACM培训大纲 基础内容： 数据结构 ——》搜索 ——》图论 DP 数论 博弈 中级内容 数据结构 网络流 第一章 搜索 1. 二分搜索 2. 三分搜索 3. 栈 4. 队列 5. 深搜 6. 广搜 第二章 数据结构 1. 优先队列 2. 并查集 3. 二叉搜索树 4. 线段树（单点更新） 5. Trie 精彩文档 实用标准文案 第三章 图论 1. 图的表示 1.1 二维数组 1.2 邻接表 1.3 前向星 2. 图的遍历 2.1 双连通分量 2.2 拓扑排序 3. 最短路 3.1 迪杰斯特拉 3.2 弗洛伊德 3.3 SPFA 4. 匹配 匈牙利算法 5. 生成树 6. 网络流简介 第四章 动态规划 1. 状态转移方程 2. 引入 2.1 0-1 背包 2.2 硬币问题 2.3 矩阵链乘 3. 区间 DP 4. 按位 DP 5. 树形 DP 6. 状压 DP 第五章 数论 1. 欧几里得 2. 扩展欧几里得 3. 因数分解 4. 费马小定理 5. 欧拉定理 6. 素数 6.1 筛法 6.2 素数判定 6.2.1 O( √n) 方法 精彩文档 实用标准文案 6.2.2 Miller-rabin 测试 第六章 博弈 1. Nim 和 2. SG函数 第七章 中级数据结构 1. 树状数组 2. RMQ 3. KMP 4. AC 自动机 5. 线段树（区间更新） 第八章 图论进阶 1. 网络流问题 精彩文档 实用标准文案 综述 在很多人眼里， 东北大学秦皇岛分校不算是 985 高校。所以我们要用自己的能力证明我们有 985 的实力。 ACM是计算机界认可度最高的一个比赛，可以说只要区域赛有过奖牌，国内任 何 IT 公司没有理由不要。同时，在高校之中，对一个大学计算机专业的评价，大部分人也 会首先看 ACM的水平。将 ACM打出学校，在国内打出一定成绩， 对扩大我校影响力很有帮助。 考虑到本校暂时没有进行专题训练的出题能力，专题训练的题目主要从 UESTC 2014年集训 队专题训练中获取，再加上从别的 OJ 上找一些题目。训练的平台设置在华中科技大学的 vertual judge 上面。本人将在毕业之前承担培训任务。在 2015 学年开始之前，培训计划 为每两周一次，中间空闲的时间由大二或者大一熟悉 C++的同学给不熟悉 C++的同学进行基 础的讲解。寒假时间计划每周一次。 2015 学年开始之后，考虑到本人要进行考研备考，培 训的频率定为一个月一次， 根据实际情况增加课程， 所以将在寒假结束之前尽量完成多的培 训任务。 培训的目标是在 2