2026.10.31 CSP-S第二轮总结

· · 生活·游记

概要

方向错，时间错，决策错。

复盘

不出所料，还是炸掉了。

估的数都没有去年高。

不挂分 100+100+50+15=265，去年 266，感觉自己变强了，但是也变 joker 了。

其实前面两题都还是挺顺的，大约 40 分钟左右就写完了。

然而，第三题看完题了之后，直接观察样例，就猜了一个结论。从上帝视角来看，这个结论是伪完了的。

但是，当时的我确实笨到相信了这个结论，然后开开心心地去写代码了。

写完之后，就是噩梦的开始。摇摇晃晃调过两个小样例。不得不说，小样例还是太水了，只有长度为 4 的情况，但是我的代码在连续 4 个长度为 4 个时候就已经错了。然后第三个大样例就一直过不了。先调了一些写法上的问题，又完善了很多细节后，终于只剩下第一个 8129 没有过了。

这时比赛还剩两个半小时，然而心态一度崩溃，因为害怕思路是伪的，事实也确实是这样。赶紧上一个厕所，洗一把脸冷静一下。

这一冷静，可就要了命了。在高压与高度紧张的状态下，我做出了错误的决策。正解应该是果断放弃这个思路，采用另一种思路。这接近一个小时浪费了也就认了，然而在错误的道路上越走越远会让你陷入万劫不复的境地。毕竟当时我还有另一个很有前途的方向——那个 O(n^3) 的暴力 DP 优化。当时写暴力就发现可以分段之后直接后缀和优化成 O(n^2)，又只关注方案数等于 2，于是每一段似乎只与常数个状态有关。这就是正解的方向，但是，我还是不愿走。

冷静完了，我更加坚定地认为我的思路是对的，有可能是我天生迷信自己。于是又进入了紧张的调代码状态。

可是没有小数据，我调不了呀！于是写了一个对拍，但是随机数据完全对拍不出来。

那就只能随机乱调了，可是望着屏幕上的：

心里就只能默默哭泣。眼看着要面临两个小时大关，并且现在没有什么调的进展，我在想是不是该走了。

然而，我自己把自己洗脑了，我不愿相信我的解法是伪的，即使这就是事实，我不愿看着自己的时间与努力付之东流，我还是一错再错，决定继续沿着这条思路拼搏下去。

这时我发现了一个奇怪的改法，重构那一部分后竟然过了第三个大样例，就在我欢天喜地，要感谢自己的死磕时，第四个大样例给了我当头一棒。你去看，非 0 的部分全部是错的。第四个大样例有特殊性质，于是我顺着特殊性质去找，发现我连

0 1
7 2
1 2 3 4 5 6 7

都是错的。

这就比较恐怖了，心态再度濒临崩溃，毕竟离比赛结束只剩一个半小时了。

是时候跳题了，第四题会不会是个很简单的题。于是留着 O(n^3) 的暴力去开第四题了。

第四题一看比第三题更难欺负，但是光 O(n^2) 就有 50 分，总分加起来也可以有 300 了。于是我一开始就是奔着 50 分去的，其实主要目的还是调整心态。

想了一下，发现普通 O(n^2) 的树形 DP 只能处理一个连通块。会不会是枚举相对的两个点，然后扩展？感觉也可以，但是复杂度是 O(n^3)，而且还非常难写，想想算了吧。

只剩下 50 分钟了，我还要留时间去写第三题的 O(n^2) 和特殊性质，于是没有去写第四题的 O(n^3) ，打了 2^n 的 15 分就跑了。

这玩意儿直接分层+后缀和优化就是 O(n^2)。哦，每一层中每一种 g（方案数）是单调不增的，所以都是连续段。那这么说每一段的 2 也是连续段了？那不是可以直接计算了吗？这么求从前面哪里来呢，这不是直接记录最后两个吗？似乎可以直接记忆化一下，毕竟一段结束只有常数种状态。

但是，看了眼时间，只有 20 分钟了，而我只有大体思路，连具体的式子都还没有开始推。

于是，我还是放弃拼搏到底了，毕竟最后时刻心态肯定慌，而这道题情况还很多，还是乖乖去打特殊性质吧。

