CSP-S 2024 游记

· · 生活·游记

开考前

进场,试机,解压文件,写代码,一气呵成。
上了次洗手间,有点臭,还有苍蝇。
旁边还有人在玩冲浪……

开考

开考,题目密码输了几次都不行,原来是监考打错了……

T1 一眼丁真,鉴定为签到题,只要给数组排序然后直接模拟就行了,直接半小时做完。
做完之后环顾了一下四周,旁边还有人在玩冲浪……

T2 n 和 m 1e5 级别,枚举肯定不行。
先看第二问,对每辆车二分测速仪,加速减速分类讨论,求出超速的是哪些测速仪。
显然一辆车对应的测速仪肯定是连续的,这样问题就转换为

有若干个区间,需要选出最少的点使每个区间都至少覆盖一个点。

这个问题很好解决,只需要先对区间按右端点排序,再从左到右贪心;检测区间是否包含已选点用树状数组即可。

第一问只需要看一下哪些车对应的区间为空即可。

然而就是这么简单的题,卡了我两个小时……

17:40 左右调第二题心态炸了,尝试了一下第三题。T3 看着像 dp,然而并想不出来状态转移。于是我直接——暴力,启动!应该能过几个点罢(心虚)。

上完厕所回来继续改 T2,旁边还有人在玩冲浪……
但是并不重要,调了半天终于改出来了,发现第二问最后统计答案时 n 和 m 弄混了……

考后

觉得自己是个nt,故回来就写了这篇游记让大家知道我有多nt。