"Another Me" —— Fun_Strawberry 的 CSP-S 2024 游记(节选)

int08

2024-11-05 16:14:19

Life & Travel

由于里面有一些内容有关人员不能看,这里只节选,完整内容见 cnblog,密码有需要的找我要。

前言

大家好,我是 int08,可能是一位 OIer。

但是我并没有参加今年的 CSP-S,Fun_Strawberry 代我参加了。

介绍一下,Fun_Strawberry 是我的朋友,也是一位 OIer,但是他同时也是一位音游吃,虽然他的 sorgihP skr 只有可怜的 8.51,是我的 53.86\%,但是这并没有影响他对音游近乎痴迷的热爱。

Day -6

难得的下午 5 点的 CF 场,我成功降智,喜提 -88.888

而在此之前的一周模拟赛,我状态糟糕,错误连出,被打得节节败退。

这时候 Fun_Strawberry 找到了我,原来,接下来的一周是运动会,他不仅需要在运动会的时候干活,而且【数据删除】。

于是 Fun_Strawberry 和我提出了交换身体的请求,我考虑到反正最近状态糟糕,学习效率低下,就答应他了。

于是世界在我眼中变成一条线,但是我相信各位是来看 CSP 游记而不是我的奇遇记的,所以以下是 Fun_Strawberry 的视角写下的,下文的“我”将会是 Fun_Strawberry。

Fun_Strawberry 的故事

Day -6(10.20)

【数据删除】

Day -5 to Day -1(10.21 - 10.25)

Day

感觉 int08 机房的考试也就正常的 CSP 难度,于是我稳扎稳打,每一场都获得了【数据删除】分,搞不懂问什么之前 int08 每场只有 100 多分。

Night

【数据删除】

Extra 运动会(假)

由于不存在的雨,延期到了下周一周二。

Day 0(10.26)

终于是 CSP 的时候了,睡了个大懒觉,上午随便看了看资料,下午直接赴考场。

没有押题,感觉不好玩,不过 4 道 Ad-hoc 的话我没意见。

收到了文件,发现一道题名字叫 duel,这是我联想起了 int08 所在的一个神秘群聊。

开题才发现,duel 是第一题。

简单瞄了一眼 T2 T3,T2 咋那么长,是大模拟又前移了吗?T3 感觉不像简单题啊。

不过很快会了 T1,咋比去年 T1 还简单啊。

这时候,我突然想起来,我还是没有忘记这件最重要的事情:

我是一个音游吃,如果我能把每道题目配对一个有关联的音游曲,把做题的过程想象成打歌的过程,说不定就可以很快切掉。

于是我开始寻找 T1 对应的音游曲,很快找到了:

duel,决斗,使人联想起 QZKago Requiem 中两只猫猫打架的画面。

于是我在 T1 代码最前面加上了一行:

//t+pazolite - QZKago Requiem

这时候我突然发现一个问题,QZKago Requiem,茄子,可是 maimai 的魔王曲,但是这题却有点过分得简单了,连绿茄子也够不到啊?

于是我修改了 T1 的代码,并使用了 set 来维护,这下有绿茄子难了。

现在看 T2,虽然复杂,但是题目让我分两部分解答,这一点很有提示性,我迅速看出了第一部分是模拟,第二部分则是一个经典的 dp(或者贪心)问题。

我使用了给出的第三个公式避免了 double 和 long long 的使用。

可是还是调了一会,直到 15:40 左右才搞定。

这时候我想起来我还没给它对应曲子,难怪做这么慢。

经过思考,我选择了这首歌加在了 T2 代码最前面:

//siqlo - One Way Street

One Way Street,单行道,在这道题中,所有车都往主干道的一个方向行驶,符合曲名。

开 T3,一看题目,我乐了,这很明显对应了一首曲子啊!我在写 T3 代码之前就写好一行:

//Silentroom - Red and Blue

想到轻松地找到了对应的曲子,这题应该可以很快切掉,我信心倍增。

果然很快我就找到了性质:对答案贡献必然是用最近的相等的数贡献。

这个性质感觉很牛,可以 DP 了,于是我迅速写出了 DP,可惜它不能处理中间跨过的一大段中第一个数的贡献。

我发现我只要 DP 时候记录最后两个的颜色就好了,非常开心,迅速写完,一遍通过。

果然对应曲目越好找,题目越简单。

担心结论假掉,我决定写一个拍子看看,发现暴力比正解还难写,不过在 16:30 拍上了,最后留了两个小时做 T4。

初看 T4, 就被它后面卡效率的一堆点吸引住了,看来正解是 O(Tn) 的,不过给了单 \log 和双 \log 很高的部分分。

果断开始想单 \log,一段时间后有了模糊的想法,我决定直接写,结果断断续续,很久之后才写完。

一看除了第一个样例都过不去,在漫长的调试中,发现做法有点假了,于是改了一通,过了两个特殊性质。

不过大样例 4 还是过不了,而此时时间已不够了,我最后检查了我的代码是否正确体现了我的做法,就遗憾离场了,估分 100+100+100+40=340

后来发现大家都没过 T4,不是很慌了,回家一看 T4 是黑题。

int08 的一小段插播

本来这个时候按照规矩,应该换回身体了,但是 Fun_Strawberry 说运动会延期了,我只好同意挪到周二再说。

但是这样有一个问题:上次下大分之后我可以打那天晚上的 CF 了,也就是说我会把这场 CF 交给 Fun_Strawberry 来打,看到他这一周模拟考和 CSP 的稳定发挥,我决定相信他。

果然 Fun_Strawberry 没让我失望,一口气上了 114.514 分。

Day 2(10.28)运动会(真)

见 "flower" —— 2024 运动会游记,为避免有关人员看到,密码可以私信我要。

Day 9(11.4)

CCF 三戏 OIer。

怎么挂了 -12 分啊。