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)
- 最大公约数：欧几里得算法（辗转相除法）
...
#数学
#数论
#组合数学
算法竞赛
深度优先搜索（DFS）入门到进阶：回溯、剪枝、迭代加深
DFS 是最基础的搜索算法，但它的变化和应用非常丰富。
**一、DFS 本质**
DFS = 深度优先搜索 = 一条路走到黑，碰壁再回头。
```cpp
void dfs(int u) {
if (到达目标状态) ...
#DFS
#搜索
#回溯
NOI备赛
NOI 系列竞赛完全指南：CSP、NOIP、省选、NOI 的区别与联系
新手入门必看！很多人分不清信息学竞赛的各级别比赛，这篇文章帮你彻底理清。
**一、CSP-J/S（非专业级软件能力认证）**
- 时间：每年 9-10 月
- J 组（入门组）：面向初中生和小学生
- S 组（提高组）：面向高中...
#NOI
#CSP
#NOIP
算法竞赛
BFS 与广度优先搜索进阶：最短路、双端队列 BFS、A*
BFS 是另一种基础搜索算法，在图论和搜索中有着广泛的应用。
**一、BFS 本质**
BFS = 广度优先搜索 = 层层扩展，像水波扩散。
核心数据结构：**队列（queue）**
```cpp
queue q;
q....
#BFS
#搜索
#最短路
数学建模
NOIP 数学专题：数论、组合数学、概率期望全部模板
数学是信息学竞赛的"隐藏关卡"，很多题目到最后都是数学问题。
**一、数论基础**
- 素数筛：埃氏筛 O(n log log n)、欧拉筛 O(n)
- 快速幂：O(log n)
- 最大公约数：欧几里得算法（辗转相除法）
...
#数学
#数论
#组合数学
数据结构
线段树从入门到精通：原理、模板与常见变种全解析
线段树是信息学竞赛中最核心的数据结构之一，本文将带你从零基础到熟练掌握。
**一、线段树本质**
线段树是一种二叉树，每个节点代表一个区间。叶子节点存储单个元素，内部节点存储其子节点区间的合并信息（如区间和、区间最大值、区间最小值等...
#线段树
#数据结构
#懒标记
C++语法
深入理解 C++ 指针与引用在竞赛中的应用
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#C++
#语法
#STL
学习心得
洛谷刷题记录：坚持 300 天打卡，我从普及-到提高+的历程
在洛谷坚持打卡 300 天，记录一下这段旅程的收获和感悟。
**第 1-50 天：入门阶段**
刷题量：约 80 题
难度范围：入门、普及-
主要收获：
- 巩固 C++ 基础语法
- 学会分析时间复杂度和空间复杂度
- ...
#洛谷
#刷题
#打卡
考试技巧
从 CSP-J 到 NOI：85 次考试教会我的事
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#考试
#技巧
#模拟赛
图论算法
图论算法全家桶：最短路径、最小生成树、网络流一网打尽
图论是 NOI 级别的核心考点，约占总分的 25%-35%。本文系统整理竞赛中需要的图论算法。
**一、图的基础**
- 邻接矩阵、邻接表、链式前向星（竞赛首选）
- 有向图/无向图、连通图、完全图
- 度、入度、出度、路径、回...
#图论
#最短路
#网络流
数学建模
组合计数问题的 37 种建模方法
在信息学竞赛的学习过程中，这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验，系统性地整理一下，希望能帮助到正在备赛的同学们。
首先，我们需要明确这个知识点的理论基础。很多同学之所以觉得难，是因为没有理解其背后的数学原...
#数学
#数论
#组合