CSP-S2022游记

1|09.16

今天才开始复习初赛（后天就考属实有点晚），HN 的分数线低，有 50 保底就能过，况且学校还有 15 个名额，也不怕过不了初赛，摆就对了。
状态感觉很行，搞了好几场真题抛开程序阅读全懂了，组合计数题真的很恶心。
今天发现考场能带小刀，肯定是怕我们无聊给我们割橡皮玩的（大雾。

2|09.17

好像机房的人都不重视初赛，我也觉得 C*F 是为了收钱。

上午搞了队测，不咋地，30min 写完所有签到题就一直卡着，然后和 qch 口胡了一道题用 dfs 序加主席树的做法，非常正确但是码量十分大，都准备摆烂打游戏了，突然发现初二小朋友把这题 A 了？然后教练让他给我们讲，虽然已经写出来了，但是怀着听正解的想法还是去听了，然后，重点来了，他们会动态开点线段树？还会逆元？？还会树上差分？？？woc，瞬间被薄纱。最后我们还是被迫写了超长代码和后面所有的暴力，终于在结束前超过了小朋友，他们真的好强！！！

明天初赛翘掉了学校一天的课，非常舒服！

3|09.18

CSP-S2022第inf题：在2019年2人在做期末大作业时发现他们的作业基数排序受到了宇宙射线的影响变成了计数排序，导致程序里的 $j$ 开始从 $0$ 开始疯狂 $\ast 2$ 进入死循环，因此他们重新发明了一个 $O({\log }_{k}n)$

上午在机房摸鱼，AK 了植物大战僵尸，11:25 搞到 J 组试题，发现 CCF 搞了很多我不知道的东西，顿时感觉下午要寄。

开考后发现比 J 组简单？至少程序阅读是的。然后 CCF 搞了一个死循环，这就有了第一段。
洛谷估分有大概 60，应该过了。

又要在学校待一周！！！

4|09.21

每周一三四翘掉晚自习到机房训练。今天初赛成绩已经发到教师群了，59.5，竟然跟我洛谷测的一模一样（我很垃圾），HN 今年如果第二轮的机位按去年的 500 多个来算的话，分数线应该在 45 分上下，妥妥的弱省啊！但相比去年有所上升。

准备自己制定一个中考前的训练计划，恶补一下数学和图论，再学点啥新算法。

5|09.27

初赛出分，HN 竟然又多了几十个机位，A 类分数线直接到了 32.5，真的非常垃圾啊，还说 35 分就有 CD 类资格，直接笑死。

6|09.29-9.30

学校不准我们翘掉月考，被迫取消南京集训。

没东西写了，写学校月考算了。

考完评价：挂分然后寄掉。

7|010.4

学校原本 10.1 就改完卷子了，但是为了给我们度过一个美好的国庆假期，硬是要拖到今天，搞不懂为什么。

反转了，因为我的数学英语扛下所有，所以还好，正常发挥。

语文：103 数学：120 英语：97（月考没有听说模拟所以总分 100）
物理：99 化学：97.5 历史：98 政治：94

总分 103+120+97+99+97.5+98+94=708.5，班级 rank2，年级 rank11。

8|010.26

出发去长沙，要提前去三天两检。CSP 和期中考试冲突，好评。

9|010.27-10.28

在酒店打模拟赛游戏，跟初一初二打普及的小朋友一起搞非常不爽，一点都不懂规矩，就知道乱搞。

md 今天洛谷有人发帖钓鱼，说的跟真的一样，搞得我有点震惊，引恐禁三不知道吗？

10|010.29

寄了寄了，这下真完了，T1 $k=0$ 的暴力挂了，直接没100分了。

主办方脑瘫要 $13:30$ 进考场查健康码，时间好赶。

压缩密码 belief2022，与前几年的乱码有所不同。

先看 T1，看了很久只会 $n^4$ 和 $k=0$，感觉代码很好写，准备后面再来写，这也为我爆零埋下伏笔。

T2 一眼数据结构，但没想到先手也会取特殊数，写了 $O(qn\log m)$ 60分，妈的如果认真想想能过。

T3 什么狗屁题面，妈的。

T4 $k=1$ 直接 LCA，然后 $k=2$ 或 $3$ 的我只会拆路径然后 $O(n)$ dp，然后发现 $k=3$ 的样例过不了，但 $k=2$ 能过，当时很脑残，没想到能跳到路径外面，然后寄了。

码力不是很行，这时只剩 30 分钟了，赶紧写 T1，最后 $n^4$ 没调出来，只交了 $k=0$。

回家自测发现 T1 炸了，最后 0+60+0+36=96，不知道 HN 能不能混个二等。

你妈的，这么点分 AFO 算了，太脑残了。

学 whk 逃避现实。

11|011.8

谢谢 C*F 用屁眼造的数据。

T1 不知道哪来的 45 分。T3 puts("NO") 有 45 分，可惜写成了 No，麻，痛失 45。T4 不知道为什么挂了 4 分。

45+60+0+32=137，2=应该稳了，加 45 也是2=，没啥区别，心态好了蛮多。

12|0赛后总结

非常狗屎，输麻了。

三道图论暴露了我的弱点，T2 傻逼题但我以为 A 会选全值域，考场降智。

这次除了 T4 的算法我不会外，其他全是会的算法，太 sb 了，这样算下来我的上限是 332。

最后总结还是题写的不够，有些套路根本不知道。所以修改了训练计划，准备大量刷题。

__EOF__

本文作者：JMartin
本文链接：https://www.cnblogs.com/LAK666/p/16701219.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！