WC2026 输输输

Nangu · 2026-02-10 21:19:22 · 生活·游记

开 T1，80min后获得 96 分，开 T2。

先用 50min 写了一个假做法，后来扩展一些结论貌似对了，可以做到 O(n^2 k)，好像还可以写成多维偏序得形式优化到 O(nk\log n)？

开写，写到最后 1 h 还没调出来。实际上暴力很好写，但不知道为什么当时就是没想着对拍。

急了，赶紧看了眼 T3，花了 100 年写了 sub 1 爆搜做法，压根没有发现 sub 1，sub 2不需要最小化 k。

最后一直瞪 T2，也没看出啥。