【10月17日】2020年十月蓝桥杯A组题目【感想与总结】（热乎的）

二更：

A掉三小题三大题， 拿到省二~ 有点失望， 不过还可接受

题解链接——>传送门

------------------------------------------------------分割线-------------------------------------------------------

填空1

题意：输出1到2020之中，数字2出现了一共多少次。

题解：有手就行

---

填空2

题意：求分子和分母都在1到2020范围内的分数中，有多少个是既约分数（既约分数定义为分子分母的gcd为1）。

题解：不太熟悉gcd， 但比较简单， 硬写出来了。

---

填空3

题意：定义了这样一个蛇形走位的数阵，求第20行20列的数字是多少。
1 3 6
2 5
4
题解：直接打表或者推数学公式或者演草纸。

---

填空4

题意：给出一个电子计时器那种数字8，在7个笔画（横或竖）之间选择一些点亮，要求点亮的笔画组成恰好一个连通块，求方案数

题解：赛前也刷了很多DFS+模拟， 这道题和16年B组第七题是同一种类型题——>传送门， 比赛时脑子抽筋，愣是写不出来， 其实大概DFS遍历+判断连通块。 很模板的一道题。

---

填空5

题意：问20条直线和20个圆最多能分割多少个平面

题解：直接套直线和圆的分割平面公式即可。比赛前一天，还真刷到了直线和圆的分割平面公式，但是我没看啊！！！！！ 肠子都悔青了！

---

大题1

题意：给出n个学生的成绩，分别输出最高分、最低分、成绩均值（保留两位）；

题解：有手就行

---

大题2

题意：首先介绍了八位数字表示日期，如2020年2月2日表示为20200202，现在给出一个八位数字表示的日期，保证合法且年份在1000至8999之间，分别求该日期之后的第一个满足以下条件的日期的八位表示并输出（分别输出两个）：

1、八位表示下是回文串的日期；
2、八位表示下是ABABBABA的日期。

题解：一天一天加，每加一次都判断年月日是否符合规定(算闰年之类的)， 转化成字符串后，再判断是否为回文。 洋洋洒洒写了一百多行， 应该没什么问题。

---

大题3

题意：对于字符串s，定义一个f(s)表示该串中出现恰好一次的字母的个数，现在给出一个字符串S，串长105，求其所有子串t的Σf(t)。

样例：ababc输出21。

题解：直接用三重循环暴力解的， 40%的分到手， 希望可以过50%吧。 我猜正解大概是DP（需要记忆数组）

---

大题4

打眼一看觉得或许与高中的椭圆知识有关， 然而我并不会， 果断过

---

大题5

题意：给定一个数字V(V≤10000)，请你给出一个逆序数恰好为V的字符串，多个答案优先输出最短的，多个最短的优先输出字典序最小的。

题解：由于每个输入，输出的值为固定，可以利用冒泡法打表， 至少30%的分是可以得到的。

---

总结：赛前刷了很多DFS， 但并没有用到， 可能还是不太纯熟吧， 感觉蓝桥杯每年都在变难， 有向ACM靠拢的迹象， 过几年就英文题了也说不定。

这次A掉了三道填空三道大题， 希望可以保省三， 省二貌似不太可能， 希望能冲到吧。 不过还有机会，来年再战！