dead

larsr · 2026-02-09 15:50:37 · 生活·游记

有点难受，写一次简洁游记。

赛前想有点想拉，但忍了忍 T1 拿了 96 之后才开大。

T2 很容易想到选 k 组点，然后发现每一组是一条路径，线段树优化建图，跑费用流，通过Primal-Dual 原始对偶算法优化，发现最初的图所有边权都是正的，不用跑 SPFA，复杂度 O(S\log^2 n)。

大概想了一个小时左右想完，后面调了半天找不到问题。

复评发现了问题，我的点编号从 0 开始，并且线段树是动态开点，我没有特判儿子为 0 的情况导致一些点会连向 0。

该加训码力了。