贪心导论.pdf

在算法与思想不断多样化的 OI 世界里，有一样东西。它既是一种思想，一种普及大众、简单快捷的 思想；又是一种算法，一种几乎无所不能、高效率、经济实用的算法。它是 OI 新手们忠实崇拜的偶像， 又是 OI 大牛们理想的最高境界。没错，这个东西，就是————贪心。 常言道： “贪得无厌。 ”然而，面临多元化的 OI，我们不得不选择贪心。为什么？因为贪心是紧随时 代潮流的。曾经有一位 OI 贪心大牛说过， “给我一道题，我就能贪心” ，这就是最高境界。 有人会问： “贪心究竟是什么？”我无法准确回答，因为没有标准答案。在每个人心目中，贪心的定 义是不同的。思想不同，算法也不同；但有一个共同目的————将思想简单化。 曾经有位大牛写过一篇《骗分导论》 ，我很喜欢。在我看来，贪心就是一种高水平的骗分技术。 “有技 术，一等奖也贪得来” ，这就是我的信仰。 还有人说： “贪心很困难。 ”正因如此，今天，我写下这篇《贪心导论》 ，以此与各位 OIer 们共享经验 教训，也当作是考前的娱乐消遣。