2021/01/28

2021/01/28

模拟赛

T1比赛时候写的是一个70分贪心，正解也是贪心。发现思路其实是一样的，但是在通过枚举实现标记打错了

T2是个几何，比赛时候没什么思路，打的也就只有骗分

T3朴素实现是可以贪心的。并且这种实现是能过前三档的。但是第三档是序列长度比较大，数组没有开大。

这场比赛主要代码写的很锅，将近没了100分

代码真的需多出数据验证

做题

ZROJ336（贪心。每个点选前最小点）

ZROJ337（数学。先二分直径，不碰到障碍点其实可以将每两个能阻碍圆的点连边，然后判断起点终点是否连通）

CF1009F（长链剖分,dp。让每个点继承长子值，可以很好优化复杂度）

CF165E（dp。相容的数之间可以通过添上一些1转移，这样仍可以相容）