动态规划
动态规划终极总结:从入门到 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
#算法总结
考试技巧
CSP-S 2025 经验分享:我是如何从 200 分逆袭到 370+ 的
CSP-S 2025 成绩出来了,总分 372,终于拿下省一。分享一下这半年的备考经验和考场策略。
**一、考前三个月的准备**
1. 每天固定 2-3 小时训练,周末至少一次完整模拟赛
2. 重点复习:DP、图论、贪心、模拟
...
#CSP-S
#经验分享
#省一
数学建模
NOIP 数学专题:数论、组合数学、概率期望全部模板
数学是信息学竞赛的"隐藏关卡",很多题目到最后都是数学问题。
**一、数论基础**
- 素数筛:埃氏筛 O(n log log n)、欧拉筛 O(n)
- 快速幂:O(log n)
- 最大公约数:欧几里得算法(辗转相除法)
...
#数学
#数论
#组合数学
数学建模
NOIP 数学专题:数论、组合数学、概率期望全部模板
数学是信息学竞赛的"隐藏关卡",很多题目到最后都是数学问题。
**一、数论基础**
- 素数筛:埃氏筛 O(n log log n)、欧拉筛 O(n)
- 快速幂:O(log n)
- 最大公约数:欧几里得算法(辗转相除法)
...
#数学
#数论
#组合数学
学习心得
洛谷刷题记录:坚持 300 天打卡,我从普及-到提高+的历程
在洛谷坚持打卡 300 天,记录一下这段旅程的收获和感悟。
**第 1-50 天:入门阶段**
刷题量:约 80 题
难度范围:入门、普及-
主要收获:
- 巩固 C++ 基础语法
- 学会分析时间复杂度和空间复杂度
- ...
#洛谷
#刷题
#打卡
图论算法
图论算法全家桶:最短路径、最小生成树、网络流一网打尽
图论是 NOI 级别的核心考点,约占总分的 25%-35%。本文系统整理竞赛中需要的图论算法。
**一、图的基础**
- 邻接矩阵、邻接表、链式前向星(竞赛首选)
- 有向图/无向图、连通图、完全图
- 度、入度、出度、路径、回...
#图论
#最短路
#网络流
考试技巧
CSP-S 2025 经验分享:我是如何从 200 分逆袭到 370+ 的
CSP-S 2025 成绩出来了,总分 372,终于拿下省一。分享一下这半年的备考经验和考场策略。
**一、考前三个月的准备**
1. 每天固定 2-3 小时训练,周末至少一次完整模拟赛
2. 重点复习:DP、图论、贪心、模拟
...
#CSP-S
#经验分享
#省一
图论算法
图论算法全家桶:最短路径、最小生成树、网络流一网打尽
图论是 NOI 级别的核心考点,约占总分的 25%-35%。本文系统整理竞赛中需要的图论算法。
**一、图的基础**
- 邻接矩阵、邻接表、链式前向星(竞赛首选)
- 有向图/无向图、连通图、完全图
- 度、入度、出度、路径、回...
#图论
#最短路
#网络流
学习心得
零基础到 NOIP 省一:一个初二学生的完整竞赛学习路线
大家好,我是初二选手,今年刚拿到 NOIP 省一。分享一下我的完整学习路线。
**第一阶段:C++ 入门(六年级暑假,约1个月)**
- 学习 C++ 基础语法:变量、循环、数组、函数
- 刷完洛谷官方题单"入门部分"(约 50 ...
#零基础
#学习路线
#NOIP省一
动态规划
区间 DP 的三种经典模型与变种
在信息学竞赛的学习过程中,这个主题一直是很多同学感到困惑的地方。今天我想结合自己的学习和教学经验,系统性地整理一下,希望能帮助到正在备赛的同学们。
首先,我们需要明确这个知识点的理论基础。很多同学之所以觉得难,是因为没有理解其背后的数学原...
#动态规划
#DP
#优化
学习心得
零基础到 NOIP 省一:一个初二学生的完整竞赛学习路线
大家好,我是初二选手,今年刚拿到 NOIP 省一。分享一下我的完整学习路线。
**第一阶段:C++ 入门(六年级暑假,约1个月)**
- 学习 C++ 基础语法:变量、循环、数组、函数
- 刷完洛谷官方题单"入门部分"(约 50 ...
#零基础
#学习路线
#NOIP省一