csp s 2024 决斗
1.每个人要利用他的价值，让别人出局后，自己再出局
那就是说值越大越晚出局
2.设$a_i$为按攻击力大到小分层后，第i层的人数就剩下
max(ai-a(i-1),0)
当然第一层就+自己就好
3.把所有层相加后，答案就是max(ai)

怎么思考的：找出关键性质后，再形式化，再发现是众数

csp 2024 超速检测
题目关键：
1.出界：走到L or v=0
2.给了测速仪位置 问你所有测速仪打开会有多少车超速
3.问你在不改变结果的情况下，最少保留几个测速仪

个人想法：单调性：测速仪越多，那答案越不可能改变
考虑二分

关键性质：
1.由于初始速度，加速度均确定，那么容易看出对于每辆汽车，他们的行驶速度都是单调不增或单调不降的。
所以超速区间一定是一个连续的区间

2.二分查找在该区间左端点右侧的第一个测速仪，检查它是否在区间之内就可以判断此车是否超速。

3.再写一个二分找在区间右端点左侧的第一个测速仪，对于这辆车我们要在这两个测速仪之间（含）的所有测速仪中保留至少一个。
那就是一个很简单的贪心问题了

学到了什么：
1.多玩样例发现关键性质
2.二分基础要打好

csp-s 2024 染色
学到什么：
1.dp
2.预处理思想

发现：如果想让一个数有价值，就要将 a i ​ 与 a j ​ 置为一种颜色（假设为红），中间的颜色置为不同的颜色（假设为蓝）。

那么我们更进一步：既然需要将中间的颜色置为同一种颜色，那我们可以将 i+1 位置与 j−1 位置连接一条边权为 a i ​ 的边。

要么选择这条边，那么就从 out i ​ −1 位置转移方程。因为这一段都不能选择，线不可以交叉。要么不选择，答案就是上一个点的值。