CSP-S2026游记&查分记

· · 生活·游记

省流:100+100+48+15=263。

我们约定,day 0 为 10.31 早上,day 0.5 为 10.31 中午,day 1 为 10.31 下午。

Day -INF

与 meowjiao 和 yida 在 SDFZ 集训了一周,然后跑路去了 MX。

9.14–10.6

一直在 jnwlxx 集训,期间模拟赛全部倒闭,一场没有打好。但是完成了分块和莫队的大学习。DS 咋这么奇妙?

最后一天 Karieciation 过生日居然还订了大蛋糕!!!我们一起拜谢他吧。

10.8–10.29

因为 whk 开始学高中必修了,我不才初三? 被 fm 送回学校了。

一直在学校里学习 whk,最后几天去高中机房打了几场模拟赛,创下了 1 场挂 250 分的神迹?

期间完成了 ZZC 经典语录大学习。

Part. 1

Day -1

上午去了高中机房颓废,一直在刷帖子。

感冒非常难受。(伏笔)

中午吃了啥忘了反正直接去火车站了。

在高铁站看到了一堆 dalao,但是我太菜了不敢去面基。

济南到日照咋这么慢??

车上一直在颓废,大概就是打了一会 sgs,刷了会视频。其实应该复习板子的,但是我太懒了。

晚上终于到酒店了,居然跟 23 年的 CSP-X 是一个,但是酒店房间在健身房楼下比较吵,换了一个。

因为太饿了决定先吃饭再去试机,晚饭买的麦当劳,但是感冒嗓子疼,没敢吃多少,就吃了一个马卡龙和几份薯条。

试机

终于到考场了,D 区在哪???迷路了。

终于于 8:20 找到了考场,看到了 Karieciation 和 Double_light。进考场了发现对也 Recall_cpp 居然同考场。

我的座位咋在最边上。这个走道也太窄了,为啥这一排的人出去我都要起身啊???

试了下电脑,输了编译指令后本来想试试 _Find_first 和 _builtin_popcount 之类的下滑线函数的,结果刚坐下被撵出去了。

顺便见到了两个月没来学校的 pyz51,ta 咋这么强??

据说 meowjiao 有订徽章,但是没找到他。/dk

Day 0

早上去吃的酒店早餐,好像看到了 wxq,但是 ta 好像没认出我来,没敢上去打招呼,毕竟 S 要是炸了,大概率会被说。

早餐吃不下,就吃了点面包,饿。

Day 0.5

在酒店一直颓废,大概就是一直在刷视频和打 sgs。

马云禄怎么这么区???

中午去吃 KFC,但是有 \mathrm{INF}\times\mathrm{INF} 个人。等了 1 h 终于吃上了。中间出了 J 的题目,但是我懒得看。

吃饭时听见旁边一个女生因为 J 组 T1 没发现没有 E 一直在哭。事实上 ta 不过挂了 10 分吧?

Day 1

终于进考场了,我就买了一盒巧克力和一盒巧克力棒但是居然被监考老师嘲讽了。

监考老师:你是来考试还是来吃饭的。

补充:还买了一瓶 2 L 的水。

下发压缩包了。

下发密码了。

怎么还没说开始??

woc,14:35 了?卡了。

这个 T1 是个什么玩意???

合并的必须相邻吗??

好像没说,不管了,应该不用吧??

sort + 双指针启动!!!

14:40,通过大样例,这个样例是无序的,应该过了。

上 WC。(给自己约定的是做出来一题就上一次 WC,目标 3 次 WC)

14:50,上完厕所了,为啥厕所要弄一个落地窗???

读 T2。

en?这个东西是不是图论建模,n 只有 500 的话点数肯定也更小,是不是可以直接跑 Floyd???

完了,读错题了。这个 m 居然才是地铁站数吗,那图论建模只能拿滚木了。

这个代价居然跟坐地铁无关吗,考虑把线路缩成一个点。这样是不是很快。

最终答案好想不需要考虑进站吧,那不就只与连接的地铁线有关了???

这个东西真的可写吗???

哦哦哦,只用建线路之间的边就可以了。这样的复杂度会不会炸????不管了。

最终的答案是不是需要枚举地铁线路???

这样不就变成了 O(qd^2) 了???伏笔

不是,这个咋过啊???这个不是 2\times 10^9 的吗???

完了怎么优化???

考虑离线下来,还是快不了。

After 1 h,不管了,优化不动,先写吧。

哎???这个机子居然大样例能到 0.7 s???

会不会水了???换成了手写快读,0.5 s??

咋这么快,不管了先开后面的。

这个 T3 有点神秘啊!

部分分看起来很好打。

