CSP-S 2024 游记
LiSA_OLiVE · · 生活·游记
就这么水灵灵地似了
Day-1
笔记本原装充电器前几天坏了，放学发现另一根能用的笔记本充电器被我爹带走了，于是决定找人借一个第二天跑腿过来。
Day0
火车十二点，早上根本不急，睡到自然醒，嘻嘻
借的充电器根本充不上电，不嘻嘻
于是开始了一整天的找笔记本充电器路程。
先又找人买了一根原装的充电线跑腿过来，插上发现根本是插插排的那个变压器坏了，于是损失￥220（记住这个数字）
发现火车马上迟到了，于是抓紧润火车站，并且在火车站门口买到一套200w的充电器+线，还在火车站见到NXQ LLR CYH，并且取了张火车票当纪念（记住这张火车票），嘻嘻。
上了火车发现买来的充电器是A口根本不支持我的C口原装线，赠的线更是跟苹果都不兼容，不嘻嘻。
于是我由于笔记本不能用在车上一直听歌睡觉刷手机
在火车上还跟两个实验的一个车厢，但是根本不熟。
到了日照集合后发现全班只有我自己住在了天德，并得知我住的酒店距离山外20分钟车程，倒霉cry了惹。
住下之后听说万象汇有苹果授权店于是跑去买充电器，结果笑死根本没货。最后还是打车去科技市场在路边一个第三方小店买到了原装充电器。
于是充电器终于解决
然后去吃饭，去试机。看到那昏暗的灯光直接五雷轰顶，继而发现我的位置鼠标和凳子都没。鼠标凳子各换了俩才换到好用的，我的评价是继续倒霉。
回了酒店给那倒霉笔记本充上电然后复习各种模板（虽然最后除了快读啥也没用上）
Day1
睡到九点，吃饭，然后继续复习（但是根本没复习进去惹）。中午吃了麦当劳结果喝冰可乐肚子疼了，继续倒霉。
睡起午觉坐班车去考场，最后看了看根本没用上的dij和线段树，到了之后发现合影已经拍完，继续倒霉。
去考场路上碰见N老师打了招呼结果压根不理我，继续倒霉。
考前想起昨晚忘了试C++14和O2了，试了一下结果发现压根打不开，继续倒霉。
T1
T1读题加思考大约15分钟，然后确定了贪心思想：如果一个人的攻击不用在防御力更弱的人身上，那么这个攻击就浪费了。于是想到先桶排，再维护一个仍在游戏中的人数
最后发现其实就是众数个数。合计半小时过A。
T2
半小时确定思路：对于匀直和匀加，如果它在最后一个摄像头前超速，那么从它超速开始任意一个摄像头都能拍到它，我们可以记录下第一个可以拍到所有匀直和匀加超速的车的摄像头；对于匀减的，如果它初速度超速并且在遇到第一个摄像头前没有减速到允许范围内，那么它会被碰到的第一个摄像头到它不再超速前最后一个摄像头之间拍到，所以我记录了在每个摄像头处不再超速的车中进入车道最晚的车的进入位置，如果这个位置大于上个必须开的摄像头的位置，那么当前摄像头也必须开。最后判断在匀减中记录的最后一个必开摄像头如果小于匀加匀直中记录的第一个可以照到所有车的摄像头，那么匀加匀直中记录的第一个可以照到所有车的摄像头也必须开，否则不用。
我认为我的思路正确，于是花五十分钟写出代码。
然后发现样例1不过，调了10分钟，错因：最后算ans2的时候拆括号拆错了。
然后发现样例2部分点不过，调了半小时，错因：把下标和实际上的距离搞混了。
然后发现样例2刚刚不过的点过了，过的点不过了，调了半小时，错因：没想到匀减的车如果一直超速应该像匀加匀直那样记录。
然后测了样例3和5发现都过，欣然去打T3。
T3
打眼一看有点像DP，反正不像我能做出正解的，于是直接写了DFS（但是心思全在T2上压根忘了还能加记忆化优化下……造孽啊）
T2二进宫
六点左右写完T3暴力，想着再测下T2样例4，结果五雷轰顶：样例4——错了~
发疯似的查了二十分钟，发现是计算匀加的车碰到的第一个摄像头的时候写错了，把速度=限速的情况判成超速了（为什么TM前三个点能过啊……）。
最后把五个大样例重新测了一遍整理文件夹去了。
期望得分220（跟第一根线的价格一样），如果T2不挂的话
然后就是考完试在人群里横冲直撞赶火车（我为了快一点还在花坛里超了近路），提前四十分钟到火车站，美美润回济南。结果路上发现火车票落酒店了。
Day2
重写T2，结果样例2又不过，一整天没调出来。
Day3
重写T2，结果样例5又不过，一上午没调出来。