「Log」2023.9.26 小记

序幕

\(\text{6:40}\)：到校，整大量博客。

今天有模拟赛，发题的时候就我一个人，差点以为自己要 rk1 了。

\(\text{7:30}\)：开题。

发现 T1 做过，简单缩点+树直径速切。

T2 发现一种性质：一定改变到单峰序列再进行“爆炸”是最优的，所以考虑 DP 求把这个位置变为顶点的最小代价即可。

T3 哈希乱搞，类似做过的 POI，套路题，切了没法拍不知道能拿多少分。

T4 想差不多了打不完跑路了。

\(100+100+100+0=300\)，我是稳健性选手。

\(\color{royalblue}{CF1795E\ Explosions?}\)

先变成单峰最优，DP一下就行。

\(\color{blueviolet}{CF1794E\ Labeling\ the\ Tree\ with\ Distances}\)

对于每种距离存个哈希跑就行了。

\(\color{blueviolet}{P3525\ [POI2011]\ INS-Inspection}\)

结论题，只有重心有解，写就完了。

\(\color{black}{P3516\ [POI2011]\ PRZ-Shift}\)

构造题，不知道为啥是黑的，贪心一下就行。

\(\color{blueviolet}{CF1486F\ Pairs\ of\ Paths}\)

讨论 LCA 相同与不相同，相同的拿个桶就解决了，不同的拿树状数组区间加和算贡献。

尾声

效率还行，本来想回家打游戏的，回家就昏迷了。