专栏文章
CSP2025 游记
生活·游记参与者 3已保存评论 2
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @minfd271
- 此快照首次捕获于
- 2025/12/02 01:30 3 个月前
- 此快照最后确认于
- 2025/12/02 01:30 3 个月前
前言
考前两天,打算动笔游记了。
怎么转眼就是高一老登了,虽然某种意义上我的 OI 生涯一共也没多久吧。
转瞬间,桃花依旧,物是人非。
在那些地方所度过的,当时只道是寻常。再回首,却已然成为永远无从再度涉足的过去。
无论如何,怀揣着缝缝补补的所谓热爱,还是要充满希冀地向前的不是么。
Day -2
又是寻常的一天。
周四照例没有模拟赛,晚上破例没有离线思考。
一如过去一个月所做的,上完早读,上完两道三节文科,或者打一上午模拟赛接着下午上两节文科,然后带着 [数据删除] 开始补题、做题单。
连续多场的模拟赛失常发挥以及垫底的成绩总会抹去什么,但我所庆幸的是,他至少尚未完全抹去我对于 OI 的所谓“热爱”。
一些言语写了又删。
晚自习借讲题的名义毛了 Xdik 一颗糖,不禁回想起某时某刻把不好吃的压缩茶片一把倒给缇衣的时候,然而缇衣怎么就已经退役了呢。
祝他 whk 一路顺风,我们都有光明的未来!
Day -1
试机日。
上午搬迁到了试机机房,只能说这种场合比较适合颓废吧,反正我周围是这样的。
最后一天也没什么很想补的,发现文件输入 个数并输出 个随机数就要 1s,不好评价,但不太离谱。今年 linux 是虚拟机,正如想象的一样很卡,但不是特别糟糕。或许可以考虑 windows 打代码然后 linux 编译这种操作,体验感觉还行。
放了一套所谓提高组模拟赛,T1T2 比较水,T3 放个折半警报器是何意味,T4 放个李超线段树合并是何意味。T4 做过原就交了,T3 最后也没调出来。
中午在校园游荡,坐在小树林里对着花花草草发呆。在中午这种空旷的时候坐在花草多的位置还是很舒服的,差不多是中考冲刺那段时间养成的习惯。只不过,那时候还在另一个地方。
唉。
下午来了很多人,本以为 12 岁限制出来之后会好很多,但只能说我高估了多数初一初二小朋友的素质。果不其然没做成题。开玩笑的说有他们在我 CSP 就安心了,但谁都知道他们对 WC 产生不了任何影响。
「明年整整齐齐去wc」
……
体锻被赶了出来,锻了半小时然后自由活动,和曼波游荡一会后坐在科技楼背面凉亭发呆。
互相交流了一些 trick,表达了对明天考试的期望(“出大模拟的出题人真 [数据删除] 吧。”“公式题也是。”“对对。”“提高组考不考 SAM 啊?”“奶龙。”),然后就坐到了放学。
没上晚自习。
本段动笔时即在当晚,耳机里放着《たぶん》写下了这段文字。
再听会歌就睡了吧。
加油。
Day 0
……
上午不上学,独自在家,不敢睡觉,于是听着歌假寐。
心情久不能平静,有些过于紧张了,于是选了首感觉振奋一些的单曲循环播放。
紧张感确实有所减少,但我不曾想到会莫名其妙地感受到极其强烈的心酸。
……
还是带着不错的状态出门了。天气不是很好,阴雨霏霏。
一路到校,然后便是寻常地等待。一个比较特别的是座位是一机房一号,不过也仅仅比较特别罢了。
等待的事情一如寻常。
考前给自己的策略是秒切 T1T2 然后通读 T3T4。
开考。
开场开 T1,然后就拉开了折磨的序幕。
竟然没有秒掉,乱搞了个贪心上去,果然过不了样例,细想一下就知道了错点,于是改正得到了一个反贪做法,但仍然过不了。
其实这个是对的,但是我并没有发现题目中 的特性,所以我感觉跳两次的话他就假掉了,而根本不曾发现他只会跳一次。
心态崩的很快,直到过了五十分钟我才把把他调对。状态出人意料地糟糕呢……
想着还好,只是 T1 做久了一会,赶紧做 T2 吧。
很快发现 是诈骗,并庆幸考前不久遇到了这种套路,然后就可以说是结束了。
得到了一个 的暴力做法,然后开始拼命想正解,各种树型 DP,各种贪心,各种使用 Kruskal 性质优化最小生成树过程,一直到 16:30 都没有任何思路。我清楚的知道,其实已经结束了。
都想到原图只用保留生成树了没想加点归并一下就是菜,有什么好解释的。
匆匆实现了上述做法通过了所有大样例,跳过算分环节直接通读 T3T4。感觉 T4 很可做,但 T3 貌似很若智的样子。
此时只剩下最后一个半小时。
我很快会了一个字符集 的 ACAM 实现,这个东西时空都炸爆了,但已经不想管什么了。原先还需要套一个 Fail 树上倍增,但我知道,到不了 TLE 的时候,这份代码就已经 MLE 了。没有机会再往空间复杂度上添个 了。
怀着极其糟糕的心态实现了这个东西。由于赛前没有复习 AC 自动机所以还写错了,连 fail 指针的时候直接顺序处理的,也就是按深搜序而不是广搜序,过掉了所有小样例。令人震惊,实际上官方数据没有 WA,把 全送我了。
T4 果然还是只有一个最暴力的暴力。
结束了。
已经没有 WC 的可能了。一等什么的可能也不会有吧,但那都已经不重要了。
再见,CSP2025。
Day ?
还是把 Day 0 修了一下,还是来补了一下结果。
还是没有挂分,果然没有一等呢。
考得不如去年吧,为什么呢。
真心地啊……愿群星将你我连结,愿此刻的流光永隽……
会如何结束呢,这流光溢彩的两年不及……
相关推荐
评论
共 2 条评论,欢迎与作者交流。
正在加载评论...