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)\) 能叫快速幂吗，也有可能是因为 慢即快 吧。