CSP2025 游寄

· · 生活·游记

S1

Day -1

再机房划水三节晚自习。

扔掉语文英语物理化学作业。

Day 1

上午果断逃掉化学课来机房复习启动。

11:30 出发前往余姚中学。车程 1h。

12:30 到达目的地。似乎还是有点早,于是我们石膏(实*高中简称石膏)12人集体决定前往瑞幸喝联动。

13:30 入场。面基。然鹅愚蠢的教育局将物理竞赛放在同一天(?)导致许多人没面基到。(不过还是要 %%% @yuxz 祝他在物理竞赛取得好成绩)

14:10 入考场。发现 xxs 禁止报名以后周围全变成了小初生(初中生)。

14:20 发答题卷。14:25 发试卷。

然后花了 5min 将阅读程序三道全部看了一遍。感觉阅读T1、T2 比较简单,T3很多 ans 和 cnt 非常的神秘。

14:30 考试开始。此时才刚开始看单选。T1 居然不是Lunix 有些震惊。做下来发现单选似乎没有一道是理论,全是算法。

15min 过单选。然后 5min做完阅读 T1。10min 做完阅读 T2。

然后仔细看了看阅读 T3。发现最后一道选择直接把程序在干嘛告诉我了,一个折半搜索求方程解的状物。15min 过了。

完善程序 T1 就是一个 dijkstra 板子。5min 过。

完善程序 T2 就有些神秘了。我发现我题面都读不懂。(((

读了 5 遍还是不懂,于是果断直接看题。

第一题发现如果不选 B 那么 count_patterns 这个函数存在的意义是什么?于是选 B。

第二题发现如果对 bits.begin()+ones 进行变换,那么他对前 ones 个数全部置 1 他怎么变换?于是选 B。

第三题发现 ij 都不是二进制状态,并且 i\in[0,w) 并且 j\in[0,n),而 code 前一个状态是 [0,n) 后一个状态是 [0,w)。于是选 D。

第四题发现 signature 是一个二进制状态,判第 i 位是否为 1。于是选 A。

第五题发现你代码里连 i 都没有因此不是 D,而且刚刚求完 sig_bits 肯定得用。于是选 B。

然后 1h10min 做完了。检查发现阅读 T2 最后一题 k=99 可以卡到 14 次查询。然后改了。

16:30 考完出来发现莫名其妙 AK 了。

应该是第一次 AK,各种形式上的。

晚上 AtC 掉大分。鉴定为 You have no egg!

\tt 2025.9.26

希望复赛是他的 4 倍。

S2

省流:炸完。

到考场发现和 lyj 大佬在同一个机房并且隔着一个座位。但是没能沾上好运。

密码Ren5Jie4Di4Ling5%

开局先开T1,但是被dp困住了半个小时。写了半天调不过,仔细想想发现是个反悔贪心。然后因为注意力不惊人没有想到 \dfrac n2 的妙用,写了4个优先队列维护半天,1h过了。

然后T2。只会暴力。于是胡了 [56,64] 的卡时+暴力。

然后T3。只会暴力。于是胡了 [50,70] 的卡时+暴力。

然后T4。只会暴力。于是胡了 12 的暴力。

出考场发现其实分不算低?最低 100+56+50+12=218。于是整个人很开心回家玩了一路的原神

第二天。

牛魔的T3为什么不保证 |t1|=|t2|??

依旧失败。

*$[0,70]$ 只是对CCF的脚的念想罢了 。 Update: 100+76+30+12=218