企业官网建设流程全解析

3月4日晚上，我照常打开PTA上的天梯赛训练集，给自己排了一场两个半小时的L2专项模拟。做之前我给自己定了个目标：10道中档题至少拿下8道，宁可慢一点也不贪多。结果卡在两道树上题各吃了两次罚时，最后勉强保住了L1全对、L2完成率80%左右的战绩。复盘时我把当天踩的坑、用的套路和之后的训练计划都整理了一遍，就有了这篇文章。如果你也正准备团体程序设计天梯赛，或者刚加入队伍但对自己的L2没有把握，这篇复盘可以参考一下，重点不是某一道题，而是怎么把L2练成一个稳定抢分的常规操作。

1. 天梯赛L2为何是决胜盘

1.1 先看清分数结构再决定练什么

天梯赛和ACM个人赛最大的区别在于它按团队总分排名，三组题的构成大体是：L1以基础语法、简单模拟为主，分值相对最低；L3是压轴难题，留给队内少数主力去啃；中间这一组L2，既考验数据结构基础，又覆盖图论、树、并查集等竞赛初级算法，是大多数队伍拉开差距的地方。

我见过不少队伍，L1几乎全员满分，L3也有一两个神人拿到高分，但团队排名就是上不去。原因很简单，L2的完成量拖了后腿。天梯赛是团体作战，每位队员的得分都会被累加进团队总分，L2分值比L1高，题量又比L3友好，一张卷子做下来，L2贡献的总分往往决定了这支队伍是中游还是前列。

拿我自己举例，3月4日这天的训练里，L1我20分钟就清完了，但L2一共做了80分钟，中间还因为树题卡壳多花了15分钟。如果这是在正式比赛，多花的15分钟就会挤压L3的突破时间。训练时我更深刻体会到一句话：L1决定你的下限，L2决定你的排名，L3决定你这队能不能拿奖。

1.2 L2的性价比：稳健比炫技重要

天梯赛有一个特点很折磨人：只要提交通过了，不管你是5分钟做出来的还是50分钟磨出来的，得分一样。所以L2的练习目标不是“能想出解法”，而是“又快又稳地拿到分”。

这一点和ACM的判题规则完全不同。ACM赛制下，你写一个高级算法、卡一个刁钻边界，可能直接追平对手；但天梯赛的L2更看重你能否在有限时间内把常规题做完、做对。一道L2图论题，用朴素BFS能拿满分，就不需要硬写Dijkstra；一道关系模拟题，并查集模板一贴就能过，就不要去搞离线查询。

说得直白点，L2是“熟练工种”的天下。搜索题见多了自然知道写DFS还是BFS，树题做多了看到中序加后序直接条件反射式建树，并查集更是闭着眼都能调。我队里有个学弟，算法天赋一般，但他把L2题库刷了三遍，上个月模拟赛L2直接拿到9道，比队里校赛金牌选手还稳。他靠的不是思路多新，而是题目套路见得多、边界条件背得熟。

所以，如果你现在的水平卡在“L1全对、L2只能过两三道”的档位，别急着啃L3的高级算法，先把L2的固定套路练出肌肉记忆，这是投入产出比最高的路线。

1.3 队内定位：给三种队员的L2策略

L2不仅是个人能力的试金石，也是团队协作的分配轴。根据我给几个分队当陪练的经验，可以按队员风格做大致分工：

• 手速型队员：L1快速清场，然后立刻接管L2的前半部分题，这一类题偏模拟和字符串，不需要过多思考，胜在打字快、代码实现准。
• 稳健型队员：L2全权负责人，跳过简单题直奔主题，从图论和树题开始啃，给团队兜底中段分数。
• 冲高型队员：简单L2过一遍就迅速转L3，L2只承担“打底”责任，真正目标是最后几道大题。

不管哪种分工，L2都是所有队员的公共必修课，区别只是投入时间占比。训练时建议以“团队总完成数”为目标，而不是炫耀个人L3通过率。

