CSP2024 游记

CSP2024 游记

此时 ：2024/10/25 ;18:30；

路途颠簸，作业先不写了吧……有些晕了，正在听杰伦的仙乐；

CCF真长策，赚得英雄尽白头 ，转眼已是第三年征战 CSP-S 了。当年一起打的同学都还在打啊，初赛去北师大附中的时候碰到了想碰到的两位巨佬——一尊去了温中，另一尊在路中，哦还有一个在信友队认识的。当然还遇到了初中小有名气的几位，未曾想也沦为OIer了，还遇到了lqsy的经典红短袖。祝他们 NOIP RP++

遥想2022年第一次参加 CSP-S ，当时仅仅学了半载（每周一节课，每节课40min），当时没有打过模拟赛或是任何一场比赛，为了进入复赛，我猛刷初赛卷子，刷着刷着，连我唯二会的（主要） ”最短路“”最小生成树“都忘了，以至于在考场上的时候我连暴力都打不出来，（很弱智是吧，但当时确实啥都不知道，现在让我去教授14岁的y，我可以保证他在三天内速成省二，第一天教他暴力，作业布置大模拟；第二天教他建图基本操作/图论建模，作业布置星战图论，要求暴力；第三天教他骗分导论/搜索剪枝，作业布置 埃及分数/小木棍），不过初赛是过了的，当时还考了lqsy三人里mx-score。当时大抵天气不好，我有些悲情，抑或是起太早了，又或者是当时西湖比较美观，我的心情非常平淡，未曾爆炸。考前看不清楚启动密码就不说了。当时机位貌似只有 1000 个，所以边上肯定都是巨佬，此时的小y即将面临的是一次劫难——初入试场，小y就被学军的巨大电脑和巨大机房所震撼。坐定开启试卷后，周边的巨佬立刻展开操作，滔天的键盘声震颤了小y的心灵整整一年，曾被小y写进一堆文章里的场景至今犹记。如今我也可以干这个坏事了，当时我打开T1，看了一下，题面好长，不开，跳——T2 ，喔~最短路耶，赶快打一个dijkstra吧——哎呀优先队列怎么用呀 ~不会了捏。诚哉斯言，是最短路不错，若能借此打上暴力，分数应当不少。T1就不说了，写不出来也不怪小y，2022的难度着实有点逆天。此时来到最为关键的T3 ——星战 galaxy！！！ 我此时万念俱灰：周围怎么都这么强，我怎么这么弱。回想之前在蓝桥杯的骗分经验，我深刻了解骗分的重要性，即使当时我的骗分观念并不完全，但凭借我当时超然的运气，我骗了 50/100pts ，貌似比网络上骗的还多了5pts，当时我也是——懒出幸运来了，这题题面死长，刚考完有人讨论：”T3是大模拟吗？“我：好厉害，我只能期待大样例也给分了QAQ,时候大家都明白了这道题的特殊性：”想得越少，代码越长分越低。由于是随机数据，这道题的”YES“概率极低，全输”NO“的正解概率极大，总司令，不可以！“。此时的小y出了期待已久的考场，吃不下美食荒漠杭城的鸡，难受死了，结果还能擦线吃到省三也是出乎我意料。

再看2023的CSP-S，没有记错的话，我当时总的刷题量不到400（不算ybt的200道），那么我的理解势必不会深刻。接上回书道，小y为强悍的选手们营造的套条场域所震慑，那么2023的小y就会因考场上小小的成就而自满开摆——T1花了一个小时打出来了（1h？？）T2啥感觉忘了，T3感觉题面长（事后也没发现是大模拟，见识短怪事多）,T4忘了什么感觉。考古了一下pyq，当时说T2没调完， T3惊骇于题面之长，T4说看起来简单？？最后自信满满100pts应该能进noip吧，毕竟去年初中牲都能玩，未曾想就没了后续。

期待明日的更新：

现在是2024/10/26 22：31啊，让我快速复盘一下-S：

