CSP2024 游记

· · 生活·游记

初赛 \rm Day1

上午到机房，但是啥也不想干，摆了一会。

等有毒老师来了之后围观有毒老师下 \rm chess，虽然我不会下 \rm chess，但是看得很快乐，有毒老师超超快棋一路下到了 \rm rating\ 800，有实力的。

看了一下 \rm J 组题，发现不会格雷码，保单了。

下午润去考初赛，在门口看到了一些曾经的同学。

开题了，一题一题做下去，做得比较仔细，但是第一题就不会做，用排除法猜了一个 \rm A，哈希表那题根本看不懂他在说啥，猜了一个 \rm C，别的没啥问题，但是单选做了 20 \min，有点慢。

看阅读程序，第一题显然是一个快速排序，冷静分析了一下 \verb!logic! 在干啥，发现等价于一个或运算，然后就做完了，然后开第二题，冷静分析了一下两个函数在干啥，发现 \verb!solve2! 会比 \verb!solve! 多算第一个是 0 的序列的贡献，然后也做完了，随便算一下就好了，然后开第三题，同样冷静分析了一下它在干啥，发现就是计算一颗完全二叉树所有点的子树的中序遍历序列转化成“是否是素数”序列后有多少种序列情况，然后也做完了，感觉没啥难度啊。

接着开完善程序，第一题是大典题，曾经在绍兴市赛中看到过这个题，然后很快做完了，发现答案 5 个 \verb!A!？？？再看了一眼，发现很正确，难绷。第二题也很简单，很快也做完了，发现有 4 个 \verb!A!？？？

此时还剩下一个多小时，检查了一下，发现四元环我直接 \binom{10}{4} 了，难绷，别的题好像没啥问题，但是感觉完善程序第二题代码有点问题，似乎不是严格次短路？？

出场发现错了两个单选，一个完善程序。哈希那题错了，意料之中，但是没想到单选最后一题数错了，难绷。完善程序第二题第三个选项直接选了 \verb!0x3f!，爆了。

有道小图灵估分 93，应该能过，不管了。

复赛前

评价是联考都是答辩，并且平均每场模拟赛超纲两题。

赛前最后一场是我出的，出得很阳间，和联考形成鲜明对比（

赛前几天什么也不想偷，随便写了点板子，但是跟以前一样一个都没用上（

看金矿将军开 \rm generals，结果每次都第一个死。

复赛

下午 14:00 到达杭师大，在楼梯口看见了 \rm zyz。

进考场之后发现时间不对啊，怎么是 22:??，求助了一下监考老师，回复不能改，妈妈生的。

等了一会儿就发密码了，解压完压缩包后发现样例很大，毛估估样例很强。随机点开了几个发现答案都非常大，不会是数数场吧。

开题，发现题面都比较长，看起来很有难度。

看 \rm T1，发现会了，因为之前很多模拟赛都因为没写完而导致保单，所以我直接开写，10 \min 写完了正解，暴力，\rm mkdata，然后拍上了。

然后开 \rm T2，一开始不会，因为以为每个检查站的限速是不同的，然后发现是相同的，这不是随便做（？但是写起来有点麻烦，大概花了 30 \min 左右，然后写了个暴力，但是暴力比较难写，调了 10 \min，接着拍上了，途中暴力还挂了好几次（

然后开 \rm T3，我一看，这不是傻题吗？写了一下，发现做法假了，然后搞了个正确做法，发现这题还是傻题，难绷，核心代码 3 行，写了个 n^2 暴力拍上了，此时大概过去了 100\min，还剩 140\min，一个 \rm T4 你能秒我？

然后还真被秒了，大概花了 20 \min 搞了一个 \Theta(Tn \log n) 的做法，没有什么优化的思路，于是直接写了，非常构式，中途还不断有新的细节要添加，写+调了 1h 后只能过样例 1,2，【】吓断了，感觉要 300 分遗憾离场了，然后上了个厕所冷静了一下，回来稍微改了几下发现样例 1 过不去了，然后又调了几下把样例都过了，测了一下速，怎么只能过 T=4？卡了卡常，过了 T=16，发现 T=64 要跑 3s，没救了，打了个表，发现大样例 DP 数组段数挺少的，对着这个优化说不定能多拿几分，但是不太来得及写，于是摆了。大概还剩 20\min 多一点，我检查了一下这几题的码是否都能过大样例，然后测了一下空间和 \rm UB。

感觉四题样例都是很强的，前三题我通过了样例之后一题都没有拍出来（不过正赛里我写的拍子从来都没拍出来过，该挂的还是挂了）。

出场后遇见 \rm pai 老师，他 300 分，遇见 \rm ztx，他也 300 分，遇见 \rm zyz，他说他 \rm T4 \Theta(Tn) 没写完，交了 \Theta(Tn \log n)。\rm cyf 说他 \rm T4 复杂度未知，看来是 \rm AK 了。

生鱼饭要蓝勾了，拜谢。

如果不挂的话是 100+100+100+76=376（希望别挂），好像有很多人不会 \rm T4，所以感觉我这个分也还行了。