网页设计课上实在无聊，便开始补题，发现比赛时候僵着的东西突然相通了不少
首先,“追妹”这题，两个队友讨论半天，分好多种情况最后放弃（可是我连题目都没看啊），今天看了之后试试是不是直接判断情况就可以，于是出现
#include<stdio.h>
int main()
{
int T,n,m,a,b,u,v,i,flag;
scanf("%d",&T);
while(T--)
{
flag=;
scanf("%d%d%d%d",&n,&m,&a,&b);
for(i=;i<=m;i++)
{
scanf("%d%d",&u,&v);
if(u==a&&v==b || u==b&&v==a) flag=;
}
if(flag) printf("chhappy\n");
else printf("chsad\n");
}
return ;
}
这样的1A，噗...............喷血，这个不多说当时没看题，遗憾遗憾。
Next，“最大子段和”，我发4, 5个小时比赛3人起码在这上面花了2.5个小时，结果依旧没A。太傻了各自，当时怎么就没想过for循环跑的时候 i+=2 ，唉，无奈，居然会如此给A
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 100005
int num[maxn];
int main()
{
int t,n,sum;
cin>>t;
while(t--)
{
cin>>n;
for(int i=;i<=n;i++) cin>>num[i];
int ans=num[],sum=num[];
for(int i=;i<n;i+=)
{
sum+=(num[i]+num[i+]);
sum=max(sum,num[i+]);
ans=max(ans,sum);
}
sum=num[];
for(int i=;i<n;i+=)
{
sum+=(num[i]+num[i+]);
sum=max(sum,num[i+]);
ans=max(ans,sum);
}
cout<<ans<<endl;
}
return ;
}
最后那个宝石题，开局时候队友看了之后没思路不想做，导致全程只有我一个人写这题，当时觉得这题很水，就是魔力值更新就可以了，于是讲个队花听，队花不停恩哦恩哦，结果我发现自己不知道怎么不断更新，然后队花就去和主代码手继续聊BFS去了。手撸这题时候想用排序更新一下，希望数据比较弱水过去，结果WA了，55555555555....今天灵感突现用这种方法来循环更新，结果过了，蠢哭自己
#include <iostream>
#include<cstdio>
using namespace std;
#define maxn 100005
int a[maxn],b[maxn],c[maxn],AA[maxn];
int main()
{
ios::sync_with_stdio(false);
int t,n,m;
cin>>t;
while(t--)
{
cin>>n>>m;
int flag=;
for(int i=; i<=n; i++) cin>>AA[i];
for(int i=; i<=m; i++)
{
cin>>a[i]>>b[i]>>c[i];
AA[c[i]]=min(AA[c[i]], AA[a[i]]+ AA[b[i]]);
}
while(flag)
{
flag=;
for(int i=; i<=m; i++)
if(AA[c[i]]> AA[a[i]]+ AA[b[i]])
{
flag=;
AA[c[i]]= AA[a[i]]+ AA[b[i]];
}
}
for(int i=; i<=n; i++) printf("%d%c",AA[i],i==n?'\n':' ');
}
return ;
}
赛后来波小结，毕竟贵圈的传统就是你做出来的题目就全是SB题。
热身赛B题英文题轻松翻译，但题意一边是没输入，一边是两个样例，什么鬼，导致被队友质疑英语水平，开局不利（PS：恩爱狗，热身赛时候两个人在那讲高数，笑声不断，可怜的我承担着AK热身赛题的任务）..正式比赛题意都很简单，主代码手想的都太复杂（还好前2个水题全程都是自己单撸A的），想的复杂的结果就是都没A掉，近乎打铁。数学题第一次没写出来，数学公式推导了半个小时，庞大的计算量，结果出来的公式错了，很伤，很影响士气。其他都不想说，这场比赛前的Codeforces等了快2周，本想趁机涨分，结果熬夜撸代码时候发现忘了报名没法提交.当天下午BNU校赛恰好时间撞车，不过见到格格本人也算一个额外惊喜吧。总之，一次不错的ACM比赛体验，下次会狠狠地再来...