第七届蓝桥杯参赛经历回顾

现在是2017年5月26日 14:14
上不了电脑，用手机写的草稿。

明天是第八届蓝桥杯决赛的日子，蓝桥杯似乎越办越好了，看着广大童鞋说这一届试题比往届更暴力，有种莫名的愉悦。

去年刚刚参加了蓝桥杯，报了JavaB组，成功避开了A组和C语言组的大神们，水了个国三。。。考完就懈怠了准备期末考试去了，也没研究试题

觉得Java组真心好办事，自带很多方便的api,如Calendar类解决了大多简单日期类题型，在c语言的童鞋还在写逻辑判断时一个方法调用就出答案了==汗

总结:会将基本逻辑转换为代码，会用for循环嵌套暴力求解，熟练使用递归和Java基本类，再加上点数学知识优化运行时间，细心脑袋别短路，相信会有满意的效果。(多刷题，多Accepted，才是王道！！！)

当时还是小Q邀请我报名参加的呢，我看了看往届初赛题感觉练习好能混个奖，就携手报名了。。。感谢小Q，没有他的探讨和督促我可能省三也拿不到。接着开始刷官网题库，先刷了基础练习然后着重刷算法训练。一些题做了出来却超时了，一些题看了后一脸懵逼，于是百度了题解，被神奇的解题思维所震撼，往往师兄们还会在题解上留下一句又是一道水题…. 经常冥思苦想一天才能AC一道题，走火入魔的时候晚上上课坐第一排也满脑子空想。练了半个多月放寒假了，放假学mysql去了完全没碰算法，值得一提的是放假前还有个校内选拔赛。当时以为是讲蓝桥杯事项，抱着个电脑去完全没意识到还有内测，迟到二十分钟做了六道题交了卷，可怜鼠标也没带。

上半年新学期，开学和小Q整天待在图书馆刷了近二十天题，能逃的课都逃了。期间官网题库算法训练能刷的都刷了，放弃了动态规划和二叉树、最短路径的题，也刷了一些往届省赛真题和浙大OJ上的简单题。闲着没事的时候和小Q在图书馆找算法书，小Q找了本算法手册很有用，上面讲解了回溯、分治等常用算法。

初赛在不同的市，乘着学校大巴过去。刚到考点收到了把自己寄来的女友，跟着女友一路混吃混喝，晚上还拖着小Q和女友网吧四连开黑，被小Q强力剑圣实力带了一波。因为旅馆没水喝，女友给我们买了六个核桃，一直觉得过了初赛有部分六个核桃的神奇力量…. 回到旅馆默默拿出笔记本过了一遍做过的题，第二天早晨起来洗个澡，喝了一罐红牛，急急忙忙和小Q赶到考场。考场旁边机子居然坐着同校的童鞋，不过是c语言组的，而且老师发了纸和笔还有面包和水。

比赛中明显感觉是时间不够用，后面的题都没仔细看，毕竟平时练习都是一道题一想一下午的。前三题一般为送分题，填空题如果数据量不大直接无脑暴力for循环求解很有效！ 第一道填空是一道数学逻辑题，很简单的细心一点就行，用了for循环;第二道填空也是一道数学题，傻傻的用了循环遍历，似乎有更简单的数学方法;第三道填空同样根据逻辑for循环嵌套大法。四、五题代码填空都是递归，将网页上的代码复制到eclipse上删掉下划线，然后根据代码上下文尝试填写，直到得到正确的输出，知道递归的话这两道题还是很好猜的。第六个填空用到深度优先搜索遍历所有可能情况，似乎当时脑袋短路没得到正确答案;第七个填空遍历所有情况进行条件筛选，这么简单的方法没有想到也没解出来。然后到了第一道编码大题，按照题上的逻辑用for循环还是很好写出代码的，只是数据太大容易超时，当时自己运行都明显感觉超时了，尽可能的进行了一点优化减少循环次数，虽说可能还是有一两组数据超时。后面的题习惯性将题上给出的模拟数据写入代码中提交就没动了，希望能水点分。

