CSP-S 游记

Day 0

上午jx，wjy，czw都没来，我们下午四点多就回家了，回到家也没干啥，看了看板子，晚上睡得也挺早的。

Day 1

上午还是稍微复习了一下，让自己心里有点底。中午十二点多就去考场了，路程要一个小时，我直接在车上睡着了，睡得也是非常的爽。

下午进场。遇到hzl，xy，tzt了。在备考室坐了不到十分钟，就去考场了。

机房的环境还是不错的，电脑是win10.不过值得一喷的是不知道什么原因，我们考场14:20左右才开始进，这个时候其他考场都进完了，我有点红温直接去门口催监考老师，我估计可能是电脑有点问题啥的，不过进场之后稍微调整了一下，倒也没什么影响。

然后开始了，看了一眼四道题。时间1,2,1,1.空间都是512.挺正常的。大概看了一眼题目长度，T2和T4很长。

我直接开T1，然后排个序离散化一下贪心秒了。一遍过大样例。这个橙题吧。

我直接开T2，发现可以求出一辆车超速的区间 [l,r]，然后进而求出这段区间所对应的有多少个测速点，因为测速点单调递增的，所以这段也一定是个区间 [x,y]。然后发现如果 [x,y] 是个合法区间（即 x\le m 且 x\le y 啥的，因为二分可能有点边界，我都判了），那么肯定会被检测到超速。

然后求第二问，发现按照左端点排序，维护两个指针 nl,nr，看一下如果当前的 l>nr，需要重新开一个新的测速点，否则取一下 max 和 min 就行了。贪心应该是对的，我赛后复现了一下，洛谷云斗信友队都过了。这个应该没问题了。

这时候过了接近两个小时了。

我直接开T3，想一想n方dp是好实现的，基本一遍写对了。

这时候我觉得T3可能拿不到更多的分了，我直接去搞T4了，赛后证明T3是可以ac的，只不过我没继续想。

T4就模拟题意嘛，但是很狗屎，不过最后也是模拟出来了，过了样例1。

写完T4暴力好像就剩20分钟了吧，然后T3也没时间继续想了，就开始检查了。

检查时间留的比较充裕，应该没什么问题。

大概估分 100+100+50+12=262，没什么挂分点，T4的12应该能拿到。

感觉这个分是可以拿到7级勾的。

显然，我写完前两题，如果放弃T4，去写T3，有八成的概率是能发现性质并AC的。我错误的判断了T3的难度，导致我认为还是去写T4暴力更好。显然T4暴力不好写，不然的话假设写完T4暴力还剩40分钟我再去想T3，还是有可能把T3 A掉的。不过这次T4太太太难了，写完暴力甚至都没时间写T3了。

另外就是T4可能能拿到更多分来着，可惜没动脑子想，只干暴力了。

不过总体上没挂分，只是错误的判断题目难度而已，总体发挥还行。