CSP-S2024 游寄

· · 生活·游记

CSP-S2024 游寄

这是一篇游寄

上午

先看 [_**Lysea**_](https://www.luogu.com.cn/user/616733) 玩了十几分钟 dc,在大巴车上睡了一会。 十点多醒了,又和 [_**Lysea**_](https://www.luogu.com.cn/user/616733) 玩了《坦克动荡》《火柴人羽毛球》《双刃战士》《冰与火之舞》, [_**Lysea**_](https://www.luogu.com.cn/user/616733) 叫了一路,11:30 下车了。 ## 中午 饭挺好吃的(为什么干丝里还有生姜丝啊),翻了一下之前的去年 CSP 的照片,还有夏令营 [_**liuhaodong886**_](https://www.luogu.com.cn/user/304613) 的丑照。[_**Lysea**_](https://www.luogu.com.cn/user/616733) 吃饭时候又在叫。 ## 下午 $13:30$ 润到考点,看到前面人进场刷身份证,我也把身份证拿出来。(实际上并不需要) 到达 _**小粪土**_ 同款南航最高楼,在楼下聊天 $20min$。 $14:00$ 进考场先去上了个厕所,回来发现 $readme.pdf$ 已经发了。 $14:15$ 花十分钟打了 **头文件+线段树区间查、区间改**。 $14:27$ 发现大样例发了,先把头文件贴上,创了几个输入输出文件。 $14:29$ 发了密码,直接粘贴发现打不开题面,考场一片混乱。听到 [_**LuoFeng_Nanami**_](https://www.luogu.com.cn/user/759710) 大喊一声“可以打开”。又手打了一边密码,开了。这时候广播说密码里面半角打成全角了,马上重发。(记住这个半角打成全角) $14:30$ 花两分钟看了题面,发现是贪心,手动模拟了一边样例,发现是对的,直接开打。(这里本来只需要排个序 $O(n)$ 扫一遍就能过,但本人硬是套了一个二分,还好复杂度没变,赛后复刻的代码过了民间数据) $14:51$ **T1** 打完,感觉跟去年一样水(虽然去年挂了)。先吃一包肉脯,开 **T2**。 $16:30$ 花 $100min$ 打完了 **T2**,用的 **第一个问二分+第二个问贪心**。这里就不得不提前面那个半角打成全角的问题了,我是从题面里面复制的样例,调了半天发现负数全都没读进去。这里我做了一个操作:把 `-` 删了换成 `-`,惊奇的发现读入正常了,浪费 $30min$。第四个大样例没加载完就复制,最后三个询问答案都不对,查了半天没发现问题。先测了第五个大样例,发现过了。开始怀疑样例没复制全,重新复制一变,果然过了,又浪费 $20min$。(总共 $100min$ 做完的题竟然有 $50min$ 是这样浪费掉的) $16:50$ 水喝多了先去上个厕所(竟然还要签字),看了十几分钟没思路,打算写个 **模拟退火**。 $17:00$ 正在写 **T3**,突然意识到这题概率好像太小了,**模拟退火** 没用。 $17:10$ 写完发现第二个样例连每个询问跑一遍 **SA** 都跑不完。先打个 **暴力** 水 $20pts$。 $18:10$ 把 **模拟退火** 每次的答案更新优化了一下,快了不少,但好像写假了。最后 $20min$ 反复检查了四遍文件,稍微想了一下 **T4**,感觉有点像 **线段树**。 $18:30$ 发现 [_**LuoFeng_Nanami**_](https://www.luogu.com.cn/user/759710) 在我后面,讨论了一下,发现两人 **T1** 长度一样,他还在洛谷月赛打过 **T4**。 $18:50$ 终于出来了。[_**Lysea**_](https://www.luogu.com.cn/user/616733) 又开始在南航大厅里叫了。 ## 晚上 $19:30$ 终于上车了,回家![_**Lysea**_](https://www.luogu.com.cn/user/616733) 电脑没电了,只能和 [_**Lysea**_](https://www.luogu.com.cn/user/616733) 玩我的手机了,路上一直在玩《冰与火之舞》和《三角洲行动》,[_**Lysea**_](https://www.luogu.com.cn/user/616733) 又叫了一路,把队姐 [_**Wonder_Fish**_](https://www.luogu.com.cn/user/327403) 吵的睡不着了。 [_**LJN1117**_](https://www.luogu.com.cn/user/404469) 快到学校发现自己衣服找不到了。问了一圈才知道自己把衣服放考场主机上了,没带回来,身份证也在里面。 他后来让人把衣服邮回来了。 到家复刻了一下 **T1**,A了。 又复刻了一下 **T2**,没A,好像复刻错了。找不出来哪错了,先睡觉了。 ## 10月26日 终于搞出赛时代码了,测了一下 $220pts$,够了。 ## 10月27日 发现 [_**zsj090228lg**_](https://www.luogu.com.cn/user/1495465) 竟然 CE 了,[_**Lysea**_](https://www.luogu.com.cn/user/616733) 花了 $3min$ 帮他调到 $200pts$,笑死了。