初见蓝桥杯 | 十七届蓝桥杯 C++ A组
前言
兜兜转转4点才回的学校,感觉大半天被浪费了,索性写个参加蓝桥杯的流水账吧。
流水账
早上6点半起床磨蹭了一会,去全家买了个饭团,7点上了约的顺风车,3个人拼车,约的是独享,结果那个司机又拉了一个人...主要约顺风车这个主意是我提的所以就很尴尬,不过还好很快1个小时就到了,后来也懒得给那个司机差评。
8点30分多一点进考场,开始配环境,东配配西配配最后开考了2分钟才把环境完全配好,之后得再研究一下更快的流程(不过下次可能就是明年蓝桥杯了)。
在配的过程中突然就不想用dev-cpp了,太丑了,而且语法补全也没好用到哪去,索性就用了vscode,中间一道题需要调试再单开在dev,感觉这样挺好的,不过好像整个考场就我一个人的屏幕是黑的(
然后开始做题。
大致描述
A题,二进制,忘记cpp里怎么输出成二进制格式了,倒也没有太慌,直接跳了,后来结束前1个小时想起来电脑上有计算器,摁了几下应该是做对了。
B题,最勾八的一题,由于不熟悉题型难度,我tm以为填空题都是必做的,也没多想直接暴力,发现总是递归到某个固定的深度就卡住了,后来突然反应过来这玩意纯暴力会栈溢出,浪费了1个小时左右最后写了个0上去,结果出来了以后告诉我这是蓝题...后来室友教我只要确定了第一排和第一列整个棋盘就确定了,这样一切都有了最合理的解释,太妙了。
C题,签到题,注意处理奇数和偶数的情况。
D题,应该是贪心,但我好像贪的有点问题,当时想了一种思路以为对了就没管了,写的是把总量平均一下
E题,感觉是本场唯一我能做出来且能拉开差距的一题了,题目转化成1-n的连续自然数里是否存在连续的一段区间和为w/c,可以用单调性枚举做,出来了以后看到更多人是用枚举+二分做的,希望没有什么写错的地方。
FGH据说都是dp,我dp没学好啥都没看出来,把样例打了一下,再暴力糊了点上去。