2. 3月4日训练复盘：一次完整的L2题单演练

2.1 当天训练内容概览

我那天选了一套L2混合题单，包含模拟、搜索、树、并查集、哈希等类型，题型分布尽量贴近天梯赛真题。以下是我做的第一部分题单，覆盖了最常见的几个出题方向：

当天最大的问题出现在L2-006和L2-013上。前者是典型的“由后序和中序重建二叉树”，我居然在找根的位置时把后序的最后一个节点误当成根，闹了个低级错误。后者红色警报则是删点后统计连通块数量变化，我一开始写的是删点前和删点后都跑并查集，但忘了把被删节点排除在外，结果第3个测试点直接崩溃。

这两个问题都不算难，错因都是“见题就写代码、没想清楚边界”。这也说明，只靠刷题量堆不出稳定分数，每道题都必须建立一套“先分析后动手”的固定流程。

2.2 做题顺序与时间分配

那天的训练我采用了“先扫题、再分类、最后按难度做题”的流程，具体时间线如下：

• 19:00-19:10：快速通读10道题，把模拟、排序、字符串类标记为“先做”，图论和树标记为“后做”，并查集标记为“随手做”。
• 19:10-19:40：完成L2-009、L2-021等模拟排序题，这类题代码量大但思路简单，值得先拿到稳分。
• 19:40-20:10：完成L2-010、L2-024两道并查集题，熟悉的关系类模板题拿分效率非常高。
• 20:10-20:50：集中攻L2-012和L2-006两道树和堆的题，此处遭遇当天最大的时间黑洞。
• 20:50-21:20：处理L2-013红色警报，重新设计连通块统计逻辑后通过。
• 21:20-22:00：回头检查前面题目的边界测试点，把L2-006的代码重写了一遍。

这个顺序的思路是：先把能稳拿的分全部落袋，再挑战需要思考的题，避免一开始就在复杂题上耗光时间。实战中如果模拟题写到一半发现实现细节很多，也要果断重写，不要在一个实现方案上死磕。

2.3 当天暴露的三个问题

第一，树题基本功不牢。L2-006其实是一个非常基础的中序加后序建树问题，我却在找根的边界上写错，说明“建成树后怎么递归左右子树”这个流程还没变成条件反射。第二，图论题的“删点”处理不当。红色警报里删掉一个城市后，连通块数量可能增加也可能不变，必须把被删点从集合中剔除再统计。第三，读题和设计状态不够系统。L2-012的堆判断，我一开始直接把字符串硬解析，没注意到题目要求的是“判断两个节点是否构成父子关系”，细节没吃透就提交，浪费了一次提交机会。

这些暴露出来的问题，正是接下来重点训练的突破口。练题不在多，而在每套题后的复盘是否到位。

3. L2三大高频题型的固定套路拆解

3.1 搜索题：DFS与BFS怎么选

L2几乎每年都有搜索题，红色警报、功夫传人、小字辈都属于这一类。很多新人纠结到底用DFS还是BFS，我的选择规则非常死板：

• 求最短步数、最少操作、层序编号：一律BFS。
• 求连通块数量、可达性、路径是否存在：DFS或BFS都行，哪个顺手用哪个。
• 要求按字典序或特定顺序输出路径：DFS配合排序后的邻接表。

BFS有个通用模板，记熟之后能解决L2大部分搜索题，我用C++写一下大致框架：

#include <bits/stdc++.h> using namespace std; vector<int> e[1005]; int vis[1005]; void bfs(int s) { queue<int> q; q.push(s); vis[s] = 1; while (!q.empty()) { int u = q.front(); q.pop(); for (int v : e[u]) { if (!vis[v]) { vis[v] = 1; q.push(v); } } } } int main() { int n, m; cin >> n >> m; for (int i = 0; i < m; i++) { int a, b; cin >> a >> b; e[a].push_back(b); e[b].push_back(a); } int cnt = 0; for (int i = 1; i <= n; i++) { if (!vis[i]) { bfs(i); cnt++; } } cout << cnt << endl; return 0; }

