前情提要:初赛 \(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\)。
标签:T3,CSP,2024,厕所,100,T1,游记,dp From: https://www.cnblogs.com/Creeperl/p/18540548