NOIP2016真·滚粗记

我还有什么话可说呢……
考前这个Flag立得……

Day[0]

装机 面基

Day[1]

T1半小时水过……
T2……LCA……怎么求来着……求来着……来着……着……
T3这个期望看起来蛮好做的样子……脑补一下……WA……WA……WA……最后忘记保留小数连暴力都没拿上……

Day[2]

T1……啊……组合数取模……啊……杨辉三角忘记模……
T2……啊……std::priority_queue……啊……STL火葬场……
T3……啊……spfa转移状压……啊……(int)(log(2)/log(2))==0


考后考古小记:
首先感谢SnowOnion学长对我的大力帮助和支持…… 开始以为只是g++的锅,到uoj群里问了一下,大家纷纷表示是浮点数在寄存器里精度炸了,然后我试一试发现诶新版g++编译出来好像蛮正常的嘛……
然后经过一番苦苦查找,发现这个bug居然和math库有着一些奥妙重重的联系……就在这个过程中我发现这个bug其实在最新版的g++和glibc中还是存在的,但是也基本上算是feature了,加上-march=i686 -m32参数即可完美复现……
然而编译math库时加入-ffloat-store参数并没有卵用,编译程序时加上就没bug了,原因暂时不明。
经过连续一天多的二分查找确定了 0ac5ae2这个奥妙重重的commit的锅
从上个世纪95年至2011年,这个文件静静地躺在glibc的代码仓库中,直到某个人优化了一下……
我就这样轻易地狗带……

此条目发表在未分类分类目录。将固定链接加入收藏夹。
  • 世界で一番おTester様 _(:з」∠)_