NOI备赛
NOI 2026 金牌选手备战全攻略：从省选到国集的完整路径
距离 NOI 2026 还有不到一年时间，这篇文章为你拆解从 CSP-J/S → NOIP → 省选 → NOI 国集的完整备战路径。
**第一阶段（现在 - 12月）：夯实基础**
重点突破动态规划和图论，推荐刷完洛谷省选-/省选...
#NOI
#省选
#国集
NOI备赛
NOI 2026 金牌选手备战全攻略：从省选到国集的完整路径
距离 NOI 2026 还有不到一年时间，这篇文章为你拆解从 CSP-J/S → NOIP → 省选 → NOI 国集的完整备战路径。
**第一阶段（现在 - 12月）：夯实基础**
重点突破动态规划和图论，推荐刷完洛谷省选-/省选...
#NOI
#省选
#国集
动态规划
动态规划终极总结：从入门到 NOI 金牌所需的所有 DP 技巧
本文整理了从 CSP-J 基础 DP 到 NOI 国集级别所需的全部动态规划技巧。
**一、线性 DP**
- 最长上升子序列（LIS）：O(n²) 和 O(n log n) 两种做法
- 最长公共子序列（LCS）
- 最大子段...
#动态规划
#DP
#算法总结
动态规划
动态规划终极总结：从入门到 NOI 金牌所需的所有 DP 技巧
本文整理了从 CSP-J 基础 DP 到 NOI 国集级别所需的全部动态规划技巧。
**一、线性 DP**
- 最长上升子序列（LIS）：O(n²) 和 O(n log n) 两种做法
- 最长公共子序列（LCS）
- 最大子段...
#动态规划
#DP
#算法总结
算法竞赛
字符串算法入门：KMP、Trie、AC 自动机和字符串哈希
字符串算法在竞赛中的出现频率越来越高，本文带你系统掌握核心字符串算法。
**一、字符串哈希（Hash）**
最简单实用的字符串匹配方法。
- 将字符串映射为一个整数
- 使用前缀和 O(1) 求任意子串的哈希值
- 双哈希减少...
#字符串
#KMP
#Trie
NOI备赛
NOI 系列竞赛完全指南：CSP、NOIP、省选、NOI 的区别与联系
新手入门必看！很多人分不清信息学竞赛的各级别比赛，这篇文章帮你彻底理清。
**一、CSP-J/S（非专业级软件能力认证）**
- 时间：每年 9-10 月
- J 组（入门组）：面向初中生和小学生
- S 组（提高组）：面向高中...
#NOI
#CSP
#NOIP
数学建模
NOIP 数学专题：数论、组合数学、概率期望全部模板
数学是信息学竞赛的"隐藏关卡"，很多题目到最后都是数学问题。
**一、数论基础**
- 素数筛：埃氏筛 O(n log log n)、欧拉筛 O(n)
- 快速幂：O(log n)
- 最大公约数：欧几里得算法（辗转相除法）
...
#数学
#数论
#组合数学
NOI备赛
NOI 系列竞赛完全指南：CSP、NOIP、省选、NOI 的区别与联系
新手入门必看！很多人分不清信息学竞赛的各级别比赛，这篇文章帮你彻底理清。
**一、CSP-J/S（非专业级软件能力认证）**
- 时间：每年 9-10 月
- J 组（入门组）：面向初中生和小学生
- S 组（提高组）：面向高中...
#NOI
#CSP
#NOIP
数学建模
NOIP 数学专题：数论、组合数学、概率期望全部模板
数学是信息学竞赛的"隐藏关卡"，很多题目到最后都是数学问题。
**一、数论基础**
- 素数筛：埃氏筛 O(n log log n)、欧拉筛 O(n)
- 快速幂：O(log n)
- 最大公约数：欧几里得算法（辗转相除法）
...
#数学
#数论
#组合数学
考试技巧
从 CSP-J 到 NOI：85 次考试教会我的事
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#考试
#技巧
#模拟赛
图论算法
图论算法全家桶：最短路径、最小生成树、网络流一网打尽
图论是 NOI 级别的核心考点，约占总分的 25%-35%。本文系统整理竞赛中需要的图论算法。
**一、图的基础**
- 邻接矩阵、邻接表、链式前向星（竞赛首选）
- 有向图/无向图、连通图、完全图
- 度、入度、出度、路径、回...
#图论
#最短路
#网络流
图论算法
图论算法全家桶：最短路径、最小生成树、网络流一网打尽
图论是 NOI 级别的核心考点，约占总分的 25%-35%。本文系统整理竞赛中需要的图论算法。
**一、图的基础**
- 邻接矩阵、邻接表、链式前向星（竞赛首选）
- 有向图/无向图、连通图、完全图
- 度、入度、出度、路径、回...
#图论
#最短路
#网络流