CSP第一题“重复局面”解题全解：哈希计数与字符串处理

说实话，看到“第30次CSP第一题——重复局面”这个标题，我第一反应是：这题又是来送分的。CSP认证的惯例大家都懂，第一题基本就是给全考场的人建立信心的，考察的东西翻来覆去就是字符串处理、哈希计数、简单模拟这几板斧。“重复局面”这个题名一听就透着一股“我很好拿分”的气息。

但我还是要泼一盆冷水：CSP第一题虽然简单，每年照样有人丢分。丢分的原因往往不是不会做，而是审题不细、边界没想清楚、代码实现里埋了雷。有些选手考完对答案觉得自己AC了，结果成绩出来只有70分、80分，回头一查，全是细节问题。

我这次就借着“重复局面”这道题，把CSP第一题这一类题目的解题思路完整拆一遍。从题面理解、核心考点的底层逻辑，到三种语言的工程实现对比，再到考场上的失分点和大坑，最后落到CSP整个“第一题命题套路”的总结上。不管是准备CSP认证的在校生，还是刚接触算法竞赛、想拿个证的初学者，这篇文章应该都能让你在遇到同类题目时心里更有底。

1. “重复局面”：题目到底在问什么

1.1 题面拆解：一个关于“局面”的计数问题

“重复局面”这题的基本场景是：在一个棋盘类游戏中（通常是8×8的国际象棋棋盘），每走一步之后会产生一个当前局面。给出若干步之后的所有局面记录，要求你统计每个局面在历史上出现过多少次，并按输入顺序输出每个局面到当前时刻为止的出现次数。

按CSP第一题的惯用数据范围，局面数量一般设到100组左右，每组局面是一个8×8的棋盘，棋盘上的字符集合比较有限（比如用字母表示棋子，用点表示空位）。输入形式是：先给一个整数n，表示总共有n个局面，然后依次输入n个8×8的棋盘状态，每个棋盘由8行字符串组成。

输出要求则很直接：对于每个局面，输出它从第1个局面到当前局面为止累计出现的次数。换句话说，第1个局面肯定输出1，第2个局面如果和第1个相同，输出2，否则输出1，以此类推。

这个题意听起来简单到不需要动脑子，但它的核心其实藏在一个很多人没仔细想的地方：局面如何判定重复。两个局面是否相同，不取决于你怎么走到的，也不取决于现在是第几步，只取决于当前棋盘上所有棋子的位置是否完全一致。这一点是整道题的题眼，也是后续所有解法的出发点。

1.2 为什么“当前状态”才是重复判定的唯一依据

CSP的题目描述里往往会把“重复局面”放到一个棋类对弈的大背景下。比如描述说“国际象棋每一步都产生一个局面，如果某个局面在此前已经出现过，则说明棋手可能正在重复走子”。但真正重要的不是棋类规则，而是对“重复”的定义：两个局面只要棋盘状态相同，就视为同一个局面。

这个“只看当前、不看历史”的判定逻辑，决定了本题的数据结构和算法方向。因为你不需要关心局面之间的转移关系、不需要记录路径、不需要构建状态图，只需要把每个局面当作一个独立对象，统计它在序列中的出现频率。这实际上是一个纯粹的“键值计数”问题。

很多初学者在读完题后会被“棋类”“局面”“重复”这些词误导，以为要用到搜索、递归、博弈树之类的东西。但CSP第一题永远不会那么复杂。只要你看穿了这层窗户纸，这道题就只剩下一个问题：怎么把一个8×8的棋盘编码成一个可以放进哈希表、字典里的键。

2. 核心考点拆解：为什么它配得上“第一题”的位置

2.1 棋盘序列化是隐藏的关键一步

C++里判断两个字符串相不相等，可以直接用==运算符，也可以用map来自动去重。Python里更简单，字典的键可以是一个字符串、一个元组，甚至一个不可变的自定义对象。所以在“重复局面”这道题里，最核心的工程技术其实就是棋盘序列化——把一个二维矩阵变成一维的、可哈希的键。

最直白的做法是把8行字符串逐行拼接成一个长度为64的字符串。比如一个局面拼出来形如"RNBQKBNRPPPPPPPP................................pppppppprnbqkbnr"，然后把这个字符