专栏文章

CSP-J/S 2025 游寄

生活·游记参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@mi3z4ho9
此快照首次捕获于
2025/11/18 10:48
4 个月前
此快照最后确认于
2025/12/01 23:53
3 个月前
查看原文

blog传送门

Day -2

周四上课的时候班主任带我们去必胜客吃了个午饭(
下午没上文化课,在机房呆着,但是没写出来什么

Day -1

下午继续在机房呆着...
复习了一下字符串的算法,希望有用吧(事实证明没什么用

Day -0.5

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

Day 0

早餐还好.
上午J组
第一题一眼秒了
但是测大样例的时候发现diff比对有问题。 正在奇怪的时候发现是行末空格的问题
(啧
第二题数学规律秒了
第三题思考了一下...
写了一个 O(n)O(n) 的神秘算法,但是最劣 O(n2)O(n^2)
是的就是枚举右端点,然后枚举左端点,但是从上一次最右的右端点开始...
赛时至能想到这个了,测了 2×1052\times 10^5 的大样例发现能过 ~(怎么可能过不了样例这么水)~
然后就放心了(?
第四题写了个 O(2n)O(2^n) 的暴力,加上一个全11的特殊性质,试图拿下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+025 + 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
当我打开第一题代码准备交洛谷上时,删文件读写时发现:
CPP
  freopen("club.in","r",stdin);
  freopen("club.out","w",stdout)
欸是的 freopen后面忘记加分号了(好奇今年JX-S的迷惑行为怎么没有我 是没看到吗
还好...活着一点
懂了,以后得练一下如何分辨dp和贪心了(哭

评论

1 条评论,欢迎与作者交流。

正在加载评论...