3月12号晚上十点半我关掉PTA的提交页面当天的训练记录停留在L2-032这个题上。距离天梯赛正式开赛还有不到一个月这个阶段刷题的感受和平时完全不一样——每做一道题都会在心里给它打标签这是树的遍历这是并查集这是栈模拟。如果赛场上碰到同类题我能不能在十五分钟内写出来答案直接决定了队伍的整体得分区间。这篇文章就是3月12日这次训练的真实复盘。我会把当天练的题、踩的坑、总结的考点地图以及临近比赛这段时间的训练节奏都梳理出来。内容主要针对天梯赛L2级别的备赛适合正在刷PTA题库准备参加团体程序设计天梯赛的同学参考尤其是队伍里负责L2中坚分数段的队员。如果你现在处于“L1随便写、L2靠运气”的状态这一篇应该能帮你把训练方向理顺。1. 3月12日的训练选题这个阶段为什么只啃L2真题1.1 当天的题单与复盘结果先给出当天实际练习的题目清单。我按“考点覆盖优先”的原则选题没有刻意挑难题也没有追求刷新题数量。题号题目核心考点结果L2-003月饼贪心、排序一次ACL2-004这是二叉搜索树吗二叉搜索树性质、递归建树参考题解后ACL2-006树的遍历中序后序重建二叉树、层序遍历一次ACL2-010排座位并查集、关系判定思路对但卡了输入L2-013红色警报图连通分量、删点操作第一次WA二刷ACL2-032彩虹瓶栈模拟、边界控制卡了一次边界共6道题其中一道一次过、一道复现WA后过、一道卡住后修正AC、一道参考题解后AC。从正确率上看不算漂亮但这正是现阶段训练的正常状态。天梯赛这种比赛平时做真题如果全部一遍过反而说明你的选题太简单了。1.2 选题逻辑L1保底、L2拉分、L3尽力先说一个基本的分数结构。天梯赛按往年惯例L1大概8道题、每题10分L2大概4道题、每题25分L3大概3道题、每题30分总分270分左右。这种分值分布决定了绝大多数队伍的基本策略L1必须抢着拿满L2是真正的分水岭L3属于攀登区能做出一题就是赚到。所以我从3月初开始训练重心已经从“刷通过率高的水题”切换到了“L2真题专项”。原因很简单L1的题考的是语法熟练度和基本逻辑在赛场上通常是前40分钟解决的L3的题往往需要较深的算法积累短时间内提升有限而L2的25分题难度跨度正好卡在“基础数据结构熟练掌握”和“题面解析不踩坑”之间是性价比最高的训练区域。3月12日的选题逻辑就是按照这个思路来的。并查集、树的遍历、栈模拟、图连通分量、贪心、二叉搜索树性质——这些全都是L2的高频考点每个考点刷一道代表题比盲目刷十道重复题型更有效。2. 天梯赛L2考点地图看到题先判断“它考什么”2.1 L2题目难度梯度其实很清晰很多人刷L2会觉得题目杂乱一会儿二叉树、一会儿链表、一会儿又是字符串看不出章法。刷到一定量之后就会发现L2的考点范围其实相当有限而且有一个明显特点不考冷门算法考的是基础数据结构在最常见场景下的应用。我在3月12日的复盘里重新整理了一份考点清单按出题频率和性价比排了个优先级。考点代表题目优先级说明树的遍历与重建L2-006、L2-011最高中序后序重建、层序遍历、镜像树等并查集L2-007、L2-010最高关系合并、连通性判断模板很简单但应用场景多图连通分量/DFS BFSL2-013、L2-023高删点、染色、连通块统计注意边界栈结构模拟L2-032高题面像阅读理解本质是模拟逻辑要理清链表操作L2-002、L2-022中高去重、重排注意指针顺序贪心L2-003中排序后按性价比取注意浮点数字符串处理L2-008中对称子串等注意回文边界二叉搜索树性质L2-004中递归判断、前序转后续构造时要细心堆/优先队列多变体中通常结合排序出现高精度不多低偶尔出现有大数模板就行2.2 模板库的维护方式有了考点地图下一步就是建立自己的模板库。我的做法是在本地建一个“天梯赛模板”文件夹每个考点一个文件里面不只是抄代码而是写清楚“这个模板解决什么问题、边界条件有哪些、上次错在哪”。比如并查集文件里就会留一段注释路径压缩的递归写法在大数据量下没问题但如果你不在乎那点性能可以写成循环避免爆栈find函数里一定要先递归再赋值否则路径压缩不彻底。这种东西比赛前翻一遍比临时翻书有用得多。对于树的遍历重建这类题模板里要画清楚递归参数的变化。我会在注释里写明中序的作用是分割左右子树后序的作用是确定根节点。只要参透这一句话L2-006和L2-011这类题其实都是一套代码。2.3 复习时的优先级判断考点地图不只是用来刷题的更是用来判断“一道新题值不值得死磕”的。比赛现场时间有限如果你花了20分钟都没能判断一道题属于哪个考点那大概率是读题有问题。反过来如果一眼看出考点哪怕题目再长也能很快定位到模板代码再针对特殊条件做修改。我建议每周花一点时间更新这份地图把做错的题归类把新见的考点补充进去把已经熟练的考点降级。比如3月12日之后我就把“树的遍历与重建”从最高优先级划掉了因为已经连续三道同类题稳定AC剩下的精力应该放到还没完全吃透的考点上。3. 真题拆解当天最有收获的三道题3.1 L2-006 树的遍历中序后序重建层序这道题考察的是二叉树重建。题目给出中序序列和后序序列要求输出层序序列。核心逻辑一句话后序序列的最后一个元素是根节点在中序序列中找到这个根左边的就是左子树右边的就是右子树然后递归处理。当时我写的核心构建函数大概长这样#include bits/stdc.h using namespace std; const int MAXN 35; int inorder[MAXN], postorder[MAXN]; int leftChild[MAXN], rightChild[MAXN]; int build(int inL, int inR, int postL, int postR) { if (inL inR) return 0; int root postorder[postR]; int k inL; while (inorder[k] ! root) { k; } int leftLen k - inL; leftChild[root] build(inL, k - 1, postL, postL leftLen - 1); rightChild[root] build(k 1, inR, postL leftLen, postR - 1); return root; } void levelOrder(int root) { queueint q; q.push(root); bool first true; while (!q.empty()) { int u q.front(); q.pop(); if (!first) { cout ; } cout u; first false; if (leftChild[u]) { q.push(leftChild[u]); } if (rightChild[u]) { q.push(rightChild[u]); } } }这个题最大的坑不在思路而在递归区间。很多新手第一次写会懵在postL leftLen - 1和postR - 1这两个边界上。我习惯用一个具体例子验证中序为1 2 3 4 5 6后序为1 3 2 6 5 4根是4中序里4左边有3个节点所以左子树后序是postL到postL 3 - 1这一段也就是1 3 2右子树后序从postL 3到postR - 1也就是6 5。把边界代入一遍再不会错。层序输出用一个队列BFS即可但输出格式要注意最后一个数后面不能有空格。我习惯用first标记处理而不是去判断q.empty()这样逻辑更直观。3.2 L2-032 彩虹瓶栈模拟的“伪简单”彩虹瓶这道题题面描述得很有迷惑性读起来像是一个工厂流水线问题。我初次做的时候差点被长长的描述绕进去但本质就是一个栈模拟小球按1到N顺序装填有一个容量为M的临时货架栈能取走的条件是栈顶编号正好是当前需要的编号。关键判断逻辑可以写成这样vectorint balls(n 1); for (int i 1; i n; i) { cin balls[i]; } stackint shelf; int need 1; bool ok true; for (int i 1; i n; i) { if (balls[i] need) { need; } else { shelf.push(balls[i]); if ((int)shelf.size() m) { ok false; } } while (!shelf.empty() shelf.top() need) { shelf.pop(); need; } }这里有一个我踩过的细节如果新传过来的球不等于当前需要的编号先不要急着判断失败先入栈入栈之后再去检查栈顶是不是正好等于need。因为入栈后有可能栈顶恰好变成了当前需要的小球这种情况下是合法的必须继续弹出。我第一次就是因为“入栈后没有立即检查栈顶”而WA了一次。还有一个容易漏的点所有球处理完之后栈里如果还剩元素要按顺序弹出检查栈顶必须是从大到小连续递减才能全部装填成功。如果最后栈不为空或者弹出时出现了编号不连续的情况就说明失败。这类题目的共同特点是逻辑简单但题面长、条件多。赛场上看到这种题我第一反应不是紧张反而是高兴——因为这种题一旦读懂写起来就是模板级别的几乎不需要额外的算法知识。3.3 L2-010 排座位并查集卡住的一个输入习惯排座位这道题属于并查集的典型应用。题目会给出若干人际关系1表示朋友-1表示敌对。朋友关系是传递的朋友的朋友也是朋友所以用并查集合并。敌对关系不传递单独用一个二维数组标记即可。核心逻辑如下if (enemy[a][b]) { if (find(a) find(b)) { cout OK but...; } else { cout No way; } } else { if (find(a) find(b)) { cout No problem; } else { cout OK; } }这里要注意输出格式的完整字符串少一个点都不行。我第一次WA就是因为在判断输入时把“关系值”和“查询对”搞混了。具体来说题目的输入格式是先给N个人员、M条关系、K个查询然后M行关系每行是“人1 人2 关系”最后K行查询。我看漏了“关系”和“查询”是两个独立部分结果读入顺序错乱导致后面的并查集全部白算。经过这个题之后我养成了一个习惯任何涉及多段输入的题目先画一个输入结构草图。哪几行是建图数据哪几行是查询数据务必在写scanf或cin之前就梳理清楚。这种错误不是算法不会纯粹是读题和输入处理的疏忽但在比赛里同样会要命。4. 被WA点醒的瞬间边界条件和读题陷阱4.1 L2-013 红色警报一次完整的WA排查链路红色警报这道题是当天唯一让我真正陷入“为什么WA了”的题目。题目大意是一张图上有N个城市M条道路敌人依次攻占某些城市每攻占一个城市后如果整个国家的连通分量数量增加就发出红色警报否则不响。要求按顺序输出每次的结果。我的第一版思路很直接每次删除一个城市之后DFS统计剩余城市的连通分量数如果连通分量数比删除前多就输出红色警报。这个思路本身没问题但我第一次交上去WA了。我立刻进入排查流程。先不修改代码而是加了一堆调试输出把每次删除后的连通分量数都打印出来。结果发现删除城市后连通分量数有时候不增反减。这显然不符合直观逻辑——删掉一个点连通分量只可能增加或不变不可能减少。问题出在统计连通分量的实现细节上。我用一个数组标记被删除的城市DFS时遇到被删除的城市就跳过。但在计算连通分量数目的循环里我把所有城市都作为起点遍历了一遍。当一个城市已经被删除且它周围没有任何其他城市时它仍然会被当成一个独立的连通分量被统计进去。这就导致删除后孤立点的数量影响了对真实连通分量的判断。修复方法很简单在每次删除城市后把被删除的城市视为已经访问过统计时直接跳过不把它当成一个连通分量起点。代码上只需要在BFS或DFS前把visited[city] true预置好。这轮排查花了我将近20分钟。最后复盘时我写了一条很深的体会图论题WA的时候首选怀疑的往往不是算法模型而是“边界节点”的处理。被删除的节点、无效的节点、自环、重边这些都是传统测试样例不容易覆盖的地方却是判题机最喜欢埋雷的地方。4.2 浮点数、空行、数组大小三个最没有技术含量的失分点除了红色警报当天还有几个不起眼但非常影响AC率的细节。第一个是L2-003月饼的浮点数问题。题目里库存量和需求量可能是小数如果用int读入排序和计算都会出错而且这种错非常隐蔽不会直接编译报错只会导致计算结果差一点点。我的经验是涉及到重量、价格、比例等可能不是整数的量一律用double读入哪怕题目给的数据看起来像是整数。这个习惯帮我避开了很多不必要的WA。第二个是输出格式里的空行。有些题目要求每组输出之间多一个空行有些要求行末不能有空格有些要求字符串大小写完全一致。3月12日当天我专门花了几分钟整理了一个“输出格式检查清单”包含了行尾空格、空行、大小写、百分号、小数点位数。比赛时紧张状态下这些东西最容易被忽略。第三个是数组大小。天梯赛的数据范围一般不会特别大但数组开小了仍然是常见的低级失误。我习惯在写题之前先看一下题目给的最大规模然后开一个比最大值大5到10的数组。比如题目说N不超过30我就开35说N不超过1e4我就开10005。多出来的几个元素空间代价几乎可以忽略但能避免最难受的那种“本地越界但判题机WA”的情况。5. 三小时赛场的节奏控制训练时就在练的“策略”5.1 我的时间分配习惯天梯赛是团体赛但每个队员的做题节奏会直接影响全队总分。3月12日的训练里有两道题我特意模拟了比赛计时状态用倒计时的方式逼迫自己按策略推进。下面是我个人习惯的时间分割方案供参考。时间区间目标策略0~40分钟L1尽可能全过不纠结L1里的复杂题先写简单暴力的版本以AC优先40~90分钟开始处理L2前两题优先选自己最熟悉的考点题保证拿到分90~150分钟L2后两题复查卡题超过20分钟先跳过所有AC过的题回头检查格式最后30分钟冲刺L3第一题只做有模板的题尝试不进去就回查L2这个方案的核心逻辑是比赛比分看的是AC题数和罚时不看你最后是否做出了L3难题。把能稳稳拿到的25分先攥住比花40分钟赌一个30分要稳妥得多。尤其对于主力队员来说你的任务就是把L2的分数拿全L3属于锦上添花。5.2 卡题超过20分钟怎么办卡题是比赛中最常见的心态杀手。3月12日晚上的红色警报我虽然没有严格计时但因为反复WA前后也耗了将近25分钟。事后回想这个时间如果放在正式比赛中已经不是一笔划算的支出了。我的做法是给自己设了一个“20分钟规则”开始写一道题之后如果20分钟内没有取得实质性进展比如还没有AC或者连思路都完全没成形就立刻停下。先标记“待处理”然后去做下一道可做的题。等到L2的其他题都处理完了再回头用剩余时间处理刚才没做完的题。两个好处一是避免了在一道题上耗尽情绪和体力二是回头再读题时往往能更容易发现前面被忽略的突破点。这个规则需要提前在训练中演练。如果你平时写题从来不计时比赛时突然启动20分钟阈值会很别扭。我现在连刷PTA真题都会开计时器目的就是让这种机制成为肌肉记忆。5.3 团队协作里L2位要怎么定位在队伍里每个人的分工不同。如果你和我一样主要负责L2区间那么赛前训练的重心就要非常明确不怕L1题做得慢因为总有队友会快速清掉L1你需要的是在L2题目出现时能稳定输出AC。所以3月12日以后我不再花整段时间刷L1题目只在赛后拿L1来热手比如开赛前10分钟刷两道找手感。真正的主力训练全部围绕L2展开而且每道题都要求自己解释清楚“为什么这么解”而不是“碰巧AC了”。因为一个人解释不清楚的题比赛时大概率也写不对。6. 训练日志的复盘沉淀错题、模板、心态6.1 错题本怎么记才有用很多人刷题AC了就下一道WA了就改成AC然后什么都不留下。这样刷多少题效果都有限。我从3月份开始认真记账格式3月12日的错题记录长这样## 3-12 L2-013 红色警报 - 考点图连通分量、删点 - 错误原因删除点后统计连通分量时把已删除的孤立点也当成了连通分量 - 正确做法初始化 visited[删除点] true统计时跳过已删除节点 - 心得图论题WA优先查边界节点处理好的错题本要包含四层信息题号考点、当时的错误原因、正确的解决方案、以及一条可以迁移到其他题里的“心得”。这四层缺一不可。如果你只是写“这道题我不会”那等于没写。只有把错误原因精确到“哪一行代码、哪一个逻辑分支”出了问题才算一次有效的复盘。6.2 错题分类比错题数量更重要当错题积累到一定程度之后我建议按错误类型重新整理而不要按题目分类。3月12日的六道题里我的错误大致可以归为三类输入处理错误L2-010的输入段理解错乱边界条件错误L2-013的删除点被重复统计模拟逻辑错误L2-032入栈后未立即检查栈顶每一类错误的解法都不同。输入处理问题靠的是“画输入结构图”边界问题靠的是“把每个可能为空的节点都在草稿上演算一遍”模拟逻辑问题靠的是“手动模拟一个小例子再写代码”。把错题按这种方式分类你才能真正找到自己最薄弱的环节。6.3 3月12日之后到赛前的训练节奏记录完这一天我给自己定了后续两周的训练计划。第一周按考点做一次L2真题的“二刷”重点是我还没拿到满分的树重建、并查集、栈模拟三类。二刷的标准不是重新AC而是闭上眼睛能默写出核心代码框架并且能画出递归或者遍历的过程图。第二周开始每两天打一套完整的往年真题模拟赛。模拟赛必须严格按3小时计时中途不暂停、不查资料、不和队友讨论。只有在这种接近真实比赛的环境里时间分配、心态控制、卡题处理这些策略才能真正得到检验。每天还会固定花30分钟浏览一遍自己的模板库把不熟悉的模板单独摘出来重写。这段时间不需要刷太多新题磨刀不误砍柴工。3月12日的训练量不算大但它的价值在于让我对自己的L2水平有了更清晰的判断。以前总觉得天梯赛L2是高不可攀的算法题现在看透了它考的就是基础数据结构、读题能力和耐心任何一个系统刷过PTA的人都能啃下来。把每一次练习都当成正式比赛把每一道WA都拆开揉碎比赛的底气就是这样一天天攒出来的。