CSP2024邮寄

Upd: 修改了一处笔误。

J: 北工大实训楼一层微机3室

S: 实训楼二层微机9室

前一天晚上差不多 12:00 睡着，不算晚。那时候以为从亦庄到北工大要好远，提前 1.5h 订的闹钟。

结果第二天早上一看只要 30min。直接回去睡了一会。去的时候是我妈开车，有点晕。

进考场。坐第一排。什么逆天设备，一开始连虚拟机分辨率都不给调，键盘左 Shift 是坏的。

30min 写完前三题（不理解 T3 黄）然后玩了 1h 贪吃蛇。玩完了又写了一篇《为什么力乐是神》。

最后再看 T4，像图论，懒得想了直接存所有相同元素出现的位置暴搜，发现可以 60pts。

然后中午去吃了个兰州拉面/新疆美食，豪斥。在酒店睡了会。

下午 2:20 进的考场。鼠标右键是坏的，右 Ctrl 是坏的。

T1：这不神秘贪心吗，拿了一车 map 迭代器什么的，结果调了 1h。赛后才发现可以直接取 max。

就在这时我感觉我脸的表面像烧一样烫。果断拿饮用水洗脸。

T2：这不高中物理必修一吗。后来才发现给了式子。注意到每一辆车都有超速区间，直接基础二分+基础贪心。又调了 1.5h。（其中 0.5h 是调把监控排序的时候 p 从 1 到 n 的逆天错误）

脸又烫了，洗脸 x2。

T3：区间 DP 想到了 n^3，写完之后就会 n^2 了。差不多用了 40min。不知道是当时脑子哪抽了觉得可以线段树。线段树是一遍写对了，但是 DP 死活调不出来。调出来了的时候发现复杂度贾了。来不及打 T4 了。检查了一遍极限数据时间、空间、文读。

J:

自估：100+100+100+60=360

洛谷：N/A

实际：100+100+60+40=300

S：

自估：100+100+50+0=250

洛谷：85+100+50+0=235

jsk：75+100+50+0=225

实际：75+100+50+0=225

挂分原因：神秘贪心漏了一些 corner case。