注意邻接表的下标从1开始还是从0开始，写之前先看清输入格式。红色警报这类删点题，我还会专门开一个变量标记被删掉的节点，遍历时直接跳过，避免重复统计。

3.2 树题：重建树与遍历

L2里的树题一般不会太复杂，最常见的是给中序序列加一个先序或后序序列，让你输出层序。这类题的套路非常固定：先从中序里找到根的位置，再递归建树。

中序和后序的关系可以这样记：后序的最后一个节点一定是整棵树的根，然后去中序里找这个根的位置，左边是左子树、右边是右子树。建树过程用C++实现大概是下面这样：

vector<int> in, post; int findRoot(int inL, int inR, int postL, int postR) { if (inL > inR) return -1; int rootVal = post[postR]; int pos = inL; while (in[pos] != rootVal) pos++; int leftLen = pos - inL; // 左子树在中序 [inL, pos-1]，在后序 [postL, postL+leftLen-1] int leftRoot = findRoot(inL, pos - 1, postL, postL + leftLen - 1); // 右子树在中序 [pos+1, inR]，在后序 [postL+leftLen, postR-1] int rightRoot = findRoot(pos + 1, inR, postL + leftLen, postR - 1); // 建节点并返回 return rootVal; }

用生活化类比：中序就像一张室内布局图，告诉你每个房间在走廊的哪一侧；后序告诉你最后一个房间是根，这样你就能把整张布局图还原出来。L2树的遍历这道题我那天WA了两次，第二次才发现问题出在后序区间划分时，postR应该减去1而不是直接沿用原值，这个边界值得反复默写。

3.3 并查集：模板与使用场景

L2里的“部落”“排座位”“家庭房产”这类关系题，本质都是并查集。题目只要出现“属于同一个”“是否有亲属关系”“是否连接成一个社区”等关键词，基本就可以套并查集模板。

并查集模板并不复杂，关键在路径压缩和合并优化：

int fa[10005]; int find(int x) { return fa[x] == x ? x : fa[x] = find(fa[x]); } void unite(int a, int b) { a = find(a), b = find(b); if (a != b) fa[a] = b; }

注意：find函数里那句路径压缩是核心，少了它，链一长就直接超时。合并时顺手让编号小的做父节点，能减少一些手动调整的麻烦。家族类题目还要额外统计集合人数，可以在合并时维护一个sz数组，每次unite时把子集合的人数累加到父集合上。

结合我当天的经历，L2-024部落这道题用并查集非常顺，30行代码解决。真正容易翻车的是读题：题目问的是“任意两个人是否属于同一个部落”，你需要把所有人全部合并后再逐个查find，而不是合并时当次输出。

3.4 模拟题：怎么快速读题与设计状态

模拟题在L2里的占比不低，但新手经常在模拟题上浪费时间。我的经验是：先抄输入输出样例，再设计状态变量，最后才写逻辑。很多模拟题难不是难在算法，而是难在状态定义混乱。

• 先手写一遍样例过程，确定每个变量的含义。
• 用结构体代替一堆零散数组，字段名字写清楚。
• 把“判断是否结束”“如何更新状态”单独抽成函数。

L2-012关于堆的判断就是典型模拟题。我一开始看到“判断是否为堆”就想着去建堆，结果题目其实只是让你根据插入顺序还原堆结构，再判断两个节点之间的父子关系。字符串解析要特别注意空格和换行，天梯赛经常在输出格式上设置陷阱，比如“每个数字后面不能有多余空格”，这是最常见的格式失分点。

4. 训练中的坑与排查技巧实录

4.1 评测结果与排查方向速查表

平时训练遇到WA或TLE不要慌，先对照下面的表格定位问题：

我曾有一次L2-009抢红包的题，数组只开到1005，结果题目给的用户编号是四位数，直接越界，排查了半天才发现是数组上限写太小。天梯赛常见编号范围会到10^4甚至更大，开数组前先看清楚输入范围，这是最基本的习惯。

4.2 一次典型调试案例：红色警报的删点统计

L2-013红色警报要求模拟城市被攻占的过程，每次删掉一个点后判断连通块数量是否增加。我第一版用并查集写，每次删点后重建所有边，结果始终对不上样例。原因是我在统计连通块数量时，把已经被删掉的节点也算了进去。

正确的做法是：每次删点后，只统计没有被删掉的节点之间的连通性。用一个alive数组标记城市是否还存在，统计时跳过死亡节点；再用find对live节点做路径压缩合并，最后数根节点个数。如果当前根节点个数大于上一轮根节点个数，就输出“Red Alert: City k is lost”。

这个题给了我很深的一个教训：图论题的“删点”不像数组删除那么简单，它本质上是让该点不参与任何后续计算，而不是从图中物理去掉。用访问标记和存活标记可以避免大多数删点问题。

4.3 提交策略：什么时候放弃重写

训练时我给自己定了一条规矩：一道题连续错3次，如果第3次还是同一个方向上的错，就停手，把代码全部关掉，重新审题，而不是继续补丁式修改。补丁式修改的问题在于，你很难发现最初的思路偏差，只能在一个错误的大框架上越陷越深。

3月4日那天，L2-006我前两次WA之后的第三次提交前，我没有直接改代码，而是把二叉树的中序、后序、层序关系从头在草稿纸上画了一遍，确认了递归边界之后才提交。结果第三次直接AC，多花的时间不到10分钟，但避开了继续乱试的恶性循环。

正式比赛中，提交次数是有限的，每一发都需要珍惜。对于拿不准的题，宁可先花5分钟把样例手工推一遍，也不要急着提交去换评测机的反馈。

5. 之后的训练安排与一点个人体会

5.1 赛前一周的冲刺计划

如果你还有一周左右就要比赛，接下来的训练一定不要盲目刷题。建议按下面的节奏安排：

• 第1-2天：集中练搜索和树，每天各3-4题，重点是写熟BFS/DFS模板和建树递归。
• 第3-4天：集中练并查集和模拟，每天各3题，学会议题时快速定位关系类题目。
• 第5天：完整做一套天梯赛L1+L2模拟卷，严格按照正式赛时间执行，全程不中断。
• 第6天：复盘模拟卷，把错题按类型分类，整理成自己的常见错误清单。
• 第7天：不写新题，只把模板和常用STL用法默写一遍，早点休息。

这里说的“默写模板”很关键。很多选手现场写并查集时把fa数组的初始化忘了，或者BFS里忘了弹出队首，这些都是紧张导致的低级失误。提前把模板背到手上，能显著降低考场焦虑。

5.2 对我个人而言：L2考的是熟练度和节奏感

训练到3月4日，我最深的感触是：天梯赛不计罚时，只要你AC了，之前的WA都不会影响分数。这意味着“稳”比“快”更值钱。与其贪快在10分钟内交一个错代码，不如用15分钟把样例彻底过一遍再交。

同时，天梯赛是团队游戏，你个人的L2完成率会直接影响队伍总分。如果一个队里所有人都拼命抢L3而没人管L2，那这个队的分数结构一定会出问题。有一位队友愿意主动多承担几道L2题，对整支队伍来说就是最可靠的定海神针。

关于L2，最后再分享一个容易忽略的小技巧：每道题提交前，把代码里所有输出语句的格式再审一遍，尤其是循环内输出空格的问题。我至少有三道L2题是因为“最后一个数字后多了个空格”被扣了格式分，这是我复盘时发现的最低级、也最可惜的丢分方式，希望你别再踩坑。