boxmoe_header_banner_img

Hello! 欢迎来到DRheEheAM的blog!

加载中

文章导读

CSP-J/S 2025 游寄


avatar
DRheEheAM_Gary 2025-11-12 282

Day -2

周四上课的时候班主任带我们去必胜客吃了个午饭(

下午没上文化课,在机房呆着,但是没写出来什么

Day -1

下午继续在机房呆着…

复习了一下字符串的算法,希望有用吧(事实证明没什么用

Day -0.5

晚上到了九江吃了夜宵(?

Day 0

早餐还好.

上午J组

第一题一眼秒了
但是测大样例的时候发现diff比对有问题。 正在奇怪的时候发现是行末空格的问题
(啧

第二题数学规律秒了

第三题思考了一下…
写了一个 O(n)O(n) 的神秘算法,但是最劣 O(n2)O(n^2)
是的就是枚举右端点,然后枚举左端点,但是从上一次最右的右端点开始…
赛时至能想到这个了,测了 2×1052×10^5 的大样例发现能过 (怎么可能过不了样例这么水)
然后就放心了(?

第四题写了个 O(2n)O(2^n) 的暴力,加上一个全1的特殊性质,试图拿下60分

预计 100+100+100+60100+100+100+60

下午S组

拿到题目一瞬间感到不对了…

看到 T1 以为是背包之类的dp,试图推了一下方程结果推出来一个空间 O(n2)O(n^2) 的方程,还是错的…
这个时候心态已经炸了,强迫自己写了 O(3n)O(3^n) 暴力,试图拿一点部分分,但是只拿了一点

然后第二题使用常规暴力 O(2k(n2+mlogm))O(2^k(n^2+m\log m)) ,跑了 2k2^k 次 kk 算法…

第三题写了一个自己都分析不出来的暴力

预计 $25+48+10+0$

出来绷不住直接哭了…差点以为要原地 AFO 了

Day 6

出分后更绝望了

J组第三题不出意料地被卡了 只有 7575 分;
然后第四题只有 5252 分

实际成绩 100+100+75+52=327100+100+75+52=327 分,其实还好(啧)

结果S更加炸开

实际 0+48+0+0=480+48+0+0=48
当我打开第一题代码准备交洛谷上时,删文件读写时发现:

  freopen("club.in","r",stdin);
  freopen("club.out","w",stdout)

欸是的 freopen后面忘记加分号了(好奇今年JX-S的迷惑行为怎么没有我 是没看到吗

还好…活着一点

懂了,以后得练一下如何分辨dp和贪心了(哭



评论(0)

查看评论列表

暂无评论


发表评论

表情 颜文字
插入代码
DRheEheAM_Gary Blog