刷题手札 20181009——zz是会传染的（哭笑.jpg）

20181009——zz是会传染的（哭笑.jpg）

今天Dev-cpp罢工了，让我重新安装了一个，从大概是官网上下载，居然下载了半个小时，感人。

于是很晚才开始调“自己写的”最小环，哦豁，成功的吧double传成int耗费我1个小时。

然后，我做题前发现这道题张老师不知道是因为发现dfs版dijkstra跑的很快，还是想刷时间（也许只有我

这么无聊），提交了非常多遍。我的写法是按照张老师之前一道题写的，和这道不一样（并且我觉的这

种奇怪但是简洁的写法大约是张老师抄的），发现张老师把自己刷到了运行时间（109ms）第一页后，

于是决定也要刷自己的时间（121ms）。（深夜无聊少女）

唔，不好刷啊，我总感觉我这种写法比张老师的本身就慢一点，多判断大概一次（没什么影响其实），

就面向ac代码修改。其实挺没道理的，我的二分范围是根据情况算的，不是向张老师那样直接从极端

开始，但是并没有比他的快，大概是因为数据本身就在两极都有？没道理啊，也许是我算错了。然后

改了一种张老师借用的快读，额，变慢了。然后就是改了一下精度，我喵，还改wa了一次。然后快了

一点（110ms），但是在第二页第一个，很不服啊，我的空间稍微大了一点。然后面向时间第一名改

代码，哇塞这怕skr“神仙”，带外挂啊，写这么多奇怪的命令，算了算了。然而，我发现一个点，数据

范围是正负1e7(也是张老师的二分范围），然而这哥们写的是正负1e6。咦，这是不是说明答案全部在

正负1e6范围内？面向数据改代码嘛，不虚。试一下。

喔，skr，107ms，不仅进了第一页，还超过了张老师，23333。不过当然了，张老师的代码没有改成

1e6，否则应该比我的快，诶，我直接把他的代码扒下来，改成1e6试一下。来来来，不虚。

好的，我已经付诸行动了，缩了范围，改了精度，skr，105ms。

其实我也很好奇啊，为什么我跟张老师实现都差不多，还经常是我全篇抄的他的代码，为什么注定我

每次都跑得比他慢一点（有时候还慢挺多的），代码习惯究竟差在哪里呢，欸，这当真是我现在不得而知了。

今夜莫名其妙刷时间心得：二分精度，范围，数据类型，手一抖就很要命。