2019年第十届蓝桥杯省赛C/C++ B组总结

这次蓝桥（阅读理解）（暴力）杯比起去年，简单了好多，两小时刷完九道题（第九个是阅读理解题，成功被坑），接下来两小时想不出最后一道题，就花了点时间检查了一遍前面的题目，毕竟这是阅读理解杯，容易粗心。

题目记得不是很清楚，随便写写思路，可能顺序有点问题：

1、手算即可，490，送分题

2、一开始是当成进制题算的，但是其实这题跟进制题有点区别，比如A是1，Z是26，进制是从1--26，我把他转化成0--25，当成26进制算，但发现有点问题，因为AA是27（26），如果看成26进制就是00 = 27（26），显然有点问题，于是我换一种思维，直接把字母转化成数字，再慢慢试，结果是BYQ

3、斐波那契取模改编的送分题

4、i < j < u三重循环，保证了i、j、u两两不同，暴力即可，送分题

5、很简单的bfs送分题，搜索的时候if判断按字典序判断，然后结构体用个char数组储存路径即可

6、记不清了，编程题的第一题，反正也是送分题

7、完全二叉树，还是直接暴力算出每层之和即可，有个小坑就是每层总和可能为负值，所以答案需初始化无穷小，送分题

8、排序求两两间的差，再用gcd求的所有差的最大公约数，这便是等差数列的公差了。已知初始值a[0]，最终值a[n-1]，公差d，显然就可以求出这个数列的个数为(a[n-1]-a[0])/d+1。

最后可能会有坑，比如这个等差数列公差为0时，需要特判。

这题看上去好像比前面难点，但其实还是送分题

9、倒数第二题，以为会比较难，结果看了一下是贪心减最小的，加最大的，O(n)复杂度即可，简单到连续看了几遍题目，半信半疑得把代码交上去，如果思路真是这样的话，简直是超级送分题了（倒数第二题这难度不是很科学）。

听说这题要加括号，但题目又没写要加括号，而且百度的后缀表达式写着没括号，但如果不加括号，感觉这题的分数跟难度不太搭。

后续补充：看了下原题，其实应该是要加括号的，这也是原题的一个大坑，因为里面写的是后缀表达式。事实上，普通的表达式转化成后缀表达式后，括号就会省略掉，看上去是不存在了，但通过后缀表达式加减法和数字的位置设置，来使括号达成效果，所以，达成了表面上没有括号，实际上有括号的目的。

举个例子：2-(-1+(-1))的后缀表达式就是2,-1,-1,+,-，结果为4，而如果用贪心的话就只能是3了

阅读理解杯，太强了。

10、一开始看错题意了，以为是让数列的所有值的绝对值之和最小，还剩半小时才发现看错了，只好特判n=3的情况骗一点点分。

 

总结：题目质量个人感觉偏低，基本全是暴力（上届才开始脱掉暴力杯的名称啊，现在又想拿回去了？），比上届简单很多很多，没啥区别度，题目挺无聊的，大多都是暴力模拟即可解决，前九道两小时内刷完，再花两小时看着最后一道发呆，到时候别跟我说省一和省三的区别就是最后一题。值得一提的是阅读理解杯名不虚传，估计第九题想到用括号的人会比较少。

 

地点吐槽：

机房配置略神奇，7代I5，8G内存，看上去不错，然而却又是32位操作系统，太浪费了。

bfs中途忘记标记，可能是死循环了，但是运行之后居然直接死机了，重启电脑才解决的，太垃圾了。

机子摆放得有问题，视力好的很容易看到前面一整排同学的内容，而且还不怕被发现偷看，因为你往前看就行了。

 

------------------------------------后续结果--------------------------------------------------

这次出成绩快了很多，果不其然，得了省一，不过排名倒是不错，居然省前十。