CSP-J2024游寄

新鲜热乎的游寄

偶尔会补充一点qwq

训练

前面模拟赛挂的都很惨，7次模拟赛平均分104，几次是30pts，基本就是为CSP攒rp了

day -2&-1

在家颓，简单补了一下（但是一个没用到）

day 0

考试当天，早上梦到自己9：30才起，吓得赶紧起床了，大约7：00

到达考点，才发现我没带水，硬挺着去考试了。lyt走错考场，我认出来了（这里请求lyt原谅qwq），但他貌似没认出来

然后罚坐了一会儿开考，T4妈的大样例乱码，监考老师死活说我们的问题（？）

T1写了个桶，80行+（纯if，目前见过的最长代码），右边那个人写了个 map 映射，半天没调出来，真的逆天。大概30min-。

#include<iostream>
#include<cstdio>
using namespace std;

int a[8][15],n,rp;
char s[3];

int main(){
    cin>>n;
    while(n--){
        cin>>s;
        if(s[0]=='D'){
            if(s[1]=='A') a[1][1]=1;
            if(s[1]=='2') a[1][2]=1;
            if(s[1]=='3') a[1][3]=1;
            if(s[1]=='4') a[1][4]=1;
            if(s[1]=='5') a[1][5]=1;
            if(s[1]=='6') a[1][6]=1;
            if(s[1]=='7') a[1][7]=1;
            if(s[1]=='8') a[1][8]=1;
            if(s[1]=='9') a[1][9]=1;
            if(s[1]=='T') a[1][10]=1;
            if(s[1]=='J') a[1][11]=1;
            if(s[1]=='Q') a[1][12]=1;
            if(s[1]=='K') a[1][13]=1;
        }if(s[0]=='C'){
            if(s[1]=='A') a[2][1]=1;
            if(s[1]=='2') a[2][2]=1;
            if(s[1]=='3') a[2][3]=1;
            if(s[1]=='4') a[2][4]=1;
            if(s[1]=='5') a[2][5]=1;
            if(s[1]=='6') a[2][6]=1;
            if(s[1]=='7') a[2][7]=1;
            if(s[1]=='8') a[2][8]=1;
            if(s[1]=='9') a[2][9]=1;
            if(s[1]=='T') a[2][10]=1;
            if(s[1]=='J') a[2][11]=1;
            if(s[1]=='Q') a[2][12]=1;
            if(s[1]=='K') a[2][13]=1;
        }if(s[0]=='H'){
            if(s[1]=='A') a[3][1]=1;
            if(s[1]=='2') a[3][2]=1;
            if(s[1]=='3') a[3][3]=1;
            if(s[1]=='4') a[3][4]=1;
            if(s[1]=='5') a[3][5]=1;
            if(s[1]=='6') a[3][6]=1;
            if(s[1]=='7') a[3][7]=1;
            if(s[1]=='8') a[3][8]=1;
            if(s[1]=='9') a[3][9]=1;
            if(s[1]=='T') a[3][10]=1;
            if(s[1]=='J') a[3][11]=1;
            if(s[1]=='Q') a[3][12]=1;
            if(s[1]=='K') a[3][13]=1;
        }if(s[0]=='S'){
            if(s[1]=='A') a[4][1]=1;
            if(s[1]=='2') a[4][2]=1;
            if(s[1]=='3') a[4][3]=1;
            if(s[1]=='4') a[4][4]=1;
            if(s[1]=='5') a[4][5]=1;
            if(s[1]=='6') a[4][6]=1;
            if(s[1]=='7') a[4][7]=1;
            if(s[1]=='8') a[4][8]=1;
            if(s[1]=='9') a[4][9]=1;
            if(s[1]=='T') a[4][10]=1;
            if(s[1]=='J') a[4][11]=1;
            if(s[1]=='Q') a[4][12]=1;
            if(s[1]=='K') a[4][13]=1;
        }
    }
    for(int i=1;i<=4;i++)
            for(int j=1;j<=13;j++)
                if(!a[i][j]) rp++;
    cout<<rp;
}

T2就开始蒙了，看不出正解是啥，打了个dfs，45min左右调出来，测大样例除了最后一个炸了其他都对

#include<iostream>
#include<cstdio>
using namespace std;

int n,m,xx,yy,d,k,t,rp;
char a[1005][1005];
int vis[1005][1005];
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};

void dfs(int zx,int zy,int zd,int kk){
    vis[zx][zy]=1;
    if(kk==k) return;
    kk++;
    //if(zx<1||zx>n||zy<1||zy>m||a[zx][zy]=='x') zd=(zd+1)%d;
    int x=zx+dx[zd],y=zy+dy[zd];
//  cout<<x<<" "<<y<<" "<<zd<<" "<<kk<<endl;
    if(x>=1&&x<=n&&y>=1&&y<=m&&a[x][y]!='x') zx=x,zy=y;
    else zd=(zd+1)%4;
    dfs(zx,zy,zd,kk);
}

int main(){
    cin>>t;
    while(t--){
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                vis[i][j]=0;
        rp=0; 
        cin>>n>>m>>k;
        cin>>xx>>yy>>d;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                cin>>a[i][j];
        dfs(xx,yy,d,0);
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                if(vis[i][j]) rp++;
//      for(int i=1;i<=n;i++){
//          for(int j=1;j<=m;j++)
//              cout<<vis[i][j]<<" ";
//          cout<<endl;
//      }
        cout<<rp<<endl;
    } 
    return 0;
}

T3更蒙了，还是不会，再次简单打了个暴力，40min搞完

#include<iostream>
#include<cstdio>
using namespace std;

int t,n,rp;
int a[15]={6,2,5,5,4,5,6,3,7,6};

int main(){
    cin>>t;
    while(t--){
        cin>>n;
        if(n%7==0){
            for(int i=1;i<=n/7;i++)
                cout<<8;
            cout<<endl;
        }
        else if(n==1) cout<<-1<<endl;
        else{
            int i;
            for(i=1;;i++){
                rp=0;
                int k=i;
                while(k!=0){
                    rp+=a[k%10];
                    k/=10;
                }
                if(rp==n) break;
            }
            cout<<i<<endl;
        }
    }
    return 0;
}

然后开始罚坐。上厕所的路上再次遇见了lyt，认出来了，不过监考老师在旁边没敢说话

罚坐，罚坐，罚坐

T4骗分，概括就是不可以总司令

考完之后开始面积（结果光想着面积妈的包忘拿了），一群大佬，给孩子整自闭了

全场好像只有我罚坐了qwq

赛后

在洛谷自测了一下，250，但是T2数据过弱，如果考场代码不出锅（这个是自己在家写的）那就是210pts

感觉一等不了qwq

估分：100+60+50+0=210pts

实际：100+100+50=250pts

过了一天才发现原来T3可以打表AC，艹

感觉一等分数线会比较高，再加上CSP复赛挂分体质，基本二等。

2024.11.2 发现T2时间复杂度没啥问题，草。 那就是我考场代码出锅了，210pts无望qwq，复赛挂分体质是这样的

2024.11.4 出分250pts，终于摆脱复赛挂分体质了，我太强了qwq