2023区赛赛后总结

· · 闲话

50+40+33+30+6+0=159pts。

rk18。

没挂分。

T1

AC。

T2

考场思路正确，但是没有考虑到两个特殊情况，WA了10pts。

一个是 d\times 2>n\times m 时，d 不可能是最小代价，所以输出 0。

另一个是 d\times 2=n\times m 时，会有一半重复情况。

T3

BFS TLE了。

T4

写了个暴力（二进制枚举），混了个30pts算运气好了。

考场上感觉像dp但是没有想出来，考后评讲确实是dp。 而且运用到了一点贪心。

先贪心证明额外 t 袋选最大的几袋一定是最优的。

再考虑dp，使用刷表法，标记每个点是否可达，再使用可达的点更新后面的点并找出最大值。

加训dp。

T5

不会写二维线段树和二维倍增所以还是写了个暴力。

赛后 CPlusPlusOnMars_star 告诉我是二维单调队列结果我发现我还是不会写二位单调队列。

先竖着对每一列做单调队列，再利用前面每一列的单调队列横着做单调队列就行了。

T6

好难所以直接不可以总司令了。

总结

客观来说这次分数有点低但是排名还不错。

这次比较幸运没有挂分，都是实力不够。