Contest Problem Types(信息学竞赛的题目类型)

Hal Burch在1999年的寒假进行了一项研究，并发表了惊人的发现：信息学竞赛的程序设计题目只有16个类型！ 此外，前几种类型的问题在IOI竞赛中占到近80 ％的比例。以下是这16种类型：
• 动态规划
• 贪心算法
• 枚举
• 种子染色法
• 最短路
• 递归搜索
• 最小生成树
• 背包问题
• 计算几何
• 网络流
• 欧拉路径
• 二维凸包
• 高精度
• 启发式搜索
• 随机化搜索
• 个性化问题
最具挑战性的问题是复合问题包括将各个算法（组合，集合等）循环运用甚至将两种算法嵌套使用。这些问题解决起来非常棘手，即使它们从概念上看平淡无奇。
如果你能够掌握解决刚才所讲的其中40 ％的问题类型，您几乎可以确保拿到IOI银牌。如果你能掌握80 ％，你就可以进一步确保一枚IOI金牌收入囊中。 当然，“掌握”是一块难啃的骨头！ 我们将为您提供绝对够多的题目，使您可以磨练你提高自身在国际上声望的能力。