1. 从“乒乓球”到“字符串处理”一道经典赛题的再审视看到“2003年NOIP全国联赛普及组 乒乓球”这个标题很多刚接触信息学竞赛的朋友可能会一愣乒乓球这不是体育项目吗怎么跑到编程比赛里来了这恰恰是早期NOIP全国青少年信息学奥林匹克联赛题目的一个有趣特点——善于从生活场景中抽象出计算问题。这道题看似简单却是一道非常经典的字符串处理与模拟题它考察的远不止是“读题”能力更是对问题边界条件、输入输出格式以及程序鲁棒性的深刻理解。即便过去了二十多年它所蕴含的编程思想和调试技巧对于今天学习算法与数据结构的初学者来说依然极具价值。这篇文章我将带你彻底拆解这道题不仅还原当年的解题思路更会结合现代编程环境分享如何系统性地分析、实现并调试这类“描述简单、坑点隐蔽”的赛题。2. 题意解析我们到底要处理什么首先我们必须抛开“乒乓球”这个具象外壳直击问题的计算本质。题目的核心是赛制记录与比分统计。输入是一系列字符代表一场乒乓球比赛的得分记录。其中W表示华华我方选手得一分。L表示对手得一分。E表示记录结束。我们需要根据两种不同的赛制11分制和21分制分别输出比赛结果。结果需要包含每一局的比分并在最后输出当前这一种赛制下的总比分。2.1 赛制规则与“获胜”条件这是本题的第一个关键点也是容易误解的地方。乒乓球比赛的赛制规则是率先达到11分或21分且领先至少2分者赢得该局。例如11:9可以结束一局但10:10不行必须继续比赛直到分差达到2分。一局结束后下一局从0:0开始。输入数据是整场比赛的连续得分记录我们需要根据这个连续的记录模拟出如果采用11分制比赛会如何一局一局地进行同样地再模拟一遍21分制的情况。一个极其重要的隐含条件是输入数据可能在任何时刻结束遇到E。这意味着比赛可能在中途就停止了最后一局可能没有打完。我们的程序必须能正确处理这种“未完成局”的情况并输出当前的局分。2.2 输入与输出格式魔鬼在细节中题目对输入输出的描述往往藏着“坑”。对于本题输入是一个可能很长的字符串由W、L、E组成。E只会出现一次作为结束标志。数据可能通过文件重定向或标准输入给出这意味着我们的程序要能持续读取字符直到遇到E。一个常见的陷阱是以为输入只有一行实际上可能包含换行但W、L、E之外的字符如空格、换行应该被忽略或妥善处理通常题目保证输入只有这些字符但稳健的程序应考虑过滤。输出对于每一种赛制先输出所有已结束的局的比分最后再输出当前正在进行的可能未完成的局的比分。比分格式为华华得分:对手得分。每一局的比分单独占一行。两种赛制的输出之间需要用一个空行隔开。这个空行是格式要求经常被遗忘。3. 核心算法设计与模拟逻辑理解了题意接下来就是设计模拟算法。核心思路是维护两个计数器w_score华华当前局得分和l_score对手当前局得分。然后遍历整个输入字符串直到E。3.1 模拟流程的伪代码描述以11分制为例算法的骨架如下初始化一个空列表results用于存放每一局的比分字符串如11:9 初始化 w_score 0, l_score 0 遍历输入字符串中的每一个字符 ch 如果 ch W: w_score 1 否则如果 ch L: l_score 1 否则如果 ch E: 将当前未完成的局比分w_score:l_score加入 results 跳出循环 # 关键判断当前局是否结束 如果 (w_score 11 或 l_score 11) 且 abs(w_score - l_score) 2: 将这一局的比分w_score:l_score加入 results 重置 w_score 0, l_score 0 # 开始新的一局遍历结束后results列表中就存储了按照11分制划分的所有局的比分。输出时只需遍历这个列表逐行打印即可。21分制的逻辑完全一致只需将判断条件中的11改为21。3.2 为何需要存储结果再输出这是一个重要的设计选择。为什么不直接在模拟过程中遇到一局结束就打印呢因为题目要求两种赛制的结果都算完后再输出。更关键的是输入可能在任何时候结束。如果我们边读边处理边输出当遇到E时我们还需要输出未完成的局比分。这就要求我们的程序逻辑能区分“因正常结束一局而输出”和“因输入结束而输出未完成局”。将结果先存储起来逻辑更清晰不易出错。存储结构通常使用数组C的vectorstring、Python的list或直接使用字符串累加注意换行。4. 实现细节与“坑点”全解析理论清晰了实现时却处处是陷阱。下面我结合不同编程语言拆解几个最容易出错的地方。4.1 输入处理如何应对“长”输入和“EOF”这是本题最大的坑之一。输入字符串可以非常长远超单行缓冲区的限制。在C/C中常见的错误写法是char s[100000]; // 假设一个很大的数组 scanf(%s, s); // 错误遇到空格或换行会停止读取如果输入中包含换行尽管题目说只有W、L、E但文本文件天然有换行scanf(“%s”)会在换行处停止导致只读入了部分数据。正确做法是逐个字符读取直到遇到E#include cstdio int main() { char ch; while ((ch getchar()) ! EOF) { // 循环读取直到文件结束 if (ch E) break; if (ch W || ch L) { // 处理 ch } // 忽略其他所有字符包括换行符、空格 } return 0; }在Python中情况类似。不要试图用input()一次读入所有行因为它会在换行处停止。应该使用sys.stdin.read()读取全部内容或者在一个循环中使用sys.stdin.read(1)逐个字符读取。import sys data sys.stdin.read() # 一次性读取所有输入 for ch in data: if ch E: break if ch in (W, L): # 处理 ch4.2 局分判断的逻辑严谨性判断一局是否结束的条件(w_score N 或 l_score N) 且 分差 2。这里N是11或21。常见错误1只判断w_score N 或 l_score N。忽略了领先2分的原则无法处理像13:11、24:22这样的局分。常见错误2先判断分差再判断是否达到N分。顺序不重要但必须两个条件同时满足逻辑与。核心是必须有一方达到或超过N分并且此时分差至少为2才能结束。4.3 未完成局的处理与输出顺序当遇到E时无论w_score和l_score是多少包括都是0都需要作为最后一局可能未完成的比分输出。例如输入只有E那么两种赛制的输出都应该只有一行0:0。输出顺序必须严格按照模拟过程先输出所有已结束的局最后输出未完成的局。在代码中这通常意味着在模拟循环结束后跳出循环后需要将当前的w_score和l_score即未完成局的比分添加到结果列表中。4.4 输出格式空行与换行题目明确要求两种赛制的结果之间有一个空行。注意“空行”和“换行”的区别。在输出完11分制的所有比分后你输出一个printf(\n)C或print()Python这就产生了一个空行。然后紧接着输出21分制的比分。一个易忽略的点21分制的比分输出完毕后是否要换行通常竞赛评测系统如OJ对文件末尾是否有换行不敏感但为了规范最好也输出一个换行符。不过绝对不要在空行之后再多输出一个空行否则可能因格式错误被判Presentation Error。5. 完整代码实现与逐行分析下面我给出一个C版本的参考实现并附上详细注释。选择C是因为它在竞赛中更常见且能清晰展示底层处理逻辑。#include iostream #include vector #include string #include cmath // 用于abs函数 using namespace std; // 定义一个函数根据指定的赛制分数N11或21处理并输出结果 void process(int N) { vectorstring results; // 存储每一局的比分 int w 0, l 0; // 当前局华华和对手的得分 char ch; // 逐个字符读取输入 while (cin.get(ch)) { // 使用cin.get()可以读取包括换行符在内的所有字符 if (ch E) { // 遇到结束标志将未完成的局比分存入结果 results.push_back(to_string(w) : to_string(l)); break; } // 只处理W和L if (ch W) { w; } else if (ch L) { l; } else { // 忽略其他所有字符如换行符、空格等 continue; } // 判断当前局是否结束 // 条件有人达到N分且分差大于等于2 if ((w N || l N) abs(w - l) 2) { // 保存当前局比分 results.push_back(to_string(w) : to_string(l)); // 重置开始新的一局 w 0; l 0; } // 如果局未结束则继续循环读取下一个字符 } // 输出该赛制下的所有比分 for (const string s : results) { cout s endl; } } int main() { // 处理11分制 process(11); cout endl; // 输出空行分隔 // 注意由于process函数中通过cin读取数据第一次调用已经把输入读完了。 // 我们需要重置输入流状态或者更简单的方法——将输入内容先存储起来。 // 这里采用一个更健壮的方法先将所有有效输入读入一个字符串。 // 但实际上原题输入是一次性给出的。更常见的竞赛写法是 // 1. 先将整个输入直到E读入到一个字符串变量中。 // 2. 用这个字符串变量分别模拟11分制和21分制。 // 下面我们采用这种更清晰的方法重写main函数逻辑 return 0; }上面的process函数封装了逻辑但存在一个问题cin在第一次调用process(11)后文件指针已经指到末尾第二次调用process(21)时无数据可读。因此更优的方案是先缓存数据#include iostream #include vector #include string #include cmath using namespace std; void simulate(const string records, int N, vectorstring out) { int w 0, l 0; for (char ch : records) { if (ch W) w; else if (ch L) l; // 判断是否结束一局 if ((w N || l N) abs(w - l) 2) { out.push_back(to_string(w) : to_string(l)); w l 0; // 重置 } } // 循环结束后处理未完成的最后一局 out.push_back(to_string(w) : to_string(l)); } int main() { string records; char ch; // 读取所有有效字符直到E while (cin.get(ch) ch ! E) { if (ch W || ch L) { records.push_back(ch); } // 其他字符如换行被自动忽略 } vectorstring result11, result21; simulate(records, 11, result11); simulate(records, 21, result21); // 输出11分制结果 for (const auto s : result11) cout s endl; cout endl; // 空行分隔 // 输出21分制结果 for (const auto s : result21) cout s endl; return 0; }这个版本更健壮。simulate函数接收记录字符串和赛制分N将结果存入传入的vector中。主函数先统一读取并过滤出有效的W/L序列然后分别模拟。6. 测试用例设计与调试心得再好的逻辑没有经过充分测试也是不可靠的。对于这道题我设计了几组关键的测试数据覆盖了各种边界情况最小输入E预期输出11分制0:0空行0:021分制测试目的检查程序是否能处理无比赛数据的情况以及未完成局0:0的输出。恰好一局结束WWWWWWWWWWL10个W1个L11分制下未结束因为10:1分差为9但未到11分需要更长的序列例如连续W直到11分且对手0分WWWWWWWWWWW11个W预期输出11分制11:0空行11:021分制因为同样满足21分制下的一局结束条件不注意21分制下需要达到21分。所以21分制输出应为未完成局11:0测试目的检查局分结束判断是否正确以及两种赛制模拟的独立性。需要净胜2分WLWLWLWLWLWLWLWLWLWLWL...交替得分直到出现例如W比L多两个且达到11分构造一个长序列使得最终比分为13:11。输入示例片段大量交替后以WW结尾。模拟后11分制应输出一局13:11。测试目的验证“领先至少2分”的条件。未完成局WWWWWWWWWW10个W后接E预期输出11分制10:0空行10:0测试目的检查遇到E时是否能正确输出未完成局的比分。包含换行符的输入在W和L之间插入换行符模拟从文件读取的真实情况。测试目的验证输入处理逻辑是否能正确过滤非W/L/E字符。调试心得单元测试思维不要写完代码就直接用题目给的样例测试。应该像上面一样先针对每个核心功能点输入过滤、局结束判断、未完成局处理、输出格式设计小型测试。输出中间变量在调试初期可以在模拟循环中打印出每一步的w和l分数观察其变化是否符合预期。尤其是在判断局是否结束的那一行代码前后打印。对比输出手动模拟一个小型输入序列用纸笔写出每一步的局分变化再与程序输出对比是定位逻辑错误最有效的方法。注意重置在一种赛制模拟完成后用于存储结果的容器如vector和临时比分变量必须被正确重置或重新初始化才能进行下一种赛制的模拟。这就是为什么我推荐上面“先缓存数据再分别模拟”的方案它避免了状态残留的问题。7. 从本题延伸的编程思维训练“乒乓球”这道题的价值远超其本身。它训练了以下几种至关重要的编程和解题思维抽象建模能力将具体的乒乓球比赛规则抽象为状态当前局得分转换遇到W/L和条件判断是否结束一局的模拟过程。这是计算思维的核心。边界条件处理输入结束E对应程序中的循环终止条件同时也是输出未完成局信号的触发条件。对边界情况的周密考虑是程序鲁棒性的保证。输入输出格式的严格遵循竞赛编程中Presentation Error格式错误和Wrong Answer答案错误同样致命。空行、换行、空格、冒号每一个细节都需与题目要求严格一致。养成写完代码后肉眼仔细检查输出格式的习惯。分离逻辑与I/O更好的代码结构是将核心的模拟算法封装成函数接收纯数据参数返回纯结果数据。输入输出在main函数中处理。这样代码更清晰易于测试和调试。正如我们后来重构的版本simulate函数只关心规则和输入数据不关心数据从哪里来、结果到哪里去。测试驱动意识在动手编码前先想好几组关键的测试数据包括正常情况、极端情况、边界情况。这能帮助你在设计算法时提前规避漏洞。这道诞生于2003年的题目用今天眼光看其考察点依然不过时。它不追求高深的算法而是聚焦于程序员最基本也最重要的素质严谨。处理好像“乒乓球”这样描述平实、实则暗藏玄机的题目正是从编程新手迈向合格竞赛选手或开发者的必经之路。下次再遇到类似的生活场景题希望你能会心一笑然后冷静地开始分析它的核心状态是什么转换规则是什么边界在哪里输入输出有何玄机把这几个问题想清楚代码自然就水到渠成了。