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

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

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

#include<stdio.h>
int main()
{
    int T,n,m,a,b,u,v,i,flag;   
    scanf("%d",&T);
    while(T--)
    {
        flag=0;
        scanf("%d%d%d%d",&n,&m,&a,&b);
        for(i=1;i<=m;i++)
        {
            scanf("%d%d",&u,&v);
            if(u==a&&v==b  ||  u==b&&v==a)  flag=1;
        }
        if(flag)  printf("chhappy\n");
        else      printf("chsad\n");
    }
    return 0;
}

这样的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=1;i<=n;i++)  cin>>num[i];
        int ans=num[1],sum=num[1]; 
        for(int i=2;i<n;i+=2) 
        {
            sum+=(num[i]+num[i+1]);
            sum=max(sum,num[i+1]);
            ans=max(ans,sum);
        }
        sum=num[2];
        for(int i=3;i<n;i+=2)
        {
            sum+=(num[i]+num[i+1]);
            sum=max(sum,num[i+1]);
            ans=max(ans,sum);
        }
        cout<<ans<<endl;
    }
    return 0;
}

最后那个宝石题，开局时候队友看了之后没思路不想做，导致全程只有我一个人写这题，当时觉得这题很水，就是魔力值更新就可以了，于是讲个队花听，队花不停恩哦恩哦，结果我发现自己不知道怎么不断更新，然后队花就去和主代码手继续聊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=1;
        for(int i=1; i<=n; i++)  cin>>AA[i];
        for(int i=1; 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=0;
            for(int i=1; i<=m; i++)
                if(AA[c[i]]> AA[a[i]]+ AA[b[i]])
                {
                    flag=1;
                    AA[c[i]]= AA[a[i]]+ AA[b[i]];
                }
        }
        for(int i=1; i<=n; i++)  printf("%d%c",AA[i],i==n?'\n':' ');
    }
    return 0;
}

赛后来波小结，毕竟贵圈的传统就是你做出来的题目就全是SB题。

　　热身赛B题英文题轻松翻译，但题意一边是没输入，一边是两个样例，什么鬼，导致被队友质疑英语水平，开局不利（PS：恩爱狗，热身赛时候两个人在那讲高数，笑声不断，可怜的我承担着AK热身赛题的任务）..正式比赛题意都很简单，主代码手想的都太复杂（还好前2个水题全程都是自己单撸A的），想的复杂的结果就是都没A掉，近乎打铁。数学题第一次没写出来，数学公式推导了半个小时，庞大的计算量，结果出来的公式错了，很伤，很影响士气。其他都不想说，这场比赛前的Codeforces等了快2周，本想趁机涨分，结果熬夜撸代码时候发现忘了报名没法提交.当天下午BNU校赛恰好时间撞车，不过见到格格本人也算一个额外惊喜吧。总之，一次不错的ACM比赛体验，下次会狠狠地再来...