CSP-2024 游记

· · 生活·游记

新的一轮赛季也是开始了，写一篇游记记录一下，难得写一篇。

Day -1

今天老师早早放学，特地下午休息，但是一身反骨晚上硬是玩到了晚上 10:30 以后。

Day 1

早上起的格外早，到考点都困死了。

从候考室到考场要上 7 楼，其他楼层还有人在上课。稍微等了一会就进考场了。

开始考试以后，先看第一题，题面有点小长，不过 map 秒了。

第二题还以为是个猜结论或者找规律的题，没想到 k 非常小，直接模拟。

第三题看了一眼感觉有点难，再看了一下数据范围，列举了一下每个数字的代价，有点难想，决定开始写暴力，现靠小数据和特殊性质骗 80 分，正在写 dfs，结果看着特殊性质，突然间想到了解法，不过为了对拍还是继续把暴力写完。结果暴力花了我好久调完，开始写正解。发现对于所有 n，只用考虑 \left(n\bmod 7\right)+7 的值就可以了，然后枚举所有的可能性，从 7 到 13 所有可能性都手动算出来，然后剩下的都填 8。对拍后调了好一会，发现了 n\equiv 3\pmod{7} 的特殊情况，改了以后去看第四题。

第四题看了很久也是一点思路没有，直接暴力走人。

期望得分：100+100+100+15=315。

出了考场以后，发现同机房的人第四题没人写出来，但是还是 orz @codwarm 60 分。

中午的饭一般。

下午遇见了学长，排队很久，结果是电脑出问题了，直到开考前 5 分钟才进去，差评。

第一题想了一会，很快想出一个结论，结果一眼假，然后仔细想了一想，发现不好直接模拟，然后又猜一个取众数，然后过了样例走人。

第二题看一看题，感觉很好做，很快想到 O(nm)，但是又被假了。然后想到了二分，对于每一辆车都二分超速区间，那么第一问就做完了。然后发现，第二问不会，其实考前看到了类似的题，但是没看，结果场上挂掉了，打了二进制枚举和特殊性质 A,B 走人。

第三题一眼 dp，可是对于 dp 一窍不同的我决定放弃，选择二进制枚举，然后走人。

第四题，特殊性质 A 就是送，纯模拟 16 分，然后想写小数据，结果死活调不过，气得我直接重构代码，重构时只剩 40 分钟极限打完，但是根本没时间打小数据，只打了特殊性质，然后过了样例，没过大样例，然后读题发现忘记乘上 i 了，然后走人。走出考场后突然想起来忘记算时间复杂度了，好像是 O(nm\log n)，对于 10^5 还是死了，其实当时我就应该开一个 map 记录答案的，痛失 8 分。

期望得分：100+60+20+8=188。

出了考场发现怎么都是 200+，我要崩溃了，也是原地 AFO。

总结：这次总体来说对比去年有进步，希望 J,S 都能有一等。