武汉华中区程序设计邀请赛

  这次武汉之行可以说是跌宕起伏,此行中的各种苦逼与欢乐尽在我的接下来的流水账的所写。

  时间到4月25号,买回程的火车票,我们的火车票经历了 “订票-改签-退票-订票-取消订单-订票-取消订单-订票-改签” 的漫长过程,现在安全的回到了株洲了。
  由于是晚上坐的火车,4月28号上午睡了一上午。下午,开幕式+热身赛,乘坐校车去了比赛地点,心中不禁感叹武汉大学真是体贴啊。可是等到热身赛结束,天下起了大雨,没有伞,教练在酒店呢,不能马上赶过来,于是小白就带头冲出去了,作为一个集体怎么能让他一人单个人先离开呢,没有办法,就只有一起走了。跑走到酒店,鞋子衣服裤子都湿了。回到房间,洗了个头,吹了吹鞋子。小晨和狗狗(可是我们的教练)就去见他心中的主了(后面才知道的),我们其余五人去饭店出了个饭,回到酒店,我想玩热身赛的前两题跑去和立神交流第三题去了,正好立神的代码也敲的差不多了,正在调试这一题,跟我讲了那题的基本做法,如何写数位DP,表示还是对我挺有帮助的,一直到11点多才回到我和小白的房间,这期间,小白没有玩那个英雄联盟,还做了一道数位DP题,瞬间觉得小白的自控能力还是不错的嘛。

  4月29日,这天正式比赛了,可以说这天的天气还是不错了,天虽然看着要下雨,课就是没下雨。计划9点开始比赛,8点多一点就来到了比赛地点,在那里等了有几十分钟,最后比赛到了近9点半才开始,这也是此时比赛的承办中的不足之一,配置电脑太过于仓促。

  比赛开始,热身赛看了小白写了每一题的空模板,这次就是我来敲了。每人一份试题,这点还是比较人性化的,听小晨的,先找广告题(baidu公司赞助),没有发现。我第一眼就看见了F题:Xor,异或运算。于是看了下题,题意还是很好懂的,只是没有想到切实有效的优化算法,于是叫狗狗看这题,小白在一旁看J题,并且说这是一个裸的凸包问题,于是又叫狗狗看J,狗狗又很无奈的去看了J去了。我就去写F的蛮力代码,不一会儿,写出来了,调试了下,没有问题后提交,结果是肯定的,TLE,于是就把代码放在了那里了。我们于是开始四面张望别人都做了那些题,由于比赛开始阶段,Rank是看不了的,我们就根据气球的颜色来断定别人都做了哪些题目。A题做的人还算多,出题的人几乎的出了,于是注意力被吸引到了A题,读题后发现是个数学题,涉及到取模的问题,于是问了下狗狗一个公式是否是对的(这里膜拜狗狗的数学基础了)。后来打了一下表,发现了规律,加之前面那个公式是正确的,于是一个时间复杂度完全可以接受的蛮力算法就出来了,枚举所有的组合情况,选取最优解。啪啪啪,打代码还是我,调试完了后,对于结果还是表示怀疑,一直不敢交,最后确定没有错误后,提交,Yes了。哈哈, 就这样我们也过了一个题目了。此时狗狗去敲J题了,我和小白继续去看D题,D题别人也是过得相对多的,看了看题目后很快就觉得这是个贪心,和小白讨论下,发现第一次的贪心规则是错的,有的数据是过不了的,于是我们修正了贪心规则,成功解决那个问题,并且我和小白都认为是可取的,就下来就是计算时间复杂度了,数据量很小,明显可以接受。狗狗的J题在写的过程中遇到了问题,于是我来写D题,调试好了后,提交,运气不错,我们又过了一道题目。这两题都是现场过得多的。狗狗发现J题还是无法用简单的写法做出来,于是接着去看F题去了。我们三人又发现I题过得人也还有不少,,而且突然发现他妈就是广告题啊,于是我们开始认真读题,发现这是个DP题,但是一开始都无法动手,我认为它和以前做的一道题很相似于是开始写代码,写到后面又发现有点不对了。开始有点紧张了,还好这个时候小白接过了我的手,开始来写代码,思路明显比我清晰,我有点为了使其与原来那个题目靠近而复杂化了整个DP过程。啪啪啪,代码写出来了,调试了下,数据过了,提交,这次WA了,为什么呢,DP方程绝对是没有问题的, 还是小白敏锐啊,可能是数据溢出了,改用long long 提交,可惜还是WA了,这下就要去写Java了,打开eclipse,小白很快将C++的代码改成了Java语言版了,当然是大数啦。提交,过了,此时我们就三题了,估计那个铜奖应该没有问题了,但是还是有掉的可能的。狗狗还在想着F题,提出了各种假设,思想甚是活跃,可惜我都觉得不太清晰,无奈,狗狗自己上了,在那个蛮力的代码的基础上改了几个地方,说实话,听狗狗的阐述我是无论如何也无法想到仅仅是在那暴力的代码上改几行的问题。我接着去看其他题目,觉得还是让狗狗自己来比较好,我确实有点不太理解他的想法。倒是小白对狗狗的优化很兴趣,可能是之前我一直在和狗狗讨论,而他一直在写I题的代码。啪啪啪,两人写着F题,第一次提交,WA,第二次提交,Yes了。哈哈,4题了,看了看Rank,此时此时我们竟排到了第四名,心中很激动啊。狗狗这一题真的是非常关键啊。此时拿个牌肯定是没有问题的了,就看银牌能不能保住了......后面一小时40分钟,我们也做了其他题,但是都没有什么很好的想法。四题一直保留到了最终。最后,虽然名次下降了,我们还是获得了二等奖。我们三人心情很激动啊,毕竟这是我第一次获奖,也是狗狗的第一个奖。

  由于同学要睡觉了,夜晚笔记本光线弄的他无法睡眠,后面的事情的略去了,都是些玩的事情,武汉还是不错的一座城市,有历史感,有现代气息,高校林立,霸气十足,国际友人N多啊。哈哈。

  

  

原文地址:https://www.cnblogs.com/Lyush/p/2477505.html