2024 江苏·常州集训4th&5th

摘要

这两天也是非常的难
（666这也邢）

学习历程

8.15上午学STL，下午学宽搜（暴力）。
8.16上午一中一中几乎全体翻车。我失误放生（注释掉）文件读写喜提100分。
下午学贪心（有手也不行）。

收获

知道了认真看数据范围，能朴素算法就直接写（民间称：暴力），节约比赛时间，有时暴力还比正经一行行写快。
比如第一题，我正经找了半天规律，一行一行打印：

#include
#define int long long
using namespace std;
int n;
char a,b;
signed main()
{
    freopen("paint.in","r",stdin);
    freopen("paint.out","w",stdout);
    cin>>n>>a>>b;
    if(n==1)
    {
        cout<<a;
        return 0;
    }
    printf(" ");
    for(int i=1;i<=n-2;i++)
    {
        if((n-1)%4)
        printf("%c",b);
        else printf("%c",a);
    }
    printf(" \n");
    for(int i=1;i<=n-2;i++)
    {
        int k;
        if(i*20)
        {
            if((n-1)%4)
            {
                printf("%c",b);
                x[k]=b;
                k--;
                if(!k)  break;
                printf("%c",a);
                x[k]=a;
                k--;
            }
            else
            {
                printf("%c",a);
                x[k]=a;
                k--;
                if(!k)  break;
                printf("%c",b);
                x[k]=b;
                k--;            
            }
        }
        if(i*2<=n)  k=i;
        else    k=n-i-1;
        for(int j=1;j<=n-2*k;j++)
        {
            if((n-1)%4)
            {
                if(i%2)
                {
                    printf("%c",a);
                }
                else
                {
                    printf("%c",b);
                }
            }
            else
            {
                if(i%2)
                {
                    printf("%c",b);
                }
                else
                {
                    printf("%c",a);
                }
            }           
        }
        for(int j=1;j<=k;j++)
        {
            printf("%c",x[j]);
        }
        printf("\n");
    }
    printf(" ");
    for(int i=1;i<=n-2;i++)
    {
        if((n-1)%4)
        printf("%c",b);
        else printf("%c",a);
    }
    return 0;
}

然后写的没有朴素算法快，还喜提80分。

总结

没了。