青森駅は 雪の中 || Csp-S 2024 游记

02Ljh

2024-10-27 17:59:08

Life & Travel

上野発の夜行列車 おりた時から 青森駅は 雪の中

赛前做梦梦到自己在石家庄坐火车方向做错了 开到了JR的青森駅 下车的时候还看见了大阪-上海的特急新干线 遂取这段歌词作为标题前缀

最后一年csp了/kel

Day -INF

熬到凌晨两点考初赛 xxs是真吵/fn 考场是小学的四年级教室里 那个桌椅宽度吃了史了。

二分边界飞起来 完善程序T1直接飞了 不过无所谓能过就行。

最近停课区间状态一直还行,每天坚持在操场上加训两圈感觉跑的挺舒服的,acc模拟赛除了抽象场其余也能过两题 + full 暴力,比去年好多了。

Day -1

最后一天弃掉了 acc 的信心赛,毕竟这一周模拟赛考的跟牛蛇鬼神一样难度直逼省选。。。

上午和 wyh vp 了一下 NOIP2022,双双被军营建造创四,喵了个喵创下得分效率最低 1h->15pts。感觉还不如打acc

下午和同学 duel,win了几道 1900,但是不会 KMP 被 2300 薄纱,不过太好完拉!然后是 duel 板子,打了tarjan,O(1) lca,复习了一下 exgcd 和数论。

八点多机房全下去踢球去了,机房同学和操场上随机刷新的高二老哥来了场别样的分不清对手和队友的足球大赛,我负责捡球和罚跑,在足球场上罚跑比在操场摁跑圈爽多了。这个雾感觉太梦幻了,合着管乐团的音乐显得有点诡异/jy。

Day 1

睡了一上午,事实证明在放着我摁睡的情况下大概会在 [10:00,11:30] 自然醒。

下午去考场,买了一车吃的,保留了一下素质所以没买薯片(),校门口看见了久违的 HMZ,好帅/se/se。

校门一直不开不让进,在门口游走,想临时抱佛脚学一下 KMP 但用处不大,过了一会老师把我们带去旁边的综合楼去考。进考场发现不让带吃的喝的,甚至连纸都不让/fn,不过考试环境还不错,虽然薄膜键盘比较难受但是不太会被搞心态。

我左边坐了一个看起来初一的女队,右下是shs,右边是俩101老哥,貌似其中一个比较强。然后就看见另一位101老哥对着比较强那个老哥的电脑磕头。。。贵校是真抽象。

开电脑,不太熟练配置文本编辑器配置了一会,然后和老师斗智斗勇打缺省源 后面闪过来个老师给我吓飞了把打完的缺省源删了没保存/ll 终于发文件了,把 arena 看成了某个音游名字,猜 duel 是现出的弱智题因为 duel 这个游戏还是赛前几天刚出的。看了看样例发现没有串串,好耶!但是也没有 998244353 状物,没有计数/ll

开赛开始巨大声敲缺省源,然后开题,感觉今年 ccf 守住了木琴没放大模拟,看 T1 果然猜对了,写写写,10 min 过 T1。看 T2,上来看见加速度没绷住,以为是一道小模拟结果发现还要处理一个最小点区间覆盖类似的,想建图发现没法做,又想了一会发现这不是Genshin Impact吗,还好赛前几天做过((

冷静了一下放弃写差分约束用了个常数小的 bit 做法,写到一半听见旁边女队对题目进行了一个骂,猜测是看见加速度被创了。大概 1.5h 写完了,测大样例发现 conner case 飞了,改完之后自己手造了几组感觉没问题,拼了个极限数据发现 2.1s,可能是对自己 bit 做法没自信在那里虚空卡常 0.5h,最后发现编译命令加上 -O2 立刻 0.9s 了((,去了 WC 冷静一下准备开 T3。

此时已经过去 2.5h 了,情绪比较激动,原因在于场上误判 T2 不是人均题但是其实是自己做麻烦了。开 T3 感觉是简单 dp,状态定义非常像某场 ABC 的 F,推了一下式子发现能 O(nV) 做,能拿 65 pts,暂时想不到什么优化遂直接写,写一半发现转移假了,改了一下之后过了,大概用了 45min。盯转移发现能直接上两颗线段树,非常激动头脑一热就开写,曾经有一次线段树 15min 绝杀 21pts 的经历使我对我的线段树码力比较自信。算了一下空间感觉有点悬于是选了一种递归算 l,r 的写法(但是这种写法自己非常不熟悉,埋下伏笔了)

大概 18:09 写完了,md调 CE 调了 5 分钟,发现右端点 tr 和线段树的 tr 重了,一开始还没看懂报错/ll。然后剩 10min 开调,一直在 build 和 ckmax 那里虚空调试结果发现调试输出写挂了,最后也没调出来。18:29 的时候弃调检查了一遍 freopen,不甘心的把没调完的扔 T4 上了。

出考场看见西边天空一片血红以为是 101 着火了,走进一看才发现是 101 门口的红色宣传屏太亮了()出考场看见 hmz,zrj 他们,感觉是人均 300 的场,问了一下做法发现 woc竟然可以直接数组做不用线段树,这下唐完了。问了一下学弟分数大概在 [200,300),发现 T2 是人均题/ll,zsh 太可惜了 freopen 炸了 300->0,默哀。

又回顾了一下代码和别人的做法发现唐没边了,T1 我开桶之前排了个序((,T2可以直接双指针结果我写了个 fenwick,T3 可以直接数组优化 dp 结果我写的线段树。。。

目前估分是 100+100+65+0()

Day 1.5

晚上太摆了导致没有赶上凌晨一点的车,遂改签凌晨三点北京丰台->沈阳北浅润一下,睡的昏天黑地,到站的时候发现BJ的压缩包被破了,遂测代码。倒着测的,边下车边交T3,在寒风中发现woc怎么65->40了???然后测 T1 T2 的时候不敢看评测过程了,所幸前两题没挂。

T3挂的匪夷所思于是发了个求调,在 naijgnorgnahz 的 hack 下发现一个从零开始的whk生活 dp 转移打成 1 了,遇见全一个色的就挂了,快进到CCF每个点放一个这种的直接飞到200

回程看直特160跨站跟溜冰一样爽

Day INF

估分:100+100+[0,65]+0

luogu:100+100+40+0

MX:100+100+20+0

xyd:100+100+55+0

CCF:100+100+20+0 数据这么强/fn

赛后用了不到 20 min 就调过了 T3 的线段树,原因是写的时候递归 l,r 的时候写的不熟悉符号写反了(回收伏笔)。

总结

当教训了 这次挂分是丢脸下次挂分就是丢命(退役)了

平时写题是注意细节优化,想想能不能再省一直 log,过题之后要去学习一下题解的优秀做法,尽量减少时空占用,考场上选择自己最熟悉的写法去敲而不是平时没写过考场瞎卡常!!

过早的优化是万恶之源!!!

以后打比赛平静心态,考场不能太冲动少溜点冰,不要一看题就摁上 ds 草,考前提前打好缺省源之后平静心态,不要太慌乱。

还有就是尽量减少做简单题的时间,增强一下码力。