2014 第十一届浙江省程序设计竞赛

来源:互联网 发布:网络主播文儿的歌曲 编辑:程序博客网 时间:2024/04/25 23:43

    这应该是我退役前倒数几场的比赛了吧。。。今年大神们都走了,我和同届的呆狗还有大一的莫狗组了一只新队。

    开场莫狗发现了签名题A,我敲好之后因为键盘问题,密码一直是输错的,登不进去。。。直到7分钟才1Y。然后我们又花费了一点时间换了台电脑,真是开局不顺。不过幸运的是我们换到了一个没人的角落不那么挤了。然后莫狗告诉了我C的题意,我开始想,顺手刷了下榜单,发现G和L都有人过了,于是让莫狗去看G。莫狗秒懂题意,然后我开始写G,但我犯了一个脑残错误,我把%的优先级放在了*/之后。交上去后返回除零错误。然后我开始看是否会有除零的情况,这时莫狗又告诉我L题意,问我要不要先写掉L。我果断问他有没把握写出,莫狗肯定答复后,我打印了G,下机。下机后我造了几组数据发现确实会有除零的情况,可题目并没有说明这种情况。。。我突然意识到我优先级的问题。。。立马改掉,G题28分钟2Y。浪费太多时间了。。。下来后呆狗告诉了我J的题意,我感觉不适合我把它抛给呆狗,继续想C。然后莫狗过了L下来继续读题,39分钟1Y。莫狗下来后,呆狗推出了J有似乎有循环节,于是我决定上去试一发。。。很幸运49分钟1Y。然后我和呆狗开始交流C的想法,我跟呆狗说了一种我的猜想,但证明不了。之后呆狗比较肯定的告诉了我他推的结论,我决定上去再试一发。。。非常幸运又AC了。。。。65分钟1Y。

    现在我们有5题了,排名还算靠前。。。然后莫狗告诉了我F的题意,我开始坑F。接着呆狗看懂了B和莫狗说了一下,就上去写了一点发现不对又下来。然后我和呆狗讨论了一下F,呆狗和我说了一种枚举每个点求最远最短路的做法,并且证明了做法的正确性。但其实我理解错了他的做法,那并不是在求最短路,那就是个bfs,不需要松弛操作,每个点访问一次。于是我写完,开始狂TLE。我怎么都不明白按呆狗的做法,几百万的复杂度怎么会TLE呢?我前前后后做了许多优化,都TLE了交了足足6发。。。。我深刻怀疑做法问题,然后呆狗把我拍下来,把B抛给我,他看我的代码。之后他和我说我写的和他讲的又出入,然后开始改我的代码。我感觉这题是不可能A了,今天就要铜牌滚粗了。。。下来后脑子极其晕,B题也只想了个12*12*2^12*500的做法,感觉完全不可写。中途还突然觉得轮廓线dp可行,上去写了一发,发现完全不对,整个人都sb了。。。期间呆狗wa了一发F,但是没TLE,感觉像有希望的样子。然后呆狗继续坑F,我想B。就这样一个半小时没出题了。然后突然呆狗和我说F  AC了!171分钟8Y。然后瞬间觉得有希望了,继续默默想B优化,然后莫狗和呆狗说了E的意思,呆狗秒YY了一种做法,上去写。我叫呆狗看了下过B的人的时间,zoj就这点好,比赛的时候还能看到AC记录花费的时间。我看有些人都是卡过的,决定lowbit优化一下上去试一发。于是把呆狗拍下来,202分钟1Y。

    连过两题后排名瞬间上升了,莫狗告诉了我I的题意,我开始想I。但是我不放心呆狗的码量,看他一个一个手指在敲E我感觉很虚。。。于是我让莫狗告诉了我E他们的做法,准备等呆狗wa了上去再写一份E,稳住题量。呆狗前前后后写了1个小时的E了,终于测样例了,程序直接运行出错。。。我马上拍他下来,开始写E。我写了一会呆狗说他发现BUG了,上去改了一下过样例了。然后我说交吧,试试你今天的手气。直接1Y。。。。226分钟。呆狗今天太给力了。。。。这时候好像是10名吧,不过罚时惨不忍睹。

    然后呆狗坑D,我坑I。最后都没坑出来。8题结束,勉强拿了块金牌。

    感觉这场比赛是我和呆狗配合最好的一次,呆狗是爆发力极强的YY型选手,我就是码农。。。莫狗是很好的辅助。不过我感觉最后没出I,说明水平和那些9题的的队伍还是有差距的。还需要继续努力,期待没有大神们大腿之后,今年带着这支队伍打区域赛!

    

0 0
原创粉丝点击