从语法到算法:C++ 信奥进阶的全景图
信息学奥林匹克竞赛(NOIP/NOI)的核心壁垒并非语言本身,而是**算法思维与复杂问题的建模能力**。本课程针对已经掌握 C++ 基础语法、但面对算法题无从下手的选手,系统梳理了从线性数据结构到高级图论的完整知识体系。很多学习者卡在“听懂了课,做题却不会”的困境,本套课程正是为了填补这一能力缺口而设计。它不局限于单一知识点,而是构建了由浅入深的四层进阶路径,帮助学习者打通从基础编程到竞赛解题的逻辑闭环。
分阶段突破:核心模块与学习路径
课程分为四个阶段,建议按顺序推进,切勿跳级。
**第一阶段:C++ 中级基础。** 重点攻克**指针、栈、队列、递归、高精度及文件操作**。这是许多初学者的盲区,特别是递归与指针的理解,直接决定后续能否读懂复杂代码。配套 PPT 对每个概念都有详细拆解,需配合手写代码练习,确保能手写单链表和递归框架。
**第二阶段:C++ 信息竞赛及算法。** 进入算法核心,涵盖**贪心、二分查找、二分图、动态规划、计算几何及数论**。其中动态规划(DP)和图论是得分难点,建议反复研习相关章节的例题。此阶段需大量刷题,仅看课件无法形成肌肉记忆。
**第三阶段:C++ 信息竞赛进级。** 深入**欧几里得原理、二项式系数及广搜优化**等高阶数学与算法内容,适用于冲击更高等级奖项的学习者。
学完能做什么:独立解题与体系构建
完成全部课程并配合练习后,学习者应能独立解决中等难度的信奥真题,熟练运用 DFS/BFS、DP 及基础图论算法。资料包中的 PPT 作为理论导读,必须配合 OJ(在线评测系统)上的实际题目训练。建议每学完一个章节,立即寻找对应类型的题目进行实操,避免只看不练导致的知识遗忘。通过这套体系,你将建立起应对信奥考试的完整知识框架。
课程目录
(精品)4阶段60节体系课程
第10讲 一维数组.pptx 2.37M
第11讲 字符串.pptx 2.20M
第12讲 二维数组.pptx 3.15M
第13讲 函数.pptx 4.78M
第14讲 链表.pptx 2.02M
第15讲 数据结构与算法.pptx 3.02M
第9讲. 循环嵌套.pptx 2.07M
2.C++中级
第10讲 深度优先广度优先.pptx 2.08M
第11讲 图.pptx 2.46M
第12讲 图的优先遍历.pptx 2.22M
第13讲 预处理器.pptx 2.05M
第14讲 多线程.pptx 2.07M
第1讲 指针.pptx 5.02M
第2讲 栈.pptx 2.50M
第3讲 队列.pptx 2.76M
第4讲 高精度数.pptx 2.88M
第6讲 排序2.pptx 3.44M
第8讲 递归.pptx 3.39M
第9讲 文件操作.pptx 3.06M
3.C++信息竞赛及算法
第10讲 动态规划.pptx 2.02M
第12讲 数论数学.pptx 2.06M
第13讲 图论.pptx 2.03M
第14讲 排序算法.pptx 2.09M
第15讲 线性结构.pptx 2.05M
第1讲 贪心算法 (1).pptx 2.06M
第2讲 贪心算法.pptx 2.06M
第3讲 模拟.pptx 2.04M
第4讲 递归.pptx 2.05M
第5讲 字符串.pptx 2.04M
第6讲 查找算法.pptx 2.03M
第7讲 二分图.pptx 2.05M
第8讲 搜索.pptx 2.04M
第9讲 计算几何.pptx 2.04M
4.C++信息竞赛进级
第10讲 二项式系数.pptx 2.13M
第11讲 欧几里得原理.pptx 2.11M
第12讲 广搜.pptx 2.03M
第13讲 二次展开式.pptx 2.10M
第14讲 滚动数组.pptx 2.04M
第15讲 单调对列.pptx 2.33M
第1讲 初等代数.pptx 2.04M
第3讲 动态规划.pptx 2.23M
第4讲 搜索剪枝.pptx 2.07M
第5讲 子序列.pptx 2.10M
第6讲 资源分配.pptx 2.23M
第7讲 区间.pptx 2.31M
第8讲 组合数学 (1).pptx 2.13M
第9讲 二分答案.pptx 2.12M
软件
Dev-C++ 5.11.exe 48.10M
东方博宜
00 试看链接
01 入门阶段:NOIP奥赛从入门到精通
02 算法阶段:C++编程NOIPCSP算法篇
03 算法进阶:数据结构及进阶算法
04 初赛阶段1:CSP-NOIP初赛篇
05 初赛阶段2:CSP NOIP初赛篇讲义
06 复赛阶段1:金牌名师课堂
07 复赛阶段2:2022年复赛押题15卷
01 书籍:基础篇电子讲义
02 青少年编程软件安装和第一个程序详解
03 C++编程中的基本运算
04 C++变量的使用-让程序更灵活
05 从键盘读入变量的值-让程序学会接收指令
06 拆位运算-算术运算综合应用
07 双分支判断-一分为二看问题
08 多分支判断-详细探讨一个问题的N个面
09 分支判断总结-对比学习 了解差异
10 while循环-花开花谢就是循环
11 for循环-对比while学习循环的另一种形式
12 程序调错-技巧总结
13 嵌套循环-循环中的循环
14 穷举算法-逐一尝试法
15 数组-大量数据处理容器
16 数组进阶问题-数组的深入讨论
17 sqrt函数的应用-程序运行效率初步讨论
18 自定义函数-代码复用 高效编程
19 递归-函数的自我调用
20 字符型-char类型及应用
21 字符数组-存储字符的容器
22 字符数组进阶-字符数组问题深入探讨
23 二维数组-存储数组的数组
24 二维数组进阶-二维数组矩阵及应用问题
10) 广度优先搜索(BFS)
11) 指针和结构体
12) STL-标准模板库
13) DP-动态规划
13) 二分查找和二分答案
14) DP-动态规划
1) string-字符串详解
2) string进阶问题-字符串深入探讨
3) 进制转换-逢N进1
4) 高精度运算-大数计算
5) 递推算法-逐步推导法
6) 贪心-最优策略选择
7) 递归深入-再论函数自我调用
8) 深度优先搜索(DFS)
9) 分治和排序-分治算法及常见排序算法
算法篇讲义
{1}--并查集-树的应用
{2}--图论-图论基础及欧拉路
{3}--图论-最短路问题
{4}--背包DP
{5}--前缀和,差分
{6}--数学知识及编程应用
数据结构及进阶算法篇讲义
CSP NOIP初赛篇讲义
{1}--初识初赛-考纲分析,历年题归类,备考方式讲解
{2}--计算机与网络基础,计算机编码与计算
{3}--算法知识,数据结构-栈、队列
{4}--数据结构-链表及链式栈、链式队列
{5}--数据结构-树和二叉树
{6}--数据结构-图
{7}--数学和逻辑
{8}--历年真题讲解-理论部分
{9}--历年真题讲解-阅读程序、完善程序部分
01 CSP NOIP初赛篇讲义
02 基础篇电子讲义
03 数据结构及进阶算法篇讲义
04 算法篇讲义
高级篇——普及组
高级篇——提高组
0-质因数分解(思维训练) NOIP知识课堂.pdf 699.73kb
1-质因数分解 NOIP知识课堂.pdf 539.47kb
10-回文日期 NOIP知识课堂.pdf 564.43kb
11-关于分支语句,看我就够了 NOIP知识课堂.pdf 649.94kb
12-二分查找变式实战 NOIP知识课堂.pdf 600.56kb
13-STL 真香合集 下篇--算法 NOIP知识课堂.pdf 609.32kb
14-STL 真香合集 上篇--容器 NOIP知识课堂.pdf 667.17kb
2-通过“01背包”问题理解深搜、剪枝、回溯以及递归优化 NOIP知识课堂.pdf 612.19kb
3-数字统计 NOIP知识课堂.pdf 685.37kb
4-深入理解贪心算法 NOIP知识课堂(563).pdf 626.91kb
5-三国游戏 NOIP知识课堂.pdf 752.77kb
6-明明的随机数 NOIP知识课堂.pdf 588.46kb
7-买铅笔 NOIP知识课堂.pdf 634.08kb
8-金币 NOIP知识课堂.pdf 627.55kb
9-接水 NOIP知识课堂.pdf 1.01M
东方博宜讲义
青少年编程C++算法篇云课堂完整笔记【东方博宜】
青少年编程C++云课堂完整笔记【东方博宜】
青少年编程NOIP从入门到精通系统精学全117讲【东方博宜】
洛谷信奥CSP
基础-提高衔接计划
CSP-J 模拟赛 #1
【订正】摸底考试
第0周
第10周
第11周
第12周
第13周
第14周
第1周
第2周
第3周
第4周
第5周
第7周
第8周
第9周
拓展题
基础算法计划【后期】
01.JC1 进制探究
02.JC2 深度优先搜索与回溯
03.JC3 广度优先搜索
04.JC4 使程序效率更高
05.JC5 二分查找
06.JC6 二分答案
07.线性表的应用
08.JC8 集合应用实例
09.期中测试与讲评
10.JC10 数论基础
11.JC11 动态规划入门 1
12.JC12 动态规划入门 2
13.JC13 二叉树
14.JC14 图的建立
15.JC作业-拓扑排序
2月赛讲评
JC16 期末测试与讲评
洛谷基础算法计划自测(课前作业)
基础算法计划【前期】
01.JC1-文件的输入与输出 字符串
02.JC2模拟问题 -大数的加减法
03.JC3大数的乘法和除法
04-JC4桶、选择、结构体排序
05.JC5 插入、冒泡、快速排序
06.JC6 循环与枚举
07-TG5-进阶数据结构2
08-TG6-专题模拟赛1讲评
09-TG7-进阶搜索
10-TG8-字符串算法
11-TG9图论1
12-TG10-图论2
13-TG11-专题模拟赛2讲评
赠课-月赛讲评
进阶算法计划【后期 】
进阶算法计划
进阶算法计划【前期 】
01-XJS1-TG0-如何调试与对拍
02-XJ0-如何调试与对拍
03-TG1-第1次模拟赛讲评与开营仪式
04-TG2-进阶算法思想1
05-TG3-进阶算法思想2
06-TG4-进阶数据结构1
洛谷基础算法训练营-后期
【必做作业】第八周练习-数学与数论
【必做作业】第二周练习-二分
【必做作业】第九周练习-综合训练 V
【必做作业】第六周练习-综合训练 III
【必做作业】第七周练习-综合训练 IV
【必做作业】第三周练习-综合训练 I
【必做作业】第十二周练习-综合训练 VII
【必做作业】第十三周练习-综合训练 VIII
【必做作业】第十四周练习-图论
【必做作业】第十五周练习-综合训练 IX
【必做作业】第十一周练习-动态规划
【必做作业】第十周练习-综合训练 VI
【必做作业】第四周练习-综合训练 II
【必做作业】第五周练习-搜索
【必做作业】第一周练习-模拟
【补充1】NOIp普及组&CSP-J组历年题第一题
【补充2】NOIp普及组&CSP-J组历年题第二题
【考试订正】23年10月月考
【考试订正】23年11月月考
【考试订正】23年12月月考
【考试订正】23年9月月考
【考试订正】24年1月月考
【考试订正】24年2月月考
【考试订正】24年3月月考
【考试订正】24年4月月考
【考试订正】24年5月月考
视频
洛谷基础算法训练营-前期
2023 年 10 月月考
2023 年 11 月月考
2023 年 12 月月考
2023 年 9 月月考
2024 年 1 月月考
2024 年 2 月月考
2024 年 3 月月考
2024 年 4 月月考
2024 年 5 月月考
第八周任务
第二周任务
第九周任务
第六周任务
第七周任务
第三周任务
第十二周任务
第十三周作业
第十四周作业
第十五周作业
第十一周任务
第十周任务
第四周任务
第五周任务
第一周任务
赠-基础巩固-语言月赛精选1
赠-基础巩固-语言月赛精选2
洛谷入门计划【后期】
01.RM1一维数组
02.RM2多维数组
03.RM3数组应用案例
04.作业讲评与学习指导1
05.RM4字符数组
06.RM5字符串案例 -文件输入输出
07.RM6定义子程序
08.作业讲评与学习指导2
09.RM7递归函数
10.RM8函数的应用
11.RM9结构体的使用
12.作业讲评与学习指导3
13.RM10综合应用实例
14.RM11总结与扩展
15.RM12 讲评与总结
课前准备
课前作业1_顺序结构
课前作业2_分支结构
课前作业3_循环结构
洛谷入门计划【前期】
01.RM1程序设计流程第一个程序
02.RM2变量与常量-数学运算案例
03.RM3 变量的数据类型和输入输出
04.作业讲评与学习指导 1
05.RM4顺序结构程序设计案例
06.RM5 if 语句和 switch 语句
07.RM6 逻辑表达式-分支嵌套
09.RM7 分支程序设计案例-二进制
10.RM8_for语句和while语句
11.RM9 多重循环
12.作业讲评与学习指导 3
13.RM10 循环结构设计案例
14.RM11 总结与扩展
8.作业讲评与学习指导 2
课前部分
洛谷信奥入门训练营 后期
[选做] GESP 二级真题
入门计划后期训练营 10 月测试
入门计划后期训练营 11 月测试
入门计划后期训练营 12 月测试
入门计划后期训练营 24 年 1 月测试
入门计划后期训练营 24 年 2 月测试
入门计划后期训练营 24 年 3 月测试
入门计划后期训练营 24 年 4 月测试
入门计划后期训练营 24 年 5 月测试
入门计划后期训练营9月测试
训练营第 1 周任务
训练营第 10 周任务
训练营第 11 周任务
训练营第 12 周任务
训练营第 2 周任务
训练营第 3 周任务
训练营第 4 周任务
训练营第 5 周任务
训练营第 6 周任务
训练营第 7 周任务
训练营第 8 周任务
训练营第 9 周任务
洛谷信奥入门训练营-前期
[选做] GESP 一级真题
入门计划前期训练营 24 年 1 月测试
入门计划前期训练营 24 年 2 月测试
入门计划前期训练营 24 年 3 月测试
入门计划前期训练营 24 年 4 月测试
入门计划前期训练营 24 年 5 月测试
训练营第 1 周任务【入门前期】
训练营第 10 周任务【入门前期】
训练营第 11 周任务【入门前期】
训练营第 12 周任务【入门前期】
训练营第 2 周任务【入门前期】
训练营第 3 周任务【入门前期】
训练营第 4 周任务【入门前期】
训练营第 5 周任务【入门前期】
训练营第 6 周任务【入门前期】
训练营第 7 周任务【入门前期】
训练营第 8 周任务【入门前期】
训练营第 9 周任务【入门前期】
深入浅出程序设计竞赛-2个文件
深入浅出程序设计竞赛 (进阶篇 V0.8) 洛谷网校内部资料 (洛谷学术组) (z-lib.org).pdf 77.88M
深入浅出程序设计竞赛(基础篇) (洛谷学术组 汪楚奇) (z-lib.org).pdf 105.89M
日坛csp
10二分查找与二分
二分查找与二分.docx 16.61kb
二分查找与二分.pptx 214.51kb
11基础贪心
贪心.pptx 195.66kb
12深搜
# 深搜.pptx 503.79kb
0_文档_寒假_DFS.docx 120.29kb
1机器人.cpp 1.27kb
1机器人.exe 1.92M
1练习.cpp 0.45kb
1练习.exe 1.92M
2练习.cpp 0.68kb
2练习.exe 1.92M
2迷宫.cpp 0.79kb
2迷宫.exe 1.92M
3池塘.cpp 0.55kb
3池塘.exe 1.92M
4最少步.cpp 0.83kb
4最少步.exe 1.92M
卒的遍历.cpp 0.64kb
卒的遍历.exe 1.92M
13深搜回溯
练习
DFS+回溯.docx 277.50kb
工作簿1.xlsx 11.32kb
深搜+回溯.pptx 629.66kb
14广搜
0_文档_BFS.docx 91.06kb
1BFS遍历.cpp 0.92kb
1BFS遍历.exe 1.92M
2泉水.cpp 0.75kb
2泉水.exe 1.92M
3最少步数.cpp 0.81kb
3最少步数.exe 1.92M
4最短路径.cpp 0.97kb
4最短路径.exe 1.92M
5骑士牛.cpp 0.80kb
5骑士牛.exe 1.92M
8广度优先搜索.pptx 260.21kb
15递推与递归
Function.cpp 0.61kb
P1002过河卒.cpp 1.45kb
P1255数楼梯.cpp 0.47kb
P1255数楼梯.exe 1.83M
递推与递归.pdf 401.17kb
递推与递归.pptx 196.50kb
蜜蜂路线.cpp 0.44kb
数的计算.cpp 0.21kb
外星密码.cpp 0.96kb
16贪心算法
部分背包问题.cpp 0.60kb
删数问题.cpp 0.53kb
贪心算法.pptx 187.76kb
17栈
代码
3打开页面补充代码.cpp 0.49kb
… 共 695 条




