2017河工大校赛补题CGH and 赛后小结

网页设计课上实在无聊，便开始补题，发现比赛时候僵着的东西突然相通了不少

首先,“追妹”这题，两个队友讨论半天，分好多种情况最后放弃（可是我连题目都没看啊），今天看了之后试试是不是直接判断情况就可以，于是出现

 #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比赛体验，下次会狠狠地再来...