2023年蓝桥杯国B

2023年蓝桥杯国赛B组

C班级活动：

• 分类讨论即可，题目并不难，但是卡在了数组越界，N是数组的大小，然后又从1遍历到N就会出问题，经验+1，要注意避免这种情况。

D合并数列：

• 模拟题，把两种不等的情况合并起来，最后调试做出来了。还是要多多考虑特殊情况，比如必须要合并所有的情况来测试，在比赛过程中要多多考虑最特殊的情况，多加测试才更能保证得分。

E数三角：

• 暴力模拟：可以过75%，刚开始陷入了三角形共线的判断，实则可以换一个思路，用两边之和大于第三边去判断，简化步骤。
• 不要一直局限在一个做法里，可以多多思考有没有其他方式解决。是可以拿到部分分的。
• 期间，用了求共线的方式，看似可行，但是分支情况太多，导致实际上一个点也过不了，要多方验证，有很严谨的推导过程。最好一开始就想好代码怎么实现，但也不必害怕中途改方式，说不定会有更加简单可实现的。
• 正解：使用枚举+STL，灵活使用set（不重复，快速找元素是否存在），map(计数)，还有把复杂计算均摊在for循环里解决，很巧妙的做法。

F删边问题：0

GAB路线：

• 思路：BFS+分层图，对于每个st，增加一个第几个的维度，分成等于k和小于k两种情况去执行下一步的扩展。通过这道题目，熟悉了BFS模板。

H抓娃娃：

• 思路：先简化问题，只要重点在区间内即可。然后二分找到左右最合适的端点，求出这两个端点内的数目就是答案。

I拼数字：0