CSP-S 2024 游记
RainRecall · · 生活·游记
前面忘了,只记得暑假集训中我在 qzy 的模拟赛中获得了 T1 RE 的好成绩。
初赛
上午去 ssfz 上了数学课,回来一看,哎这个 J 组初赛怎么这么简单了,比我去年考的时候还简单。
下午
嗯拿到卷子,先看第一题,哎 linux 指令,完啦!
再想一下,我昨天好像刚看到有人发帖求了这个东西,所以路径肯定是 pwd 啊。
过了几分钟……
这前面的选择题怎么这么简单啊,来看下一道:
…… 某哈希表的装载因子为
\alpha ……
装载因子是什么啊!!!
(赛后查到,装载因子是填入表中的元素个数与哈希表的长度之比)
算了不管了,既然最坏肯定
一直做到
做大题(太长了所以放这了)
估分:
好耶!
upd on 2024/9/22:SD 出成绩了,估分没问题。
复赛
当天上午我还在复习板子,我觉得今年肯定会考板子吧。
然后下午一到考场,尝试秒 T1,此时过了 10min。
打开 T2,哎这不是简单题吗……等会这怎么还有第二问?
然后我对着第二问做了 1h,发现实在不会。
于是我先把 T3 暴力打了,然后回来继续看 T2。
我发现 T2 的 AB 性质的第二问答案其实很好求,于是把性质打了。
打完发现精度炸了,于是换了个二分的写法。
然后想拼上前面的 dfs 20pts,但是不知道为什么,我的 dfs 一直过不了样例,于是弃掉了。
T3 一看就是 dp,但是我连转移式子都不会设,于是去看 T4。
想打个 T4 的暴力,但是因为 T4 过于抽象,最后没打完。估分
赛后我想了一下为什么我不会 T2,我发现我在一年内几乎没有做贪心题了(只在比赛中做过一些),所以这个经典 trick 就让我水灵灵地似了。
但是我的评价是,以后大家打 CSP 就不要学算法了,算法学了一点没用。