我还会回来的 —— CSP 2026 游记

· · 生活·游记

CSP 2026 游记

前一天非常心惊胆战,急忙把很多板子打了一下(然后并没有用到任何S组算法),晚上睡觉宿舍里很多蚊子,感觉一个晚上没睡着,一直在与蚊子大战。

上午

T1凭借生活经验ABCDF,预测到了一车人挂在这。

开T2,5mins想出了做法,然后2h不知道在干什么,好像是反复想出hack我的数据,然后在代码上补补丁,发现自己代码离大样例越来越近缝缝补补补成了这样:

#include<bits/stdc++.h>
#define int long long
#define PII pair<int, int> 
using namespace std;
const int N = 2e5 + 10;
int n, sum;
int a[N], cnt, b[N];
char c[N], lst, d[N];
int st[N], ed[N];
priority_queue<PII, vector<PII>, greater<PII> > qp;
signed main(){
    freopen("string.in", "r", stdin);
    freopen("string.out", "w", stdout);
    cin >> n;
    for(int i = 1; i <= n; i ++){
        cin >> a[i] >> c[i];
        sum += a[i];
        if(lst == c[i]){
            b[cnt] += a[i];
        } else{
            lst = c[i];
            b[++cnt] = a[i];
            d[cnt] = c[i];
        }
    }
    for(int i = 1; i <= cnt; i ++){
        a[i] = b[i];
        c[i] = d[i];
        st[i] = ed[i - 1] + 1;
        ed[i] = st[i] + a[i] - 1;
//      cout << st[i] << " " << ed[i] << endl;
    }
    n = cnt;
    int lmid, rmid;
    if(ed[n] & 1){
        lmid = rmid = (ed[n] + 1) / 2;
    } else {
        lmid = ed[n] / 2, rmid = lmid + 1;
    }
//  cout << lmid << " " << rmid << endl;
    int lb, rb, md = 0;
    cnt = 0;
    for(int i = 1; i <= n; i ++){
        if(st[i] <= lmid && ed[i] >= rmid){
//          cout << i << "init" << endl;
            md = i;
            if((ed[n] & 1 && st[i] < lmid && ed[i] > rmid) || ed[n] % 2 == 0){
                for(int j = n; j > i ; j --){
                    st[j + 1] = st[j], ed[j + 1] = ed[j];
                    c[j + 1] = c[j];
                }
                n ++;
                i ++;
                c[i] = c[i - 1];
                ed[i] = ed[i - 1];
                ed[i - 1] = (ed[n] & 1 ? lmid - 1 : lmid);
                st[i] =  (ed[n] & 1 ? rmid + 1 : rmid);             
            } else if(ed[n] & 1){
                bool isa = st[i] == lmid;
                bool isb = ed[i] == rmid;
                if(isa && isb){
                    for(int j = i; j < n; j ++){
                        st[j] = st[j + 1], ed[j] = ed[j + 1];
                        c[j] = c[j + 1];
                    }
                    n --;
                    i --;
                    md --;
                } else {
                    if(isa) st[i] = rmid + 1;
                    else ed[i] = lmid - 1;
                }
            }
        }
    }
    for(int i = 1; i <= n; i ++){
//      cout << st[i] << " " << ed[i] << " " << c[i] << endl;
        qp.push({(i <= md ? lmid - st[i] : ed[i] - rmid), i});
    }
    lb = rb = md;
    rb ++;
    int ans = 0; 
    map<PII, bool> mp;
    while(qp.size()){
        PII tp = qp.top();
        qp.pop();
        int blk = tp.second, sta = tp.first;
//      cout << blk << " " << sta << endl;
        if(blk > md){
            rb = blk;
        } else lb = blk;
        if(mp[{lb, rb}]) continue;
//      cout << lb << " " << rb << endl;
        mp[{lb ,rb}] = 1;
        if(c[lb] == c[rb]){
//          cout << st[lb] << " " << ed[lb] << " " << st[rb] << " " << ed[rb] << endl;
            int stl = lmid - st[lb], edl = lmid - ed[lb], 
                str = st[rb] - rmid, edr = ed[rb] - rmid;
            swap(stl, edl);
            if(stl <= str && edr <= edl){
                // l equals r
                ans += edr - str + 1;
            } else if(str <= stl && edl <= edr){
                //r equals l
                ans += edl - stl + 1;
            } else if(str <= stl && stl <= edr && edr <= edl){
                ans += edr - stl + 1;
            } else if(stl <= str && str <= edl && edl <= edr){
                ans += edl - str + 1;
            }
//          cout << ans << endl;
//          cout << stl << " " << edl << " " << str << " " << edr << endl;
        }
    }
//  cout << ans << endl;
    cout << ed[n] / 2 - ans << endl;
    return 0;
}

发现不太对劲后及时止损,去开T3,10mins秒了

然后没时间了只能写T4特殊性质了,最开始预估是220遗憾离场的,出分了之后发现这个神秘T2代码竟然有56分,276pts

中午在机房把T4写出来了,题目策略还是太有问题了

下午

S组上来看错题发现第四个大样例过不了然后发现自己唐氏思路转而顺利通过

看完第二题题面顿感脑子一团浆糊,还好没有糖到观察不到d <= 20,写代码的时候又是一场噩梦,原本感觉很好写的东西来来回回调了好久就是不知道哪里错了,最后半个小时过了大样例(?),后面一直在拼T3T4暴力没拼完遗憾离场

其实离场的时候还想着S组200分应该是有1=了

查分发现172天塌了,看到北京前20%172天塌了,发现自己三年2=已成定局天塌了

依旧成为全机房分数极低之人,唯一三年没有一等之人

其实当时真想着要不高一就不打了,质疑自己三年到底在学什么,也伤心了挺久的,但是回家看视频,刷到2014世界杯决赛解说的时候看到了这样的一段话:

“人生当中,成功只是一时的,失败却是主旋律。 但是如何面对失败却把人分成了不同的样子。 有的人会被失败击垮,有的人能够不断地爬起来继续向前。 难道向上攀爬的那条路,不是比站在顶峰更让人热血澎湃吗? ”

其实我还有两年,甚至三年的时间来慢慢打,即使我不能投入更多的时间在这上面,我也会有一些进步,而且我从一开始也没打算用这个来升学或干什么的,相比于这次二等奖,我觉得更重要的应该是我暴露出来的做题策略和代码能力的严重问题,在下一个学期我会集中练习这方面的知识,希望明年这个时候我翻看这篇游记能带着一个更坦然的心态面对CSP

我可能会因为学业压力暂时淡化OI学习,但是绝不会停止,因为OI强化了我的思维,充实了我的生活,给我带来了一群好朋友,以后我也确实应该把得奖的期待放一放了,说不定这东西真的是越想得到越得不到的

Never AFO