【经验分享日记】 第十一届蓝桥杯 省国赛经历

Now

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

---

写给Qust学子们的

承蒙学院关心，这半年在天梯 蓝桥 学业上取得了一些成绩，想到以后会经常带领同学们参加各类赛事（蓝桥天梯等），也可能日后会有学弟学妹咨询我算法竞赛的事情，我便将自己关于蓝桥天梯ACM等之类的参赛经验和参赛流程，写下来，希望同学和以后的学弟学妹能平稳自己的心态，不要有心理压力，珍惜参赛机会，多多提升自己，也希望同学们和后来的学弟学妹能取得佳绩。

---

蓝桥杯说明

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

---

最初

在2019年11月、12月就听说过这个赛事了，当时想参加自费300块钱报名，但是硬是被qust教练怼了回去。白挨了一顿骂。
当时高中竞赛好友mzd、gal等人都能报名这个比赛，还是学校报销费用的，羡慕不已…
不过没想到赶上疫情，比赛硬是拖到了2020年底。接着就发生了下文的事情。
自身基础是高中noip省一等奖，在疫情半年多重拾算法，取得了一些进步，这些是我下文做题和比赛的获奖基础。

---

赛前(学院和ACM相关)

2020年9月转专业后，大概是10月左右。
导员突然联系上我，问我可不可以帮他打蓝桥杯，当时第一反应是很高兴，终于能参加比赛了。但随即想到某教练不让参赛，我就忐忑不已，最终鼓起勇气开口向教练提起这个事情。但最终还是不出所料，教练在群里含沙射影的把我和另外一个同学骂了一晚上。qq群里他的消息连刷数十屏（流汗黄豆.jpg）。
那几天我在导员和教练那里四处奔走，来回传话，但教练硬是不允许我们参赛，否则就要踢出队伍等。即便是现在我也不知道为什么教练要四处得罪人。 导员很好，没有为难我，最终勉励我好好参赛，并没有像其他学校导员似的刁难我，这大概也是我打完5.15银川站后准备退了ACM的原因吧（当时这件事对我的影响很大的，种下了退ACM想法的种子）。
临报名结束前的周末，教练不知怎么突然跟院领导联系上了，突然一改常态，允许我们报名并出钱报销费用，但指导老师的权利必须是由教练来定，就这样稀里糊涂的报上名了。
教练挑出了主力四人（xky zlq myj 我） ， 但是报名截止前一天把我的指导老师换成另一位老师了，但可惜不是导员。

---

省赛

省赛前一天，2020级的大佬wzk跟我说了几道往年省赛题目，我听着有些稀里糊涂，感觉省赛就要完（毒奶）。

就这样，毫无准备的我裸考上阵了。
当天晚上在床上有点睡不着，毕竟这是自己上了大学打的第一场比赛（大一被疫情耽误了好多），想着又是NOIP赛制，万一考场上把题目写挂了怎么办，万一简单题做错了怎么办…………胡思乱想了很多种情况，后来想到自己水平也不是多低，做错了应该也能打进国赛吧？？ 没一会就不知不觉的睡着了。。。

省赛当天的早晨（2020.10.17），比赛前一个多小时，起床，吃早饭，去考场。
到了考场，忘了 带准考证了，草，跑去打印，累死了。
考场座号，左边 wzk 右边 myj， 草，压力真大。

（接下来配合试题原题一并阅读比较好）
第11届蓝桥杯第二场省赛试题
省一分数线大概是：3个填空+2个完整大题（出成绩后估的）？

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

B题 既约分数
gcd为1的点对数，不难。

C题 蛇形填数
矩阵斜着填数而已，不难。
NOIP2014 螺旋矩阵（类似题目）

D题 跑步锻炼
什么毒瘤题……每周一或月一多跑一千米……想了几秒，想到先只考虑每周一多跑一千米的情况，每月一号多跑的一千米先不考虑。然后算出来了 起止日期的天数，数了数周期，很快求出了 只考虑每周一多跑一千米的情况。 然后陷入了沉思。 最终决定手动数一下这250个月里有多少个月的一号不是周一，答案再加上这部分就做出来了。（既是一个月的一号也是周一的已经在周一的时候算过了，所以不算这部分答案）。 打开电脑日历，数了半个小时，记载草稿纸上，答案输出来了。 此时比赛已经过去了半个小时，但只要保证答案对，多花点时间也无所谓嘛 好像wzk myj都做到大题了，为什么他们没用到草稿纸啊？我好菜

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

