CSP-S & NOIP 2022 游记

本文为 james1 CSP-S 2022 的记录（同时把 NOIP 一起写掉了），大家快来看这个水浸蒟蒻是怎么爆零的吧！

暑假

中考之后的故事。

8.5

开坑了文章。这是洛谷 NOIP 计划的第三周，学习图论。刚交完一道 MST 的题目。要求自己坚定意志，钢铁洪流向前进！

这次，我一定要拿到 300 分。

8.14

NOIP 计划的第四场模拟赛，挂了 $100$ 分：

• 全是 T1 挂的；
• 正解想到了，但是数组开小了；
• 不会证明正解，于是还写了个暴力上去；
• 但是我的正解是倒着输入的，而暴力是正的；
• 我没有将两个输入分开；
• 于是暴力 WA 了，正解 RE 了；
• $265 \rightarrow 165$，rk3 $\rightarrow$ rk32。

我是废物。

8.20

被 Summer Pockets 刀了（苍线），钻石粒也扛不住啊，被刀哭了……

为什么末日时（卷三和卷五）和末日再（卷十一）都是刀，魔禁旧约（卷二十二）也是刀（虽然后面回来了），然后这个也是刀啊……

或者说我看的所有东西都是刀（可能是因为作为提倡者的完美主义压根接受不了刀），或者只是因为这是我第一次玩 Galgame，但是很可能没有第二次了（因为兴趣不在此）。

8.21

早上得知有疫情，军训延期了……
其实不是很开心（我廿四的军训怎能不参加除非我进了 E 类省队？再延就真的没了）……

下午 NOIp 计划第五场模拟赛，被打傻了：

• T1 就是个 Div.4 A，水过去了；
• T2 感觉正解是搜索+强力的剪枝，但是暴力的搜索都错了，挂了 50 分；
• T3 写了一个奇怪的剪枝，感觉能得 60，不过多骗了 10 分变成了 70；
• T4 不会，写二维前缀和得了 50。

为什么这些比赛的部分分都这么水啊qaq。现在的比赛跟以前不一样了啊，以前提高组一道题乱写都能 80+，现在骗分应该都不容易啊。

最后总分是 $220$，rk18。退步了，上一场不挂分有 rk3，这次即使不挂分也只有 rk11。

讲评的时候老师指着我和其它几个人的 T2 的零分：这几个人爆零了我也不太清楚怎么回事……
公 开 处 刑，有时间的话去复习一下复杂搜索吧……

Extra：T2 是 DP，我是傻子。

不过既然都疫情了，就去多学点高级知识吧（题刷吐了）！

8.22

原定是这天做核酸检测，但是被取消了。

猜对了，这周学习数论。

8.26

这一段写于 1:24 AM。

第二阶段进行的不是很顺利，但是祝贺学长 @wind_whisper 以 450 分的好成绩夺得 NOI AU，rk 14。%%%

---

这一段写于 6:05 PM。

侦测到在途的 3k 打击。

8.28

NOIp 计划第六场模拟赛，被喀秋莎炸死了。

rk41，只有 40 分，rk1 的分数是我的五倍orz。

• T2 忘了删掉调试代码，挂了 40；
• T2 细节实现又出了一些问题，再挂 40；
• T3 最小瓶颈生成树看成最小生成树了，挂了 40；
• 我是灯。

8.30

开学，但是上网课前的最后日子！

稍微写了点文化课，但是发现全都不会。

太菜了，所以拼吧。

8.31

已经开始留作业了，也就意味着这一段的完结。

《蓝色计划》PART-B 需要开启。

网课

虽然是网课，但也是开学了。

钢铁洪流向前进！

9.2

学校的第一场模拟赛，排名在后一小半。菜是根本，AB 两道数学题，这两周学什么了？而且 C 为什么挂了 75 分？知道数据不可能很强，SPFA 改优先队列肯定能水不少分，但是写挂了？而且明明知道正解要缩点，但是一直没有学有向图的连通性问题？

9.4

NOIP 计划的第七场模拟赛。

