前言
蓝桥杯省赛打完了，但最近有点颓，一直没有补题，所以先开个博客总结一下，等着之后更新补题。
概览
这次题目比去年简单多了，但是自己还是有很多失误就是了。等着出成绩之后再更新下博客。
话说今年CA居然比CB简单）
A. 寻找质数
填空题第一题，纯签到题，不需要什么复杂的算法，暴力筛就行
B. 黑白棋
另一道填空题，还是有点意思的，赛时暴搜没搜出来（写炸了），手搓了一会发现很快就出了。
网上刷到有人纯用游戏规则做出了这个题（没用到算法，也不是猜的），和扫雷和数独其实挺像的
C. 抽奖
签到题，模拟一下就好，但是我回头看的时候总觉得判断两个重复的情况时判漏了
D. 红黑树
赛时在纸上手搓了几行，发现左对齐后下一行的前半部分和上一行是完全一样的，后半部分相当于将前半部分倒置后面。
可以忽略n，对于每个k找到最大的i使得（1 << i）< k, 得到递推公式：f(k) = 1 - f(k - (1 << i)), 边界为f(1) = 1, f(2) = 0;
E. 黑客
看到这题第一反应蒙了一下，因为我其实不会组合数板子（逃）
手搓了一下发现可以直接预处理阶乘去做（因为逆元我也不会预处理，只会拿公式去求）
用一个桶维护所有元素，找到所有合法的行列数n, m。如果忽略重复出现的数字，答案应该为(n*m)!种，再将重复元素考虑进去，假设某个元素有出现x次，只要除以x!即可。
我看到知乎上有人发的题解和我做法是一样的，但是我自己在洛谷测只有50分，可能是某一步写炸了，暂时没找到错误，不知道赛时写的怎么样了。
F. 好串的数目
看到这一题我第一反应不是找正解而是找80pt的n^2做法因为他给的太多了
n方做法只要对每个i遍历找好串就行
但实际上O(n)做法也很好像，而且更好写，只要将串分割成若干条极大连续非递减子串，包含不超过两个间隔点的串即为好串，可以dp做。
G. 地雷阵
寄算几何，fr说是极角序，但是我没学过，先鸽掉了
H. 扫地机器人
赛后知道是基环树这一种我没听说过的做法。
赛时思路是考虑到有n个环n条边，用并查集找到多余的边，然后得到一颗树，对这个树跑两遍dfs（也就是用跑直径的思路去找答案），然后将之前删掉的边添加进去，删除掉另一条多余的边，对新树跑两遍dfs。
这个思路是错的，因为我只考虑了拆环，没想到其实有可能经过环上所有结点的。
等着之后学会基环树后来补这道题。
后记
每道题总结写完了，刚出考场的时候挺有信心的，但现在已经没什么信心了）
话说理学楼的键盘敲backspace键要好用力才行……
算下期望得分 5 + 5 + 10 + 10 + 7 + 12 = 49，其中C总感觉写错了，但是不确定，算了5分，H就算思路错了应该也有部分分，但是没算分，E按洛谷的50分算，记了七分，F按80%做法的12分算。
应该能进国赛吧……
至于补题先咕一下