（除了D题好像都挺水的）

F题 成绩统计
模拟题，不难。

G题 回文日期
NOIP2016 回文日期 原题？
好像差不多的题意，都是枚举年，然后根据年构造月和日，再判断符不符合回文规范就行了。10分钟写完，跑了遍样例，草？答案不对？ 应该是写挂了。 花5分钟找到了一个细节错误，加了个if，再测一遍样例，过了。 耗时20分钟左右吧。

H题 子串分值和 。
有点难度了，感觉像是DP题，答案是long long存的（先用long long读了数据）。
读完题，只会 $N^{2}lo{g}_{2}N$ 的暴力做法，这才只有50%的分数。
时间过了15分钟……
想到了一个奇怪做法，考虑每个字符串最大价值为26，如果枚举每个首字母，再枚举区间长度，那么显然区间长度越长，这段字符串价值贡献的答案一定不减（递减），那么就满足二分性，关键就在于找字符串价值变化的位置，那用vector记录每个字母出现的下标，然后枚举起点+二分找答案变化点，$N\ast 26\ast lo{g}_{2}N$， 可以过！）。
做法还好，写起来出现了各类问题，样例怎么测都不过。调代码大概调了半个多小时吧，样例突然就过了。自己飞速造了几十个数据，手算答案，尝试各种特殊或者极端情况，都过了， 也开了long long，这题大概也稳了吧。

此时突然想到之前七道题某道是不是做错了？时间莫名其妙的就剩两个多小时了，我觉得省一应该稳了吧，剩下俩题不是很想做了，不如多检查检查前边的题别写挂。

检查了好久，一点问题也没发现。。

I题 平面切割
？最不擅长的几何题。 pass 看下一道

J题 字串排序
冒泡排序是什么垃圾排序？我都忘了，只会sort了
看了看样例，有点回忆了
题目好像不是很可做，先打表看看答案呢
花了快一个小时打完了n<=20的表（调bug好久才发现我的冒泡排序不是很规范），还手玩了一些样例，发现没问题。
先写上20行if(n == 1/2/3/4…)吧，然后观看构造。
好像有点规律啊？但我心思着最后一题太难了 也不可能是规律题吧。
先不做了。 回去看I。

I题想了想觉得应该会卡精度，打表讨论n比较小的情况吧。在纸上模拟了好多情况，然后分别写if 一一对应，时间也花了好久……根本没去想正解。

继续检查，8个大题+2个大题部分分，省一应该是稳了。
13点交卷，走人，一点半还要去上党课。

赛后：
I题 每新增一条直线，答案会+(k+1),k为这条直线与其他线的交点数（比赛的时候完全没往这方面想）。
J题， myj拿的部分分比我多。
G题在 检查的 时候 想起来 1111年11月11日这种AAAAAAAA型的日期算不算ABABBABA型的日期呢？题目也没说，最终我认为11111111不是ABABBABA型的日期。

---

省赛成绩 和到国赛的那几周经历

当天下午党课后在知乎查到了填空题答案，5个题全对，稳！大题也许没写挂。
省赛成绩，山东省rk30+名。比预想的高好多（以为人人ak）， 省一。
wzk省20+名，myj省前十。 tql，神仙。

我爸打电话跟我说 国赛要好好加油， 国赛是取前5%为国一（卧槽）？ 还给我算了算我省一的位次，大概是5%到6%，这样算刚刚被卡出国一？ 也就是说我国赛必须取得的成绩再高一点才可以？？卧槽，好难。

以监考需要手机为由 换掉了华为nova2s，买了红米K30S至尊版。

周末一直打acm模拟赛，一直没准备蓝桥杯国赛呀。 还是裸考上阵。
自己还是有希望能冲到国一的
省30多名，是我高中noip参赛时想都不敢想的成绩，不过大概率是沾了报名b组的光。

---