CSP-S 2024 游记

同步发表于 cnblogs。

前情提要：初赛 54.5，比去年还低 2.5，但是过了。

考点在七中高新，在红杏酒家吃的午饭，在旁边酒店小睡了一会儿。

进考场，机子还是一如既往地牛，但感觉键盘有点难用，是放在抽屉里的，但我强行拉到了桌子上。

起初一直打不开代码回收系统，过后不知道怎么回事就打开了。

看 T1，一眼没读懂，二眼会了，每个人一定选当前剩下最小的。

第一眼感觉 T2 很复杂，先看 T3，感觉是个 dp。

读完了 T2 的题，首先肯定二分找到区间，然后变成经典问题，想了一会儿会了按左端点排序然后贪。

挂了一次大样例，原因是 L 写成了 n，不过很快就调出来了。

出去上了个厕所，冷静了一下。

然后开始思考 T3，想到了 O(n) 的 dp 状态，可以 O(\log n) 转移，中途又上了一次厕所。

写了棵线段树，发现极限数据 2 秒。果断换成树状数组，变为了 0.6 秒，就没管了。

读了 T4 的题，感觉很抽象，不像是可做题。看了一眼部分分好像纯暴力的分也不多，又因为时间也不是很多了，所以保险起见去给 T1 和 T3 写了个拍，所幸没有拍出什么问题。

之后一直在检查各种问题，没有收获，中途还上了一次厕所。

坐在我右边的小学生很善良，走的时候还帮忙拿了衣服。

没有挂分：100+100+100+0=300。

//dzzfjldyqqwsxdhrdhcyxll