bzoj2780

但是我是不会说正经的内容的QAQ

但是有一些题外话

首先我这题用的在线算法,所以会比较卡常,看一看惨痛的评测记录吧:

通过不断地卡常,我总结了一个规律:

首先,定义string类肯定优于定义char[]类。

但是这就有一个问题了,cin不知道比scanf慢多少倍。

就在我即将放弃之时,我看了一下网上标程。

什么他们居然和我算法一样!!!

而且他们都用的string和cin!!!

然后,我在他们的代码里看到了这个:

std::ios::sync_with_stdio(false);

这是什么鬼?!

上网查了一下,搜到了。

cin比scanf慢就慢在cin需要和标准输入(stdin)同步,而scanf不需要。

而上面这段代码的作用就在取消cin和stdin的同步。

虽然讲的不是很清楚,说实话我也不太理解,但是只需要记住:cin不好,加上面的代码就好了。

还是很快的,本人bzoj速度rank6。

但是还不清楚CCF让不让用,尽量别用了吧,还是首选scanf。

有大佬知道可以在下面的评论告诉我一声,不胜感激。

原文地址:https://www.cnblogs.com/stddddd/p/10099615.html