2024 CSP-S 游记

8.22

下午 \(huge\) 说要报名 \(CSP\) 的事情，把全网开了，光速上 \(w3\) 扒下照片然后又光速上 \(163\) 邮箱拿验证码然后就注册账号了，过了一会儿就看见教练给报好了 \(CSP-S\) 。拿 \(QQ\) 邮箱的需要验证码所以 \(huge\) 把手机发了下来，还对我们没有发手机感到很疑惑，注册完 \(huge\) 还催促我们把手机交上来（看来是数了手机数量）。

\(feifei\) 找 \(huge\) 说要不把全网关了，但不知道 \(huge\) 为啥坚持把全网开着，可能是欲擒故纵。

9.13

下午到机房后 \(miaomiao\) 问了下我们的刷题情况，速度如何，暑假讲的知识点写的怎么样了。然后说了下高二的等考完 \(CSP\) 初赛就开始集训，我们则先巩固好高一基础，等国庆放假回来再集训，等考完 \(CSP\) 后统一学一周 \(whk\) ，然后开始 \(NOIP\) 集训；集训期间班里发的资料要自己回去去拿，且保留好，建议我们每天轮流去教室统一拿所有人的，别像 \(HZOI2022\) 一样发的资料现在还在机房留着呢， \(miaomiao\) 本想当废纸卖但鉴于废纸价格太便宜，卖了之后可能还不够我们吃一顿雪糕的钱，所以就先留着； \(NOIP\) 在 \(11.30\) 和 \(11.23\) 之间反复横跳，但最后定在了 \(11.30\) ，说距离 \(NOIP\) 的时间还多着，让我们不要着急。

9.20

晚新闻的时候被 \(miaomiao\) 以“要说事”叫出来让去机房。去机房的路上看见了 \(CSP\) 的海报；进楼后尝试坐电梯，但又被 \(miaomiao\) 赶下来了，然后我们“刷了 \(miaomiao\) 的副本”；到机房后发现了另外的海报，通过 \(feifei\) 的言行可以猜测出貌似机房成考点了，离谱。

9.21

下午起床后直接去了机房，在机房楼底下看见了 \(feifei\) 来引导校外人员进校；到机房后发现 \(HS\) 和 \(FY\) 的“占领”了我们机房，被迫去隔壁机房转悠，等待教练给下发准考证，顺便把手表放在了机房。然后 \(feifei\) 过来了把准考证直接分成了两半，两个机房各一半让我们自己找。

考场在 \(403\) 二考场。旁边是 @Kiichi ，前面是 @Vsinger_洛天依 ，左前面是 @luobotianle 。进考场进得有点早，没有看见 @Kiichi 和 @Vsinger_洛天依 和 @STA_Morlin 之间的“友好交流”（尽管他们三人一直聊到了 \(14:20\) ，期间被我们场的监考老师询问是不是来考试的）。到达座位后突然发现没带涂卡笔，只带了涂卡笔铅，没带碳素笔，只带了直液笔，被迫去找 @Pursuing_OIer 借了只涂卡笔。等 @Vsinger_洛天依 进场后他发现没带黑笔，遂把我的直液笔递给了 @Vsinger_洛天依 。旁边的 @Kiichi 貌似也没带黑笔（存疑，写错了记得提醒我改）。

然后就开题了。

• \(Linux\) 指令去年不会今年还是不会。
  • 以为 pwd 是 passwd 遂选的是 \(C\) 的 ls 。
• 求逆元不知道说的快速幂是费马小定理加快速幂，还是欧拉定理加快速幂，为求稳遂选的 \(exgcd\) 。
• 哈希表不会，但凭直觉蒙的是 \(O(n)\) 。
• 四元环计数第一次做没乘本质不同环的个数，后面检查时乘上了。忘了求圆排列的式子了，遂进行手算。赛后看了眼，貌似是 \(\dbinom{10}{4} Q_{4}^{4}\) ，但比 \(C\) 多乘了个 \(2\) 不知道去哪里了。
  • 貌似五机房就我做对了（存疑，写错了记得提醒我改）。
• 位运算加限制深度的快速排序（甚至基准点直接选的第一个数），推出位运算后懒得算快速排序，直接蒙。
• 状压 \(DP\) 的没看懂在看什么，直接蒙。
• 树哈希因为留了 \(1h\) 的时间岁只算了 \(base=2\) 的哈希值，剩下的直接蒙。
• luogu P10417 [蓝桥杯 2023 国 A] 第 K 小的和 二分右端点选错了，剩下的根据二分的抽象理解全选对了。
• HDU1688 Sightseeing 因为当时写的是开两个 \(vis\) 数组扔到优先队列里跑 \(dijkstra\) ，没看题面中的节省空间的做法。
  • 没看见边权的最大值限制，遂 memset 直接选的 0x3f 。
  • 没看懂 pre2 是干什么用的。

出考场后回机房等着后面的安排。 \(miaomiao\) 带着 \(HS\) 的回 \(HS\) 前跟我们说接下来留在机房就行，最后一节课是体活。 @Pursuing_OIer 找 \(field\) 问晚上能不能打 \(ABC\) ，反被告知晚上是周测，抽象。对 luogu 的民间答案后，最后估分 \(72.5pts\) ，估计能过初赛。

过了一会儿 \(feifei\) 来了说让我们不要在网上透露题目与自己的答案，好好准备复赛，等出初赛分了再看看答案，尽管我们并不重视初赛。 \(feifei\) 还把 @xrlong 认成了 @wlesq 。