信息奥赛党不容错过的资源合集

算法数学

课程简介

这套资料到底在解决什么？标题里的“信息奥赛”是核心关键词。这是一套专门针对 CCF 非专业级软件能力认证（CSP-J/S）和 NOI 系列竞赛的算法专项训练资料。它解决的不是泛泛的编程入门问题，而是信奥选手在备赛过程中遇到的具体瓶颈：如何从零散知识点过渡到系统性解题，尤其是动态规划和图论这两座大山。从资料结构看，内容高度聚焦于真题实战与专题突破。核心模…

已有 0 人浏览发布 2026-10-17 更新 2026-10-17

这套资料到底在解决什么？

标题里的“信息奥赛”是核心关键词。这是一套专门针对 CCF 非专业级软件能力认证（CSP-J/S）和 NOI 系列竞赛的算法专项训练资料。它解决的不是泛泛的编程入门问题，而是信奥选手在备赛过程中遇到的具体瓶颈：如何从零散知识点过渡到系统性解题，尤其是动态规划和图论这两座大山。

从资料结构看，内容高度聚焦于真题实战与专题突破。核心模块包括“动态规划进阶”和“图论专项”，辅以洛谷 CSP 模拟题库和阶段性讲评视频。这意味着学员面临的场景非常具体：面对一道 DP 题不知道如何设状态，或者看到图论题分不清该用最短路、差分约束还是传递闭包。这套资料的价值在于它直接对应了竞赛中的高频考点和难点，而非通用的计算机基础理论。

适合什么基础？学完能独立做什么？

这套资料不适合完全零基础的小白，甚至不适合只学过编程语言语法但没接触过算法竞赛的同学。它的预设起点是：已经掌握 C++ 基础语法，熟悉基本的数据结构（如数组、链表、栈队列），并且了解动态规划和图论的最基础概念（如什么是递归、什么是 BFS/DFS）。资料中出现的题目如“有线电视网”、“加分二叉树”、“最优贸易”等，均属于 CSP-S（提高组）乃至 NOI 级别的中高档难度。

如果基础扎实，跟着这套资料系统学习后，你应该能够独立做到以下几点：第一，熟练识别并建模树形 DP 和状压 DP 问题，例如处理“没有上司的舞会”这类依赖关系的优化问题；第二，掌握图论中的多种经典模型转换，能够区分何时使用最短路径算法、何时使用差分约束系统或拓扑排序来解决实际题目；第三，具备参加 CSP-S 入队或保奖实力的解题速度与准确率。简而言之，学完这套资料，你应对的是竞赛，而非普通的职场编程面试。

资料怎么配合练习才最有效？

资料组合了视频讲解、PDF 讲义和 Markdown 格式的题库，建议按“讲-练-测”闭环使用。首先，观看“动态规划 2”和“图论 3”对应的 MP4 视频课程，配套阅读同名的 PDF 讲义，理解老师对某一类算法题型的通法讲解。其次，立即进入对应的【作业】文件夹，尝试独立完成.md 文件中列出的所有真题。这些题目是按经典程度筛选过的，必须动手写代码提交到洛谷等平台验证，光看不动手是学不会算法的。

对于做完后仍有疑问的题目，可以参考补充作业中的题目进行变式训练。此外，资料中包含了“专题模拟赛 4 讲评”的视频和文档，这是高阶用法。建议在完成两个主要专题的学习后，挑选一个完整时间段，像考试一样做一遍模拟赛，然后通过讲评视频复盘自己的错误。这种“学习专题知识 + 真题硬练 + 模拟考复盘”的组合，才是发挥这套资料最大价值的路径。切记，不要试图一次性看完所有视频，算法学习的关键在于每一道题都真正理解并编码实现。

课程目录

