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!\)，爆了。

有道小 sb 估分 \(93\)，应该能过，不管了。

复赛前

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

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

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

看金矿将军开 \(\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\)，所以感觉我这个分也还行了。