CSP-S 2024 游记

· · 生活·游记

前面忘了,只记得暑假集训中我在 qzy 的模拟赛中获得了 T1 RE 的好成绩。

初赛

上午去 ssfz 上了数学课,回来一看,哎这个 J 组初赛怎么这么简单了,比我去年考的时候还简单。

下午 2 点多一点到了考点,经过不懈努力找到了考场(怎么没有指示标啊喂)。

嗯拿到卷子,先看第一题,哎 linux 指令,完啦!

再想一下,我昨天好像刚看到有人发帖求了这个东西,所以路径肯定是 pwd 啊。

过了几分钟……

这前面的选择题怎么这么简单啊,来看下一道:

…… 某哈希表的装载因子为 \alpha ……

装载因子是什么啊!!!

(赛后查到,装载因子是填入表中的元素个数与哈希表的长度之比)

算了不管了,既然最坏肯定 O(n)

一直做到 15 题也没有发现什么异常,当然我考场上绝对不知道我第四题做错了(

做大题(太长了所以放这了)

估分:86

好耶!

upd on 2024/9/22:SD 出成绩了,估分没问题。

复赛

当天上午我还在复习板子,我觉得今年肯定会考板子吧。

然后下午一到考场,尝试秒 T1,此时过了 10min。

打开 T2,哎这不是简单题吗……等会这怎么还有第二问?

然后我对着第二问做了 1h,发现实在不会。

于是我先把 T3 暴力打了,然后回来继续看 T2。

我发现 T2 的 AB 性质的第二问答案其实很好求,于是把性质打了。

打完发现精度炸了,于是换了个二分的写法。

然后想拼上前面的 dfs 20pts,但是不知道为什么,我的 dfs 一直过不了样例,于是弃掉了。

T3 一看就是 dp,但是我连转移式子都不会设,于是去看 T4。

想打个 T4 的暴力,但是因为 T4 过于抽象,最后没打完。估分 100+40+20+0=160

赛后我想了一下为什么我不会 T2,我发现我在一年内几乎没有做贪心题了(只在比赛中做过一些),所以这个经典 trick 就让我水灵灵地似了。

但是我的评价是,以后大家打 CSP 就不要学算法了,算法学了一点没用。