一个蒟蒻的CSP-S2024游记(寄)

YBB_2110

2024-10-30 13:40:10

Life & Travel

写在前面

这是一个新高一信竞生的第一场CSP。(也是第一篇游记,含水量极高)如想看正文请直接跳至“考试正文”一节。

考前小记

2024.10.26(考试前一天)

$17:38$,坐上去 WH 的火车,在车上玩了一路的$Genshin$,简单解决了一下晚饭。 $21:42$,几经辗转到了宾馆,和另一个不认识的高一牲被分到同一间住,两个人基本上没怎么说话。(社恐的悲哀*2) $22:40$,老师收了手机和电脑,同寝的人直接睡了,点着灯看了一个多小时的书也睡了。 ### $2024.10.27$(考试当天早上) $9:24$,下楼吃了个早饭,回房间继续玩,玩了一会看见同寝的人正在看题,于是也加入复习的队伍。 $13:20$,买了份 KFC,然后和其他人一起坐地铁前往考场。路上听其他人说打听到了出题人的信息,据说其爱出数学题,遂在车上开始紧急复习数论。 $14:05$,到达华科大,因为是第一次来,整个人都是慌的,找不到自己的考场。看了一圈才发现举牌子的人,这才找到去考场的路。进考场后只剩几分钟就开考了,也做不了什么准备了,随缘吧。 ## 考试正文 $T1$ 边看边做,先开桶+离散化,然后观察样例发现只用找排序后的最大值,自己也浅证了一下发现没问题,$0.5h$ 切掉加检查。 $T2$ 看到熟悉的加速度笑了一下,然后发现只会写第一问时笑容消失了......先用 $1h$ 写了 AB 性质的40分。 $T3$ 第一眼想到 dp,一维没推出来想到加第二维来存上一个颜色相同的数,但还是没推出来。再想到暴力 $2^n$ dfs 出每种染色方案,发现不会写dfs......(我何德何能来打s组啊)又过去了 $1.5h$ 放弃了。 $T4$ 花了十几分钟看题后直接放弃,“不可以,总司令”,秒了。(doge) 剩下 $2h$ 都在和 $T2$ 斗智斗勇,天知道我在考场上想了什么东西,线段树都出来了......终究还是没做出来。感觉还剩几十分钟时头脑已经不清醒了,于是直接删注释建目录准备结束了。(现在想来觉得当时还是太慌了,应该稳住心态的) 最终 $100+40+0+0$ 遗憾离场。 希望下次再接再厉吧。 ## 考后小记 出来后听其他人说这次是历届最简单的一次,感觉更加不好了,终究还是水平不到位啊。$T2$ 据说是贪心,$T3$确实是 dp,复杂度$O(nlogn)$ 可优化到 $O(n)$(但是我甚至 $n^2$ 都想不出来...) 在地铁上和我唯一认识的 qwq 讨论了一下,听他讲了 $T3$ 做法,感觉大概是懂了...吧? $20:38$,火车晚点了,不得不全员改签(悲) $20:53$,终于坐上了火车,在同车厢的高二牲影响下,入坑了 $Phigros$,玩了一路,爽! ## 后续/一些废话 - 本文的正文只占全文的 $1/4$。(水) - 第二天凭记忆交代码时发现 $T2$ 没处理精度,导致 $40→[20,40]$(悲) - 先占个位置,等出成绩了会把成绩写在这一条