2017.2.11【初中部 GDKOI】模拟赛B组

今天比赛做了一半，我爸爸带我去看医生，当时还在奋斗第一题，额……本来可以一个160+的，被毁啦~~~
第一题，一开始是想到2^15次方完全可以卡过时间，加上一个最小生成树就OK的。QWQ。
第二题，一开始想到二分，但是怒打1个钟之后，弃疗，紧接着想到一个DP的方法，发现30分可以过，结果数据水，回来第一件事提交60分（惊讶）。
第三题，一开始推推公式，结果思维不够放开，没有找到三维的从某一点到另一点的公式：(xi−xj)2+(yi−yj)2+(zi−zj)2−−−−−−−−−−−−−−−−−−−−−−−−−−−√当时就懵逼了。
第四题本来是暴力的，No time。QWQ。

大总结：本次比赛思维是十分开阔的，不在电脑和草稿纸边还发现了T1的方法优化。但是不够大胆加上一点点数学思维。虽然没做完，但是感觉还是不够好，下次要仔细认真！！！

题解链接：
T1：http://blog.csdn.net/hichocolate/article/details/54986452
T2：http://blog.csdn.net/hichocolate/article/details/54986744
T3：http://blog.csdn.net/hichocolate/article/details/54987296
T4：http://blog.csdn.net/hichocolate/article/details/54987830