攀山小队训练赛1208

前言：

一个真正的赌徒……

考试中：

T1 看到题目的时候就想到了在 Acwing 上的一道类似的题目，于是立刻想到了贪心（虽然正解是 DP），先跳过了。

T2 感觉是可做题目，但是写完以后没有大样例，所以也不知到对不对。

T3 是升级版本，但是我觉得是个贪心：

先求出左右两个最长不降自学列每个点的位置，记录成 \(w_1,w_2,...,w_l\)，然后将不包含峰顶的段落先直接计算（以为 \(w_i\neq pos\) 的其余点不用动，结果是错的），然后单独贪心计算包含峰顶的左右段落，但是第三个样例过不了（按照我的思路是能过的，但是代码实现出了点问题）。

T4 先把 \(4\) 分的暴力写了以后就开始想 DP，一开始设的是 \(f_{i,j,0/1}\) 表示在第 \(i\) 轮跳到 \(j\) 位置时下一步是向左还是右跳，但是好像不好转移就没有写下去了。

赛后：

T1 思路错了，没有分，T2 大挂分，应该是忘记把峰顶设成极大值，T3 还 CE 了，但是改了好像也没有分，T4 拿到了珍贵的 \(4\) 分。

总结与反思：

不要被以前的一些题目限制了思维，要根据题目本身出发去实现。