m0_73430577的博客

T2 想贪心，非负的都取，负的按从大到小取，同大的按从右往左取。然后贪心的实现似乎需要区间和的最小值，所以线段树。T4 考虑从后往前dp，然后要区间最小值，所以再来一次线段树。T1 考虑横纵坐标可以拆开来算，排序然后前后缀和就可以了。赛前感觉可能只有三个小时可能来不及。就16的数据范围我还能说什么呢？

熬夜伤身

T4比较绕，看懂题目特殊性质就会拿了，性质a做法显然，性质b做法可以是从左往右加参赛者，然后每个参赛者加进去就沿着往上晋级的链去更新。我的做法是先算每辆车超速的区间，然后二分找到这个区间上的测速器。似乎可以线段树dp，但是我想贪心，先按右端点排序，然后往后扫，遇到一个没有选点的区间就选上这个区间的右端点。考前见证了如何充分利用cyez的校园空间（高三补课，物理竞赛，csps2同时进行，上午还有世界科学智能大赛高中组的采访），但是下雨。T1十分钟内就做出来了，然后就结束了，现在忘记是什么题了。

接受现实

csp-s