SDOI2017Round1滚粗记

Day0

　　今天day1才想起写day0的游记。
　　我是在家里过的，一上午就写了一道题，剩下的时间也不知道自己在颓什么…
　　中午，短暂地睡了一觉，然后出发，奔赴考(xing)场！
　　下午提早来到了火车站，蹲在地上等了20min才见那群人慢悠悠地过来。
　　看见wdzr大佬（%%%%），还有hzw学弟（跪烂神犇学弟）。还有小猴子、萌神、船长什么的，还有水神(♀)。
　　下午过的真心悠闲，一边赶着路，一边谈笑风生，不知不觉就到了济南。
　　济南真心热啊，豆粒大的汗珠不停的留下来，掉进眼睛里疼疼的。穿着好几件大袄赶路也顾不上脱。
　　山师大毕业的lxn老师领着我们一行人左拐一个弯右拐一个弯就到了住宿的宾馆。待了一会收拾好东西之后，我、船长、水神一起去山师大报名。
　　山师大真心破旧啊。像危楼一样。墙壁还都是那种水泥的，门还是那种复古的绿色镶玻璃木头门，简直来到了解放前啊！爬楼、爬楼，来到一个小屋报到，看到花名册：哇全是大佬，什么张一钊、什么黄浩睿、什么….都是些大佬。
　　欣赏完大佬(的名字)之后，我们三个人就开始抽签，给同行的七个人都抽了签，我和ftm、monkey在2考场。
　　晚上步行去商业街吃了顿饭，感觉还不错。这也许是省选之前的最后一顿无忧无虑的饭了。

Day1

　　晨起的闹铃总是那么烦，朦朦胧胧中张开双眼，看着这SDOIRound1的第一抹阳光，我知道命运的脉络正在我面前延展开来。能否进队，从这一秒开始由我自己的行动决定。
　　虽然懒但还是慢悠悠地爬起来。
　　诶？我的眼镜呢？(10min过去)我的眼睛去哪啦！
　　哎不管了，狼狈地直接跑去吃早餐，路上眼里全是一片朦胧：这什么鬼啊根本都看不清楚。
　　进考场之后，正好看见rqy大佬在我身后沉浸式地打板子。默默在心里膜了一发。
　　坐下，建三个文件夹(对拍1、2、3)。然后就开始打对拍板子，打着打着，哎呦不对，肚子不舒服。于是赶紧跑去厕所。等我再次回到教室，看见已经人手一份题目了。回到座位坐正之后，立马找题目，但是题目没有，看了下周围的情况，才知道发到我这里题目正好没有了。心想他们待会一定会给我的吧，于是继续打板子。
　　题目下发。
　　看下T1，看到标题就知道是数论了！读完题目发现：这不是莫比乌斯反演裸题吗。然后就打了个10分暴力。
　　看下T2，嗯，数据结构题….嗯，树链剖分…嗯，大概会做了…嗯，好水啊！然后就开始闷头打了，打完了暴力，发现总是过不了样例。反应了一会，发现：咦我的算法是错的！天啊噜！受打击了。现在离考试结束还有3h，我现在只有10分？！
　　冷静下冷静下。
　　怀着极其郁闷的心情，看到T3。先随手写一下方程…嗯…貌似复杂度很高，只有10分的样子。然后使劲看使劲看，唔…这不就是那道“代码拍卖会”题目的套路吗？好水啊！比那道题目水多了！直接开始打50暴力。打完还剩下2h。
　　这个时候心想：反正要挂了，也不要挂得太惨。先去打出来T1吧。然后就码T1，码完还剩1.5h，开启T1对拍，挂上跑。排了大约100组数据发现没问题（此时还挂着对拍），立刻转战T3。
　　然后开始打矩阵快速幂，打啊打啊打啊，打完还剩1.5h。然后对拍，最后对拍过了，时间还剩下1h。
　　真是一场恶战啊….呼总算能喘口气。
　　这回干啥呢？
　　…..
　　打T2？10分？有用吗？
　　…沉默、颓废，非常有成就感地开着我两个对拍欣赏，好累啊，时间在沉默中消逝…
　　还剩下20min辣！
　　赶紧转战T2的暴力，打完过了样例，还剩10min。
　　这回应该怎么办？
　　我的抉择是，停止调试，检查文件名、检查模数、检查空间有没有超。
　　我把T1、T3的程序又读了一遍，最后还剩1min。
　　闭眼睛，收工。
　　静待。
　　“各位同学拿好东西，不要逗留，现在可以走了。”
　　怀着极忐忑的心情，起身离去。
　　出门看到水神，水神给我了一块饼干，吃下后发软的双脚顿时又能够伸直了。
　　萌神说他打了120，hzw学弟则打了130，其他人好像都不超过100。我好弱啊只打了170。
　　最后成绩是160，名次17。
　　Day1好疲惫啊，可能是这几天觉太少了，精神头不够。
　　可能Round1暂时冲不到前10了，不慌，我现在才刚开始刷题，Round1先考到十几名。再刷题一个月，一定没问题的。

