2023年7月30日发(作者：)

NOI

国家集训队论文分类（至

2008）

摘抄自 C 博客

组合数学

计数与统计

2001 -

符文杰：《

Pólya

原理及其应用》

2003 -

许智磊：《浅谈补集转化思想在统计问题中的应用》

2007 -

周冬：《生成树的计数及其应用》

2008 -

陈瑜希《

Pólya

计数法的应用》

数位问题

2009 -

高逸涵《数位计数问题解法研究》

2009 -

刘聪《浅谈数位类统计问题》

动态统计

2004 -

薛矛：《解决动态统计问题的两把利刃》

2007 -

余江伟：《如何解决动态统计问题》 博弈

2002 -

张一飞：《由感性认识到理性认识 ——透析一类搏弈游戏的解答过程》

2007 -

王晓珂：《解析一类组合游戏》

2009 -

曹钦翔《从

“k倍动态减法游戏 ”出发探究一类组合游戏问题》

2009 -

方展鹏《浅谈如何解决不平等博弈问题》

2009 -

贾志豪《组合游戏略述 ——浅谈

SG

游戏的若干拓展及变形》 母函数

2009 -

毛杰明《母函数的性质及应用》

拟阵

2007 -

刘雨辰：《对拟阵的初步研究》

线性规划

2007 -

李宇骞： 《浅谈信息学竞赛中的线性规划 ——简洁高效的单纯形法实现 与应用》

置换群

2005 -

潘震皓：《置换群快速幂运算研究与探讨》

问答交互

2003 -

高正宇：《答案只有一个 ——浅谈问答式交互问题》

猜数问题 2003 -

张宁：《猜数问题的研究

:<

聪明的学生

>

一题的推广》

2006 -

龙《一类猜数问题的研究》

数据结

构数据结

构2005 -

何《数据关系的简化》

2006 -

林：朱晨

：《基本数据结构在信息学竞赛中2007 -

光何 的应用》《浅谈数据的合理组织》

2008 -

曹钦翔《数据结构的提炼与压缩》森：

结构联合

2001 -

高寒蕊：《从圆桌问题谈数据结构的综合运用》2005 -

黄刚：《数据结构的联合》

块状链表

2005 -

蒋炎岩：《数据结构的联合 —— 块状链表》

2008 -

苏煜《对块状链表的一点研究》 动态树

2006 -

陈首元：《维护森林连通性 —— 动态树》

2007 -

袁昕颢：《动态树及其应用》 左偏树

2005 -

黄源河：《左偏树的特点及其应用》

跳表

2005 -

魏冉：《让算法的效率 “跳起来 ”！——浅谈“跳跃表”的相关操作及其应 用》

2009 -

李骥扬《线段跳表 —— 跳表的一个拓展》

SBT

2007 -

陈启峰：《

Size Balance Tree

》 线段树

2004 -

林涛：《线段树的应用》

单调队列

2006 -

汤泽：《浅析队列在一类单调性问题中的应用》2005 -

李羽修：《

Hash

函数的设计优化》

2007 -

杨弋：《

Hash

在信息学竞赛中的一类应用》

Splay

2004 -

杨思雨：《伸展树的基本操作与应用》

图论

图论

2005 -

任恺：《图论的基本思想及方法》

哈希表

模型建立

2004 -

黄源河：《浅谈图论模型的建立与应用》

2004 -

肖天：《 “分层图思想 ”及其在信息学竞赛中的应用》 网络流

2001 -

江鹏：《从一道题目的解法试谈网络流的构造与算法》

2002 -

金恺：《浅谈网络流算法的应用》

2007 -

胡伯涛：《最小割模型在信息学竞赛中的应用》

2007 -

王欣上：《浅谈基于分层思想的网络流算法》

2008 -

周冬《两极相通 ——浅析最大 —最小定理在信息学竞赛中的应用》 最短路

2006 -

余远铭：《最短路算法及其应用》

2008 -

吕子鉷《浅谈最短径路问题中的分层思想》

2009 -

姜碧野《

SPFA

算法的优化及应用》 欧拉路

2007 -

仇荣琦：《欧拉回路性质与应用探究》 差分约束系统

2006 -

冯威：《数与图的完美结合 —— 浅析差分约束系统》 平面图

2003 -

刘才良：《平面图在信息学中的应用》

