上海计算机学会2025年8月月赛刚结束丙组T1的镜像加密题在网上讨论热度不低。作为一道标准的签到题它考察的核心其实就是字符串的分片、逆序、拼接这几板斧没有复杂算法也没有刁钻的数据结构但凡平时刷过几道字符串题赛场上五分钟之内就能写完通过全部测试点。不过从赛后反馈来看不少同学反而是在这种“看起来很简单”的题上翻了车——不是分界点算错就是奇数长度没处理好甚至有人在C的字符串截取上卡了半天。这篇文章就把这道题掰开揉碎讲清楚从题目规则如何理解开始到具体的思路推导、代码实现、边界情况处理再到赛场上遇到同类题怎么快速拿分一条龙讲完适合刚入门竞赛、想系统打牢基础的同学也适合已经会做但想复盘一下有没有更稳妥写法的朋友。1. 题目定位与镜像加密规则解析1.1 月赛丙组T1的定位先说说上海计算机学会月赛的整体结构。月赛分为甲、乙、丙三个组别丙组面向的是刚接触算法竞赛不久的同学题目难度从T1到T4逐渐递增。T1作为整个比赛的开门题定位非常明确让绝大多数参赛者都能拿到分建立信心同时考察最基础的语法和逻辑能力。所以丙组T1通常情况下不会考什么高深的算法模型更不会玩复杂的数学推导。它更偏爱的是字符串处理、简单模拟、基础排序这一类题目本质上就是在考验“能不能把题目描述准确地翻译成代码”。这次8月月赛的镜像加密题就是这个风格的典型代表。我见过太多同学在T1上栽跟头原因往往不是不会写代码而是读题的时候漏了细节或者写完之后没有验证边界数据。尤其是在字符串题里一个分界点算错整个结果就完全不对了而且这种错误很难通过肉眼检查发现。所以这篇题解我除了讲做法还会重点讲怎么自测、怎么避免低级失误。1.2 读懂“镜像加密”的规则先还原一下题目的核心规则。题目给定一个由小写字母组成的字符串S要求按照“镜像加密”的规则生成一个新字符串然后输出。规则可以概括为把字符串从中间分成左右两段。如果字符串长度为偶数左右两段长度相等中间没有“中心字符”。如果字符串长度为奇数最中间的那一个字符保持不动作为中心字符。右侧那段整体逆序然后放到左侧那段的前面若存在中心字符则放在逆序右侧段和左侧段之间。我随手举两个例子你就能秒懂。例一S abcdef长度为6为偶数。左段是abc右段是def右段逆序后变成fed拼接结果就是fedabc。例二S abcde长度为5为奇数。左段是ab中心字符是c右段是de右段逆序后变成ed拼接结果是ed c ab edcab。这个规则的设计思路其实很直观镜像加密就是模拟一面镜子放在字符串正中间右侧的内容在镜子里是左右颠倒的然后把这部分颠倒的内容搬移到左侧内容的前面。理解了这层物理意义之后你就不会搞混“哪一段要逆序”以及“逆序之后放在哪”这两个关键问题。2. 思路拆解分界点、翻转、拼接2.1 分界点的数学表达理解了规则之后整个题就变成一个纯粹的模拟问题。但有一个细节必须较真分界点到底怎么算才能同时兼容奇数和偶数长度我用的是这样的通用写法直接拿长度n去除左半段的长度是 n // 2也就是整数除法向下取整。如果n是奇数中间字符的下标正好是 n // 2。右半段从下标 n // 2 (n % 2) 开始到字符串末尾结束。为什么要这样做因为整数除法本身就同时处理了奇偶两种情况。举个例子n等于6时n//2等于3左半段是下标0到2右半段下标从3开始n等于5时n//2等于2左半段下标0到1中间字符下标2右半段从3开始。这刚好和题目的规则完全吻合不需要再用if分两支去写两套逻辑。在Python里这个逻辑可以用切片一句话写出来res s[n//2 n%2:][::-1] s[n//2:n//2 n%2] s[:n//2]。但在动手写之前我建议你先在草稿纸上把下标画一画尤其是第一次写的时候画清楚哪些字符属于左段、哪个是中心字符、哪些属于右段比直接敲代码更不容易出错。2.2 用手推模拟验证规则很多同学在赛场上写完代码直接提交结果WA了之后一脸懵。其实字符串模拟题有一个极其有效的笨办法先自己在草稿纸上手推两个用例一个偶数长度、一个奇数长度把每个字符的位置变化写清楚再拿代码去跑同样的用例对照。我以S mirror为例手推一遍。长度为6偶数。左段是下标0到2也就是mir右段是下标3到5也就是ror。右段逆序后是ror等一下这里有点巧这个单词右段ror本身就是回文逆序后还是ror所以加密结果是rormir。你可能觉得这个例子太特殊了那我换一个没有回文特征的字符串。abcdefgh左段abcd右段efgh右段逆序hgfe结果是hgfeabcd。这里要特别注意镜像加密不是把整个字符串反转。我看到有些同学一看到“镜像”两个字就直接把整个字符串倒过来输出那就完全跑偏了。整个字符串反转叫“倒序输出”或者“逆序字符串”不叫镜像加密。镜像的关键是“局部逆序 换位”不是整体倒序。这两个概念弄混题目就白做了。2.3 复杂度分析这道题的时间复杂度和空间复杂度都非常低。无论用Python切片还是C的字符串拼接本质上都只需要遍历字符串一遍时间复杂度是O(n)。空间上如果允许使用额外的字符串变量来存储结果额外空间也是O(n)如果严格要求原地修改在部分语言里可以用双指针交换实现但竞赛一般不做这种要求直接开辟新字符串返回即可。我为什么强调复杂度分析因为在丙组T1这种题上完全没有必要为了省一点点空间去写复杂的原地算法。复杂度分析的意义是让你确认“这个做法在题目数据范围内一定不会超时、超内存”仅此而已。这道题的数据范围通常不会很大即便字符串长度达到10的5次方甚至10的6次方O(n)的做法也都可以轻松通过。你要做的不是优化而是用最不容易出错的写法把它AC掉。3. 代码实现与逐行讲解3.1 Python解法Python做字符串题有天然优势切片功能非常强大。下面是我推荐的标准解法s input().strip() n len(s) left s[:n//2] mid s[n//2] if n % 2 1 else right s[n//2 n%2:] ans right[::-1] mid left print(ans)这段代码的思路一目了然。第一步用input().strip()读入字符串strip()是为了去掉末尾的换行符。第二步用n//2确定左半段的结束位置。第三步判断是否存在中心字符如果n是奇数中心字符就是s[n//2]否则为空字符串。第四步从中心字符之后再取一位开始截取右半段。最后把右半段逆序、中心字符、左半段按顺序拼接。如果你喜欢更紧凑的写法也可以把中间的变量省掉直接一行切片s input().strip() n len(s) print(s[n//2 n%2:][::-1] s[n//2:n//2 n%2] s[:n//2])不过说句实在话赛场上我更推荐第一种展开写法。多写两行变量定义不丢人但调试的时候看得清清楚楚哪里不对一目了然。为了少写两行代码而上更紧凑的写法出了问题反而更浪费时间。3.2 C解法C选手也完全不需要慌这道题用STL的string和reverse函数就可以优雅解决。代码长一些但逻辑同样清晰#include iostream #include string #include algorithm using namespace std; int main() { string s; cin s; int n s.length(); string left s.substr(0, n / 2); string right s.substr(n / 2 n % 2); string mid ; if (n % 2 1) { mid s[n / 2]; } reverse(right.begin(), right.end()); string ans right mid left; cout ans endl; return 0; }需要注意两个细节。第一个细节是C的reverse函数是左闭右开区间reverse(right.begin(), right.end())会把right这个字符串的所有字符全部逆序这里没有问题。第二个细节是substr的用法s.substr(0, n/2)表示从下标0开始取n/2个字符而s.substr(n/2 n%2)表示从指定下标一直取到末尾这两种形式在C里都支持写的时候不要搞混。3.3 两种语言的取舍每次讲题都有人问比赛到底用C还是Python我的想法是在丙组T1这种题目上你对哪门语言熟就用哪门没太大差别。C的优势在于运行速度快、竞赛环境支持稳定Python的优势在于写起来快、字符串处理方便、不容易出现指针或迭代器相关的低级错误。但如果你在纠结明年要不要冲击甲组或者更高级别的比赛那我的建议是尽早把C作为主力语言。原因很简单更高难度的题目往往涉及复杂的数据结构和算法Python在极端数据下虽然也能过但同一个算法用C写运行时间的容错空间会大很多。T1这道题正好适合用来练习C的字符串操作把substr、reverse这些接口练熟了后面打基础会顺畅很多。4. 现场实战常见坑与快速AC技巧4.1 最容易翻车的分界点计算根据我这些年的观察这道题最大的分界点坑有两个。第一个坑是奇偶长度处理不当。有些同学先写一个if n % 2 0的分支处理偶数再在else里处理奇数逻辑本身没错但两个分支里很容易有一处下标写错尤其是边界索引容易差1。我在自己的代码里刻意用统一的公式去覆盖奇偶两种情况就是为了减少分支带来的出错概率。分支越多遗漏的组合就越多。第二个坑是右半段的起始位置。这个地方不少同学写错成n/2在整数除法下当n为奇数时n/2恰好是中心字符的下标结果把中心字符也并入了右半段或者反过来丢掉了一个字符。判断标准非常简单右半段必须从中心字符之后开始取所以起始下标是n//2 n%2。当n为偶数时n%2等于0起始下标是n//2当n为奇数时n%2等于1起始下标是中心字符下标加1。这个公式请一定理解之后再记忆。4.2 字符串操作的边界细节除了分界点字符串处理类的签到题还常有几个隐藏的小细节值得检查。第一读入的时候要不要去除空白字符。在C里用cin s读string本身就会跳过前导空白读进来的字符串也是连续的一段不需要额外处理但在Python里input()读入的字符串可能带末尾换行符所以写s input().strip()更稳妥。第二字符串长度为1的情况。当输入只有一个字符的时候比如s a我的代码会得到left为空、mid为a、right为空结果是a正确。但如果你的代码在中途不小心对空字符串调用了reverse或者切片也要保证不会越界报错。标准库的reverse对空字符串是安全的Python的切片对空字符串也安全所以用我推荐的做法不会有问题。第三输出格式。这类题一般只要求输出一行字符串不要自己加多余的空格或者其他装饰。有些同学在本地调试的时候加了一堆print(ans , ans)提交的时候忘了删WA了都不知道怎么回事。每次提交前扫一遍输出语句这个习惯要养起来。4.3 T1的做题节奏与自测方法最后聊聊比赛节奏。我的习惯是开场先花一分钟通读所有题目锁定T1一定是最简单的那道然后先写T1。写完之后不要急着提交在脑子里把测试用例过一遍输入样例一、一个奇数长度的串、一个长度为1的串、一个长度为2的串、一个全部字符都相同的串。这些用例全部通过后再提交基本就是一遍过。有同学说我怎么每次做题都这么快其实不是脑子转得多快而是我有一套固定的自测流程。T1这种题目只要规则理解对了分界点没算错代码百分之百能过。真正浪费时间的从来不是写代码而是不看题目就在那里瞎猜规则或者写完不检查直接提交然后反复WA。镜像加密这道题说穿了就三步切开、翻转、拼接。把这个流程在草稿纸上画一遍再对照代码检查一遍拿分就到手了。不需要背任何模板也不需要记任何难题技巧理解字符串下标的切片逻辑比背十行代码都管用。我个人的经验是这种字符串模拟题是竞赛里性价比最高的题型因为它几乎不需要额外的算法积累纯粹靠细心和熟练度就能拿分刷个十几道类似的题目基本就能形成肌肉记忆。希望这篇题解能帮你在下次月赛里稳稳拿下T1把该拿的分都拿到手。
上海计算机学会2025年8月月赛刚结束丙组T1的镜像加密题在网上讨论热度不低。作为一道标准的签到题它考察的核心其实就是字符串的分片、逆序、拼接这几板斧没有复杂算法也没有刁钻的数据结构但凡平时刷过几道字符串题赛场上五分钟之内就能写完通过全部测试点。不过从赛后反馈来看不少同学反而是在这种“看起来很简单”的题上翻了车——不是分界点算错就是奇数长度没处理好甚至有人在C的字符串截取上卡了半天。这篇文章就把这道题掰开揉碎讲清楚从题目规则如何理解开始到具体的思路推导、代码实现、边界情况处理再到赛场上遇到同类题怎么快速拿分一条龙讲完适合刚入门竞赛、想系统打牢基础的同学也适合已经会做但想复盘一下有没有更稳妥写法的朋友。1. 题目定位与镜像加密规则解析1.1 月赛丙组T1的定位先说说上海计算机学会月赛的整体结构。月赛分为甲、乙、丙三个组别丙组面向的是刚接触算法竞赛不久的同学题目难度从T1到T4逐渐递增。T1作为整个比赛的开门题定位非常明确让绝大多数参赛者都能拿到分建立信心同时考察最基础的语法和逻辑能力。所以丙组T1通常情况下不会考什么高深的算法模型更不会玩复杂的数学推导。它更偏爱的是字符串处理、简单模拟、基础排序这一类题目本质上就是在考验“能不能把题目描述准确地翻译成代码”。这次8月月赛的镜像加密题就是这个风格的典型代表。我见过太多同学在T1上栽跟头原因往往不是不会写代码而是读题的时候漏了细节或者写完之后没有验证边界数据。尤其是在字符串题里一个分界点算错整个结果就完全不对了而且这种错误很难通过肉眼检查发现。所以这篇题解我除了讲做法还会重点讲怎么自测、怎么避免低级失误。1.2 读懂“镜像加密”的规则先还原一下题目的核心规则。题目给定一个由小写字母组成的字符串S要求按照“镜像加密”的规则生成一个新字符串然后输出。规则可以概括为把字符串从中间分成左右两段。如果字符串长度为偶数左右两段长度相等中间没有“中心字符”。如果字符串长度为奇数最中间的那一个字符保持不动作为中心字符。右侧那段整体逆序然后放到左侧那段的前面若存在中心字符则放在逆序右侧段和左侧段之间。我随手举两个例子你就能秒懂。例一S abcdef长度为6为偶数。左段是abc右段是def右段逆序后变成fed拼接结果就是fedabc。例二S abcde长度为5为奇数。左段是ab中心字符是c右段是de右段逆序后变成ed拼接结果是ed c ab edcab。这个规则的设计思路其实很直观镜像加密就是模拟一面镜子放在字符串正中间右侧的内容在镜子里是左右颠倒的然后把这部分颠倒的内容搬移到左侧内容的前面。理解了这层物理意义之后你就不会搞混“哪一段要逆序”以及“逆序之后放在哪”这两个关键问题。2. 思路拆解分界点、翻转、拼接2.1 分界点的数学表达理解了规则之后整个题就变成一个纯粹的模拟问题。但有一个细节必须较真分界点到底怎么算才能同时兼容奇数和偶数长度我用的是这样的通用写法直接拿长度n去除左半段的长度是 n // 2也就是整数除法向下取整。如果n是奇数中间字符的下标正好是 n // 2。右半段从下标 n // 2 (n % 2) 开始到字符串末尾结束。为什么要这样做因为整数除法本身就同时处理了奇偶两种情况。举个例子n等于6时n//2等于3左半段是下标0到2右半段下标从3开始n等于5时n//2等于2左半段下标0到1中间字符下标2右半段从3开始。这刚好和题目的规则完全吻合不需要再用if分两支去写两套逻辑。在Python里这个逻辑可以用切片一句话写出来res s[n//2 n%2:][::-1] s[n//2:n//2 n%2] s[:n//2]。但在动手写之前我建议你先在草稿纸上把下标画一画尤其是第一次写的时候画清楚哪些字符属于左段、哪个是中心字符、哪些属于右段比直接敲代码更不容易出错。2.2 用手推模拟验证规则很多同学在赛场上写完代码直接提交结果WA了之后一脸懵。其实字符串模拟题有一个极其有效的笨办法先自己在草稿纸上手推两个用例一个偶数长度、一个奇数长度把每个字符的位置变化写清楚再拿代码去跑同样的用例对照。我以S mirror为例手推一遍。长度为6偶数。左段是下标0到2也就是mir右段是下标3到5也就是ror。右段逆序后是ror等一下这里有点巧这个单词右段ror本身就是回文逆序后还是ror所以加密结果是rormir。你可能觉得这个例子太特殊了那我换一个没有回文特征的字符串。abcdefgh左段abcd右段efgh右段逆序hgfe结果是hgfeabcd。这里要特别注意镜像加密不是把整个字符串反转。我看到有些同学一看到“镜像”两个字就直接把整个字符串倒过来输出那就完全跑偏了。整个字符串反转叫“倒序输出”或者“逆序字符串”不叫镜像加密。镜像的关键是“局部逆序 换位”不是整体倒序。这两个概念弄混题目就白做了。2.3 复杂度分析这道题的时间复杂度和空间复杂度都非常低。无论用Python切片还是C的字符串拼接本质上都只需要遍历字符串一遍时间复杂度是O(n)。空间上如果允许使用额外的字符串变量来存储结果额外空间也是O(n)如果严格要求原地修改在部分语言里可以用双指针交换实现但竞赛一般不做这种要求直接开辟新字符串返回即可。我为什么强调复杂度分析因为在丙组T1这种题上完全没有必要为了省一点点空间去写复杂的原地算法。复杂度分析的意义是让你确认“这个做法在题目数据范围内一定不会超时、超内存”仅此而已。这道题的数据范围通常不会很大即便字符串长度达到10的5次方甚至10的6次方O(n)的做法也都可以轻松通过。你要做的不是优化而是用最不容易出错的写法把它AC掉。3. 代码实现与逐行讲解3.1 Python解法Python做字符串题有天然优势切片功能非常强大。下面是我推荐的标准解法s input().strip() n len(s) left s[:n//2] mid s[n//2] if n % 2 1 else right s[n//2 n%2:] ans right[::-1] mid left print(ans)这段代码的思路一目了然。第一步用input().strip()读入字符串strip()是为了去掉末尾的换行符。第二步用n//2确定左半段的结束位置。第三步判断是否存在中心字符如果n是奇数中心字符就是s[n//2]否则为空字符串。第四步从中心字符之后再取一位开始截取右半段。最后把右半段逆序、中心字符、左半段按顺序拼接。如果你喜欢更紧凑的写法也可以把中间的变量省掉直接一行切片s input().strip() n len(s) print(s[n//2 n%2:][::-1] s[n//2:n//2 n%2] s[:n//2])不过说句实在话赛场上我更推荐第一种展开写法。多写两行变量定义不丢人但调试的时候看得清清楚楚哪里不对一目了然。为了少写两行代码而上更紧凑的写法出了问题反而更浪费时间。3.2 C解法C选手也完全不需要慌这道题用STL的string和reverse函数就可以优雅解决。代码长一些但逻辑同样清晰#include iostream #include string #include algorithm using namespace std; int main() { string s; cin s; int n s.length(); string left s.substr(0, n / 2); string right s.substr(n / 2 n % 2); string mid ; if (n % 2 1) { mid s[n / 2]; } reverse(right.begin(), right.end()); string ans right mid left; cout ans endl; return 0; }需要注意两个细节。第一个细节是C的reverse函数是左闭右开区间reverse(right.begin(), right.end())会把right这个字符串的所有字符全部逆序这里没有问题。第二个细节是substr的用法s.substr(0, n/2)表示从下标0开始取n/2个字符而s.substr(n/2 n%2)表示从指定下标一直取到末尾这两种形式在C里都支持写的时候不要搞混。3.3 两种语言的取舍每次讲题都有人问比赛到底用C还是Python我的想法是在丙组T1这种题目上你对哪门语言熟就用哪门没太大差别。C的优势在于运行速度快、竞赛环境支持稳定Python的优势在于写起来快、字符串处理方便、不容易出现指针或迭代器相关的低级错误。但如果你在纠结明年要不要冲击甲组或者更高级别的比赛那我的建议是尽早把C作为主力语言。原因很简单更高难度的题目往往涉及复杂的数据结构和算法Python在极端数据下虽然也能过但同一个算法用C写运行时间的容错空间会大很多。T1这道题正好适合用来练习C的字符串操作把substr、reverse这些接口练熟了后面打基础会顺畅很多。4. 现场实战常见坑与快速AC技巧4.1 最容易翻车的分界点计算根据我这些年的观察这道题最大的分界点坑有两个。第一个坑是奇偶长度处理不当。有些同学先写一个if n % 2 0的分支处理偶数再在else里处理奇数逻辑本身没错但两个分支里很容易有一处下标写错尤其是边界索引容易差1。我在自己的代码里刻意用统一的公式去覆盖奇偶两种情况就是为了减少分支带来的出错概率。分支越多遗漏的组合就越多。第二个坑是右半段的起始位置。这个地方不少同学写错成n/2在整数除法下当n为奇数时n/2恰好是中心字符的下标结果把中心字符也并入了右半段或者反过来丢掉了一个字符。判断标准非常简单右半段必须从中心字符之后开始取所以起始下标是n//2 n%2。当n为偶数时n%2等于0起始下标是n//2当n为奇数时n%2等于1起始下标是中心字符下标加1。这个公式请一定理解之后再记忆。4.2 字符串操作的边界细节除了分界点字符串处理类的签到题还常有几个隐藏的小细节值得检查。第一读入的时候要不要去除空白字符。在C里用cin s读string本身就会跳过前导空白读进来的字符串也是连续的一段不需要额外处理但在Python里input()读入的字符串可能带末尾换行符所以写s input().strip()更稳妥。第二字符串长度为1的情况。当输入只有一个字符的时候比如s a我的代码会得到left为空、mid为a、right为空结果是a正确。但如果你的代码在中途不小心对空字符串调用了reverse或者切片也要保证不会越界报错。标准库的reverse对空字符串是安全的Python的切片对空字符串也安全所以用我推荐的做法不会有问题。第三输出格式。这类题一般只要求输出一行字符串不要自己加多余的空格或者其他装饰。有些同学在本地调试的时候加了一堆print(ans , ans)提交的时候忘了删WA了都不知道怎么回事。每次提交前扫一遍输出语句这个习惯要养起来。4.3 T1的做题节奏与自测方法最后聊聊比赛节奏。我的习惯是开场先花一分钟通读所有题目锁定T1一定是最简单的那道然后先写T1。写完之后不要急着提交在脑子里把测试用例过一遍输入样例一、一个奇数长度的串、一个长度为1的串、一个长度为2的串、一个全部字符都相同的串。这些用例全部通过后再提交基本就是一遍过。有同学说我怎么每次做题都这么快其实不是脑子转得多快而是我有一套固定的自测流程。T1这种题目只要规则理解对了分界点没算错代码百分之百能过。真正浪费时间的从来不是写代码而是不看题目就在那里瞎猜规则或者写完不检查直接提交然后反复WA。镜像加密这道题说穿了就三步切开、翻转、拼接。把这个流程在草稿纸上画一遍再对照代码检查一遍拿分就到手了。不需要背任何模板也不需要记任何难题技巧理解字符串下标的切片逻辑比背十行代码都管用。我个人的经验是这种字符串模拟题是竞赛里性价比最高的题型因为它几乎不需要额外的算法积累纯粹靠细心和熟练度就能拿分刷个十几道类似的题目基本就能形成肌肉记忆。希望这篇题解能帮你在下次月赛里稳稳拿下T1把该拿的分都拿到手。
