oi骗分模板
这个是oi骗分模板,可用于蓝桥杯
首先考虑 无解,特殊解的情况
用暴力去求解小规模数据的解法
用自己的正解算法,或者 暴力打表算法 去处理大数据解的情况
保证尽可能骗分
Part.1 从无解出发
1.1 无解情况
在很多题目中都有这句话:若无解,请输出-1
于是我们只要 cout<<-1; 就可。
如:文化之旅(P1024)
仅需输出 -1 就可得 2828 分
1.2 骗样例
每道题目的后面,都有一组“样例输入”和“样例输出”。它们的价值极大,不仅能初步帮你检验程序的对错(特别坑的样例除外),而且,如果你不会做这道题(这种情况蒟蒻们已经司空见惯了),你就可以直接输出样例!
如 USACO,每题输出样例就可得 11 个测试点的分。
Part.2 非完美的算法
2.1 暴力
暴力可以骗一些有规律的但你想不出来的题目。
2.2 DFS
这对于你的骗分是至关重要的。比如说,一些动态规划题,可以DFSDFS;数学题,可以 DFSDFS;剪枝的题,更能 DFSDFS。下面以一道 NOIP 题为例,解释一下 DFSDFS 骗分。
Part.3 打表
暴力出奇迹,打表进省一
3.1 小数据——交表
小数据我们可以直接打表,将表交上去即可;大的数据也可以,我们选其中的小数据打,至于大数据,就看时间吧。
如:旋转数塔(P1026)

