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