CSP-S 2026 游记

· · 生活·游记

DAY -28

补题。

DAY -27

练习赛,打的 USACO。

开题,第一题怎么是简单题,颗秒,18 分钟速通。

第二题,马良题。然后我还饭堂了,扫描线写了个可持久化线段树,非常滚木。一直在调题,很难受,2 小时终于过了,气笑了。

第三题是个简单数据结构,但是中间写挂了一波,半个多小时写完。

第四题并查集,写了个看起来很对的,结果只过了特殊性质。80 分钟最终还是没有条出来。

赛后:**我是汤比,绿绿绿青青 346 分是不是可以退役了。

DAY -26

模拟赛。

哎嘿嘿嘿这个 T1 我做过,哎不是,不完全一样。

这个区间 dp 有点难度啊,第一问调出来 30 分钟,然后第二问,写,哎不对这啥,不对啊这咋做。1 小时后:哎不是第二问我为啥要线性啊!

每日线性:1/1。

做完了,有点慢,但还能接受。

开 T2,感觉这个性质很强,玩了会就做出来了。

开 T3,暴力走人。

开 T4,送了 10 分,还有 15 分需要写一坨屎山,算了写吧,写,然后看不懂 spj 的英文,发到 FAOI 闲聊群和我们的小群,终于看懂了,调,过了。

赛后:不是这个 T4 人均 0 分和一位?

DAY -25

模拟赛。

T1 搞了个期望,我会滚木!

和期望奋战 3.5 小时。

期望复杂度 O(n^2),中途对着一个线性想了半天,最后突然发现哎我为啥要线性啊!

每日线性:1/1。

终于整出来了。

我们小群里面 AstralBrahma 2 小时就过 T1 了,然后 T2 还写出来了,感觉被爆完了。

然后 T3 之前好像做过,但是忘了,开始现推,推推推,好像推出来了,写写写,哎不对怎么还有一堆细节,完了没时间了。

最后 4 分钟写了 T2 的 20 分暴力,遂自闭。

不是这模拟赛诗人???

模拟赛结束,看榜,挂个人:

请输入文本。

不是说好一起爆零的吗?(我自己 100+20+15+0=135)

赛后:不是哥们你说的是真的啊???

/bx/bx/bx

有这样一群志同道合的朋友感觉挺高兴也挺感动的。也许这就是我愿意坚持下去的动力吧。

DAY -24

我已严肃学习二项式反演。

笔记

DAY -23

模拟赛。

T1 写了个换根,优化优化,然后过大样例了,感觉是卡过的,但是不想继续想了。

T2 经过思考发现了点性质,开写暴力,比较快写完了 75,还有一个多小时。

开 T4 写了个性质,然后拼暴力,然后写炸了。绷。

赛后:不是哥们我 T1 怎么 WA 了???

最终 100+75+0+[15,45] 变成了 60+65+0+20=145。非常幽默。隔壁 zwyx 也是拼暴力拼到了 rk2。我发誓我要打暴力了。

挂个人:

DAY -22

补题。

中午也是吃到人生中第一顿疯狂星期四了哈哈哈哈哈哈。

直接爽吃,点的有点多,吃不下,于是乎招呼机房里的一起吃。真不戳。

AstralBrahma 做了个 bot,还挺好玩的。好像说是用的 6.1 sol,还能帮我调题,真不戳。

晚上继续学习容斥,AstralBrahma 的猫娘 Bot 给我推荐了一个题,需要 NTT,尝试手推,鉴定为滚木。重新学习 NTT,并写笔记,发现我不会推单位根的性质请输入文本。遂询问 Wanderfreefish 大佬,一下就给我讲懂了太牛了。

DAY -21

模拟赛。

T1 做过,一年前就场了,现在秒了。

T2 不会,打暴力。

T3 暴力。

T4 暴力。

颓废。

没啥可做题啊。

出分,不是怎么挂爽了,100+70+5+20 变成 100+40+5+15,T2 有一处把 n 打成了 m。

连续三次排名单调递减有感觉吗。

啊我心态真的有点崩溃了。

调教 AstralBrahma 的 Bot,真好玩。

DAY -20

模拟赛。

上午被拉去打疫苗了,晚一个小时开,不过好像影响不大。

第一题是我会拓扑排序有感觉吗,后三题依旧不会,我要打暴力。