T1 20min切过，快速进入T2，看了一眼是有关运动学的简单背景，然后深陷其中——难度在我的水平上下，我便迷失其中了，以为下一秒就是切过之时刻，恋战其中。简单来说就是第一问贪心迅速切过，第二问我知道是存在a为正和a为0的特殊情况，当时发现之后立刻投入正解，观众可以注意到y并没有翻阅特殊性质，以致浪费了点时间，在这 1.5 小时之中，y尝试了0.8小时提取区间，由于认为测速地是整数，那么对答案有影响的区间也是整数，于是就死活提取错区间，不好调试——不调了——删了——写回来，按右端点排序贪心——区间提取不出——删了——写回来—— \frac{3}{2} 小时没了，但是无限接近正解。写到T3的时候有点慌了,一眼dp，开始直接尝试线性时空复杂度的dp，发现转移有点困难，为什么？太慌了，性质也是发现了的，但太慌了——太荒了。最后浪费了点时间，打了个最纯粹的暴力上去—— 20 pts收场。T4 是原——一道是lg七月月赛在相思树下，另一道是CF1153D（个人感觉，两道结合体）。本人写过第二道，不会第一道，当时写完第二道尝试去写过第一道，但是遇到了瓶颈，具体是什么忘了，T4应当是防AK的。总体难度和去年相当吧，近三年难度都差不多，2022难度居上。

让我迅速复盘一下-J

前三道 1.5h 龟速切过；剩下两小时专攻T4，可以发现暴力必定会寄，我们可以dp逐层更新，可以发现按照我们的惯常思路，首先dp的状态就很符合题目的数据范围，我们再考虑更新，接龙换人的条件很显然就是这道题的瓶颈（对我来说），我加了个pre数组记录lst，dp记录upd_cnt，那么很显然这种思维不符合网上蓝色的评价，所以我除了第二个大样例，别的大样例都没过，我本来以为我的时间复杂度 O(TrN^2) (N 和 \sum l_i 同阶) 很炸裂，没曾想可以过2e5跑满的大样例，那么就是细节的问题了，等题解吧，感觉分析比较浅层，属于暴力了。

10/25_26 杭城犹记

又回到下沙考点，去年天朗气清而今日阴雨，不由想起：

我仍然在 无人问津的阴雨霉湿之地

和着雨音 唱着没有听众的歌曲

当然还是刷新在了“现代科技教育楼”，在4楼，不出所料地遇见了经典灰色格子衫的神秘NPC，还是杀马特+老者的监考组合，用着老旧小键盘，清秀老爷机，写到这里笔者被思虑缠绕，化用此时wchat里c罗语：有些微醺了。

回家路上回想一日的神奇经历，感叹ccf的神秘，听着“太多人有秘密”

这街上太拥挤

太多人有秘密

玻璃上有雾气有谁被隐藏起过去

你脸上的情绪

在还原那场雨

这巷弄太过弯曲走不回故事里

这日子不再绿

又斑驳了几句

剩下搬空回忆的我在大房子里

电影院的座椅

隔遥远的距离

感情没有对手戏你更自己下棋

还来不及仔仔细细写下你的关于

描述我如何爱你

你却微笑的离我而去

这感觉 已经不对

我努力在挽回

一些些应该体贴的感觉我没给

你嘟嘴许的愿很卑微在妥协

是我忽略 你不过要人陪

这感觉已经不对我最后才了解

一页页不忍翻阅的情节你好累

你默背为我流过几次泪多憔悴

而我心碎你受罪你的美我不配

8点看-S的讲解直播，主播的打字速度很快啊，勾起了我打字的欲望啊。隐藏在人声下的旋律微澜很空灵啊，我心里浮现回忆里笑的同学啊——说实力实在不能说出差别了，好吧，也是有差的，但是重点不在此，我的同学都会笑的啊，-S直播里的大咖可不会笑呀。至于为什么我想打字，秘密就在——左手的掌纹——为什么是左手的掌纹？去问余光中。不光如此，右手的掌纹也想打字呢！pyq里ly也按捺不住同学之思了吧，你可不常发说说呢！十六一？意识流？大抵不算了——作业写不完了？怎么办？写呗？写不完了怎么办？写！写不完了？不知道。写不完了！不写了！