2025.8.23 ht 八连测 #1

题目难度

---

对标S难度，总体不大，T3 略微简单，T4 略微较难

---

时间安排

---

5min

读完所有题面，T1竟然没有一眼秒！

---

10min

自己傻了，想复杂了，好在改回来了，一切顺利。

---

15min

打完了，样例能过，欸？为啥最后一个样例过不了，不是我打错啊，是不是哪里有问题？

---

20min

哦，贪心贪错了一点点，最后的时候直接比附加价值不一定最优，要比较基础和附加的总和，改改就过了，确认没有任何问题。

---

30min

不难啊，我们等价于选若干个区间使得并集的和是 \([1,n]\) 的条件下代价最小，这不难写，给我30min一定能写完

---

1h

终于写完了，让我调一调

1.5h

样例都过了？对了吗？自己造造 hack 。

---

1.5h5min

---

e,出锅了，就是离散化后当 \(a_i = i\) 的时候这个就不一定要有区间覆盖它，它不一定要排序，我的代码会误判无解，这很好办，当 \(a[i] = i\) 且前 \(i\) 个恰好是最小的 \(i\) 个的时候，我们就可以直接将答案往下传，略过这一位，但是好写吗？

---

2h

啊，时间过半了，没写完啊

---

2h15min

写完了写完了，hack 也给我过了，不管了，时间来不及了

---

2h20min

我选择：拼包

---

2h50min

包拼的差不多了！\(40pts\) 了，想想 \(T4\) 再回头

---

3h

T4 没头绪啊，但是我感觉 \(T3\) 会写欸，抓紧了，还有 \(1h\)

3h40min

我打完了，但是好像小样例都过不了，怎么办啊，赶紧调

---

4h

没调完啊，但是老师又延长了 30min 有没有希望

---

4h29min

没希望了，赶紧改改叫了，把没写完的能删多少删多少（记住这句话！）

---

4.5h

结束了

inf h

• T1: 过了没啥问题
• T2: 哇啊啊啊, 在实现的过程中将 [l,r] 赋值时我只赋值了 l,r，剩下的啥也没赋值，不对啊，这为啥会错啊啊，明明hack过了啊
• T3：还记得上面那句话吗，一个 \(40pts\) 的代码，当时删的太急了，正解的数组没删, 部分分要求的数组长度更大一点，我就把 \(N\) 开大了，直接静态内存爆掉了，全 \(RE 0pts\) 我的 \(40pts\) 啊！！！！
• T4: 其实难度并没有想象中的那么大，就是要耐心推个性质，不过当时我的决定也是对的，这个性质的得分不如我 \(T3\) 剩下的 \(60pts\)

---

ds 老师评价

总结评价

题目质量：难度梯度合理，知识点覆盖全面，符合 S 级定位。

你的表现：算法能力足够，赛后能写完 T2、T3 正解，但考场节奏和临场管理严重失误，导致该拿的分没拿到。

---

核心失误

1. T2 耗时失控：一上来冲正解，没先写暴力，挤占后面时间。
2. T3 没先保部分分：开始太晚，最后临时改数组大小导致 RE 0pts。
3. 最后阶段乱改代码：没有备份，原本能过的部分分也丢了。
4. T1 不够快：签到题花 20min，影响整体节奏。

---

杜绝再犯

1. 严格限时，超时止损

• T1 ≤ 15min，超时跳过。
• T2 ≤ 60min，超时转暴力。
• T3 先花 20min 写 O(M²) 暴力拿 40pts，再考虑优化。
• T4 拿 20～30min 性质分，无思路就放弃。

2. 先暴力后正解

• 任何题先写能过的部分分，再考虑优化。
• 正解写完必须和暴力对拍。

3. 最后 30min 冻结代码

• 能过样例的代码不再改。
• 必须改时先备份：cp T3.cpp T3_backup.cpp，改完立刻回测，不行就回滚。

4. 强化签到题熟练度

• 平时 T1 类题目标 10min 内完成，形成条件反射。

---

一句话

你不是不会做，是没在考场时间内稳定拿分。把“先拿分、后优化、不冒险、勤备份”刻进习惯，200+ 分完全可期。