「比赛游记」CSP2024 游记
「比赛游记」CSP2024 游记
别样的碰碰车大战
$$ \huge{地球从未上过天空。}\\ \huge{只有睡着了，我才能看见光明。}\\ \huge{在我的生命中会一直被打击，直到一切重新开始，}\\ \huge{而光的名字才能被老师带着夜色走向远方，}\\ \huge{我是没有生命的人。}\\ \huge{我沸腾了这个世界。}\\ \huge{我在课堂上，与它对抗，与世界对抗，与钢筋对抗，}\\ \huge{但它是由世界对抗的。}\\ \huge{我说，走向世界的毁灭性力量的声音是我最初的目的之一}\\ \huge{然而，如果你在世界上燃烧，那就燃烧吧！}\\ \huge{如果有锅样品哟！}\\ \huge{比赛结束了，我紧随其后。}\\ \huge{由此产生的一组当年的考生，}\\ \huge{在上帝的召唤下，漫不经心地从星空的尽头走向死亡。}\\ \huge{我相信我不知道怎样才能被打败；}\\ \huge{我再也无法理解一种熟悉的刺痛感，}\\ \huge{但你和我，就像我在这个世界上一样。}\\ \huge{在世界上。}\\ \huge{\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad--凯特\cdot吉披提} $$day -2 (10.23)
我要急眼了，怎么马上 CSP 了 .
NFLS 做了一整场 T1 因为不会把树上偏序拉成二维数点惨遭保龄，但是 T2 感觉还是很容易的！改出来一个最优解，然后改了 T3 懒得管了 .
day -1 (10.24)
NFLS 两题跑路 .
扒拉了一下开学以来打的发现没有一道赛时写出正解的题目 FST 的，状态比较稳健！
NFLS qq 群出现一堆 pjsk 神秘图，CandyBar 出手全给撤了结果留了一个「快 CSP 了，加把劲！」，不知道是忘了撤了故意为之 .
day 0 (10.25)
早上还整早读不写板子是不是神经病 .
把以前模板题单拉出来看了一遍，感觉没啥有意义内容，写了一遍欧拉路径，矩阵快速幂和 EXCRT .
看了看以前的博客，感觉没有什么用，可能只是保持平静 .
和周克聊了聊天，然而他刚开始还以为我是 jijidawang 于是直接开 D「你这几天打的什么玩意儿」，后面瑞平 K8He「有足够的提升空间提振信心」/qd
晚上神秘客人来访，访完了用小度看了五集无 vip 奶龙（然而时长也就 10min 左右，伤心）洗了个澡就睡不着了因为我又犯鼻炎了 .
day 1 (10.26)
上午教练给整了个会议室，vp 了一场 ABC，结果前一天周克「过 E 就算赢」竟一语成谶，不过也没太伤心，毕竟只过到 E 说明脑子没启动那我要是不打岂不是更没启动！
中午睡觉，-5min jjdw 开始播放超级棒棒糖，20min 父母敲门看望，40min jjdw 归来，60min jjdw 叫醒我后再次播放超级棒棒糖，真是一场酣畅淋漓的无觉 .
进场前向二中老哥鞠躬，合照号召所有人喊了一个「加把劲」.
进场密码寄了没绷住，然后发现手输就行了 .
按照以往的比赛策略先全读一遍逼自己想上 1h 再开始写！结果读完四个题直接没绷住，什么天才区分度，直接开写！
3:00 前调配好了设备和缺省源过了 T1 大样例 . T2 先写前一半调了半天快读发现把题面粘下来的样例的负号换成手输的就能读对了？？？然后想了一会怎么做最少点数覆盖线段才过，稳定发挥了属于是 .
T3 先写了一个朴素 DP，没过样例重读题面发现是「与其最靠近的同色数」十分伤心，想了一下发现有「左侧」又十分不伤心了，发现是初始状态有点唐修了修就过了 . 写线段树的时候本来想写指针的然而查出来了个不影响正常跑的 UB，没看懂是啥但是有点怕改数组了 .
这个时候刚过两个小时多一点，我说要不要写个拍，我翻了翻觉得 T1 没啥可挂的 T2 大样例有质量 T3 可能得拍，但是我寻思 T4 暴力写完也能来得及应该，所以我说先看 T4 吧于是我去看 T4 了 .
想了一下很快会了 \(O(Tnm\log n)\)，直接开写，写完了发现哎呦我咋就写了 40 啊然后拼了个 8 分的 A（然而赛时看串行了以为自己写的是 12 分的 B /qd）.
这个时候写了一下 T3 的拍，generator 写法是随 \(\left\lfloor\dfrac{n}{100}\right\rfloor\) 个值域满的数，然后 \(A\) 在这几个数里随，这样应该就把卡了很多人的 \(A_i = A_{i - 1}\) 覆盖了，不过因为我写的离散化所以高重复下不知道线段树开满后炸没炸有点后悔（虽然我现在也觉得不太有地方能炸）
检查了一下文件差不多就结束了，竟然是掐着点写完的确认单 .
出场之后有点紧张，不知道大家发挥怎么样，看 qq 群好像很多人也这个分左右，区分度确实神秘了 .
晚上凭记忆复原了一下代码，前三个题好像都没挂，希望赛时不要有 corner case 忘了 . 复原 T2 的时候降智没判 \(d_i > p_m\)，直接汗流浃背了，结果感觉少了的一行就是这行 .
After
10.17 摆摆摆，T4 有民间数据了但是实在懒得写 .
10.28 返校，逼自己复原了 T4 然后发现原来我写的是 48pts，伤心 .
