依据 CCF《全国青少年信息学奥林匹克系列竞赛大纲(2025年修订版)》提高级整理

C++ 提高级课程体系

面向 CSP-S / NOIP:六大模块从编程环境到数学进阶 · 教师授课专用 · 提高级(CSP-S)新增知识点逐条覆盖

6 大课程模块 94 个知识点全覆盖 52 讲配套课件 624 道练习题详解

从入门级到提高级:能力跃迁

不只是知识点变多 —— 是思维方式、代码工程与考场策略的全面升级(左侧入门级基线 vs 右侧提高级目标)
入门级 · CSP-J 基线
思维模拟 + 枚举 + 朴素贪心,把题意翻译成代码
数据结构数组、字符串、sort 一把梭,结构跟着题目走
算法排序、二分、BFS/DFS、简单 DP,套路单一
代码量单题 30~60 行,一两个函数即可写完
考场暴力分就能及格,对复杂度没有硬要求
提高级 · CSP-S 目标
思维建模 + 转化:把陌生问题转成已知模型(前缀和、差分、图论、DP)
数据结构线段树、树状数组、平衡树、并查集、堆 —— 手写与 STL 双修
算法图论全家族 + 高级 DP + 数论 + 字符串算法,一题多解必比较
代码量单题 80~150 行,模板封装、调试器与对拍成为日常
考场由数据范围反推复杂度,暴力分与正解分都要拿到手

52 讲难度图谱

每讲标注官方难度系数【5】~【8】,曲线展示整条学习路线的坡度设计 —— 陡坡处都配了动画与铺垫案例
【5】基础巩固【6】核心重点【7】进阶能力【8】NOI 衔接
模块一
环境进阶
模块二
C++与STL
模块三
数据结构
模块四
图与哈希
模块五
算法进阶
模块六
数学进阶

学习路径

入门级之上,NOI 级之下 —— 提高组六大台阶(点击节点可查看模块详情)

六大课程模块

点击卡片查看该模块的官方大纲知识点(含难度系数)与配套课件目录

课程特色

不只是讲算法,更重视复杂度意识、模型抽象与考场实现能力

官方大纲 逐条对齐

依据 2025 年修订版大纲提高级(CSP-S)整理,94 个新增知识点全覆盖,并标注官方难度系数【5】~【8】。

52 讲体系化课件

六大模块 52 讲由浅入深,每讲独立页面,支持上一讲 / 下一讲翻页与模块目录快速跳转,与入门级课程无缝衔接。

图解 + 动画讲原理

线段树、并查集、最短路、KMP 等过程做成可播放的交互动画,抽象算法一步步看得见。

624 道题 · 全解析

每讲 A/B/C 分层 12 题 + 洛谷真题推荐,点击展开答案,含「思路 → 考点 → 易错」解析与完整可编译参考代码。

分层练习 逐步进阶

每讲配 A 基础 / B 提高 / C 挑战三层练习,基础巩固模板套路,挑战题对标 CSP-S 真题难度。

结构统一 便于复习

52 讲统一按六步教学法编排,与入门级课件结构、样式完全一致,复习时可快速定位。

考场实战:提高级怎么打

懂算法不够,还要懂赛制、懂策略 —— 这是入门级课堂上不会讲的内容
🏆CSP-S 第二轮赛制
  • 4 道编程大题,每题 100 分共 400 分,比赛时长 4 小时
  • OI 赛制:按测试点给分,部分分真实存在 —— 暴力分也是分
  • 文件读写与freopen、编译警告、数组开小,任何一处都会翻车
  • 本套课件每道实践题都标注数据范围,训练「先估复杂度再动手」
⏱️考场时间分配(建议)
  • 0~30 min:通读四题,按把握度排序,先易后难
  • 30~90 min:拿下 T1 + T2 的暴力与正解
  • 90~180 min:主攻 T3/T4 正解,卡住立刻写暴力保底
  • 最后 40 min:停止写新代码,静态查错 + 构造极限数据自测
🔍由数据范围反推算法 —— 提高级考场第一直觉
数据规模 n可接受复杂度对应算法方向(本套课件讲次)
n ≤ 20~22O(2ⁿ) / O(3ⁿ)状态压缩 DP、子集枚举(s5-19)
n ≤ 500O(n³)Floyd、区间 DP、矩阵(s5-12)
n ≤ 5000O(n²)朴素 DP、Prim、二维表格(s5-10/18)
n ≤ 10⁵ ~ 10⁶O(n log n)排序/二分、线段树、堆优化最短路(s3-06/07)
n ≥ 10⁷O(n) / O(α(n))双指针、单调队列、并查集、欧拉筛(s3-01/04)

看到数据范围的第一反应就应该是这张表 —— 每一讲的实践应用题都按此逻辑做选型解析。

六步教学法

每一讲课件的固定结构 · 引导式教学 · 师徒制模式
STEP 01
情景导航

故事引入 → 生活类比 → 编程定义,核心要点用表格与口诀提炼。

STEP 02
知识探究

算法推导拆解标注,复杂度对比辨析,多个案例由浅入深带动画。

STEP 03
实践应用

完整题目 + 数据范围,多种解法对比,代码注释与运行结果。

STEP 04
总结提升

归纳核心要点与代码万能模板,拓展案例,引导思考适用场景。

STEP 05
学习检测

错误代码 + 报错原因 + 正确写法,附速查表与知识点笔记卡。

STEP 06
分层练习与作业

A 基础 / B 提高 / C 挑战分层,作业点击展开答案与解析。

课件实景

点进去看看每一讲里都有什么(新标签页打开示例讲次)

共 52 讲课件 · 每讲均含情景导航、知识探究、实践应用、总结提升、学习检测、分层练习六个模块