### 第15届蓝桥杯 Python 类别考试题目概述 第15届蓝桥杯 Python B 组省赛共设有八道题目，相比以往减少了两道题目的设置[^1]。这些题目涵盖了算法设计、数据结构应用以及编程技巧等多个方面。 #### 题目A：穿越时空之门 此题属于结果填空型试题，要求计算特定条件下的数值并直接提交该整数作为答案。这类问题通常涉及数学运算或者简单的逻辑推理[^2]。 ```python def solve_problem_A(): result = ... # 计算过程 return int(result) print(solve_problem_A()) ``` #### 输入处理与连通性判断 (I题) 对于输入操作包括合并岛屿(标记为`1`)、撤销最后一次合并(`2`)及查询两个岛屿间的连接状态(`3`)的情况，可以采用栈来记录每次合并的历史，并利用集合或图论中的邻接表表示法维护当前各岛屿之间的关系[^3]。 ```python class IslandUnionFind: def __init__(self, n): self.parent = list(range(n)) def find(self, x): if self.parent[x] != x: self.parent[x] = self.find(self.parent[x]) return self.parent[x] def union(self, a, b): root_a = self.find(a) root_b = self.find(b) if root_a != root_b: self.parent[root_b] = root_a def undo_last_union(self): pass # 实现撤销功能需额外的数据结构支持 def is_connected(self, a, b): return self.find(a) == self.find(b) island_uf = IslandUnionFind(n=...) while True: operation_type = input() if not ('1' <= operation_type <= '3'): break elif operation_type == '1': a, b = map(int, input().split()) island_uf.union(a-1, b-1) elif operation_type == '2': island_uf.undo_last_union() elif operation_type == '3': a, b = map(int, input().split()) print('Yes' if island_uf.is_connected(a-1, b-1) else 'No') ``` 上述代码片段展示了如何通过定义 `IslandUnionFind` 类来进行有效的输入解析和相应的操作执行。需要注意的是，实际比赛中还需要考虑边界情况和其他细节优化以确保程序能够高效运行并满足竞赛时间限制的要求。