冲刺第三天总结（10.19）

T1 积木搭建

今天又是栽在了二分的题上，每次对于二分的正确性都证明不对。
正确性没有证明对主要就是情况没讨论到，多画几个图就能看出来的但我就是没画出来那几种比较特殊的情况。

T2 铁路运输

本来想用弗洛伊德直接拿20分的，但是前面50分的q都很小基本可以忽略，于是就可以用SPFA。但是每次改边就枚举所有边，找到了就直接修改然后就再跑一边最短路。
今天也一直在改这道题，结果没改出来。感觉直接每次找点在扩散是对的，小样例能过，大样例就不知道哪里错了，明天再想一下吧。

T3 道路改建

这道题最开始想既要枚举端点（i，j）又要枚举正方形长度，还要枚举来判断有没有打到点上。然后30分的数据是500，想了一下500^4好像不能过于是就没打。
没想到数据这么水好像能过40分，。。。哎，以后还是打一下吧万一能拿分吧。。。