CSP 2026 游记

· · 生活·游记

day 0(10.30)

有点流水帐了,不想仔细看的可以直接跳到 day1 吧?(你想让语文班倒一的我写出什么好文呢)

5:30 起床,感觉每次考 CSP 都是被泰森吓醒的,队友叫人别开静步贴脸啊。

5:50 依旧不吃早饭,依旧只喝水,依旧早饭唱歌。

6:20 出发了,依旧校长发表鸡汤演讲,依旧上车前击掌环节,依旧 zz 加油。

上车后闲的没事干,一开始一直唱歌,后来实在没趣了,扑克牌应该没白带吧。

:::info[] 为什么都不会打亮三啊,只能斗地主是吧。

@Wei_Lai_is_joker 在车后边一直串(神總是不被人理解的),还给我点歌?

打破了 @wanghaoyu120717 说瞎话六连胜的神话。

或许我们还可以来两把拉火车?

10:30 开睡了。

11:00 又醒了,秦皇岛怎么离衡水那么远啊,坐 8h 的校车是人吗。

14:00 到酒店了,直接开玩(虽然已经玩了很久了)。

14:10 什么?你说 14:30 要给小学弟们讲注意事项?自愿的,不多说。还有就是为什么学校讲题要包一个婚宴场地啊?

:::error[教室(一说为食堂)eg] :::

15:xx 为什么小学弟一直管我叫学姐/奶奶/mm啊,很不服气啊。

17:30 终于休息了,学校晚饭竟然给买的塔斯汀?终于不是大饼小米粥了(@卡帕瓦_KAPawa 竟然会说大饼很好吃?看来人和猫的品味确实是不一样的)。

20:00 普罗米修斯把火种带到人间,\我们可以有电视看了/!

