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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/YewSpadeJ/article/details/82976413

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。

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

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

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

猜你喜欢

转载自blog.csdn.net/YewSpadeJ/article/details/82976413