【比赛笔记】Codeforces Round #760 (Div. 3)总结

在CF上用虚拟参加的方式打了一场比赛，过程是这样的：

1.A题有一点绕，想了几分钟才想出思路，之后写出的代码样例没过，于是换了个角度想问题，代码不仅更简洁了，而且瞬间AC，总用时15分钟左右

2.B题读完题面后思路很快成型，之后抠细节用了比较长的时间，总用时40分钟左右

3.C题起初想用暴力解，但是代码较为复杂，调试时间不少，提交后报WA，之后发现能用数学解，结果代码写完后还是WA，到比赛结束也没能AC。比赛结束后后发现是题目理解错误，改了代码后还是没过，气急败坏之下差点把笔记本砸报废，最后发现是函数返回值类型错误，改了之后终于AC，总用时呃——几乎耗上了整个下午，时长你们自己算吧

以下是我的代码和正解的区别：

1.A题我是b[1]和b[5](a[1]+a[2]或a[i]+a[3])算出a[2]和a[3],思路理解起来较困难：

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/(gcd(a,b))*b;}
int t;

int main(){
	cin>>t;
	while(t--){
		vector <int> a(7);
		for(int i=0;i<7;i++)cin>>a[i];
		int sum=a[6];
		int first=a[0],second=a[4]-first,third=sum-(first+second);
		cout<<first<<' '<<second<<' '<<third<<endl;
	}
	return 0;
}

而正解是借b[1]=a[1],b[2]=a[2]这一特性算出a[3]:

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/(gcd(a,b))*b;}
int t;

int main(){
	cin>>t;
	while(t--){
		vector <int> a(7);
		for(int i=0;i<7;i++)cin>>a[i];
		int sum=a[6];
		int first=a[0],second=a[1],third=sum-(first+second);
		cout<<first<<' '<<second<<' '<<third<<endl;
	}
	return 0;
}

2.B题我一共写了三个循环，第一个输入，第二个遍历查找被擦掉的双字母组，第三个输出：

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/(gcd(a,b))*b;}
int t;

int main(){
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		vector <string> s(n+5);
		n-=2;
		for(int i=0;i<n;i++){
			cin>>s[i];
		}
		int pos=-1;
		for(int i=0;i<n-1;i++){
			if(s[i][1]!=s[i+1][0]){
				pos=i;
				break;
			}
		}
		if(pos==-1){
			cout<<'a';
		}
		for(int i=0;i<n;i++){
			if(i==pos||i==n-1){
				cout<<s[i];
			}
			else{
				cout<<s[i][0];
			}
		}
		cout<<endl;
	}
	return 0;
}

而正解将后两个循环直接删掉合二为一：

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/(gcd(a,b))*b;}
int t;

int main(){
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		vector <string> s(n+5);
		n-=2;
		for(int i=0;i<n;i++){
			cin>>s[i];
		}
		bool f=0;
		for(int i=0;i<n;i++){
			if(i!=n-1&&s[i][1]!=s[i+1][0]){
				cout<<s[i];
				f=1;
			}
			else if(i==n-1){
				cout<<s[i];
			}
			else{
				cout<<s[i][0];
			}
		}
		if(f==0)cout<<'b';
		cout<<endl;
	}
	return 0;
}

3.C题我一开始是用暴力解的：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/(gcd(a,b))*b;}
int t;

int main(){
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		vector <ll> a(n);
		for(int i=0;i<n;i++)cin>>a[i];
		bool have_ans=0;
		for(int i=0;i<n;i++){
			int d=a[i];
			bool is_red=0,is_ok=1;
			if(a[0]%d==0)is_red=1;
			for(int j=1;j<n;j++){
				if(is_red==1)is_red=0;
				else is_red=1;
				if(a[j]%d==0&&is_red==0){
					is_ok=0;
					break;
				}
				if(a[j]%d!=0&&is_red==1){
					is_ok=0;
					break;
				}
			}
			if(is_ok){
				cout<<d<<endl;
				have_ans=1;
				break;
			}
		}
		if(!have_ans)cout<<0<<endl;
	}
	return 0;
}

而（为什么每次到这里都要加一个“而”）正解是用数学解的：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
//int gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll lcm(ll a,ll b){return a/(gcd(a,b))*b;}
int t;

int main(){
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		vector <ll> a(n,0);
		for(int i=0;i<n;i++)cin>>a[i];
		ll m1=a[0];
		for(int i=2;i<n;i+=2)m1=gcd(m1,a[i]);
		bool f1=1;
		for(int i=1;i<n;i+=2){
			if(a[i]%m1==0){
				f1=0;
				break;
			}
		}
		ll m2=a[1];
		for(int i=3;i<n;i+=2)m2=gcd(m2,a[i]);
		bool f2=1;
		for(int i=0;i<n;i+=2){
			if(a[i]%m2==0){
				f2=0;
				break;
			}
		}
		if(!f1&&!f2)cout<<0<<endl;
		else if((!f1)&&f2)cout<<m2<<endl;
		else cout<<m1<<endl;
	}
	return 0;
}

最后是我的烦死反思：

1.能用数学解的最好用数学解，但如果没把握的也可以用暴力

2.多做题，多加强码力，多练练熟练度

3.“正解......”前不要加“而”