算法竞赛
前缀和与差分:78 个让你拍案叫绝的应用
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#算法
#基础
#优化
数据结构
数据结构全家桶:树状数组、平衡树、分块与莫队算法
继续数据结构系列,本期带来中级数据结构的全面讲解。
**一、树状数组(Fenwick Tree)**
小巧精悍,代码量极小。
- 单点修改 + 前缀查询(最基本)
- 区间修改 + 单点查询(差分)
- 区间修改 + 区间查询...
#数据结构
#树状数组
#平衡树
考试技巧
CSP-S 2025 经验分享:我是如何从 200 分逆袭到 370+ 的
CSP-S 2025 成绩出来了,总分 372,终于拿下省一。分享一下这半年的备考经验和考场策略。
**一、考前三个月的准备**
1. 每天固定 2-3 小时训练,周末至少一次完整模拟赛
2. 重点复习:DP、图论、贪心、模拟
...
#CSP-S
#经验分享
#省一
图论算法
图论算法全家桶:最短路径、最小生成树、网络流一网打尽
图论是 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 种变种全总结
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#图论
#最短路
#连通性
学习心得
信息学竞赛如何平衡文化课与训练?
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#学习
#心得
#刷题
学习心得
零基础到 NOIP 省一:一个初二学生的完整竞赛学习路线
大家好,我是初二选手,今年刚拿到 NOIP 省一。分享一下我的完整学习路线。
**第一阶段:C++ 入门(六年级暑假,约1个月)**
- 学习 C++ 基础语法:变量、循环、数组、函数
- 刷完洛谷官方题单"入门部分"(约 50 ...
#零基础
#学习路线
#NOIP省一