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)
哈?
![](http://i4.buimg.com/567571/ac32dbbd56ad30d4.jpg)
不管怎么样,我貌似还是没有滚粗?
太棒了!
fantasctic!
虽然不知道我是怎么过的70分,反正我最后的决策是对的!( flag3 生效)
最后成绩170,rank17
最终成绩
score: 330
rank:不加NOIP是rank17,加上之后rank22