拿起键盘写下这段话的时候，已经是第12届蓝桥杯省赛前的一天了（2021.4.17）。 距离上次蓝桥杯省赛正好6个月了。 如今的我仍在ACM里，这半年经历了挺多事情，退ACM已经势在必行，且行且珍惜吧。 未来的我将会接触一些新的领域，在算法之路上大概不会再冲锋在前了。

考试方面： 1.5道填空+5道大题， 4个小时，9点到13点，qust是在弘毅D402到405考试. 2.填空题的答案怎么算出来都可以，可以写程序，可以用计算器，也可以用excel表格出答案（如果题目真的用得到的话）。 3.填空只需要提交最后答案，大题需要提交完整程序，每道题在比赛结束前无限次提交，每道题以最后一次提交为准。 4.比赛过程中没有分数反馈信息，也就是说，只有出成绩的时候你才知道自己做的怎么样，而且还不告诉你分数。 5.拿到省一才有资格打国赛。 难度方面： 大部分题目不需要算法，只需要代码基本功，要有逻辑思维能力，最主要是还是细心，代码基本功要扎实！ 获奖方面： 奖项设置是10%为省一等奖，20%省二等奖，30%省三等奖，总共有60%同学可以获奖。但我校获奖率将近90%，获奖还是很简单的。山东b组省一需要做对至少5道题（做不出五道来，每道题尽可能多拿部分分也是可以的），具体情况在下面可以见到。

在2019年刚入学的时候就听说过这个比赛了， 但是当时蓝桥杯并不是国家B类竞赛， 认可度不高，当时想报名但是没有成功。

在2020年，学校修订了《竞赛》类的比赛，蓝桥杯变成了国家B级竞赛。 初次参赛是疫情返校后的大二上学期，举办的是第十一届蓝桥杯， 大一一年并没有怎么好好学习，也没有参加过比赛， 从某种意义上来讲，这是我本科参加的第一场国家B级竞赛。 当时的自己只知道这个比赛很重要，但并没有意识到一个国家B级竞赛以后评奖评优和保研会那么重要。

第11届蓝桥杯第二场省赛试题 省一分数线大概是：3个填空+2个完整大题（出成绩后估的）

A题 门牌制作 数区间内数字2的个数，不难。 NOIP2010 数字统计 （算是原题吧）

B题 既约分数 gcd为1的点对数，不难，辗转相除法，代码也很短。

C题 蛇形填数 矩阵斜着填数而已，for循环模拟即可，不难。 NOIP2014 螺旋矩阵（类似题目）

D题 跑步锻炼 先算出总天数来，记录为s1 再算出包含了多少个周一，记录为s2 再算出包含了多少个月，记录为s3 再算出有多少个月的一号也是周一，记录为s4。 答案是s1+s2+s3-s4(不是很复杂的容斥，应该有更好的方法，我做这题花了很多时间)

E题 七段码 不难，给边编号，临界矩阵建边。 dfs枚举每条边选或不选两种情况，再用bfs判联通。 没学过dfs bfs的同学可能会被卡住。

F题 成绩统计 模拟题，不难，注意是浮点型运算。

G题 回文日期 NOIP2016 回文日期 原题？ 题目很熟悉，不枚举每一个日期，而是枚举年，构造月和日，判断是否合法。 但题目没有说AAAAAAAA型的日期是否归到题目说的分类中（此处应该是出题人问题，别人也没考虑到，我考虑到了。所以对于1111年11月11日的日期，不计数，也不知道对不对。）

H题 子串分值和 有点难度了，感觉像是DP题， 答案是long long存的（用long long读了数据）。 读完题，只会 N 2 l o g 2 N N^2log_2 N N2log2​N 的暴力做法，这才只有50%的分数。 想到了一个奇怪做法，考虑每个字符串最大价值为26，如果枚举每个首字母，再枚举区间长度，那么显然区间长度越长，这段字符串价值贡献的答案一定不减，那么就满足二分性，关键就在于找字符串价值变化的位置，那用vector记录每个字母出现的下标，然后枚举起点+二分找答案变化点， N ∗ 26 ∗ l o g 2 N N*26*log_2N N∗26∗log2​N， 可以过！。

I题 平面切割 第一反应不会做，但是N取值范围较小时可以模拟算出来答案，写很多if拿部分分。 前面的题感觉都会做，也都能做对，就没有仔细思考这道题， 为后续没进山东省前二十买下了伏笔。

J题 字串排序 花了快一个小时打完了n