2024-2025赛季游记

· · 生活·游记

推荐博客 。

CSP-S

Day 9.20

初赛前一天不知道看什么，感觉上一年就跟做梦一样一眨眼就过去了。看了看初赛复习资料就睡了。

Day 9.21 初赛比赛日

今年没报 J，所以上午一直在摆烂。去年的我每天都很慌，所以今年的心态也算是有进步吧。

下午考试，lyc 还在 101 考，我跟 dyh 和 lyh 、gzq 等一些学长和学弟 ljk 被分到了 bdfz，感觉被孤立了。

考试前半个小时一直在跟 dyh ljk 他们在 bdfz 里乱逛，确实没那么紧张了。

初赛提前一个小时做完了（但检查也花了一个小时），估分 81.5，应该还行。

明天还要做很多 whk 作业，心情瞬间就不太好了。

Day 9.27 初赛出分日

中午 lyc 跑进教室说初赛处分了，于是我和 lyc、fqy 一起去给家长打了个电话，然后就不出意外的 84.5 应该是过了。lyc 85 tql%%%。

下午放学一看公告全国上限 56 分，应该初赛就算是拿下了。准备复赛。

数学统练寄了，感觉不太妙。之后应该会争取每天写日记吧。

Day 9.28 模拟赛

今天有模拟赛。

上午把该死的whk作业写了，如果明天下雨的话还要上课。所以算上周六集训我们要连上九天课，已经要死了。

中午去学校吃了饭，只有营养餐差评。然后发现 zsy 和 ljq 已经到了机房。然后就边玩魔方边划水地开始考试了。

看到题感觉对标 S 组，但是只有两个半小时。所以策略就是留四十分钟写暴力二十分钟冗余。但是仔细看题发现挺简单的，半个小时把 T1 切了，双指针板子题比较简单。之后半个小时把 T2 切了，是树形 dp。但是有之前的宝（挂）贵（分）经验发现 O(n^2)=10^8 的动规虽然正常能过但是在我们学校优秀的机器上显然是过不了的。于是又研究了一下发现直接 O(n) 就行于是就没有写换根动规。

然后此时是三点四十左右，还有五十分钟结束。看了看 T3 感觉可做，但是还是稳妥的开始写暴力。赛后发现策略比较保守，但不得不说的是确实是我近几次模拟赛挂分最少的一次。最后花了半个小时写了 T3 的 45 分,想了想快速写了 T4 的 35 分，然后提前十五分钟搞完，基本符合预期。

然后就是检查检查数组啥的，估分 100+100+45+35=280。讨论的时候很多人说切了 T3，心里是有点慌的。

之后结果是 100+100+40+35=275，基本符合预期。这次模拟赛没有因为警钟错误导致挂分，唯一的 5 分还是暴力算法假了。然后不出意外其他人都因为 O(n^2) 动规被卡到 [70,80]，让我直接翻盘搞到了 rk4。

发现策略是合理的。初赛之前的策略有点激进反而导致每次挂 70 以上。这一次争取就保守策略，每一道题都先从暴力写起，心态也比较平稳，挂分也不多。正赛也打算采用这样的方法。前 6 好像只有我没有切 T3，可分数却也差不多。wbx 比我高五分，xhr 305，lhk 340 太强了。

开始有紧张感了，感觉又回到了一年前那次 S 组，现在心里没有底。OI 赛制带来的后果就是没有人能够确定自己的分数。强如 zky 也会因为建错文件夹无缘省选。感觉自己做到位了就行，其他的就随它去吧。

Day 9.30 模拟赛

在上午下雨极限停了之后不用上全天课继续开运动会。下午就可以有模拟塞啦（开心）。但运动会中午拖到下午一点钟说运动会按时结束不说，还错误的说中午食堂没有饭，导致我去售货机刚买完吃的就说南食堂开了。、

之后就是 dls 给我们贴心的准备了巧克力怕我们饿，太感动啦。比赛密码是一步一步往上爬，感觉很像我的做题思路。然后模拟赛还是打算采用上次的策略，但是发现这次题目除了最后一题比较难以外其他题非常简单，于是打算更改策略。我打算留一个半小时左右来写正解，半个小时暴力，半个小时冗余出来。

但是这次又跟上次 J 组一样被 T1 卡了 0.5h，然后打了个 85 之后用沉重的心情去看 T2、3。一开题我都震惊了，发现全是简单套路，这个时候我以为难度是绿橙黄紫，直接绷不住了。然后就是飞速的写完 T2，然后 T3 看了一眼也会了，只是一个证明想了一会。大概离结束还有 45 分钟左右。

然后突然发现 T1 会了，画了画图发现大概是对的，于是就留了暴力包把剩下的 15 拿到了。还剩 15 分钟检查了一下就不管了，看了看 T4。发现有 30+ 的分数很简单，但是写不完了。结束。

