2026.8.24 ht八联测 #2

题目难度

难度不好评，还是 T3 偏简单

---

时间安排

5 min

阅读完所有题面

10min

想完 T1 解法并验证

15min

写完 T1 代码并检查无误后接下一道题

30 min

不会，看看部分分有启发吧

1h

观察到 \(h_x != h_y\) 且 \(a=b\) 的时候一定无解
\(h_x = h_y\) 且 \(a=b\) 有解的话一定是两个机器人走到一块的到最后终点的每一个点都是满足条件的，也就是我们只需要找到第一次相遇的点, 但是 \(o(n)\) 一次一次跳太久了，能不能就跳快一点，那么就联想到了倍增跳跃。这样 \(a=b\) 的时候就做完了

---

1.5h

我们现在担心的是相遇的点太多，不能一个个验证，但是真的很多吗？发现无论怎样 \(a \not= b\) 的情况下要么只能在终点的时候相遇，要么就是浅的那个点速度快一点，追上后超过深的那个点，这个只能追上一次，所以 \(a \not= b\) 的话只会相遇两次，故直接分别判断就好了，代码不难写

---

2h

代码写完了，接着看 T3

---

2.5h

二话不说，先把暴力写了，这个暴力跑得飞快啊！

---

3h

\(44pts\) 的部分分想不到啊啊，怎么办，不管了，先去拿 T4 的 \(20pts\)

3h20min

写完了，T3 有点小思路，使用倒序并查集，但是如果中间被填满了，那个倒过来就不好操作了啊

3h50min

啊啊啊啊，想不出来了，那就先检查检查。

---

3h55min

天哪，T1 数组开小了，幸好看到了。欸， T2 也有点问题，以防万一特判一下吧(记住这句话)。

---

inf h

成绩出来了，T1 没问题，T2 为啥 \(20pts\), 我哪错了？？为啥 T3 是 \(0pts\) ? 还好 T4 \(20pts\) 给我拿到了

T2赛后调了好久，最后调出来给我看乐了，为啥偏偏错的是这两个特判啊，我当时脑子多半抽了，我算出 \(a=b,h_x=h_y\) 时他们最早的重合的位置和最晚重合的位置，我当时想着说如果这两个之间没有 \(a\) 的倍数，是不合法的（我都不知道我为什么这么想），想着说没有倍数的话不能同时走到终点，这时候忘了机器人走到终点会停止这一件事了 /_\ 我的 \(80pts\) !!!

至于 T3 , 老师机子不好，给我卡常卡掉了， 又捆包，炸了。

但是论道 T4, 我这是值得说的，以为我这次多打了 \(20pts\) 的暴力，我就多比十几个人高，这就是多打暴力的奇效吧

---

最后还是附上ds老师评价

整体策略不错，但细节稳定性不足，分数没体现真实水平。

题	预期	实际	问题
T1	100	100	无
T2	100	20	特判逻辑错，忘了“到终点停止”
T3	20+	0	暴力不稳，被卡常+捆绑
T4	20	20	保底成功

主要问题：

• T2 思路正确，但关键特判按直觉写，没验证题意。
• T3 只写通用暴力，没利用子任务特殊性质，结果 0 分。
• 检查时发现了 T1 数组问题，但没复查 T2 边界逻辑。

做得好的地方：

• T1 快速切掉。
• T4 没有死磕，先拿 20 分，决策正确。
• 最后检查有收获。

建议：

1. 特殊条件：终点停止、首次相遇等，必须单独列清楚再写。
2. 部分分按子任务定制，不要只写一个通用暴力。
3. 检查不仅看数组大小，更要复查关键特判。
4. 不要因为暴力跑得快就认为稳拿分，尤其有捆绑测试时。

一句话总结：会做的不够稳，该拿的分没拿住。下一步重点练“会做的题拿满分”。