骗分技巧之打表出省一

已于 2022-10-30 12:41:29 修改
阅读量580 收藏 4
点赞数 1
文章标签： c++
于 2022-10-26 18:15:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73085893/article/details/127537669
版权

目录

例题一

例题二 

例题一

P1044 [NOIP2003 普及组] 栈https://www.luogu.com.cn/problem/P1044当我们在考场上不知道卡特兰数，但我们可以骗分。

先写出以下代码：

#include<bits/stdc++.h>
using namespace std;
long long n, ans, now;
bool V[10];
void dfs(int stepu, int stepo) {
	if (stepu >= n and stepo >= n) {
		ans += (now == 0);
		return;
	}
	if (stepo > n or stepu > n) return;
	if (stepo < n and now) {
		now--;
		dfs(stepu, stepo + 1);
		now++;
	}
	if (stepu < n) {
		now++;
		dfs(stepu + 1, stepo);
		now--;
	}
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> n;
	dfs(0, 0);
	cout << ans << endl;
	return 0;
}

关注到题目里写着 n <= 18

必定超时，但我们可以打表

依次运行n=1~18的答案得到下表：

n答案
11
22
35
414
542
6132
7429
81430
94862
1016796
1158786
12208012
13742900
142674440
159694845
1635357670
17129644790
18477638700

得到打表程序：

#include<bits/stdc++.h>
using namespace std;
long long arr[] = {0, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700};
int main(){
	int n;
	cin >> n;
	cout << arr[n] << endl;
	return 0;
}

一提交发现：

例题二

[CSP-J 2022] 逻辑表达式[CSP-J 2022] 逻辑表达式icon-default.png?t=M85Bhttps://www.luogu.com.cn/problem/P8815?contestId=90215我考场上逻辑表达式的值会做，但后面的不会（谁叫我是XXS呢）

但我也去打表了。

哈哈哈。

代码见下：

