CSP-S 2024【小粉兔场】游记

Lavaloon

2024-10-27 17:08:33

Life & Travel

10.25

上午 10:40 出发去日照。

在火车上面基了 MrPython。

睡觉。

吃饭。

去试机。

具体来说,键盘像笔记本键盘,非常容易多打一个符号上去。手感还行。很脏。

面基。

买了个蜜雪冰城。

零点睡觉。

10.26

凌晨两点起来拉肚子。

睡到了十点,起来吃饭。

去考场。

开始了。

$14:35\quad\quad$ 读错题了写了个假的二分,又看了一遍原来是【小粉兔】题啊,那没事了。 $14:43\quad\quad$ 过了大样例,然后做一些对拍相关的准备工作,但是不准备给 $ \text{T}_1$ 挂拍。 $$ 100+0+0+0=100 $$ $14:50\quad\quad$ 看 $\text{T}_2$。因为跟物理和浮点数有关,大概率不会是太难的题。虽然但是,根据题面长度,先开 $\text{T}_3$。 $15:00\quad\quad$ 有送的 $\mathcal{O}(Tn^2)$ $50$ 或 $60$ 分,先写了。 $$ 100+0+60+0=160 $$ > 肚子疼,准备去上撤硕,但没发现监考老师。 $15:13\quad\quad$ 成功到达撤硕!!! $15:20\quad\quad$ 这东西大概率是随便改一改定义然后随便上点数据结构优化一下就做完了,于是开始随便改状态的定义。发现有值域的分。 $15:30\quad\quad$ 于是就这么改了。写了值域暴力。 > 当时发现全局加的时候基本确定了这个想法的正确性,这东西大概是能优化。 $15:40\quad\quad$ 上撤硕。 > 感觉能线性。 $15:47\quad\quad$ 线性很好写,过了大样例,开拍。 $$ 100+0+100+0=200 $$ >感觉应该有 1= 了!!! > >生涯中最后一个也是第二个 CSP-S 1=!!! > >要赢了!!! > >**接下来准备搞一搞 $ \text{T}_2$ 试一试,最后留半个小时检查前三题的文件之类的东西。** $15:50\quad\quad $ 发现了每辆车被发现肯定是一段区间的监控干的,那这个题我做过啊,拜谢 gza。 $\quad\quad\quad\quad\quad $先写了第一问,在一辆车被发现的边界上出了点问题过不了第四个大样例,调了调应该是问题不大。 $\quad\quad\quad\quad\quad $第二问 2023 省集二轮出过强化版,感觉对偶好写,于是写了对偶。 $15:58\quad\quad $写完了,过了大样例,开始考虑挂拍。 $16:10\quad\quad $ 感觉后半部分不会出问题,写了前半部分暴力的暴力。 $16:15\quad\quad $ 造数据,造挂了。开始修数据。 $16:30\quad\quad $ 拍上了,姑且认为过了。 $$ 100+100+100+0=300 $$ $16:40\quad\quad $ 看了 $\text{T}_4$,这是人做的玩意吗。上撤硕。 > 综合考虑时间等因素,我还有大概 $1\text{h}$ 的时间来写 $\text{T}_4$ 的代码。 > > 准备去拿第一个比指数暴力高一个档次的前 $8$ 个点($32$ 分)。 $17:00\quad\quad $期间考虑了很多诸如 $\text{T}_1$ 的正确性证明以及 $\text{T}_2$ 的浮点误差控制等问题,开始正式想 $\text{T}_4$。 $17:20\quad\quad $准备写 $32$ 分暴力 dp 做法,不去管有没有什么其它性质了,写了再说。事实上搞了很多冗余的东西出来。 $\quad\quad\quad\quad\quad $中途出了点问题。 $18:06\quad\quad $过了前三组大样例,比预期晚了 $6\min$,不准备改代码了。 $$ 100+100+100+32=332 $$ $\quad\quad\quad\quad\quad $对于所有题: $\quad\quad\quad\quad\quad $测试极限数据,胡乱分析正确性。 $\quad\quad\quad\quad\quad $测大样例。 $\quad\quad\quad\quad\quad $找监考看了看我准考证号写对了没有。 $\quad\quad\quad\quad\quad $删多余文件。 $\quad\quad\quad\quad\quad $把所有代码复制到一个新的文件夹里跑大样例。 $\quad\quad\quad\quad\quad $分析理论空间上限和 `#define int long long` 是否卡常,应该不会出问题。 $\quad\quad\quad\quad\quad $核对了 $5$ 遍文件名和开文件的正确性。 $\quad\quad\quad\quad\quad $核对准考证号。 $18:26\quad\quad $准备好了最终版本的文件,开始吃东西。 $18:30\quad\quad $很快啊!我立马就交了啊! --- 【小粉兔】场。 前三题难度估计: - $1500

10.27

默写了一下前三题的代码,基本可以保证 \text{T}_{1,3} 不出问题。

我在默写 \text{T}_{2} 的时候第一遍默写没过大样例,后来改出来了一些比较奇怪的东西,基本可以确定,和我场上的写法有点差别。

保底有 40,不管了。

11.4