总结

这次比赛比上一次打的还要失败，当时第一题是一个博弈，先wa了一发，但是我看了一下发现了bug，改正好后样例明明就过了，但我交了说我第一个样例就没过，我就非常着急，看来半个小时发现数组开小了，但它居然给我报样例错误，非常无语，第一题就写了一个小时，心态直接炸了，然后第二题思路想错了，最后就写了一个题

A. Submission Bait

思路

就是先判断最大的数的个数是奇数还是偶数，奇数的话Alice必赢，如果是偶数的话，判断其他数是否有奇数，如果有Alice必赢，反之Alice输

代码

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;
int m[60];
signed main()
{IOSint T=1;cin>>T;while(T--){memset(m,0,sizeof m);int a,ma=0,b,f=0;cin>>a; for(int i=1;i<=a;i++){cin>>b;if(b>ma)ma=b;m[b]++;}if(m[ma]%2!=0){cout<<"YES"<<endl;}else {for(int i=1;i<=55;i++){if(m[i]%2!=0){f=1;break;}}if(f==1)cout<<"YES"<<endl;elsecout<<"NO"<<endl;}}return 0;
}

B. Array Craft

思路

可以把前缀和和后缀和重合的部分输出1，然后其他地方1和-1交替输出，但x后边一位要是-1，y前边一位也要是-1

代码

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;
int m[100010];
signed main()
{IOSint T=1;cin>>T;while(T--){int n,x,y;cin>>n>>x>>y;for(int i=y-1;i>=1;i--){m[i]=-1;if(i>1)i--,m[i]=1; }for(int i=y;i<=x;i++)m[i]=1;for(int i=x+1;i<=n;i++){m[i]=-1;if(i<n)i++,m[i]=1;}for(int i=1;i<=n;i++)cout<<m[i]<<" ";cout<<endl; }return 0;
}

C. Mad MAD Sum

思路

我们进行第一次操作后，数组就变成升序的，但其中有个数为1的数，进行第二次以后，数组变成升序，个数最少是2（最后一个数不一定）然后在模拟一下就行了

代码

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;
int m[200010],n[200010];
signed main()
{IOSint T=1;cin>>T;while(T--){memset(m,0,sizeof m);memset(n,0,sizeof n);map<int,int>p;int a,ma=0,x=0,y=0,sum=0;cin>>a;for(int i=1;i<=a;i++){cin>>m[i];p[m[i]]++;if(p[m[i]]>=2){if(m[i]>ma)ma=m[i];}n[i]=ma;sum+=m[i];}map<int,int>p1;ma=0;for(int i=1;i<=a;i++){p1[n[i]]++;if(p1[n[i]]>=2){if(n[i]>ma)ma=n[i];}m[i]=ma;x+=m[i];sum+=n[i];}for(int i=a;i>=1;i--){sum+=x-y;y+=m[i];}cout<<sum<<endl;}return 0;
}