CSP-S 2024 游记
开考前
进场,试机,解压文件,写代码,一气呵成。
上了次洗手间,有点臭,还有苍蝇。
旁边还有人在玩冲浪……
开考
开考,题目密码输了几次都不行,原来是监考打错了……
T1 一眼丁真,鉴定为签到题,只要给数组排序然后直接模拟就行了,直接半小时做完。
做完之后环顾了一下四周,旁边还有人在玩冲浪……
T2 n 和 m 1e5 级别,枚举肯定不行。
先看第二问,对每辆车二分测速仪,加速减速分类讨论,求出超速的是哪些测速仪。
显然一辆车对应的测速仪肯定是连续的,这样问题就转换为
有若干个区间,需要选出最少的点使每个区间都至少覆盖一个点。
这个问题很好解决,只需要先对区间按右端点排序,再从左到右贪心;检测区间是否包含已选点用树状数组即可。
第一问只需要看一下哪些车对应的区间为空即可。
然而就是这么简单的题,卡了我两个小时……
17:40 左右调第二题心态炸了,尝试了一下第三题。T3 看着像 dp,然而并想不出来状态转移。于是我直接——暴力,启动!应该能过几个点罢(心虚)。
上完厕所回来继续改 T2,旁边还有人在玩冲浪……
但是并不重要,调了半天终于改出来了,发现第二问最后统计答案时 n 和 m 弄混了……
考后
觉得自己是个nt,故回来就写了这篇游记让大家知道我有多nt。