【HALF】CSP-S2 2022 游记

相册放在 NOIP2022 游记了

Day -2

周三。折腾了好几天，考场从深圳换到广州最后换到东莞。疫情爆炸...

只是希望自己最后两场比赛不会受到影响。

下午是高二体锻课，结果我们得去做核酸。四点多跑去抢了个场，然后拖着 yxt 就走。

清净的三医院。

出来的时候买了7个山东杂粮煎饼。大家走在回学校的山路上谈笑着，yxt 举报这个饼真的好辣。

走着风好大，回到机房饼有点凉了。TwT，还真的很辣呢。

吃完跑上去打了会球。明明停课前打算不参加排球赛的，结果还是跟着打了。但是太菜了

晚上是 crq 继续讲字符串。

Day -1

“再写两道 DP 就去背 Tarjan 。”

yl 煮了竹芯水，放了冰糖。很好喝

yxt 和我贴贴！！

回家的时候 yxt 在车上事故了，还好她晚饭吃得很香。

睡得挺香。我记得以前都会失眠。

Day 0

你马！！！！！怎么又是五点多醒了懒床懒到六点多。复刻去年。

早饭后开始弹琴，惯例旅行前的数曲。

太阳很瞎眼睛。

在群里看xgf虚空上车。今年头一回没有坐动车，没法竞赛生涯车票 collection 全收集了。

评价是不晕车，但是头疼。这次好像往返全程没人晕车（可能只是没有严重）。

头疼。

中停后绷不住了，把笔电拿出来写 tarjan 板子。吗的建边写错了调半天（

码力，真的不行啊..

酒店很高级，震。

但是头好痛！！！！！！！！！！！好痛！！！！！！

好痛！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！1

睡不着！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！1

非常难受，什么也没复习。

好像不知道十点多还是十一点多睡了。终于睡着了，睡得很沉。

Day 1

应该早一点起床。好像定了七点多的闹钟？

五点半的时候醒了，窗外的天空是无云的深邃之色。想爬起来看猎户，但为了自己的精神状态，还是继续睡了 1h 。

早饭吃得不错。回房间后，我继续看板子。状态比昨晚好多了。

中午成功睡着了。总觉得是自己竞赛生涯头一次考前中午睡得着。唯一一次打普及是初二的时候，当时普及是下午考。后来又和提高换过来，所以自己打的每一场CSP都是下午场。

到校。不能拍合照，可惜了。

考前疯狂薅 yxt。在走廊的时候看到一个别校的妹子，突然就对上眼了，互相笑了笑，run（

还是不能带水。

我的同桌是空调。真他吗冷，但是因为太紧张了没找监考老师。

belief 2022。我坐在最后排看不清，一开始打成 believe。

开题。T1 先看到 k 步限制，先看一眼数据范围，可以 n 方处理路径，直接 k=0。

对此稍稍想了一下 m 1e5 的意图。应该没什么特殊。

走了一个比较错误的思路，先考虑点 A B 。这样的话其实会被迫枚举 B 的出边，复杂度得到立方级。

但因为我题目想久题意必歪的糟糕性质，胡出了一些假做法，并且还码了。

调了很久。可能不甘于一次又一次写不出 T1 这回事，而且付出了很多时间，最后我就死磕在了 T1 上。花了大约 2h 写了几版假做法并且最后发现假，接着开始改立方 log 做法。大样例没过，退大役了，高二牲。

没时间了，到五点多我后三题看都没看。有点难受，但是把情绪压回去了。

T2。我超，傻逼题。搞什么啊！！！！！！

开始在草稿纸上稍稍写了写分讨。（赛后重写的时候发现并不用分讨。）然后开始码

不会用指针之类的。感觉相对自己非常弱的码力来说，码是能码出来，但不能保证规定时间码完能够一遍过。写了一会有点卡指，稍稍注释发癫了一下。

一瞬间特别想摆烂。

如果爆零，NOIP 可能还得花教练的名额。有能力的话，还是不能拖累别人。

似乎不能够停滞（）

