int08
2024-11-05 16:14:19
由于里面有一些内容有关人员不能看,这里只节选,完整内容见 cnblog,密码有需要的找我要。
大家好,我是 int08,可能是一位 OIer。
但是我并没有参加今年的 CSP-S,Fun_Strawberry 代我参加了。
介绍一下,Fun_Strawberry 是我的朋友,也是一位 OIer,但是他同时也是一位音游吃,虽然他的 sorgihP skr 只有可怜的 8.51,是我的
难得的下午 5 点的 CF 场,我成功降智,喜提
而在此之前的一周模拟赛,我状态糟糕,错误连出,被打得节节败退。
这时候 Fun_Strawberry 找到了我,原来,接下来的一周是运动会,他不仅需要在运动会的时候干活,而且【数据删除】。
于是 Fun_Strawberry 和我提出了交换身体的请求,我考虑到反正最近状态糟糕,学习效率低下,就答应他了。
于是世界在我眼中变成一条线,但是我相信各位是来看 CSP 游记而不是我的奇遇记的,所以以下是 Fun_Strawberry 的视角写下的,下文的“我”将会是 Fun_Strawberry。
【数据删除】
感觉 int08 机房的考试也就正常的 CSP 难度,于是我稳扎稳打,每一场都获得了【数据删除】分,搞不懂问什么之前 int08 每场只有 100 多分。
【数据删除】
由于不存在的雨,延期到了下周一周二。
终于是 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, 就被它后面卡效率的一堆点吸引住了,看来正解是
果断开始想单
一看除了第一个样例都过不去,在漫长的调试中,发现做法有点假了,于是改了一通,过了两个特殊性质。
不过大样例 4 还是过不了,而此时时间已不够了,我最后检查了我的代码是否正确体现了我的做法,就遗憾离场了,估分
后来发现大家都没过 T4,不是很慌了,回家一看 T4 是黑题。
本来这个时候按照规矩,应该换回身体了,但是 Fun_Strawberry 说运动会延期了,我只好同意挪到周二再说。
但是这样有一个问题:上次下大分之后我可以打那天晚上的 CF 了,也就是说我会把这场 CF 交给 Fun_Strawberry 来打,看到他这一周模拟考和 CSP 的稳定发挥,我决定相信他。
果然 Fun_Strawberry 没让我失望,一口气上了
见 "flower" —— 2024 运动会游记,为避免有关人员看到,密码可以私信我要。
CCF 三戏 OIer。
怎么挂了