C++ 考级竞赛知识体系
面向少儿编程机构学生的一站式 C++ 知识总结网站，覆盖 CCF 编程能力等级认证（GESP 1-8 级）、CSP-J 入门组与 NOIP 提高组所需的核心知识点。本站为纯静态网站，下载后双击即可离线打开，适合课堂讲解与学生备考。
GESP 考级与竞赛分层说明
不同考试体系的定位与对应章节不同，请按目标选择学习路径。
GESP 为中国计算机学会（CCF）主办的编程能力等级认证，每年举办 4 次（3、6、9、12 月），全国统一线下机考。每级满分100分、60 分及以上即为通过；1 级为必考级别，单次成绩≥90 分可跨一级报考。按当前现行规则：GESP C++ 7 级成绩≥80 分，或 8 级成绩≥60 分，可申请免试CSP-J 第一轮（具体以CCF当年公告为准）。
GESP 编程能力等级认证 · 赛事介绍
一个板块看懂 GESP：是什么、怎么报名、考什么。
赛事介绍
| 项目 | 说明 |
|---|---|
| 全称 | CCF 编程能力等级认证（Grade Examination of Software Programming） |
| 主办方 | 中国计算机学会（CCF），全国统一命题、统一机考 |
| 面向对象 | 青少年编程学习者，覆盖 1-8 级，零基础可从 1 级入门 |
| 编程语言 | C++ / Python / 图形化（本网站聚焦 C++ 方向） |
| 级别划分 | 1-8 级，逐级递进，5 级起与 CSP-J / NOIP 难度逐步接轨 |
| 考试形式 | 全国统一线下机考，每年举办 4 次（3 月、6 月、9 月、12 月） |
| 通过标准 | 每级满分 100 分，60 分及以上即通过；1 级为必考级别 |
| 跨级规则 | 单次成绩 ≥ 90 分可跨一级报考（以 CCF 当年公告为准） |
级别与考察内容（1-8 级 · C++ 方向）
级别安排（1-8 级 · C++ 方向）
| 级别 | 阶段定位 | 主要考察内容 | 本站对应章节 |
|---|---|---|---|
| 1 级 | 零基础入门 | 环境搭建、顺序/分支/循环结构、变量与基本类型、简单输入输出 | 01 环境搭建 · 02 基础语法 |
| 2 级 | 基础进阶 | 数据类型细化、多重分支与循环综合、字符串入门、进制转换 | 02 基础语法 · 03 数组与字符串 |
| 3 级 | 算法启蒙 | 一维数组、字符串处理、进制转换、枚举思想、位运算基础 | 03 数组与字符串 · 17 位运算 |
| 4 级 | 函数与简单算法 | 函数、二维数组、结构体、选择/冒泡/插入排序、复杂度入门 | 04 函数与递归 · 05 结构体 · 06 排序查找 · 19 复杂度 |
| 5 级 | 进阶算法 | 递归、归并/快排/二分、链表、贪心、分治、数论基础、高精度 | 04 递归 · 06 排序 · 09 链表 · 12 贪心 · 13 分治 · 16 数论 · 18 高精度 |
| 6 级 | 数据结构与搜索 | 栈/队列、树与二叉树、DFS/BFS 搜索、动态规划入门 | 08 栈队列 · 10 树 · 14 搜索 · 15 DP 入门 |
| 7 级 | 图论与高级 | 图的遍历与图论基本算法、哈希容器、复杂 DP | 11 图论基础 · 07 STL · 15 DP |
| 8 级 | 综合与竞赛衔接 | 排列组合、杨辉三角、倍增法、图论综合（最小生成树/最短路）等 | 结合 11 图论、16 数论 与竞赛进阶内容学习 |
报名流程
| 步骤 | 说明 |
|---|---|
| ① 官网报名 | 在 CCF GESP 官网注册考生账号并完成实名认证，选择考次与考点 |
| ② 缴纳费用 | 按官网提示完成报名费缴纳，报名以缴费成功为准 |
| ③ 打印准考证 | 考前在官网下载并打印准考证，核对考点、考次与时间 |
| ④ 参加机考 | 携带准考证与有效证件，按时到考点参加全国统一线下机考 |
| ⑤ 查分领证 | 考后在官网查询成绩，通过者获取电子证书（具体时间以官网公告为准） |
说明：级别与章节对应关系参考 CCF GESP 官方考纲整理；报名时间、网址与具体规则以 CCF 官网当年公告为准。各级考试大纲与真题下载入口见 GESP 专题页。
GESP 专题落地页（1-8 级考纲考点 + 真题测验）→ GESP 知识点概览（按章节直达）→CCF 编程能力等级认证
共 8 级，1-4 级适合零基础陆续投身，5 级起与 CSP-J/NOIP 难度逐步接轨。按级别逐级认证，证书可用于部分升学参考。
信息学竞赛入门认证
由中国计算机学会（CCF）主办的非专业级软件能力认证，分为 CSP-J（入门级）与 CSP-S（提高级）。CSP-J 第一轮为集中笔试（9 月举行），第二轮为上机编程（10 月举行）。重点考察基础语法、基本数据结构与算法、模板熟练度与速度。
- 计算机基础：硬件组成、二进制/八进制/十六进制转换、字符编码、操作系统与网络基础
- C++ 语法：变量与类型、输入输出、分支循环、函数、数组、字符串、结构体、STL 基础（vector / queue / stack）
- 数据结构：栈、队列、链表、树与二叉树、堆、并查集、图的基本概念
- 基础算法：枚举、模拟、排序（冒泡/选择/插入/归并/快排）、二分、贪心、递归、DFS / BFS
- 动态规划入门：线性 DP、背包问题（0-1 背包 / 完全背包）
- 数学基础：整除、素数判断、最大公约数 / 最小公倍数、排列组合、进制转换
信息学竞赛提高认证
CCF 非专业级软件能力认证（CSP-S）为提高级别，第一轮为集中笔试（约 9 月），第二轮为上机编程（约 10 月）。重点考察高级数据结构（线段树/树状数组）、图论进阶、复杂 DP、字符串算法与数学建模能力，成绩优异者有机会获得 NOIP 参赛资格（以 CCF 当年公告为准）。
- 高级数据结构：线段树、树状数组、ST 表、分块、平衡树基础（Treap / Splay）、可持久化数据结构入门
- 图论进阶：堆优化 Dijkstra、Floyd、SPFA、最小生成树（Kruskal / Prim）、拓扑排序、强连通分量（Tarjan）、LCA、欧拉回路
- 字符串算法：KMP、字符串哈希、Trie、AC 自动机、Manacher
- 动态规划进阶：区间 DP、树形 DP、状压 DP、数位 DP、背包进阶、单调队列优化
- 数学进阶：快速幂、乘法逆元、扩展欧几里得、中国剩余定理、组合数取模、容斥原理、矩阵快速幂
- 算法设计与优化：分治、倍增、状态压缩、复杂问题建模与复杂度分析
全国青少年信息学奥林匹克联赛
由CCF主办的省级联赛，一般每年 11 月盟，面向中学生，各省独立评奖。难度高、题量大，重点考察模型识别、数学思维与复杂调试。
- 高级数据结构：线段树进阶（扫描线等）、树状数组、平衡树（Treap / Splay）、可持久化线段树（主席树）、树链剖分
- 图论：网络流入门（最大流 / 费用流）、最短路进阶、最小生成树变式、强连通分量与缩点、二分图
- 动态规划：斜率优化、四边形不等式优化、插头 DP 基础、DP 套 DP
- 字符串：后缀数组、后缀自动机基础、字符串哈希进阶
- 数学：莫比乌斯反演、生成函数基础、FFT / NTT、组合数学进阶
- 计算几何基础：点在多边形内判定、凸包（Andrew / Graham）
三条学习路线
路线 AGESP 等级递进（推荐主路线）
- GESP 1-2 级：掌握 01、02，能独立完成“读入数据-处理-输出”的完整程序。
- GESP 3 级：精通 03（一维数组/字符串/进制转换）、枚举与简单模拟，学习 17 位运算基础。
- GESP 4 级：掌握 03（二维数组）、04（函数）、05（结构体）、06（选择/冒泡/插入排序）、19（复杂度估算入门）。
- GESP 5 级：掌握 04（递归）、06（归并/快排/二分）、09（链表）、12（贪心）、13（分治）、16（数论基础）、18（高精度）。
- GESP 6 级：掌握 08（栈/队列）、10（树）、14（DFS/BFS 搜索）、15（动态规划入门）。
- GESP 7 级：掌握 11（图的遍历/图论基本算法）、07（哈希容器）、15（复杂 DP），复习全部并刷真题。
- GESP 8 级：排列组合、杨辉三角、倍增法、图论综合（最小生成树/最短路）等——本文档未设 8 级专题章，需结合竞赛进阶内容学习。
路线 BCSP-J 备考（入门组）
- 打牢基础：02、03、04、06（手写四种排序+二分）。
- 数据结构：07（STL熟练）、08、10、11。
- 算法：12、13、14、15（线性 DP + 背包）、18。
- 冲刺：19、20，配合真题限时训练。
路线 CNOIP 备考（提高组）
- 深入算法：15（区间 DP/状压 DP）、16（数论进阶）、17（状态压缩）。
- 图论进阶：11（最短路、最小生成树继续深入）。
- 数学与综合：长期刷题，建立“见题找模型”的反射。
全部分类目录
按知识体系分为五大类，共 20 个章节。点击章节即可进入详细页面。