#include<bits/stdc++.h>
using namespace std;
string s;
int main() {
    freopen("expr.in","r",stdin);
    freopen("expr.out","w",stdout);
    cin >> s;
    if (s == "1") cout << "1\n0 0";
    else if(s == "0") cout << "0\n0 0";
    else if(s == "(1)") cout << "1\n0 0";
    else if(s == "(0)") cout << "0\n0 0";
    else if(s == "1&1") cout << "1\n0 0";
    else if(s == "1&0") cout << "0\n0 0";
    else if(s == "0&1") cout << "0\n1 0";
    else if(s == "0&0") cout << "0\n1 0";
    else if(s == "1|1") cout << "1\n0 1";
    else if(s == "1|0") cout << "1\n0 1";
    else if(s == "0|1") cout << "1\n0 0";
    else if(s == "0|0") cout << "0\n0 0";
    else if(s == "((1))") cout << "1\n0 0";
    else if(s == "((0))") cout << "0\n0 0";
    else if(s == "(1&1)") cout << "1\n0 0";
    else if(s == "(1&0)") cout << "0\n0 0";
    else if(s == "(0&1)") cout << "0\n1 0";
    else if(s == "(0&0)") cout << "0\n1 0";
    else if(s == "(1|1)") cout << "1\n0 1";
    else if(s == "(1|0)") cout << "1\n0 1";
    else if(s == "(0|1)") cout << "1\n0 0";
    else if(s == "(0|0)") cout << "0\n0 0";
    else if(s == "(1)&1") cout << "1\n0 0";
    else if(s == "(1)&0") cout << "0\n0 0";
    else if(s == "(0)&1") cout << "0\n1 0";
    else if(s == "(0)&0") cout << "0\n1 0";
    else if(s == "(1)|1") cout << "1\n0 1";
    else if(s == "(1)|0") cout << "1\n0 1";
    else if(s == "(0)|1") cout << "1\n0 0";
    else if(s == "(0)|0") cout << "0\n0 0";
    else if(s == "1&(1)") cout << "1\n0 0";
    else if(s == "1&(0)") cout << "0\n0 0";
    else if(s == "0&(1)") cout << "0\n1 0";
    else if(s == "0&(0)") cout << "0\n1 0";
    else if(s == "1|(1)") cout << "1\n0 1";
    else if(s == "1|(0)") cout << "1\n0 1";
    else if(s == "0|(1)") cout << "1\n0 0";
    else if(s == "0|(0)") cout << "0\n0 0";
    else if(s == "1&1|1") cout << "1\n0 1";
    else if(s == "1&1|0") cout << "1\n0 1";
    else if(s == "1&1&1") cout << "1\n0 0";
    else if(s == "1&1&0") cout << "0\n0 0";
    else if(s == "1&0|1") cout << "1\n0 0";
    else if(s == "1&0|0") cout << "0\n0 0";
    else if(s == "1&0&1") cout << "0\n1 0";
    else if(s == "1&0&0") cout << "0\n1 0";
    else if(s == "0&1|1") cout << "1\n1 0";
    else if(s == "0&1|0") cout << "0\n1 0";
    else if(s == "0&1&1") cout << "0\n2 0";
    else if(s == "0&1&0") cout << "0\n2 0";
    else if(s == "0&0|1") cout << "1\n1 0";
    else if(s == "0&0|0") cout << "0\n1 0";
    else if(s == "0&0&1") cout << "0\n2 0";
    else if(s == "0&0&0") cout << "0\n2 0";
    else if(s == "1|1|1") cout << "1\n0 1";
    else if(s == "1|1|0") cout << "1\n0 1";
    else if(s == "1|1&1") cout << "1\n0 1";
    else if(s == "1|1&0") cout << "1\n0 1";
    else if(s == "1|0|1") cout << "1\n0 1";
    else if(s == "1|0|0") cout << "1\n0 1";
    else if(s == "1|0&1") cout << "1\n1 1";
    else if(s == "1|0&0") cout << "1\n1 1";
    else if(s == "0|1|1") cout << "1\n0 1";
    else if(s == "0|1|0") cout << "1\n0 1";
    else if(s == "0|1&1") cout << "1\n0 0";
    else if(s == "0|1&0") cout << "0\n0 0";
    else if(s == "0|0|1") cout << "1\n0 0";
    else if(s == "0|0|0") cout << "0\n0 0";
    else if(s == "0|0&1") cout << "0\n1 0";
    else if(s == "0|0&0") cout << "0\n1 0";
    else if(s == "0&(1|0)|(1|1|1&0)") cout << "1\n1 2";
    else if(s == "(0|1&0|1|1|(1|1))&(0&1&(1|0)|0|1|0)&0") cout <<"0\n2 3";
    else if(s == "(((((1&(0&0|1))&(1|0|0)|1|(0&((0|(0|1)&1)|1|0))&((1|(1|1)&(1&0)&(1|1))|(1|0)|1)&((((((1|0)|0|0)&(1|((1&1&1)&(1|1))&0|0&0)|1)|1&0)&(0|0)|(0&(1|1))&1&(1|1)|0|1&0)&((0|1&0|1)&1)&(1|(1|0)&0))&(1&((1&0|1)|0&0)&((0|0)|0&0)|(1|((1|1)|1)&1&0)&1))|1|1)&((((((0&0)&(0|(0|1)|1&1)|0&0)|1)&(1|(1&0)&0))&(0|(0|0)|0)|(0|0)|0&1|((0&1|1)|0)&0)|((1|1|0&0)|(1&0&1)&(1&(1|0)|(0|1)&(1|0))|(((0&1)&0&1|(1&0)&0)|((0|1)|0)|1)|(1&1)&0)&(0&0)&(1|1))|((((0|0)|(0|0)|0)&0)&((0|(0|0)&0)|((1&(0|1&0)|1)|1)|0))&(1|0|1))|(0&((((1&0|1)&0&1|0|1)|1)|1)|((((((0&(0|0)|1)|1)|1|1)&(0|0)&1&(0&(1|1)|0|0&1)|1)&(((((1&1)&(0|1))&0&1)&0)&0&(1&1|0)|1|1)&((((1|1)|(0|1)&(1&0|0))&(((1|0|0)|0)&1|0)|1)&1|(((1|1|1)|1)|(0|0|1)&0)|0&1)&(0|0))&0&(0|1))&((1&((0|0)&1)&(0&0|1|1|1)|(0&(0|1)|0)&(((1|1)|0)|1)&1)&((1|((0|1)&0)&(0|1))|((((0&0)&0|1|1)&0)&0&0)&0&((1|0|0|0&0)|1|1))&0|(1&1&(1&(0|1&1)&0)&(0|0))&((0|1)|0&0&1)&(0&((0|1)|(1&1)&1|0))&(1|0)))|(((0|1)&(0|1)&1|(((0|0|0)&(((1|1)&1)&0|1&0))&((1|1)&1|1|1|0)|1)|(0&1|0&0&1&(0|1))&1)|1&((0&1|((1|0)|1|0)&((1|(0|1)&(0|0&0))&(0|1|0)|1&1|0|1&1)&1&(1&0)&1)|(1|1)|((0|1&0)|0)&1))|((0&(1|1&(1|0)|0|((1|1)|0)|0))&1)&((((0&(0|0|0))&1&0|0|1)|(0&0)&(((0&1)&0&0|0)|1)|0&1)|(((0&1|(0|0)&(0&1)&1)|(0|1)&0)&(1|0&1)|(0|(0|0)|0|1&1)&(1|1))&(((0|1)&(1&1)&0)&(0|0&1)|(0|1)&1&0)&((0|0&0)|1|1))|(((((0|0&0)&0&(0|1))&1)&1&1|((0|1)|0&1)&0)&(0|(0&1|0|1)&1)&(1|0)&(0&0|1)&(0|0))&(((1|1)&(1|(1&(1&0|((0|0)&0&1)&1))&(0|1))&(0|0)|0&((1|1)|0)|1|0)|(0|(0|1)&(1|0))&((0&1)&((1&0)&0)&1)&(1|1|0))|(((0|(0|(((0|1&1)|1)|0|1)|1)&((1&1&1)&0)&(1|0)&1)|((0&1&(1|1)|1&1)&(0|1&0)&(0|0&0)&0)&0&(1&((1|1)&0|0&1|1)|1))&((((0&0&0)&(1|0&0))&(0&0)&1)&0|1)&(0|1)&(0|0))&((((0|1)&((0|1&0&0|1)&(1|1)|1))&((1&0&0|1&0)|(1|0)|(0|1)|1&1)&((0&0|1&0|(0|0)&1)|1)|(((0&1)&(1|0&1&1))&1)&(((1|(0|0)|1)|(0&1)&((1|1)|1|0))|(0|0|0)&1&0)|(1|1&1|0)&((1|1)&0)&((1&0|1)|0))&((0|1&(0&0|0&0))|(1|1)&0|1))&((0&1)&((0|0&1)|1&1&((0|(1&1)&0)&0&1)&1)|(0&1)&0)|(0|(0|0&0)&0)&(0&1|0)&(1|1))&((1|1)&1|(((0|0)|0&0)|((1&1|(1&0)&1)|0)|((0&0)&0)&0&1|1|1)|(1|0)&0&0)") cout << "1\n22 36";
    else {
        cout << rand()%2<<endl;
        long long a = 0,b = 0;
        for(int i = 0; i < s.size(); i++) {
            if(s[i] == '|') a++;
            if(s[i] == '&') b++;
        }
        cout << rand()%(b/2)<< ' ' <<  rand()%(a/2) << endl;
    }
    return 0;
}

