CSP-S2024游记

今年比较抽象，从九月中旬开始，天天不上晚自习来机房练习。到十月初的月考，便被 whk 反噬了，rk 疯狂往下掉。所以我决定，以后要更勤奋的学 OI，以慰藉我幼小的心灵。

感觉精力十分充足，正好本人就在 SD，于是报了个 CCPC 济南站，打星的同时也参观一下大学生竞赛氛围。这下好了，更累了。

10/19:

我们学校因为成人高考放假，这也给了我更多练习的时间，虽然我打了很久的黑神话悟空。Cfz Round 9 · Happy 15th Birthday！比赛中，可能是赛时心理觉得题比较难，可能是比较摆，也可能是我菜，这么简单的题只拿了 250 分。感觉一下子完蛋了。晚上洛谷还有一场比赛，但我眼瞎，没看见。

10/20:

上午一直在打黑悟空，下午打的梦熊S组模拟赛，由于时间不够，还要开学，只做出来 T1（其实是我摆了），回头晚上晚自习又补的 T2。自我感觉良好（）。

Day -5——-3

一直保持晚自习练习，不过晚上不跑步了，要是跑感冒就完蛋了（）。

Day -2

晚上来机房开会，原本学校不让教练跟着（吐槽一下SB学校），老师一直在向上申请。这天晚上终于申请是成功了。于是开始统计车，旅馆情况，意外发现两个人没订上火车票，以为别人给定了，又赶紧订票。反正我的票好好的。开完会又回去上了一节化学晚自习，因为老师要讲新课，晚三回来也学不进去，一直摆到 10 点放学。

Day -1

早自习和第一节课翘了，不想去。

收拾收拾东西就去学校南门集合了。在等人的同时又和dzs打了几局荒野乱斗（）。结果cyx一直不到，一直不到，给他打电话还不接，于是老师便给他家长打电话，家长说10分钟前就出发了，再一问，走着来学校的。又派的一辆车去接他。笑点解析：他昨天还提醒我们去南门集合，自己跑北门去了。

车上一直感觉很无聊，打了几把荒野，迷迷糊糊就到了火车站。结果上述那辆车一直不到，我们又等了半个小时，期间还买了一杯蜜雪冰城（）。

进了火车，打了会荒野，睡了一会，写了会物理五三。期间跟旁边省实验的老师聊了一会，老师：我感觉gt一中挺强的（），md凭什么省实验都单休，我们还要两周放一天假。

到了日照。打车去旅馆，看到旁边有台球厅，跟yqr打了一个小时。吃完塔斯汀发现lhl发烧了（）旅馆太垃圾了，有股异味，杯子据说还发霉了，然而我的床位没有感觉。于是老师带我们全员换了旅店。由于时间太赶要去试机，他们把行李放在大厅让我，yqr,lhl 带上去。（md 这么多行李累死了），放下行李又去打台球（），被 yqr 薄纱了。

晚上打了几句手游LOL，接着跟 lht,cyx下载了个恐怖游戏玩（某局cyx早早死了（因为我们上电梯把他落下了），在我看到鬼后没跑掉被秒杀后，lht 直接把手机扣死了，md你直接坐电梯就跑了（））。

Day 1

早上跟大部队去吃的早饭，回到酒店原本还想打台球去，但老师让我们训练，然而我啥也学不进去，打了两局LOL一上午就过去了。

中午吃的火鸡面加炸鸡，他们都说考场要开大（）。今年我在7楼考，路上人还特多，烦的不行了。进了考场，建好文件夹，打好头文件和快读就开始摆烂。

正式开考

T1 感觉特别水，一个排序加模拟直接搞定，测完大样例才过了 10min，这时候注意到左边那位才开始写代码，右边那位直接寄了（不是哥们 T1 你不会），考后发现右边是10后小朋友（），告诉我原本想报 J 组的，报错了。

T2 一眼看上去很麻烦，决定先做一下第一问，这个还是比较好处理的，对于每一辆车先判一下有没有测速仪测它，然后分类讨论，a \ge 0 时直接用最后一个测速仪判一下就好，a < 0 就 lower_bound 一下，找第一个测速仪即可，然而本人对 lower_bound 不熟，先测试了一会，期间第一问还写挂一次，不过没多久就调出来了。第二问一个比较显然的思路就是对于每一辆被判定超速的车找一下哪几个测速仪可以判出来超速，转换成一个区间覆盖问题，然后就是疯狂的调 lower_bound，不过还是很成功的，大样例都是一遍过。注意到我过完大样例左边那位刚写完 T1。

T3 看上去像个 DP，在第 i 个位置上时，注意到两种颜色必定有一个结尾是 i-1，那 DP 就好写了，设 f_j 为另一个颜色结尾为 j 的最大得分，写出状态转移方程，然后轻松过前几个样例。不难发现这玩意可以优化，我们可以转换为另一个颜色最后一个数为 j，然后就可以用线段树优化，大样例跑的飞快。

注意到写完 T3 还有 2h，那一刻我真的以为要 AK 了。然后满腔热血的打开 T4，这什么傻逼东西，写了个暴力模拟，然后发现正确性有点问题，但这个问题我解决不了（太麻烦了），在把别的地方调好后意外发现过了三个样例，第四个 WA 了，后面 TLE 了，这下更不敢改了，现在好歹还有几个过了（）

然后就无聊上了，还有将近 100 min，发现左边那哥们 T2 写了 100 行了。我决定不能浪费 T3 的那段原始 DP 代码，写了个数据生成器和自动对拍器，然后测了不到 10 组数据就挂了，一下子害怕了，感觉把数据生成器数据范围调小，找 BUG，当时已经在想是要时间还是要正确性了（），然后发现数据 A_1=A_2 时 DP 代码会炸（我线段树竟然没事），改了 BUG 后接着跑对拍，挂了半个小时也没事，感觉 T3 稳了。于是：小恐龙，冲浪，写注释记录（）。

出了考场感觉解放了，然后人太多出校门用了半个小时（）。上了出租立马奔向火车站，cyx 差点没赶上火车（）我和 yqr 疯狂给他打电话，就是不接，给老师打电话，老师又去找他。cyx（一脸怀疑）：这是我们的车吗？

......

差点赶不上。

火车上水群，他们说 T3带 \log 会被卡，有点慌，每测极限数据，光测正确性了。不过感觉就是寄了问题也不大。

到了济南快赶不上出租了，我和 dzs 疯狂跑，结果 yqr 两人就是不追，这你能怪我们把你们丢弃吗。

到了酒店我们俩赶紧上去休息了。点了个串，打了两把荒野，crush 突然给我发信息，后来又打了一个多小时电话。具体就不写了。

爽了，考得也很好，重要的是 crush 跟我聊的很爽（）

估分：100+100+100+30=330（感觉会被卡？）

2024/11/4 更新

md，T4 数组名写的 next，傻逼山外机子没测出来 CE，惨遭爆零。

实际：100+100+100+0=300

WC无望了