中小学 NOIP 信息学奥赛 C 视频教程（零基础入门 中级 高级）介绍
这套视频教程是面向中小学阶段、适配 NOIP/CSP – J/S 等信息学奥赛的阶梯式 C 课程，分零基础入门、中级进阶、高级冲刺三阶段，以 “语法筑基→算法强化→竞赛实战” 为核心逻辑，搭配案例讲解、代码实操与真题演练，适配 10-18 岁学生，可满足从编程入门到竞赛冲奖的全流程学习需求，同时培养逻辑思维、问题建模与代码优化能力。
一、课程体系与核心内容
（一）零基础入门阶段（40-50 课时）
核心目标：掌握 C 基础语法，建立编程思维，能独立编写基础程序，适配编程零基础或入门阶段学生。
| 核心模块 | 关键知识点 | 学习目标 |
|---|---|---|
| 编程基础 | 程序结构、标识符、关键字、头文件、命名空间 | 理解 C 程序运行逻辑，掌握开发环境（Dev – C /Code::Blocks）操作 |
| 数据与运算 | int/long long/float 等基本类型，算术 / 关系 / 逻辑 / 位运算 | 熟练变量定义、赋值与运算，处理基础数据 |
| 控制流 | if – else、switch、for/while/do – while 循环及嵌套 | 实现分支与循环逻辑，解决简单判断 / 遍历问题 |
| 数组与字符串 | 一维 / 二维数组、字符数组、字符串处理函数 | 处理批量数据，完成字符串拼接、查找等操作 |
| 函数与递归 | 函数定义 / 调用 / 参数 / 返回值，递归思想与基础应用 | 培养模块化编程思维，解决阶乘、斐波那契等递归问题 |
| 基础结构 | 结构体、枚举，简单文件操作 | 理解复合数据类型，实现基础数据存储与读取 |
（二）中级进阶阶段（50-60 课时）
核心目标：掌握基础数据结构与算法，具备竞赛入门能力，适配有语法基础、冲击 CSP – J 及 NOIP 普及组的学生。
| 核心模块 | 关键知识点 | 学习目标 |
|---|---|---|
| 基础数据结构 | 栈、队列、链表、二叉树、哈希表 | 理解数据存储逻辑，灵活选用结构解决问题 |
| 核心算法 | 冒泡 / 快排 / 归并排序，二分查找，DFS/BFS，贪心算法 | 掌握基础算法思想，能分析时间 / 空间复杂度 |
| STL 应用 | vector、string、map、set 等常用容器 | 提升代码开发效率，简化数据处理流程 |
| 面向对象 | 类与对象、封装、继承、多态 | 理解面向对象编程思想，编写可复用代码 |
| 竞赛基础 | 模拟题、枚举题、简单数学问题（质数、进制转换） | 掌握竞赛常见题型解法，规范代码书写与调试 |
（三）高级冲刺阶段（60-70 课时）
核心目标：攻克高阶算法与复杂数据结构，掌握竞赛技巧，适配冲击 CSP – S 及 NOIP 提高组的学生。
| 核心模块 | 关键知识点 | 学习目标 |
|---|---|---|
| 高级算法 | 动态规划（DP）、图论（最短路径、最小生成树）、数论（欧几里得算法、同余） | 解决复杂竞赛问题，优化算法性能 |
| 复杂数据结构 | 树状数组、线段树、字典树（Trie）、平衡树 | 处理大规模 / 高频查询数据，提升程序效率 |
| 字符串进阶 | KMP、AC 自动机、后缀数组 | 解决复杂字符串匹配、模式识别问题 |
| 竞赛专题 | 计算几何、博弈论、贪心进阶、搜索剪枝 | 覆盖竞赛高频专题，应对综合题型 |
| 实战技巧 | 代码优化、边界处理、调试技巧、真题复盘 | 提升竞赛解题速度与正确率，积累应试经验 |
├── 编程信息学奥赛高级班课程
│ ├── 高级篇——普及组
│ │ ├── 课件
│ │ │ ├── 15一等奖冲刺 树与图 主讲：吉如一.pdf
│ │ │ ├── 12一等奖冲刺 数据结构 主讲：吉如一.pdf
│ │ │ ├── 13一等奖冲刺 贪心法 主讲：杜瑜皓.pdf
│ │ │ ├── 信息竞赛-NOIP2016提高组一等奖冲刺班第1节_20161015153433 练习.txt │ │ │ ├── 14一等奖冲刺 动态规划 主讲：杜瑜皓.pdf │ │ │ ├── 15一等奖冲刺 树与图 主讲：吉如一 练习(1).txt │ │ ├── NOIP普及组4.2上.mp4 │ │ ├── 信息竞赛NOIP普及组一等奖冲刺班-吉如一（送）.mp4 │ │ ├── NOIP普及组4.23.mp4 │ │ ├── NOIP普及组6.11.mp4 │ │ ├── NOIP普及组5.7下.mp4 │ │ ├── NOIP普及组5.7上.mp4 │ │ ├── NOIP普及组3.26.mp4 │ │ ├── 视频课播放 – 跟谁学_4.mp4 │ │ ├── NOIP普及组6.4.mp4 │ │ ├── NOIP普及组4.30下.mp4 │ │ ├── 正睿教育视频正睿教育视频课程-跟谁学官网.mp4
│ │ ├── NOIP普及组3.19.mp4
│ │ ├── NOIP普及组4.30上.mp4
│ │ ├── NOIP普及组6.25.mp4
│ │ ├── NOIP普及组4.2下.mp4
│ ├── 高级篇——提高组
│ │ ├── 6第六课 贪心算法 主讲：吉如一.mp4
│ │ ├── 1第一课 排序算法 主讲：吉如一.mp4
│ │ ├── 8第八课 例题讲解1 主讲：任路遥.mp4
│ │ ├── 4第四课 倍增与高精度 主讲：杜瑜皓.mp4
│ │ ├── 10第十课：数论基础 主讲：吉如一.mp4
│ │ ├── 15一等奖冲刺 树与图 主讲：吉如一.mp4
│ │ ├── 5第五课 图样图森破 主讲：任路遥.mp4
│ │ ├── 11第十一课 图与OI杂谈 主讲：任路遥.mp4
│ │ ├── 3第三课 基础数据结构2 主讲：吉如一.mp4
│ │ ├── 9第九课：例题讲解2 主讲：任路遥.mp4
│ │ ├── 12一等奖冲刺 数据结构 主讲：吉如一.mp4
│ │ ├── 7第七课 动态规划 主讲：任路遥.mp4
├── 编程信息学奥赛NOIP入门课程
│ ├── 9.循环中的break和continue语句.mp4
│ ├── 5.赋值语句和数学表达式.mp4
│ ├── 1.1了解NOIP的基本知识.mp4
│ ├── 8.do-while语句.mp4
│ ├── 6.For循环语句初步.mp4
│ ├── 3.程序的选择执行.mp4
│ ├── 中小学生编程信息学奥赛入门课程（0基础）.doc
│ ├── 中小学编程信息学0基础班习题课二.mp4
│ ├── 13.数值排序和查找.mp4
│ ├── 4.Scanf和printf标准输入输出.mp4
│ ├── 12.字符数组（字符串）.mp4
│ ├── 14.数值查找和多维数组.mp4
│ ├── 1.2C 程序设计演示与编译环境配置.mp4
│ ├── 11.一维数组.mp4
│ ├── 2.变量与变量类型.mp4
│ ├── 7.While语句.mp4
│ ├── 中小学编程信息学0基础班习题课一.mp4
│ ├── 15.函数的定义与变量作用域.mp4
├── 编程信息学奥赛NOIP中级班课程
│ ├── 07.选择排序，冒泡排序（函数及变量的作用域）.mp4
│ ├── 04.变量作用域（高精度乘除及应用）.mp4
│ ├── 01.实例巩固变量的使用，if语句，cin和cout（回顾与复习一）.mp4
│ ├── 9.高精度运算（快速排序和归并排序）.mp4
│ ├── 06.函数递归（字符串处理和结构体）.mp4
│ ├── 03.实例巩固for，while, do-while,嵌套，break, continue（高精度算法）.mp4
│ ├── 05.函数的定义，调用函数（简单排序算法及算法复杂度）.mp4
│ ├── 14.队列（动态规划二）.mp4
│ ├── 8.时间复杂度与空间复杂度（栈和递归）.mp4
│ ├── 02.实例巩固赋值语句和数学表达式，scanf 和 printf（回顾与复习二）.mp4
│ ├── 10.枚举和模拟（二分和STL的简单应用）.mp4
│ ├── 12.背包问题（回溯）.mp4
│ ├── 11.简单动态规划（模拟和枚举）.mp4
│ ├── 13.二分查找，快速排序（简单动态规划）.mp4
│ ├── 15.栈 可拓展DFS, BFS（复习和总结）.mp4
