[游记] CSP 2026 游记

· · 生活·游记

20260919 初赛

今天初赛,想起来还没开游记,开一下。今年根本没准备,就在机房陪其他老哥做了一套卷子,然后去考场路上看了会儿笔记。今天之后我再也不用背这些东西了,赢。

其实我今天查了 OI Wiki 才知道快速排序怎么是这么个写法的,我之前以为的快速排序根本不是快速排序,或者说实现细节根本不同。难怪是不稳定排序,今天想了一下我一直以为的快速排序怎么其实是稳定的,吓哭了。

下午等了半天 hya。严肃等到一起进去。哇我们两个是这里的所有人里 NOI 最高的甚至是唯二有 NOI 分数的有感觉吗,也是给我俩混成老资历了。怎么 zzy 也来打啊,无敌。

进去发卷子看了眼题,看了下选择题考了点啥然后看到阅读程序 T2 是 ST 表板子气笑了。然后这个完善程序 T1 我好像做过?但是一时间忘了咋做了,晚点再看。

开始做卷子。选择题做得有点慢但是都很顺至少没有我不会的题,每个题都选了个有依据的合理选项。怎么有两道快速幂啊气笑了。根本算不对两位数乘法有感觉吗。这个复杂度我咋根本不会算啊,感受了一下好像感受对了,全世界最会算复杂度之人。居然选择题还有 376,谁懂算完看到 376 的救赎感,作为 376 的忠实信徒,直接选包不错的。

阅读程序 T1 我咋看不懂啊,不是哥们,对着选项连蒙带猜了一下赶紧往后做了,虽然肯定做得完但是时间拖得有点久心慌。阅读 T2 好像是简单题,除了 lg[i] 的定义不是严格的 \log_2 别的一个坑都没有。阅读 T3 更简单了,无敌了。

完善 T1 绝对做过,思考了一下,哦原来这个是二分图染色,有奇环就能调整奇偶性。那会做了,爽,直接一秒过了。完善 T2 这个 hint 是什么意味来着,我怎么只知道 |x|=\max\{x,-x\}。我去怎么还真是这个东西,看到他在枚举 \{1,2,\dots,n\} 的子集就看懂了,那我知道咋做了。诶不是哥们,我咋看不懂代码啊。没事我把格雷码看出来了,前两天甚至刚和学弟做了 QOJ18965,这个题在 n=2^k 的时候就是输出格雷码,全世界最会押题之人。别的好像看不懂,带了个 n=1 感受了一下结果选完了。

检查的时候发现我快速幂算错了,我怎么把 3^{2026}\bmod 100 算成 29 了?还好我检查了,验算出来 9,换个结合顺序再算一次还是 9,赢麻了,我居然看出来我哪错了。

对的,恭喜,读到这里就会发现我把对的答案改错了。我是铸币。

然后选择题还改了一个连成连通图的至少加边数量,诶我是弱智,这个倒是真改对了。别的没啥好检查的了,检查了一下涂卡就快到点了,这次时间有点紧张,居然只够我重新再做一次。

出来发现我快速幂题把对的改错了!!!我无敌了!!!sbfqd 说自己看到 376 直接选了,怎么还真给他选对了,作弊的。。。为什么大家都不会完善 T2,好吧其实我猜到很多人不会了,|x| 的转化和格雷码好像都不是什么常见东西,还真得做不少题才能积累到。

fyx 问我什么是哈夫曼树,何意味。和 fyx 对了一下答案,怎么看起来有好几个不一样的,完蛋了。完善程序 T2 全都一样,那看起来问题不大。不对,怎么她的哈夫曼树题选对了,我怎么选错了?????????问了一下 hya 好像我也没算错造出来一模一样的(话说这个东西就不可能建错啊),看来是我一位数乘法算错了,我已急哭。

吃晚饭的时候对了点答案,感觉好像 90 或者 93 了。然后发现其实完善 T2 的第一个题选 C,那我好像荣获 90 分了,怎么带 n=1 都能带挂,难道我真的智力有问题。诶,至少还有 9 字头,也算行了。本来就错了个阅读程序没法 AK 了,错两个计算题就错吧,错点弱智题就当我 RP 条又满了()

晚上水水群然后我的发言怎么被花老师挂出去了,行,我也算知名高手了。算我厉害。

20261030

这两天在机房做了一下 UER。T4 代码中午没写完就先回家了,到家了写了一会儿过了。然后我写一半让 GPT 帮我 debug,但是雷霆大思考太久了,我自己都过了。但是怎么我都过了,然后他说的 bug,我都还没改啊。