最后一道题看起来有很多的暴力啊,非常轻松打下了 48,然后想特殊性质,写了个神秘线段树合并反正过大样例了,然后把倍增 LCA 换成欧拉序求 LCA 过了一个点。

第二三题一点都不会啊。这咋玩,气笑了。

然后 AstralBrahma 和 Wanderfreefish 依旧场切一道紫题。我退役吧真的。

赛后:不是哥们我这个线段树合并还假了???直接挂分好吧,68 变成 49 了,luogu 原题上变 0 了。如何呢?

然后分差特别小,除了前三。

第二题少打了个暴力,不想管了。

中午和 AstralBrahma 联机,我们也是被小白、僵尸各种杀。气笑了。

我这个档倒还是挺欧的,出生点雪原有感觉吗,然后周围有地狱门、沉船之类的,下个矿钻石也很多。AstralBrahma 开模组了我没开,然后感觉他的节奏好快,毕竟都钻石了,我还没有铁套。

下午:也没人告诉我,照着 checker 写能得 48 啊???

DAY -19

上午补了下题。

下午直接月赛启动。T1 小数论,秒了。T2 感觉还是有点小困难,像一个 dp 状物,推了下柿子观察到了单调性,直接拆一拆,维护一个最小值就做完了。

T3 构造,感觉很可做,发现从大到小插的性质,然后随便贪心一下,感觉很对。先写了个 O(n^2),获得了 33 分,然后发现好像不能贪使得 k 只剩 1,特判掉,获得了 40,看来没有问题。

然后直接上一个 set,然后获得了 50 直接被卡了。

然后是 30 分钟的卡常环节,乱搞了一下就卡过去了。

Fun Fact:当时大概是第八,在我前面的碳基生物感觉不超过两个。

T4 也是只会几乎是最平凡的暴力,然后颓了,玩 Kards 竞技场,德国二胜离场,拉完了。

晚上打 ABC,把 A 到 E 颗秒了,然后变成滚动的木头。F 不会,尝试写了个平衡树暴力模拟,但是结论假了。

然后继续 Kards,感觉乱斗很好玩,连胜四把,三个主国拿到都赢了。然后开包,出金了,但是怎么是老兵组件,我不玩老兵啊,能不能给我出个大狗。

感觉这个周末玩得还是挺开心的。

DAY -18

希望能拿一个第一。

T1 水题,秒了。

T3 水题,线段树维护一下,秒了。

T2 90 分有点难度,瞪了一下瞪出来了,随便写写就有了。

T4 困难,只会最平凡暴力。

最后一发提交在 10 点 20 分,比赛 12 点 30 分结束,后面全在颓,完全不会。

最后也是没有挂分,T4 还有一档暴力漏了。Wanderfreefish 大佬依旧稳定发挥,也是和他并列第二好吧。太强了。

下午晚上把题补完了,然后玩那个 VR OI 模拟器,单杀 29 个保安,然后 zwyx 大佬怒杀 41 个保安震惊全机房。

晚上调教 roboto。

DAY -17

模拟赛。

T1 感觉究极困难,直接开奋战好吧,3.5 小时死磕,成功获得 97 分。

后面就随便打一点暴力,最后 97+47+10+10,挂了 20 分。喜提第五好吧。

出来后你告诉我紫紫紫紫模拟赛是和一位?

DAY -16

改题。补月赛题。

然后依旧被弱智问题创飞好吧。

DAY -15

模拟赛。

T1 大分讨也是直接写了一个小时。

T2 完全没有思路,拆了半天,突然灵光一闪,发现是平衡树模版,直接写。

T3 发现状压竟然有五十,直接打。

T4 我会滚动的木头。

出分后:测了五次,分别获得了 100+x+50+0,其中 x \in \{ 30,48,54,64,78 \}。遂发现我平衡树初始化错了,于是随机得分。所以 30 那次运气有多差啊。

晚上看到前面 zwyx 大神板刷青色 ad-hoc 和构造,吓哭了,尝试跟了一手,直接被一道题创飞了,好消息:大部分题感觉一小时内还是能秒的。

DAY -14

补题。

rngdle 出了一个 Top 2%,实力!

然后无痕模式再摇,出红了,这就是运!

机房同学给我讲了一道题,吓哭了,dp 然后转化为格路计数,然后折来折去做容斥,但是我好像自己推出来了容斥之外的部分,嘿嘿嘿。