20:10 这二狗子和迷你小洞太好看了(百看不腻啊。

20:20 算了,开始看 jojo的奇妙冒险 了。

21:50 看了三四集,有点晚了,直接看大结局吧(@wanghaoyu120717:一群可爱不懂得欣赏艺术,可是我觉得这很神圣啊)!

22:30 回自己屋睡觉了,舍友莫言没回来,我先洗澡了!

23:00 感觉睡不着,继续看会短剧吧。怎么这么多够分短剧啊?哎我看这个 zjdp 的封面就很有张力啊!

00:30 其实已经 day1 了,但是由于我还没睡,所以都写 day0 里了。 wc,老师好像来查宿了,我们同学被抓了,完蛋了赶紧睡觉吧!希望能避难。

01:00 学长直接用万能卡给我房间开了,当时我正在说梦话,被肘醒了。

day 1(10.31)

6:40 起床,虽然睡得时间不长,但是依旧精力充沛?

7:00 去吃饭了,我真快受不了这个婚宴场地了,每次都感觉自己正在吃席。

7:30 出发了,感觉压力真的很大,我真的能有去年考得高吗?我问我自己。

7:50 学校传统赛前碰拳。

:::info[为什么你们都出石头,就我出布啊] :::

J 组(8:30~12:00)

8:05 J 组进场了,这把绝对不可能再 AK 了,我现在比去年还区。

8:10 闲的没事干开始追忆了,近两届同学的都能场切紫黑了,而我现在属实是切青都费劲。

8:30 开考了,因为是 J 组所以我很漫不经心吧、。、。

8:40 终于学会怎么解压压缩包了,成功开始看题!

8:43 这 T1 真难吧,为什么我觉得这道题是最难的,我读了两遍根本没读懂题!

8:46 终于读懂 T1 的题面了!速切。

8:50 去看 T2 了,不是哥们这 T2 怎么也这么难,看着细节好多啊,一看就是这场最容易挂分的题!

9:00 哎?为什么写完了。好吧,好像还真不是很难。

9:01 不是这 T3 在出什么啊,为什么要搬一道红色按位贪模板题啊?你出题给我出好了啊!

9:03 写完了兄弟们,这 J 组怎么做到这么唐的,我记得去年 T3 卡了我 1.5h 啊。

9:05 检查两遍去看 T4 了。

9:10 终于读完题了!为什么这题跟马拉车(manacher)这么像啊。

9:20 尝试凭空 AK 无果,想要画个草图。哎?我为啥没稿纸啊?!

9:21 (举手)“老师,我要一张草稿纸。”

10:20 脑抽了推了 1h,终于推出来了!因为我不可能场切绿题,所以这就是橙题!

10:30 写完代码了,找到一种极短写法,难道我又 AK 了?我问我自己。

10:30+~11:30- 写对拍+睡觉,没什么好说的。

11:30 “提醒在座考生,注意考生答题信息确认单里面题目名称和你的名字都可以先填上了。”

“???为什么我没有确认单啊?!难道不是今年统一没发吗?”(翻看考生须知)“为什么没给我发啊!!”/fn

11:31 (举手)“老师,我没有确认单。”

12:00 哎毁灭吧,这回连对拍都没检查出我代码的问题,真怕挂分了。旁边老哥说今年比去年难?

J 组预估难度:红红橙橙。

J 组估分:[0,100]+100+100+100=[300,400](因为 T1 不会写对拍,而且我没测出样例外的任何测试)。

J 组实际分数:400。

场外(12:00~14:00)

12:10 烤肉拌饭单推人说是。

12:10 他们好像都挂了,为什么他们不知道高铁没有 E 座啊。还有为什么 T4 可以写搜索剪枝优化啊。~但是听他们说今年我们学校好像会有三四个 AK?~

:::warning[不像串的]{open}

这算不算预知题面。但是为了平衡连确认单都没给我发是吧。

S 组(14:30~18:30)

14:03 S 组进场了,J 组能 AK 单纯是运气好,S 组肯定会掉的(竟然上下午在同一场考,而且考号只差几号?那我中午水杯落考场了是不是白找了)。

14:04 终于给我发草稿纸和确认单了!

14:05~14:30 SLEEPING。

14:30 开考啦!直接不讲策略先看 T1!

14:35 这 T1 纯纯 hyw 题目吧,我真的没读错题吗?

14:40 切掉 T1,去看 T2 了。

14:42 这 T2 题面是给人读的吗?怎么一会站台一会又上车的?

14:45 我终于看出来了一个螳臂一眼结论!w[i] 完全没用,只需要在算答案的时候加上即可!🤓👆。

14:50 终于读懂题了,但是脑子里根本没有建模怎么办?

14:53 算了算了瞪一下样例吧,它代价的计算是从 t_{i,j} 到 t_{i,k} 且都有 i,出题人还给我们贴心地加了括号,让他们绑在一起。这不就是在启示我们,把所有的地铁线路都拆出来当作点,然后跑 Floyd 预处理,q 次询问 d^2 暴力吗?

15:03 写完了,样例全过而且跑得还挺快?自己造个大样例手玩一下看看能跑多少秒。

15:15 完蛋了,我造的大数据竟然在 O2 环境下跑了 4s,是不是不太可过?

15:17 复杂度假了吧!好像这个复杂度是 O(n^3+(m+q)d^2) 的?几乎不可过?算了想不到其他做法了,就这么写吧。万一 O(n^2) 过百万,暴力碾标算呢?

15:20 算了,我把邻接表存可达点换成链式前向星会不会快一点?

15:26 怎么只优化了 1s 啊!!!

15:29 哎?这复杂度不是真的吗?因为 md 实际上等于 \sum k,所以复杂度其实是 O(n^3+d(m+qd)),好像理论可过?那为什么我样例跑 3s!

15:30 哦,是我样例造错了,造的 \sum k=10^7 的数据。(唐)

15:35 检查两遍 T1/2 去写 T3 了。

15:40 这 T3 真塘坝,40pts 就是送的,特殊性质懒得想了。

15:45 先不想正解了,写个最短路计数再说。

16:00 大样例又过了,期间我曾犯出 dp 数组忘记初始化调了 5min 的唐错。

16:05 这正解好像也不难?好像有个必要条件就是只有一个点可以走次长距离,其他的都得走最长距离且必须要构成能够往返的“环”!

16:10 证明出来了。

16:15 完蛋了,想到这一步不知道怎么维护了!去看看 T4 吧(反正也大概率不是正解思路)。

16:20 T4 好像也很简单?首先考虑二分,然后找到直径中点往外扩展、。、。

16:20+~17:50- 一直在写一种特别难写的做法,但是最后才发现自己写的是只有一个连通块的做法/fn。

17:50 完蛋读错题了!这题有两个连通块!

18:00 谨慎思考完发现做法完全不可改,全删了去写 20pts 暴力。

:::warning[怎么老被......啊]{open} 为什么到这个点才提醒 T2 样例解释是错的啊!

坏消息是我只听清了他是错的,但是没听清他错哪了。

(又读了一遍)这分明没错吧。

不管了,以我往年的经验,CCF 给的大样例会非常强力,大样例过了就是过了!

18:16 发现自己的 dfs 一直写错,我只是想多拿一档组合数的分啊。

18:18 删了回去写二进制枚举了。

18:26 为什么我用来遍历树的 f 数组一直在变啊?我也没写动态树啊!

18:28 我的并查集把 fa 数组和 f 数组搞混了!!!

:::error[唐]

inline int find(int x){
    return fa[x]==x?x:f[x]=find(fa[x]);
}

:::

18:29 调完了,赶紧把 freopen 的注释取消掉,快结束了听天由命吧。

18:30 这把真完蛋了吧,看这次题目难度大概人均分在 320 上下?而我即使不挂分也只有可怜的 255。

S 组预估难度:橙黄蓝紫。

S 组估分:100+[60,100]+[0,40]+[0,15]=[160,255]。

S 组实际分数:255。

场外(18:30+)

18:40 有几个没切 T2 的我不是很理解,这题好像真只有黄吧。

18:45 听他们说细节挺多?我真的不会挂分吗?我又问我自己。

18:50 和学长讨论了一下,感觉 T3 好像真是简单题,但是我的确不会(现在一想当时唐了,就应该顺着思路做的,万一想到中心枚举说不定就做出来了),这回肯定是无缘 WC 的。

19:10 回到酒店吃饭了,他们在玩什么?不管了,看完短剧再说。

20:00 这短剧太狗粉了没意思,赶紧把同学们都叫过来打牌!(其中这个老🍺成功获得了 phone,并且一直在打洲)。

20:10 成功把熟的几个同学都摇到了 520(我的房间号,无异义),我们来打五虎杀吧(一群人在我房间干什么呢:泰森、江西某城市、NO₃⁻、Don't speak)!

(此处省略一万字,我第二天 4:00 睡的)。

day 2(11.1)

5:50 起床啦!继续看斗罗大陆罢。

7:20 去吃早饭了。

7:30 @wanghaoyu120717 在 UOJ 群里看到了“LN-S 0 人通过 subway”的假情报,吓死/jk。

8:00 在校车上和同学一直在讨论“LN-S 0 人通过 subway”的各种可能性。

(此处省略一万字,回校了,没啥意思)。

后记

什么?你问五虎杀是什么?就是全神乱斗说是。

“奥赛五虎不好惹,周三周四老旷课。”

附五虎主题。