发现只会 A 性质，B 也要记录很多东西。老师让我们最后 10 分钟去检查，不要碰代码。

于是只打了 A 性质的 10 分，最后五分钟检查去了。

反正也炸掉了，心态反而也平和多了，接受了一切。

今年才高一，明年还有一年，况且 CSP-S 也决定不了什么。

WC 那是不用想了，去年都不够格，今年更爆炸了。

反思

仔细算一下，你大考有多少次只用一个思路去做一道题，然后被粘住，一整场动弹不得？

CSP-S 2025 谐音替换，NOIp 2025 清仓甩卖，联合省选 2026 找寻者，一个个都是血淋淋的教训，而你一个都没有吸取到。

是，有，也曾经有过赌出来的时候，NOIp 2024 编辑字符串，你确实做了 4 个小时做出来了。然而当时你是最后 30 分钟都面不改色的心态，与你现在完全不一样。

没错，最大的问题就是坚持一种思路去做一道题，用贪心或猜结论而不是用 DP。这是战略上的问题，也是战术上的问题。

你不愿意去面对自己的错误，然而那是你不面对就能逃避掉的吗？你恐惧测大样例，不愿写对拍，那分数怎么稳稳地抓在你手里？CSP-S 长训，23 场挂 969 分，这是闹着玩的吗？你平时不写，考场上真要用了又怎么办？你认为你是对的，人家评测机可不是真人，不会给你留情面的。

你也可以数一下，大考和模拟赛，你有多少场最后一点时间去打暴力的时候发现可以优化成 100 分，然而却因为没有时间而失之交臂。

都说了开考一个小时到两个小时是黄金一小时。这个时间段想出正确思路，大概率是可以拿到分的。然而，你如果伪掉了，那你不炸掉了？不，其实不会炸掉，只是你以前都炸了，才认为你肯定死掉。

如果是两个小时到三个小时想出思路，也是有时间，有能力写出来的，因为这种偏向思维的题，代码难度其实不大。

当然，最后一小时去打暴力的策略也是比较错误的。你像模拟赛，你有多少场是最后一点时间想到正确思路，但是没有时间写了；有多少场是写了个 50 分暴力，发现可以直接优化然而只能遗憾离场；有多少场是差一步转化，想着只要自己黄金一小时往这方面想就能做出来了。

没错，并不是你能力不够（虽然确实非常弱），而是你只凭着自己的第一感觉，而没有理性分析正确的思维方向应该是什么。你的第一感觉都是更偏向贪心、结论或规律的，因为这是看完题面就可以去猜的。你不喜欢 DP，这是因为你需要设计状态，不是从样例解释、特殊性质就可以看出来的。你经常告诉自己要去观察结构，要去分段、分类，却没有想过这些很多是为了 DP 服务的。DP，能量化状态，保证枚举了所有情况来转移。贪心，只有一种固定的方式，相当于只有一种转移的方法。那么显然 DP 的正确性更优保证一些。猜结论，最重要的是“猜”这一个字。你猜了要去验证，不管是理论还是代码，都是逆向的过程，正确性肯定都不是 DP 正向的来的直接。找规律，那就更不用说了，那是纯人品与运气，都是捡的，谁说天天都能有这样的好事？综上，很多题目，其实都是暴力优化，大部分是 DP，通过不同的技巧来维护。然而你只会去猜，那是不确定的，那是无法让你稳定得分的。

想一下为何一个月前的你看上去比现在的你强呢？并不是因为当时的你会更多的算法，见过更多的技巧，积累更多的经验，反而感觉是“思维更加活跃”。具体是什么表现呢？我现在你才明白，具体有几个方面：

1.会尝试去枚举所有有前途的方向。有的路，你不去走一走，怎么知道是荆棘还是光明呢？每一种思路都给一个时间上线，达到上线之后先暂时放一放，等所有可能的方向枚举完了，再重新回来想。