2007 -

古楠：《平面嵌入》

2-SAT

2003 -

伍昱：《由对称性解

2-SAT

问题》

最小生成树

2004 -

吴景岳：《最小生成树算法及其应用》

2004 -

汪汀：《最小生成树问题的拓展》 二分图

2005 -

王俊：《浅析二分图匹配在信息学竞赛中的应用》

Voronoi

图

2006 -

王栋：《浅析平面

Voronoi

图的构造及应用》 偶图

2002 -

孙方成：《偶图的算法及应用》 树

树

2002 -

周文超：《树结构在程序设计中的运用》

2005 -

栗师：《树的乐园 —— 一些与树有关的题目》 路径问题

2009 -

漆子超《分治算法在树的路径问题中的应用》 最近公共祖先

2007 -

郭华阳：《

RMQ

与

LCA

问题》

划分问题 2004 -

贝小辉：《浅析树的划分问题》 数论

欧几里得算法

2009 -

金斌《欧几里得算法的应用》

同余方程

2003 -

姜尚仆：《模线性方程的应用 ——用数论方法解决整数问题》 搜索

搜索

2001 -

骆骥：《由 “汽车问题 ”浅谈深度搜索的一个方面 —— 搜索对象与策略的 重要性》

2002 -

王知昆：《搜索顺序的选择》

2005 -

汪汀：《参数搜索的应用》

启发式

2009 -

周而进《浅谈估价函数在信息学竞赛中的应用》 优化

2003 -

金恺：《探寻深度优先搜索中的优化技巧 —— 从正方形剖分问题谈起》

2003 -

刘一鸣：《一类搜索的优化思想 —— 数据有序化》

2006 -

黄晓愉：《深度优先搜索问题的优化技巧》 背包问题

2009 -

徐持衡《浅谈几类背包题》

匹配

2004 -

楼天城：《匹配算法在搜索问题中的巧用》 概率

概率

2009 -

梅诗珂《信息学竞赛中概率问题求解初探》 数学期望

2009 -

汤可因《浅析竞赛中一类数学期望问题的解决方法》

字符串

字符串

2003 -

周源：《浅析 “最小表示法”思想在字符串循环同构问题中的应用》 多串匹配

2004 -

朱泽园：《多串匹配算法及其启示》

2006 -

王赟：《

Trie

图的构建、活用与改进》

2009 -

董华星《浅析字母树在信息学竞赛中的应用》 后缀数组

2004 -

许智磊：《后缀数组》

2009 -

罗穗骞《后缀数组 —— 处理字符串的有力工具》

字符串匹配 2003 -

饶向荣：《病毒的

DNA

——— 剖析一道字符匹配问题解析过程》

2003 -

林希德：《求最大重复子串》

动态规划

动态规划

2001 -

俞玮：《基本动态规划问题的扩展》

2006 -

黄劲松：《贪婪的动态规划》

2009 -

徐源盛《对一类动态规划问题的研究》 状态压缩

2008 -

陈丹琦《基于连通性状态压缩的动态规划问题》

状态设计

2008 -

刘弈《浅谈信息学中状态的合理设计与应用》

树形

DP

2007 -

陈瑜希： 《多角度思考创造性思维 ——运用树型动态规划解题的思路和 方法探析》

优化

2001 -

毛子青：《动态规划算法的优化技巧》

2003 -

项荣璟：《充分利用问题性质 ——例析动态规划的 “个性化 ”优化》

2004 -

朱晨光：《优化，再优化！ ——从《鹰蛋》一题浅析对动态规划算法的 优化》

2007 -

杨哲：《凸完全单调性的加强与应用》

计算几何

立体几何

2003 -

陆可昱：《长方体体积并》

2008 -

高亦陶《从立体几何问题看降低编程复杂度》

计算几何思想

2004 -

金恺：《极限法 ——解决几何最优化问题的捷径》

2008 -

程芃祺《计算几何中的二分思想》

2008 -

顾研《浅谈随机化思想在几何问题中的应用》

圆

2007 -

高逸涵：《与圆有关的离散化》

半平面交

2002 -

李澎煦：《半平面交的算法及其应用》 2006 -

朱泽园：《半平面交的新算法及其实用价值》 矩阵

矩阵

2008 -

俞华程《矩阵乘法在信息学中的应用》

高斯消元

