今天开始打卡蓝桥杯备赛第1天。这篇打卡主要适合和我一样有一点编程基础、但没系统接触过算法竞赛的同学纯零基础也完全能看懂。虽然标题写着Day1但我不打算一上来就灌一堆知识点而是先把蓝桥杯这个比赛拆开看清楚考什么、怎么给分、用什么语言、每天花多少时间、第一道题该怎么完整走通。把这些问题理清楚比盲目刷题重要得多。文章里会包含自己踩过的坑、整理的赛制信息和一道完整的入门级练手题解析代码我会给出Python和C两版按习惯选一个看就行。1. 备赛第一天别急着上强度先把蓝桥杯的“规则说明书”读完为什么这么说我自己是有过教训的。去年我也立过flag要备赛上来就买了本算法书从第一章开始啃啃到第五章背包问题的时候直接弃了——不是因为难而是我不知道这些知识点在比赛里到底怎么用也不知道自己学到什么程度才算“够用”。这种状态下刷题效率非常低。所以Day1我给自己定的核心任务不是写代码而是先把整个比赛的框架摸清楚。你把它当成玩任何一款新游戏之前先看新手教程就行蓝桥杯也有很多“基础设定”需要提前知道。1.1 赛制整体上有哪些环节蓝桥杯个人赛通常分为省赛和国赛全国总决赛两个阶段省赛一般在每年的春季举行成绩出来后排名靠前的选手才有资格进入国赛环节。这里有个很现实的信息省赛拿到的奖项就已经可以作为很多学校综合素质测评、保研加分、奖学金评比的依据了所以并不是说进不了国赛就白准备了省赛奖项本身就有价值。省赛的题型以填空题和编程大题为主。参考历年大多数场次的情况一份卷子里大概有10道题左右其中前几道是填空题后面是需要在判题系统里提交完整代码并跑出结果的编程题。整场考试时长一般在4小时左右看起来时间很长但我翻了几个往届选手的复盘才发现真正写起来会非常紧张尤其是需要调试的时候时间过得飞快。再说得分方式。蓝桥杯的判题系统不是只给“通过”或“不通过”两种结果而是按照测试点给分。一道题可能会有十几个测试点你每通过一个测试点就能拿到对应的分数全部通过才是满分。也就是说即使你写不出完美解法只要暴力能过一部分数据也能捞到一些分。这个特性非常重要它直接决定了比赛的策略先保证暴力分再想优化空间而不是死磕满分。1.2 语言组别怎么选备考侧重点有什么不同蓝桥杯按编程语言分为C/C组、Java组、Python组等几个组别。选哪个组别我的建议很简单选你日常写得最熟练的那个不要在这个阶段临时换语言。虽然C在算法竞赛里有性能优势而且很多金牌选手都用C但这是建立在熟练度之上的。如果你平时写Python写得多直接上Python组完全可行蓝桥杯不像某些比赛那样强制所有组别难度一致Python组在某些题目的数据范围上会相对友好一些。不过要提醒一下Python在竞赛中有一个容易被坑的点运行效率。同样一道题C可能一秒跑完Python可能要两三秒。如果题目卡得狠Python遇到大数据的暴力解法就很容易超时。所以选Python的同学从一开始就要养成“看数据范围定算法”的习惯不要写了个O(n^2)的解法还觉得能套在被卡的数据上。C的优势在于STL容器和模板库很成熟写起来也不慢但如果你不熟悉指针、引用、传参这些概念备考成本会更高。1.3 分值分布和答题顺序的初步策略关于分值分布虽然每年可能会有微调但总体上可以把握一个基本盘前面的填空题相对简单属于送分题编程题的难度会逐渐递增最后一两道往往是拉开差距的压轴题。所以第一次备赛的人千万别把时间平均分配更不要一上来就死磕最后一道题。我的策略是填空题尽量全拿编程题先写前两三道每一道争取多过几个测试点压轴题到最后如果还有时间再回来写暴力版本碰运气。这样做的逻辑在于蓝桥杯是按测试点给分的你压轴题写个暴力拿30%的分数可能比你花两小时想正解结果没调出来要划算得多。考试策略本质上也是一种算法只不过优化目标是“总分最大化”而已。2. 我Day1的打卡清单目标控制在“够得着”的范围内很多备赛文章都建议你拉一个长达三个月的计划表每天学8小时、刷20道题。我看了只想说这种计划通常活不过一周。尤其是对在校学生来说平时有课、有作业、有实验能稳定分给备赛的时间其实很有限。所以我在Day1就把打卡这件事做成了“够得着”的版本。2.1 长期备赛的节奏分三阶段就够了综合了几个已经拿奖的学长学姐的经验我把备赛周期大致划成三个阶段不一定严格按月份卡死但方向很清楚第一阶段是打基础大概花一到两个月按专题把高频知识点过一遍。所谓高频知识点就是排序、二分、字符串处理、递归、搜索、动态规划、图论基础、数学知识这些常驻考点。这个阶段不用贪多每个专题挑两三道代表性题目吃透即可。第二阶段是做真题建议用一个月左右按年份整卷练习。考前一个月开始每周挑一个完整时间段从头到尾做一套往年真题模拟考试状态包括限时4小时、不在中间看手机、遇到不会的先暴力拿分等。整卷和单题的差别很大越早适应越好。第三阶段是查漏补缺考前两周左右重点是回顾错题、背常用模板、记住各种数学结论和边界条件处理方式。不要再学新知识更不要挑战偏题怪题稳住心态和手感比什么都重要。2.2 第一天的任务清单我给自己列了一张Day1清单没有塞太多东西一共四个任务任务内容预计耗时目的赛事研读查看蓝桥杯报考公告、了解省赛国赛规则40分钟明确目标和赛制环境准备在本地配好C或Python编译运行环境30分钟排除比赛时环境问题第一道题完整走通一道入门级题目的读题、编码、提交1.5小时建立完整闭环打卡记录写下今天的关键知识点和踩坑20分钟方便后续复盘我不建议第一天就给自己排五六个小时的任务更不建议一天刷十道题。第一天最重要的是形成闭环从读题到写代码再到看到正确结果这个过程比数量重要。只要把闭环建立起来第二天、第三天再往里加量就容易多了。2.3 运行环境里的一些隐患环境准备这件事看着小但实际踩坑的人真不少。我见过有人在蓝桥杯考场里打开Dev-C发现整个编译器还是英文界面切不到中文输入法最后因为注释里的中文打不出来导致心态崩溃。正确的做法是从备赛第一天开始你平时用的是什么环境比赛就尽量用同一种环境。拿C组举例官方赛场通常提供Dev-C、CodeBlocks这类轻量IDE也可能有VS Code。我的建议是平时就用Dev-C因为它和老版本C标准兼容性好而且操作简单。用VS Code的同学一定要提前配好C/C插件和编译路径别到考场上才现配。Python组一般提供IDLE或者命令行的方式运行脚本平时多练练用标准输入读数据不要图方便写死文件路径。3. 第一道真题级练手数字根问题从模拟到数学降维聊完赛制和规划来说点真家伙。我Day1选的题目是一道经典练手题数字根Digital Root。为什么选它因为这题正好涵盖了好几个竞赛必备能力字符串处理、循环模拟、边界条件判断以及从数学角度优化算法的思维。它本身不难但对“第一次完整做题”的人来说非常有代表性。3.1 题目描述与第一反应题目的大致描述是这样的给定一个整数n这个数可能非常大大到连64位整数都可能装不下。请你不断把n的各个位数相加如果结果不是一位数就继续把结果的各位相加直到得到一位数为止输出这个一位数。举个例子输入38第一次计算381111不是一位数继续算112最后输出2。我第一反应是这不就是模拟吗先用字符串读进来因为数字太大然后把每一位累加如果得到的结果还是两位数以上就再拆开再累加直到只剩一位。这个思路是直白的也是合理的哪怕放到考场上它也能拿到大部分测试点的分。但这里有个关键点数字范围没告诉你上限是多少只说“很大”。如果上限是10的1000次方这种量级模拟法虽然也能跑但你完全有更优解。这就是数据结构里常说的先看数据范围再选算法。3.2 用模拟法把它先跑一遍先写一版最直白的模拟代码跑通流程再说。Python版本s input().strip() total 0 for ch in s: total int(ch) while total 10: next_total 0 while total 0: next_total total % 10 total // 10 total next_total print(total)C版本#include bits/stdc.h using namespace std; int main() { string s; cin s; long long sum 0; for (char c : s) { sum c - 0; } while (sum 10) { long long tmp 0; while (sum 0) { tmp sum % 10; sum / 10; } sum tmp; } cout sum \n; return 0; }这两份代码逻辑是一样的先累加字符串里的所有数字得到一个整数sum然后再用循环不断拆数字、加数字直到sum小于10。换到C里用string读入再把每个字符减掉字符0的ASCII码就是对应的数字值这个操作在竞赛里叫“字符转数字”非常常用。这段代码能过吗能过。但是有两个隐患。第一如果输入的数字特别大第一次累加后的sum可能也会很大虽然long long一般够用但极端情况还是有风险。第二时间上虽然没问题但性能和简洁度都不如后面的数学解法。所以模拟法可以作为第一版保底但不应该满足于此。3.3 数学性质挖掘把复杂度直接降到常数数字根问题在数学上有一个非常漂亮的结论一个十进制数的数字根等于这个数模9的结果但9要特殊处理。具体来说如果n等于0数字根就是0如果n模9的余数是0且n不为0数字根是9否则数字根就是n模9的余数。为什么有这么一个规律因为10的任何次方模9都等于1。比如10等于9加1100等于99加11000等于999加1。所以一个数abc也就是a×100b×10c模9就等于a×1b×1c也就是abc模9。反复执行“各位数字求和”本质上就是反复对9取模最后得到的结果不会改变模9的余数。唯一需要注意的是模9等于0的时候结果可能是9而不是0因为正整数数字根最小是1最大是90只会在输入本身是0时出现。用这个结论重写代码会非常简洁s input().strip() if s 0: print(0) else: total sum(int(ch) for ch in s) print(9 if total % 9 0 else total % 9)C版本#include bits/stdc.h using namespace std; int main() { string s; cin s; long long total 0; for (char c : s) total c - 0; if (total 0) { cout 0 \n; } else { cout (total % 9 0 ? 9 : total % 9) \n; } return 0; }看到区别没有同一个问题模拟法的循环次数和数字长度有关数学解法几乎就是O(n)读入加O(1)计算。竞赛里很多时候比的不是谁会写循环而是谁能在模拟和数学之间找到那条更短的路。这种“看穿问题本质”的能力是靠做题练出来的也是我在备赛打卡过程中想持续推进的核心能力。顺带说一句很多找规律题、数论题的切入点其实都是模运算和同余关系。以后做到类似“数字游戏”的题目先想想它是不是在暗示一个数学结论多往这个方向思考经常有意想不到的效果。4. 输入输出和边界条件新手最容易在判题系统上吃亏的地方我见过不少人和我一样写题目时纠结算法纠结了大半天结果最后挂在“输入输出格式不对”这种低级问题上。蓝桥杯的判题系统和平时自己在本地上写代码不太一样它对你的程序输入输出有严格约定。备赛第一天就搞清楚这件事后面能省很多冤枉时间。4.1 判题系统的输入输出规则蓝桥杯的题目输入输出都是以标准输入输出也就是控制台为基准的。你的程序从标准输入读取数据再把结果打印到标准输出。判题系统会用一批测试文件替换你的标准输入流然后对比你的标准输出和答案文件。所以你要做的就是老老实实读入、计算、输出不允许出现多余的提示信息比如“请输入n”这种都是多余输出会被判成格式错误。另外还要区分“单组数据”和“多组数据”。有些题目会明确说“输入只有一行”那就只读一次也有些题目会说“输入包含多组测试数据每组占一行”这种情况下你就要用循环读到文件末尾。区分这两点很重要因为很多初学者在第一次遇到多组数据时只处理了第一组就结束了结果后面的测试点全挂。实现上C可以用while (cin x)一直读Python可以用sys.stdin.read()或者while True配合try读细节记牢。4.2 数字根问题里容易被忽略的边界样例针对我上面那道数字根题我也把自己当时想到的边界条件列了一下你写题时也可以按这个思路自查输入预期输出需要验证的点00特殊情况正整数的数字根不会是099模9为0但结果不是0189189重复计算一次1911910, 101999999999999999999999大数场景数字根仍是9100000000000000000001很大的1后面一串0数字根是1我当时自己测的时候最容易漏掉的就是输入0的那组样例。如果题目描述说的是“正整数”那0确实不会出现但稳妥起见我还是习惯性地加上了判断这样即使题目偷偷放宽了数据范围也不会翻车。关于“输出格式”还有一个细节很多题目要求输出占一行那就记得输出换行符。Python的print默认会换行C的cout加\n就好。如果你的程序输出结果对了但总是报答案错误可以检查一下是不是行尾空格、换行符、大小写这些看着不起眼的地方出了问题。4.3 本地测试时养成的三个小习惯我从经验里总结出三个测试习惯今天也顺便写进打卡里。第一个习惯是数据范围极限测试在自己电脑上造一个最大范围的数据看看程序会不会爆内存、会不会超时。第二个习惯是手动小样例测试题目里给的示例输入一定先跑一遍不要跳过。第三个习惯是随机数据对拍写一个暴力版和优化版生成随机输入比较两个版本输出是否完全一致。对于入门阶段前两个习惯就够了到后面做题做多了第三点对拍会成为查逻辑错误的神器。5. Day1复盘踩过的坑和下一步打算最后做一个简单的复盘这也是打卡的核心意义所在——不是记录自己“做了多少事”而是记录自己“收获了什么、哪里还有问题”。5.1 今天的三个核心收获第一个收获是关于“先看规则再做题”的认知。以前我总觉得编程能力就是写代码但今天把赛制、分值、判题方式都过了一遍之后才发现很多准备不足并不是因为代码能力不行而是因为对规则理解不够。每道题到底按什么标准给分、数据范围大概给到多大、语言选型怎么定这些信息虽然不直接写进代码里却会直接影响你在考场上的策略。第二个收获是“数学优化思维”的价值。同样一道数字根题暴力模拟也能做但用模9规律写出来的代码简洁到让人舒服这就是信息差。竞赛里永远存在“会的人一下写对不会的人绕远路”的差距而备赛的意义就是不断缩小这个差距。第三个收获是边界条件的重要性。0这个样例差点被我漏掉很多算法题翻车都是翻在这种“看起来不可能出现”的输入上。以后每写完一个题都按“最小输入、最大输入、特殊值、空值”四个维度测一遍应该能避开大部分坑。5.2 后续几天的备赛规划Day1先把赛道看清了Day2开始我打算进入专题刷题模式。计划是这样的前两周先主攻循环、数组、字符串和排序这四个基础专题因为这些是蓝桥杯前几道题的重灾区拿分性价比很高。每道题做完之后记录它用了哪些技巧、我错在哪个环节、如果再写一次会怎么改进。到了第三周再开始接触枚举和搜索这两个稍微进阶一点的知识点。我给自己定的打卡标准是“每天至少一道题、一篇简短记录”不求多但求不断更。如果你也在备赛蓝桥杯可以参考我这个节奏按自己的时间调整。备赛这条路上最大的敌人不是难度而是三天打鱼两天晒网。第一天先别想太多把环境配好、做一道题、写下今天的收获这一步走完你已经比昨天那个只说不做的自己前进了一大截。