2024CSP-S总结

· · 个人记录

唐完了

T1

直接找众数就行，桶，双指针都行

## T2 首先第一问是好算的，由： $2ax=v^2-v_0^2$可以算出$v

首先二分求出进去之后的第一个检测器，然后分a的正负分类再写两个二分，可以算出每一辆车的超速区间。

然后转变为了区间覆盖问题，去掉包含别的区间的大区间，直接贪心选就行了。

本来不用STL写三个二分就够抽象的，考场上莫名其妙的还写了一棵线段树。

调了1h30min

T3

先写了暴力O(n^2)dp，考虑优化，发现如果一个数有贡献，最佳选择是选最后一个它相同的数涂成同色，中间的涂另一种颜色。

结果我自己给自己证伪了正解......

获得了50分暴力加上15分特殊性质。

想了1h

T4

直接give up，写暴力。

写完死循环了，测一次死机一次，测了三次不敢测了，直接罚坐1h

总估分:100+100+65+0