Day2

　　傻逼KTV害我半个晚上没睡觉，整座楼都跟着音响一震一震的。当时心想我day2肯定要爆零了吧。(还发了条说说)
　　早上好不容易爬起来，没怎么吃早饭，然后直接去了考场。
　　打开电脑，发现昨天的程序还在，好开心(不用打新的对拍了)。我把除了对拍之外的东西全删掉了。
　　考题下发。
　　[0min,10min]
　　浏览了题目，发现第一题不是个傻逼题吗？（ flag1 ）第三题也是个傻逼题啊（ flag2 ）。T2…好难，丝毫没有思路。
　　(10min，30min]
　　码完T1的暴力和正解，然后挂上对拍。心想：这道题目水的可以啊
　　(30min,35min]
　　上个厕所吧，换下心情。
　　(35min,50min]
　　盯着对拍很有成就感地发呆。看着看着就困了，趴了一小会。
　　(50min,1.5h]
　　回过神来，发现我颓了好久啊!不行得赶紧继续了。看了一眼对拍，发现已经拍了上千组。
　　开始看T2，嗯….这是个概率dp….嗯…用计算器算了一下 0.540 发现远远小于题目要求的精度误差 106 ，所以意思就是说：可以只dp到长度为40的串？
　　想也没想就开干！先打个暴力吧…
　　诶？暴力怎么写啊…乱写吧….写了一通，发现：无论如何都过不了样例，再仔细一想：嗯…我竟然打了假的暴力。(此时装作极其镇定)
　　(1.5h,2.5h]
　　算啦算啦…直接打正解吧，极其手生地打完AC自动机，还有DP，然后再次发现过不了样例！你TM在逗我？然后自己小想了一会，发现一个让我崩溃的事实：我打了假的正解，我的算法是错的。
　　压力山大！
　　我把拳头握紧，用力地往桌子上一砸！
　　“要滚粗辣！”心想。
　　(2.5h,3.5h]
　　就在这时，我听到吱的一声主机响( flag1 生效了)。
　　打开T1的对拍，发现此时共拍了 50000+ 组。
　　暴力和正解的结果只差了1e-6。
　　我知道这是二分次数太少了。
　　于是打开正解，将 eps 改成循环次数控制二分。
　　一开始直接将循环次数改成了100次，过了。
　　但是又怕卡时，于是开ctime，开始用clock优化常数。
　　本来是每次暴力重新建图，现在改成每次只改边权。
　　开最大数据，发现循环50次的时候是正好1000ms，循环49次的时候是910~980ms。
　　为了保险，我把循环次数改成了48次。
　　(3.5h,4.5h]
　　还剩下1.5h的时间，和一道毒瘤数据结构题。这是要滚粗了吗？
　　没得选，只能战T3。
　　随手乱推了一下 T3 的式子，发现线段树要维护 ∑x2i 、 ∑xiyi 、 ∑xi 、 ∑yi 。果然是傻逼题啊。
　　直接打暴力，打完暴力开始打线段树。标记下放的顺序纠结了一会，最后还是码完了。
　　(4.5h, (5h-1min) ]
　　小数据对拍能过，大数据(>100)就挂，这是什么鬼啊。( flag2 生效)
　　[最后1min]
　　“我滚粗了！”最后1min我这么想着。
　　不管他了，直接把暴力和对拍拼起来（ flag3 ），交上去，走人！
　　(5h,6.5h]
　　极其无力地在街上走着，感觉自己这么长时间的准备都白瞎了，最后也就100分的样子。
　　我好弱啊！OI到此就结束了。
　　我好弱啊！要滚回去重拾放弃了半个学期的文化课了。
　　我好弱啊！…
　　极其无力地吃完饭，极其无力地在寂寥的街道上等着同行的人。
　　此时脑壳中啥都没有，只剩下寂寥的天地，萧瑟的风，阴沉的空气。
　　我夹在中间，被压的喘不过气来。
　　我知道，这次回去之后，面对我的，将是文化课的虐待，老师的鄙视，同学的失望。
　　我啥都不想知道了。
　　我只想，找个地方坐坐。这样才能有经历面对以后的艰难道路。
　　我试图像以前那样乐观地安慰自己，但是，我找不到理由。没有什么能让我乐观的东西。
　　我已经失去了一切，两个月前，我失去了情感上的东西，现在，我还要失去信仰。那样，和一个死去的人又有什么区别。
　　想着想着，不知过了多久。
　　同学们从面馆出来，hzw学弟非常高兴地朝我这边奔来，嘴里喊得话我已经无力听了。
　　但是模模糊糊还是听到几个字：”wyw，你170，rank18”
　　[6.5h,now)
　　哈？
　　

　　 我可能听到了假的消息。
　　不管怎么样，我貌似还是没有滚粗？
　　太棒了！
　　 fantasctic!
　　虽然不知道我是怎么过的70分，反正我最后的决策是对的！( flag3 生效)
　　最后成绩170，rank17

最终成绩

　　score: 330
　　rank：不加NOIP是rank17，加上之后rank22