2025CSP-J/S 游记

· · 生活·游记

Day -371

那天，我独自带烧参加CSP-S，眼中透露着迷茫，机房的天花板使人感到压抑，我把全部经历都放在T1，也没做出来。当我出来那一刻，我人麻了。事后，我一直想跟老师说退役，但又一直没勇气开口，一直拖着。

Day -300~-30

后来，我把一半的精力开始调回至文化课上，并逐渐将信竟的学习重心从听课放到刷题上。在暑假，我的 \frac{2}{3} 的时间都在对着电脑，在听课、刷题、吃饭、睡觉中循环。

Day -1

昨天我一整个晚自习都呆在机房，做了一下梦熊S组的题目。
T1小题大做，我还差点以为是矩阵乘法，直到受到bcy大神的点醒才出解法。
T2有点难，先想特殊性质，想到了路径尽量不要交叉，又通过手玩样例感觉到总长度唯一，再进行推广，随便拿了个前50分走了。
时间也不早了，我粗看了《如何避免爆零》，就回宿舍休息了。

Day 0 moring

J组还是很简单的。
刚开始考试，看第一题时就感觉道简单，后面继续毫无压力的做。我在1.5个小时内拿了380pts，可T4最后的20pts却怎么也拿不下来。比完赛才知道，维护的桶只需记录到 max(a_i) 就行了。感觉自己好傻。

Day 0 afternoon

S组很难，不太乐观。
T1 刚开始时想DP，后来随便想了一个贪心，猜对了100pts到手
T2 刚开始想正解，原本想着对乡村的城市化的情况进行搜索，结果发现是O(mlogm2^k) ，于是忽略掉了。然后想特殊性质，发现在特殊性质下可以发现每个乡村都可以耗费0的代价与城市化并与城市连通，果断开特殊性质，48pts 到手。
T3 原本想到了 40pts 的哈希做法，结果双哈希与前缀和哈希打挂了，颗粒无收，耗了我一个半小时。
T4 没精力看,打了个搜索，8pts
T4的文件名我原本写成了expoly，后来改成empoly，收卷前15分钟才发现打错改成employ
最终估分 156pts，一等奖有些悬，二等应该没问题。

Day 0 evening

回家的路上，我反思了一下。 S2 我原本想过对乡村的城市化的情况进行搜索，结果因为没思考 k\leq5 的暴力而忘记写了。。。
S3好像有比较简单的 20pts 做法。
总共亏 44pts。
J组目标 300pts 估分 380pts 远超目标
S组目标 200pts 估分 156pts 略失小误
唉，初三了，退役吧。

Day 1 evening

重写S组代码，T1AC，T2耗了一会也能拿到预计的分数，但是不知道局部变量是否清0，如果没有，我就要爆零了。
很好奇为什么只有CCF在用OI赛制。