教练说让我准备两道好题,下周五讲,遂掏出最近月赛的两道构造,欲吓哭全机房。

晚上说明天有交互,用以前写的代码,在本地过了一下编译。然后教练让我上去教怎么编译。

DAY -13

模拟赛。

T1 秒了,10 分钟不到就过了。

T2 是啥啊,神秘啊。

T3 竟然是交互,哎呀这个交互题怎么编译啊,哦我环境变量配错了,搞一下,诶为啥还是过不了?看看报错:

perm.cpp:2:17: fatal error: perm.h: No such file or directory
 #include<perm.h>
                 ^
compilation terminated.

饿啊?为啥啊?

那先把这个注释了吧。

perm.cpp: In function 'std::vector<int> perm(int, int)':
perm.cpp:20:28: error: 'query' was not declared in this scope
    bool d = query(q , i , j) ;

饿啊?那把这个函数声明一下?

诶嘿,过编译了,哦吼吼。

饿啊我好像会 40 分,直接写,过了。

饿啊,这个过不了编译应该是我本地的问题吧,交的时候还是把头文件引用了吧。

未识别到人脸。

不是,原来这两个东西还不一样啊???

T2 也是写了一个数位 dp,应该有 50 分。

DAY -12

写了下昨天 T2,困难字典树优化 dp,怎么世界机器啊,zwyx 啊,都场切了,原来全世界除了我都能随便切紫?

中午玩排位德美跳拉完了,15 段都能输,气笑了,切德芬车,爽赢,也是体会到超展开的魅力了,英爷根本解不掉哈哈哈。

然后晚上把把断水冰岛人啥意思?我不是带了长久围困吗,把把沉底过分了啊。每次都是对面断水给我抽上来一张恩尼格码。不给我单位。

DAY -11

模拟赛。

T1 读假题了,以为要用树上莫队,结果事实上权值树状数组乱搞一下就做完了。

T2 神秘啊,胡了个看起来就很假的假做法,然后把大样例全过了?试图用这个构造方案然后假完了。但是感觉这个可以骗骗分。然后写了个暴力,期望得分大概 65 左右吧。

T3 幽默输出 0 获得 10 分。

T4 写了个数据结构整了一下,大样例过了。

赛后:挂分?100+90+10+0。T4 有原来多测啊???

至于 T2 为啥这么高,原来是我把正解的 dp 换成了贪心。

DAY -10

模拟赛。

T1 又感觉是困难题啊,手玩了几个结论发现都假了。突然想起教练不是叫我这周五讲题吗,我要讲一个构造思想,能不能套用到这道题上?

试了试还真能用,然后就做完了。

T2 看着非常像神秘图论题,感觉大困难。玩了一个小时终于发现关键结论了,然后感觉代码细节一堆,调了半天总算调过了。

T3,T4 又是只会平凡暴力的一天。但是感觉 rank 应该不低。

赛后:没挂分但是第三。

你的意思是说,T1 CF 2500,T2 紫,T3、T4 都是黑题吗?然后有 5 个人把前两题过了???

晚上把所有题都补完了,感觉后面两道都是下位黑吧,然后你给我说世界机器大哥获得了 100+100+60+100???

DAY -9

哎呦喂怎么就赛前第九天了怎么这么快啊。

补题解,然后学习了一下前天 T4,感觉也还好,至少能补。

然后调题的话,听说蓝色大肥鱼最新模型挺强,下载了 Deepseek Harness 然后试用了一下,感觉前面都很不错,然后后面开始吃白饭了。但是蓝色大肥鱼是真便宜,即使吃白饭也不会花多少钱。

然后调试效果还不错吧。

DAY -8

模拟赛。

T1 秒了。

T2 怎么是弱化版化作彗星,秒了。

T3 感觉很可做,做了半天,发现假了,打个暴力。

T4 感觉有一个很可做的 dp,直接写了。

出分,T3 挂了 6 分,T4 挂了 11 分。

我怎么又犯了一年前的错误,int 函数不写返回值,我还开了 -Wall -Wextra 弹了错误提示然后没看到。有感觉吗?我决定以后都开 -Werror,没招了。

晚上和 lpr 举行别样的停车场大战,我们大战 10^{10^9} 回合,期间我一度处于下风,而 lpr 一路高歌猛进,竟然和正解只差 10^0 级别,最后结果他没有得出正确构造,实际上我们的构造方案完全相同!然后我直接细节饭堂,以一个停车位的劣势惜败。