于是注释了原本的代码，开始写 qnm 。这个 part 就 25，但能很快写完。我的一等肯定是没了的，有点分就行，T3 T4 有空码一码暴力也好，反正不管咋样，不能停下来就是了。

有点激动，快要哭出来了。深呼吸一下压回去。

T3。没时间了，太长不看。说来很想吐槽的是，我停课期间写的最少的好像就是图论，然后这场三道图论。搞毛啊（

T4。出乎意料的题意清新，但离交卷只剩不到 20 分钟。扫一眼部分分 k=1 直接树上差分，这个最好写。

由于写树剖比倍增熟，选择了树剖。

树剖 LCA 这方面非常顺利，大概十分钟不到写完了，而且一遍没有错误。但是实在是没时间了，还要文件读写和子文件夹，树上差分还没查就交了。最后树上差分写错寄了。-16

于是考试结束了。那个 txt 我没（时间）建，当然这个一般也没事。

出考场后我带上包就走了，没跟同学说话。

可以看见细弯的月船在无云的夜空中。

出校门的时候遇到了 yl（教练），她问我怎么样。我说我先平复一下再说（

yxt 和 qzm 两个妹子也出来了。zm 好像在和 yl 说她 T1 没调出来，于是他们问我 T1 写出来没有

没有

于是他们也只是一笑，我却笑不出来。zm 是初二，我是高二，我已经没机会再允许我这样了。

我借了 yxt 的手机，拨了实际上并不熟悉的号码，走离远了人群，开始哭。

Day n

我妈和我爸先后打了电话过来，问我咋样。我说考得很差。

后来我问了一下，除了 xtx 和 xgf，大家 T1 大样例好像都没过。但是人均 T2 是杀了的。

众人觉得我 T1 花了过多时间是决策问题。确实，先去把 T2 写了 T1 拿个暴力分什么的可能我一等都有了。但我感觉 T1 写不出来还是我的思维能力不足，菜是不可赦罪啊。

当天晚饭是测民间数据现场。我不敢测。最后还是 yl 叫我测。40+60+0+0。T2 没卡满暴力于是水了很多，T4 的树上差分我当场改掉了（乌乌我的16分）。理论还是可以卡到0+25+0+0。yl 说没爆零就行

但是这也死的太不体面了。在一堆一两百中间（）于是我走了。

回来之后一直不想开赛时题，于是又开 DP 去了。还是想看看分数规划，但他们跟我说不会考的。

最后还是跑回来补题。

T1 贪心，T2 数据结构，T3 哈希，T4 树上DP+倍增+矩阵。感觉好像该考的都考了（

update: 重看了一下 T3，哈希好像很好糊，写写试试。

草就写了1k

update: 补完了，虽然补完了但是还是写的很丑。学不会写清新码

T1 知道枚举 B C 后就会了。写的很快，码量也不多，一遍就 A 了。感觉赛时写不出是能力问题。

T2 不会指针还没封装线段树 cv 完码 7k 。很夸张，但过了。

T4 树高 log 做法原来不大一样，之前没仔细想，但我觉得并没有很好写。于是先写了 k=1，类似保卫王国的倍增 DP （调了很久），最短路，一共 76 分。保卫王国当时开到本来想写，写转移细节的时候人爆炸了就没继续写（）感觉自己还是比较蠢的。但是把他写成矩阵好简洁，马上学 DDP（

但也挺夸张的，5k+7k+0+8k。

大概写简洁清晰的码以及写优秀的暴力也需要很好的能力吧。

而赛后大家所口胡的理论 300+，与实践确实有很大差距。然而这场我还是打的太输了。

想起回程，五十多人的大巴上是半个 st 的 S 组选手。其中有高一高二，一大堆初二初三，甚至还有一个小学生，有的人初涉 OI，寻找着自己的挑战，有的人只是这条道路的过客，还有的人不断经受磨砺，成长着。

也许 OI 不可避免地成为了心里有重量的存在，我很难轻松地从这里离去，但明天我不能再哭了。

Remember?

It's the beating of your heart they really want

Everything will be right again