征集全洛谷最快的读入/输出优化模板!

学术版

mmap了解一下(我不会用
by qqvq @ 2018-05-08 11:07:29


@[Daniel_2003](/space/show?uid=32178) 关同步一般都没事的啊。。。。
by Little_Jian @ 2018-05-08 11:07:42


@[shadowice1984](/space/show?uid=56384) 不太同意您的说法,noi题动辄几e7的读入,这个用fread去一个log都差不多了
by qqvq @ 2018-05-08 11:08:28


@[shadowice1984](/space/show?uid=56384) 然后刚刚就被卡下来了
by 碳六灵 @ 2018-05-08 13:45:55


@[Daniel_2003](/space/show?uid=32178) 然后刚刚就被卡下来了
by 碳六灵 @ 2018-05-08 13:46:11


@[Ycrpro](/space/show?uid=29089) 但是没有那道题的std明确说用快读吧…… 我的意思是快读的确可以减少一定的常数负担,但是卡常效果其实可能不如一些其他的手段(拆结构体,拆stl,卡cache)管用,因为减少的是IO负担只在大IO量题里有用,而且也只是减少了常数量的时间,其他的好歹都还是除一个常数…… 另外其实大部分题如果写的是标算而不是什么多了个log的算法或者多了个根号的算法,卡常都是不必须的…… 不过你这题真的就差一个快读A了也不是不存在……,尤其是几个兆的IO量下很有用
by shadowice1984 @ 2018-05-08 16:36:23


@[shadowice1984](/space/show?uid=56384) 结构体好像对cache友好?
by chen_zhe @ 2018-05-10 06:23:42


@[chen_zhe](/space/show?uid=8457) 并不清楚,但是好像有的题我拆了结构体反而变快了…… 可能是我连续的扫了一个结构体数组,然后访问同一个成员变量的时候内存并不连续?
by shadowice1984 @ 2018-05-10 09:19:48


@[shadowice1984](/space/show?uid=56384) 并不认为快读劣于其他卡常方式,还有看来您一般写正解 Orz
by qqvq @ 2018-05-11 15:50:05


@[Ycrpro](/space/show?uid=29089) 我的意思是快读的卡常效果不是很稳定…… 比如说那种输入一个n,m,k让你输出一个东西的题……,快读作用基本为0 但是那种输入好几十MB的题,快读的作用又非常显著…… 但是事实上快读的作用没你想象的那么大,真要卡那种IO量小的题的话还是使用别的方式吧……
by shadowice1984 @ 2018-05-14 07:44:42


上一页 |