码迷,mamicode.com
首页 > 其他好文 > 详细

2016acm山东省省赛感悟

时间:2016-06-09 06:15:41      阅读:847      评论:0      收藏:0      [点我收藏+]

标签:

      序:

      我最讨厌的是坐车,尤其是客车,还是五六个小时的那种。所以,从青岛到济南的路上一直不敢玩手机,只有听歌消除自己的寂寞,哦,还有和妹子聊天。客车一路向西,天逐渐变暗,变暗。好久没起这么早了,而且没有吃饭,路上睡了几觉,不知不觉就来到了济南。师范学校果然妹子多啊,比我们石油高中多多了啊,我只感慨下而已,没有其他的想法。山师教职餐厅提供的饭,和我校流动餐车的盒饭的味道差不多,忘了提了,我校流动餐车盒饭的价格-5.5yuan。以上纯属吐槽。

     正文

     饭毕,在山师机房的天梯初赛过后,我们又到比赛场地参加热身赛了。第一题A,问济南泉水有多少个。身为山东人,岂能不知道这些啊。从小就被教育趵突泉、黑虎泉等七十二泉,在队友的纠正下,原来题目除去了趵突泉,soga。我们又搞了搞pc2,差不多了解了怎么提交怎么查看之类的一些细节。董小姐手切了一道D,好佩服,膜拜。

    第二天正式赛,教练告诉我们have fun,所以我们做题的时候不是很紧张。我们起初配合得很好,我们三个先把题意读了,看着A题很多人都交了,董大神也迅速看完了。他接过键盘咔咔就切,我就迅速翻着题目,找到了一个简单的K题(-?-)。他把A做完的时候我就迅速的把K题的意思告诉他,这个题都做过,所以很快都切了。

    接下来小方又告诉董小姐一道水题,也有很多人都过了这个题,当时他们做出来后结果和测试用例不一样,董小姐开始一个一个检查了,我没有帮他们,只是继续看我的题,B题Fib和G题Nim博弈大概都是个数论方面的题目,我比较感兴趣。我把BFib数列一个个列出了,然后按照题意慢慢推。他们也在继续搞着自己的题目。大约过了半个小时左右,董小姐把E题A了我们A了三个题,没有罚时。看了看我校两个队伍都在金牌区的,我校大一的同级队伍也在银牌区,我们也有信心去搞题目了。

   接下来就是黑暗的时刻了。我们看着前面的队伍A了四个题,心里不爽,我就接过B题去敲。思路很清晰,就是fib从后往前推,比N小就用N减去它,然后跳一下继续推。结果交了两发,都WA了,我们甚至怀疑自己的想法是错误的,怀疑自己是不是读错题了。我让小方和我继续把题意梳理一遍,我把迪杰斯特拉模板给董小姐,让他继续搞 C,C题过的人也很多,我们很不安。   这个时候大概开始发午餐了,两个面包和一个牛奶、一个香蕉,我只觉得自己很饿,吃饱了才能做题,后来听说面包很难吃。不过,小方告诉我J题炉石的题过的人很多,让我看一看。我也曾经痴迷过炉石一段时间,不久觉得这个游戏毫无意义,便放弃了。拿过题了,以我个人的经历,我大概明白了这个题是什么意思。我接过键盘去敲J题,我对这些长串的字符串很反感,生怕有些错误,董小姐边吃边帮我检查是否有单词拼错了。很快就写完了,交上去很久没有回答,生怕自己哪里写错了。心里忐忑不安。董小姐让我不要担心,当然最后还是AC了。四个题都是一遍过的,没有罚时。看了看榜单,我们还是铜牌。比赛时间已经过了一半,董小姐继续搞他的图论C题,我继续研究其他的题目。

   最后一小时,封榜了,我们划到了铁牌,我们决心再AC两道题。我劝董小姐放弃C题,搞一搞其他的题目,他还是不死心,我说,“再做十分钟就换别的题吧”,他答应了。然后小方和董小姐一起搞B题,起初他们用队列,后来改用map,我真懵逼了,他们交了几发还是WA了。真的绝望了。还是自己太弱。

   最后剩了五分钟,我想改一改原来写的B题然后交一下,把fib第42个数改成第43个,顺便把不成立的条件倒过来,虽然知道这两个性质一样,只是为了增强一下信心。就这样吧,我点了提交,结果。。AC了。我们都感到惊讶,真是意外的惊喜哈哈,虽然如此,我们的成绩也就垫底了。我们又看了封榜前比赛的排名,估计我们校能拿两块金牌吧。

   后来学长说他们又过了一个题,我觉得两块金牌差不多到手了。真心为他们高兴。

   滚榜的时候看到我们成了铜牌倒数第二。啊。还是对自己的表现很失望,还是自己的训练强度不够,比同级的acmer还有一段距离,尤其是打acm的ioer,Orz。

   明年省赛要拿金!

 

    

2016acm山东省省赛感悟

标签:

原文地址:http://www.cnblogs.com/cshg/p/5571765.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!