Last Dance in CSP-S2024

最后一次 CSP !

---

路上听崔健，牛！果然是 goat!

tefosi 希望法家争冠！

---

半个小时过掉 T1，水！

然后调 T2

先打 40 pts（前面小数据没想法，什么成分

然后打 \(a < 0\)，一个小时调红温了。

转头做 T3，20 pts 滚粗

然后继续打 T2

大概调了半个小时，发现 \(a < 0\) 公式要除以 \(-a\)

奶龙.png

又调了半个小时，发现大于限速。

然后过了，\(6:15\)

然后感觉 win 了，打俄罗斯方块，然而很输。

---

出场发现 T3 是个 dp，考场上似乎可以想出来

loser 了

希望别挂分，不挂分就 win

Sainz PTW 了！计划有变，准备争冠！

---

下面是正文

T1 duel

唐题不能假吧。

思路很暴力，反过来求最多退出的怪兽。

注意到 \(r_i \leq 10^5\)，开个桶，从小到大扫，后打前，就结了？

T2 detect

不能假吧！不能假吧！

\(a_i>0\) 和 \(=0\) 的情况好处理：直接找可以被判定成超速的车辆中，离最靠近 \(L\) 的点最近的测速仪。

然后就是 \(a_i < 0\) 的情况：

• 注意到如果大区间套小区间，那么选择小区间肯定是更优的。

那么就可以据此扫一遍，去除所有包含关系中的大区间。

剩下的就变成了有交集或无交集的若干区间。

• 又如果一个区间可以被测速，则一定有解。

考场上想的是按照一个端点优先，排序，然后从头扫每一个位置 （\(10^6\)，应该可以吧），优先选择最靠近另一个端点的测速仪，除去所有包含其的。不挂分就结了。

T3 color

目前只打了 20 pts 爆搜，正解正在看，咕

T4 arena

考场感觉不可做，咕

---

upd:

输啦！

看来，win 只是一个幻想吧。

然后 tmd 忘记换行怒砍 -80 pts.

Man! What Can I Say! MAMBA OUT!