CSP2022 游记

Leonid · 2022-09-17 21:17:53 · 个人记录

继 CSP 2021 的 Hello CSP 2022 之后，一年到了。

先赞后看（

2022-8-忘了

捐钱。

2022-9-1 \sim 2022-9-17

每天晚上作业都好多 /yun，感觉都没啥时间复习初赛，而且周六上课浪费半天睡觉时间。

上学期期末考才考了年级 rk112，难绷。（所以什么时候把政治历史删了

写了一本通里三套 tg 的初赛模拟，71 88 83.5 /fad。

最近感觉压力好大好焦虑，学习菜周围同学又卷，oi 焦虑拿不到奖，然后还有一些生活琐事搞的心好烦。经常感叹时间过的很快。

考完就退役力。

还是那句话 unsigned long long CSP2022_R1_rp = -1;

2022-9-18

该来的还是来了。

早上 7 点出头就自然醒，然后就吃饭和看手机。

8：45 左右就到 js 了，想起手表放在教室没拿，于是跑去教室拿手表，顺便拍了两张照。

早上是 pj。

进考场，然后是一堆乱七八糟的没用的流程，过一遍场就发试卷了。

js 学术厅的空调什么时候可以换，刚进考场 20 min 左右满头大汗根本看不了题 /yun。

看了一下单选，发现热的要死，心静不下来，然后就乱做一通。关键是今年的单选特毒瘤，出题人都是些什么寄，总是出些概念题有啥用。

结果第一题就看漏了“没有”俩字。

9：40，哈夫曼是什么东西（

9：45，深搜是栈实现吗，而且栈没法实现队列是对的吧，这好像四道都是对的啊（

9：47，双向链表？随便搞一下不就好了。不对啊这个 C 和 D 不是一样的吗（

9：50，$O(n^2)$ 的排序应该都是稳定的吧（

9：51，本质不同子串不就是 $C_5^2$ 减掉相同的吗（

然后选择就错了一大堆。

接下来看阅读程序。

T1 就是烦人的位运算，好不容易算半天终于搞出来。

刚看到 T2 我的内心是拒绝的，这牛魔出个大递归和三层循环的大 dp，鬼能写得出来。随便塞了几个答案然后去看 T3 了，等下再来模拟。

粗略看了下 T3，发现这不就是一个很 sb 的牛迭？粗略算了一下然后解决。

然后是完善程序。

感觉今年的完善程序就是用来送 30 pts 的，这我刚学 oi 都能填对。

T1 是个很 sb 的根号分解质因数，5 min 解决了。

T2 码量很唬人，看了下题发现其实就是一个 bfs 的板，10 min 解决了。

写完剩大约 30 min，返回来看阅读 T2。

不确定的题目有 22 和 27，22 的递归比较次数太恶心了，于是决定先推 27。

根据上面 26 推出来的结果可以推广到 m > 2 的情况，按着 dp 的式子可以推广到 m=5 的时候，会发现此时 h 数组的分布情况如下：

1 2 2 3 3 3 3 4 4 4 4 4 4 4 4 5 5 5 5 5 ......

观察可以发现，这串数字中有 2^0 个 1，2^1 个 2，2^2 个 3，2^3 个 4，2^4 个 5，……。且 m 再大 h 数组也不会发生改变，证明显然。

于是算一下 \operatorname{log}100 就好了。

然后看 22 题。

容易发现计算调用 min 函数次数可以转化为记搜式子，然后就硬算，最终结果是 480，与题意不符。

检查了一下其他题，发现阅读 3 的 31 当时没细算，算了一下发现不会溢出，于是把答案改掉了。

11：30，结束。

中午和 hkf ldm cjy 在 js 对面的来去吃饭 /se。

在小图灵测了一下早上的 pj，居然有 86 pts，看了一下发现阅读和完善全对，单选错 7 道，乐。

下午又来 js（其实就是过个马路），然后和 lsy 神仙面基。

进考场又是乱七八糟的考前须知什么东西的，然后再次吐槽学术厅的空调。

然后看单选。

9：30，第一题不是去年才出的？肯定选 ls（

9：30，这第二题是什么意思啊，看不懂，蒙一个（

9：33，我看是我的脑子受到宇宙射线了吧，怎么什么都不会（

然后单选在半算半蒙中写完了。

阅读第一题看着像 kmp？但好像不是。看看题发现好像懂了又好像不懂。时间复杂度在那道在 A 和 D 之间改了 5 遍，结果还是错了。

阅读 T2 好像是基数排序，但是我不会，蒙一下。

阅读 T3 是进制转换，但是整数模负数怎么算。

下来看完善程序，去年的完善出了个大数据结构，蒙都难蒙（

T1 是什么东西啊，又不会，怎么什么都不会，可以重开了。

T2 记搜？看了一下还真是。大水，秒了。

所以整张卷就最后一道大题最简单了吧（

晚上测了下小图灵，然后发现