具体的，按照个人感觉给每一种思路分配 5\sim20 分钟的基础时间，看有没有大概的思路，这一遍初筛就已经可以淘汰掉大部分劣质的干扰思路了。然后如果剩下多个思路，则去比较它们的差异，通过经验、题面、反例等排除到一个。如果无法排除可以看情况两个都保留。比较不同方向本质的区别，从而形成思维的碰撞来打开思维。这一步其实是极其关键，但也很快的。再拿出整块的时间去攻这一个或两个关键的思路，没有任何后患与退路的去思考，不再设置时间上线，可以视情况持续到打暴力的警戒线，红线必须止损。

这样的好处是：不会被其它思路分心了，更加明晰为何要这样选择，可以破釜沉舟去思考，所有方面尽可能大范围覆盖，通过不同解法取长补短从而延伸出新的解法，多个结论与技巧合起来可能拼出正解，更容易打开思维，毕竟碰撞才能产生思维的火花的嘛。

坏处：时间长，如果算法非常偏那也做不起。有可能最开始广征不同思路的时候就漏掉了正确解法，也有可能多变一的时候否定了正确思路。逆向思维能力不明显，对于关键结论、转化、性质的发现能力相对不强，每一步比较谨慎，不够大胆。（大胆了就容易爆炸了）

总结：时间周期长，但是收益稳定性高，保证下限。

这与现在的思维方式有很大的不同，现在做题策略的利弊分析在这里。

2.更多的是模型，而不是记题目。没有想到，见过的题少，反而还成了好事？由于你被一些题目欺负过，所以你对它们的印象会相对更深。所以当你拿到考试题的时候会更加不由自主的往那些题的思路上去想，而忽略正确的，但是印象不深的思路。这儿就比较容易形成惯性思维，运气成分就很大了。有很多技巧是仅限于某常数道题上的，并不是大众常考的。

所以说，更重要的是记统一的大模型，而不是一个一个零散的技巧。这里的模型包含典型问题、特征、处理方式、细节处理，而不单单只有转化中的一步。你拿到一道题，必不可少的一步是转化，解开花里胡哨的伪装，看它的真面目。然后拿大模型去进行匹配。如果匹配不上，则考虑放宽或加紧问题，或者通过题目的一些性质来去掉无用的状态，从而进行一些简化。

比较而言，直接套零散的技巧固然快，毕竟就跟 KMP 一样，模式串短肯定比较也快呀。但是，你并不能保证这刚好是你会的那个，有可能是以前的，有可能是要自己发明的，你并不能打包票。并且零散的更容易忘记。于是你脑子里就只有最近学的很少个技巧了。就像你建了一个 trie 树，要不断加入串。由于前后之间没有联系，于是插入一个串之后爆空间了，就把以前的串给删除了。而大模型就是 AC 自动机，同样为 trie 树，但是记录了不同串之间的联系，通过一条条 fail 边连起来，有形成了一棵知识树。这下两棵树，就直接把结构给稳定住了，以前的更加不容易忘记了。同样的，你去拿一道题目去匹配，零散的一棵 trie 树去匹配，匹配不上就束手无策了。然而如果是 AC 自动机，那你可以用 fail 指针跳到其它子树，遍历所有可能的点，让以前的经验可以最大化的利用。

3.更好的习惯。

你有没有发现，长时间学综合回来状态往往是非常好的，比如中考回来你不是连续 AK 好几次吗？你看你长训期间一次都没有。

那是因为什么？那不是因为综合让你获取了更多的知识，那是因为综合需要更多更好的习惯。每天恐怖作业量教会你不能拖拉，大量的新知识输入让你意识到笔记的重要性，考试中的低级失误更教会了你小心与谨慎……

这是竞赛集训你可体验不到的。这你可不喜欢，但是，它们却是在悄悄改变着你。再看看你现在，同样很多作业表，你却变懒了，再不愿花一上午去攻克一道难题；同样很多小与大技巧，你却变懒了，再没有纸质笔记，纯靠脑子去硬记了；同样很多挂分，你却变懒了，不愿再去总结与分析，只告诉自己下次注意了。

你追求效率，你害怕失去，你渴望拥有更多，但这是真的进步吗？

