WC1999:
陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》
齐鑫:《搜索方法中的剪枝优化》
石润婷:《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》
周咏基:《论随机化算法的原理与设计》
WC2000:
方奇:《动态规划》
江鹏:《探索构造法解题模式》
李刚:《动态规划的深入讨论》
骆骥:《数学模型的建立和选择》
谢婧:《规模化问题的解题策略》
徐串:《论程序的调试技巧》
徐静:《图论模型的建立与转化》
杨培:《非最优化算法初探》
WC2001:
符文杰:《Pólya原理及其应用》
高岳:《中等硬度解题报告》
李益明:《计算几何》(我改了标题,原来的是“发言稿”,晕)
李源:《树的枚举》
刘汝佳:《搬运工问题的启示》
骆骥:《由“汽车问题”浅谈深度搜索的一个方面——搜索对象与策略的重要性》
毛子青:《动态规划算法的优化技巧》
张一飞:《求N!的高精度算法》
WC2002:
方奇:《浅谈必要条件的应用》
符文杰:《排序网络》
何江舟:《用高斯消元法解线性方程组》
何林:《猜想及其应用》
黄芸:《POI0110跳舞蝇》
金恺:《浅谈网络流算法的应用》
李澎煦:《半平面交的算法及其应用》
李睿:《二分法与统计问题》
孙方成:《偶图的算法及应用》
孙林春:《让我们做得更好——从<parity>的解法谈程序优化》
王知昆:《搜索顺序的选择》
许智磊:《二分,再二分!——从Mobiles(IOI2001)一题看多重二分》
杨旻旻:《构造法——解题的最短路径》
张家琳:《多项式乘法》
张一飞:《由感性认识到理性认识——透析一类搏弈游戏的解答过程》
周文超:《树结构在程序设计中的运用》
WC2003:
何林:《一类称球问题的解法》
刘才良:《平面图在信息学中的应用》
陆可昱:《长方体体积并》
雷环中:《结果提交类问题》
邵烜程:《数学思想助你一臂之力》
林希德:《求最大重复子串》
张云亮:《论对算法的选择》
项荣璟:《充分利用问题性质——例析动态规划的“个性化”优化》
周源:《浅析“最小表示法”思想在字符串循环同构问题中的应用》
金恺:《探寻深度优先搜索中的优化技巧——从正方形剖分问题谈起》
WC2004:
吴景岳:《最小生成树算法及其应用》
朱晨光:《POI题目表格》
杨思雨:《伸展树的基本操作与应用》(那个htm做的太棒了!)
贝小辉:《浅析树的划分问题》
何林:《信息学中守恒法的应用》
胡伟栋:《减少冗余与算法优化》
黄源河:《浅谈图论模型的建立与应用》
林涛:《线段树的应用》
李锐喆:《细节——不可忽视的要素》
楼天城:《匹配算法在搜索问题中的巧用》
汪汀:《最小生成树问题的拓展》
许智磊:《后缀数组》
朱泽园:《多串匹配算法及其启示》
WC2005:
蒋炎岩:《数据结构的联合——块状链表》
金恺:《杂题大拼盘》
吴景岳:《解法讨论》
何林:《数据关系的简化》
黄刚:《数据结构的联合》
黄源河:《左偏树的特点及其应用》
李羽修:《Hash函数的设计优化》
龙凡:《序的应用》
潘震皓:《置换群快速幂运算研究与探讨》
钱自强:《关于遗传算法应用的分析与研究》
任恺:《图论的基本思想及方法》
汪汀:《参数搜索的应用》
魏冉:《让算法的效率“跳起来”!——浅谈“跳跃表”的相关操作及其应用》
朱泽园:《回到起点——一种突破性思维》
WC2006:
陈首元:《维护森林连通性——动态树》
高逸涵:《对于一道题目的深入分析》
胡伟栋:《演讲的若干建议》
黄劲松:《贪婪的动态规划》
黄晓愉:《深度优先搜索问题的优化技巧》
李天翼:《从特殊情况考虑》
龙凡:《一类猜数问题的研究》
唐文斌:《“调整”思想在信息学中的应用》
余远铭:《最短路算法及其应用》
周戈林:《浅谈类比思想》
朱泽园:《半平面交的新算法及其实用价值》(
99年
陈宏应该是可以见到的最早介绍线段树的论文
齐鑫的论文的剪枝还是很经典的
周咏基的随机化也极大的影响了后人
01年
毛子青的动态规划相当详细
02年
许智磊的论文是二分法的应用
李睿的论文也是,不过详细的介绍了一堆,线段树,树状数组,静态二叉查找树,虚二
叉树。树状数组最早出现的应该是这篇。里面的那个计算式影响了无数OIER。不过现在
我已经用另外一个更漂亮的了:)
张一飞的是经典的游戏论结论
03年
王知昆的论文是经典的动态规划问题
周源的论文引入了最小表示法的概念
04年
一堆人介绍最小生成树的相关东西,里面有很多人介绍的都是MiniMax-Path或MaxiMin-P
ath问题
林涛介绍了线段树,薛矛介绍了
许智磊介绍了后缀树的替代品后缀数组
杨思雨介绍了我看来也很不实用的splay-tree