CSP2026游寄
Byte_dancer · · 生活·游记
初赛
懒得讲了
最后 J 78 S 59.5 。
我在 JS 正好 S 卡在晋级线,挺幸运的。
复赛
10.30
因为第二天要考 J,所以跟着教练提前去常州考点了。
跟 @cpp_love住的一间房。
刚到酒店过了 0.5h 手机就被收了,幸好带了电脑。
晚上没事干,所以一起玩了 MC。电脑太垃圾了,只有 60 帧
后面发现没有复习模板题,所以在床上复习,结果睡着了,什么也没复习,可惜。
10.31
早上起床之后和他一起去吃早饭,结果把房卡锁在门里了。因为民以食为天,所以先去吃了。我才不会告诉你我吃了个生面包。
后面去找前台开的门。
CSP-J
刚到机房楼下,结果保安告诉我们还有半个小时就开始了。
- 8:30
Trick||treat! - 8:35 发现 T1 只是简单的判断,直接切掉了。
真的切掉了吗? - 8:36 T2 一眼双指针,但打完发现一直段错误。
- 8:40 原来
r--写成r++了。 - 8:42 确认 T2 正确。这将是我 CSP 之旅唯一切掉的题目。
- 8:50 开始敲 T3,想着很板的 dp。
- 9:20 调了半天发现这道题用不了 dp。然后想到 01Trie,要从高位开始尽量满足都是 1。但是这个蒟蒻 01Trie 竟然调不对。
- 10:20 心态崩了。
- 10:45 放弃正解,面向测试点编程,最后水了 55。
- 10:50 开始看 T4,先写了个暴力结果发现题目理解错了。
- 11:20 写了正确的暴力。
- 11:40 开始摆烂。
CSP-S
考完 J 后再等教练的饭,结果 13:20 都没吃上,让我们进食堂去吃,每人给了 30,给了一个人一起买,实际上每人只吃了 18,让他赚到了。
- 14:27 公布压缩包密码,写在白板上,但是我没戴眼镜看不清。感谢旁边的人借我眼睛。
Oct31==Dec25?。 - 14:30 看了 T1 觉得是贪心。
- 14:31 根本不是贪心,就是个简单二分。
- 14:37 打完代码,测完样例,准备 T2。
- 14:42 看完了 T2,发现地铁线路数很少,容易想到用 Floyd 求出两两换乘时间,然后就可以解决问题。
- 15:10 写完代码,细节很多。
- 15:20 测了样例,发现 1-6 都能过,只有 7 错得很离谱。
- 15:30 决定先去看一眼 T3,以为只是路径数量。
- 15:45 发现是最短路径数量。
- 15:55 没招了,每个点跑一遍 Dijkstra,求最短路径数量。估错复杂度,以为能得 40pts 结果只得了 24pts。
- 16:20 打完,看 T4。
- 16:40 发现没有思路。考试得时候卡了,暴力枚举都有 15pts 。回头去调 T2。
- 17:00 发现数组开小了。
- 17:05 发现 Floyd 写成 i,j,k 了,改了过去,一开始不知道改了什么错了,按了 crtl z。结果把改数组大小的修改撤回了。所以改完 Floyd 还是没有过 subway7。
- 17:14 写了一篇小作文。
//It's my first time to join CSP-S2,but the second time to Join CSP-J2
//I did bad in the morning
//In this problem, my answers are as same as subway1,2,3,4,5,6
//But I don't know why my answer is complete wrong in subway7
//If someone can see this
//Please put me on Luogu and @Byte_dancer
//CSP-S2 2026 RP++!
//Maybe 100+76+40=216
//Pray for me
//Oct 31 17:14 AT CHANGZHOU
- 17:50 彻底放弃,开始睡觉。
- 18:00 发现桌子三条腿,差点给我摔死。
- 18:29 发现自己 T1 不知道为什么要把所有能量水晶变成整数,开的
ull我也不好描述,自己感受吧。想都没想改掉了,也没测试样例。
for(int i=1;i<=n;i++) {
if(mn<0) na[i]=a[i]+mn;//这里的加号,na是 ull
else na[i]=a[i];
pre[i]=pre[i-1]+na[i];
}
赛后
-
发现 J T1 的高铁没有 E 座,其实也不是很在意,毕竟 J 1= 以前拿过了。
-
发现 S T1 的二分记录答案没有正确初始化。
int l=1,r=i-1; int res=-1; while(l<=r) { int mid=l+r>>1; if(m>=(i-mid)*na[i]-(pre[i-1]-pre[mid-1])) { r=mid-1; res=mid; } else l=mid+1; // cout<<i<<" "<<l<<" "<<r<<" "<<(i-mid)*na[i]<<" "<<(pre[i-1]-pre[mid-1])<<"\n"; } ans=max(ans,i-res+1);
res 应该为 i,崩溃了,用民间数据测了一下,只得了65。
- 发现自己 T2 subway7 没过是因为数组开小了。
最后 J 90+100+55+48=293 S 85+76+24+0=185
很可惜,我的 S 本来可以 224 拿个新 sqrt 6 的,现在没了。
S大概率一等了,应该拿到体验名额了,期待我的 NOIP 能拿多少分。