2002 -

何江舟：《用高斯消元法解线性方程组》

数学方法

数学思想

2002 -

何林：《猜想及其应用》

2003 -

邵烜程：《数学思想助你一臂之力》

数学归纳法

2009 -

张昆玮《数学归纳法与解题之道》

多项式

2002 -

张家琳：《多项式乘法》

数形结合

2004 -

周源：《浅谈数形结合思想在信息学竞赛中的应用》

黄金分割

2005 -

杨思雨：《美，无处不在 ——浅谈“黄金分割 ”和信息学的联系》

其他算法

遗传算法

2002 -

张宁：《遗传算法的特点及其应用》

2005 -

钱自强：《关于遗传算法应用的分析与研究》 信息论

2003 -

侯启明：《信息论在信息学竞赛中的简单应用》 染色与构造

2002 -

杨旻旻：《构造法 —— 解题的最短路径》

2003 -

方奇：《染色法和构造法在棋盘上的应用》 一类问题

区间

2008 -

周小博《浅谈信息学竞赛中的区间问题》

序

2005 -

龙凡：《序的应用》

系

2006 -

汪晔：《信息学中的参考系与坐标系》

物理问题

2008 -

方戈《浅析信息学竞赛中一类与物理有关的问题》 编码与译码

2008 -

周梦宇《码之道 —浅谈信息学竞赛中的编码与译码问题》 对策问题

2002 -

骆骥：《浅析解 “对策问题 ”的两种思路》

优化

算法优化

2002 -

孙林春：《让我们做得更好 ——从解法谈程序优化》

2004 -

胡伟栋：《减少冗余与算法优化》

2005 -

杨弋：《从

<

小

H

的小屋>

的解法谈算法的优化》

2006 -

贾由：《由图论算法浅析算法优化》 程序优化

2006 -

周以苏：《论反汇编在时间常数优化中的应用》

2009 -

骆可强《论程序底层优化的一些方法与技巧》 语言

C++

2004 -

韩文弢：《论

C++

语言在信息学竞赛中的应用》 策略

策略

2004 -

李锐喆：《细节 —— 不可忽视的要素》

2005 -

朱泽园：《回到起点 —— 一种突破性思维》

2006 -

陈启峰：《 “约制、放宽 ”方法在解题中的应用》

2006 -

李天翼：《从特殊情况考虑》

2007 -

陈雪：《问题中的变与不变》

2008 -

肖汉骏《例谈信息学竞赛分析中的 “深”与“广”》 倍增

2005 -

朱晨光：《浅析倍增思想在信息学竞赛中的应用》 二分

2002 -

李睿：《二分法与统计问题》

2002 -

许智磊：《二分，再二分！ ——从

Mobiles(IOI2001)

2005 -

杨俊：《二分策略在信息学竞赛中的应用》 调整

2006 -

唐文斌：《 “调整 ”思想在信息学中的应用》 随机化

2007 -

刘家骅：《浅谈随机化在信息学竞赛中的应题看多重二分》

用》 非完美算法

2005 -

胡伟栋：《浅析非完美算法在信息学竞赛中的应用》

2008 -

任一恒《非完美算法初探》

提交答案题

2003 -

雷环中：《结果提交类问题》 守恒思想

2004 -

何林：《信息学中守恒法的应用》 极限法

2003 -

王知昆：《浅谈用极大化思想解决最大子矩形问题》 贪心

2008 -

高逸涵《部分贪心思想在信息学竞赛中的应用》 压缩法

2005 -

周源：《压去冗余缩得精华 ——浅谈信息学竞赛中的 逆向思维

2005 -

唐文斌：《正难则反 —— 浅谈逆向思维在解题中的应用》 穷举

2004 -

鬲融：《浅谈特殊穷举思想的应用》

目标转换

2002 -

戴德承：《退一步海阔天空 ——“目标转化思想 ”的若干应用》

2004 -

栗师：《转化目标在解题中的应用》 类比

压缩法 ”》 2006 -

周戈林：《浅谈类比思想》

分割与合并

2006 -

俞鑫：《棋盘中的棋—浅谈棋盘的分割思想》

盘 —

“分”与“合”》

2007 -

杨沐：《浅析信息学平衡思中的

想

郑暾《平衡规划 ——

类平衡思想的应用》

2008 -

浅析一