• 2:00 开考，D 题是 Summer Pockets 好评（但是为什么 CYJian 的背景是䌷啊）。
• 但是我的语文作业还没有写完，打了大概半个小时浑身难受，脑子不转，读错了两次 T1，还只会最暴力的写法，所以先去写作业了。
• 刚上高中不会答题，先读了一遍《一本涂书》的对应章节，然后又去做作业，写完快三点半了。
• 大概用 30min 过掉了 T1，暴力计数碾过去即可，但是二分和快速幂都需要预处理，一开始还自信地认为 $O(n^2 \log n)$ 能过 $5000$，发现并不能（没开 O2 而且常数很大）。
• 然后看了一下 T2，看不懂。
• 于是去看直接被标题吸引的 T4，但是不会，而且好像读的题还是错的。
• 去看 T3，感觉暴力很好写，但是写完有 bug，调了大半个小时没调出来，原地自闭。
• 给 T4 写了一个 puts("0")，并写上了我永远喜欢空门苍。

于是最终 $100+0+30+20=150$，rk12（实际上没有，因为大神们都没有时间打），为什么 T3 还有 $30$ 分啊，以为 $60$ 分的做法要变成 $0$ 了。

然后看了一下群，那个 $60$ 分的 T3 做法实际上因为数据不够强有 $80$ 分（我太菜了）。

rk1 的分数是我的两倍，orz。

9.5

这周学习树，最后一周学习内容了。

CCF 喜欢植树造林，而且这是生态环保，所以需要认真学习。

9.6

毒瘤上线了

学习真的是怎么都能学，免费的资料都有不少，关键看怎么推，或者说怎么坚持下来，而且还要保持一定的速度，战争机器不能熄火。

9.7

我真的没有想到我会每天都在这里写字。

学不会 Splay。

9.8

列了计划清单，先整数学和树上问题，数据结构先丢掉。

9.9

这一段写于 0:06 AM：

其实学起来真的很爽，坚持吧。

另外接到了消息，初赛要在自己家里考（因为疫情），这……

---

大概在半夜洛谷 AC 800，NOIP 前必须 AC 1k。

9.10

本来打算去打 pjudge 的，但是又去打洛谷月赛了。

被洛谷月赛爆杀，居然还看错题了。

9.11

学校的第二场模拟赛（跟上周的那场不是一个地方的，这回是八校联考），分数不到三位数，但是题的质量还是真的不错的（大概质量相当于 NOIP 计划最好的一场，就是第六七场）。

稍微做一点文化课和 CF，明天 lxl 场，《最难的线段树》要出现了。

---

写于半夜：

最近可能会比较累，但是不管怎么说，一定要坚持下来。养成坚持的习惯本身也是一种习惯。真正的大 boss 还没有来呢。

9.12

写于 0:04 AM：

为什么我现在还在写语文作业……

明天早上定的 6:00 的闹钟写作业，8:00 学校模拟赛，下午 NOIP 计划模拟赛，然后还得准备诺曼底登陆的演讲（不要问我为什么要准备这个玩意，反正就是要讲），然后还得复习文化课，增补部分学习笔记，爆刷 CF……

加油啊！

蓝色计划^{2.0 alpha} PART A-III

---

上午学校的第三场模拟赛，真·被爆杀。

下午 NOIP 计划第八场，比上午简单，但还是不理想，T2 和 T3 啥都不会。

感觉最近状态不太好啊，莫非是睡得太少了？必须赶紧调整回来！

你怎么睡得着的？你这个阶段睡得着的？我就感觉匪夷所思啊！

9.13

刷，学，杀。

3k 说 AT 的 Retomejudge 快修好了，期待。

---

写于 9:25 PM:

学校开始集训了，不过是线上。

被又一道 julian 坑了 90pts。

9.15

真的，活越来越多。

初赛

以 Day1 代表 9.18 日。

Day -2

9.16。

主要还是学习一些文化课，写作业，补 NOIP 计划题单。

初赛什么不担心的，辽宁省这边只要不作弊就肯定能过。因为是线上考，所以打算明天检查一下设备。

太阳，你在哪里？

Day 1

9.18。

12:00 之后才测了一下设备，不愧是我。
宇宙射线那个题被 NOIP 计划群里的人押中了，orz。
感觉比去年简单了太多，不过选 B 的变少了。
线上考，文件死活不会传，寄了。
作业还没有写完，我明天还需要讲斯大林格勒（不是诺曼底了，改了）。

第二轮

