CSP2026邮寄&论感冒对CSP的影响

· · 生活·游记

前言

什么叫CSP夹在相隔超短的月考和期中考之间?!

day -5~-4

高强度月考,一天四科考一天半

day -2~-1

感冒了,没去学校

day 0

打车,提前一个小时到了考点(记住这个打车,结尾还有),翻了几下小黑本,然后进场。

CSP-J

T1

高铁没有E座,但是做的时候脑子抽了以为字母表是ABCDFEG然后全排列过掉了。

巧克力好吃。

T2

没看数据范围以为是暴力,看完吓哭了,但是成功打了个双指针神秘代码(我自己都不知道我打的代码是双指针),然后过了。

饼干好吃。

T3

点击输入文字

#include<bits/stdc++.h>
using namespace std;
vector<long long> a;
int n,m;
long long getans(int k)
{
    //cout<<"候选元素数量"<<a.size()<<endl;
    long long ans;
    for(;k/=2;)
    {
        vector<int> id;
        int cnt=0;
        int nn=a.size();
        for(int i=0;i<nn;i++)
        {
            //cout<<a[i]<<"&k="<<(a[i]&k)<<" "<<"k="<<k<<endl;
            if((a[i]&k)>=k)
            {
                //cout<<"cnt++;\n";
                cnt++;
                id.push_back(i);
            }
        }
        //cout<<"k="<<k<<" cnt="<<cnt<<endl;
        vector<long long> ttmp;
        if(cnt>=m)
        {
            ans=a[id[0]];
            for(int i=1;i<m;i++)
            {
                ans&=a[id[i]];
                ttmp.push_back(a[id[i]]);
            }
            for(int i=0;i<cnt;i++)
            {
                ttmp.push_back(a[id[i]]);
            }
            a=ttmp;
        }
        if(cnt>m)
        {
            return max(ans,getans(k));
        }
        else if(cnt==m)
        {
            return ans;
        }
    }
    return 0;
}
int main()
{
    cin>>n>>m;
    a.resize(n);
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    cout<<getans(1<<30)<<endl;
    return 0;
}

加了几行代码少了15分痛失300+。

T4

同理

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    vector<int> a(n+10);
    vector<int> ans(m+10);
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        ans[i]=0;
    }
    for(int i=0;i<n;i++)
    {
        //cout<<"第 "<<i<<" 局:"<<endl;
        vector<int> table;
        for(int j=i;j<n;j++)
        {
            int k=a[j];
            bool has=0;
            int sz=table.size();
            for(int ii=0;ii<sz;ii++)
            {
                if(table[ii]==k)
                {
                    has=1;
                    break;
                }
            }
            if(has)
            {
                while(table[table.size()-1]!=k)
                {
                    //cout<<"弹出"<<table[table.size()-1]<<endl; 
                    table.pop_back();
                }
                //cout<<"弹出"<<table[table.size()-1]<<endl; 
                table.pop_back();
            }
            //cout<<"压入"<<k<<endl;
            table.push_back(k);
        }
        int sz=table.size();
        vector<bool> res(n);
        for(int j=0;j<sz;j++)
        {
            res[table[j]-1]=1;
        }
        for(int j=0;j<m;j++)
        {
            if(res[j])
            {
                ans[j]++;
            }
        }
        //cout<<"第 "<<i<<" 局结束,桌面:";
        for(int j=0;j<sz;j++)
        {
            //cout<<table[j]<<' ';
        }
        //cout<<endl;
    }
    for(int i=0;i<m;i++)
    {
        cout<<ans[i]<<' ';
    }
    return 0;
}

ans读入是n开的时候变成了m+10。24->12痛失300+。

中午

三明治*2,打了会phigros,洛谷用户群“我要严肃记住高铁没有E座”

CSP-S

T1

二分答案+前缀和,写的时候前缀和处理写在了排序前面......

time-=2.5h;

搞好了,结果没时间了大样例4没过,原因:

long long getres(int l,int r)
{
    long long res=a[r]*r-l;
    res-=b[r];
    res+=b[l]; 
    return res;
}

总结:十年OI一场空,不加括号见祖宗。

T2~4

乱打。

巧克力好吃。

回家

打车打了0.5h,没打到,步行2.1km打到了。

这期拉了。

尾声

CSP+月考+下课不能下课要“静默”,期中考的时候已经没状态了,数学选择题大量错误,扣了整整12分,直接下130了。