历年国家集训队论文题目.docVIP

１999年陈　宏 - 数据结构的选择与算法效率——从IOＩ98试题PICＴURE谈起?来煜坤 - 把握本质，灵活运用——动态规划的深入探讨?齐 鑫 － 搜索方法中的剪枝优化?邵 铮 - 数学模型的建立、比较和应用石润婷　-　隐蔽化、多维化、开放化──论当今信息学竞赛中数学建模的灵活性??睢》?- 准确性、全面性、美观性——测试数据设计中的三要素周咏基　- 论随机化算法的原理与设计??２00０年?陈 彧 - 信息学竞赛中的思维方法方 奇 － 动态规划?高寒蕊 -　递推关系的建立及在信息学竞赛中的应用?郭 一 -　数学模型及其在信息学竞赛中的应用?江　鹏 － 探索构造法解题模式李　刚 -　动态规划的深入讨论龙　翀 － 解决空间规模问题的几种常用的存储结构骆　骥 - 数学模型的建立和选择?施 遥 - 人工智能在围棋程序中的应用?肖 洲　-　数据结构的在程序设计中的应用?谢 婧　- 规模化问题的解题策略徐 串　- 论程序的调试技巧徐 静 -　图论模型的建立与转化杨江明　- 论数学策略在信息学问题中的应用?杨 培　- 非最优化算法初探?张　辰 -　动态规划的特点及其应用张　力 -　类比思想在解题中的应用?张一飞　－ 冗繁削尽留清瘦——浅谈信息的充分利用??２0０１年高寒蕊 －　从圆桌问题谈数据结构的综合运用符文杰 - Ｐólya原理及其应用高　岳 - 中等硬度解题报告江 鹏　- 从一道题目的解法试谈网络流的构造与算法?刘汝佳 - 搬运工问题的启示?李益明 -　计算几何的相关问题?李　源 -　树的枚举?骆 骥 - 由“汽车问题”浅谈深度搜索的一个方面——搜索对象与策略的重要性?毛子青 - 动态规划算法的优化技巧俞 玮　- 基本动态规划问题的扩展?张一飞　- 求N!的高精度算法??2０0２年?戴德承 -　退一步海阔天空——“目标转化思想”的若干应用方　奇　-　浅谈必要条件的应用?符文杰 - 排序网络何江舟 - 用高斯消元法解线性方程组何　林 － 猜想及其应用黄 芸　- POＩ0１10? 跳舞蝇金　恺 － 浅谈网络流算法的应用?李澎煦　- 半平面交的算法及其应用?李　睿 － 二分法与统计问题骆　骥 － 浅析解 “对策问题” 的两种思路——从《取石子》问题谈起孙方成 -　偶图的算法及应用?孙林春 － 让我们做得更好——从《Paritｙ》的解法谈程序的优化王知昆 - 搜索顺序的选择?许智磊　－ 二分,再二分！――从Mｏbileｓ(IOI 2001)一题看多重二分??顣Ｆ旻 - 构造法——解题的最短路径张家琳 - 多项式乘法张　宁　－　遗传算法的特点及其应用?张一飞 - 由感性认识到理性认识——透析一类搏弈游戏的解答过程周文超 -　树结构在程序设计中的运用??2003年?方 奇 -　染色法和构造法在棋盘上的应用高正宇　- 答案只有一个——浅谈问答式交互问题?何　林 － 一类称球问题的解法侯启明 - 信息论在信息学竞赛中的简单应用?姜尚仆 -　模线性方程的应用——用数论方法解决整数问题?金　恺 - 探寻深度优先搜索中的优化技巧——从正方形剖分问题谈起?雷环中　- 结果提交类问题?林希德　-　求最大重复子串刘才良 - 平面图在信息学中的应用刘一鸣 -　一类搜索的优化思想——数据有序化陆可昱　- 长方体体积并?饶向荣 － 病毒的DＮA——剖析一道字符匹配问题解析过程邵烜程 - 数学思想助你一臂之力王知昆　-　浅谈用极大化思想解决最大子矩形问题?伍 昱 -　由对称性解2－SAT问题项荣璟 － 充分利用问题性质——例析动态规划的“个性化”优化许智磊　- 浅谈补集转化思想在统计问题中的应用?张　宁 － 猜数问题的研究?张云亮 - 论对算法的选择周　源　- 浅析“最小表示法”思想在字符串循环同构问题中的应用??２004年?何? 林　- 信息学中守恒法的应用?胡伟栋 - 减少冗余与算法优化金? 恺 - 极限法——解决几何最优化问题的捷径李锐喆 - 细节——不可忽视的要素鬲? 融　- 浅谈特殊穷举思想的应用?周? 源　- 浅谈数形结合思想在信息学竞赛中的应用朱晨光 -　优化,再优化！?肖? 天 - “分层图思想”及其在信息学竞赛中的应用汪? 汀 - 最小生成树问题的拓展?吴景岳　- 最小生成树算法及其应用?栗? 师 － 转化目标在解题中的应用?薛? 矛 -　解决动态统计问题的两把利刃黄源河 -　浅谈图论模型的建立与应用?楼天城 - 匹配算法在搜索问题中的应用贝小辉 － 浅析树的划分问题林? 涛 - 线段树的应用杨思雨 - 伸展树的基本操作与应用许智磊 - 后缀数组朱泽园 － 多串匹配算法及其启示韩文弢 - 论C++语言在信息学竞赛中的应用??2０0５年?龙