2017河南工业大学玲珑杯赛后总结

河南工业玲珑杯比赛总结

  比赛是中午十二点开始下午五点结束，早上六点大巴车出发的，车上超级热，司机小哥不开空调真的是醉。到的时候有点头疼然后状态比较差。和NQD学长还有HZY学长配合比较渣。可能是学长觉得我写代码还行吧 然后让我写了一个A题  A是一个简单的模拟排序题目 非常简单，非常简单，非常简单。大概意思是XX举办了一个acm赛制的比赛有罚时和ac数量两个因素让你考虑 告诉你了罚时的计算公式然后给你一堆数据让你去处理这些数据然后按一定的顺序输出就好了，然后比赛的时候自己想的东西太多了，想了给你的数据中的时间因素不是按从小到大的顺序来的 所以给了双重的sort 事实证明是想多了 然后还考虑了选手姓名的重复问题开了两个map来对应选手姓名写的特别繁琐，可能是过程中有些地方有问题吧然后第一次少给了结构体数字中的选手id这一项赋初始值，然后最搞笑的是这种代码居然还能过样例，交了好多发wa，各种改浪费了超级长的时间吧然后直接导致我们在最后写最大子段和的问题上没有时间GG，然后这道题让NQD学长写了一发，然后刚刚写完结果所有机房断电了写的东西全没了，开电脑以后重写，然后一遍过，比赛结束以后我重新写了一次这道题，也是一遍过的不知道比赛的时候出了什么问题，可能是比赛的时候太紧张了吧，后来我自己的状态就特别差了，感觉没有能写的题了，我们A的第一道题是I题 小天使问题 ，我不写A以后很快发现了I题中少考虑的一种情况，NQD学长改了下自己写的就过了。AC的第二题好像是内个问你键盘上左右都是什么按键的内个题目 这个题我们居然也WA了两发好像是，从这里足以看出我们三人状态都不是很好，这个题是真的不应该错的，赛后我重写了一遍这道题用了一种开两个字符串的方法取余过的   但是我看题解以后发现有一种把键盘上三行字母全放到string中然后给每一个字符一个结构体来对应在特判qazplm这六个按键的左右就好了，第一次看到这种写法，真的是奥妙无穷。

我从一开始就想了很长时间的B题 地狱飞龙 我刚开始以为这个龙的攻击范围d是一个常数 然后这条龙就会有一个aoe的攻击范围人类从他身边走过的时候在范围内就会收到伤害 ，吧这道题理解成了关于时间变化的一元二次函数的给定值域求定义域的问题，A4纸推了足足四张，然后推出来了一个所谓的公式，然后在写代码的时候发现这道题是少一个常数d的，恍然大悟这道题是微积分！！！放弃~~，决定回去学学微积分。

全场最亏的一道题也是我们最应该做出来的一题是J题  电视遥控器问题，数据范围只有五十万，写了这个数据范围就相当于这道题脸上写着快来暴力我吧~~求暴力么么哒~~，然后我们居然无动于衷。罪过~真的是，我们想了贪心和搜索两种方法，在想贪心的时候考虑了正好是n位数n-1位数还有n+1位数三种情况来写这道题然后不用想都知道这种算法在实现的时候是会出各种bug的然后你还会在贪心的时候碰到两个数字离当前数字的距离相同，很难选择，我们当时是选了两个方向然后把两个方向的数字都记录下来然后遍历找到一个最小值就好。但是实在是太复杂了 写完以后出了很多bug，写题不看数据范围我真的是蠢到不行，暴力的写法是暴力枚举1->2*t　真的是暴力到不能再暴力，最糟糕的情况下你需要暴力枚举一百万个数字然后对每一个数字进行分解判断每个数字的每一位数字是否出现过真的是我想想都暴力到不行的方法然后就是能过～～，这道题搜索应该是有大神能做的　但是我只想到了一种压入队列很多元素的方法自己把自己否定了。

经过前面这些波折以后心态已经爆炸了，甚至没有好好读Ｈ题，其实如果当时在最后一个小时全力去写Ｈ的话是有可能过Ｈ的，刚开始读H题以为这道题是图论中spfa算法或者随便一个最短路算法再加上博弈论才能过，用最短路算法枚举各种次短路然后再用博弈论来判断最终能不能到妹子的点。真的是思维定式，被自己学的东西束缚，其实Ｈ题是一个脑经急转弯类似的东西吧，只有一种情况能到达妹子最终的位置就是俩人的边只相差一条边。图论加博弈论~想想真是搞笑的不行。

G题最大子段和自己直到比赛前也就写过O(n）复杂度的算法。这种算法其实是可以A这道题的，但是这道题目多了一个奇数项元素的条件，一时没想到好的解决方案，学长用o（n^2）的算法写了一发超时。其实这个题从一开始跑一发到O(n）在从2开始跑一遍每次加入两个元素就能保证元素的总量为奇数个了。到此为止我们发挥比较好的情况是可以写6题。

最局震撼性的一幕发生在赛后，有个人大喊冠军队伍讲一下B题怎么a的撒，然后只见一个带鸭舌帽穿风衣的人淡淡的说了一句：“微积分呗”。特别低调特别骄傲。回去要开始恶补微积分了。。

最后河南工业大学的食堂真的是好吃，吃了一份大盘鸡拌面，好有家的味道，突然特别想家想内些人，想新疆拌面。不对这是比赛总结，怎么跑题了。。

但是这些只是路上的经历而已，希望下一次不会出这么多乌龙。