从零开始系统学习C++语言及相关内容，轻松应对GESP考级和CSP竞赛
课程概述
总计：8个学习阶段
覆盖GESP：1～8级
覆盖CSP普及提高
课程特点
- 内容紧凑、减短学习周期
- 理论全面、包含常见知识盲区
- 难度在线、与真实竞赛一致
- 学习内容与考级、竞赛节奏相关
阶段内容
一、语法启蒙（12课时）
学习内容覆盖GESP 1-2级、CSP-J 基础
训练题目数：约120道题，难度适应GESP 1级
学习内容
- 计算机常识：计算机组成、结构、历史、语言、存储、网络、安全
- 编程软件操作常识：DEVC++，创建、编辑、保存、编译、调试
- C++程序框架：C++语言初始结构含义及执行流程
- 输入输出：cin、cout、scanf、printf及格式化方案
- 数据类型及相关概念：数据类型、常量变量、标识符、关键字、ASCII码
- 运算符与表达式：算术、关系、逻辑运算符及表达式
- 控制结构：顺序、分支、循环结构
- 常见问题解决方案：对于基础阶段常见问题分类及对应解决方案
- 常用基础函数：数学、算法相关简单函数
- GESP考级规则分析与一级考点总结：客观题出题角度分析及相关练习
二、语法进阶（12课时）
学习内容覆盖GESP 3级、CSP-J 基础
训练题目数：约90道题，难度适应GESP 2-3级
学习内容
- 算法描述：算法描述相关概念、自然语言描述、流程图描述、伪代码描述及应用
- 数组基础：初始化、数据访问、遍历、增删改查、统计、求和、最值
- 进制运算与位运算：整数与小数的转换规则、位运算的底层逻辑
- 入门算法思维：枚举算法与模拟算法
- 排序算法入门：冒泡排序、选择排序、插入排序、计数排序
- 素数筛算法：埃氏筛入门与应用
- 数组拓展：二维数组、字符数组、字符串
- 原码反码补码：计算机底层运算的由来与实操
- 自定义函数：语法、参数等细节以及常用自定义函数
- 递归函数：两种出题模式及方案，常见题型
- GESP三级考点总结：客观题出题角度分析及相关练习
三、竞赛筑基（24课时）
学习内容覆盖GESP 4-5级、CSP-J 进阶、CSP-S 基础
训练题目数：约120道题，难度适应GESP 4-5级
学习内容
- 指针与引用：基础概念与演示
- 结构体：基础语法、排序操作
- 文件操作：文件操作与重定向，竞赛规则
- 异常处理：基本语法与出题逻辑
- CSP考试规则详解与考点分布：略
- 算法复杂度分析：时空复杂度
- 排序算法深入：归并排序、快速排序
- 高精度算法：高精度加法、减法、乘法、除法
- 基础算法思维及策略：贪心、递推、递归、二分、倍增、差分、前缀和
- 数论基础与针对性训练：最大公约、最小公倍、素数、唯一分解定理等
- 线性结构：链表、栈、队列、部分STL基础操作
- GESP 五级考点总结：客观题出题角度分析及相关练习
四、竞赛进阶（24课时）
学习内容覆盖GESP 6级、CSP-J 核心、CSP-S 进阶
训练题目数：约150道题，难度适应GESP 5-6级
学习内容
- 搜索算法：深度搜索、广度搜索
- 树结构常识、遍历：树的概念、分类与存储、二叉树的四种遍历
- 特殊二叉树：完全二叉树、哈夫曼树、二叉搜索树、堆与优先队列、堆排序
- 图结构常识、遍历：图的概念、分类与存储、图的深度、广度遍历
- 图相关算法：欧拉图、最短路、并查集、拓扑、生成树、泛洪
- STL进阶：全部实用工具
- 动态规划初步：线性DP、背包、简单区域DP
- GESP 六级考点总结：客观题出题角度分析及相关练习
五、竞赛精进（24课时）
学习内容覆盖GESP 7-8级、CSP-S 核心
训练题目数：无上限，难度适应GESP 6-8级
学习内容
- 面向对象编程：类、运算符重载等操作详解
- 数据结构深入1：单调队列、树状数组、线段树、字典树、哈希表等
- 数据结构深入2：连通图、强连通图、双联通图
- 排序算法拓展：桶排序、基数排序
- 算法策略：数据离散
- 字符串相关算法：扫描线、kmp、manacher等
- 搜索算法优化：启发式搜索、双向广搜等
- 图论算法深入：次小树、次短路、二分图、连通分量、树上差分、最近公共祖先等
- 动态规划进阶：区间DP、树形DP、状压DP、数位DP
- GESP 七级考点总结：客观题出题角度分析及相关练习
- GESP 八级考点总结：客观题出题角度分析及相关练习
六、实战强化（24课时、供参考）
对于竞赛经验不足的同学，针对CSP竞赛，合理训练，制定每位同学的获奖方案
学习内容
- CSP初赛专项：出题分析、模拟训练
- CSP复赛高频考点强化：弱项提升
- 综合模拟与复盘：为参赛做准备
七、竞赛冲刺（12课时、供参考）
对于知识结构完整的同学，进行归纳总结，分模块对各个算法内容进行强化，并补齐短板
学习内容
- 核心算法模板默写与快速应用：重点难点总结复习
- 专题强化与高频错题突破：实战演练
- 全真模拟与冲刺总结：应试技巧
八、思维拓展（12课时、供参考）
着眼于省选衔接的难度及内容，强化自身对固有算法、结构的理解，彻底掌握并熟练灵活应用到题目中
学习内容
- 高级数据结构拓展：复杂数据结构应用
- 高级动态规划：复杂DP问题
- 数论与组合数学进阶：深入数学原理
竞赛方向与应用方向课程对比
| 对比内容 | 竞赛方向 | 应用方向 |
| 课程体系 | 考级、竞赛为主线 | 项目、游戏为主线 |
| 科特适配 | 客观竞赛为主 | 主观评价为主 |
| 学习内容 | 语法、数据结构、算法，偏底层 | 语法、项目相关功能用法，偏实用 |
| 练习模式 | 类型题+模拟题+真题+复盘 | 基础练习题+项目代码填空 |
| 教学目标 | 竞赛、获奖、建立算法思维 | 项目、游戏成果、培养兴趣 |