2025-12-31(#9)：甚至不明白 这泪水的意义 / 2025 年度总结

Essbee —— 悔_

今年最后一篇了！

8 [2025 Shenyang] The Bond Beyond Time

我感觉我需要提高我自己写代码的能力。代码。

9 [USACO23JAN P] Mana Collection

反复走来走去是没有意义的，在最后一次经过一个点的时候收集魔力即可。因此不难发现，统计最少损失多少魔力明显是更好做的。

因此我们先处理所有的行走路径。假设时间充分大，设 $dp_{s,i}$ 代表走过的点的集合为 $s$，终点为 $i$，那么答案是 $(\sum_{k\in s} m_k)\times time -dp_{s,i}$。如果时间不足够大，那么虽然这个式子没有意义，但相当于它起点的贡献是个负的，一定是不优的，不用管它。也正因如此，如果有一种方式可以让 $dp_{s,i}$ 变大但使得所需要的最小时间更小，是没有用的，一定可以通过调整之前的 $dp_{s,i}$ 的经过集合（把负的贡献删掉），形成大概这样的东西：

因此把所有东西处理出来之后扔进 $n$ 棵李超线段树查询即可。

既然标题有年度总结那还是稍微写一点，虽然不是很想写！

不知道自己在干什么！

寒假写完《狂乱繁星》和《CRYPTO》！然后学点新的东西（可能是非计算机相关的，比如学点乐理甚至作曲）！

其实还是走一步看一步吧，有句话是，总是追忆过去是对未来迷茫的一种表现。不清楚，可能说的有道理。不管了我觉得我还是适合走一步看一步，元旦期间还是为期末考试准备一下比较好，感觉学过的东西又忘光了。

我很喜欢那句话：“动力源于创作，创作源于生活。”然而今年我并没有完成什么有效的创作，我觉得这还是需要完成的。明年争取一周发一篇有效文章，如果在写 wiki 至少发个动态说明一下。不能再拖更了，拖更是没有前途的。

希望明年能活得更像理想中的自己一点！