生命的光彩2026牛客寒假算法基础集训营4（ABCFHI）完整跟下来，最大的感受是：这六道题放在一起，就是一张“算法基本功体检表”。它不考什么奇技淫巧，考的全是你平时最容易忽略、也最不能忽略的底子。春节期间能在刷题中度过，说实话挺爽的，我从A题一路做到I题，中间踩了不少坑，也查漏补缺了一大堆，今天把完整思路、板子细节和避坑经验一次性写清楚，给后面想补这场集训营的同学做一个参考。无论你是为了春招实习、暑期实习笔试，还是想系统提高数据结构与算法水平，这套题目都值得认真过一遍。
1. 集训营的整体出题逻辑与解题框架
先说一个很多人没意识到的点：牛客寒假集训营的每场题目，题号排布本身就是出题人的“教学大纲”。A、B、C这类靠前的题是给大多数人保底拿分的，F、H、I这类中后段题目才是真正拉开差距的地方。所以如果你集训营打完只关心过了几题，那就浪费了这套题最大的价值。
1.1 为什么是ABCFHI这六道题
正常情况下，一场比赛会有A到K甚至更多的题，但这次的题目列表只包含A、B、C、F、H、I，中间缺了D、E、G和更后面的题目。这其实是一个非常经典的梯度设计：
- A题：签到题。送分用的，目的是让你快速进入状态，检验基本输入输出和边界处理。
- B题：简单算法题。通常是一道贪心或者简单模拟，考察你有没有“先想清楚再写代码”的习惯。
- C题：数论基础题。快速幂、逆元、组合数取模这类东西是高频考点，打ACM或者笔试几乎绕不开。
- F题：数据结构题。树状数组、线段树、离散化这类“板子”题，考你对区间操作的熟练度。
- H题：字符串题。KMP属于字符串算法中最基础也最容易被细节坑的一道坎。
- I题：综合题。图论最短路和DP结合，难度明显上升，属于用来区分“会模板”和“会思路”的题。
从这个分布能看出，出题人想检验的，其实就是你在排序、贪心、数论、数据结构、字符串、图论这六个最经典板块的基本功。每个板块都很基础，但组合在一起，想全对并不容易。
1.2 六道题覆盖的算法地图
我在刷题前习惯先把每道题对应的知识点画成一张“地图”，这样刷题时心里有数，不会东一榔头西一棒子。这场集训营的地图大概是这样的：
| 题号 | 核心考点 | 常见解法 | 难度 |
|---|---|---|---|
| A | 排序、模拟、边界条件 | 结构体排序、前缀和 | 较低 |
| B | 贪心、区间问题 | 排序后贪心/双指针 | 较低 |
| C | 数论、组合数学 | 快速幂、费马小定理求逆元 | 中等 |
| F | 数据结构、区间维护 | 树状数组/线段树+离散化 | 中等 |
| H | 字符串匹配、周期性 | KMP构造next数组 | 中等 |
| I | 图论、最短路 | 堆优化Dijkstra、分层图/DP | 中高 |
建议第一次接触算法竞赛的同学，看到这张表后先别急着刷代码，先按这个知识点清单去做复习：排序算法c++手写一遍，贪心找几道经典题练手，快速幂和逆元模板敲一遍，树状数组lowbit的原理搞懂，KMP的next数组手算一次，最后再用堆优化Dijkstra过两道最短路题。基础夯实了，这套题做起来才会顺。
需要模型API调用？ 免费领10W Token，多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. A题和B题：签到与贪心，别让手速拖累思路
很多人觉得A题签到题没什么好讲的，代码几分钟就写完。但我可以负责任地说，签到题反而是很多人拿不到分的重灾区。原因不是不会做，而是太急、太赶、忽略边界。这两道题我放在一起说，因为它们共同考验的，是“稳”。
2.1 A题：读题比写代码更重要
A题这类题目，通常给你一组数据，让你做一件看起来非常简单的事，比如排序后按某种规则取数、判断是否满足某个条件，或者输出某个特殊序列。以我多年刷题的经验，这类题的坑往往藏在三处：
第一，输入输出格式。牛客这类平台对输出格式要求极严格，多一个空格、少一个换行都会判错。我习惯把所有输出先拼进一个字符串数组，最后统一输出，或者用printf控制格式，避免混用endl和\n导致的缓冲问题。
第二，边界条件。比如排序后取前k个大数，k可能为0，也可能等于n；比如判断条件里涉及到的数组下标，从0开始还是从1开始要写清楚，别把i和i+1搞混，更别在循环里访问a[i+1]时忘了判断i+1 < n。
第三，多组数据。题目如果没有说明单组数据，默认就是多组输入。这时候最容易犯的错就是上一组的变量没清零，导致下一组数据全错。我每次写完A题都会回头看一次循环体外部的变量声明，有没有残留值。
A题我曾经就翻过车，那次的坑到现在都记得：读入了一个数组，要求按降序输出前k个，但我把数组开了int a[105]，下标从1开始写，排序却用了sort(a, a+n)，结果第一个数永远是0，白白贡献了好几次罚时。所以，签到题的正确姿势是：读两遍题，手推两个样例，再写代码。
2.2 B题：贪心怎么证明“正确”
B题如果在A题之后出现，多半是一道贪心。这类题的特点就是“直觉上很简单”，但很多人不敢写，因为不知道自己的贪心策略对不对。我个人的经验是：贪心题最重要的不是写代码，而是说服自己“为什么这个策略是对的”。
最常用的证明方法就是交换论证法。比如一道题你准备每次取当前最小的元素去处理，那就要证明：如果最优解里存在某一步没有取最小元素，那么我们把这个元素和最小元素交换之后，答案不会变差。只要能证明这一步，贪心策略就基本成立。
还有一类传统贪心是“区间调度”问题：给你一堆区间，选尽量多的不相交区间。这种题的经典做法是按右端点排序，然后尽量选右端点靠前的区间。我当时如果只是背“按右端点排序”，其实是危险的，因为一旦变式改成“覆盖所有区间最少需要几个点”，答案又不一样了。所以我后来做题都养成了一个习惯：把贪心的“排序依据”写在草稿纸上，先写“我为什么按