20180712比赛总结

第一题看上去挺难的。虽然做过但是当时还是没有解决。
第二题肯定是运用最近点对距离的思想,然后暴力算就好了。但是时间复杂度不敢保证。加上旧知识不熟。
第三题看错题了,以为有包含关系的区间可以互达。其实这种边是单向的。
第四题其实正解都想出来了,但是圆方树不会导致没写完程序。

第一题最主要的问题在于没看懂题目说的那个过程,导致不知道将盘子怎么移动。
第二题最主要的问题在于整个问题练得比较少,直接按照x排序,分治,然后进行某些范围的点的y排序暴力求解就好。
第三题要用到线段树连边,这个也忘得差不多了,相当于线段树并查集什么的。
第四题,对tarjan大家族的具体求解方法不太熟练,导致出锅。

关键词:数学归纳法,分治暴力,线段树——区间并查集,tarjan大家族。

猜你喜欢

转载自blog.csdn.net/huangjingyuan107/article/details/81039954