CSP 2026 游记

· · 生活·游记

前情提要:CSP 2025

9-19

J 76 S 60.5

这次没有卡线进复赛了。

10-28~10-30

校运会,有 1.5 day 的时间都在机房。 在大巴上吃汉堡以充当晚餐。 和 ETIM1234 大佬玩化学棋,被打爆了,嘶~ 到了酒店继续玩,这次没被打爆。

10-31

J

Trick||Treat! 一遍过!

T1 水,但是因为 traval 硬控 54min.

T2 一开吓哭了,以为要退役了,推了推发现不难,双指针秒了,10:26,我怎么调出来这么激动/bx。

T3 又是位运算,不会重蹈覆辙吧,果然真是…… 一开始以为是排序取大数,后面假了。大样例真水,冥想无果,果断 DFS,之后去看 T4,又回来再写了点特殊性质。11:24。

T4 疯狂怀疑是链表,写了部分分之后去写 T3 其他部分分了。后来发现优化一下就是正解了。呜呜呜。11:13。

后面 30min 发呆&谷歌小恐龙。

预估 100+100+50+48=298。

中午

饭堂和上一年不一样,是第二食堂,好高级啊。

吃饱了。

S

Oct31==Dec25? 输错了 3 遍。

T1 花的时间和 J 一样,因为好像之前去集训的时候做过,所以先写了干净的奥赛做法,调试时咦怎么不对,遂重写,联想到之前 CF 一道贪心题目做法枚举目标,然后向前二分临界点,算最大值,即可。AC。15:15。然后玩了玩小恐龙,获得了 1010 的好成绩!

T2 先是建图建了 30min,老是想拿部分分,于是没去想正解,这也是我最后悔的地方,只要我写的 floyed 询问优化一下就可以拿满了,老是在想用 Johnson,但我又不会写。16:18.

T3 想到部分分是建图之后跑 Dijkstra 最短路计数,但不会写。

T4 看不懂,放弃。

预估 100+32+0+0=132。

Later......

J 100+100+70+32=302

也不错。

S 100+32+0+0=132

意料之中。 没有拿到 T3T4 的骗分有点可惜了。

值得一提的是,我去的那个集训,没有一个比我 S 高的,为模拟赛 300 的大佬默哀。

没有NOIP了。于是。

CSP-S 2027 RP++

NOIP 2027 RP++

放点猎奇小代码:

::::info[CSP]

:::success[J-T1]

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    freopen("travel.in","r",stdin);
    freopen("travel.out","w",stdout);
    string c1,c2,s1,s2;
    cin>>c1>>s1>>c2>>s2;
    cout<<(c1==c2);
    if(!(c1==c2)){
        cout<<"000";
        return 0;
    }
    cout<<((s1[0]==s2[0])&&(s1[1]==s2[1]));
    if(!((s1[0]==s2[0])&&(s1[1]==s2[1]))){
        cout<<"00";
        return 0;
    }
    bool flag1=(s1[2]<='C'&&s2[2]<='C');
    bool flag2=(s1[2]>='D'&&s2[2]>='D');
    cout<<(flag1||flag2);
    if(!(flag1||flag2)){
        cout<<0;
        return 0;
    }
    if((s1[2]-s2[2]==1||s2[2]-s1[2]==1)||(s1[2]=='F'&&s2[2]=='D')||(s1[2]=='D'&&s2[2]=='F')){
        cout<<1;
    }
    else{
        cout<<0;
    }
    return 0;
} 

::: :::success[J-T2]

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10;
struct str{
    ll len;
    char ch;
}a[N];
ll sum,ans;
int main(){
    freopen("string.in","r",stdin);
    freopen("string.out","w",stdout);
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%lld %c",&a[i].len,&a[i].ch);
        sum+=a[i].len;
    }
    ll l=1,r=n,siz=0;
    while(l<=r&&l&&r<=n){
        char x=a[l].ch,y=a[r].ch;
        if(x==y){
            if(a[l].len<a[r].len){
                a[r].len-=a[l].len;
                siz+=a[l].len;
                l++;
            }
            else if(a[r].len<a[l].len){
                a[l].len-=a[r].len;
                siz+=a[r].len;
                r--;
           }
            else{
                siz+=a[l].len;
                l++;
                r--;
            }
        }
        else{
            if(a[l].len<a[r].len){
                a[r].len-=a[l].len;
                ans+=a[l].len;
                siz+=a[l].len;
                l++;
            }
            else if(a[r].len<a[l].len){
                a[l].len-=a[r].len;
                ans+=a[r].len;
                siz+=a[l].len;
                r--;
            }
            else{
                ans+=a[r].len;
                siz+=a[l].len;
                l++;
                r--;
            }
        }
        if(siz==sum/2){
            break;
        }
    }
    printf("%lld",ans);
    return 0;
} 