一眼会 40,这不是直接图论建模加最短路计数吗???(这个应该是 24,算错了,但是有反转)

看起来很好写。

16:30,不是这个东西也太难写了吧。于是先开 T4。

显然可以二分答案。这个最终的选节点,应该是直接选叶子二分的值级的祖先就更好吧???

但是为了避免 CSP-S 2025 的惨状,先把 15 分打了。这个 K=2 不是有手就行,+5 分。

17:00,写完了 T4 的 20。

不管了,先去写 T3,这个应该是约等于 color?

显然可以拆成枚举一个唯一前缀加唯一后缀吧。

A、B 很好写啊。A 我直接计数就行了,这个 B 也只需要二分预处理就行。

想正解……直接维护前后缀,枚举中间点是不是可以。

17:50,通过了小样例。不是,这个大样例差的也太多了吧????

不管了,不想正解了,打暴力。

18:20,打完了 5000 + A 性质。

我到底该检查还是,继续写 B 啊。这个 B 非常好写,我 10 分钟肯定写得完啊!!!

但是,过去一年的回忆涌上来。模拟赛 T1 挂分,同校对也 Lijunzhuo 因为 int merge 挂 100 分。

不管了!!!!!

检查去了……

!!!!我 T2 怎么交错代码了。

18:25,回收成功,一直在检查。

18:30,考完了,和对也 pyz51 一块出的考场。

考完了,我如释重负。想起了去年 S 组,死磕 T1,结果一直调不出来,打了 55 分这种唐诗分数,成为全 SDFZ 最区之人。经过了 1 年的努力,不知道能打到什么成绩,或许我可能就是比较菜,我也能接受。

出来考场,发现大家 T2 都是 O(qd^2) 的,原来是我算错复杂度了 /bbt。

看到了学长,得知 Karieciation 居然炸了,震惊。同时高一学长说:这个 T2 应该把 n 调成 1000,让我们用 Dijkstra。伏笔,真

随机白鞋了一下 Lijunzhuo,发现 ta 居然能有 292 分,对也啊!!!听他一说,发现自己对 T4 的观察能有 50 分,可惜了。T2 写的快一点说不定就有了。

发现大家的分数至少比我高 20 啊,我咋这么菜。

晚上和 meowjiao 和 pyz51 一起聚了个餐。

晚上一直睡不着觉,只能水会 luogu 然后打会 sgs,一直到 2 点才睡着。

11.1

回济南了,路上听别人说 T3 原来我的做法是立方的,只有 24???!!!/dk

11.2–11.4

正常在学校上课。每天都在担心自己会成为下一个 int merge。尤其是听说了本场的逆天数据强度后。感觉自己大概率是没有 7 勾了。

11.5

据传闻今天出分。还是正常学 whk。

中午午休时,对也 pyz51 给我说出分了,他打了 233,因为 T2 使用什么 Dijkstra 后即使去了重边,终究是挂分了。

我听到后,非常紧张,根本睡不着觉,只能写会数学作业。在对也 pyz51 给我立下挂分超过 20 给我 v 两周的疯四后,安定了一点。

起床了,尝试使用 wkk 的手机查分,失败了。wkk 说让我用班级大屏幕查。

虽然我知道这很豪,但是太紧张了,也只能如此。

因为是竞赛班的缘故,大家都喜欢看热闹,引得别的班的也都过来了,一堆人看我查分。

!!!!!!!!!!

!!!!!!!!!!

居然只有 T4 挂了 5 分,并且 T3 反向挂分了,dzd 爷爷终于愿意把 7 勾还给我了!!!!! 我直接范进中举,叫了起来。 后面的值 Lijunzhuo 因为 T4 写错了二分边界导致挂来 30 多分变成了 240+,我成功收获了全校 rk 3 的成绩。 # 后记 去年的时候自己啥都不会,虽然 24 年 J 组在挂了 60 的情况下打了 260 分,但是因为骨折等一系列以为,25 年 CSP 的时候菜成区了,被别人狠狠嘲笑。当时大概是全校 rk 60+,没有一个人知道我还学 OI。然后便是努力做题,其实也颓废了不少,比如集训的时候不交手机,每天打 sgs 到半夜,然后模拟赛打成区。 说实话,这个分数是对的起我 1 年的努力的。但是,还有很大的进步空间,倘若 T2 没有计算错,写的快一点,其实 T3 的 B 和 T4 的 A 都会写,分数至少能加 18 分。 不过我也知足了,起码有 7 级勾了,也有了学 OI 的希望,拿到了学 OI 的资格。 查分的照片: ![e3ce2984f3a666201f73fbf9dab3aecc_副本.png](https://cdn.luogu.com.cn/upload/image_hosting/zc4r5cow.webp)