新版骗分导论1.doc

第1章 绪论在Oier中，有一句话广为流传： 任何蒟蒻必须经过大量的刷题练习才能成为大牛乃至于神牛。 这就是著名的lzn定理。然而，我们这些蒟蒻们，没有经过那么多历练，却要和大牛们同场竞技，我们该怎么以弱胜强呢？答案就是： 骗分那么，骗分是什么呢？骗分就是用简单的程序（比标准算法简单很多，保证蒟蒻能轻松搞定的程序），尽可能多得骗取分数。 让我们走进这本《新版骗分导论》，来学习骗分的技巧，来挑战神牛吧！第2章 从无解出发2.1 无解情况在很多题目中都有这句话：“若无解，请输出-1.”看到这句话时，骗分的蒟蒻们就欣喜若狂，因为——数据中必定会有无解的情况！那么，只要打出下面这个程序：printf(“-1”);就能得到10分，甚至20分，30分！举个例子：NOIP2012第4题，文化之旅题目描述 Description有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看法，以及这位使者游历的起点和终点（在起点和终点也会学习当地的文化），国家间的道路