暑期进阶、NOIP、省选班开始报名！
暑期进阶算法、 NOIP、省选 B 组班开始报名，适合想要冲刺 CSP-S、NOIP 一等到高分的选手！
进阶算法计划（适合学习提高组算法）
进阶算法计划提供了提高组知识点的全方位讲解、并且通过 6 次考试检验知识点的学习掌握程度，适合 CSP-J 一等选手冲击提高组。
- 进阶算法计划 前期 https://class.luogu.com.cn/course/yugu25tgc
- 进阶算法计划 后期 https://class.luogu.com.cn/course/yugu25tgd
课程内容大纲：
- 进阶算法思想 I：算法复杂度理论和分析技巧、离散化、双指针、前缀和与差分，位运算的应用；
- 进阶算法思想 II：单调队列和单调栈/笛卡尔树、分治、倍增和 ST 表；
- 进阶数据结构 I：链表与邻接表、二叉堆、并查集的应用；
- 进阶数据结构 II：树状数组与线段树；
- 进阶字符串：字符串哈希、KMP、Trie；
- 进阶图论 I：树的直径、树的重心、倍增求 LCA、树链剖分求 LCA、树上差分；
- 进阶图论 II：最短路与生成树，传递闭包、欧拉回路、分层图、差分约束等经典图论模型；
- 进阶图论 III：强连通分量与双连通分量；
- 进阶搜索：剪枝、迭代加深、A*；
- 进阶贪心：各类贪心模型的挖掘分析与证明；
- 进阶动态规划 I：记忆化搜索、线性、背包、区间 dp 复习提高；
- 进阶动态规划 II：树形 dp（含换根 dp）、状态压缩 dp；
- 进阶动态规划 III：动态规划的状态设计以及优化综合；
- 组合计数：容斥原理、二项式定理、卢卡斯定理、以及错位排列、卡特兰数等经典模型和应用；
- 进阶数论：唯一分解定理、同余、不定方程、乘法逆元、威尔逊定理、中国剩余定理；
- 线性代数基础：矩阵的定义、矩阵快速幂、高斯消元；
NOIP 冲刺计划（适合冲刺 CSP-S、NOIP）
NOIP 冲刺计划适合基本学习了提高组算法的学员。前后期提供 26 场 CSP-S 组、NOIP 的模拟考试，以及专项复习、综合复习题单，帮助查缺补漏，冲刺 CSP-S、NOIP 一等高分。
- NOIP 冲刺计划 前期（冲刺 CSP-S/NOIP） https://class.luogu.com.cn/course/yugu25noa
- NOIP 冲刺计划 后期（冲刺 CSP-S/NOIP） https://class.luogu.com.cn/course/yugu25nob
省选计划 B 组（学习省选常用知识点）
省选计划 B 组适合拥有 CSP-S 一等的学员。课程通过 19 次直播课和 2 次考试，帮助学员了解、学习、初步掌握省选难度的常考知识点，为学员达到 CSP-S、NOIP 高分、备战省选提供帮助。
课程学习内容：
- 基础优化技巧 1：二分、三分、分治、倍增；Hash、Trie、KMP
- 基础优化技巧 2：启发式合并、扫描线、离散化、搜索
- 字符串进阶：AC 自动机、SA 及应用、马拉车、回文自动机
- 数学 1：组合数学进阶及相关模型
- 数学 2：概率与期望进阶、多项式、生成函数简述
- 数学 3：单位根反演，斯特林反演， min-max 反演，和计数技巧&模型
- 数学 4：数论进阶
- 数学 5：计算几何、博弈论、线性代数
- 动态规划 1：动态规划模型选讲
- 动态规划 2：DP 优化策略
- 动态规划 3：计数 DP、树、图 DP 及应用
- 图论：生成树与最短路，连通性问题，圆方树与仙人掌，2-SAT
- 网络流：二分图，网络流
- 数据结构 1：树状数组的应用，线段树及应用
- 数据结构 2：字典树，平衡树，树套树
- 数据结构 3：树上问题进阶
- 数据结构 4：分块，根号算法
- 数据结构 5：离线分治思想，线段树合并，KDT，线段树时间分治与二进制分组。
- 构造、提答、交互与通信题
以上所有课程，都有金银牌老师授课、在课后辅助答疑指导，解答学习过程中的问题。欢迎大家报名洛谷网校，冲击 NOIP 一等甚至更高的平台。
加载中...