CSP-S2026游记&查分记
省流:
我们约定,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,但是有
吃饭时听见旁边一个女生因为 J 组 T1 没发现没有 E 一直在哭。事实上 ta 不过挂了 10 分吧?
Day 1
终于进考场了,我就买了一盒巧克力和一盒巧克力棒但是居然被监考老师嘲讽了。
监考老师:你是来考试还是来吃饭的。
补充:还买了一瓶 2 L 的水。
下发压缩包了。
下发密码了。
怎么还没说开始??
woc,14:35 了?卡了。
这个 T1 是个什么玩意???
合并的必须相邻吗??
好像没说,不管了,应该不用吧??
sort + 双指针启动!!!
14:40,通过大样例,这个样例是无序的,应该过了。
上 WC。(给自己约定的是做出来一题就上一次 WC,目标 3 次 WC)
14:50,上完厕所了,为啥厕所要弄一个落地窗???
读 T2。
en?这个东西是不是图论建模,
完了,读错题了。这个
这个代价居然跟坐地铁无关吗,考虑把线路缩成一个点。这样是不是很快。
最终答案好想不需要考虑进站吧,那不就只与连接的地铁线有关了???
这个东西真的可写吗???
哦哦哦,只用建线路之间的边就可以了。这样的复杂度会不会炸????不管了。
最终的答案是不是需要枚举地铁线路???
这样不就变成了 伏笔
不是,这个咋过啊???这个不是
完了怎么优化???
考虑离线下来,还是快不了。
After 1 h,不管了,优化不动,先写吧。
哎???这个机子居然大样例能到 0.7 s???
会不会水了???换成了手写快读,0.5 s??
咋这么快,不管了先开后面的。
这个 T3 有点神秘啊!
部分分看起来很好打。
一眼会 40,这不是直接图论建模加最短路计数吗???(这个应该是 24,算错了,但是有反转)
看起来很好写。
16:30,不是这个东西也太难写了吧。于是先开 T4。
显然可以二分答案。这个最终的选节点,应该是直接选叶子二分的值级的祖先就更好吧???
但是为了避免 CSP-S 2025 的惨状,先把 15 分打了。这个
17:00,写完了 T4 的 20。
不管了,先去写 T3,这个应该是约等于 color?
显然可以拆成枚举一个唯一前缀加唯一后缀吧。
A、B 很好写啊。A 我直接计数就行了,这个 B 也只需要二分预处理就行。
想正解……直接维护前后缀,枚举中间点是不是可以。
17:50,通过了小样例。不是,这个大样例差的也太多了吧????
不管了,不想正解了,打暴力。
18:20,打完了
我到底该检查还是,继续写 B 啊。这个 B 非常好写,我 10 分钟肯定写得完啊!!!
但是,过去一年的回忆涌上来。模拟赛 T1 挂分,同校对也 Lijunzhuo 因为 int merge 挂 100 分。
不管了!!!!!
检查去了……
!!!!我 T2 怎么交错代码了。
18:25,回收成功,一直在检查。
18:30,考完了,和对也 pyz51 一块出的考场。
考完了,我如释重负。想起了去年 S 组,死磕 T1,结果一直调不出来,打了 55 分这种唐诗分数,成为全 SDFZ 最区之人。经过了 1 年的努力,不知道能打到什么成绩,或许我可能就是比较菜,我也能接受。
出来考场,发现大家 T2 都是
看到了学长,得知 Karieciation 居然炸了,震惊。同时高一学长说:这个 T2 应该把 伏笔,真
随机白鞋了一下 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 说让我用班级大屏幕查。
虽然我知道这很豪,但是太紧张了,也只能如此。
因为是竞赛班的缘故,大家都喜欢看热闹,引得别的班的也都过来了,一堆人看我查分。
!!!!!!!!!!
!!!!!!!!!!