我去,我的代码真的有问题。GPT 发现我的代码实际是错的,但是拍不出来,完全红温了,直接切换 Work 开始狂暴开 agent 分析我的代码。

哦什么叫我的 DP 写的错完了,但是因为只要输出全局最优解,可以证明有一个最优解算出来的 DP 值是对的。

?

气笑了。

晚上想复习点板子,但是根本不想打,随便看了两眼,然后看了点做题笔记。水水群聊了点编译指令注意事项。

原来我和 zqy ycx 三个苦命鸳鸯甚至还有 CSP-S 超过 NOI 的风险,没绷住。最好能超过。不过获得一个 3 开头的成绩保住晚节能打 WC 就够了。

萌萌神怎么精确知道了我忘记改 Bot 明天的 RP 显示了。作弊的,是不是把我服务器黑了。

20261031 复赛

早上起床略有点头昏但是问题不大。中午和 hya 吃的药膳鸡煲。鸡煲不是区(错乱)。

可惜噜噜在 nfls 监考。要是在 nfls 考就可以串通噜噜作弊了(bushi)。不过 YangHao 在 nuaa,甚至监考 hya,笑。

学校门口有省锡中大哥找我合影,虽然我并不认识省锡中的大多数人。

在场外等了好久热死我了。

这次 CSP 我把能干的逼事全干了一遍,且听我细细道来。

试机的时候我刚坐到座位上,然后点 settings 调鼠标灵敏度,结果点到了 lock。试了几下 friends 还有 jsoi 之类的密码都不对,急哭。问监考老师,老师告诉我是 useruser。我试了还不对,监考老师换了个监考问,告诉我是 user,终于对了。

然后我打开 vscode 感觉屏幕离眼睛太远了,想调大一点不然看不清,于是按了 ctrl + 和 ctrl - 调节。但是事实上,ctrl - 好像会导致整个系统分辨率变低,然后一变低就刷新然后就卡死了。我的电脑死机了,哈哈。监考来没修好,去 call 了个技术组老师过来帮我重启好了。

太吓人了,而且我的 vscode 因为太大了也报废了,我现在无法按下 ctrl - 也无法打开 vscode 设置,因为实在是太大了一页只能显示 eps 个单词。

于是我只能使用 sublime 进行编程。

T1 过得还算顺利,T2 感觉真的是麻麻思掉了,详见 https://www.luogu.com.cn/discuss/1420048,总之就是我没找到任何地方说地铁是双向的,并且除了地铁内其他地方换乘都说了是双向的,对着单向做了一万年急哭了。

然后我花了大概一个小时同时开了 T3 T4 思考了一下。T3 感觉感受到了一点形式,编了个平方暴力,优势在我。T4 zyf 出过任意个连通块的版本,我感觉对着这个做出来一个解然后是好做的。于是开始直接码 T4,过了两个小样例大样例根本没法调,又回去写拍子和暴力。暴力还写挂了一个地方调了好一会儿。然后开拍,一边拍一边修,好不容易把我目前代码全修对了,拍了几千组(虽然数据不大,不然根本没法调)都是对的。但是就是过不去大样例。

然后又急哭了,兄弟这我咋活啊。把多测组数开大一点挂了一会,拍出来了。OK,我的做法可能是错的。这个贪出来的最优解最上面的一部分不一定最后连通块也选选这个最优。但是好像试图把最上面的点往下移动一点,还是能修的,但是又要写一坨大便了。时间不多了我 T3 还没动,这要是还有继续写 T4 的胆子现实里敢砂仁。

然后我的 T3 怎么平方写出来不对啊,感觉细节有点多或者是我根本没想明白。那咋办,我只能拼一个三方了。然后回去看 t4,瞎拼了点东西枚举了几个决策点再跑一下 check,希望可以偷点分,但是大样例虽然我的输出更小了,但是还是错的,没招了。

最后十分钟绝望地死去.jpg

回家路上 tby 说让我看看把 T4 做法喂给 AI 是不是对的。手机上只有 DeepSeek 能用,试了一下告诉我真的对着我拍出来的东西修一点就过了。不过做法有点太烂了,也不是我自己想出来的怎么修,也无所谓了,输了就输了.jpg

太大了。WC 根本去不了了,应该也没有上 300 的风险了,晚节不保。

没招了,打完南京区域赛可能得跑路去核桃待一段时间了。NOIP 再打成这样就真的报废了。

不过好在高一偷了个 WC 排名挺靠前的 Ag,就算高二没的 WC 去也无所谓了。而且根据我上赛季神一把鬼一把的表现看,NOIP 我要直接拿下了(确信)。