2019年第十届蓝桥杯c语言B组省赛总结（心得体会）

今天是2019年3月24日，期待的蓝桥杯省赛终于来了。

早上七点在校门口集合，坐上大巴车去到了比赛地学校。提前了一个小时左右到的，稍微转悠了一下，就提前半小时进入考场了。九点考到下午1点，一共10道题，这一次是五道填空，五道编程。

这次把蓝桥杯比赛流程弄得很清楚了，首先要在组委会提供的网站上下载试题文件，然后就可以开始做题了，一道题可以多次提交，它最后只取最后一次提交的答案。刚开始的时候我那个机器特别卡，正准备跟老师反映的，好在后来开始考试前好了。

在就说下题目吧。现在成绩和题目都没出来，不过我们考完了出来后都大致对了对。

第一题记得叫分组，篮球运动，给你20个队员，每个人打五个 位置都有一个评分，最后要求你组出一个能力值之和最高的首发阵容。注意，一个人只能打一个位置，这一题还算简单，但我们班有人错了。最后我算的490.

第二题叫年字符串。用A代表1，B为2.。。。然后AA为26，AZ为52 。最后问你，2019对应的大写字符串是多少。也挺好做，用了三重循环搞定了。答案应该是BWQ？似乎是这个吧

第三题稍微就难一点了，数列问题。1,1,1,3,5,9,17.。。。这样的一个数列，让你求它的第20190324项的后四位是多少。这个当时一看，直接用类似斐波那契的dp做的，最后数据太大，会溢出。。。第100项的时候longlong都装不下。后来我就放下了。最后回过头来发现，后四位我就用一个数组来按位加就行了，相当于模拟大数相加，但不用加所有位，只加后四位即可。最后算出来好像是4569吧。。没记错的话

第四题，将2019拆成三个正整数之和，要求是正整数不能有2和4.问一共有多少种不同拆法，要注意顺序不同算一种
这题直接暴力回溯了，检查了一些结果应该没问题吧，好像是四万多的一个结果

第五题，迷宫问题。话说这题好多人不会，这题考完后，我的室友e，竟然说他是人工数出来的，我简直orz。。。这不就是一个简单迷宫回溯吗？他数得眼睛都花了，还容易错。四个方向搜就行了，注意字典序。最后结果是一个很长的DLUR字符串

第六题，编程大题开始了。好像是叫特殊数的和。把那些数位里面含有2,0,1,9的数拎出来求和。输入一个n，求1–n的所有特殊数的和。也挺简单的，先预处理一下，只要是特殊数dp值就为1，最后求和就行了。试了一下，10000的数据规模没问题，应该可以全过。

第七题，完全二叉树的权值。名字叫的好像跟树关系很大，其实并没有什么关系，问题是求哪一层的节点权值和最大。顶多就是一个完全二叉树的性质，第k层有2^(k - 1)个节点。然后只用一个数组，这一题就可以解了。

第八题，等差数列。给一串数如：2 4 8 16 20，要你找一个可以使这串数变成等差数列的最大公差d，最后求出这个等差数列在公差d的情况下的长度即可。比如这个数据，应该最大公差就是2，不可能是4。所以，等差数列为2 4 6 8 10 12 14 16 18 20。于是我们输出10 。这题一拿到，我就想到要从大到小暴力枚举公差，思路大概是这样。也不是很难

第九题，后缀表达式。这题看问题描述好像很难，思考了一下，发现其实就是两个dfs可以搞定。一个是对数字全排列，一个是枚举所有可放±号的位置。

第十题，叫什么星际争霸吧，不太记得了。这题我感觉有点难，题目意思看了半天，我这里就不描述了，怪复杂的。我室友e玩过星际争霸，看题直接秒懂。。。
这题确实不知道怎么做，最后随便写了一下，看能不能水到点数据，我基本上用贪心写的，如果是负数，就直接吸两边的人的能量。

总体来说，这届蓝桥杯省赛题目我感觉比上一届简单。上一届的题目我在考前做过，第二题都把我难住了。这一届蓝桥杯考了很多的回溯，暴力，dfs，以后备战的同学这几块一定要重视！

此次蓝桥杯省赛二等奖。。。好吧，没到我的预期【￣へ￣】
不过今年题目确实容易，我觉得简单别人也觉得简单，可能我还是在哪个地方踩中了坑，不过总体而言，在蓝桥杯的备战过程中，自己的算法能力确实提升了不少，面对着令人讨厌的失败，只能说重在参与吧。。。