如此能力如何期中，如此成绩如何 NOIP，如此成绩如何省选。

CF534B Covered Path

注意到这个题目可以用 DP 解决，设 $f_{i,j}$ 表示第 $i$ 时刻速度为 $j$ 的最远距离。

那么有方程：

$f_{i,j}=j+\max\limits_{k=j-d}^{j+d} f_{i-1,k}$

时间复杂度为 $O((dt)^2)$。

CF2038K Grid Walk

假设 $x,y$ 是最接近 $a,b$ 的与其互质的整数，那么从 $(1,1)$ 直接走到 $(x,y)$ 就是走到了理论下界。

接下来直接暴力 DP 就行了，根据 CZC 的错误容斥我们可以得到答案互质的区间是比 $26$ 小的，其实就是 $26$。

CF2068C Ads

考虑贪心，先考虑构造大小为 $3$ 的组。

剩余的最短的视频和最长的视频放到一起，然后选择可以加入其中的最长的不会引发广告的视频。

在不存在合法的时候，构造大小为 $2$ 的组，把最短的不超过 $k$ 的视频与最长的视频组合。

最后剩余的视频单独为一组，考虑证明其正确性。

假设最优解存在一个大小至少为 $2$ 的分组，那么一定有一种解法可以把时间最短的视频和时间最长的视频分到一组。

具体的，我们可以把与最短视频一组中最长的视频与最长的视频调换，这显然是合法的。

为了使解法最有，显然我们应该尽可能的多创建 $3$ 个一组的情况，如果我们可以把原本 $2$ 个一组或者 $1$ 个一组的变成 $3$ 个一组的，答案是肯定不会变裂。

这是因为把 $2$ 个一组的添加一个组成三个一组的，原本被添加进来的元素的组别可以保持不变或者直接消失。

我们可以贪心的选择最长的满足 $mn+x+mx<k$ 时间 $x$ 的视频，加入这一组。

同样的，假设 $x$ 并不在这一中，那么一定可以把这一组中比 $x$ 还要小的元素与 $x$ 调换或者直接把 $x$ 加入这组中。

同样的，如果不能构建大小为 $3$ 的组，那么构建尽可能多的大小为 $2$ 的组肯定是构造为 $1$ 的组优秀的。

我们可以继续贪心的选择满足 $x<k$ 的最长视频与剩余的最长视频匹配。

类似于上面的证明，如果最优解并不是让 $<k$ 的最长视频与剩余的最长视频匹配，那么我们可以直接把那个那视频与最长视频放到一组，这样显然是合法的。

CF1775E The Human Equation

规律 $1$：最优操作即正值只减，负值只加。

规律 $2$：每次选择点序列一定是个正负相间的子序列。

自由度非常大，等价于任选择数列 $+1$ 或任选择数列 $-1$。

所以前缀和数组变成全 $0$ 的瓶颈在前缀和数组中的最大值和最小值，答案就是前缀和的最大值与最小值之差。

CF1852C Ina of the Mountain

考虑把不存在 $a_i=0$ 则加 $k$ 的操作，那么设显然答案为：

$\sum\limits_{i=1}^{n-1} \max(a_{i+1}-a_{i},0)$

考虑如果有加 $k$ 的情况，则就是可以选择 $x<y$ 使得将差分数组的 $x$ 加 $k$ 然后把 $y$ 减去 $k$，之后就更新贡献就行了。

那么把差分元素丢到一个优先队列里面然后找最小的贪心的拿出来就行了。

CF1618G Trader Problem

离线，把 $k$ 按照顺序排序。

把差值小于 $k$ 的分搞成一段，记录每段有几个自己的商品。

把段与段之间的差值排序，$k$ 增加的时候把需要合并的段搞到一起。

CF2069E A, B, AB and BA

对于连续的 $\texttt{AA}$ 和 $\texttt{BB}$ 无法处理，先把这个东西拆开。

因为 $ab$ 和 $ba$ 可以完成的 $a$ 和 $b$ 都是都是可以完成的，所以我们显然可以先贪心的选择 $ab$ 和 $ba$。

考虑对于长度不同的段分开考虑：

对于偶数段，我们可以全部使用 $ab$ 或者 $ba$，也可以使用 $a,b$ 之后把 $ab$ 和 $ba$ 一起使用。

对于奇数段，我们必须使用一个 $a$ 或者 $b$ 然后把 $ab$ 和 $ba$ 一起使用。

显然奇数段的情况是确定的，而偶数段有更多操作的空间，那么先操作偶数段。

直接模拟即可，时间复杂度为 $O(\sum n)$。

CF1891E Brukhovich and Exams

先处理一次减 $2$ 的，再处理其他的。

$1$ 的连续段，和影响连边的都有这个效果。

CF1827B2 Range Sorting

考虑只求全部的情况怎么做。

我们定义如果一个点 $x$ 满足 $\max\limits_{i=1}^x a_i<\min\limits_{i=x+1}^n a_i$，那么这个点是关键点。

显然最后的答案就是 $n-$