内容预计包括网课的最后一周、复学、国庆秋令营和 CSP 第二轮。

网课的最后

这应该是最后一周的网课了。

9.19（斯大林格勒）

上午边听课边练习斯大林格勒的演讲。
中午讲的时候好像效果还不错？我也要成为钢铁之人！

NOIP 计划真·进入了后期，3k 发威了。

冲！

做题重心开始转移，按照蓝色计划 PART-A 第四阶段进行冲刺。

---

晚上发生了某些事情，想哭。
在这里只用了寥寥几个文字替代。

本来还想写点什么，但就是写不出来。
不仅是语文差，更是因为有些心情真的无法用文字表达。

9.20

Burn everything with raging Hellfire.
我们从地狱中归来，只为清算。

教练讲的好有道理（不是上面这句话！）。

9.21

写于 0:06 AM。
Revenge.

---

写于 9:55 AM。
Revenging.

---

有的时候总是忘了初心，学习的目的是学会新的知识点。

9.22

斗志不死。

稍微更改了下蓝色计划。

9.23

活怎么这么多……今天学校模拟赛，然后还有 CF，然后还不停课，文化课作业一堆。

但是做的好爽。

明天要去学校做核酸啦，终于可以回去了！

但是现在真的有点累，吗？

9.24

蓝色计划 ^2.0 PART A-V Eschaton

复学

刚开始很乱，但是后面真的很有意思。

9.25

手忙脚乱.jpg

9.26

真的开学啦！

文化课非常好！然而下午居然还有各种奇怪的课程！
食堂非常好！价钱是隔壁学校的一半但是质量是两倍！自助餐 20 元一位（我们班主任老师说不要去三四楼吃东西，说的好有道理）！

反正很好！下午模拟赛！炸死了！

钢铁洪流！

9.30

好久没写东西了，来胡乱写点。
最近挺忙，真没有什么时间来写。或者是没什么心情写。
题非常的多，然而还没多少时间去补。

国庆

。。。

10.3

很久没写东西了，主要是真的没时间写。

现在真的没这种闲心了，毕竟高一的这段时间是不可能停课的。想要同时抓文化课和 OI 真的很累。

10.4

上午模拟赛为什么有两个签到题啊qaq

然后这是最后的机会了，否则只能退役了。

我们会不择手段地追求胜利。

10.5

我这个人还有得救。
上午的 NOIp 多校模拟活活出成了省选场难度

垒球洪流。
狂暴模式。

第二轮

我希望我抛掉自己的感情。

I, Robot.

10.16

上午没有去学校打多校，打算下午认真打一下 NOIP 计划的第十二场。

然后 205，但是 Luogu 上测是 270……

明显是输在了 T2 上（拿了 50 分的特殊性质），这个真的不应该连一个二分都想不出来。

有人 AK 了，但是显然 T3 远远超出了我的能力范围，与 rk1 差这 75 分很正常。T4 暴力冲过去 19 个点拿了 95 把我整懵了，正解也不难想，就是根号分治优化。难度 T1 < T2 < T4 < T3。

然后作业写不完了

---

突然感觉家长说的好对，在这个阶段，作为一个机器人是真的有用。

10.19

垒球。垒球。垒球！

禁止摆烂。

---

购买了垒球。

10.22

今天是星期六，也就是说下一周的这个时候就 CSP 了。
教练说 CSP 只是练兵，但实际上还是感觉不太稳。感觉今年的难度还是会再加强，想要获得一个比较好的成绩至少需要切掉两道题，然而这种事我从来没有干出来过。
综上所述，要寄。

---

学校模拟赛，被评测系统吞了 100。100 分祭天，CSP 能不能运气好点？

10.23

文化课！又爱又恨！
受限于高考的原因，很多内容老师都只开了个头，然后“感兴趣的同学可以研究，竞赛生应该都会”！虽然我理解为了高考只能这么做，毕竟课真的很紧张！
所以，一定要学竞赛啊！否则高中白上了！

---

发生了一件有趣的事情：垒球滚键盘了。

下午是 NOIP 计划的第十三场（没错，上午的多校我又没打），这也是我 CSP 之前（应该是）的最后一场模拟赛了。

