3月12日晚上我关掉OJ页面上那道卡了我快两个小时的紫题长长出了一口气。这口气不是因为解出来了而是决定收手去睡觉。那天我给自己定的任务本来很明确做一组紫题训练把近期连续打比赛之后有些飘散的基本功重新捡起来。不知道多少人和我一样刷题进入瓶颈期之后就开始迷信“难度越大越有效”。紫题在多数OJ的难度体系里属于省选级别的档位不是随便一道蓝题加两个细节就能碰瓷的。它难在综合性强、码量大、思路嵌套深所以很适合当作一次高强度自测。这篇就聊聊我在3月12日这场紫题训练里具体做了什么、为什么选题要排兵布阵、卡题之后怎么复盘以及给想冲紫题的选手一些实在的建议。先说结论紫题训练真正的价值不是让你某一天突然“顿悟”某道题而是让你在一次次失败之后开始认识自己的思维惯性。那一天晚上我虽然没能按时完成所有计划但复盘之后学到的东西比连续AC五道蓝题多得多。1. 为什么把训练目标定在“紫题”上1.1 紫题在难度体系里的真实位置国内很多刷题平台都有一套用颜色标记难度的习惯。红色是最基础的语法题写个循环就能过橙色、黄色对应普及组到提高组之间绿色是大多数省一选手常驻区蓝色是省选守门员再往上就是紫色已经进入省选正题甚至NOI敲门砖的范畴黑色则是顶尖选手才能稳定拿下的区域。所以“紫题训练”这四个字说白了就是专门挑紫色标签的题来刷。它不是入门者该碰的东西也不是大佬拿来证明自己每天能AC多少道的利器。紫题更像是训练过程中必须翻越的一道分水岭刷蓝题是在训练“你能想到正确思路”而刷紫题是在训练“你想到了正确思路之后还有没有能力把它完整地写出来、跑对、优化到时限内”。我在3月12日选紫题原因很简单那段时间连续打了三场公开赛写的一堆题都集中在蓝题左右手感很顺但总感觉思路深度没被真正挑战过。如果一直停留在舒适区知识点之间的串联能力会退化。紫题恰好是那种“跳一跳才够得着”的难度正好用来给训练制造合理的压力。1.2 紫题到底难在哪多算法协同和码量焦虑很多人第一次尝试紫题的感受是题目我好想看懂了但就是不知道从哪儿开始写。其实这才是紫题的真实形态。紫题很少只考一个单一知识点它往往是几块内容嵌套在一起。比如一道字符串题表面是让你计数实际要先用后缀自动机建出状态节点再用线段树合并维护每个节点的信息最后还要套一个取模运算上的优化。每一层单独拆开都不算太难但串在一起思维负担就会成倍增加。另一个被低估的难点是码量焦虑。蓝题普遍一百行以内紫题动辄两百行起步。很多选手不是不会做是看到输出量就先没了一半底气。这份焦虑会在写代码的过程中不断放大每写二十行就怀疑自己是不是哪里偏了结果越改越乱。我这次做第三道题的时候就深度体验了一把这个过程后面会详细讲。所以在动手之前我给自己定的目标是不追求把五道题全部独立AC但每一道都要至少写出部分分并且能说清楚“我现在卡在哪一步”。成绩重要但训练过程中的明确感更重要。2. 当天的选题策略五道紫题怎么排兵布阵2.1 按知识模块选不按心情选随机打开题库挑紫题看起来效率很高实际上容易掉进两个极端要么连续几道都命中你会做的领域训练变成了自我感动要么连续几道全是你完全没接触过的前置知识点自信心瞬间崩盘。我吃过这个亏所以这次提前列了五个模块字符串、树形结构、DP优化、数学、综合数据结构每个模块选一道。用知识模块约束选题比靠在题库里翻手感可靠得多。这五道题我做了个简单分类表训练之前贴在屏幕旁边用来提醒自己不要把时间全耗在某一道上序号核心考点主要技能点预设用时心理预期1后缀自动机 线段树合并子串计数、节点合并35分钟可能卡在代码实现2树链剖分 线段树路径修改、维护最值35分钟比较常规争取一次过3斜率优化DP决策单调性、凸包维护45分钟最容易翻车提前警惕4莫比乌斯函数 数论分块狄利克雷卷积、整除分块30分钟推导容易码量小5分块数据结构区间众数、回滚莫队40分钟卡常风险高留足时间这个顺序不是随机的。我把字符串题放在第一位是因为它能在短时间内让我进入高度专注状态第二道树剖题用来维持手感第三道斜率优化DP是全天最大的难点放在中间段处理比较合适后两道相对独立就算前面卡了也不至于全盘皆空。2.2 时间预算与容错空间第一场训练我给自己定的是三小时完成五题每道题预留35到45分钟剩下大概25分钟算机动时间。实际操作中真正管用的不是“总时长”而是一条“硬卡15分钟”原则一道题如果前15分钟只写出了暴力思路说明要么前置知识有盲区要么题意理解有偏差这时候最该做的是停下来标记它而不是继续硬磨。有人会觉得这样太保守紫题本来就应该花两三个小时。但日常训练和比赛不一样比赛是逼你在有限时间内拿分日常训练的核心目标应该是扩展思路宽度。三小时内接触五道题比三小时死磕一道题更能发现问题。把“每道题都有进展”当成目标之后心里的压力立刻小了很多。我还为每道题准备了“保底方案”“如果AC不了就写一个复杂度正确但常数很大的实现用来对拍验证自己的想法。”这个习惯是从一次线上赛学来的对紫题训练尤其有用。3. 卡住的两个小时中途放弃与硬刚的抉择3.1 前两道顺利AC带来的虚假安全感先说结果第一道字符串题我用了大概四十分钟才写完代码。中间最意外的坑是线段树合并的边界情况——合并到空节点时要直接返回另一个节点否则递归深度会爆栈。这其实是很基础的处理但我太久没写这种结构第一版代码还是写成了新建节点再合并内存直接翻了三倍交上去MLE。后来改成原地合并才在时限内跑完。第二道树剖题倒是很顺路径修改加维护区间最值属于蓝题到紫题的过渡内容只要树剖的四个dfs函数顺序没写错基本不会有太大问题。我大概用了半小时AC给自己留出了几分钟休息。这时候我开始产生一种错觉今天状态不错说不定五道题都能收掉。就是这种情绪让我在第三道题上栽了大跟头。现在想起来挺讽刺前面的顺风局最容易让人高估自己的判断力真正难倒你的往往已经不是技术水平而是你过于相信“眼前这个思路一定对”。3.2 第三道题模型看懂了却败给状态定义第三道题是一道斜率优化DP大意是有若干任务每个任务有完成时间和费用系数你可以把它们分成若干段每一段在启动时有额外时间代价要求在总时间约束下最小化总费用。这类题我不算陌生甚至一眼就看出了可以用DP的框架很快列出了一个转移方程。问题出在决策单调性。我写了半天梯度分析理所当然地假设了这个DP具有决策单调性于是直接上了单调队列优化。跑小样例的时候还AC了但换到随机大数据答案整整偏了一个量级。我反复查代码确认不是整数溢出也不是队列越界最后只好手写暴力对拍一点一点对比每个状态的转移来源。对拍结果让我的脸有点发烫我的转移方程漏掉了一个维度。这道题里段数本身会影响累加的额外代价所以不能只用一维表示“当前处理到第几个任务”还得同时记录“已经分了几段”。换句话说正确状态应该是二维的我之前把“段数固定”想当然地当成已知条件了。卡在这个点上的两个小时里我每次看题都会下意识重复同一个错误假设因为大脑已经顺着错误的路径跑顺了。3.3 止损线什么时候该认怂晚上九点半我处于一个很尴尬的节点思路已经基本清楚但代码还没重写。当时我有两个选择一是趁热打铁把二维版本写完二是按计划收尾去复盘。如果这是比赛我一定会继续写下去但这是日常训练我强制自己按原计划停手。第二天我重新写这题大概花了五十分钟就通过了。因为晚上那两个小时已经把错误路径完整排除第二天只是照着正确状态重写一遍而已。这也是我想说的日常训练里遇到卡题真正有价值的不是“硬刚出来”这个结果而是你能否在硬刚的过程中积累足够的错误样本。只要你没有白卡认怂本身也是一种进度。所以后来我给日常训练定了一条规则每道紫题最多硬刚90分钟如果超过这个时间还没有完整思路就强制切换到“写部分分记录卡点”的模式。这条规则看起来怂实际上能救你一命。因为它保证了你在一个晚上可以处理多道题而不是带着疲惫的大脑在一道题上消磨全部意志力。4. 复盘时我才发现紫题训练真正练的不是脑力4.1 逐行读自己的代码才能看见思维盲区第二天的复盘我没有急着看题解而是先把前一天写过的代码从头到尾读了一遍。重点不是“哪里写错了”而是“哪里犹豫过”。这个方法我用了很久读代码时在纸上标出每一个让你不自信的角落比如“我当时不太确定这个数组要不要清空”“这里取模顺序我想了四十秒”之类的感觉。这些犹豫点往往才是真正的问题。第三道题的犹豫点一共标出了七个转移时究竟要不要加一维、队列弹头的比较符号方向、初始状态能否从段数为0转移来……每一个单独看起来都不算致命错误但堆叠起来就让整个思路变得不可靠。对比题解之后我发现我真正缺的不是某个公式而是一套系统的“状态定义检查口诀”这道题有哪些隐含信息必须进状态有哪些信息可以通过计算得到而不是记录两个维度能否合并这个口诀其实就是从一次次复盘中提炼出来的。如果你复盘时只是在草稿纸上把题解抄一遍那你永远只能学会这一道题如果你复盘时盯着自己的犹豫点追问原因你会在十道题之内形成自己的一套检查清单。4.2 把卡点抽象成模式建立个人的解题指纹我还把当天所有卡点按触发词整理了一遍做成了一张“卡点清单”看到DP题先问自己“有几个隐藏维度是否需要记进状态”。看到取模运算第一反应查逆元是否满足使用条件。看到线段树合并优先检查空节点返回而不是新建节点。看到斜率优化先用小样例验证决策单调性再决定是否上单调队列。这些条目看起来很简单但它们是长期刷题沉淀出来的“解题指纹”。每次做题之前我都会快速扫一眼清单看当前题目有没有触发其中的某一条。听起来有点机械但就是这种机械的检查能防止大多数低级失误。我身边不少刷题很快的朋友也都有类似的清单只不过有的人写在纸上有的人刻在脑子里。复盘后的另一个重要动作是把每道题的核心思路压缩成一句话。紫题信息量太大如果不在当天压缩第二天再回想就会变成“好像做过但记不清了”。那种记不清意味着训练效果只停留在现象层面没有进入方法层面。4.3 费曼式复盘为什么比抄题解有效有人会问那要不要把每道题都写成题解发出来我的建议是至少要讲一遍但不是讲给观众听而是讲给一个不存在的初学者听。你在心里模拟如何向别人解释这道题如果某个地方你讲不清楚那就是你还没理解透。这次五道题里我给自己讲了四道唯独卡住的那个斜率优化DP我模拟讲的时候仍然会语塞需要翻代码才能说全“为什么要加一维”。这种语塞就是最好的学习信号。发现它之后我又重新推了一遍状态转移才真正理解为什么答案会差一个量级。费曼式复盘的理念简单说就是题目代码是你写给电脑的而复盘讲解是你写给自己的。两者落笔时思考深度完全不同。如果你只是看着代码说“这里AC了通过了”那只是情绪反馈如果你把代码合上用大白话把每一步讲明白才是真正的知识内化。5. 想冲紫题的选手从蓝题到紫题的过渡建议5.1 蓝题稳定AC率达到85%以上再动手不然后果自负看着别人晒紫题AC记录很容易心态波动但我建议你把“眼红”转化成量化指标。我的一个粗标准是连续两周每天做一道蓝题平均能在1.5小时内独立AC并且全程不需要看题解这样你才适合正式开始紫题训练否则很容易从入门到放弃。不是说蓝题AC率不够就不能碰紫题而是紫题的纠错成本太高。一道紫题如果基础知识不牢固你连“自己到底哪里不会”这个问题都很难回答更别提在卡题时做有效复盘。蓝题阶段更像是给你建立稳定的解题框架框架不稳就上紫题就像没学会走就想跑要么摔跤要么靠硬背题解撑起虚假的成就感。如果非要提前尝试我建议从“伪紫题”开始也就是那些紫色标签里偏简单、代码量接近蓝题的题。这类题能帮助你提前感受紫题的思维强度又不会让心态瞬间崩溃。等你在伪紫题上稳定AC了再挑战真正的综合题。5.2 训练节奏与其一天刷一题不如三小时刷一组紫题训练最忌讳的就是“一道题一整天”中间还要反复刷手机、看题解最后勉强AC却什么也没总结。这种训练带来的只有疲倦和虚假满足感。我更推荐的节奏是少量高频每周安排二到三次紫题训练每次只花三小时。在这三小时里按知识模块做三到五道题允许自己卡题但不允许自己陷入无限硬刚。这样训练的目的不是为了每天收获AC而是为了持续暴露自己的知识盲区和思维惯性。暴露盲区才是提升最快的方式。拿到一道紫题之后正确打开方式也值得多说一句先花十到十五分钟读题在草稿纸上写下已知条件、输入输出范围、可能涉及的算法方向。不要一上来就开代码编辑器那会让大脑跳过最关键的前期思考。紫题的解题速度很大程度上取决于你在动手写第一行代码之前把思路拆得多细。5.3 对拍、随机数据生成器、分段输出调试紫题写代码的基本功到了紫题这个级别调试能力已经不只是辅助技能而是核心生产力。很少有人能一次写对两百行代码你需要依赖一套相对成熟的调试方法。对拍程序是其中最基础也最有用的一个工具你写一个复杂度高但正确性确定的暴力程序再写一个快速但可能隐藏bug的优化程序用随机小数据反复比较两者输出。只要输出有差异就说明优化程序里藏着bug。做第三道题的时候正是靠着对拍程序我才快速锁定了转移维度缺失的问题而不是凭感觉胡乱改代码。随机数据生成器也很重要不只是生成几个数字而是要边界化数据范围极小、数据全相同、数据全逆序、答案等于0这些情况都要覆盖。紫题最容易出错的地方往往不在常规数据而在边界数据。写代码的人只要吃过一次边界条件的亏就会明白这部分工作绝对不能省。分段输出调试更是个老生常谈的技巧在代码里插入printf打印中间量比如队列的元素、动态规划数组的变化过程然后跟暴力结果一步步对照。很多年轻选手觉得打印日志很丢人觉得高手一定是用眼睛扫描bug其实不是。能快速定位问题的人使用调试工具的熟练度一定不低。5.4 心态管理紫题训练不是智商测试是缓慢的脑内重建最后说点心态方面的事。紫题做不出来的时候人特别容易下结论“我不适合算法”“我智商不够”“别人都是天才”。我见过太多本身水平不错的人被一两道紫题打击到干脆放弃。这个现象很普遍也很可惜。我自己的经验是把紫题训练当成一次脑内重建的过程而不是智商测试。一道题你之前根本没接触过相关算法时你做不出来是正常的因为你缺少的是前置知识而不是聪明程度。遇到这种情况最该做的是去搜相关知识点的教程把它的基本原理写在自己笔记里隔几天再做类似的题巩固而不是逼自己原地苦思。3月12日那次训练我最后只AC了两道题另外三道都是“部分分卡点记录”从表面成绩看很难看。但这三天之后我再遇到斜率优化相关的题第一反应不再是急着套单调队列而是先花两分钟检查状态定义是否完整。对我这种人来说这种思维方式上的改变比当场AC三道紫题宝贵得多。最后分享一个我至今还在用的小习惯每次紫题训练结束我会把当天所有卡点浓缩成一页纸贴到屏幕边框上。三个月后再翻这些纸片你会惊讶地发现很多当时觉得天大的坎在不知不觉中已经变成了肌肉记忆。紫题不会一直难下去但前提是你允许自己有一段“什么都做不出来”的时间。那天晚上我选择关掉页面去睡觉其实也是训练的一部分。