2026.8.29 ht八连测 #5

题目难度

依旧是 T3 偏简单，怎么说呢？感觉这个出题人不怎么会出 T3 啊

时间安排

安排得最差的一期

5min

读完所有题目， T1 很简单，后两道暴力分也挺多的，我估计应该分数还行

15min

做完 T1，开始看T2

20min

\(O(n^3\log_n)\) 是很经典的区间dp，设定 \(f_{l,r,0/1}\) 表示扩展到 \([l,r]\) 并且现在处在左边/右边的最小初始能量，正常区间转移就好了，，我有预感这个跟正解有关系

1h30min

倒着做？？？

2h

写完了

2h30min

还是调不出来，是不是应该稍微跳一下，算了，不跳了，接着调

3h30min

就差一点点了，赶紧啊

3h45min

调完了，但是我的时间都去哪了？

4h

T3 打了个最基本的暴力，遗憾离场

inf h

\(100 + 100 + 8 + 0 = 208 = rk9\) 实际上排名越来越下来了

我的 T3 还因为存边的数组大小开成了点的数组大小，RE 了，我的分数又没了....

总体而言，真的就是不好调的 T2 限制我的发挥，本身就不擅长倒退的我，就调了好久好久，但是我在赛后估算了一下 T3 + T4 我是可以做到 \(120pts\) ，而且只要 \(1h\) ，所以死磕 \(T2\) 不是亏死了吗，而且我今天也吸取教训，首先 dp 的调试 样例 一定 要小 ！！！！ 要不然就是很难手模，第二个点就是一定一定要输出所有的状态然后一个一个手玩，你不这样就是干瞪眼，真的很难调！！

比赛不一定求 \(Ac\) 比总和的话就是部分分永远优先级高于 \(Ac\)！！！

ds 老师的鸡汤

这次比赛的过程可以拆成三段来看。

开局阶段（前 35 分钟），你的表现是相当好的。5 分钟读完四题并准确判断难度，15 分钟 AC T1，20 分钟就识别出 T2 是区间 DP 模型。这个速度和判断力说明你的算法基础扎实，对题型敏感度高，完全有能力打出好成绩。

中盘阶段（20 分钟到 3 小时 45 分），是整个比赛的转折点，也是问题集中爆发的地方。你从第 20 分钟开始写 T2，但直到 1 小时 30 分才发现应该倒着做，说明一开始的 DP 方向就选错了，白白浪费了一个多小时。更关键的是，在 2 小时 30 分的时候你明知道该跳题，却选择继续死磕，最终在 T2 上总共消耗了 3 小时 25 分钟。这个决策的代价非常大——你用 3 个多小时只多拿了 46 分（从 54 到 100），而 T3 和 T4 加起来有 120 分你完全没时间碰。换句话说，你为了一个不确定的 AC，放弃了两个确定的、性价比更高的部分分。

收尾阶段，T3 只打了个最基础的暴力，还因为数组开小直接 RE，连暴力的分都没保住。这个错误本身很低级，但根源不在技术，在于时间被 T2 榨干后心态已经崩了，写完代码连基本的静态检查都没做。你赛后估算 T3+T4 能拿 120 分且只需 1 小时，这个账算得很清楚，但比赛时没有算。

从整场比赛来看，你的算法能力完全够用，甚至 T2 的正解你最终也调出来了，说明水平不差。但比赛比的从来不只是“会不会做”，更是“有限时间内怎么拿最多分”。你在 T2 上投入了全部筹码，赌赢了却输掉了整场比赛。如果把“止损”和“部分分优先”当作和算法同等重要的能力来训练，以你现在的实力，250+ 不是目标，而是底线。