迟来的CSP-2026游记
xzy_1145146767 · · 生活·游记
追忆
今天已经是考完CSP的不知多少天了,作为一个初二的OI初学者,之前确实经历了很多,从hello world到现在的CSP,大概只有14个月的时间。
-3个月
大概就是觉得自己时间不多了,去信友队报了个集训,长达21天,虽然有点贵,但是我认为还算比较值得。下面是一些趣事。
zw
@zhouwei20130923比我小一岁,也是这里面最为疯癫的人,我去这人居然7天只喝可乐不喝水,可是这还不是最QPde,他还梦游(我不知道是不是癫痫),8月18号晚上我们宿舍有人讲鬼故事,然后他就在那里抽搐,吓死人的,最后他起来谁都不认识了,还说要可乐和眼镜,当时我们第一反应就是去找生活老师,可是他却不让我们开门,眼看情况危急,我们也没开。他要完可乐之后我们就把他抬到他床上(当时他还在我床上,吓死我力)。
lty
@LANTIANYU114514这个也是初二非常QP,当时我们中午偷去教室玩电脑被老师发现,然后中午就把宿舍门锁了,我们勇闯宿管房间旁边,居然没有被宿管看到,皆大欢喜最后摸到了后门成功玩起了KARDS。
eric chen
这次集训居然有美国人哦吼吼吼我是兴奋的,看不懂中文来的,天天与Farmer John和他的奶牛们搏斗来的
-1个月
哦不不不居然还有CSP我要刷题
初赛
哦不不不S知识点我都没学呜呜呜,不过天无绝人之路。如有一味的绝境,非立十方生死(串台了)我的数学发力了,最后J87,S64.5 压力!轻松晋级,不过S没有一等呜呜呜
复赛(j)
看了第一题,居然发现了是F不是E,我做过哈。可是最后居然发现有个==写成=了,气死我累。
#include<bits/stdc++.h>
using namespace std;
int main(){
freopen("travel.in","r",stdin);
freopen("travel.out","w",stdout);
string a,b,c,d;
cin>>a>>b>>c>>d;
int cnt=0;
if(a[0]==c[0]&&a[1]==c[1]){
cout<<1;
cnt++;
if(b[0]==d[0]&&d[1]==b[1]){
cout<<1;
cnt++;
if((b[2]=='A'&&d[2]=='B')||(b[2]=='B'&&d[2]=='A')||(b[2]//=//这里'C'&&d[2]=='A')||(b[2]=='A'&&d[2]=='C')||(b[2]=='B'&&d[2]=='C')||(b[2]=='C'&&d[2]=='B')||(b[2]=='D'&&d[2]=='F')||(b[2]=='F'&&d[2]=='D')){
cout<<1;
cnt++;
if((b[2]=='A'&&d[2]=='B')||(b[2]=='B'&&d[2]=='A')||(b[2]=='B'&&d[2]=='C')||(b[2]=='C'&&d[2]=='B')||(b[2]=='D'&&d[2]=='F')||(b[2]=='F'&&d[2]=='D')){
cout<<1;
cnt++;
}
}
}
}
for(int i=1;i<=4-cnt;i++){
cout<<0;
}
return 0;
}
t2不会有人想模拟吧,CCF太良心了模拟居然还有68分,出题给我出好的啊,T2肯定没这么简单,于是就是双指针,我用的是pl和pr记录剩余量,居然还有更好的方法
#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[2000005];
char b[2000005];
signed main(){
freopen("string.in","r",stdin);
freopen("string.out","w",stdout);
int n;
cin>>n;
int s=0;
for(int i=1;i<=n;i++){
cin>>a[i]>>b[i];
s+=a[i];
}
int ans=0;
int l=1;
int r=n;
int pl=a[1];
int pr=a[n];
//shuangzhizhen?
while(l<r){
if(pl==pr){
if(b[l]!=b[r])ans+=pl;
r--;
l++;
pl=a[l];
pr=a[r];
}else if(pl>pr){
if(b[l]!=b[r])ans+=pr;
r--;
pl-=pr;
pr=a[r];
}else{
if(b[l]!=b[r])ans+=pl;
l++;
pr-=pl;
pl=a[l];
}
}
cout<<ans;
return 0;
}
t3这个贪心居然没想出来 看来位运算还是做少了,可能就是我本质上对T3有些恐惧吧呜呜呜写DFS没调出来??最后喜提25分
t4这个嘛 o(n^2)的做法很好想,可是谁曾想居然没写出来,写了个o(n^3)。懒标记都用上了。
最后喜提70+100+25+24=219,如果发挥好点可以100+100+25+48=272的,哎,皆是幻想罢了
复赛(s)
不好我的噩梦来了,不是??t1居然会做?? 双指针秒了(CCF把二分卡掉呗),而且我的解法不用前缀和(也当发个题解吧) 考后自测(埋下伏笔):
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m;
int a[2000005];
signed main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1);//不排序的有福了
int l=1,r=1,sum=0;
int maxx=0;
while(r<=n){
if(sum<=m){
r++;
maxx=max(maxx,r-l);
sum+=(r-l)*(a[r]-a[r-1]);//由于他是有序的,单调的,所以左边的数都小,每个抬升一个差值
}else{
l++;
sum-=a[r]-a[l-1];
}
}
cout<<maxx;
return 0;
}
那么为什么我的S爆零了呢呜呜呜,没删调试代码 下次好运
赛后
我一开始觉得还行,毕竟S二等还不错
出分
掉,S爆0(收回伏笔)
给像我一样的OIER的寄语
OI路漫漫,若今朝考不好,不过,你我皆是黑马,加油吧,一群OIER(区)
真的是后记
感谢你能看到现在,再见,玩KARDS的加VX:13424367466