老实写暴力,很枯燥吧?

· · 生活·游记

场上主要在 in T3。拼尽全力无法刻画正解性质,最终把一个 O(n^2) 的暴力和一个特殊性质 B 拼在一起了。

预估得分 48。

出分也确实是 48。

同学:富贵险中求拿下 88。

我的 SubTask 分治策略:先判特殊性质点,如果不是就上暴力。

改成如果 n \le 5 \times 10^3 才暴力,否则跑特殊性质代码:民间数据获得 56。

我猜官方数据这样跑会比 56 还高怎么办。