~ NOIP - 2023 游记 ~

祭！

首先预祝各位同学们在NOIP2023中取得好成绩！！！

考试前 - 大况

前传

由于我在CSP-S 2023取得了135分的好成绩（好什么好，都没拿省一，555…/(ㄒoㄒ)/~~），获得了参加NOIP2023的机会，便去玩了玩（确实逝完了完）。

本次考试地点呢（山东），在济南市的历城二中和一个其他地方（我并不知道是在哪里），终于能去看看历二了。

不得不说，历二的唐冶校区是真的大啊，真就差点迷路。

迷路祭

具体就是我在11.17晚上去历二试机，然后出来的时候没找着来的时候的路，快给我吓死了，我当时也没带手机，没法联系家长。无奈之下，我等了几个试机完毕的人一起去找路。

开考前

怎么说呢，我在去的路上竟然还在背板子，平常在家用板子用习惯了，没板子有点适应不太了（都是vscode给我惯的坏习惯）。幸好，我背下来了。

考试ing…

题目评价

说到题目就来气，什么东西啊，啥呀不是。

题目出得还是非常好的，非常的有挑战性。（我的良心凉了）

考试大况

T1被卡记

首先轻轻松松水掉了T1.（并没有完全水掉）

555…

我恨CCF！！！

我！信心满满的打了个第一题！被最容易的数据卡死了！！！

具体描述：我的代码需要求最大情况下的最小值和次小值，结果！第一组数据他只有1个值，没有次小值，然后，我就被卡死了…我是怎么也没想到我会被最简单、最轻松、the most easy的数据卡死的，555…一行代码值10分啊！！！555…/(ㄒoㄒ)/~~

T2发疯记

然后呢，打了3-4个小时的T2，快给我打吐了，写了不到1小时，改了3个多小时，还是没有调对。最后的答案已经很接近了，正确答案206/275，我的逝207/274，他就是调不对啊，哭死(;´༎ຶД༎ຶ`) …只能希望CCF的数据放的松一些了。

躺平计划

至于T3T4吗，摆烂了，躺平了，不是我的能力范围之内的。

测评

总的来说，分数在120-150左右，二奖稳了（也只能二奖了），无伤大雅，反正我有省一了（凡尔赛ing）。

总结

考的啥呀不是，我！fw一个！啥呀不是，散了！

好康的

中心代码

其他地方逝板子

T1祭

ll n,m;
string a_min[N];
string a_max[N];
void zuhe(string s, int x){
	ll word[31]={0};
	for(int i=0;i<m;i++){
		word[(int)(s[i]-'a'+1)]++;
	}
	string s_min;
	for(int i=1;i<=26;i++){
		for(int j=1;j<=word[i];j++){
			s_min+=(char)(i+'a'-1);
		}
	}
	string s_max;
	for(int i=26;i>=1;i--){
		for(int j=1;j<=word[i];j++){
			s_max+=(char)(i+'a'-1);
		}
	}
	a_min[x]=s_min;
	a_max[x]=s_max;
}
int main() {
	file("dict")
	cin>>n>>m;
	char ss[N];
	for(int i=1;i<=n;i++){
		scanf("%s",ss);
		string s;
		for(int j=0;j<m;j++){
			s+=ss[j];
		}
		zuhe(s,i);
	}
	if(n==1){cout<<1;return 0;}//这就是值10分的那一行 考后加的
	string min1=a_max[1];
	string min2;
	int mini=1;
	for(int i=2;i<=n;i++){
		if(min1>a_max[i]){min1=a_max[i],mini=i;}
	}
	if(mini==1)min2=a_max[2];
	else min2=a_max[1];
	for(int i=1;i<=n;i++){
		if(i==mini)continue;
		if(min2>a_max[i]){min2=a_max[i];}
	}
	for(int i=1;i<=n;i++){
		bool flag=1;
		if(i==mini){
			if(a_min[i]>min2)flag=0;
		}
		else{
			if(a_min[i]>min1)flag=0;
		}
		cout<<flag;
	}
	return 0;
}

T2 - rand(命运)

我考场写的比这还多！！！

删了一堆啊！！！

char a1[N];
ll a2[N];
ll find_tree(ll x){//并查集 
	if(x==abs(a2[x]))return a2[x];
	return a2[x]=(find_tree(abs(a2[x]))*(a2[x]<0?-1:1));
}
int main() {
	file("tribool")
//	freopen("ans.in", "r", stdin);
	ll c,t;
	scanf("%lld%lld",&c,&t);
	while(t--){
//		debug(t);
		ll n,m;
		scanf("%lld%lld",&n,&m);
		for(int i=1;i<=n;i++){
			a1[i]='T';
			a2[i]=i;
		}
		for(int i=1;i<=m;i++){//改树头 
			char cc;
			ll x,y;
			cin>>cc;
			if(cc=='T'||cc=='F'||cc=='U'){
				scanf("%lld",&x);
//				a1[x]=cc;
//				ll z=abs(find(x));
//				debug(z);
//				a2[z]=x;
				if(cc=='U')a2[x]=-x;
				else a2[x]=x;
			}
			else if(cc=='+'){
				scanf("%lld%lld",&x,&y);
				ll z=abs(find_tree(y));
				if(find_tree(z)==-z)a2[x]=-x;
				else a2[x]=find_tree(y);
			}
			else{
				scanf("%lld%lld",&x,&y);
				ll z=abs(find_tree(y));
				if(find_tree(z)==-z)a2[x]=-x;
				else a2[x]=-1*find_tree(y);
			}
		}
		for(int i=1;i<=n;i++){
//			cout<<i<<':'<<a1[i]<<';'<<a2[i]<<'\n';
//			cout<<i<<':'<<find(i)<<endl;
			if(find_tree(i)==-i)a1[i]='U';
		}
		ll ans=0;
		for(int i=1;i<=n;i++){
			if(a1[abs(find_tree(i))]=='U')a1[i]='U';
			if(a1[i]=='U')ans++;
		}
		cout<<ans<<endl;
	}
	return 0;
}
//能出现U的情况
//1.赋值为U
//2.赋值的变量的值为U
//3.环末值为相反数的环 
//其余情况不用理会 
/*
1 1
5 6
+ 2 1
+ 3 2
+ 1 3
U 2
+ 4 3
+ 5 2
*/