NOI备赛
NOI 2026 金牌选手备战全攻略：从省选到国集的完整路径
距离 NOI 2026 还有不到一年时间，这篇文章为你拆解从 CSP-J/S → NOIP → 省选 → NOI 国集的完整备战路径。
**第一阶段（现在 - 12月）：夯实基础**
重点突破动态规划和图论，推荐刷完洛谷省选-/省选...
#NOI
#省选
#国集
NOI备赛
NOI 2026 金牌选手备战全攻略：从省选到国集的完整路径
距离 NOI 2026 还有不到一年时间，这篇文章为你拆解从 CSP-J/S → NOIP → 省选 → NOI 国集的完整备战路径。
**第一阶段（现在 - 12月）：夯实基础**
重点突破动态规划和图论，推荐刷完洛谷省选-/省选...
#NOI
#省选
#国集
C++语法
C++ STL 高效使用指南：竞赛中你必须掌握的 STL 容器
在信息学竞赛中，熟练使用 STL 可以大幅提升编码效率。本文详细介绍竞赛高频使用的 STL 容器和算法。
**1. vector（动态数组）**
```cpp
vector v = {1, 2, 3};
v.push_back(...
#STL
#Vector
#Set
数据结构
并查集完全指南：基础、带权、种类并查集与可撤销
并查集是最简洁而强大的数据结构之一，本文全面梳理其应用。
**一、基础并查集**
维护集合的合并与查找：
```cpp
int fa[N];
int find(int x) { return fa[x] == x ? x : ...
#并查集
#数据结构
#带权并查集
动态规划
动态规划终极总结：从入门到 NOI 金牌所需的所有 DP 技巧
本文整理了从 CSP-J 基础 DP 到 NOI 国集级别所需的全部动态规划技巧。
**一、线性 DP**
- 最长上升子序列（LIS）：O(n²) 和 O(n log n) 两种做法
- 最长公共子序列（LCS）
- 最大子段...
#动态规划
#DP
#算法总结
C++语法
C++ STL 高效使用指南：竞赛中你必须掌握的 STL 容器
在信息学竞赛中，熟练使用 STL 可以大幅提升编码效率。本文详细介绍竞赛高频使用的 STL 容器和算法。
**1. vector（动态数组）**
```cpp
vector v = {1, 2, 3};
v.push_back(...
#STL
#Vector
#Set
动态规划
动态规划终极总结：从入门到 NOI 金牌所需的所有 DP 技巧
本文整理了从 CSP-J 基础 DP 到 NOI 国集级别所需的全部动态规划技巧。
**一、线性 DP**
- 最长上升子序列（LIS）：O(n²) 和 O(n log n) 两种做法
- 最长公共子序列（LCS）
- 最大子段...
#动态规划
#DP
#算法总结
算法竞赛
贪心算法全解：从活动选择到拟阵理论的竞赛实战
贪心算法是竞赛中最常用的算法思想之一，看似简单，实则对思维要求很高。
**一、贪心算法核心思想**
每一步选择当前看起来最优的方案，期望最终得到全局最优解。
贪心成立的条件（之一）：
- 问题具有最优子结构
- 贪心选择性...
#贪心
#算法
#拟阵
学习心得
信息学竞赛如何平衡文化课与训练？
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#学习
#心得
#刷题
考试技巧
CSP-S 2025 经验分享：我是如何从 200 分逆袭到 370+ 的
CSP-S 2025 成绩出来了，总分 372，终于拿下省一。分享一下这半年的备考经验和考场策略。
**一、考前三个月的准备**
1. 每天固定 2-3 小时训练，周末至少一次完整模拟赛
2. 重点复习：DP、图论、贪心、模拟
...
#CSP-S
#经验分享
#省一
数据结构
线段树从入门到精通：原理、模板与常见变种全解析
线段树是信息学竞赛中最核心的数据结构之一，本文将带你从零基础到熟练掌握。
**一、线段树本质**
线段树是一种二叉树，每个节点代表一个区间。叶子节点存储单个元素，内部节点存储其子节点区间的合并信息（如区间和、区间最大值、区间最小值等...
#线段树
#数据结构
#懒标记
算法竞赛
字符串算法入门：KMP、Trie、AC 自动机和字符串哈希
字符串算法在竞赛中的出现频率越来越高，本文带你系统掌握核心字符串算法。
**一、字符串哈希（Hash）**
最简单实用的字符串匹配方法。
- 将字符串映射为一个整数
- 使用前缀和 O(1) 求任意子串的哈希值
- 双哈希减少...
#字符串
#KMP
#Trie