CSP-J/S 2025 游寄

blog传送门

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

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

下午继续在机房呆着...

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

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

早餐还好.

上午J组

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

第二题数学规律秒了

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

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

预计 100 + 100 + 100 + 60

下午S组

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

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

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

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

预计 25 + 48 + 10 +0

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

出分后更绝望了

J组第三题不出意料地被卡了只有 75 分；
然后第四题只有 52 分

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

结果S更加炸开

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

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

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

还好...活着一点

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