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.5\)h，然后打了个 \(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 还是没有胡出来。第三题发现应该是类似子序列的东西，有点像去年 T2，但是不知道为啥一个转移式一直没有调出来，摆。

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

10.27 代码

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

NOIP

11.4 出分

最后还是 \(100+100+20+0=220\)，寄。怎么都比我高。lyc的T2过掉了，所以他也 \(250\)。现在很寄，应该能去 NOIP，但是明天还要期中考了，然后最近一直在开摆超级无敌的慌，感觉很快就要去世了。

11.10 模拟赛

今天应该是 NOIP 前的第一次模拟赛（只不过是线上的）。好像我校大部分人都可以去 NOIP。然后就是前几天期中寄了，除了物理顶到头以外其他好像都是尾巴，寄。还生病了，更寄。S 组好像还要卡到七勾下，大大寄。

然后开始模拟赛，难度好像是 J+~S-，感觉可以。然后就是一点钟开题。第一题上来就会，十分钟切掉非常正常。第二题一看以为是什么神秘数论题，其实就是智障因式分解平方差完了分解因数就秒掉。之后手写一些 hack 的时候发现了一个限制，然后就过了（猜一下一堆人会因为这个挂掉）。

然后开 T3，一看就非常板。但是用我比赛 T3 必寄的原理还是老老实实写了\(0.5h\) 的 \(45\) 分暴力，之后再写了个 \(35\) 分的，把暴力打满了。然后发现正解就非常简单，又写了 \(20min\) 左右就过掉了。

看 T4 一看时间 \(300ms\) 就觉得非常智障，然后就不想写，写了个 \(O(26n^2)\) 的暴力套 manacher 和一些神秘骗分就摆了。

所有题全部捆绑，这是毒（d）瘤(h)神(x)的比赛魅力所在。所以估分是 \(100+100+100+[15,?]=[315,?]\)。

之后看分是 \(100+100+70+15=285\)，\(rk8\)。果然 T3 挂分，事后发现写错一行。但是我似乎是在这场里面挂的最少的之一？？？然后 lyc 之前说他 AK 了，但是他最后 T3 挂了。且他和一大车人都因为第二题的那个问题挂成 \(60\)。我怎么每次好像都是上不去高分但是也基本上下不去低分啊。

但是还可以，这次至少的话节奏啥的都还可以。然后就是先回归 whk 去考虑考虑怎么跟老师解释屎一样的期中了。

11.16 模拟赛

前几天发现 BJ 的 NOIP 线出了，\(174\)。我们班好像是我，lyc，wym，zjr，gfy 可以去。我怎么还成最低分了 😦

然后就是模拟赛。因为是 NOIP 所以是 3h。 先开 T1，发现先写一个 \(O(nm^2)\) 的东西，然后就可以优化到 \(O(nm\log\log m)\)，之后再卡卡常就过了，用时 \(0.5h\)。开了 T2 就觉得非常恶心，然后感觉写不出来。但是还是硬耗了 \(1.5h\) 尝试去写 \(55pts\) 没写出来，写了 \(25\) 的送就跑了。然后看 \(T3\) 发现 \(50\) 分很好写，但是有一个细节没考虑到直接硬写 \(1h\)，在最后两分钟调出来了。马上发现正解就是减少一层暴力套一个树状数组优化，但是显然没时间写了。感觉不太妙，但是大家应该都会觉得挺恶心的。估分 \(100+25+50+0=175\)。最后得分是 \(100+25+\textbf{20}=145\)。发现是初始化大小写错了。

感觉这次就是马力太差，很多思路上的东西在实现上就会出现很多细节没有做到位的地方。感觉还是应该抓紧训练一些马力和把心态调整为更激进的状态。其实 S 组本质上就是心态过于保守导致的。如果这次在做到 \(0.5h\) 时就下定决心放弃 \(T2\) 转攻 \(T3\) 的话或许就切了，然后翻盘。

11.23 模拟赛

今天是 NOIP 前的最后一场模拟赛。然后就是被卡了七级，比较伤心。

因为是最后一场，所以也放了最长时间 \(3.5\) 小时。先开第一题，发现是一道式子题。感觉还可以，然后上来有一个 \(\sum \frac{(i-1)(i-2)}{2}\) 和一些其他式子。但是死活调不出来。只有大样例不对。然后不知不觉一个小时过去了！此时心态已经炸了，心里不停默念“天将降大任于是人也，必先劳其心智苦其筋骨······”（效果显著）想了一下决定先读第二题再死磕。然后读了发现代码应该很短于是继续调。终于在 \(1.7\) 小时左右把第一题过掉了。

然后第二题上来一眼动规状态 \(f_{i,j,k}\)，然后发现动规三角形的一个性质，然后就发现可以旋转整个数组避免存在后效性，之后又想了想取值范围就觉得过了

。此时大概还剩 \(0.5\) 小时左右。又看了看第三题，写了个背包没调出来。然后估分 \(100+100+0+0=200\) 感觉良好。

之后是 \(100+\textbf{60}+0+0=160\)，排 \(10+\) 去了。原因是第二题的动规边界我多设了一些，但其实也可以在之后的递推时转移更好。但是本场失分最多的主要是第一题带来的节奏。于是对于以后这些推式子题一定不要着急写代码，在草稿纸上把每一个式子每一个步骤都严格的写好，才可以不被弄乱整个节奏。

NOIP2024 RP++

11.30 比赛日

今天早上起来一直咳嗽，还吐了一大口，感觉药丸。

比赛的时候脑子昏昏沉沉的，大寄。

第一眼看到 T1 发现不是一眼题，有点不妙。然后蹬了蹬发现可以转成多个连通块互相移动，之后就是能够匹配的就一直匹配。然后就贪心扫一遍秒了，用时 \(20\) 分。

然后开 T2。第二题应该是个数学题，可能要带个容斥什么的，但是好难写啊。然后就一直在写。写了一下 dp 发现也不对，于是还是尝试去写容斥。到了 \(2h\) 的时候发现大家好像刚过了 T1。但是为啥大家都秒了 T2？？？然后发现 T2 不会做，优势全部玩完了寄。然后心态有点炸。先去看后面的题，凭着之前几年的第三题是最难的题直接开 T4，写了个送分 20。然后继续做 T2，终于到了还剩 \(40\) 分钟的时候过掉了？？？感觉大寄，不好评价。然后就是瞎写，最后又写了个第三题的骗分就结束了。估分是 \(100+100+4+20\) 寄。但是感觉要挂分。

其实最后发现难度确实递增寄，第三题 \(40\) 很送。比赛策略彻底炸了悲。

然后大家好像都又是比我高，寄寄寄，为啥每回大考都卡我薄弱点啊。我最不擅长的就是 dp 和计数题了 😦

后来洛谷给难度定成了蓝绿紫紫不好评价。希望不要挂分。

后记？

12.14 模拟赛

之前忘写了，最后确实是 \(100+100+4+20=224\) 大寄。甚至 BJ 目前看起来要省二？？？我不理解。

然后下午模拟赛，是只有初一初二。 \(2.25h\)，简单场。因为 NOIP 结束了，于是就打算当娱乐场打。

先开 T1，发现可以枚举一个点查找剩下两个点能够存在的所有三角形，维护两遍两个横竖前缀和就过了，用了大概 \(0.5h\)。之后看到第二题，先写一个 \(O(26m|S|^2)\) 的暴力，写了个对拍，发现过不去会 T，于是只能开始写不熟练的哈希，写完之后已经只剩 \(0.75h\) 了，心里非常没底。去用沉重心思开 T3。之后发现 T3 几乎就是 spfa 板子，只不过就是简单把另一个操作转化成图上操作就行，维护每一个点到墙壁的距离。迅速用了 \(0.5h\) 过了。

估分是 \(100+[0,100]+100+0=[200,300]\)，感觉不好。最后结果 \(100+0+100+0=200\)，排名 \(5\) 还挺开心的 qwq。大家好像都因为一些唐诗行为挂没了。