SDOI2013 第一回合
前记:
这次去一轮之前机房里就充斥着“考不好就要回去文化课”之类的玩笑,其实说这话的人大概已经想好到时候该怎么虐场了吧。哎,倒是我,该想想考挂了以后该怎么办了,回去估计连名字都不知道怎么写了……
Day 1
由于不知道其他学校的人什么水平,所以考试之前非常紧张,晚上大概到11点多才睡着,早晨6点还被MXKU的闹钟搞醒。起来看代码吧,突然十分害怕自己到考场上什么也写不出来了,算了,放平心态吧。
试题发下来我就乐了,第一题怎么和noi第一题一个名儿啊,哦,原来不一个题啊,白高兴了。简单翻了翻感觉第二题挺可写的第三题想想应该也能想出来。还是先写暴力,白送的分不能不要(后来证明这个策略是对的)。简单码了三个题的暴力,估算一下60分应该有了,开始攻第二题吧。我本以为第二题写一个裸的LCT就ok了,仔细一看没那么简单呢。貌似有许多不带修改操作的主席树可以搞,算了一下分,主席树COT+BFS暴力应该能拿55分左右,LCT+链上的主席树50分左右,不过果断还是前面那个好写一点。由于考试之前突然脑残想去用主席树刷掉Network那个题,所以主席树还是写的出来的。1个小时左右调完,感觉还不错,想搞个对拍出来检验一下,结果呢,表示没用过c++的random,所以生成的数据全是一样的,还不好搞合法的询问,无奈浪费了又1个小时吧,于是另外两个题就这么草草了事了。
一出考场我就傻了,一听说第二题给的第一个数是testnum而不是testcase,这不都白写了吗,我都要哭了。去看分之前心里默念,只要给我70分就够了…70分…70分,点开一看,果然76,尼玛,第二题居然没被卡,原因是读进去了一堆EOF而不是0,瞬间感觉幸福万分,可第三题怎么才10分???看来是暴力写挂了,无奈……这么说我不该念叨70分。MXKU发挥的好像不错,拿了150虐爆全场,果然这种题是他的强项啊。
拿会数据包一测才发现自己手贱把空间改小了,10分这么白白没了……我可是辛辛苦苦写的主席树啊,居然还没有骗的分高,是在是气愤,不过今天好像考的都不是很好,我也就不在意了。
Day 2
也不知道怎么回事,早晨起来恶心干呕,吐出来一肚子酸水,然后就什么也不想吃了……保佑我不要挂掉二试。
这一天的题就没昨天那么一眼流了,翻了翻都没什么思路,只能硬写暴力了,貌似暴力也没昨天的多,勉强50分到手。考试的时候想不出题来怎么办呢?上厕所!果然,经过厕所里“新鲜空气”的熏陶,第二题马上就有思路了。首先费用一定是建在最大流量的边上的,那么二分答案验证就可以了,好激动啊,5分钟敲出来一个sap,对于二分那块,最近写过一次hardlife,所以流程都记得很清楚,写完没怎么调就过样例了,之后我在精度上纠结了好一会,最后选择了1e-6和1e-9这个比较稳妥的eps。
还有2个小时左右,一三题都不那么好做的,看第一题像是整数划分,可我早就忘了怎么写了,后悔当时没好好看书,记得有个母函数一章讲过这东西。手推了几个数,突然感觉这东西好熟悉,貌似是一年多以前做的一个整数划分的水题,于是立马想起了那个递推方程。往后一看数据范围吓傻了,9次方!尼玛O(n)都不能过啊。无奈下我打了个表,突然发现了什么。杨辉三角!这不是11年noip的那个吗,记得当时我还是手推的杨辉三角,这次我记得用组合数了,还好昨天看了乘法逆元。其实这么辛辛苦苦地想,最后也只是多了20分而已,数学烂没办法……
考完出来等成绩,紧张的我心脏快蹦出来了,考不好就要“滚回去文化课”了啊。听他们讨论的时候貌似第二题都开出来了,我有点怀疑我写的有没有问题了……
点开成绩的那一刻我的心终于平静下来了,150,没有失误,round终于pass了,可以继续在机房呆一个月了……
后记:
KAC你这次出的是语文题啊,昨天考阅读理解,今天考代码默写……据说他们sap忘加当前弧的都T掉了,20分还没暴力高,这下我可知道好好背课文的重要性了……
一轮过了我也不能放松下来,毕竟这次分差并不是很大,而且ALTF4,dywzc他们noip分都比我高不少。一想到又要停一个月课的时候,感觉回去以后估计连笔用哪根手指头握都不知道了,算了,只能硬着往前走了。
事实证明考场上还是发挥稳定的人拿的分比较高,兵不厌诈是考试百年不变的秘籍。
不管怎样,我还是很弱,还有很多东西要学,还有很长的路要走……
Continue;