8.4 ZR模拟赛总结

Posted 2021-09-01 卿吟酒

这是在ZR打的第一场模拟赛

T1

考场上是真没想法。
只打了10pts的暴力+可怜优化。

看完题解后，发现自己在一些小优化上真的不会想，总是想从网格图上跳出来，但实际就应该从网格的性质出发，证明答案＜$n^2$ 然后处理每个点最近的上方黑点和下方黑点。
还是对一些小技巧不太熟练。
算是一些贪心相关吧。
真的把点抽出来其实不一定更优。

T2

考场上推出了50pts的结论
然后10分分段写挂了
16分选点写挂了
只拿了24
有点可惜

然后讲题说贪心就能过
？？？？？
还是没有梦想 应该分段搞到50后面写个无脑贪心的。

T3

凸优化+wqs二分
不会。
以后学吧

---

总的来说 预计60只打了34.
还是很可惜的。
打满的话 有200都是可写的。