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

时间：2022-03-06 05:28:50

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

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

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

相关文章