20180712比赛总结

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

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

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