失误了，下次买简单点。

lpxxx · 2026-11-01 20:20:39 · 生活·游记

Day -1

买定离手。

黄青紫紫，贪心，rngdle，DP，数据结构。

Day 1

密码 Oct31==Dec25? 不知道何意味。

一眼贪心 + 二分，光速创飞 T1。

坐地铁要花时间？这么困难。

怎么只算走路时间。出题人是残疾人吗。

写完 O(n^3+\sum k_id+qd^2)。稍微算了算，1.7 \times 10^8，应该问题不大。

仔细观摩了一下大样例，发现没开满。展示大样例强度。

至此，15:01，[0,200] 分，优势在我？

开 T3，一眼 DP。想了大概半个小时，好像会了 O(n^2 \log n)？

继续玩玩玩，发现了一些性质，但是有滚木用。

又想了半个小时，挑战失败，先把 O(n^2 \log n) 写了。

没招了先去看看 T4。看起来要二分，但是又觉得可以 DP 就不用二分了。尝试着写 DP。

挑战失败。滚回去看 T3。

观摩了一下特殊性质 A，猜了一下结论。

继续挑战，挑战失败。滚回去看 T4.

继续挑战，挑战失败。先把暴力写了。我怎么连多项式复杂度都不会。

继续挑战，挑战失败。滚回去看 T3。

继续挑战，挑战失败。滚回去看 T4。尝试攻破 k=2。

继续挑战，挑战失败。滚回去看 T3。

继续挑战，挑战失败。滚回去看 T4。

继续挑战，挑战失败。滚回去看 T3。

继续挑战，挑战失败。滚回去看 T4。

挑战失败。