CSP(CCF 非专业级软件能力认证)是 NOI 系列赛事的入口,也是强基计划、综合评价与名校自主选拔的重要砝码。它培养的远不止"会写代码",而是结构化思考与解决复杂问题的能力。
入门级覆盖 C++ 语法、基础算法、图论、动态规划与数论,是零基础迈向竞赛的第一步。
涵盖 9 个核心知识点,逐点精讲 + 真题配套训练。
涵盖 5 个核心知识点,逐点精讲 + 真题配套训练。
涵盖 3 个核心知识点,逐点精讲 + 真题配套训练。
涵盖 5 个核心知识点,逐点精讲 + 真题配套训练。
涵盖 5 个核心知识点,逐点精讲 + 真题配套训练。
涵盖 6 个核心知识点,逐点精讲 + 真题配套训练。
涵盖 6 个核心知识点,逐点精讲 + 真题配套训练。
涵盖 5 个核心知识点,逐点精讲 + 真题配套训练。
提高级在入门级之上深入数据结构、字符串与树、图论、数论与综合冲刺,直指省一 / 省队。
涵盖 8 个核心知识点,逐点精讲 + 真题配套训练。
涵盖 12 个核心知识点,逐点精讲 + 真题配套训练。
涵盖 11 个核心知识点,逐点精讲 + 真题配套训练。
涵盖 7 个核心知识点,逐点精讲 + 真题配套训练。
涵盖 6 个核心知识点,逐点精讲 + 真题配套训练。
我们不打"背知识点"的仗,而是让你真正能用代码把问题解出来。下面每个模块,都是复赛里反复出现、学会了就能稳定拿分的核心能力。
从 vector 动态数组 到 栈、队列、map/set,再到 前缀和与差分——这是竞赛里 80% 题目的地基。它们解决的都是最朴素的需求:数据怎么存、怎么快速取、怎么批量算。把这套容器玩熟,相当于手里先有了趁手的工具箱,后面再难的题都有落脚处。
比如学会了 vector,你就能轻松应对「询问学号」这类动态存取问题;学会了 栈,后缀表达式求值、括号匹配就不再是难题;前缀和 更是"区间求和"类题目的秒杀利器——本来要循环累加,现在 O(1) 直接出结果。
树是很多高级算法的母体。你会搞懂二叉树的前中后序遍历、用孩子兄弟法存储任意树,并能手写 BST 完成插入删除;面对「新二叉树」「FBI 树」这类真题,能快速建树、遍历、输出结果。哈夫曼树更会让你明白:看似抽象的数据结构,其实就在解决"怎样编码最省"的真实问题。
用 哈夫曼树 解决「合并果子」:每次挑最小的两堆合并,贪心策略背后是一棵最优二叉树——这就是数据结构帮你"想明白"的典型场景。
二分与倍增 让你在一堆有序或成倍增长的数据里"快进";枚举 训练你把所有可能试一遍的周全;贪心 则是竞赛里性价比最高的思维——局部最优推全局最优。这三类是复赛 T1 / T2 的常客,学会了就能先把"稳分"拿到手。
「排队接水」让你直观体会贪心排序的威力:让接水时间短的人先来,总等待时间最短;「涂条纹」则锻炼你枚举时的边界意识。
把前面学的 STL、树、算法、数据结构揉到一起做综合题——这正是 GESP 五级真题的套路。我们会带你拆解「小杨的武器」「成绩排序」等真实编程题,训练你读题、建模、写码、调错的全流程能力。到这一步,你已经不是"会单个知识点",而是"能独立做出一道完整题"。
图是竞赛中最能拉开差距的板块之一。你会用 邻接矩阵、邻接表、链式前向星 三种方式存图,并用 DFS / BFS 在迷宫、地图里"走遍每个角落";洪水填充(flood fill) 则能帮你处理连通块、岛屿计数。掌握图,意味着你能把"关系""路径""连通"这类现实问题翻译成代码。
「马的遍历」「迷宫」就是经典的 BFS 最短路;「拯救 oibh 总部」用 flood fill 一圈圈扩散标记,连通块问题迎刃而解。
DP 是 CSP-J 的"分水岭"。从记忆化搜索、线性动规,到区间动规、01 / 完全背包、二维动规,你会逐渐建立"用状态描述问题、用转移逼近答案"的思维。比如「采药」「开心的金明」是背包入门经典,「过河卒」「方格取数」让你吃透二维状态。拿下 DP,复赛后半程的分数就握在了手里。
「采药」就是最朴素的 01 背包:每株草药采或不采,在有限时间里凑出最大价值——一旦建立状态转移,难题瞬间变模板。
竞赛离不开数学。整数与余数、质数筛、排列组合、容斥与抽屉原理——这些数论与组合工具,是很多"看起来是算法、其实是数学"题目的钥匙。比如用快速幂秒掉大数取模,用线性筛高效找质数,用组合计数解决方案数问题。数学底子打牢,解题思路会宽一大圈。
最后冲刺阶段,我们带你刷透近三年 CSP-J 初赛与复赛真题:初赛训练你的计算机常识与阅读程序能力,复赛则逐题拆解 T1~T4 的考点、难度与得分策略。把真题当"模拟考",你上考场时才不会慌——知道哪题该稳拿、哪题该"骗分"。
提高级不再满足于"会做",而是要求"做得快、做得对、做得巧"。下面五个模块,是区分普及组与提高组、冲击省一的核心战场。
离散化、哈希 让你处理大范围数据游刃有余;ST 表、堆、并查集 是高效查询与合并的利器;树状数组与线段树(带懒标记) 则是"区间修改查询"类题目的标准答案;扫描线 更能解矩形面积并。掌握这套,你的代码既快又稳,面对大数据不再超时。
用 线段树 处理"区间加、区间求和":单点改是 O(n),线段树只要 O(log n)——当数据量到 10⁵,差距就是"超时"和"满分"。
字符串上,KMP、Trie、Manacher、AC 自动机 让你在文本匹配、回文、多模式查找里游刃有余;树上,LCA、笛卡尔树、FHQ Treap 等平衡树支撑复杂结构操作;DP 再进阶到 树型、状压、数位。比如用 KMP 做失配匹配、用主席树求区间第 k 小,都是提高级复赛的"标志题"。
「最大异或对」用 Trie 树 按位贪心,把"找最大异或"变成树上走一步——瞬间把暴力 O(n²) 压到 O(n log n)。
从 拓扑排序判环、Dijkstra / SPFA 最短路、Kruskal / Prim 最小生成树,到 Tarjan 求强连通分量与割点桥、匈牙利算法最大匹配,再到 最大流最小割与费用流——你会具备把"交通、调度、匹配、网络"等复杂问题建模成图并求解的能力。这是冲击省一的核心战场。
「关键路径」「一笔画」用图论一眼建模;最大流解决"水管网络最大输水量"——现实问题翻译成图,算法直接给答案。
提高级的数学更深一层:同余与模运算、乘法逆元、中国剩余定理,配合 组合数学进阶与矩阵快速幂,支撑起一大批"数论 + DP"的综合题。比如用矩阵快速幂加速斐波那契式递推,用中国剩余定理解同余方程组。数学到位,难题也能拆。
最后把近三年真题拆成 T1 / T2、T3 上、T3 下、T4 四档逐题精讲,再配上全真模拟赛与赛后复盘。你不仅练手感,更学会"部分分策略"——难题写不出正解时,如何用暴力、特殊性质拿分。模拟赛 + 代码规范 + 调试技巧 + 心态调整,把你送上考场的最佳状态。
复赛 T4 往往正解难写,但 暴力 30 分 + 特殊性质 20 分 也是实打实的分数——会"骗分"的人,总分永远比死磕正解的人高。
小班制竞赛辅导、真题驱动的讲练模式,让每个孩子都能被看见、被带着往前走。
10 人左右小班,教练能关注到每个孩子的代码与思路,及时纠偏、针对性提升。
每节课配套洛谷 / 历届 CSP 真题训练,讲完即练、练完即评,知识点当场固化。
从语法到算法、从入门级到提高级,难度逐级递进,配合作业与阶段性测评。
作业与练习逐份批改,不仅看对错,更看复杂度与代码规范,培养竞赛级写法。
教练具备丰富竞赛辅导与算法实战经验,深谙 CSP-J/S 考点与命题趋势。
面授 + 线上答疑双通道,缺课可回看,遇到卡点随时问,学习不中断。
会写语法,也能解算法题;从入门级一路打到提高级。现在预约即可免费试听,与竞赛教练面对面做一次水平评估与学习规划。