【HALF】CSP-S2 2022 游记 - Dawn Eve?

2023-05-11,,

相册放在 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

【HALF】CSP-S2 2022 游记 - Dawn Eve?的相关教程结束。

《【HALF】CSP-S2 2022 游记 - Dawn Eve?.doc》

下载本文的Word格式文档,以方便收藏与打印。