骗分导论新版

目录：

1. 骗分是什么

2. 青铜：打表，最实用的骗分

3. 白银：无解最好玩

4. 黄金：小学数学找规律

5. 铂金：千能的模拟

6. 钻石：爆搜，最强的骗分技巧

7. 王者：听天由命

8. 天神：贪心的合并

9. 上帝：报复性心理——死循环

10. 实战演练

11.结语

1.骗分是什么

真香定律中说道，做出超范围的事总会遭受他人打脸，所以，骗分也是有坏处的。

骗分，顾名思义，不会写的题骗几分，积小成多，很可能骗分的蒟蒻就比认真做题

的蒟蒻高出几分。接下来，就让我们学习骗分吧！

2.青铜：打表，最实用的骗分

打表是性价比比较高的骗分技巧。在赛场上的最后时刻，选择打表准没错。

1）样例——白送分

很多时候，样例是做题时的帮手，他可以帮助判断你的代码是否有明显错误，也同

样可以用来骗分。美国比赛USACO当中，样例必须是第一个测试数据。具体操作贼简

单，不讲了。

2）数学时间

有时候，关于数学的题目，且数据范围小，就直接把所有情况动手算出来，if-else直接输出。

让我们来看一道例题。

这题主要应用到栈，但是许多蒟蒻不会，只好骗分，那么这题怎么骗分呢？

我们定睛一看：n≤18n≤18

我天，真是的，这也太小了吧！

所以我们直接算算就算出来了。

int a[18]={1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,129644790,477638700};

cin>>n;
cout<<a[n-1];

当然，直接就AC了。

3）打表的结论

打表实际上代码量有时较多，但是思考比较少，属于性价比较高的一种骗分方法。

3.白银：无解最好玩

接下来的这一章是所有蒟蒻最喜欢的：无解。话不多说，先来上例题：P1078文化之旅

这是非常好的一个利用无解骗分的题目，对蒟蒻们来说，这道绿题有点难，但是请

看他的最后一句话：

           一个整数，表示使者从起点国家到达终点国家最少需要走的距离数（如果无解则输出-1）

看见没有！无解输出-1！

所以只要输出-1就可以得到10分，甚至20，30分！

看看