欢迎光临散文网 会员登陆 & 注册

oi骗分模板

2023-04-04 22:55 作者:刷题狂魔怪  | 我要投稿

这个是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)


oi骗分模板的评论 (共 条)

分享到微博请遵守国家法律