2020 CSP-J复赛游记--wizard

CSP-j 游记ing

初赛ing

hello，大家好，我是wizard

自从过了初赛，我就兴奋得不得了，惊叹啊，初赛都能过！！！（😅）

我初赛进了考场以后二脸懵逼

考场里就不超过十个人，可能是因为我报得太晚了…
我想着挺清闲，就没咋说话，结果题一出，！！！！！
这…~~~就这 我30分钟就答完了，然后睡了一个小时…

本来就没想着咋过，分数线又那么高…
结果分一出来我懵逼了
97/100…
这就是复赛省一的节奏啊…

然后我就开心的大叫
叫了20多天，结果就复赛了…

复赛ing

当我迷惑的从床上爬起时，我一看手机手机–11点了…
我又一看：明天复赛…
我再一看：还没复习…
我赶紧爬起…

到了复赛

考场里人就比较多了，看起来都是大神，大佬佬

就我一个初赛才考97的蒟蒻，怎样见人啊…

T1：什么破题：这我居然没有先做出来，我跟个傻逼 一样先去做了T3，结果过了…
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201118213347722.png#pic_center
…

T3

#include<bits/stdc++.h>
using namespace std;
stack<int>s;
int cnt,r[1000005],lzm[1000005],lx[1000005];
char k[1000005];
void f(){
   
   
	for(int i=1;i<=cnt;i++){
   
   
		if(k[i]=='!'){
   
   
			int a=s.top();
			s.pop();
			s.push(!a);
		}else if(k[i]=='&'){
   
   
			int a=s.top();
			s.pop();
			int b=s.top();
			lzm[i]=b;
			lx[i]=a;
			s.pop();
			s.push(a&b);
		}else if(k[i]=='|'){
   
   
			int a=s.top();
			s.pop();
			int b=s.top();
			s.pop();
			lzm[i]=b;
			lx[i]=a;
			s.push(a|b);
		}else{
   
   
			s.push(k[i]-'0');
		}
	}
}
void dfs(int l,int r){
   
   
	bool fll=0;
	int mid=0;
	for(int i=r;i>=l;i--){
   
   
		if(k[i]=='&'){
   
   
			fll=1;
			int pj=0;
			for(int j=i-1;j>=l;j--){
   
   
				if(k[j]=='&'||k[j]=='|')pj++;
				if(k[j]<='1'&&k[j]>=</