C++ 考级竞赛知识体系

面向少儿编程机构学生的一站式 C++ 知识总结网站,覆盖 CCF 编程能力等级认证(GESP 1-8 级)、CSP-J 入门组、CSP-S 提高级与 NOIP 提高组所需的核心知识点。本站为纯静态网站,下载后双击即可离线打开,适合课堂讲解与学生备考。

GESP 1-8 级 CSP-J 入门组 CSP-S 提高级 NOIP 提高组 C++17 语言基准 20 章节、可编译示例
立即开始学习,从第 1 章起步 → ⇩ 下载离线版(整站 ZIP,解压后双击 index.html 即可)

我该从哪里开始学?

按你的目标选一条路线,剩下的交给我们。

还没想好?从第 1 章顺序读,20 章连起来也是一条完整的路。

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 级)

报名流程

步骤说明
① 官网报名在 CCF GESP 官网注册考生账号并完成实名认证,选择考次与考点
② 缴纳费用按官网提示完成报名费缴纳,报名以缴费成功为准
③ 打印准考证考前在官网下载并打印准考证,核对考点、考次与时间
④ 参加机考携带准考证与有效证件,按时到考点参加全国统一线下机考
⑤ 查分领证考后在官网查询成绩,通过者获取电子证书(具体时间以官网公告为准)

说明:级别与章节对应关系参考 CCF GESP 官方考纲整理;报名时间、网址与具体规则以 CCF 官网当年公告为准。

GESP 专题落地页(1-8 级考纲考点 + 真题测验)→ GESP 知识点概览(按章节直达)→
GESP 考级

CCF 编程能力等级认证

共 8 级,1-4 级适合零基础起步,5 级起与 CSP-J/NOIP 难度逐步接轨。按级别逐级认证,证书可用于部分升学参考。

CSP-J 入门组

信息学竞赛入门认证

由中国计算机学会(CCF)主办的非专业级软件能力认证,分为 CSP-J(入门级)与 CSP-S(提高级)。CSP-J 第一轮为集中笔试(9 月举行),第二轮为上机编程(10 月举行)。重点考察基础语法、基本数据结构与算法、模板熟练度与速度。

核心知识点
  • 计算机基础:硬件组成、二进制/八进制/十六进制转换、字符编码、操作系统与网络基础
  • C++ 语法:变量与类型、输入输出、分支循环、函数、数组、字符串、结构体、STL 基础(vector / queue / stack)
  • 数据结构:栈、队列、链表、树与二叉树、堆、并查集、图的基本概念
  • 基础算法:枚举、模拟、排序(冒泡/选择/插入/归并/快排)、二分、贪心、递归、DFS / BFS
  • 动态规划入门:线性 DP、背包问题(0-1 背包 / 完全背包)
  • 数学基础:整除、素数判断、最大公约数 / 最小公倍数、排列组合、进制转换
CSP-J 专题详情(分考点讲解 + 2025/2026 真题 86 题)→
CSP-S 提高级

信息学竞赛提高认证

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、背包进阶、单调队列优化
  • 数学进阶:快速幂、乘法逆元、扩展欧几里得、中国剩余定理、组合数取模、容斥原理、矩阵快速幂
  • 算法设计与优化:分治、倍增、状态压缩、复杂问题建模与复杂度分析
CSP-S 专题详情(五大模块考点梳理 + 刷题路径)→
NOIP 提高组

全国青少年信息学奥林匹克联赛

由CCF主办的省级联赛,一般每年 11 月举行,面向中学生,各省独立评奖。难度高、题量大,重点考察模型识别、数学思维与复杂调试。

核心知识点
  • 高级数据结构:线段树进阶(扫描线等)、树状数组、平衡树(Treap / Splay)、可持久化线段树(主席树)、树链剖分
  • 图论:网络流入门(最大流 / 费用流)、最短路进阶、最小生成树变式、强连通分量与缩点、二分图
  • 动态规划:斜率优化、四边形不等式优化、插头 DP 基础、DP 套 DP
  • 字符串:后缀数组、后缀自动机基础、字符串哈希进阶
  • 数学:莫比乌斯反演、生成函数基础、FFT / NTT、组合数学进阶
  • 计算几何基础:点在多边形内判定、凸包(Andrew / Graham)
NOIP 专题详情(六大模块考点 + 网络流/莫比乌斯等进阶)→

四条学习路线

路线 AGESP 等级递进(推荐主路线)

从零基础逐级通过 GESP 1-8 级,每一级的具体考纲与对应章节见 GESP 各级考纲对照表。

  1. 1-2 级:能独立写出「读入 → 处理 → 输出」的完整程序。0102
  2. 3-4 级:数组与字符串熟练,能手写排序并估算复杂度。030406
  3. 5-6 级:掌握递归、链表、贪心、树与搜索。04121014
  4. 7-8 级:图论与复杂 DP,结合竞赛进阶内容综合练习。111516

路线 BCSP-J 备考(入门组)

已有 GESP 4 级左右基础,目标是 9 月第一轮笔试高分。完整考点与真题见 CSP-J 专题。

  1. 补基础:把语法、数组、函数、排序查找过一遍,确保能手写四种排序 + 二分。0206
  2. 数据结构:STL 容器、栈队列、树与图。071011
  3. 算法:贪心、分治、搜索、线性 DP 与背包。121415
  4. 冲刺:复杂度估算与机考应试,结合真题限时训练。1920

路线 CNOIP 备考(提高组)

CSP-S 省一以上才够得着,需要网络流等进阶内容。完整模块见 NOIP 专题。

  1. 前置:先完成路线 A 与路线 B 的全部内容。
  2. 算法进阶:DP 进阶、状压、数论。151716
  3. 图论进阶:最短路、最小生成树、拓扑排序、强连通分量。11
  4. 长期:持续刷题,建立「见题找模型」的反射。

路线 DCSP-S 备考(提高组)

CSP-J 400 分以上再走这条线,目标是省一。完整五大模块见 CSP-S 专题。

  1. 前置:完成路线 A(GESP 7-8 级)与路线 B(CSP-J 全部)。
  2. 数据结构进阶:线段树、树状数组、优先队列应用。10
  3. 图论进阶:堆优化最短路、最小生成树、拓扑、强连通分量。11
  4. DP 与字符串:区间 DP、状压 DP、树形 DP、KMP 与字符串哈希。1517

全部分类目录

按知识体系分为五大类,共 20 个章节。点击章节即可进入详细页面。

基础篇

门槛低、依赖弱。C++ 环境、语法与结构体
01环境搭建与编译原理 02基础语法 03数组与字符串 04函数与递归 05结构体与指针

数据结构篇

容器与结构:STL、栈队列、链表、树、图
07STL 标准模板库 08栈与队列应用 09链表 10树与二叉树 11图论基础

搜索篇

回溯与剪枝、迷宫类问题解决
14搜索与回溯

应试篇

竞赛技巧与机考策略、踩坑避坑
19竞赛技巧与复杂度 20机考应对与坑点