第九届蓝桥杯国赛+第二天的第11届acm省赛的总结

时间:2021-02-06 22:08:03

第九届蓝桥杯国赛+第二天的第11届acm省赛的总结

  25号坐的去北京的火车,10个小时的火车,然后挤了快两个小时的地铁,最终达到了中国矿业大学旁边的订的房间。12个小时很难受,晕车症状有点严重,吃了快4颗晕车药,到宾馆还是很晕,就睡了。晕车这块,我们都自信过分了,很影响状态。

  我们学校晋级省一的名额不多,大多数人都没有去,只有我和Z去了,Z很想去北京看看,我也有点想去,想想还是比较激动,还有那几次比赛太好了——膨胀了不少;主要去的时候想的是,按照往年的省赛来看,拿金的希望几乎没有,无论怎样都拿银的话倒是问题不大,OI选手又多,根本没机会拿金,于是就想着去北京拿个奖然后再第二天到信阳再拿个奖,这样起码会赚一些。然而我们错了,学长也没能拦住我俩。

  中矿没有啥可以看的,很单调,连个志愿者都没有,连个问路的都没,唯一的指示是正门的路面上的那几个小小的贴着塑料纸的纸条标着方向。上午经历一番探索,我们从侧面去——miss了前门地面的小纸条,最终找到了赛点的教室。Z说去北大,我说去清华吧,Z执意去北大,那说去了北大再去清华吧,Z没回话,然后我们就去了传说中的北大。北大门口有保安,需要北大的学生证才能进,没办法,后来Z是碰见了一个郑州的保安才进去了,我没进——有点累、毕竟下午还要打比赛、精神状态需要调整好,就说腿疼再坐公交回去了,再磕了两粒晕车药;Z在北大逛了一圈,也回来了。

  下午比赛,中午找了一个自习室睡觉到1点半,比赛又开始晕了,很难受。感觉自己还是在坐火车——座位忽高忽低,熬了四个小时,比赛结束了。第九届国赛的题目第一题签到题跑循环都可以跑出来,Z手算的,有个填空题比较难——是关于位运算的,可惜位运算没怎么了解——没法写——然后在那里瞎尝试了一阵子;大题,暴力基本都可以得30%-50%的分数,其实都是一些数学模型——我看出来了,可惜那些算法和数学递推公式不会写,只能纯暴力搜索和for循环强行跑程序,然后就拿了个国二。我想,国三就是基本的签到奖吧,国二也就是个划水奖,国一才起码含金一些,还有特等奖——渣渣就不评论了。

  回去1个半小时的地铁,有意思的是,我们准备走六道口坐公交结果走到了五道口,一字之差,多走了不知道多少路了。晚上10个小时的火车,从北京到信阳,特快,还是在火车上坐卧铺过的夜;头一次在火车上坐卧铺,很难受,睡觉时感觉胃里的东西一直想要喷出来,再磕了两粒晕车药,就睡安慰了点。到了信阳站,就下车,门口有信阳师院的老师和志愿者接应,然后顺顺利利地到了学校,走了段路到了赛场。

  急急忙忙换了衣服,结果拿错了衣服,Z拿了我的衣服,结果Z穿着正合适——然后就换不回来了。这个比赛是打的很艰难,基本全靠C一人撑起来。A题签到题,很良心,Z一直在错对不上样例,半个小时了我终于狠下心把他的代码删了,一重循环就过了,共计43分钟搞定了第一个签到题,很亏,Z的思路就是错的,还有就是没有看榜单——10分钟之内大多数队都A了,如果超了这个时间就应该换思路、换人。后面一个简单的尼姆博弈,Z看出来了,我没让他敲,我几分钟就敲完搞定了;B题是一个线段树的题目,一直在出问题,裸线段树肯定不好过,于是想到了整合区间——每次只迭代到符合区间的区间上就停止向下迭代(这样可以极大地省时间),最后比赛还剩1个小时的时候,我还在改这个题目,最终在队友的安慰下我搞定了。期间,C搞定了了三道题,模拟题,模拟题,暴力题,Z的状态一直不好,看C写的代码都看不懂,舟车劳顿——我想除了后悔也没办法。

  后来讲题解交流会,简直惊悚,线段树卡了我快3个半小时的题目居然数据很水——直接全部存成结构体for循环一遍就可以过了,或者其他方法暴力就OK了——全场75%的人都过了,我期间也想暴力——但怂了,赛前有这么一道类似的题目——我没做出来很尴尬,当时也没看,两个队友也没看,其实就是一个暴力的水题,我三都没有认真对待,估计他俩都像是线段树就扔给我了。还有一个网络流的题目,结果是一个稀疏图,直接暴力搜索都过了,我勒个去,省赛怎么都这样了。还有一个区间DP的题目——乡村修路,专攻DP的C没有写出来,记得多年前省赛也有这么个题目,这题我们当时有一个10^9的暴力想法,结果没敢实现,省赛的玄学卡时间机制——没能卡住时间,有部分选手就过了。还有一个看着像是最短路的题目,也是暴力、记录一下路径就过了,哎——我们太怂了,我刚开始看出来,样例都过了;暴力可是我们的强项,打死我们下次省赛绝不怂了。希望有以后吧。

  三天做了共计30个小时的火车,很难受,所有的状态都没了,Z也好不到那里去。没有C就省赛简直就要打铁了。晕车药的有效成分是神经中枢抑制剂,那几天吃了10--15颗了左右,到省赛的时候临时再磕了两粒晕车药效果也没啥用了,所有省赛也是在火车上打的,“哐当、哐当、哐当、哐当、哐当、哐当”,后来副作用持续了好几天,就是恶心地难受想吐、晕。感兴趣的同学,可以试试。第一次,晚上坐火车的卧铺,算是长经验了。

  平时博弈也有点大意了也没怎么教——这次居然出的是一个裸模板题目,已经很多年没有出博弈题目了,新生们可能会比较吃亏。说一声抱歉了。

  事后诸葛亮。舟车劳顿很费精神,轻院就去了27个人打国赛,结果省赛哔了狗了几年一下子就出了27个左右的金奖,6--8道题目的全部是金奖了;轻院前27的也只进一个队,可以说是血亏,轻院今年也就只有一个金,我们大三的倒是冒了两个金了。

  我们浪了,最后出了5道题目;最后20分钟开始敲一个网络流的板子,结果时间不够;现实就很现实了,也许明年就没有这么好的机会了。

  No zuo , No die!

  省赛,暴力,for循环别怕!