我的帖子：T3这样能拿20分吗

zjx-kimi
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【恶搞评测】
xuhaoran1的博客
01-14 1087
评测：我谢谢你
信奥中的“骗”分神技 ---“打表”
青少年趣味编程
02-18 3951
信息竞赛--打表法讲解 信息竞赛--打表法讲解_Hi_KER的博客-CSDN博客_vb游戏 【信奥讲坛】比赛中的“骗”分神技——“打表” http://www.pinlue.com/article/2020/03/2322/2410049358636.html 信奥中的数学 https://blog.csdn.net/mrcrack/category_8596628.html 信奥考试反思及总结 信奥考试反思及总结_鹭天-CSDN博客 1.6编程基础之一维数组_12 计算 2
“爆搜挂着机，打表出省一”，“爆搜”到底是个什么？【C++】
最新发布
pound9penny15的博客
01-23 1995
由表及里对DFS的各知识点进行讲解和总结，适合新手入门。
打表拿省一！！！
Mudrobot的博客
02-27 2410
下面来上一道传奇的普及-高性能题目， 回文质数 我第一次做这道题的时候，因为没有看到他的数据范围成功的没有看见他的数据范围限制，于是成功TLE了！ 下面是我的第一次代码： #include&lt;cstdio&gt; #include&lt;cstring&gt; using namespace std; long long a,b; bool njc(int n) { fo...
考场黑科技（一）无耻打表
weixin_30328063的博客
05-13 699
打表可耻，打表可耻，打表可耻，默念三遍保平安。 P1009 阶乘之和 https://www.luogu.org/problemnew/solution/P1009 升级版 “暴力出奇迹，打表拿省一” 这题固然应该使用高精度来做，但是现场实现容易出错，适当变通下，借助JAVA来做（BigInteger类）。 比较短的直接输出在控制台就行了，数据量大的输出到文件里。 ...
RP导论word+骗分技巧ppt
04-29
RP是大家耳熟能详的一个词汇和概念，改革开放以来，随着市场经济的深入，竞争日益激烈，大家都在寻找在各自领域取胜的有效方法，人们考虑各种因素来提高自己成功的概率。
骗分导论(OI).pdf
12-06
骗分导论，OI版。讲解一些OI赛制算法竞赛中的一些骗分技巧，帮助你尽可能多的拿到更多的分数。
计算机省一级考试题型以及考试技巧.pdf
04-14
计算机省一级考试题型以及考试技巧.pdf
产品表与分类表数据库设计[技巧].doc
06-04
产品表与分类表数据库设计[技巧]
photoshop技巧一览表.pdf
11-17
photoshop技巧一览表.pdf
2021 csp 爆炸总结
qq_50214614的博客
10-24 364
（先吐槽一波：今年csp较去年来说 ， 真的难了不少 ， 暴力分给得好少QWQ ， 好吧 ， 还是我菜。） 我是真的相信了 ，骗分过样例 ， 打表出省一 ， 暴力出奇迹 。（因为有大佬靠着这三条守则 ， 碾压了大部分人）。 考试历程： 2:00−2:30：2:00 - 2:30 ：2:00−2:30： 开电脑 ， 下载Dev−C++Dev-C++Dev−C++ ， 然后 ， 试验自己的电脑和键盘是否完好 ， 然后 ， 趴在桌子上睡觉 ， 静待开场。 2:30−3:30：2:30 - 3:30：2:30−3:
欢迎进入放松乐堂
ljmhxs的博客
08-10 919
链接
蓝桥杯2022年1月STEMA C++中级组编程真题解析
热门推荐
菜狗成长为蒟蒻之路
01-23 1万+
蓝桥杯编程大题解析
C++ 枚举算法
m0_46213373的博客
01-24 1178
什么是枚举？ 枚举法，即对于问题所求，对所有与之相关的事物一一枚举，朴素地暴力地解决问题。适用性非常广泛，理论上能计算出所有求值问题、求解问题、计数问题、动态维护问题等问题的答案 优点：容易理解，容易实现，保证正确性，适用性广 缺点：效率低下 枚举的用途： 骗分过样例，暴力出奇迹 爆搜挂着机，打表出省一 N 方过百万，暴力踩标算 **用于解决一些红橙难度的暴力题，往往这些题难度不高，数据...
C++考试题目骗分秘籍
m0_54615144的博客
10-04 1936
cyr版骗分秘籍，一定有用
打表
yali_hzy的博客
03-02 443
俗话说的好：“搜索挂着机，打表进省一”。 打表是一种神奇的方法，它可以让你过一些超过时间和空间限制的一些点。一般情况下，它是O(1)的时间复杂度。 通常我们会把答案用数组存储的方式输出。 打表的时候一定记得开O3优化，这会给你省下许多时间 同各种算法一样，打表也是需要方法的。 比如下面这题 洛谷P1463 [POI2002][HAOI2007]反素数 首先你可能需要打一个小于Sqrt...
C++基础知识：挂分小技巧
Keven_11的博客
08-01 503
​ 常见的挂分小技巧#max(a,b)或者min(a,b)写成(a,b)，这样会取后面的数，即b。在结构体里开数组开的太大。 这种情况下即使没爆空间也会出现许多奇怪的错误。 数组的下标减出负数导致RE。...
骗分技巧————《OI骗分导论》
xiafan2hao的博客
03-29 2773
0.1 介绍 任何蒟蒻必须经过大量的刷题练习才能成为大牛乃至于神牛 这就是著名的 lzn 定理。然而，我们这些蒟蒻们，没有经过那么多历练，却要和大牛们同场竞技，我们该怎么以弱胜强呢？ 答案就是：骗分 骗分是什么呢？骗分就是用不是正解的程序（保证我们能轻松搞定的程序），尽可能多得骗取分数（以便骗取 1=）。 接下来，就让我们走进这本大作《OI骗分导论》。 0.2 部分内容引用及参考 新版骗分导论 BY秋名山码民 骗分导论 BY李博杰 Part.1 从无解出发 1.1 无解情况 在很多
各种打表
Ordinarv
08-21 7787
素数 丑数 双平方数 一亿以内的回文素数   打表是一种典型的用空间换时间的技巧，一般指将所有可能需要用到的结果事先计算出来，这样后面需要用到时就可以直接查表获得。打表常见的用法有如下几种： 打表步骤 1.你要先写出一个暴力程序(无视时间复杂度，你开心就好)，然后把它输出的结果存到一个文件里，如果可能的话，你也可以手算(手酸)； 2.把它直接粘到你程序的一个数组里； 如果数太大了...
MSSql技巧之快速得到表的记录总数
05-26
MSSql中有一些系统表可以用于查询表的信息，其中之一是“sysindexes”。该表包含了有关表索引的信息，但是它也包含了表的记录总数。例如，假设要查询表名为“mytable”的记录总数，可以使用以下SQL语句： ``` ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值