::: :::error[J-T3]

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10;
ll a[N],ans;
int n,m;
bool vis[N];
void dfs(int dep,ll now){
    if(dep==m){
        ans=max(ans,now);
        return ;
    }
    if(now<ans){
        return ;
    }
    for(int i=1;i<=n;i++){
        if(vis[i]){
            continue;
        }
        vis[i]=1;
        dfs(dep+1,now&a[i]);
        vis[i]=0;
    }
    return ;
}
int main(){
    freopen("and.in","r",stdin);
    freopen("and.out","w",stdout);
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
    }
    if(m==n-1){
        ans=a[2];
        for(int i=3;i<=n;i++){
            ans&=a[i];
        }
        for(int j=2;j<=n;j++){
            ll now=a[j-1];
            for(int i=1;i<=n;i++){
                if(i==j-1||i==j){
                    continue;
                }
                now&=a[i];
            }
            ans=max(ans,now);
        }
        printf("%lld",ans);
        return 0;
    }
    if(n==m){
        ans=a[1];
        for(int i=2;i<=n;i++){
            ans&=a[i];
        }
        printf("%lld",ans);
        return 0;
    }
    if(m>2000){
        sort(a+1,a+n+1,greater<ll>());
        printf("%lld",a[m]);
        return 0;
    } 
    for(int i=1;i<=n;i++){
        vis[i]=1;
        dfs(1,a[i]);
        vis[i]=0;
    }
    printf("%lld",ans);
    return 0;
} 

::: :::error[J-T4]

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=5e5+10;
int n,m;
int a[N];
int ans[N];
int main(){
    freopen("card.in","r",stdin);
    freopen("card.out","w",stdout);
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    for(int o=1;o<=n;o++){
        vector<int> now;
        int l=o;
        while(l<=n){
            for(int r=n;r>=l;r--){
                if(a[l]==a[r]){
                    now.emplace_back(a[l]);
                    l=r+1;
                    break;
                }
            }
        }
        for(int it:now){
            ans[it]++;
        }
    }
    for(int i=1;i<=m;i++){
        printf("%d ",ans[i]);
    }
    return 0;
}

::: :::success[S-T1]

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=5e5+10;
ll n,m,a[N],sum[N],ans;
bool check(ll x,ll y){
    ll need=a[y]*(y-x+1)-(sum[y]-sum[x-1]);
    return need<=m;
}
int main(){
    ios::sync_with_stdio(0);cin.tie(0);
    freopen("crystal.in","r",stdin);
    freopen("crystal.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++){
        sum[i]=sum[i-1]+a[i];
    }
    for(int i=1;i<=n;i++){
        ll l=1,r=i;
        while(l<=r){
            ll mid=(l+r)/2;
            if(check(mid,i)){
                r=mid-1;
            }
            else{
                l=mid+1;
            }
        }
        ans=max(ans,i-l+1);
    }   
    cout<<ans; 
    return 0;
}

::: :::error[S-T2]

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll inf=0x3f3f3f3f3f3f3f3fll;
const int N=5010;
ll c,m,d,q,n,num;
ll dis[N][N];
struct node{
    ll u,t,id;
}a[N];
void floyed(){
    for(int k=1;k<=num;k++){
        for(int i=1;i<=num;i++){
            if(i==k||dis[i][k]==inf){
                continue;
            }
            for(int j=1;j<=num;j++){
                if(j==i||j==k){
                    continue;
                }
                if(dis[k][j]==inf){
                    continue;
                } 
                dis[i][j]=dis[j][i]=min(dis[i][j],dis[i][k]+dis[k][j]);
            }
        }
    }
    return ;
}
int main(){
    ios::sync_with_stdio(0);cin.tie(0);
    freopen("subway.in","r",stdin);
    freopen("subway.out","w",stdout);
    cin>>c>>n>>m>>d>>q;
    memset(dis,0x3f,sizeof(dis));
    for(int i=0;i<=N-10;i++){
        dis[i][i]=0;
    }
    //地铁口:1~m
    //站厅:m+1~2*m 
    for(int i=1;i<=m;i++){
        ll w;
        cin>>w;
        dis[i][i+m]=dis[i+m][i]=w;
    } 
    num=2*m;
    for(int i=1;i<=n;i++){
        ll len;
        cin>>len;
        for(int j=1;j<=len;j++){
            cin>>a[j].u>>a[j].t;
            num++;
            a[j].id=num;
            dis[a[j].u+m][num]=dis[num][a[j].u+m]=a[j].t;
        }
        for(int uu=1;uu<=len;uu++){
            for(int vv=1;vv<=len;vv++){
                ll xx=a[uu].id,yy=a[vv].id;
                dis[xx][yy]=dis[yy][xx]=0;
            }
        }
    } 
    floyed();
    while(q--){
        ll u,v;
        cin>>u>>v;
        cout<<min(dis[v][u],dis[u][v])<<"\n";
    } 
    return 0;
} 

::: :::error[S-T3]

#include<bits/stdc++.h>
using namespace std;
int main(){
    //ios::sync_with_stdio(0);cin.tie(0);
    freopen("migrate.in","r",stdin);
    freopen("migrate.out","w",stdout); 
    int c,t;
    cin>>c>>t;
    while(t--){
        cout<<"0\n";
    }
    return 0;
} 

::: :::error[S-T4]

#include<bits/stdc++.h>
using namespace std;
int main(){
    //ios::sync_with_stdio(0);cin.tie(0);
    freopen("hub.in","r",stdin);
    freopen("hub.out","w",stdout); 
    int c,t;
    cin>>c>>t;
    while(t--){
        cout<<"0\n";
    }
    return 0;
} 
:::