lyc 和好几个人说自己 [300,350]，十分慌张 然后就是看榜，出乎意外的 100+100+100+0=300 一分没挂十分惊讶。结果是一堆说自己分高的 T3 挂没了。lyc 好像是双指针写错了。lzc 直接写了个二维数点然后炸了。lyh 经典正权最短路偷懒写 spfa，被卡爆了（这是脱单的代价吧）。最后居然混到了第 2 还是比较惊喜的。但其实我更希望能够挂一些分这样能够增加一些经验。这次的策略还是有点激进，二三题都没有暴力，也有可能是对标 S 组的比赛被缩水到了 2.5h。正赛还是稳妥一点比较好。

Day 10.2 猫咪

今天去看到了小猫咪然后就买了一只，家里有了新成员，开心o(￣▽￣)ブ

Day 10.5 模拟赛

在国庆的最后几天又有模拟赛了。

今天是三个小时，于是还是两个小时做题半个小时暴力。今天看到 T1 发现感觉是线段树，写着写着发现我的做法假了，于是就开始想其他的。发现简单并查集就可以过掉，于是就开始写，简简单单就过了大样例，非常开心（埋下伏笔）

然后看 T2 一眼看出一个单调性二分，然后推了推就过了。此时旁边 lyc 刚过 T1，飘，感觉有希望 rk1（再次伏笔）。之后 T3 有个 O(n^2) 朴素动规非常显然。然后看到大小数据规模范围感觉可以根号分治，发现套个差分就能过。时候有点 RE 改了改上界就过了（要来里）。还有半个小时就摆了。

直到看榜前我非常激动，预估是 100+100+100+0=300，感觉要起飞。突然发现挂成了 \textbf{15}+100+\textbf{50}=165 直接干懵了。然后血压飙升的就要来了，发现 T1 并查集初始化上界错了，怒扣 85，然后 T3 因为改了上界没改大小把 \leq 写成了 < 怒扣 50，就是心态飘了的教训，半个小时就应该老老实实去检查每一个位置的情况。

然后 dls 说回来会在下午的时候考虑停课，开森。

Day 10.6 模拟赛

继续模拟赛。

又变成 2.5h 了，于是继续原策略。开 T1 发现跟 2023 年 J 组 T2 基本上一模一样，然后就顺着思路想简简单单贪心+双指针就过了。此时半个小时。然后开 T2 发现有一个显然的动规 f_{i,j}=min(f_{i-1,j}+\alpha)，然后发现把 \min 写成了 \max 调了整整一个小时，草稿纸上也写的是 \max 然后就绷不住了。发现可以单调队列优化就快速 15 分钟过掉了这道题，我认为写 STL 的双端队列常数太大，于是就没开 LL。发现 T3、4 都很难写就试着写了一半的 T3 就结束了。

此时估分 100+100+0+0=200，感觉不好不坏。但是继续挂分，T2 因为没开 LL 挂成暴力分，所以 100+45+0+0=145，从 rk7\rightarrow rk20 直接寄飞。还是应该老老实实算一下是否会超出边界，题目没说不代表不会。十年 OI 一场空，不开 LL 见祖宗了。

短暂的十一假期马上就要结束了，CSP 也越来越近了，晚上睡觉容易突然慌张起来，感觉状态反而越来越不好了(T_T)

10.17 停课

今天下午有停课，于是就简单的做了1模拟+1dp两蓝。

10.26 比赛日

今天就终于要开始比赛了，直到进入考场才发现去年在rdfz的场景历历在目，今年的目标就是争取不要后悔。

然后用户名密码是nice#day也是一种安慰。之后到了两点半就开题。

第一题发现巨简单，写了十分钟就过掉所有大样例了。

第二题读题读了十五分钟，感觉语文太差了。发现第一问的正确实现非常简单，就是一些分讨+二分，然后写了二十分钟过掉了。

发现第二问可以通过第一问将每个车的超速段映射到 p_i,i\in[l_c,r_c]，其中 l_c,r_c 都可以通过二分得到。这样就变成了给出 n 个区间，问最少多少个 1 使得每个区间的和都不为 0。一开始想的是每一次让覆盖区间最多的点都设上，直到覆盖所有区间。但是第五个大样例过不去，于是决定重想。此时大概三点半。然后发现就是一个区间按 l 排序，从左到右求交集，直到没有交集就 +1 即可。在四点左右过掉了大样例。

感觉有点慌得，因为第一，二就是橙绿难度。但是第三题想了很久也不会，写了20。开始乱糊 dp 还是没有胡出来。

就这样结束了，100+100+[20,50]=[220,250] 还是有点伤心的，周围人好像都 300+，感觉一等又没戏了。

10.27 代码

同学破解了代码压缩包密码，估到了分。洛谷目前 100+100+45=245 还是比较惊讶的，但是感觉要卡线了。感觉不会今年分数线是 250 吧，那这样的话就又太可惜了。