stoi爆零记...

Posted 2020-09-07

摘自 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分，捞了个正式名额，能翘好几天课去东莞玩顺便爆个零，满足了...