在 Oier 中，有一句话广为流传： 任何蒟蒻必须经过大量的刷题练习才能成为大牛乃至于神牛。 这就是著名的 lzn 定理。然而，我们这些蒟蒻们，没有经过那么多历练，却要和大牛们同场竞技，我们该怎么以弱胜强呢？答案就是： ​骗分​。

    那么，骗分是什么呢？骗分就是用简单的程序（比标准算法简单很多，保证蒟蒻能轻松搞定的程序），尽可能多得骗取分数。 让我们走进这本 ​**《骗分导论》**​，来学习骗分的技巧，挑战神牛吧！

无解情况

在很多题目中都有这句话：“若无解，请输出 -1.” 看到这句话时，骗分的蒟蒻们就欣喜若狂，因为——数据中必定会有无解的 情况！那么，只要打出下面这个程序： printf(“-1”); 就能得到 10 分，甚至 20 分，30 分！

样例——白送的分数

每道题目的后面，都有一组 “样例输入” 和 “样例输出” 。它们的价值极大，不仅能初步帮你检验程序的对错（特别坑的样例除外），而且，如果你不会做这道题（这种情况蒟蒻们已经司空见惯了），你就可以直接输出样例！

模拟

所谓模拟，就是用计算机程序来模拟实际的事件。

万能钥匙——DFS[**]

DFS是图论中的重要算法，但我们看来，图论神马的都是浮云，关键就是如何骗分。下面引出本书的第 2 条定理：DFS是万能的。

这对于你的骗分是至关重要的。比如说，一些动态规划题，可以 DFS；数学题，可以 DFS；剪枝的题，更能 DFS。下面以一道省选题为例，解释一下 DFS骗分。

听天由命

如果你觉得你的人品很好，可以试试这一招——输出随机数。

这种方法适用于输出一个整数（或判断是否）的题目中，答案的范围越小越好。让老天决定你的得分吧。

据说，在 NOIP2013 中，有人最后一题不会，愤然打了个随机数，结果得了 70 分啊!!

猜测答案

有些时候，问题的答案可能很有特点：对于大多数情况，答案是一样的。这时，骗分就该出手了。你需要做的，就是发掘出这个答案，然后直接输出。

点击下载：《骗分导论.pdf 》