标签：树状数组 floyd noi tar 开始 html 重要性 数据 image
摘自 http://www.cnblogs.com/huangjingwen/p/6443731.html
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分，捞了个正式名额，能翘好几天课去东莞玩顺便爆个零，满足了...
标签：树状数组 floyd noi tar 开始 html 重要性 数据 image
原文地址：http://www.cnblogs.com/huangjingwen/p/6657694.html
