我承认我低估了，每日大赛第91期 | 朋友转发给我——我试了三种方法才搞明白…看完你就懂我为什么生气
朋友在群里转发这一题，我本以为随手就能拿下：题目看上去不复杂，样例也很直观。结果真实情况是——我低估了它。反复尝试、换角度分析、糟心到想摔手机，最后才找到靠谱的解法。把过程写出来，既是交代，也是提醒：别被表面难度骗了。
第一种方法：暴力试探（花了最多时间）
- 思路：直接按照题意从最朴素的角度出发，穷举所有可能的组合或路径。
- 优点：实现简单，容易验证小规模样例。
- 缺点：数据量一大就炸崩，时间和空间开销超出我的耐心上限。
- 结果：得到部分正确答案，但在边界和极端输入上完全崩盘。虽然学到一些边界条件，但时间消耗太大，效率低。
第二种方法：求助社区与搜索（效率高但不可靠）
- 思路：先去论坛、社群、搜索引擎查是否有人遇到并分享解法。
- 优点：有时能直接拿到优化后的思路或现成代码；节省时间。
- 缺点：信息良莠不齐，很多答案只适用于特定情况或含有隐藏假设。有人习惯省略边界分析，导致直接套用会错。
- 结果：找到几个思路启发我，但没有直接能用的完整解法。我开始怀疑出题者是否在题目描述上留了陷阱。
第三种方法：结构化拆解与反向推理（终极解）
- 思路：把题目拆成更小的子问题，找出关键约束，倒推必须满足的条件，再设计高效的数据结构或数学模型去实现。
- 操作步骤：
- 明确题目中每一个变量的作用和边界；列出所有可能触发不同逻辑分支的输入形态。
- 针对关键瓶颈（例如频繁查询、重复计算），引入缓存、前缀和、二分或者哈希优化。
- 在纸上用最坏情况模拟一遍算法复杂度，确保在最大输入下也能撑得住。
- 写出精简实现并用极端样例多次验证。
- 优点：稳、可扩展，能把之前暴力法和社区法的优点合并过来。
- 结果：最终通过第91期题目的全部测试点，时间复杂度和空间利用率都达标。
为什么我生气
- 题目表述不够严谨，让人掉进隐含条件的坑；如果当初描述更清楚，就不会花那么多时间在边缘问题上自讨苦吃。
- 朋友随手转发的语气让人以为“简单一看就懂”，心理预期和现实差距放大了挫败感。
- 在第一次暴力尝试后，理应更早切换策略，但我固执地在低效路线上多走了几步，这种自责也让情绪加码。
给遇到类似题目的你几条建议
- 先把题目“读两遍”：分清输入输出的形式、数据范围、显性和隐性约束。
- 用小样例验证直觉，别急着写完整暴力解；先写能够覆盖主要分支的原型。
- 若暴力法在时间或空间上不可行，尝试用分治、预处理、缓存或数学推导替代重复计算。
- 遇到别人提供的解法，带着疑问去验证：它适用所有边界吗？复杂度在哪儿？
- 保持一点合理的怀疑精神——题目往往比样例复杂。
结语 这次第91期的经历让我既恼火又受教：恼火的是浪费了时间，受教的是学到了更耐用的拆题方法。下次如果朋友再随手转题，先别发火，先把题读清楚——然后再决定要不要生气。