📁 洛谷信奥CSP
📁 进阶算法计划【后期 】
📁 进阶算法计划
📁 12.22 专题模拟赛 4 讲评
22 专题模拟赛 4 讲评.mp4 [236.6 MB]
模拟赛4讲评.pdf [1.3 MB]
📁 11.21 动态规划 2
📁 【8.28 补充作业】动态规划 2
有线电视网.md [2.8 KB]
[九省联考 2018] 一双木棋 chess.md [2.6 KB]
[ZJOI2008] 骑士.md [2.1 KB]
[ZJOI2007] 时态同步.md [2.1 KB]
[SCOI2008] 奖励关.md [2.1 KB]
[USACO06NOV] Corn Fields G.md [2.1 KB]
[HNOIAHOI2018] 道路.md [5.3 KB]
[NOIP2003 提高组] 加分二叉树.md [1.5 KB]
[NOI2015] 寿司晚宴.md [1.5 KB]
📁 【8.28 作业】动态规划 2
二叉苹果树.md [1.2 KB]
没有上司的舞会.md [1.3 KB]
[SCOI2005] 互不侵犯.md [645.0 B]
[CTSC1997] 选课.md [1.1 KB]
[BJWC2018] 最长上升子序列.md [1.1 KB]
动态规划（II）.pdf [1.3 MB]
📁 10.20 图论 3
📁 【8.25 补充作业】图论 3
[SCOI2011] 糖果.md [1.9 KB]
[USACO21JAN] Telephone G.md [1.5 KB]
【模板】差分约束.md [1.7 KB]
[USACO09FEB] Revamping Trails G.md [2.0 KB]
[HNOI2005] 狡猾的商人.md [1.9 KB]
[NOIP2009 提高组] 最优贸易.md [3.7 KB]
P4822 [BJWC2012] 冻结.md [3.0 KB]
📁 【8.25 作业】图论 3
[USACO08JAN] Cow Contest S.md [2.5 KB]
[USACO08JAN] Telephone Lines S.md [2.9 KB]
【模板】传递闭包.md [1.2 KB]
[Code+#4] 最短路.md [2.7 KB]
[JSOI2010] 连通数.md [1.1 KB]
[JLOI2011] 飞行路线.md [1.6 KB]
洛谷2023进阶计划图论（改）.pdf [619.3 KB]
📁 09.19 概率与期望
📁 【8.23 补充作业】概率与期望
绿豆蛙的归宿.md [1.5 KB]
收集邮票.md [739.0 B]
红包发红包.md [1.1 KB]
小魔女帕琪.md [2.1 KB]
[国家集训队] 单选错位.md [3.0 KB]
OSU!.md [1.3 KB]
Tweetuzki 爱取球.md [1.5 KB]
[yLOI2020] 灼.md [4.0 KB]
📁 【8.23 作业】概率与期望
搞笑世界杯.md [1.7 KB]
[NOIP2016 提高组] 换教室.md [9.4 KB]
扔骰子问题 2.md [957.0 B]
Game on Tree.md [3.2 KB]
扔骰子问题 1.md [1.4 KB]
slide.pdf [551.7 KB]
📁 08.18 线性代数基础
📁 【8.21 补充作业】线性代数
帕秋莉的手环.md [2.9 KB]
[NOI Online #1 入门组] 魔法.md [2.9 KB]
Odd Federalization.md [2.6 KB]
[六省联考 2017] 组合数问题.md [2.1 KB]
[Cnoi2021] 矩阵.md [1.5 KB]
[USACO07NOV] Cow Relays G.md [2.1 KB]
[NOI Online #3 提高组] 魔法值.md [2.1 KB]
Addition Robot.md [3.4 KB]
Magic Gems.md [3.4 KB]
📁 【8.21 作业】线性代数
矩阵加速（数列）.md [736.0 B]
斐波那契数列.md [711.0 B]
【模板】矩阵快速幂.md [1.9 KB]
【模板】高斯消元法.md [1.5 KB]
[SDOI2010] 外星千足虫.md [4.2 KB]
[NOI2012] 随机数生成器.md [1.5 KB]
[SDOI2006] 线性方程组.md [1.1 KB]
18 线性代数基础.mp4 [689.0 MB]
线性代数基础.pdf [837.7 KB]
📁 07.17 专题模拟赛 3 讲评
17 专题模拟赛 3 讲评.mp4 [219.2 MB]
专题模拟赛 3 讲评.pdf [239.0 KB]
📁 05.15 组合计数
📁 【8.14 补充作业】组合计数
P8688 [蓝桥杯 2019 省 A] 组合数问题.md [1.5 KB]
P6521 [CEOI2010 day2] pin.md [1.6 KB]
P4456 [CQOI2018] 交错序列.md [1.3 KB]
P4678 [FJWC2018] 全排列.md [1.2 KB]
P2154 [SDOI2009] 虔诚的墓主人.md [3.1 KB]
P2606 [ZJOI2010] 排列计数.md [727.0 B]
P1450 [HAOI2008] 硬币购物.md [843.0 B]
📁 【8.14 作业】组合计数
P6692 出生点.md [3.8 KB]
P3197 [HNOI2008] 越狱.md [1.1 KB]
P2822 [NOIP2016 提高组] 组合数问题.md [1.6 KB]
P1157 组合的输出.md [1.1 KB]
P1706 全排列问题.md [611.0 B]
P2415 集合求和.md [650.0 B]
15 缁勫悎璁℃暟.mp4 [716.6 MB]
15 组合计数.pdf [435.7 KB]
📁 06.16 动态规划 1
📁 【8.16 补充作业】动态规划 I
小 a 和 uim 之大逃离.md [2.2 KB]
猫狗大战.md [2.2 KB]
塔.md [1018.0 B]
「Wdoi-4」觉姐姐和恋妹妹.md [4.4 KB]
[USACO5.3] 量取牛奶Milk Measuring.md [2.1 KB]
[USACO3.2] 01串 Stringsobits.md [793.0 B]
「Wdoi-5」建立与摧毁的结界.md [5.1 KB]
[USACO13MAR] The Cow Run GS.md [2.4 KB]
[USACO06DEC] The Fewest Coins G.md [2.1 KB]
[POI2012] SZA-Cloakroom.md [3.6 KB]
[POI2009] KON-Ticket Inspector.md [3.4 KB]
[USACO04OPEN] Turning in Homework G.md [1.5 KB]
[POI2005] BAN-Bank Notes.md [1.0 KB]
[BJWC2008] 雷涛的小猫.md [2.7 KB]
📁 【8.16 作业】动态规划 I
T368263 环上最大独立集.md [744.0 B]
P3205 [HNOI2010] 合唱队.md [2.1 KB]
P2842 纸币问题 1.md [874.0 B]
P4933 大师.md [2.0 KB]
P2840 纸币问题 2.md [1.2 KB]
P2758 编辑距离.md [715.0 B]
P2834 纸币问题 3.md [1.0 KB]
P1775 石子合并（弱化版）.md [809.0 B]
P1725 琪露诺.md [1.7 KB]
P1880 [NOI1995] 石子合并.md [822.0 B]
P1616 疯狂的采药.md [1.7 KB]
P1435 [IOI2000] 回文字串.md [867.0 B]
P1544 三倍经验.md [1.4 KB]
P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles.md [1008.0 B]
P1048 [NOIP2005 普及组] 采药.md [1.4 KB]
动态规划1.pdf [585.0 KB]
📁 04.14 贪心
📁 【8.11 补充作业】贪心
P5521 [yLOI2019] 梅深不见冬.md [5.8 KB]
P2672 [NOIP2015 普及组] 推销员.md [3.4 KB]
CF1479B2-Painting the Array II.md [3.3 KB]
CF1479B1-Painting the Array I.md [3.3 KB]
P1248 加工生产调度.md [1.1 KB]
📁 【8.11 作业】贪心
T366415 猫猫冒险队.md [1.5 KB]
P4995 跳跳！.md [1.9 KB]
P2949 [USACO09OPEN] Work Scheduling G.md [2.1 KB]
P1376 [USACO05MAR] Yogurt factory 机器工厂.md [991.0 B]
P1803 凌乱的yyy -线段覆盖.md [1.0 KB]
P1233 木棍加工.md [1.3 KB]
P1223 排队接水.md [828.0 B]
P1208 [USACO1.3] 混合牛奶 Mixing Milk.md [1.5 KB]
P1090 [NOIP2004 提高组] 合并果子 -[USACO06NOV] Fence Repair G.md [1.8 KB]
P1080 [NOIP2012 提高组] 国王游戏.md [2.5 KB]
P1056 [NOIP2008 普及组] 排座椅.md [2.4 KB]
贪心.pdf [696.4 KB]
📁 03.13 数论
📁 【8.9 补充作业】初等数论
P9063 [yLOI2023] 分解只因数.md [1.3 KB]
P5491 【模板】二次剩余.md [815.0 B]
P2421 [NOI2002] 荒岛野人.md [1.6 KB]
P4549 【模板】裴蜀定理.md [723.0 B]
P2480 [SDOI2010] 古代猪文.md [3.6 KB]
P2568 GCD.md [731.0 B]
P2158 [SDOI2008] 仪仗队.md [760.0 B]
CF7C-Line.md [932.0 B]
P1516 青蛙的约会.md [1.6 KB]
CF1665D-GCD Guess.md [3.3 KB]
📁 【8.9 作业】初等数论
P3811 【模板】模意义下的乘法逆元.md [645.0 B]
P2613 【模板】有理数取余.md [648.0 B]
P3868 [TJOI2009] 猜数字.md [1.1 KB]
P1495 【模板】中国剩余定理（CRT）-曹冲养猪.md [1.2 KB]
B3717 组合数问题.md [1.0 KB]
B3716 分解质因子 3.md [1.0 KB]
P1082 [NOIP2012 提高组] 同余方程.md [629.0 B]
B3715 分解质因子 2.md [912.0 B]
初等数论.pdf [592.1 KB]
📁 02.12 第 2 次模拟赛讲评 & 开营仪式
12 第 2 次模拟赛讲评 & 开营仪式.mp4 [582.4 MB]
【后期】开营式摸底考试.pdf [1.2 MB]
📁 01.XJS1 0 如何调试与对拍
XJS1 0 如何调试与对拍.mp4 [208.7 MB]
📁 赠课-月赛讲评
LGR159 洛谷 9 月月赛 I 讲评.mp4 [271.6 MB]
LGR152 洛谷 8 月月赛 III 讲评.mp4 [219.4 MB]
LGR151 洛谷 8 月月赛 II 讲评.mp4 [539.9 MB]
LGR150 洛谷 8 月月赛 I 讲评.mp4 [328.7 MB]
JC7 NOI Linux 的简单用法.mp4 [75.7 MB]
📁 洛谷入门计划【前期】
📁 13.RM10 循环结构设计案例
📁 作业
📁 任务3
7.哪些年份特殊呢？.pdf [33.9 KB]
6.质数口袋.pdf [40.0 KB]
9.班级图书角.pdf [64.5 KB]
8.上培训班.pdf [50.9 KB]
… 其余 4648 项略，目录共 4848 项