ABC471-给我气笑了
发布人:zzk · 发布于 2026年8月16日 13:48
给你看看这道题, https://atcoder.jp/contests/abc471/tasks/abc471_d
我最近是不是真该休息下了?这题没做出来,真给我气笑了。
$$\text{charge}(t) = \min(t + (w_0 - t_0), \, V)$$
引入一个只与电池初始状态相关的特征值 $u_0 = w_0 - t_0$。这样公式就变成了:
$$\text{charge}(t) = \min(t + u_0, \, V)$$
就这么简单的公式变形,结果在哪磨蹭半天,还搞出来heapq.heappush(arr, [-w, w, t]),这种丑陋的代码。匪夷所思呀, 学这么久跟白痴可以说没区别了。
我觉得直接原因是, 我在读题后没有去认真思考, 一写就是暴力代码,然后不断堆砌变量去记录状态, 这次弄出了个[-w, w, t], 为了一个公式,把两个变量都塞进去了。其实只要稍微动下脑子,对公式代数变形就知道只需要存储 w - t 这个特征量就行, 这种基础的减少自由量的思路, 我这个知识点笔记都做了九道题了,结果这个思想还没应用上,这, 要释怀的笑了。
最近太浮躁了, 果然一个人在实验室,不断给自己上压力, 反倒会导致学习效率降低,我确实应该给就安排一个例行休息的时间点。
未来确定与否?我有点太悲观了, 学不出来好像只有死路一条了。