不相通
2025十六届蓝桥杯pythonB组部分题题解 
一道非常简单的模拟题，我理解成每回合只能选一个英雄攻击（那不就是简单贪心吗？），然后发现好像是每回合三个英雄一起攻击（不是，真就纯模拟啊？），但仔细观察题目，好像没说每回合选几个英雄，所以我还对本题保有侥幸心理（bs） 
本题数据量有5w，题目本意其实考的是dp，但是是个填空题，所以我们可以暴力，首先对所有字符串排序，然后按题目意思模拟（枚举右，维护左）就可以了，大概2min左右能跑出来，但是我们理解错题意了（我以为是26个字母都存在他就可以取到26的长度......）所以我还是错了，没分 
非常简单的一道模拟题，直接依据题意模拟就好（循环打印“Q"），所以从这题才开始拿分，洛谷民间数据全对（大概率能过吧......） 
算法：贪心＋滑窗 
一道因数分解的题目，赛事没往因数分解上面想，想到了一个结论：后面一个的数一定包含这个数减一的数的所有结果，于是成功的死想dp，花了一个半小时无果，遂放弃，得了暴力的6分，洛谷民间数据6分（大概率能得吧......） 
赛后发现是很简单的dp，就是枚举间隔，但是我赛前没见过这种题，还往01背包上面想，看这个暴力数据量都不对......最后把间隔为1的特判了一下（其实在这特判的时候就应该想到的......），然后随机数了，0分 
很难受的一道题，思路很简单，但是我没见过所谓“循环对”，所以g了，大抵思路就是遍历数组，用一个另外的数组记录这个数有没有被记录过，在循环内套一个while循环记录“循环对”个数，然后n - 循环对个数，赛后洛谷过了，但是赛时0分 
也是很典的题目，但是没时间了。仓促写了个暴力，拿了8分暴力分，洛谷民间数据8分（大概率能得吧......）
蓝桥杯考完了，pb的题目看起来很简单的样子，但是粗心大意，导致填空全部g了，6道编程，前两道对了，后面没想出来，就打暴力了（听说都是很典的题目，但是我没刷过，比如：dp的枚举间隔......），因为我的代码不一定是正解（代码丑陋），所以浅浅说说思路
A 攻击次数
答案：103（三个英雄） or 181（一个英雄）
顺带一提：洛谷上的题是103
B最长字符串
答案：afplcu（洛谷答案，也是我改完后跑出来的答案）
C LQ图形
D最多次数
一个长度为3的窗口去滑一遍给定的字符串，每次遇到六个里面的一个，让ans += 1，后指针跳转到前指针，就可以了，这题也拿分，洛谷民间数据全对（大概率能过吧......）
E A * B problom
F园艺
G书架还原
简单说我的赛时思路：
发现：要是像数组 1 3 2 4中的3 2 一样的数对，我们只需要一次就可以把两个数归位，所以我们第一次遍历，把所有这种数对的个数统计出来并且做交换操作
然后发现：像是 1 4 2 3 5中的4 2 3一样的数对，我们先交换4 2 ，可以凑出上一段所描述的数对，所以我们第二次遍历已经修改过的数组（找出这类数对 如例子的4 2 ），统计个数
最后我们统计还有多少没有统计的数，这些就是“无序”数，把答案加上这个数减一就可以了
......没错，这题我tm用分段贪心，暴毙了（因为要用“循环对”），0分
H异或和
思路大概是和异或的性质有关，需要对原来的式子进行拆解，统计每个数的二进制中对结果的贡献之类的（大概......）
整么说呢，这次pb总体难度不高，但是一个不注意就容易暴毙......然后一些很典的题，由于本人刷的题少，没见过，思维又垃圾，所以不会
结算画面：
10 + 10 + 6 + 8 = 34分
保底34，上限36（算上F题特判的分吧，毕竟洛谷确实过了一个样例），我是弱省，鉴于今年的pb难度，感觉省一没了......
大家参赛了吗，我不想被薄纱啊
- 下载图片
- 复制图片
2025-04-14
浏览8352
教学文章
登录后评论
62
46
63