时间安排
8.30-8.40
通读题面,感觉题不难的样子
8.40-9.40
搞T1,先写了份弱智的暴力,推正解的性质,瓶颈在于如何预处理出每个点横轴和纵轴上每个点与它之间的距离之和,后来推出来了预处理的公式,想了一下搞个vector处理,加上排序复杂度ok,很快码完,拍了一下没问题就交了
9.40-12.00
很长的一部分时间,开题的时候就觉得T4有思路,割边一下然后在每个块内最小生成树,写这些的时候发现好多细节问题,还是上场说到的在写之前思路没有完全构成(因为不写根本想不到那些细节!),大样例完全错误,然后自己想办法构出来了小的Hack数据,问题转化为两部分,一部分感觉可以转变成树上倍增来处理这个问题,另一部分并查集优化一下,码上去的过程又有一堆细节…,调试了很久终于过了大样例,但已经没多少时间了
12.00-12.35
乱糊了一下剩下两题的暴力,T3暴力很好搞,特殊性质乱写一下就40了,基环树的我当时没想到森林,也没时间写找环代码了,随便写了个-1交了。T2甚至连暴力都没写出来,直接弃掉
12.35-13.00
检查,提交
赛后反思
树上问题写的太少,老有细节问题,debug太难了,如果多出来半小时以上时间很可能我能搞出来T3吧