CSP-S2024 游记（初赛+复赛）

初赛

Day -2

这个时候我似乎不能碰电脑，自己手摸了一下算法和数据结构。

Day -1

找了一个 CSDN 的初赛复习资料，教练说我应该考六七十问题不大，给我吓坏了。

然后一个晚上都在复习，本来不去上晚自习的，但是听别的班化学老师说那天有化竞课，所以我就去上了晚自习。

回家复习到十二点，还写了一个小本子给 hzt 分享经验。

Day 1

上午

诶，高贵的通学生不用会宿舍挪东西，在教室自习。大课间的时候下楼打羽毛球。

百团大战！我们在下面打了一个半小时的羽毛球，ly 把他的 yonex 球打爆了，心疼。

回教室之后用教室多媒体搜了一些时间复杂度理论，结果下午的单选没考，难蚌。

下午

中午吃牛肉，暗示（）。

然后走的时候发现已经 2:06 了，好像要 2:10 进场，然后我直接骑着自行车在路上速度与激情，差点和一辆电动车激情对撞（豪德）。

然后发现怎么还要给保安出示准考证……有一说一，这个保安真的太好了，还会给我指路，让我不要紧张，谢谢泥。

然后还没上楼就看见 lyp 在那边叫我。

直接快进到考试。

……

考完了。

找到了一些乐子：

第一题的 Linux 为什么 llc 选了 B。

第九题的求逆元算法想都没想直接选快速幂（TAT），然后才知道是扩展欧几里得。

Hash 冲突的装载因子 $\alpha$ 看不懂蒙 D 还真给我蒙对了。

第十二题本蒟蒻想了挺久：

有一个 $10$ 个顶点的完全图，也就是说任意两个节点 $u,v$ 都必须有一条边直接相连。计数长度为 $4$ 的环。

手动推了以下，发现对于一个点集大小为 $4$ 的子完全图，其中的 $4$ 环的数量为 $3$，这个应该可以用组合来证明：$\text{num-4}(G\mid |V(G)|=4)=\frac{3\times 2\times 1}{2}=3$。

所以答案就是 $C_{10}^4\times \text{num-4}(G\mid |V(G)|=4)=\frac{10!}{4!\times (10-4)!}\times 3=630$。

值得一提的是单选的最后一题似乎很多人选了 $3$……

很感人的是阅读的 T1 中的位运算关系我给推出来了，五道题只错了一道，很有进步\qiang。

阅读 T2 似乎是一个求方案数的 DP，给我看得有点懵，懵了一下发现正确率 $50\mathrm{\%}$ ，运气爆棚。

阅读 T3 只看出了一个二叉树中序遍历，懵了一下，正确率 $50\mathrm{\%}$ ，不错。

完形 T1 的二分边界判错了，痛失 $3$ 分。

完形 T2 求次短路，根本看不懂啊，撤了撤了。

最后估分 $[65,71]$ 也是太菜了 TAT。但应该过初赛问题不大吧。

就这样了。