[CSP-J/S 2026]游记,退役感言
zhangbowenabc · · 生活·游记
考试感想
感觉还行吧,就是T2好可惜,我本来会做,按照老师给的1432的做题顺序做的,写道T2只剩10min,5min读完题就5min的时间,想到了正解好明显的建图方式,地铁线路看成一个点连上各个边然后再缩点,跑Floyd就出来了。
JT4刚出考场和同学讨论时一下子就想到正解了,当时考J时还剩30min我竟然觉得累就睡了一会好可惜。
JT1其实我当时以为字母就是按照abcdf的顺序直接复制粘贴的没被坑到qwq。S的T4我开始再想正解(没救了)(好吧考试的时候一下就想到了跟树的直径有关,但我当时并不知道这TM的是一道黑题[笑哭],显然以我的水平是做不出来的[大哭][doge]裂开)。
S的T1
S的T1我竟然想了2个小时QWQ(开始看错题以为可以将后面的减掉没想到就只用管前面的,直接去想反悔贪心了(去年T1是反贪),后面1个小时啥都没干成,就又去想DP,结果写了个O(N^2logN)的DP,跑大样例还错了,当时感觉要在考场上哭出来了,结果发现看错题意了(还有救吗),显然是有的5min写完T1)。
其他
我感觉这次考试的遗憾就是的T2,要是这100分拿到手,就223了,就算T3T4没分也能去打NOIP。可惜T2(甚至这题老师讲过一个类似的 [我裂开了])。
考完了心碎了一地,初三了准备AFO了,不过我感觉就学了一年能这样已经很不错了,对于未来我希望考个好点的高中继续打竞赛,我的好多好朋友这次都没考好,挺可惜的:
- 胡奕昕:T2、T3、T4没打暴力,只打了100分,不过女生好像二等就能去打NOIP了;
- 刘星辰:T1没做出来,写了个暴力;
- 袁颢鸾:T1会写但没做出来;
- 曹卓琦等。
希望他们别太难受,一次考试不能说明什么,大家的实力都在,路还长。祝愿他们都能调整好心态,未来去理想的高中,也继续在自己喜欢的竞赛路上发光;也祝我自己能考个好高中,继续打竞赛。也祝我们的友谊长长久久。我们都有光明的未来。
结尾花絮:
考完S才发现刘星辰就坐在我的后面,我的S的考号是00256刚好是2的8次方。
T1的代码片段5min想出来的:
#define int long long
#define ull unsigned long long
#define lowbit(x) x&-x
#define ls(i) i<<1
#define rs(i) i<<1|1
const int N=5e5+10;
const int M=1e6+10;
const int mod=1e9+7;
const int base=1e9+7;
const int base2=1e9+9;
const int INF=0x3f3f3f3f3f3f3f3f;
int n,m;
int a[N];
int sum[N];
int ans=1;
signed main(){
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1);
for(int i=1;i<=n;i++){
sum[i]=sum[i-1]+a[i];
}
for(int i=1;i<=n;i++){
int l=1;
int r=i;
int res=0;
while(l<=r){
int mid=(l+r)>>1;
if(a[i]*(i-mid)-sum[i-1]+sum[mid-1]<=m){
r=mid-1;
res=mid;
}else{
l=mid+1;
}
}
ans=max(ans,i-res+1);
}
cout<<ans;
return 0;
}
(其实是感觉不粘代码不像是个游记)