然而全程自闭，$165$ 在后 $80\%$ 菜爆了。
事后发现 T2 贼简单，但是我只会部分分，我是废物。

垒球。

10.24

下午把综合技术和围棋课翘掉了。

拿着垒球在学校狂奔
运动会拿了个倒数第一

10.25

凌晨写下的文字：

正式开始省选学习的预习阶段，反正是 —— Dash！

蓝色计划 ^{2.0 plus} PART B-I DASH

Day -3

10/26，晚上到达酒店。

然后大家去打三国杀了，我也不会打，看了一会还是不会，就去干别的了。

跟 KH 一个屋，orz

然后三国杀打到了 11 点，orz

Day -2

早上起床困难症。

中午 dqq 订的饭，$\%\%\%$

今天下午居然有模拟赛，orz
然后被爆杀，orz

晚上写线段树调不出来了，orz

Day -1

晚饭的时候 KH 和 dqq 讨论了机器人与意识存在，最后的结论是：这个世界是由 wind_whisper 创造的，KH 是 wind_whisper 的意识，dqq 和我这种异类应该被驱逐。

晚上大家在打块，但是我不会打

Day 1

中午膜拜了垒球和 wind_whisper，然后就进去了。

致命伤：刷题太少，手速太慢。

大概用 1h 写了 T1 的 $70$，1.5h 写了 T2 的 $75$，太垃圾了。
写了 T4 的 $32$ 分，但是有一个子任务忘记删去调试代码了，挂了一半，寄。
T3 的暴力就没 Dash 出来。

分倒是没挂，也没什么可挂的了。

然后多个民间数据的结果证明，KH AK 了，太强大了。

晚上学长看我艰难的学习分块

总结：以后的文件输入输出和调试代码都不要注释，用 ifdef 包裹起来，并且将调试内容输出到 stderr，进一步降低出错的可能。

Day 2

考完了，但是却魔了。

这几天的收获真的很多，KH 和 dqq 都教了我很多，感谢。

我或许需要好好规划一下接下来该怎么办。

跟 gg 申请了停课。

NOIP

停课申请成功了！

鬼城

发现自己必须 Dash，需要考到 NOIP 一等奖才能获得 3k 的奖金，而且还需要冲进 $10\%$ 拿到 7 级钩，还需要 Dash 进前面保证课能停到省选，并且排名在前面才能有机会冲过省选。

11.2

垒球。

注意，不是 T1 做不出来就意味着后面废了。难度是主观判断的，所以没有顺序。

停课最大的问题是如何合理安排时间，否则这种自由只会把你送进地狱。

现在熟悉节奏了吧？是时候动真格的了！

11.3

希望知道自己在做什么。

节奏不要乱，我拿的是自己的键盘。

11.4

看了多头的随笔，真的很深刻。

命运是可以掌控的，运气是可以获得的，但获得的只是运气。

11.5

多校被爆杀，状压 DP 没 Dash 出来

晚上 AT 太刺激了，结束前 5s 交了个卡时做法卡过去了

明天是不是有三场比赛啊……

11.6

上午学校模拟真好玩

下午 NOIp 计划，T4 我不会 ODT，算错了次数导致没写花神游历各国，直接死掉 $50$ 分。
科技这种东西还是要稍微爬一下，不能全堆到省选。

晚上 CF 吐了。

冬之夏

$$\large\color{skyblue}眩しさだけは、忘れなかった。$$

11.7

CSP 出分了，203，太垃圾了。没有希望了，要退役了。

明明今天冬至，心还在那盛夏。感谢你的陪伴。

11.8

我只能说模拟赛 T2 出母函数，T4 考自动机上 DAG 链剖分的出题人是毒瘤。

11.9

做好觉悟吧。

现在，凛冬将至。This is THE EXILE.

加油啊，james1！

11.12

打了 CF Div.2，太菜了，C 都不会。

我是什么呀

11.15

模拟赛中阵亡的日常

呜呜呜，太菜了，快去干该干的事情吧。

DEAD END

11.20 (Day -6)

上下午的模拟赛都自闭了。

再见了，OI。

11.21 (Day -5)

多头好闪，拜谢多头。

准备退役。

归途

NOIP 取消了。可能用 CSP 成绩算，那就没机会了，摆烂吧。

后记

其实也没什么好说的了，开始了。