2018年蓝桥杯B组国赛和河南省第十一届ACM省赛比赛心得

*******今年不禁要问一句，这比赛都是咋了，日期老撞在一块，蓝桥杯省赛和天梯赛相差一天，蓝桥杯国赛和河南省

第十一届ACM程序设计竞赛相差一天，逼的大家行程很紧。

 

*******蓝桥杯省赛比赛完后感觉不是很好，结果发现自己在省一等奖的中间，很开心还能参加个国赛，去北京玩两天。

所以5月24也就是上周四晚，我们出发去北京，一夜的硬座，我直接颈椎病复发了，直着身子太难受了，到达北京当天，

下午先在酒店睡了一觉，然后晚上去北京邮电逛了逛，并在那里点了桌菜吃了晚饭。第二天周六就去北大了，其中两个

小伙伴想考研考北交大，所以他们骑小黄车去北交大了，我们剩余的人则在北大逛，我第一次去北大，感觉好兴奋，一直

看这里看那里，北京的学校真的历史比较久，无论北京邮电还是北大树真的挺粗，尤其北大的银杏树真的好粗，我都能

想象到秋天的时候叶子变黄那是多么美丽的景色，校园的建筑也是以前老式的非常有历史底蕴，我们在校园中拍了好多

照片，唯一不太好的就是在北大吃饭太难了，只好又跑好远出校门吃，在北大的一天还是很愉快的。

 

*******接下来谈比赛，我们是B组，比赛时间在下午，答案填空特别简单，第一个填空就是几个for循环套一下一求就

出来了，然后第二个就是一个简单的动态规划，非常简单。第三个代码填空，这个题目我马上就写出来了，了解树

状数组的lowbit这个题目秒写出来。然后第四个题目，动态规划写或者广搜写都可以，我用的广搜，前四道一个小时

搞定，然后到了搭积木被卡了，动态规划没弄出来，只能细心的分析了一些情况，可以得一部分分数，最后一个题找

规律没找出来，暴力写一下。我的小伙伴把第二题给写出来了，所以他最后拿了国一，而我就只能得个国二了。最后

我们几个人成绩是，一个国一，两三个国二，两个国三。

 

*******蓝桥杯国赛在周六，河南省省赛在周日，本来我们打算只参加蓝桥国赛，省赛就不去了。所以后来我一直都

只在练蓝桥杯，后来我们发现河南省其他学校的学生也太拼了，他们都打算参加完国赛后，直接做高铁连夜赶回信阳

参加省赛，同时信阳师范学院也说可以派大巴车去火车站接学生，可以让大家直达赛场，我们教练听完别的学校的安

排后直接不淡定了说之前商量的只参加国赛不参加省赛作废，我们学校本来ACM都弱，我们这些稍微练的好点的再不

去，其他学校牛人该去的还去了，对我们很不利，就这样教练向院系申请给我们参加蓝桥杯的同学买卧铺票。所以

参加完国赛后，我们晚上10点从北京坐火车（学校太穷，承担不起高铁啊）赶往信阳，第二天早上8点到了，发现这

趟车好几十个学生都是从北京赶过来的，大家一起坐客车到了比赛地点，刚换上衣服就9点了，比赛开始。史上最紧急

的赶场。

 

*******今年省赛，题目出的是不怎么样，瞎暴力都能过。

写的第一个题目：给出年月日和星期，问过n天，是几月几日星期几。简单闰年判断。学弟忘给多余输出加注释，多

WA了一次，当时真的好想掐死他。

第二个题目：Nim博弈，它是个英文题，我当时翻译了一下，题目意思是要么一下摧毁，要么削弱一部分能量，我就

跟队友说这个是取石子Nim博弈，但是我们三个根本不敢相信这个题目这个简单？迟疑了一会儿试了一下居然过了。

第三个题目：警察巡逻，题目很简单，关键是题意不清晰，好多人搞不清楚区间边界的开闭，我们也是试出来的，

提交过了，题意不清晰坑了好多队。

第四个题目：DNA那个题目，我写了一下超时，然后换其他队友写，一下就AC了，就是普通模拟暴力。

第五个题目：闭包，刚开始看很蒙，几个特性绕来绕去，最后外层循环26次直接把这个题目怼过了，很暴力啊。

但是学弟又因为不细心多WA一次，又一次想掐死他。

第六个题目：山区修路，老早都有想法了，就是很暴力的动态规划的思想，对于每一个山头枚举高度，然后枚举

前面的每个高度谁对当前高度可得最小值，很暴力的思想，按照数据规模，我当时估计时间复杂度是10亿根本过

不去，然后一直在找有没有什么优化的方法，然后写到一半发现思路不对，这时候已经步入绝境，当时我们排名

是35，我就对队友说，如果我现在提交错一次，我们会有什么影响吗？队友说没啥影响，我就打算用我最初的很

暴力的动态规划思想写一下，提交了一下居然过了。当时比赛只有20分钟了，特别想骂人，一个小时前我就是

这样想的，如果我们三个够大胆，一开始就写了，做完六个题目应该还剩一个小时，还可以扣一下7道题，

结果题目就是瞎暴力，还吓的我们不敢写，写了也不敢交，硬是墨迹墨迹到最后才交。

然后还有个题目是网络流，和最短路，最后也没写，就写了六个题目，想着今年拿个银首，后来开赛后交流会

交流了一下发现如果6道说不定能拿金，瞬间我的希望被燃起了。

 

**********最后颁奖，往年颁奖我都是只顾听颁奖人念那些搞笑的名字然后在下面哈哈大笑，今年我注意力高度

集中听名单，念了铜奖后，念银奖我心里紧张死了，发现刚开始没念我们，我就以最坏的打算想，这名单是倒着

念的，直到听到最后银奖都没我们，我们太开心了，最后拿了个金尾，还有个小插曲我们学校另一个队排名也很

靠前，银奖把他们漏了，他们激动了一波，以为自己是金奖，结果金奖念完了发现没他们，又一问说给他们漏了。

我的天，心理大起大落的，先是惊喜，然后蒙蔽，最后回归现实。赛场图片。

 

 

 

**********我真的非常幸运，我们学校从来没通过线上赛拿到区域赛名额，但是去年我们拿到了，我们学校派出历史上

第一个参加区域赛的队伍，出于老师对我们的信任，没有进行内部选拔，老师直接说让我们队去参加，所以我还去了

次青岛区域赛，虽然这场比赛备受吐槽，但是我去青岛玩的很开心。我们学校参加省赛8年从来没拿到省金，我们也

幸运的拿到了，国赛我也参加了，现在我要大四了，可以这样退役我真的很开心。虽然这些成就对于大佬来说真的

不算啥，但是对于弱弱的我来说真的知足了，前面多少届学长学姐没有机会体验的事情我全赶上了，我超级满足。希

望自己可以加油，找到一个好工作，成为一个优秀的程序媛。加油！