CSP-J&S2024游记

hhztl

2024-10-26 22:31:48

Life & Travel

如你所见,这是一篇游记。

Day 0

睡得有点晚,10:00~10:30 才睡着。希望不要影响到第二天的状态。

Day 1

上午

早上 6:00 要到学校集合,所以 4:30 就起了。在校车上抢了个靠前的位置,没有特别晕。找不到校车里的灯的开关,外面天又暗着,导致车里很暗。

大约一个半小时后,我们到达了目的地。杭州师范特别大,对于我这种路痴来说非常不友好。一路上都是靠着各种指示牌找到路的。

CSP-J

解压缩包的密码最后 4 个字母是SXYZ

T1,T2 签到题,一眼秒了。T3 第一眼居然没思路我太菜了,于是打起了二分+暴力。又发了 n 分钟的呆后看到了两个特殊性质,想到可以找规律,于是开写。写完大概是 10:00,开 T4,发现完全没思路,果断打了暴力然后开始摆烂。

期望得分:100+100+100+15=315,但是不知道快读快输有没有写挂。

中午

教练带我们去吃午饭。本来准备吃 KFC,结果人太多了,根本排不到,于是去吃了一家米粉,感觉还不错。DKSR 还请了一瓶芬达虽然实际上是 lc 出的钱,寓意“高分必达”。

CSP-S

解压缩包的密码最后 2 位是 MC

T1 看了一眼样例解释,立马推出来最优解应是让小的减去更小的。T2 先写 a_i=0 的部分分,然后发现 a_i=1 的部分分似乎也可做。写出来后测大样例挂了,调了 1e9 分钟后发现我把 m 写成了 n。然后时间又被卡了,于是加了快读快输优化,非常成功地 2.5s \to 0.6s。又开始写 \mathcal{O}(nm) 的暴力,结果大样例又挂了,又调了 n 分钟。发现时间只剩最后半小时了,看了一眼 T4,完全看不懂,毫不犹豫地输样例+输随机数。

期望得分:100+80+20+0=200

下午

跟同学交流了一下。好像别的 T2 打暴力的同学都打的是 \mathcal{O}(n^3) 的暴力,就我写的是 \mathcal{O}(nm)。DKSR 大佬想到了 T4 的解法结果没时间打,lmq 大佬写出了 T2,sto%%%orz。lc 大佬 T2 本来写的正解,结果把时限错看成 1.0s。他的程序跑了 1 秒多,于是就想着优化。然后优化写挂了,心态崩溃直接不做了。

坐学校的大巴回家。顺了一点同学的零食,又看前座打游戏。大约 21:00 回到家,直接睡了。

Day 2

回忆了一下代码,发现快输可能写挂了。鉴于我快输写的都是一个模板,而且大样例都过了,所以检查了一遍我测过的所有大样例,看看有没有可以把写挂的快输卡掉的点。看完之后,J 组依旧不确定,但 S 组大概率没写挂。希望别挂分吧 qaq。

hyc 大佬说 T3 很水,太巨了 sto%%%orz。

本来自我感觉良好,然后发现谷上全是分数 220+ 还在担心有没有 1= 的大佬,忽然感觉要废。。

希望今年能拿蓝钩吧!

Update

11.5

查成绩。

J 组得分:100+100+100+35=335

T4 莫名其妙得了 35。RP 用光了。

S 组得分:100+10+20+0=130

和期望差了不止一点。T2 挂成 10 分了。无缘一等。

lmq 大佬 200 分,hyc 大佬 290 分,基本铁蓝钩了,太巨了%%%

看来第一次 CSP 废了,今年只有绿钩了。明年再战吧。

11.7

查代码。

小 C 友情提供了选手代码链接。

S 组 T2 快读快输还是挂了……

真不知道当时怎么过的大样例。也有可能我只测了一组……

修好后在你谷交了一发,80 分,刚好是我预估的分数。

不写了,心态有点崩。 ***提前祝看到本游记的所有 OIer CSP2025 RP+=inf!***