stoi爆零记...

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了stoi爆零记...相关的知识,希望对你有一定的参考价值。

摘自 http://www.cnblogs.com/huangjingwen/p/6443731.html

STOI

stoi总算来了,的确是在三月下旬(3月31号上午)...

好多模板没来得急背...

翘课来到金中稳爆零的我...

抽号抽到53,左右是wzc和whh两位神犇...

比赛就要开始了,试一下机...

好像没什么问题...

不过鼠标好像不太好用啊...

算了...

接下来发下来一张纸,嗯...

反正我也不会用到,叠起来当鼠标垫...

好像好用多了...

发题目了...

改一改NOIP时的坏习惯,先把全部题都看一遍...

我不会起名字啊~...

T1...

a+b?...

看看数据范围要不要高精度...

技术分享

嗯,可以,计算器...好像是2^64,正好卡在高精度...

反正数据那么小,打高精度保险些...

T2...

好像是DP?...不会啊...

dfs水个40分吧...

T3...

线段树?...

不过这是个什么东西?...

技术分享

数学蒟蒻完全看不懂...

看一看样例解释...

好像也就是输出奇数和然后输出偶数和...

好像也就是模板改一点...

推一下应该可以打...

T4...

挺难的样子,正解是什么不知道...

反正肯定是图论...(脑子里搜索学过的所有图论...

好吧,等会再想...

开始打T1了...

隔壁的隔壁的隔壁的qzz神犇从一开始到现在都敲键盘敲的很响...

嗯,我要学习qzz神犇...

开始很用力的敲键盘...

高精度打着打着,好像忘了a+b后ans位数是多少了...

算了懒得去推,反正数据那么小,开大总比开小好吧...

开大了(ans位数=a.length()+b.length()+1)再来判前面的数是不是0,是的话ans位数--...

20多分钟打完...

然后就是T2了...

先打个dfs...

不难打,几十分钟,下一题...

T3线段树...

最讨厌线段树了...一堆代码...

近一个小时,想+敲...

因为学习qzz神犇,手酸的很,而qzz神犇那边还是敲的很响(orz)...

看似没有错,样例也过了,为了不让自己打了那么久的代码出错,and我不会对拍,于是造了个数据,打了个暴力...

好吧,错了...

几乎绝望...

等会再想吧,先敲T4...

图论什么的都不会的蒟蒻,决定打个Floyd捞分(1-2个点)...

Floyd判断下点的连通性,不难,几十分钟,继续颓T3...

大概还剩两个多小时,时间很充裕...

暴力对了一次又一次,经过无数的推敲,最终发现...

少了一个*2...

补上去,嗯,至少自己的数据过了...

还有一个多小时...

继续在T2和T4之间徘徊...

想到T4好像可以打个记忆化搜索...

打完发现有环,嗯,我不会...

T2公式什么的完全推不出来...

剩下大约一个小时,提前检查文件名...

本来是想在12:00开始检查的...

检查完之后,翻翻题目,翻翻代码,想想晚上要怎么写博客,颓废中...

然而qzz神犇还在敲的很响(orz)...

还差5分钟结束...

突然想起T3忘记mod了,补一下...

ctrl+s...

去吃饭了...

金中的饭很好吃...(至少比金实好多了...

预计成绩...

100+40+70+20=230...

成绩吃完饭就出来了...

然而实际成绩...

100+40+0+20=160...

T1运气好,因为把位数开到很大侥幸躲过了坑点...

T2和T4TLE,意料之内...

然而T3爆零,不解...

认为是忘记mod了(因为只mod了ans,但要是数组爆long long,还是会挂)...

不过不至于爆零吧...

不能看哪错了啊...

回到家里...

总算可以看代码了...

打开T3...

技术分享

???

难道我没保存好...

敲了1-2小时的线段树,结果交了这个东西...

要完...

重新写了一篇和上午一样的,让zn神犇帮我测,嗯,10分...

经过zn神犇的一番开导,好吧,这个符号的原因...

技术分享

并不是先输出奇数和后输出偶数和...

而是决定于l是奇数还是偶数...

论数学的重要性...

改了一下,zwt神犇帮我测了下,过了...

细节决定成败...

最后正解...

T1高精度...(or 用 a funny way)

T2 DP技术分享嗯,不懂...

T3线段树 or 树状数组...

T4技术分享,不懂,orz zn正解...

160分,捞了个正式名额,能翘好几天课去东莞玩顺便爆个零,满足了...

 

以上是关于stoi爆零记...的主要内容,如果未能解决你的问题,请参考以下文章

gdoi2017爆零记

NOI爆零记[AFO]

GDOI爆零记...

JSZX Winter Camp Day 3 爆零记

csps60爆零记

长沙集训day4(总结)(爆零记)