DAY -7

自习,没啥好说的。

DAY -6

CSP-S 模拟赛,但是 cake sell pudding。

模拟赛,挂大分,T1 一个 corner case 直接让我 100 变 30 有感觉吗,然后其他没挂。喜提 30+10+100+24,然后还能第三???

整了个 GPT 的 Plus 玩玩。感觉十分甚至九分的好用。

晚上打 CF,B 不知道为啥被骗了,然后 C 一开始读假题了浪费好久,然后发现 D1 简单题,玩了一下结论基本就做完了,然后回去做 C。最后 perf 连 2000 都没上,拉完了。

DAY -5

上午让 GPT 给我讲了下昨天 T4,写出来了。

下午晚上一直在打摆。

DAY -4

模拟赛,GPT 大哥赛后给出了 1900,2600,3200,3000 的难度,但是 CSP-S。(依旧 Cake Sell Pudding)

T1 观察了一下发现了 INF 条性质,然后写。

T2 困难题,写了一版 72 然后假了,然后发现好像可以稍微改改即可。然后发现这个可以换一个根,然后就做完了。一共耗时 2 小时。

T3 滚木。

T4 打了个暴力说是。

晚上补题:

DAY -3

完了还有三天就要退役了。

T1 神秘构造,猜了个结论,手玩发现很对,写了一下就过了。

T2 我认为是简单 dp 啊,反正一秒和出题人对上脑电波,非常轻松 20 分钟通过了也是。

T3 和 T4 纯坐牢啊。看起来 T4 是要更可做一点,于是直接爆开 3 小时,获得最低档暴力分!

最后极限打完暴力,感觉这把最低档人均分了。

出来:GPT 估了一下,怎么又是 1800,2500,3300,3300,有没有意思啊!

哎不是怎么有人场切 3300,这就是大神吗。被虐爆了。

DAY -2

自习。

上午写差分约束,也是很绷不住的把 spfa 写错了。

然后看 zwyx 大神调戏 AstralBrahma。

(转自 zwyx)

下午闲着没事,打算做构造,正好看到喵了个喵是构造还有 ad-hoc,遂开想,想了大概两个小时感觉就会了,然后晚上写,发现是大模拟,写了一个半小时,写完也调不动了,直接扔给 GPT,然后它调出了十一个错误有感觉吗。

闲着没事,跟 xht_P 还有几个人在犇犇唱万分之一的光,唱了一大半,感觉很好玩。

DAY -1

上午模拟赛,依旧摆,混了个 100+100+30+20,没啥意思。

中午疯四!然后 MC!和 AstralBrahma 建伪八核刷铁机,也是十分有九分难运村民和僵尸,一中午才搞好四分之一。

夫妻同框有感觉吗。

然后 Astral 在做收集,但我感觉他那个水流有点难看,我打算明天放学回去改一改。

晚上补完题了。

晚上课间打乒乓球,然后我们教练也跟着我们一起去打,然后被打爆了有感觉吗,真就旋也旋不过,抽也抽不过。

DAY 0

哇有点压力。

一天都在写擂台游戏,用的奶猫的做法,实际上 GPT 大哥告诉我那个做法把二分优化了就 O(n \log n + T(n+m)),我写的是这个,然后被卡飞了,然后 GPT 大哥又一发神秘卡常,直接时间减半有感觉吗。

放学时看到前面 zwyx 在做反悔贪心,看了一眼口胡了个做法,竟然几乎对了,写了一下发现倒闭。晚上扔给 GPT 大哥,顺便系统学习下反贪说是。

比赛日

开题,T1 双指针板子,秒了。

T2 想了一下,一开始想用什么把站建成点的方法做,发现不对,看到 n 只有 500,于是往 n 去想,就做完了。

T3 想了一个半小时还是只会暴力同款分,感觉大困难,于是感觉这个题可能不是区分题,果断打掉暴力走人。事实证明这个决定还挺正确的。

T4 一开始在想 dp 状物,突然发现了个结论,考虑枚举断边,然后两边树从直径中点开始拓展,然后感觉挺对的,写了下获得了 50,然后打了下性质。

估分 100+100+56+[50,60],真的不要挂分啊。

网上 Kards 和 MC 启动,玩苏波钢铁美美上分,然后达成伪四核刷铁机,准备做小黑塔了。