简介这份资源是面向算法练习者与Python学习者的Advent of Code历年题解合集覆盖2017至2020年全部赛题适合希望借助真实编程挑战打磨算法思维、熟悉Python工程写法的中初级开发者。压缩包共240个文件以152个py解题脚本和83个input输入数据为主另含少量png示意图与gitignore配置整体约989KB按年份与日期组织每日一题对应独立脚本便于逐题检索与对照运行。已有137人学习下载。读者可从中获得完整的赛题参考实现涵盖递归、图遍历、动态规划、矩阵操作、字符串处理、位运算与计算几何等题型也能观察itertools、collections等标准库及numpy、pandas在解题中的实际用法并借鉴文件I/O处理、列表推导式与生成器表达式带来的性能优化思路以及代码组织与调试经验适合作为持续刷题与查漏补缺的实践素材。1. 从一道“看起来会做、写出来就翻车”的题说起Advent of Code 的题面几乎从不直接告诉你考什么。它给你一段故事、一份输入文件、一个看似简单的规则然后在你写出第一版代码之后用第二个测试用例把你打回原形。很多人第一次做 AoC 的感受是读题十分钟写码五分钟调试两小时。这不是你水平不行而是这类题的设计逻辑就是“规则藏在细节里边界藏在输入里”。这份题库覆盖 Advent of Code 2017 到 2020 四个年份的完整题目与解法语言以 Python 为主。它适合两类人一是正在刷 AoC、卡在某一天后半段过不去的二是拿 AoC 当算法与工程能力训练场、想把“读题—建模—实现—验证”这条链路练扎实的。拿分的关键不在你会多少算法而在你能不能把题面里的约束一条不漏地翻译成代码里的判断条件。下面按考点模块拆开讲每章都落到具体题目和答题思路上。2. 高频考点四个年份反复出现的六类题型2.1 网格与方向模拟2017 Day 3、2018 Day 13、2020 Day 11AoC 里出现频率最高的一类题是给你一个二维网格让你按某种规则移动、扩散或迭代。2017 Day 3 的螺旋记忆、2018 Day 13 的小车碰撞、2020 Day 11 的座位收敛本质上是同一套骨架定义坐标、定义邻居、定义状态转移、定义终止条件。这类题最常见的翻车点不是算法难而是方向数组写错、边界判断漏掉、状态更新用了原地修改导致同一轮内互相污染。以 2020 Day 11 为例题目要求“同时更新所有座位”如果你在遍历过程中直接改grid后面座位的判断就会读到本轮已经变过的值结果和正确答案差几个数量级。# 2020 Day 11 座位收敛必须用新网格承接本轮结果 def step(grid): rows, cols len(grid), len(grid[0]) new_grid [row[:] for row in grid] # 关键复制而非引用 for r in range(rows): for c in range(cols): occupied count_adjacent(grid, r, c) # 读旧网格 if grid[r][c] L and occupied 0: new_grid[r][c] # elif grid[r][c] # and occupied 4: new_grid[r][c] L return new_gridcount_adjacent读的是旧grid写入的是new_grid两者分离才能保证“同时更新”。参数上注意邻居方向用八方向元组(-1,-1)到(1,1)排除(0,0)边界用0 nr rows判断不要用 try/except 兜底那样会把逻辑错误吞掉。面试官最想听的是你对“状态快照”的理解。这类题通常这么答先声明“我需要两个网格一个读一个写”再说明终止条件是“新旧网格完全相等”最后补一句“迭代次数上限用 while True 加相等判断不预设轮数”。三句话把建模、实现、终止讲完比背代码有用。2.2 解析与状态机2018 Day 5、2019 Day 12、2020 Day 18第二类高频题是“给你一串符号或一行表达式让你按规则化简或求值”。2018 Day 5 的聚合物反应、2019 Day 12 的月球能量模拟、2020 Day 18 的表达式求值考的都是把规则写成状态机或递归下降的能力。2020 Day 18 是典型的分水岭第一部分和*同优先级从左到右第二部分优先级高于*。很多人第一部分写了个简单循环就过了第二部分直接改运算符优先级表结果括号嵌套一深就错。正确做法是把表达式解析成树或者用两次扫描加栈。# 2020 Day 18 第二部分 优先级高于 * def evaluate(expr): # 先处理所有 把结果替换回表达式再处理 * tokens tokenize(expr) # 用栈处理括号遇到 立即结合 ...这类题的答题思路是先问自己“规则能不能用优先级表描述”能就用调度场或递归下降不能就用显式栈。易错点是括号匹配和多位数字的切分tokenize里要区分12和1 2别用单字符遍历。2.3 图搜索与最短路2019 Day 6、2019 Day 18、2020 Day 202019 年是图论大年。Day 6 的轨道传递、Day 18 的钥匙迷宫、Day 20 的传送门迷宫都是 BFS/DFS 加状态压缩。Day 18 的难点在于状态不只是位置还有“已收集钥匙集合”状态空间是位置 × 2^钥匙数直接 BFS 会爆内存必须用位掩码压缩。# 2019 Day 18状态 (r, c, keys_bitmask) from collections import deque def bfs(grid, start): queue deque([(start[0], start[1], 0, 0)]) # r, c, keys, dist seen {(start[0], start[1], 0)} while queue: r, c, keys, dist queue.popleft() for nr, nc in neighbors(r, c): cell grid[nr][nc] if cell #: continue if cell.isupper() and not (keys (ord(cell) - ord(A)) 1): continue # 门没钥匙跳过 new_keys keys if cell.islower(): new_keys | 1 (ord(cell) - ord(a)) state (nr, nc, new_keys) if state not in seen: seen.add(state) queue.append((nr, nc, new_keys, dist 1))位掩码的位移量用ord(cell) - ord(a)保证每把钥匙占一位。seen必须包含 keys否则同一位置不同钥匙集合会被误判为重复。这类题面试常问“状态怎么设计”标准答法是先列影响后续决策的所有变量再判断哪些可以合并成位掩码最后说“状态数 位置数 × 2^关键物品数超过千万就要考虑双向 BFS 或 A*”。2.4 易错点四类反复失分的题与纠正方式错在哪把“同时更新”写成原地更新。为什么错遍历顺序会让后面的格子读到本轮已改的值结果依赖遍历方向。怎么答对先复制一份旧状态所有读操作走旧状态写操作走新状态循环结束后整体替换。错在哪BFS 的seen只记位置不记附加状态。为什么错同一位置在不同钥匙集合下是不同状态漏记会导致提前剪枝、漏解。怎么答对把状态元组完整放进seen入队和判重使用同一个元组。错在哪递归深度没设上限。为什么错2019 Day 6 的轨道链、2020 Day 7 的袋子嵌套输入深度可能上千Python 默认递归上限 1000 直接RecursionError。怎么答对要么改迭代加显式栈要么sys.setrecursionlimit(10000)但优先选迭代别靠调参续命。错在哪输入解析假设固定格式。为什么错AoC 每年输入格式都有细微差异比如分隔符是,还是,行尾有没有空行。怎么答对先打印前几行确认结构再用split加strip双重清洗别一上来就写死索引。提示这四类错误在 2017 到 2020 的题解里反复出现刷题时每写完一版先拿题目给的示例输入跑一遍示例过了再上正式输入能省掉大半调试时间。3. 真题演练三道典型题从读题到落码3.1 2017 Day 7树的重建与根节点定位题目给一堆“节点权重- 子节点列表”的行要求找根节点并算子树总重。读题时先抓两个信息每行第一个词是节点名括号里是权重-后面是子节点。根节点就是“从没出现在子节点列表里”的那个。# 2017 Day 7解析 找根 def parse(lines): weights {} children {} all_children set() for line in lines: parts line.split( - ) left parts[0] name left.split()[0] weight int(left.split(()[1].rstrip())) weights[name] weight if len(parts) 1: kids [x.strip() for x in parts[1].split(,)] children[name] kids all_children.update(kids) root set(weights) - all_children return weights, children, root.pop()rstrip())去掉右括号set(weights) - all_children一步得到根。第二部分要找“哪个节点的子树权重不平衡”思路是后序遍历算每个节点的子树总重再对每个节点的子节点权重分组找出唯一不同的那个。答题时先说“我需要一次后序求总重再一次前序找异常”面试官就知道你分得清两趟遍历的用途。3.2 2019 Day 14化学反应的拓扑排序与余料管理题目给一组反应式每种产物需要若干原料原料可能又是别的反应的产物问造 1 个燃料最少需要多少矿石。这是带余料的拓扑排序先按依赖关系排序从需求倒推每步算需要多少批反应余料存起来供后续使用。# 2019 Day 14倒推需求余料用字典记录 def solve(reactions, fuel1): need {FUEL: fuel} surplus {} # 按拓扑序处理这里简化为循环直到没有非 ORE 需求 while any(k ! ORE and v 0 for k, v in need.items()): for product in list(need): if product ORE or need[product] 0: continue qty, inputs reactions[product] times (need[product] surplus.get(product, 0) qty - 1) // qty surplus[product] times * qty - need[product] need[product] 0 for inp, amount in inputs: need[inp] need.get(inp, 0) times * amount return need.get(ORE, 0)times用向上取整(a b - 1) // bsurplus记录多生产的量。易错点是处理顺序如果先处理下游再处理上游余料会算错所以要么显式拓扑排序要么像上面这样循环到收敛。面试常追问“为什么不能贪心一次过”答“因为余料会改变后续批次数必须迭代到稳定”。3.3 2020 Day 22双人卡牌游戏的递归与状态判重题目是两个玩家各持一叠牌每轮比大小大的收走两张。第二部分加了“递归子游戏”如果双方剩余牌数都够就开一局子游戏决定本轮胜负。难点在递归终止和防止无限循环。# 2020 Day 22 第二部分递归子游戏 状态判重 def play(p1, p2): seen set() while p1 and p2: state (tuple(p1), tuple(p2)) if state in seen: return 1, p1 # 重复状态玩家 1 胜 seen.add(state) a, b p1.pop(0), p2.pop(0) if len(p1) a and len(p2) b: winner, _ play(p1[:a], p2[:b]) else: winner 1 if a b else 2 if winner 1: p1.extend([a, b]) else: p2.extend([b, a]) return (1, p1) if p1 else (2, p2)seen存的是双方手牌的元组快照一旦重复说明进入循环按规则判玩家 1 胜。递归调用传的是切片副本p1[:a]不能传引用否则子游戏会改到父游戏的牌。这类题的答题模板是先讲“状态是什么”再讲“重复状态怎么判”最后讲“递归边界在哪”三句话覆盖设计意图。4. 答题节奏从读题到提交的四步固定动作4.1 第一步把示例输入手算一遍AoC 的题面几乎都带一个迷你示例和期望输出。别急着写代码先拿纸或注释把示例走一遍确认你理解的规则和题面一致。2018 Day 5 的聚合物反应示例里aA消掉、abBA消成空手算一遍就知道“相邻且大小写相反”是唯一消除条件不会误加“同字母”判断。4.2 第二步先写解析打印结构输入解析错了后面全错。固定动作是写完解析先print前几行和总行数确认字段数、分隔符、空行处理都对。2019 Day 12 的月球坐标是x-1, y0, z2这种格式用正则-?\d提取三个数最稳别用split硬切。4.3 第三步小函数拆分单测示例把“解析”“单步演化”“判终止”“算答案”拆成四个函数每个函数拿示例数据单独跑。2020 Day 11 的step函数可以单独喂一个 3×3 网格看一轮之后是不是期望的形态。拆开的好处是出错时能定位到具体环节不用在两百行里找 bug。4.4 第四步正式输入跑通后回头检查边界正式输入跑出答案先别提交回头检查三件事循环终止条件是不是“状态不再变化”而不是固定轮数累加变量有没有用int溢出Python 不用担心但逻辑上要确认量级递归或迭代的深度有没有上限保护。这套动作走顺了一天两题不是问题。步骤动作检查点读题手算示例规则理解与题面一致解析打印结构字段数、分隔符、空行实现拆小函数每个函数单独过示例验证正式输入 边界复查终止条件、状态判重、深度注意表格里的四步是固定顺序别跳步。跳步的代价通常是“答案对了但不知道为什么对”换一道同类型题又不会了。5. 押题思路下一轮最可能卡住你的三个地方5.1 状态空间爆炸时的剪枝选择2019 Day 18 和 2020 Day 20 都出现过“状态太多跑不动”的情况。押题方向是给你一个带附加状态的搜索题问你怎么压。标准答法是先算状态上界再判断能不能用位掩码合并布尔量最后考虑双向 BFS 或按层剪枝。面试官想听的是“你先估量级再选结构”不是直接背 A*。5.2 递归改迭代的时机2017 Day 7 和 2019 Day 6 的递归深度都可能破千。押题思路是凡是“沿着父子链走到底”的题优先写迭代加显式栈递归只用在深度可控的分治上。答题时补一句“Python 默认递归上限 1000我不靠调参直接改迭代”比说“我设了 setrecursionlimit”更稳。5.3 多阶段规则的优先级切换2020 Day 18 的两部分规则不同2018 Day 5 的第二部分要“删掉某个字母再反应”。押题方向是同一题面下规则切换你怎么组织代码。答法是“把规则抽成参数或策略函数主流程不变只换策略”这样第二部分不用重写解析和遍历。我自己的习惯是每道题提交前强制走一遍“示例—解析—单步—边界”四步哪怕题面再简单也不跳。有一次 2020 Day 11 我图快直接上正式输入跑了十分钟不收敛回头发现是原地更新导致状态震荡白等十分钟。从那以后我每次写网格题都先复制一份旧状态这个动作已经成了肌肉记忆。希望这份按考点拆开的题库能帮你少走几段弯路把时间花在真正卡人的边界条件上。本文还有配套的精品资源点击获取
简介这份资源是面向算法练习者与Python学习者的Advent of Code历年题解合集覆盖2017至2020年全部赛题适合希望借助真实编程挑战打磨算法思维、熟悉Python工程写法的中初级开发者。压缩包共240个文件以152个py解题脚本和83个input输入数据为主另含少量png示意图与gitignore配置整体约989KB按年份与日期组织每日一题对应独立脚本便于逐题检索与对照运行。已有137人学习下载。读者可从中获得完整的赛题参考实现涵盖递归、图遍历、动态规划、矩阵操作、字符串处理、位运算与计算几何等题型也能观察itertools、collections等标准库及numpy、pandas在解题中的实际用法并借鉴文件I/O处理、列表推导式与生成器表达式带来的性能优化思路以及代码组织与调试经验适合作为持续刷题与查漏补缺的实践素材。1. 从一道“看起来会做、写出来就翻车”的题说起Advent of Code 的题面几乎从不直接告诉你考什么。它给你一段故事、一份输入文件、一个看似简单的规则然后在你写出第一版代码之后用第二个测试用例把你打回原形。很多人第一次做 AoC 的感受是读题十分钟写码五分钟调试两小时。这不是你水平不行而是这类题的设计逻辑就是“规则藏在细节里边界藏在输入里”。这份题库覆盖 Advent of Code 2017 到 2020 四个年份的完整题目与解法语言以 Python 为主。它适合两类人一是正在刷 AoC、卡在某一天后半段过不去的二是拿 AoC 当算法与工程能力训练场、想把“读题—建模—实现—验证”这条链路练扎实的。拿分的关键不在你会多少算法而在你能不能把题面里的约束一条不漏地翻译成代码里的判断条件。下面按考点模块拆开讲每章都落到具体题目和答题思路上。2. 高频考点四个年份反复出现的六类题型2.1 网格与方向模拟2017 Day 3、2018 Day 13、2020 Day 11AoC 里出现频率最高的一类题是给你一个二维网格让你按某种规则移动、扩散或迭代。2017 Day 3 的螺旋记忆、2018 Day 13 的小车碰撞、2020 Day 11 的座位收敛本质上是同一套骨架定义坐标、定义邻居、定义状态转移、定义终止条件。这类题最常见的翻车点不是算法难而是方向数组写错、边界判断漏掉、状态更新用了原地修改导致同一轮内互相污染。以 2020 Day 11 为例题目要求“同时更新所有座位”如果你在遍历过程中直接改grid后面座位的判断就会读到本轮已经变过的值结果和正确答案差几个数量级。# 2020 Day 11 座位收敛必须用新网格承接本轮结果 def step(grid): rows, cols len(grid), len(grid[0]) new_grid [row[:] for row in grid] # 关键复制而非引用 for r in range(rows): for c in range(cols): occupied count_adjacent(grid, r, c) # 读旧网格 if grid[r][c] L and occupied 0: new_grid[r][c] # elif grid[r][c] # and occupied 4: new_grid[r][c] L return new_gridcount_adjacent读的是旧grid写入的是new_grid两者分离才能保证“同时更新”。参数上注意邻居方向用八方向元组(-1,-1)到(1,1)排除(0,0)边界用0 nr rows判断不要用 try/except 兜底那样会把逻辑错误吞掉。面试官最想听的是你对“状态快照”的理解。这类题通常这么答先声明“我需要两个网格一个读一个写”再说明终止条件是“新旧网格完全相等”最后补一句“迭代次数上限用 while True 加相等判断不预设轮数”。三句话把建模、实现、终止讲完比背代码有用。2.2 解析与状态机2018 Day 5、2019 Day 12、2020 Day 18第二类高频题是“给你一串符号或一行表达式让你按规则化简或求值”。2018 Day 5 的聚合物反应、2019 Day 12 的月球能量模拟、2020 Day 18 的表达式求值考的都是把规则写成状态机或递归下降的能力。2020 Day 18 是典型的分水岭第一部分和*同优先级从左到右第二部分优先级高于*。很多人第一部分写了个简单循环就过了第二部分直接改运算符优先级表结果括号嵌套一深就错。正确做法是把表达式解析成树或者用两次扫描加栈。# 2020 Day 18 第二部分 优先级高于 * def evaluate(expr): # 先处理所有 把结果替换回表达式再处理 * tokens tokenize(expr) # 用栈处理括号遇到 立即结合 ...这类题的答题思路是先问自己“规则能不能用优先级表描述”能就用调度场或递归下降不能就用显式栈。易错点是括号匹配和多位数字的切分tokenize里要区分12和1 2别用单字符遍历。2.3 图搜索与最短路2019 Day 6、2019 Day 18、2020 Day 202019 年是图论大年。Day 6 的轨道传递、Day 18 的钥匙迷宫、Day 20 的传送门迷宫都是 BFS/DFS 加状态压缩。Day 18 的难点在于状态不只是位置还有“已收集钥匙集合”状态空间是位置 × 2^钥匙数直接 BFS 会爆内存必须用位掩码压缩。# 2019 Day 18状态 (r, c, keys_bitmask) from collections import deque def bfs(grid, start): queue deque([(start[0], start[1], 0, 0)]) # r, c, keys, dist seen {(start[0], start[1], 0)} while queue: r, c, keys, dist queue.popleft() for nr, nc in neighbors(r, c): cell grid[nr][nc] if cell #: continue if cell.isupper() and not (keys (ord(cell) - ord(A)) 1): continue # 门没钥匙跳过 new_keys keys if cell.islower(): new_keys | 1 (ord(cell) - ord(a)) state (nr, nc, new_keys) if state not in seen: seen.add(state) queue.append((nr, nc, new_keys, dist 1))位掩码的位移量用ord(cell) - ord(a)保证每把钥匙占一位。seen必须包含 keys否则同一位置不同钥匙集合会被误判为重复。这类题面试常问“状态怎么设计”标准答法是先列影响后续决策的所有变量再判断哪些可以合并成位掩码最后说“状态数 位置数 × 2^关键物品数超过千万就要考虑双向 BFS 或 A*”。2.4 易错点四类反复失分的题与纠正方式错在哪把“同时更新”写成原地更新。为什么错遍历顺序会让后面的格子读到本轮已改的值结果依赖遍历方向。怎么答对先复制一份旧状态所有读操作走旧状态写操作走新状态循环结束后整体替换。错在哪BFS 的seen只记位置不记附加状态。为什么错同一位置在不同钥匙集合下是不同状态漏记会导致提前剪枝、漏解。怎么答对把状态元组完整放进seen入队和判重使用同一个元组。错在哪递归深度没设上限。为什么错2019 Day 6 的轨道链、2020 Day 7 的袋子嵌套输入深度可能上千Python 默认递归上限 1000 直接RecursionError。怎么答对要么改迭代加显式栈要么sys.setrecursionlimit(10000)但优先选迭代别靠调参续命。错在哪输入解析假设固定格式。为什么错AoC 每年输入格式都有细微差异比如分隔符是,还是,行尾有没有空行。怎么答对先打印前几行确认结构再用split加strip双重清洗别一上来就写死索引。提示这四类错误在 2017 到 2020 的题解里反复出现刷题时每写完一版先拿题目给的示例输入跑一遍示例过了再上正式输入能省掉大半调试时间。3. 真题演练三道典型题从读题到落码3.1 2017 Day 7树的重建与根节点定位题目给一堆“节点权重- 子节点列表”的行要求找根节点并算子树总重。读题时先抓两个信息每行第一个词是节点名括号里是权重-后面是子节点。根节点就是“从没出现在子节点列表里”的那个。# 2017 Day 7解析 找根 def parse(lines): weights {} children {} all_children set() for line in lines: parts line.split( - ) left parts[0] name left.split()[0] weight int(left.split(()[1].rstrip())) weights[name] weight if len(parts) 1: kids [x.strip() for x in parts[1].split(,)] children[name] kids all_children.update(kids) root set(weights) - all_children return weights, children, root.pop()rstrip())去掉右括号set(weights) - all_children一步得到根。第二部分要找“哪个节点的子树权重不平衡”思路是后序遍历算每个节点的子树总重再对每个节点的子节点权重分组找出唯一不同的那个。答题时先说“我需要一次后序求总重再一次前序找异常”面试官就知道你分得清两趟遍历的用途。3.2 2019 Day 14化学反应的拓扑排序与余料管理题目给一组反应式每种产物需要若干原料原料可能又是别的反应的产物问造 1 个燃料最少需要多少矿石。这是带余料的拓扑排序先按依赖关系排序从需求倒推每步算需要多少批反应余料存起来供后续使用。# 2019 Day 14倒推需求余料用字典记录 def solve(reactions, fuel1): need {FUEL: fuel} surplus {} # 按拓扑序处理这里简化为循环直到没有非 ORE 需求 while any(k ! ORE and v 0 for k, v in need.items()): for product in list(need): if product ORE or need[product] 0: continue qty, inputs reactions[product] times (need[product] surplus.get(product, 0) qty - 1) // qty surplus[product] times * qty - need[product] need[product] 0 for inp, amount in inputs: need[inp] need.get(inp, 0) times * amount return need.get(ORE, 0)times用向上取整(a b - 1) // bsurplus记录多生产的量。易错点是处理顺序如果先处理下游再处理上游余料会算错所以要么显式拓扑排序要么像上面这样循环到收敛。面试常追问“为什么不能贪心一次过”答“因为余料会改变后续批次数必须迭代到稳定”。3.3 2020 Day 22双人卡牌游戏的递归与状态判重题目是两个玩家各持一叠牌每轮比大小大的收走两张。第二部分加了“递归子游戏”如果双方剩余牌数都够就开一局子游戏决定本轮胜负。难点在递归终止和防止无限循环。# 2020 Day 22 第二部分递归子游戏 状态判重 def play(p1, p2): seen set() while p1 and p2: state (tuple(p1), tuple(p2)) if state in seen: return 1, p1 # 重复状态玩家 1 胜 seen.add(state) a, b p1.pop(0), p2.pop(0) if len(p1) a and len(p2) b: winner, _ play(p1[:a], p2[:b]) else: winner 1 if a b else 2 if winner 1: p1.extend([a, b]) else: p2.extend([b, a]) return (1, p1) if p1 else (2, p2)seen存的是双方手牌的元组快照一旦重复说明进入循环按规则判玩家 1 胜。递归调用传的是切片副本p1[:a]不能传引用否则子游戏会改到父游戏的牌。这类题的答题模板是先讲“状态是什么”再讲“重复状态怎么判”最后讲“递归边界在哪”三句话覆盖设计意图。4. 答题节奏从读题到提交的四步固定动作4.1 第一步把示例输入手算一遍AoC 的题面几乎都带一个迷你示例和期望输出。别急着写代码先拿纸或注释把示例走一遍确认你理解的规则和题面一致。2018 Day 5 的聚合物反应示例里aA消掉、abBA消成空手算一遍就知道“相邻且大小写相反”是唯一消除条件不会误加“同字母”判断。4.2 第二步先写解析打印结构输入解析错了后面全错。固定动作是写完解析先print前几行和总行数确认字段数、分隔符、空行处理都对。2019 Day 12 的月球坐标是x-1, y0, z2这种格式用正则-?\d提取三个数最稳别用split硬切。4.3 第三步小函数拆分单测示例把“解析”“单步演化”“判终止”“算答案”拆成四个函数每个函数拿示例数据单独跑。2020 Day 11 的step函数可以单独喂一个 3×3 网格看一轮之后是不是期望的形态。拆开的好处是出错时能定位到具体环节不用在两百行里找 bug。4.4 第四步正式输入跑通后回头检查边界正式输入跑出答案先别提交回头检查三件事循环终止条件是不是“状态不再变化”而不是固定轮数累加变量有没有用int溢出Python 不用担心但逻辑上要确认量级递归或迭代的深度有没有上限保护。这套动作走顺了一天两题不是问题。步骤动作检查点读题手算示例规则理解与题面一致解析打印结构字段数、分隔符、空行实现拆小函数每个函数单独过示例验证正式输入 边界复查终止条件、状态判重、深度注意表格里的四步是固定顺序别跳步。跳步的代价通常是“答案对了但不知道为什么对”换一道同类型题又不会了。5. 押题思路下一轮最可能卡住你的三个地方5.1 状态空间爆炸时的剪枝选择2019 Day 18 和 2020 Day 20 都出现过“状态太多跑不动”的情况。押题方向是给你一个带附加状态的搜索题问你怎么压。标准答法是先算状态上界再判断能不能用位掩码合并布尔量最后考虑双向 BFS 或按层剪枝。面试官想听的是“你先估量级再选结构”不是直接背 A*。5.2 递归改迭代的时机2017 Day 7 和 2019 Day 6 的递归深度都可能破千。押题思路是凡是“沿着父子链走到底”的题优先写迭代加显式栈递归只用在深度可控的分治上。答题时补一句“Python 默认递归上限 1000我不靠调参直接改迭代”比说“我设了 setrecursionlimit”更稳。5.3 多阶段规则的优先级切换2020 Day 18 的两部分规则不同2018 Day 5 的第二部分要“删掉某个字母再反应”。押题方向是同一题面下规则切换你怎么组织代码。答法是“把规则抽成参数或策略函数主流程不变只换策略”这样第二部分不用重写解析和遍历。我自己的习惯是每道题提交前强制走一遍“示例—解析—单步—边界”四步哪怕题面再简单也不跳。有一次 2020 Day 11 我图快直接上正式输入跑了十分钟不收敛回头发现是原地更新导致状态震荡白等十分钟。从那以后我每次写网格题都先复制一份旧状态这个动作已经成了肌肉记忆。希望这份按考点拆开的题库能帮你少走几段弯路把时间花在真正卡人的边界条件上。本文还有配套的精品资源点击获取
