浅谈2022第十三届蓝桥杯c/c++b组

加填空一共写七个题(基本上暴力，优化没时间了)，估分50+省一稳吗，去年写四个多题分重庆省一排名中前。

a题，进制转换，签到题，1478；

b题，注意一下题给的两个样例和第二排的“三位数”这两个条件，应该是可以推出不算012和210或321这种的，反正我是这么想的，我写的4.

c题，先算一下题数能够多少周，小于一周的特判一下，然后算多少周求余剩下的和小于一周的特判方法相同，应该也没问题。

d题，两个for，打个对称数组的表就可以了，应该是没问题。

e题，没看懂进制数咋来的？？？（看半天还是没看懂，浪费了二十分钟）

f题，我跳过e直接写的就是f，这个题一看就可以暴力，但是数据肯定过不完，过百分之50还是可以的，暴力蓝桥杯标准不是很高，直接四层for，外两层控制几行几列矩阵，内两层控制矩阵左上角起点位置，就可以了。（其实我也想到了优化的办法，就是再开个二维数组，存一下之前算出来的，比如33矩阵，可以用32的结果加最后一列，这样空间时间复杂度会低很多，但是我当时觉得写起来麻烦，就先写了个暴力）

g题，我找了下规律，估计是我错了，我dp学得不是很好，有朋友说这个题是dp，我找规律是从n=3开始，后面拼图的方法就是（2的n次方-2的（n-1）次方）+1，前面两个数据特判一下，后面我打了几个样例，好像能过，因为时间不够了，所以我也没管这么多。

h题，最后40分钟写的，其实递归写，应该比较简单，定义一个struct存位置和r，然后再写一个flag标记炸弹是否引爆，但是当时最后四十分钟了，我头脑比较模糊了，写题，就没有用递归，主要g题找规律写得久，我写了个while，遍历火箭炸弹，然后每次火箭炸弹爆炸，引爆炸弹的时候，更新x,y,r，和每个炸弹的标记，最后两分钟过了2的样例，也没来得及调试了。

i，j直接寄了，不过i,j绝对有一个dp，当时看了一遍题，不过我时间不够了。

就这样吧，今年的蓝桥暴力杯，dp，背包，啥的，我也没用上，模板啥的，一上考场我就打好了。