chenlless
2024-10-28 14:52:24
似乎是写过的第一篇游记，但是估计也是最后一篇了。
初三了，像我这样的蒟蒻也是时候告别
很紧张。下午因为家长没空接送，没有和同学们一起去试机，直接提着自己从小用到大的粉色小行李箱打车回家了。
回家以后就开始摆，刷视频刷到晚上。结果洗完澡以后发现自己好像有点肚子痛+感冒+头痛，感觉有点绷不住了。
晚上稍微有点睡不着，不过还好。
早上5:30的时候就醒了，感觉的确是有点焦虑。在跟朋友的微信群里大叫了一声。然后继续睡了一个小时，做梦梦到自己考试迟到。结果正在梦里骂街的时候被叫醒了。抱着最后一次考试的心态出门。父母全程陪考（但其实只想要妈妈陪）。一路上担心这样担心那样被我爸喷了。但是心态超雄的我直接大胆开麦回击。 不过这样的事已经影响不了我的心情了。
到拔树考场的时候还蛮早。后面一翻准考证发现自己把上午8:30的J组时间记成了8点整。吃了一笼小笼包，在吃早饭的过程中偶遇了很多穿着CQYC校服的低年级同学。这显得特意没有穿校服的人很呆。到了拔树里面发现是一个长条形的校区，选手要从一头一直走到另一头……
到机房楼下以后发现选手们成堆分布，基本都是拔树中学的紫色校服和CQYC的暗红色。有一种红蓝对立的感觉。不过也许是因为参加J组的有很多年纪较小的选手，感觉红蓝两方都有股糖味。在门口第一个遇到了番茄
上午是最后一场J组比赛了啊，很快就切了前三道。
T1不出意外的暴力模拟啊，然后T2暴力模拟+1。
T3想了一下写了个
T4一看题面开始乱搞。因为发现每轮次ban掉的可用结尾位置会作为可用开头影响到后面的数，所以考虑枚举轮次，每次遍历一遍词库判断每一个可用结尾之前是否还存在一个开头在其它数列中还存在可用结尾。map存值解决。但是因为赛时精神涣散，而且只想好好准备下午的S组，就没有仔细思考。忘记了题目给出的k的限制，到最后也没调出来，遗憾离场。
出了考场又开始怀疑自己把T2和T3打反了。期望得分：
评价：糖丸了。
中午出去吃了顿红烧牛肉套饭，没吃完。然后去酒店吃了感冒药好好睡了一觉。
下午醒了以后就装了食物，拎着水壶直奔考场了啊。
T1又是一道密码锁，显然可以直接排序后遍历一遍，对于每个数同步求出当前还剩多少严格小于自己的数可供匹配。
T2先打了一下超速车辆数试试水。显然判断一辆车辆有没有超速，只需要找出经过时速度最大的测速仪来判断即可。当a>0时，显然经过最后一个测速仪时速度最大。当a=0时速度保持不变。当a<0时显然车辆在经过第一个可以经过的测速仪时速度最大。因为当速度为负数时车辆显然不超速，所以我们可以忽略速度降为0时车辆下道的情况。初始位置已经处于最后的测速仪北端车辆明显不可测。发现样例可过，开始求最小测速仪保留数。根据上面的分析可以发现对于每辆超速车辆可用的测速仪是一个区间。所以就变成了一个区间覆盖的问题，一看就很典。写了一个dp，对于每一个测速仪求出上一个选中的测速仪最远不跳过区间的位置，然后优先队列优化dp。感觉这个dp有点乱搞。
T3一眼看到没打算写正解，写个暴力试试水。设dp两维为当前数字i选择红色且数字j为上一个选择蓝色的数时可以得到的最大收益。前缀和求出连续同色段的贡献。另开一个数组优化到
T4就打算写暴力，因为考前老师嘱咐了都要写暴力。但是一通模拟乱搞以后发现自己好像还是没理解题意，最后时间也花完了，一分也没骗到。或许还是应该冲一波T3的正解。
最终期望得分
赛后听同考场同机房同学大放厥词，称此次S组T1、2、3都是签 :)。此外被旁边坐着的一个拔树中学初二女生薄纱了 :）。
S组黄绿蓝黑还是太抽象了，不明白为什么西西弗每年都能整出新活。
upt：退役失败，牢大S组T4乱搞拿到了四分。
最终得分为