中小学生编程信息学奥赛NOIP中级班课程（15节视频课）

当学生学完了NOIP入门课程，能够熟练运用循环、数组和枚举法解决基础问题之后，往往会遇到一个新的瓶颈：遇到稍微复杂一点的题目，脑子里知道大概思路，但就是写不出代码；或者写出来的代码只能过样例，一提交就超时或报错。这个瓶颈的本质，是从“会用语法”到“会设计算法”之间的鸿沟。这套15节的中级班视频课程，正是为跨越这道鸿沟而设计的。它不再花时间讲解什么是变量、什么是循环，而是直接进入竞赛中最常用、最核心的算法与数据结构，每一节课都解决一类典型的竞赛题型。

课程按“数据结构+算法+实战”三条线并行推进。前4节聚焦线性结构的进阶应用：栈与队列的原理、数组实现与链式实现、以及它们在括号匹配、表达式求值、广度优先搜索（BFS）中的核心作用。第5至8节进入搜索算法的核心——深度优先搜索（DFS）与广度优先搜索（BFS）。这部分是中级班的重中之重：学生将从“走迷宫”和“八数码问题”等经典案例入手，理解DFS如何用递归实现“一条路走到黑”，BFS如何用队列实现“层层推进”，并掌握两种搜索的适用场景与复杂度分析。第9至12节讲解动态规划（DP）的入门，这是信息学竞赛中最重要也最灵活的算法之一：从斐波那契数列引出“重叠子问题”与“最优子结构”，再到背包问题、最长上升子序列等经典模型，帮助学生建立起DP的状态定义与状态转移方程思维。第13至15节覆盖树与二叉树的基础知识（存储、遍历、重建）以及贪心算法的典型应用（活动安排、哈夫曼编码），并安排一节综合实战课，用一道融合了搜索、DP和数据结构的中等难度竞赛真题，串联起全部所学内容。

每节视频课约30-40分钟，采用“问题引入—算法讲解—代码实现—复杂度分析—同类变形”的标准结构。讲师会刻意放慢关键部分（如DFS的递归回溯过程、BFS的队列状态扩展、DP的表格填表顺序）的讲解速度，并用动画和手绘示意图辅助理解。课后配有3-5道编程作业题，题目全部选自近年CSP-J普及组中等难度及CSP-S提高组简单难度的真题，保证训练的有效性和针对性。对于已经完成入门学习、正在准备冲刺CSP-J二等奖及以上奖项的中小学生来说，这15节中级班课程是一条经过验证的、高效的进阶通道——当你能够独立完成课后作业中的大部分题目时，你已经具备了在普及组比赛中稳定拿分、向提高组发起冲击的实力。