你自己去刷 CF，为什么做了 20 分钟，发现不会，就要去看题解？这不是失去了独立思考的能力吗？你告诉自己是因为这个技巧我想不出来，但真的是这样吗？任何时候都不要否定自己。况且你想不出来，赛场上遇到了怎么办？只有自己去发明和创造，才能真正的去打开思维，活化思维。只学习新的技巧只能让你积累这一个，但发现新的技巧可以让你掌握思考的过程，反思自己的失误并作出调整。所以，更多的自己去想，去总结，而不要只看，只学习。有可能你潜心研究 2 小时，终于攻下一道 2200，比你 20 分钟，通过看题解通过一道 2400 收获大的多。

还有，不要太懒了。平时训练不仅要训练知识与经验，也要训练心态与策略。但是你平时做题，调不出错来都让 AI 帮你写对拍，那你上了考场怎么办？老板都说了“不用 AI”，所以你的懒惰迟早会出卖你。有可能考场上你连一个正经的暴力都不会写了，那怎么能行？每日总结你写的频率也大幅下降了，不是失去了热情，而是变懒了。那你写总结还有什么意义？总结本来就是反思自己错误的，而你隔几天在回来补，记成流水账不就一点意义没有了吗？你的《挂分集》也没有写过了，算法合集也不更新了，那你积累的经验与学习的成效不就无法长久的记录下来了吗？这么说综合的高压学习反而还更适合我这种懒人。

你再想一想，你是不是失去了那个谦卑的姿态？以前，你是真的觉得自己很弱，然而现在，你却觉得自己很强了。就连跟别人说自己很弱时，气势也很大。这是非常恐怖的。因为所谓“骄兵必败”，只有真心觉得自己不如别人，才有动力去努力，去追赶，去超越。你现在只关注自己不被别人超越，而没有想着向更高去攀登，这在本质上就是一种倒退。因为前者是被动地，后者是主动的。主动的自学是发挥自己的主观能动性，而被动学习会让你产生疲惫，产生延误，产生变懒的想法。

你再看，你是不是一次又一次降低了对自己的标准？这本身是对自己的要求，但是，你降低了，就代表你懒惰了，就代表你堕落了。你能降低一次，不就能降低第二次，那你的前进路线不就废掉了。你这是在一点一点压榨自己的进步空间来换取虚假的虚荣。只有像综合一样，立下目标就记住了，就努力了，才能保证你一直保持着向上向远的姿态去前进。有是不是一次又一次没有完成对自己的任务或目标就自我奖励了？这本身是自我鼓励的体现，目的是提高热情度与成就感，从而减少疲惫感。然而你违反了游戏规则，本身就是对自己的不尊重。而且会加重你的懒惰，减少你的前进动力，对学习而言也是非常不利的。

你再想一下，你是不是给自己贴上了标签，是不是给自己画了一条永远无法跨越的鸿沟？比如上面提及的“不再黄金一小时想出思路就一定做不出来”本身就是对自己的一种否定。当你自己都说自己不行时，又有谁能帮得了你？又有什么能够激励你？以前你是抱着赌不出来也无所谓的心态，而现在，你是抱着我要赌出来，但是从没有赌出来过的心态。相对而言，前者可以更加放松、平和的去思考，后者却是带着疑问、担忧与压力的去赌博。这会让你产生更多的情绪内耗，也会阻碍你思考的进程。记住，永远不要否定自己，“没有过”不代表“再也没有”。

竞赛是一个需要严格自律的赛道，是用来选拔顶级人才的机器。并且如同逆水行舟，稍一懈怠就会被滔滔潮流所淘汰。所以只有保持着积极乐观的心态，承受超乎常人的压力，使出最后一搏的干劲，才能有所成就，否则，就是那分母上的一个零，并且葬送了自己的前程。

也怪我，没有早点总结这些。其实只有在考砸了，心情不好的时候才会写出这些东西，比如以前有这个和这个。

今天晚上是看了 8 集《熊出没之神奇宝物第二季》平复心情后写出来的，本来可以写更多的，明天再接着补吧。

后言

我还是太 jo(ker) 了。（今天不积累新的英语单词了）