CSP2026邮寄&论感冒对CSP的影响
TangLingxin · · 生活·游记
前言
什么叫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了。