初探蓝桥杯

嗯,这篇文章的标题就叫“初探蓝桥杯”。

有关注我博客的同学可能会了解,我在博客下有这么一个同名专栏,主要记录一些比较白给的内容。就历年试题的做题情况来看,并不是太理想。尤其是2018年的省赛题难度突破天际,我曾一度认为这今年的题目也会就此白给。

一篇游记性质的文章,借着这短暂的时间来简单的做个回忆和总结吧。


今年题目的难度控制出乎我的意料,相当一部分的题目是比较基础的(当然,也有可能是我的错觉),最后勉勉强强写出9题,总体的感觉算可以吧,坐等评测结果了。原本打算下午回宿舍写这篇博客的但是一直拖到现在,主要还是感觉精力消耗有点大(

昨晚从机房回来就是一直处在比较焦虑的情况。我们关于蓝桥的出题可能讨论了很久,各种可能的算法模板都掏了出来分析了分析,什么树状数组,kmp,归并排序求逆序对这种都拿出来看了一看,可最后一个也没记住(逃。。我倒是和万众老哥开心的dfs了一晚上,吐槽当年的题怎么随便暴力就出分……

特别怕迟到,所以早晨六点多就从宿舍里爬了起来收拾收拾出发,打算去吃点好的。二餐的糁汤很不错,一碗汤再来一份油饼真的是绝妙搭配的早餐,不仅暖身子而且还性价比超高。原本打算吃完饭后去二餐的超市买几块巧克力(指士力架这种的)用来中午充饥,可是人家那里莫得卖,无奈只能买了两包压缩饼干。

刚出门就遇到了排队买饭的刘凯,董海峥和贾浩,于是我们一大早地又开始快乐吹水,接着昨晚的话题继续闲聊,讨论VS code的代码高亮到底是用什么算法写的以及编辑器的百万级别代码抗压能力。。。等走到机电楼才七点四十左右,距离进考场还有一段时间,可是506并没有开门,我们只能在工作人员提供的休息教室里暂且整顿。

坐到座位上一没一会,我就突然想睡觉了。。毕竟昨晚只睡了六个小时左右,精力还是有点欠缺的。可是我并不敢,一直在硬撑着……嗯对于我来说,回笼觉一觉醒来就只剩下了白给。。

人开始慢慢地多了起来,走廊里也突然变得嘈杂,这应该是外校的学生赶来了。我拿着自己印的复习资料,一遍一遍地看着上面的欧拉筛,总怕自己忘了点什么细节。对,怕就怕在程序填空题上。前几年的题真的是把我搞怕了,有些题只照葫芦画瓢难度还是有点大的,不过背一背板子就好很多。

时间一分钟一分钟地过去,很快到了考场的开门时间。在机电楼B座吹水时间太长,以至于我甚至忘了我是在A座比赛。。。进考场时间有点晚,人基本上都快到齐了,我开始四处寻找我的57号机位是在哪。最后在倒数第二排,嗯,56,58,59,中间那个就是57吧……但是,诶?屏幕怎么倒桌子上了?表示郁闷。把显示屏立起来后才发现连机器都没开,嗯于是又等了大概五分钟(真的是开机五分钟,凯哥诚不欺我),然后发现。。。?这电脑怎么什么也没有?说好的API帮助文档和chrome浏览器呢?此时距离开赛仅剩五分钟,我举手示意老师申请换机。

好,换了第二台机器,检查下桌面,该有的东西都有。好,启动dev-C++,写个helloworld试试机,结果上来就出了问题——键盘上好几个键都是坏的,这谁顶得住。无奈只能再次申请换机,这次直接坐在了教室的角落里。。。

此时比赛已经开始。我们输入给定的ip地址进入比赛页面,下载试题,输入解压密码,开始做题吧。

原本以为会像以前做历年题那样里面有一堆文件夹,文件夹里放着txt格式的题面,有时还会有附件。这正式比赛比较高级,用的是oi那样的pdf格式,还把每个题面都用png保存成了图片。在根目录下放着所有可能用到的文件,比如图片或者数据。

前两题是签到难度。第一题简单来说就是找出五列数中的最大数并且相加求和。第二题简化一下就是一个二十六进制数,运用进制转换的规律可以推出答案。

三四五题比较有意思也有点难度,第三题是一个类似斐波那契数列的题,但是每一项都是前三项的和,算是个变式。然后问20190324项的后四位。尝试java高精度但是一直出异常,无果,只能简单使用取模来做,估计是白给。第四题是问你用三个数相加拼成一个2019有多少方案,重复的不算。下场之后听有人说这是个DP?我是不太明白这个脑回路。我是直接暴力找然后去筛选。可是在判重上犯了点难,最开始打算使用昨天讨论时用到的set,可是不知为何set炸掉了,无奈之下选择了哈希判重。保险起见多选了几个大质数,最后的结果大概是一万六左右。嗯不保证对,可能又要白给。第五题是真正的毒瘤,本来很简单的迷宫问题扩大了数据范围,30*50的大小,普通的dfs和bfs会直接炸掉。我为什么知道?因为我的dfs和bfs全都爆炸了。1500个格子的迷宫,手推最短路径且字典序最小的道路几乎不可能,但我发现仍然有人在用word坚持不懈地去推路径,怕不是走出来就要写上答案提交……这不白浪费时间吗。。。

我是出了考场才发现,最担心的程序填空题今年没有出,比赛期间我还真的没发现这个问题。。。

后五题全都是编程(暴力)题。除了最后一题用面向数据编程大法骗几个点外,其余四个都给出了一般解法,还有一道题写出了对拍。

(这几个题的顺序有可能记不太清了)

第五题是问你1到n(10000以内)带2,0,1,9数字的数的相加和。可以直接遍历做,也可以打表做,这个我还是比较有把握的。第六题应该是那个后缀表达式,有n个加号,m个减号,还有n+m+1个数,问如何组合可以让表达式的值最大。后缀表达式嘛,离不开栈的。我用了一个贪心的思想,要让结果最大,显然是要让加号用在更大的正数上,减号用在更小的正数上或者负数上。没来得及严格证明,但是找不出反例也只能将就用了。先排个序然后塞栈里头,然后模拟这个过程。诶,这个是不是可以用优先队列。。woc。。嗯然后还有一个完全二叉树求权值和最大值的题,啊直接暴力模拟。啊还有一个等差数列的题,这个比较简单,和刘凯之前说的一个推公比的题很像,这里直接排序,找到最小公差,a1和an,然后就可以用an = a1 + (n-1)d求出n来了。

最后一题是一个游戏背景的题。。。这个据说是数位DP,我只求了n=3和ai全部为正的情况,稍微骗一骗分,也不知道能骗到多少。。。

题目大概就这么些吧。走出考场,我们像在高中考完试那样聚在一起讨论这次的题目,时不时总会有“白给”“GG”“打铁”等词飘荡在空气中。中午在华莱士吃了顿汉堡套餐,精力有限没有跟着学长们一起去爬山,便自己回了宿舍。

嗯,那,如何评价你这次在蓝桥杯中的表现?

(不奶自己,我怕奶死自己)

(逃


-------------本文结束,感谢您的阅读转载请注明原作者及出处-------------


本文标题:初探蓝桥杯

文章作者:Shawn Zhou

发布时间:2019年03月24日 - 18:03

最后更新:2019年03月24日 - 20:03

原始链接:http://shawnzhou.xyz/2019/03/24/19-03-24-01/

许可协议: 署名-非商业性使用-禁止演绎 4.0 国际 转载请保留原文链接及作者。

知识无价,码字不易。对您有用,敬请打赏。金额随意,感谢关心。
0%