摘要：
在本次比赛中共获得了 $1650$ 分，$3$ 次罚时。在总共 $11000$ 人的比赛中排名 $1062$，其中 $\text{perf}$ 为 $1585$，低于预期。主要失分在了一些细节上，导致时间不足。比如存浮点数时变量写成整型，在处理更改了动规意义的方程边界时没有仔细想好怎么设置，将 $\text{++}$ 写成 $\text{+1}$，最短路没写访问数组。 阅读全文
摘要：
在解决形如 $f_i=\max(f_j+x)$，$x$ 为一些式子的时候可以考虑使用斜率优化，将 $x$ 转成函数然后求这些能取到的函数在 $x$ 上的最高或最低点，从而得到优化。 阅读全文