| 学习阶段 | 对应课程 | 核心目标 | 对标竞赛水平 |
|---|---|---|---|
| 筑基入门 | 语法篇 | 掌握C++基础语法,培养计算思维,熟练代码调试与OJ刷题 | CSP-J (入门级) / NOIP普及组 |
| 算法奠基 | 算法篇 | 掌握STL、基础算法思想,搭建完整竞赛算法基础框架 | CSP-S (提高级) 初赛满分 + 复赛前两题稳定拿分 |
| 核心攻坚 | 进阶篇 | 攻克并查集、背包DP、区间DP、最小生成树等NOIP核心难点 | CSP-S (提高级) 复赛中档题稳定得分,冲刺省二 |
| 高阶冲刺 | 提高篇 | 精通高级数据结构、字符串、图论高阶算法,突破压轴难题 | CSP-S (提高级) 复赛压轴题高分,冲刺省一、具备NOIP参赛实力 |
| 阶段模块 | 课程标题 | 完整教学内容 |
|---|---|---|
| 第一部分:筑基入门 - 《语法篇》|零基础编程地基 | ||
| 语法篇 | 编程环境与竞赛基础 | 开发环境安装、Hello World程序、火龙信奥OJ判题系统使用、竞赛代码规范与万能头文件 |
| 语法篇 | C++基础语法体系 | 变量、常量、基础数据类型;算术/关系/逻辑运算符;cin/cout输入输出、格式控制 |
| 语法篇 | 程序流程控制 | if/else、switch分支;while/for/do-while循环、多层循环嵌套 |
| 语法篇 | 数组与字符串基础 | 一维数组遍历、排序统计;char字符数组字符串处理;二维数组矩阵、杨辉三角 |
| 语法篇 | 暴力枚举与基础递归 | 穷举暴力题型;自定义函数;简单递归(阶乘、斐波那契);素数效率优化思路 |
| 语法篇 | 竞赛调试与输入输出优化 | 语法/逻辑错误调试方法;i++与++i区别;scanf/printf快速读写技巧 |
| 第二部分:算法奠基 - 《算法篇》|基础算法与STL工具 | ||
| 算法篇 | C++进阶与STL容器 | 指针、引用、结构体;vector/stack/queue/priority_queue/set/map/pair全套STL用法 |
| 算法篇 | 基础数学与二分体系 | 二分查找、二分答案;高精度大整数运算;进制转换;素数筛、质因数分解、GCD/LCM |
| 算法篇 | DFS与BFS搜索 | 深度优先DFS:迷宫、全排列;广度优先BFS:迷宫最短路、最少步数模型 |
| 算法篇 | 基础动态规划DP | 线性DP:LIS、LCS、最大子段和;01背包、完全背包、多重背包二进制优化 |
| 算法篇 | 图论基础与最短路 | 邻接矩阵、邻接表存图;图遍历;Dijkstra、SPFA、Floyd三大最短路 |
| 算法篇 | 通用基础算法 | 贪心策略、递推模型;冒泡、快速排序、归并排序等竞赛常用排序 |
| 第三部分:核心攻坚 - 《进阶篇》|CSP-S中档核心考点 | ||
| 进阶篇 | 并查集DSU全套 | 基础并查集、路径压缩、按秩合并;种类并查集、带权并查集;Kruskal最小生成树MST |
| 进阶篇 | DP专题深化 | 区间DP合并石子;环形区间问题;二维费用背包、有依赖背包 |
| 进阶篇 | 区间处理技巧 | 一维/二维前缀和、差分;双指针尺取法、区间最值题型 |
| 进阶篇 | 图论进阶模型 | 欧拉路一笔画判定;分层图、分层最短路解题模板 |
| 进阶篇 | 字符串模拟强化 | C++ string完整操作、各类字符串模拟真题训练 |
| 第四部分:高阶冲刺 - 《提高篇》|高阶数据结构与压轴算法 | ||
| 提高篇 | 高级数据结构 | 树状数组单点/区间操作;线段树懒标记;单调栈、单调队列DP优化;Treap平衡树基础 |
| 提高篇 | 字符串高级算法 | KMP匹配;Trie字典树;AC自动机多模式匹配;字符串哈希 |
| 提高篇 | 高阶动态规划 | 树形DP、数位DP、状态压缩状压DP全套模型 |
| 提高篇 | 图论高阶算法 | 拓扑排序判环;Tarjan强连通分量缩点;差分约束;倍增LCA、树上差分、树直径/重心 |
| 提高篇 | 启发式高级搜索 | 迭代加深IDDFS、A*、IDA*启发式搜索,复杂搜索剪枝优化 |
专业信奥培训|零基础直达CSP省一、NOIP竞赛
咨询老师:施老师
微信/咨询热线:181-5797-6037