对标 CSP-S 提高组考纲与 NOIP 命题范围,参考《算法竞赛入门经典》(刘汝佳)体系设计
L4 是通往省队与国赛的最后冲刺段:在 CSP-J 基础上,系统学习提高组完整知识图谱——高级数据结构(树、堆、并查集、线段树、树状数组)、图论(最短路、生成树、连通性、LCA)、数论与组合数学、动态规划深化(背包、区间、树形、状压)与字符串算法。96 课时 + 省选模拟训练,由 NOI 金牌教练授课,目标是 CSP-S 提高组一等奖、NOIP 省级奖项,并为省队选拔蓄力。近三年我校 L4 学员 41 人获 CSP-S 一等奖,27 人获 NOIP 省一/省二。
把家长的每一分投入,对应到看得见的能力与凭证
总教练王老师为 NOI 金牌、国家集训队成员,13 年竞赛教学经验,累计带出省队选手 20+ 人。提高组教学不是「会做题的人讲题」,而是「打过国赛的人教怎么打比赛」。
线段树、树状数组、LCA、最短路、强连通、二分图、数论、组合、四大 DP 模型、字符串……CSP-S/NOIP 考纲全覆盖,每个专题配讲义、例题、变式、测评四件套。
与正式省选同规格的同源模拟赛,赛后 24 小时内出逐题复盘报告。近三年我校 41 人获 CSP-S 一等奖(9 人进北京前 100),27 人获 NOIP 省一/省二。
竞赛教练 + 升学规划师联合服务:科技特长生、强基计划、综合评价三条路径按孩子所在区县逐一解读最新政策,避免「拿了奖不知道怎么用」。
四阶段 24 单元,覆盖 CSP-S 考纲全部 15 个专题 + 省选模拟
树系结构全谱系——提高组 T2-T4 的常客
| 讲次 | 主题 | 核心内容 | 课后训练 |
|---|---|---|---|
| 1-2 | 树与二叉树进阶 | 树的遍历(先中后序、层序);二叉树性质;树的存储 | 作业:树基础 8 题 |
| 3-4 | 二叉堆与优先队列深化 | 堆的手写实现;堆优化 Dijkstra 前置 | 作业:堆应用 6 题 |
| 5-6 | 并查集进阶 | 路径压缩+按秩合并;扩展域并查集 | 真题:并查集 8 题 |
| 7-8 | ST 表 | 稀疏表求静态区间最值;RMQ 问题 | 作业:ST 表 6 题 |
| 9-10 | 树状数组 | 单点修改区间查询;区间修改差分思想;逆序对 | 真题:树状数组 8 题 |
| 11-12 | 线段树基础 | 建树、单点/区间修改、懒标记初步 | 作业:线段树 8 题 |
| 13-14 | 线段树进阶 | 懒标记完全体;线段树合并思想;扫描线启蒙 | 真题:线段树进阶 6 题 |
| 15-16 | 平衡树思想与 STL | set/multimap 的底层认知;有序集合应用场景 | 作业:平衡树应用 6 题 |
| 17-18 | Trie 字典树 | 字符串检索;前缀统计;01-Trie 启蒙 | 作业:Trie 6 题 |
| 19-20 | LCA 最近公共祖先 | 倍增法求 LCA;树上差分前置 | 真题:LCA 8 题 |
| 21-22 | 树的直径与重心 | 两次 DFS 求直径;树的重心性质与应用 | 作业:树论 6 题 |
| 23-24 | 数据结构综合 | 数据结构选型策略;综合专题训练 | 综合卷 1 套 |
最短路、生成树、连通性、二分图——提高组半壁江山
| 讲次 | 主题 | 核心内容 | 课后训练 |
|---|---|---|---|
| 25-26 | 最短路 1 | Dijkstra 与堆优化;Bellman-Ford 与负环判断 | 作业:最短路 1 - 8 题 |
| 27-28 | 最短路 2 | SPFA 及其优化;Floyd 传递闭包 | 真题:最短路 2 - 8 题 |
| 29-30 | 最小生成树 | Kruskal 与 Prim;次小生成树思想 | 作业:MST 8 题 |
| 31-32 | 拓扑排序 | DAG 与拓扑序;关键路径初步 | 作业:拓扑 6 题 |
| 33-34 | 连通性 | Tarjan 求割点桥与强连通分量;缩点 | 真题:连通性 8 题 |
| 35-36 | 二分图 | 染色法判定;匈牙利匹配思想;最大匹配初步 | 作业:二分图 8 题 |
| 37-38 | 差分约束 | 不等式组建图最短路模型 | 作业:差分约束 4 题 |
| 39-40 | 网络流启蒙 | 最大流思想与 Ek/Dinic 初步(省选向) | 作业:网络流入门 4 题 |
| 41-42 | 图上 DP | 树形 DP 入门:树的直径/权值和模型 | 真题:树上 DP 6 题 |
| 43-44 | 图论综合 | 多算法混编真题训练 | 综合卷 1 套 |
数论组合 + 四大 DP 模型——区分一等奖与二等奖的关键
| 讲次 | 主题 | 核心内容 | 课后训练 |
|---|---|---|---|
| 45-46 | 数论基础 | gcd/lcm 性质;扩展欧几里得;逆元与快速幂 | 作业:数论 1 - 10 题 |
| 47-48 | 筛法与同余 | 线性筛;中国剩余定理初步;欧拉函数 | 作业:数论 2 - 8 题 |
| 49-50 | 组合数学 | 排列组合;容斥原理;鸽巢与构造 | 真题:组合 8 题 |
| 51-52 | 概率与期望初步 | 期望值线性性质;简单概率 DP | 作业:期望 6 题 |
| 53-54 | 背包 DP 深化 | 多重背包二进制优化;分组背包;二维费用 | 真题:背包 8 题 |
| 55-56 | 区间 DP | 区间模型识别;石子合并类问题 | 作业:区间 DP 6 题 |
| 57-58 | 树形 DP | 树的依赖背包;换根 DP 思想 | 真题:树形 DP 6 题 |
| 59-60 | 状压 DP | 状态压缩表示;TSP 类问题;轮廓线启蒙 | 作业:状压 6 题 |
| 61-62 | 数位 DP | 按位统计思想;模板与变式 | 真题:数位 DP 4 题 |
| 63-64 | DP 优化思想 | 单调队列/单调栈优化;斜率优化启蒙 | 作业:DP 优化 4 题 |
| 65-66 | 字符串 1 | KMP next 数组;字符串哈希 | 作业:字符串 1 - 8 题 |
| 67-68 | 字符串 2 | Trie 复习;回文串初步;manacher 启蒙 | 作业:字符串 2 - 6 题 |
真题 + 同源模拟 + 个性化补弱,冲刺省一与省队
| 讲次 | 主题 | 核心内容 | 课后训练 |
|---|---|---|---|
| 69-70 | NOIP 真题 1 | 近三年 NOIP 提高组真题精讲(上) | 错题归因 |
| 71-72 | NOIP 真题 2 | 近三年真题精讲(下)+ 命题趋势分析 | 变式训练 8 题 |
| 73-74 | 省选模拟赛 1 | 与正式赛同规格同源模拟 + 复盘报告 | 复盘报告 |
| 75-76 | 省选模拟赛 2 | 第二套模拟赛;得分策略打磨 | 复盘报告 |
| 77-78 | 专题补弱 A | 依据个人诊断报告:数据结构/图论专项强化 | 个人清单 20 题 |
| 79-80 | 专题补弱 B | 依据个人诊断报告:数学/DP 专项强化 | 个人清单 20 题 |
| 81-82 | 暴力与部分分策略 | 考场得分最大化策略:部分分设计、骗分艺术 | 策略演练 2 套 |
| 83-84 | 考试心理学与节奏 | 4 小时考试时间分配;卡题应对预案 | 全真演练 |
| 85-86 | 升学规划一对一 | 科技特长生/强基/综评路径个性化设计 | 规划报告 1 份 |
| 87-96 | 赛前封闭集训(机动) | 赛前 2 周封闭集训:每日一模拟 + 当晚讲评 | 封闭营 10 场模拟 |
90 分钟标准课堂(集训营为全天节奏),每个环节都有明确目标
上周赛题一题多解对比,最优解推导过程完整呈现
算法原理推导 + 模板手写 + 变形识别——「看到什么特征用什么算法」
当堂 3-4 道真题限时训练,全真 OJ 环境,实时排名
标程逐行讲解 + 学生错因一对一分析,更新个人薄弱点清单
下周个人训练包布置(分层:基础/提高/冲刺三档)
以 CSP-S 一等奖 / NOIP 省一为基线,省队选拔为上限
学这门课能考什么、含金量如何、我们的战绩
提高组四题四小时,考察高级数据结构、图论、DP 与数学综合。一等奖是强基计划破格入围与综评的重要材料。
省级赛区竞赛,省一等奖在科技特长生认定与高校综评中含金量最高,是省队选拔的前置赛事。
NOIP 高分选手参加省选,进入省队后出征 NOI 全国决赛,金牌可获顶尖高校保送/强基破格资格。
国际赛事,月赛制,分铜银金铂金四组。铂金组是美本申请理工科的强力背景,与 CSP 赛季错峰、知识点 80% 重合。
不吹不黑,把选择逻辑摊开给你看
| 维度 | 学校社团 / 纯自学 | 水木 L4 教练制 |
|---|---|---|
| 师资 | 社团老师多为兼职,水平不一 | NOI 金牌/省队教练 + ICPC 奖牌得主专职带训 |
| 体系 | 无固定大纲,练到哪算哪 | 15 专题知识图谱 + 四阶段 96 课时完整周期 |
| 实战 | 偶尔组织校内赛 | 周赛月赛 + 省选同源模拟 + 全国对抗赛 |
| 反馈 | 做不出来没人讲 | 每题错因归因 + 个人薄弱点清单 + 30 天训练包 |
| 信息差 | 政策自己摸索 | 升学规划师一对一:特长生/强基/综评路径拆解 |
| 同伴 | 同好稀少,孤军奋战 | 同水平战友圈,队内对抗与协作并存 |
NOI 金牌教练领衔,省队教练参与命题
从课堂到课后,每个环节都有人盯、有据可查
每节课后 24 小时内推送:知识点掌握度、课堂表现、作业完成质量、排名变化,家长不进群也心里有数。
主讲负责课堂质量,辅导老师按 1v6-1v8 盯作业、盯订正、盯答疑,群内提问当日响应(晚 10 点前)。
在线判题系统自动收录错题,教练按错因归类(思路/实现/粗心),每月输出个人薄弱点清单。
每阶段末测评,进度超前可申请跳级测试,吃力则免费安排衔接课,确保孩子始终在对的层级。
直播课全程回放;请假可申请插班补课或辅导老师 1v1 补讲,进度不掉队。
开课后 7 天内不满意,按剩余课时全额退费;同级内可免费转班,线上/线下互转均可协调。
先测评再试听,规划确认后才报名,不推销、不制造焦虑
线上/线下 30 分钟:思维水平 + 编程基础 + 兴趣度三维评估,出具书面测评报告。
插入真实在读班级完整听一节课,感受课堂节奏与老师风格,不安排"表演课"。
教研老师结合测评 + 试听表现给出班型建议与 6-12 个月学习路线图,家长确认后再报名。
签订培训协议、加入班级群、领取教材与账号,首课后即开始每课学情报告。
来自在读与结营学员家庭的真实反馈
对比了几家信奥机构,水木的师资确实硬,教练是 NOI 金牌出身,讲题思路非常清晰。孩子去年 NOIP 拿了省二,已经坚定了走竞赛路线的信心。
孩子高一拿到 CSP-S 一等奖后一直在水木上提高组课程,今年省选进入省队集训。升学规划老师和竞赛教练配合得很好,从课程到报名再到升学建议都很专业。
孩子高二开始冲提高组,一年时间从 CSP-J 二等提到 CSP-S 一等。教练给每套模拟赛都写了详细复盘,家长会也把升学路径讲得很透,方向感很强。
开课前需要知道和准备的一切
获取免费测评名额与竞赛真题资料包
