26.9-11

2026/9/26

• A 100 / 100

  挺快就想到了。

• B 0 / 100

  大样例都过了一分没有。精度误差的问题，考试的时候想到了但没觉得影响很大所以就懒得改了。

• C 0 / 0

  写完第二题还剩一个半小时，这题就直接没想了。

• D 15 / 15

  一点暴力分。

2026/9/12

• A 100 / 100

  树状数组。

• B 25 / 25

  没想到任何做法，只会写特殊性质。

• C 60 / 70

  一开始只写了前 \(30\) 分。挂了十分是因为写第一档的时候忘记 \(n\) 很大，为了方便就和第二档放一块每次重新 \(O(n)\) 算，所以超时。

  后续写了树形dp。但没有继续优化。

• D 0 / 0

  五分有点少，其他没有想。

2026/9/5

• A 30 / 100

  前 30 分钟比较快地想出思路并实现了，过了样例后就去写第二题。后来才看到大样例更新，发现有个样例没过所以开始调，最后发现是没考虑到折返走的情况。结果因为有个算 abs 的 min 的变量初始化成 2e9，导致可能没找到对应的最小的位置所以 RE，改成 3e9 就过了。下次都写 1e18。

• B 0 / 65

  枚举 \(v\) 然后算答案做的，所以是写了 \(n^2\) 的暴力跟其他一些部分分，不知道为什么全挂了。

  没有很条件反射的把题目联系到双指针以及其他优化技巧。

• C 35 / 35

  写了第一档和第四档。对于链的其实会但要写的话估计不会很快所以就没写。知道是换根，可能有点畏难（？），没有去细想。时间够的话还是要多想想。

• D 0 / 0

  最后 10 分钟在想 D，但没想出来什么有用的东西。但不应该啊前两档总该写出来吧。