CSP2024 游记

初赛 $\mathrm{D}\mathrm{a}\mathrm{y}1$

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

等有毒老师来了之后围观有毒老师下 $\mathrm{c}\mathrm{h}\mathrm{e}\mathrm{s}\mathrm{s}$，虽然我不会下 $\mathrm{c}\mathrm{h}\mathrm{e}\mathrm{s}\mathrm{s}$，但是看得很快乐，有毒老师超超快棋一路下到了 $\mathrm{r}\mathrm{a}\mathrm{t}\mathrm{i}\mathrm{n}\mathrm{g}800$，有实力的。

看了一下 $\mathrm{J}$ 组题，发现不会格雷码，保单了。

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

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

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

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

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

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

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

复赛前

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

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

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

看金矿将军开 $\mathrm{g}\mathrm{e}\mathrm{n}\mathrm{e}\mathrm{r}\mathrm{a}\mathrm{l}\mathrm{s}$，结果每次都第一个死。

复赛

下午 $14:00$ 到达杭师大，在楼梯口看见了 $\mathrm{z}\mathrm{y}\mathrm{z}$。

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

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

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

看 $\mathrm{T}1$，发现会了，因为之前很多模拟赛都因为没写完而导致保单，所以我直接开写，$10min$ 写完了正解，暴力，$\mathrm{m}\mathrm{k}\mathrm{d}\mathrm{a}\mathrm{t}\mathrm{a}$，然后拍上了。

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

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

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

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

出场后遇见 $\mathrm{p}\mathrm{a}\mathrm{i}$ 老师，他 $300$ 分，遇见 $\mathrm{z}\mathrm{t}\mathrm{x}$，他也 $300$ 分，遇见 $\mathrm{z}\mathrm{y}\mathrm{z}$，他说他 $\mathrm{T}4$ $\mathrm{\Theta }(Tn)$ 没写完，交了 $\mathrm{\Theta }(Tn\log n)$。$\mathrm{c}\mathrm{y}\mathrm{f}$ 说他 $\mathrm{T}4$ 复杂度未知，看来是 $\mathrm{A}\mathrm{K}$ 了。

生鱼饭要蓝勾了，拜谢。

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