CSP-S2024

菜的一批
不想说了
赛后多练
现在复盘一下四道题
但是我只写了前三道

T1

赛时按照题意模拟去写的
第四个大样例挂了
感觉药丸
但是觉得前面的还好
谁知道tmd今年CCF数据这么强？
现在看来我是**
其实直接输出众数就好
但注意在开数组统计众数的时候是$++mp[i]$，而不是$mp[i]++$

T2

一道物理题（bushi
赛时看题面完全没有阅读的动力
还是平时太摆了
赛后重新想的时候明白了
我们两个问题一个一个来看
第一个问题是要你统计有哪些车能被统计为超速
所以我们进行一个分情况讨论
1：加速度小于0，初速度小于等于限速
2：加速度小于0，初速度大于限速
3：加速度等于0，初速度小于等于限速
4：加速度等于0，初速度大于限速
5：加速度大于0
显然的，我们有对于第一种和第三种，无论如何都是不超速的
然后我们看2，4，5
对于2来说，我们求出他速度小于等于限速的那一刻，如果此时已经冲出赛道，那么一定超速
如果没有，我们求出他超速的区间$[l_i,r_i]$，然后看一看$x$是否在区间里面
对于4来说，和2其实是一样的
对于5来说，他的每个时刻都是超速的

T3

一个不敢做的DP
当时我的DP就是**
这两天加训了一下
我们考虑这样一个数列
发现就是如果想让两个数有价值的话就要让相等的$a_i$，$a_j$变成同样的颜色
而这两个数中间的数是另外一种颜色（中间数字个数可以是0）
然后我们考虑这道题是从右向左看的
所以我们不妨对点$i+1$和点$j-1$建立一条边
所以，当不相交的边的权值和最大时，即为最优情况
但是我们考虑两个数中间间隔的数是1个或是0个
也就可能会出现$j=i+1$或者$j=i+2$的情况
对于第一个，最优的情况是将两个赋一样的颜色
因为按照题意
你要是一样的颜色
则有50%的可能获得加分
但是不选是100%不能加分的
也就是你如果不选就无法建立边，也就无法获得边权
所以我们进行状态设计：
设出几个变量：
1.$t_i$ 代表i上一次出现的位置
2.$ou{t}_i$ 代表以i为终点的连边的起点
3.$v_i$ 代表以i为终点的边的边权
所以方程就是：
$d{p}_i=max(d{p}_{i-1},d{p}_{ou{t}_{i-1}}+v_i)$
这样的情况。
NOIp2024 RP++
从不多想，只是信仰，少年回头望，笑我还不快赶上
一年半了
我需要一份，成名在望