迟来的CSP-2026游记

· · 生活·游记

追忆

今天已经是考完CSP的不知多少天了,作为一个初二的OI初学者,之前确实经历了很多,从hello world到现在的CSP,大概只有14个月的时间。

-3个月

大概就是觉得自己时间不多了,去信友队报了个集训,长达21天,虽然有点贵,但是我认为还算比较值得。下面是一些趣事。

zw

@zhouwei20130923比我小一岁,也是这里面最为疯癫的人,我去这人居然7天只喝可乐不喝水,可是这还不是最QPde,他还梦游(我不知道是不是癫痫),8月18号晚上我们宿舍有人讲鬼故事,然后他就在那里抽搐,吓死人的,最后他起来谁都不认识了,还说要可乐和眼镜,当时我们第一反应就是去找生活老师,可是他却不让我们开门,眼看情况危急,我们也没开。他要完可乐之后我们就把他抬到他床上(当时他还在我床上,吓死我力)。

lty

@LANTIANYU114514这个也是初二非常QP,当时我们中午偷去教室玩电脑被老师发现,然后中午就把宿舍门锁了,我们勇闯宿管房间旁边,居然没有被宿管看到,皆大欢喜最后摸到了后门成功玩起了KARDS。

eric chen

这次集训居然有美国人哦吼吼吼我是兴奋的,看不懂中文来的,天天与Farmer John和他的奶牛们搏斗来的

-1个月

哦不不不居然还有CSP我要刷题

初赛

哦不不不S知识点我都没学呜呜呜,不过天无绝人之路。如有一味的绝境,非立十方生死(串台了)我的数学发力了,最后J87,S64.5 压力!轻松晋级,不过S没有一等呜呜呜

复赛(j)

看了第一题,居然发现了是F不是E,我做过哈。可是最后居然发现有个==写成=了,气死我累。

#include<bits/stdc++.h>
using namespace std;
int main(){
    freopen("travel.in","r",stdin);
    freopen("travel.out","w",stdout);
    string a,b,c,d;
    cin>>a>>b>>c>>d;
    int cnt=0;
    if(a[0]==c[0]&&a[1]==c[1]){
        cout<<1;
        cnt++;
        if(b[0]==d[0]&&d[1]==b[1]){
            cout<<1;
            cnt++;
            if((b[2]=='A'&&d[2]=='B')||(b[2]=='B'&&d[2]=='A')||(b[2]//=//这里'C'&&d[2]=='A')||(b[2]=='A'&&d[2]=='C')||(b[2]=='B'&&d[2]=='C')||(b[2]=='C'&&d[2]=='B')||(b[2]=='D'&&d[2]=='F')||(b[2]=='F'&&d[2]=='D')){
                cout<<1;
                cnt++;
                if((b[2]=='A'&&d[2]=='B')||(b[2]=='B'&&d[2]=='A')||(b[2]=='B'&&d[2]=='C')||(b[2]=='C'&&d[2]=='B')||(b[2]=='D'&&d[2]=='F')||(b[2]=='F'&&d[2]=='D')){
                    cout<<1;
                    cnt++;
                }
            }
        }
    }
    for(int i=1;i<=4-cnt;i++){
        cout<<0;
    }
    return 0;
}

t2不会有人想模拟吧,CCF太良心了模拟居然还有68分,出题给我出好的啊,T2肯定没这么简单,于是就是双指针,我用的是pl和pr记录剩余量,居然还有更好的方法

#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[2000005];
char b[2000005];
signed main(){
    freopen("string.in","r",stdin);
    freopen("string.out","w",stdout);
    int n;
    cin>>n;
    int s=0;
    for(int i=1;i<=n;i++){
        cin>>a[i]>>b[i];
        s+=a[i];
    }
    int ans=0;
    int l=1;
    int r=n;
    int pl=a[1];
    int pr=a[n];
    //shuangzhizhen?
    while(l<r){
        if(pl==pr){
            if(b[l]!=b[r])ans+=pl;
            r--;
            l++;
            pl=a[l];
            pr=a[r];
        }else if(pl>pr){
            if(b[l]!=b[r])ans+=pr;
            r--;
            pl-=pr;
            pr=a[r];
        }else{
            if(b[l]!=b[r])ans+=pl;
            l++;
            pr-=pl;
            pl=a[l];
        }   
    }
    cout<<ans;
    return 0;
}

t3这个贪心居然没想出来 看来位运算还是做少了,可能就是我本质上对T3有些恐惧吧呜呜呜写DFS没调出来??最后喜提25分

t4这个嘛 o(n^2)的做法很好想,可是谁曾想居然没写出来,写了个o(n^3)。懒标记都用上了。

最后喜提70+100+25+24=219,如果发挥好点可以100+100+25+48=272的,哎,皆是幻想罢了

复赛(s)

不好我的噩梦来了,不是??t1居然会做?? 双指针秒了(CCF把二分卡掉呗),而且我的解法不用前缀和(也当发个题解吧) 考后自测(埋下伏笔):

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m;
int a[2000005];
signed main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);//不排序的有福了
    int l=1,r=1,sum=0;
    int maxx=0;
    while(r<=n){
        if(sum<=m){
            r++;
            maxx=max(maxx,r-l);
            sum+=(r-l)*(a[r]-a[r-1]);//由于他是有序的,单调的,所以左边的数都小,每个抬升一个差值
        }else{
            l++;
            sum-=a[r]-a[l-1];
        }
    }
    cout<<maxx;
    return 0;
}

那么为什么我的S爆零了呢呜呜呜,没删调试代码 下次好运

赛后

我一开始觉得还行,毕竟S二等还不错

出分

掉,S爆0(收回伏笔)

给像我一样的OIER的寄语

OI路漫漫,若今朝考不好,不过,你我皆是黑马,加油吧,一群OIER(区)

真的是后记

感谢你能看到现在,再见,玩KARDS的加VX:13424367466