知道成绩的时候还在上课，小Q和基友在前排冲我喊我得了一等奖，我在后排完全没在意，以为他们闹着玩儿，毕竟只对了五道半的题，在上一届也就顶多省二了。然后他们传了个获奖名单，我赫然排在省上前列，确认无误后十分欣喜，可以去北京参(guan)加(guang)决(lv)赛(you)了！当时注意了下别的省份获奖名单，偏僻省几个人参加全得了一等奖….

学校省一有三个，一个C，两个Java，电子类全军覆没，表示通信专业的我跳槽去软件类了。C的同学很强，有事就没去决赛，另一个Java的Y哥帮助了我很多。开始想的是双飞三日游，结果是硬座….想起准考证上的指导老师从开始就没见着，而且老师还有奖金可拿。

之后一个月学习web相关的知识并准备临近的期末考试，决赛之前刷了点历届填空题和官网算法提高的题就顺其自然了。闲着的时候学习了下动态规划，看《背包问题九讲》入的门，作者思维很强大，同为在校本科生的时间，作者写出了这一系列文章，我却理解其中每个步骤含义都要画表格模拟和思考很久。

赛点在北京联合大学实验楼，很大的实验楼相当于三栋我学校的实验楼了。做题的时候旁边机子坐着一位A组C语言的小鲜肉，开考前就在ide上默写着算法，手速也是飞快，不愧是A组的选手。第一道填空是数学问题，用循环模拟一下逻辑就行;第二道填空全排列问题用递归，很悲催的没注意到题末尾的约束条件，提交了个假答案;第三道代码填空还是递归题型，只是一行代码需要满足几个逻辑判断，想了半天写了一长串自以为很帅气的假答案。考完Y哥说起这道题用条件表达式啊，纳尼，百度一下原来是三元运算符，完全没有想到啊。。。第四题是编码题，用深度优先遍历写了两个小时始终有bug没有调试出来。后面的题看了下也是动不了，至此比赛成功的水完了。

考完就和Y哥在北京到处玩耍，这才是来北京的本质，比赛是顺带的吧哈哈。颁奖仪式上午有个招聘会，说是获奖选手直通车免笔试直接面试，请了阿里、360等知名企业，完全跟双选会一样，每个知名面试点排了长长的队伍。百度也是来给参赛选手发了个公仔也没设招聘点。感觉是被工信部绑架过来或者打广告的，也许A组特等奖或一等奖才能入他们面试吧，但也有许多小企业是真正的在招人。我闲着没事因为没打算投简历，在阿里招聘点旁站着看面试，坐镇的是一位成熟的大姐姐，对每个来访者提两三个问题记录几个字就收下简历了。印象深的是有一位学Android的童鞋过来投简历，细节记不清了，问了他获奖情况、实习的公司，他说是二等奖、外包公司。然后他拿出手机展示独自做的App，大姐姐也没有细看就感谢投递了。

过了中午就是颁奖仪式了，在北大邱德拔体育馆，有一些其他本地学校的表演，来了水木年华的缪杰和一位院士老爷爷。谬杰讲述了他从IBM离职的经历，虽然在IBM发展的很好。老爷爷给特等奖的选手颁发证书，并给每人送了小米无人机。
之后便是返程，忘了让带队老师领初赛的证书，决赛的也被扣在学校当装饰了。还有袋装的全聚德烤鸭真的很坑，也许是我打开的方式不对….

祝愿小Q去外省读研一帆风顺！毕业能回来
祝愿Y哥能在广州有很好的发展！

补充:突然来了兴致看了这届的名单，比去年多进了两个人，电子类也有了一个。还看到个本校强人报的C语言A组，虽然只拿了二等奖，但排在他前面的清一色我省重本，也排在了很多重本童鞋的前面，心态很强大啊。似乎学校加强了这方面的支持哈