CSP-S 2023 游记

前言

一万年没更博客了，今天写写游记。

Day $\bf{0}$

考前半个月内完全没复习，总计花了一小时做了两张很简单的卷子，然而只有 $90\pm2$。

Day $\bf{\frac{1}{2}}$

早上十一点睡醒，打卡运势 $33$，群内最低。中饭去吃了吉祥馄饨，人品 ++。

看了眼上午 J 组的题，不会 union，不会哈夫曼树，寄寄寄。

Day $\bf{\frac{3}{4}}$

去考场的路上继续睡睡睡，迷迷糊糊到了考场。

Day $\bf{\frac{5}{6}}$

看 rotcar 抓拍。

看 rotcar 抓拍。

看 rotcar 抓拍。

铃响，进考场了。

Day $\bf{1}$

拿到试卷，第一题就不会（$\text{Linux}$ 一窍不通），首先排除了 A 和 C，在反复纠结下选择了 B mkdir。

第十一题编译选项又忘了，在 A 和 C 里纠结，最后选了 A。

阅读程序第一题是位运算题，好像没啥难度，做起来比较顺利。

阅读程序第二题是数论题，solve1 函数依托答辩，不想算了，判断题随便瞅了几眼写了个 FFT 上去。选择题分析复杂度大概是 $\sum\limits_{p\in \text{prime},p^2\le n}\frac{n}{p-1}$，估计一下应该是 $O(n\log\log n)$ 的。

阅读程序第三题大概是二分 $\sum\limits_{i<j}[|a_i-a_j|\le m]\ge k$ 的最小的 $m$。看懂之后判断和选择也很好做，其中有一道是"原输出和现输出的关系是小于等于但不一定是小于"，小于的显然很好构造，等于的构造二分初始上下界相等即可。例如 $n=2,a_1=a_2=1$。

完善程序第一题比较简单，其中第四道注意下 $u=-1$ 时不能输出，所以 A 错；!E[u].empty() 在 $u=-1$ 时会溢出，B 错；$k>0$ 显然会在 $k=1$ 时出错，C 错。然后就选 D 了。

完善程序第二题的第二道有点坑，当时注意到了 max 没更新但没管会不会影响就乱选了一个 C 上去，痛失 $3\text{pts}$。

大概一小时的时候做完了，检查了一小会，查出两个小问题，修改了一下。

最后两分钟出现 shaber 操作，把第一题答案改成了 D mkfolder。

最后一分钟出现智慧操作，把第一题答案改回了 B。

最后半分钟出现弱智操作，把第十一题答案改成了 C，痛失 $2\text{pts}$。

遗憾离场。

---

赛后根据洛谷的答案估分 $95$，小图灵上测了一下也是 $95$，那就稳了（？

评价是感觉难度一般，比较正常的卷子。有个槽点是 $O(n)$ 能叫快速幂吗，也有可能是因为 慢即快 吧。

贴个初赛试卷链接。