考试技巧
从 CSP-J 到 NOI:85 次考试教会我的事
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#考试
#技巧
#模拟赛
图论算法
图论算法全家桶:最短路径、最小生成树、网络流一网打尽
图论是 NOI 级别的核心考点,约占总分的 25%-35%。本文系统整理竞赛中需要的图论算法。
**一、图的基础**
- 邻接矩阵、邻接表、链式前向星(竞赛首选)
- 有向图/无向图、连通图、完全图
- 度、入度、出度、路径、回...
#图论
#最短路
#网络流
数学建模
组合计数问题的 37 种建模方法
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#数学
#数论
#组合
算法竞赛
前缀和与差分:78 个让你拍案叫绝的应用
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#算法
#基础
#优化
数据结构
数据结构全家桶:树状数组、平衡树、分块与莫队算法
继续数据结构系列,本期带来中级数据结构的全面讲解。
**一、树状数组(Fenwick Tree)**
小巧精悍,代码量极小。
- 单点修改 + 前缀查询(最基本)
- 区间修改 + 单点查询(差分)
- 区间修改 + 区间查询...
#数据结构
#树状数组
#平衡树
图论算法
图论算法全家桶:最短路径、最小生成树、网络流一网打尽
图论是 NOI 级别的核心考点,约占总分的 25%-35%。本文系统整理竞赛中需要的图论算法。
**一、图的基础**
- 邻接矩阵、邻接表、链式前向星(竞赛首选)
- 有向图/无向图、连通图、完全图
- 度、入度、出度、路径、回...
#图论
#最短路
#网络流
NOI备赛
NOI 81 年最新命题趋势分析与备考建议
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#NOI
#省选
#备赛
数学建模
组合计数问题的 47 种建模方法
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#数学
#数论
#组合
数据结构
字典树(Trie)的 44 种奇妙用途
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#数据结构
#优化
#模板
资源分享
年度总结:40 个值得关注的竞赛博主
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#资源
#推荐
#工具
资源分享
竞赛代码模板大合集:C++ 快读快写、对拍、调试宏
整理了一份竞赛常用代码模板,考试前打印出来看一遍。
**一、快读快写模板**
```cpp
inline int read() {
int x = 0, f = 1; char ch = getchar();
...
#模板
#快读
#对拍
图论算法
最短路算法的 66 种变种全总结
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#图论
#最短路
#连通性