CSP2025游记

· · 生活·游记

CSP2025游记

DAY -inf

本蒟蒻gesp七级居然考了81诶！！！可以免考j组初赛了 （本蒟蒻信心大增） 。

DAY -2147483648

山东今年可以双报了？？？

DAY -1919810

这s组初赛是什么鬼啊，为什么会考线段树和字典树啊！？这不对吧？？？考场里面说今年题简单的又是啥啊？？

这估分90多的又算什么怪物啊？窝生气了！

DAY -114514

csp-s1 68.5分，在济南是必过的分数，这对于我这个第一年考CSP的蒟蒻取得了极大的满足 虽然考过csp-x 。

济南这s组满分的是啥怪物啊？离神很近了，但离人也很远了。

德州s组分数线70.5又是啥阴啊！！？？

DAY -1

打模拟赛，背线段树板子

突然发现csp-s1满分的是我们学校的

Prim和kruskal不复习应该没啥事吧?（埋下伏笔）

dp和贪心太拉，事到如今还有什么补救措施吗？

DAY 1

8:32 开写了 这T1啥阴 如此之简单

8:38 打完T1 写了一个肥肠不健康的写法

#include<bits/stdc++.h>
using namespace std;
string s,ans="";
int main(){
    freopen("number.in","r",stdin);
    freopen("number.out","w",stdout);
    cin>>s;
    for(int i=0;i<s.size();i++){
        if(isdigit(s[i])) ans=ans+s[i];//死因：自带O(n)
    }
    sort(ans.begin(),ans.end(),greater<char>());
    cout<<ans;
    return 0;
}

8:52 模拟写完T2 没发现T2代码也非常不健康 

#include<bits/stdc++.h>
using namespace std;
const int N=25;//死因：数组过"大"
int n,m,a[N],b[N][N];
int main(){
    freopen("seat.in","r",stdin);
    freopen("seat.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n*m;i++) cin>>a[i];
    int t=a[1],cnt=1;
    sort(a+1,a+n*m+1,greater<int>());
    for(int j=1;j<=m;j++){
        if(j&1) for(int i=1;i<=n;i++) b[i][j]=a[cnt++];
        else for(int i=n;i>=1;i--) b[i][j]=a[cnt++];
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(b[i][j]==t){
                cout<<j<<" "<<i;
                return 0;
            }
        }
    }
    return 0;
}

9:05 T3不会写了 先写T4

9:36 T4pts40稳了 没想正解 开写T3了

9:50 写区间贪心忘了模版了

10:12 又想起来了，O(n^2)的写法应该是pts60 五个样例除了大样例都过了 然后就不想调了 预计100+100+60+40

12:32 T1 T2都挂了是sha yin?

下午s组上来给我干道黄题为什么 不管了 T1爆搜40已经very good了

T2依旧最小生成树，忘记复习特殊性质都没打出来是不是你们一辈子

T3立方暴力20

T4依然爆搜得8分

DAY ?

j组 84+85+0+40 ？？？ 给我挂成啥了 ，是不是可以回小穴重修了

s组 40+0+20+8 意料之内

遇见了同校初一OI大手子Damon77，s组100+32+25+8