简介针对2024全国青少年信息素养大赛华中赛区河南初赛C科目整理的复习资料面向参赛学生和带队教师适合在赛前用来熟悉题型、巩固基础语法与常见算法。压缩包内为1个doc文档整体仅55KB内容集中便于快速查阅、打印及按知识点对照练习。文档围绕初赛高频考点展开已覆盖数字出现次数统计、完全数寻找、运算符优先级、质数判断、数据类型关键字、基本语法结构、代码补全及选择题解析等核心知识并配有原题形式的填空补全与单选训练可帮助读者逐项检验程序逻辑和C语言掌握程度。目前已有483人学习尤其适合在赛前冲刺阶段做针对性刷题、查漏补缺也可以直接作为教师组织模拟练习的素材。1. 2024全国青少年信息素养大赛华中赛区河南初赛C一场淘汰率不低的资格赛2024全国青少年信息素养大赛华中赛区河南初赛C表面看是一场编程竞赛实际更像资格筛选题目不难淘汰率却高丢分多来自语法不牢、读题太急、输出格式出错。反直觉的是只学半学期 C 的学生往往比刷难题的更容易过线——初赛考的是「稳」。我见过有人刷过进阶算法却栽在 int 溢出和多余空格上有人只把循环、字符串、模拟题练透照样晋级。这个方向适合小学高年级到初中的编程初学者也适合带赛老师和陪练家长拿来检验阶段成果。下面按四个问题展开初赛考什么、语法怎么练成肌肉记忆、典型编程题从读题到 AC 的完整流程、最容易丢分的五个现场。代码可直接抄练最后一周的冲刺清单在文末。2. 初赛 C 考点地图客观题、编程题与备赛环境初赛考什么直接决定你练什么。信息素养大赛的初赛一般分客观题和编程题两部分客观题覆盖语法概念和算法常识编程题要求当场写出可运行代码。别一上来就刷难题先把考点地图画清楚你会发现要准备的范围比想象中窄得多。2.1 客观题语法、数据结构与算法常识的核心知识点客观题包含选择题、判断题和「读程序写结果」覆盖范围相当固定基本数据类型与运算符、分支与循环、数组与字符串、函数与递归外加少量算法与 STL 概念。其中读程序题占比最高它考的不是能不能写出代码而是能不能像计算机一样逐行执行代码。知识块常考形式需要掌握到什么程度数据类型与运算符选择题、判断题记清 int/long long 范围、整除与取模、运算优先级分支与循环读程序写结果能手推 for/while 执行次数分清 break 与 continue数组与字符串读程序、找错下标从 0 开始、越界后果、字符串结束符函数与递归读程序参数传递方式、递归展开次数排序与查找选择题冒泡/选择/插入流程二分查找前提STL 容器选择题vector/string/map/set 的增删查复杂度读程序题最忌讳凭感觉跳步。我的做法是纸笔模拟每个变量一行循环每执行一次更新一次。看下面这个例子#include iostream using namespace std; int main() { int s 0; for (int i 1; i 10; i) { if (i % 3 0) continue; s i; } cout s endl; return 0; }手推一遍i 从 1 到 10遇到 3、6、9 时 continue 跳过累加其余依次加上得到 12457810 37。如果只扫一眼循环范围就猜结果很容易把 continue 的作用漏掉。这类题用小数据练到不用思考就能推出客观题基本就稳了。另一个常考点是运算符优先级比如a b c实际上先算a b再比较选择题里经常有人在这里丢分。2.2 编程题信息素养大赛初赛的出题规律与题型分布编程题一般 24 道从易到难。第一题通常是简单数学计算或输入输出中间题以字符串处理和计数统计为主压轴题多半是模拟或枚举。数据范围不大n ≤ 1000 到 n ≤ 10000 很常见这意味着不需要学高深算法O(n^2) 就能覆盖大部分题目。四条出题规律值得记牢。模拟题给一个规则让你一步步执行比如按天数累加、按指令移动、按条件筛选重点考察读懂规则并翻译成循环。枚举题考暴力遍历加判断要点是控制遍历范围和剪枝。排序题考自定义排序规则比如按成绩排、按字典序排往往要配合结构体。字符串题考统计、替换、回文判断绕不开 getline 和 find。题型典型题面常见数据范围常用解法简单计算求和、判断奇偶、算平均数n ≤ 1000顺序结构 循环字符串处理统计字符、判断回文串长 ≤ 1000string 循环模拟按规则执行流程n ≤ 10000while/for 逐步模拟枚举找合法组合n ≤ 1000双重循环 条件判断判分按测试点给分不是「代码能跑就给分」。样例通过只代表一个测试点通过判分系统还会输入边界数据比如最大值、最小值、重复值、空输入。这也是为什么第 4 章把自测当成正式步骤来写备赛阶段就要把「样例过了」和「能得分」分开看待。2.3 备赛环境编译器、IDE 与本地调试的基本配置初学者我建议先用图形化 IDE比如 Dev-C、Code::Blocks 这种装完就能用的熟悉命令行之后再换 VS Code 配编译器。选哪个不重要重要的是搞清楚三件事用什么语言标准编译、能不能看到警告、出错信息定位到哪一行。命令行编译参数最好能默写g main.cpp -o main -stdc11 -O2 -Wall-stdc11指定语言标准防止用了新语法却不自知-O2开优化让本地表现接近评测机-Wall打开所有常见警告。警告不是错误但多数时候警告就是 bug 的线索比如变量未初始化、比较时类型不一致。初赛新手最容易忽略-Wall建议每次提交前都带这个参数编译一次。编译报错看不懂也是常见卡点。看到undefined reference to main说明没写 main 函数或函数名拼错看到expected ; before说明上一行漏了分号看到xxx was not declared说明头文件没包含或变量名拼错。这些提示是英文但关键词就那几个混熟之后基本不用问人。本地调试我习惯用 freopen 把输入输出重定向到文件这样测试数据不用反复粘贴#include cstdio int main() { freopen(input.txt, r, stdin); freopen(output.txt, w, stdout); // 从这里写代码 return 0; }这样一来样例和自造数据都放在 input.txt 里程序运行后直接检查 output.txt。但有一个关键点如果题目要求的是标准输入输出提交前必须把 freopen 两行注释或删掉否则评测机读不到数据直接运行错误。这个错误太常见后面避坑章还会再提。提示每个程序写完都先用命令行编译一次确认在没有 IDE 辅助的环境下也能通过这是模拟评测机的最简单方式。3. 把基础语法打成肌肉记忆输入输出、循环数组与字符串编程题能不能快速写对不取决于会多少算法而取决于基础语法是否形成肌肉记忆。考场时间紧你不可能现场查头文件和函数名。这一章给出三个最容易被扣分的语法点每个都附可直接套用的代码。3.1 scanf/printf 与 cin/cout输入输出选型与提速细节cin/cout 写起来方便但默认同步机制比 scanf/printf 慢不少数据量大时容易超时。解决方法是加两行提速代码#include iostream using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin n; // 后续照常使用 cin/cout return 0; }第一行关闭 C 与 C 标准流的同步第二行让 cin 不再每次刷新输出缓冲区。加了这两行cin/cout 在绝大多数场景下速度就够用了。要注意的是混用 scanf/printf 和 cin/cout 时不要加这两行否则可能出现数据读乱的问题。如果你习惯 scanf/printf格式符要记牢int 用%dlong long 用%llddouble 用%lfchar 用%c。scanf 对空格和换行是自动跳过的所以%d%d和%d %d效果一样不用担心格式串里要不要写空格。但%c不会跳过空白字符读字符前如果不处理换行符会读到意外的 \n。#include cstdio int main() { int a, b; scanf(%d%d, a, b); printf(%d\n, a b); return 0; }这里%d前不用写以外的任何东西但变量前必须加取地址这是新手最常漏的符号。printf 的\n必须写清楚评测按行比对输出少一个换行在部分评测器里会直接判格式错误。3.2 循环与数组边界越界是初赛失分的头号原因数组越界在本地经常不报错因为越界访问的是相邻内存值看起来「正常」但评测机上的内存布局不同结果就随机了。这种问题最难排查玄学味道很重我一般直接养成三个习惯下标从 0 开始就写for (int i 0; i n; i)下标从 1 开始就写for (int i 1; i n; i)永远不让下标等于数组大小。int a[100]; // 合法下标范围是 0~99 for (int i 0; i 100; i) { a[i] i; // i 最大 99不越界 }如果你不确定需要多大就按数据范围上限再加 5n ≤ 1000 就开 1005n ≤ 100000 就开 100005。多开几个元素对内存毫无影响却能省掉一整类 bug。二维数组同理习惯写成a[105][105]别写成a[100][100]后还去访问第 100 行。循环边界还有两个常见错误一是用写成导致多走一次二是在循环体内修改循环变量导致死循环。死循环的表现不是报错而是超时这种题往往要查很久。想减少这类错误多练「读程序写结果」的题边界问题能形成条件反射。3.3 字符串处理与最小模板集getline 和常用头文件字符串是初赛编程题的第二大素材。string 比 char 数组好用得多几个关键方法就能应付大部分题#include iostream #include string #include algorithm using namespace std; int main() { string s hello; cout s.length() endl; // 长度不含结束符 cout s.substr(1, 3) endl; // 从位置 1 起取 3 个字符结果是 ell reverse(s.begin(), s.end()); // 反转整个字符串 if (s.find(ll) ! string::npos) { cout found endl; } return 0; }说明length 返回字符个数但不含结束符substr 的第一个参数是起始位置第二个参数是长度find 找不到时返回 string::npos这个判断必须写因为 npos 是很大的无符号数直接和整数比较会踩坑。读取带空格的整行要用 getline但 getline 之前如果有cin 输入会先读到一个残留的换行符。这是极高频的坑建议直接背住修正写法int n; string line; cin n; cin.ignore(); // 丢掉数字后面的换行符 getline(cin, line); // 此时才真正读到整行内容cin.ignore()默认丢弃一个字符这里恰好把残留的 \n 丢掉。如果漏掉这行line 会是空串后续所有处理全部错位而且本地跑还看不出明显异常。模板方面我会让学生维护一个最小「万能开头」每次写题先敲出来#include iostream #include cstdio #include string #include algorithm #include vector using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); // 从这儿开始写 return 0; }这个模板覆盖了初赛编程题八成场景剩下的 map、set 和 sort 需要时再单独加头文件。养成「每个程序都以 return 0 结束」的习惯也很重要虽然评测器不强制但个别考试系统会按返回值判断程序是否正常结束。4. 编程题实战一道计数模拟题从读题到 AC 的完整流程光看语法永远学不会写题。这一章用一道典型的计数模拟题走完整流程读题、设计、编码、自测。题目是我为练习设计的难度对标初赛第三题左右建议先独立想一遍再往下看。4.1 读题三步数据范围、输入格式、输出格式题目给定 n 个整数统计出现次数最多的整数并输出它的出现次数如果有多个整数次数并列输出其中最小的那个。第一行是 n第二行是 n 个整数。n ≤ 100000每个整数的绝对值 ≤ 10^9。读题我固定做三步。第一步看数据范围n 到 100000说明算法至少要低于 O(n^2)十万的平方是百亿次运算限时内跑不完。第二步看输入格式先整体读入再处理不需要边读边输出。第三步看输出格式输出两个值第一个是那个整数第二个是出现次数中间用空格分隔。第二步要特别标记「并列取最小」这个条件它直接决定算法选择。如果只求最大次数排序后扫一遍即可加了取最小用 map 按 key 升序的性质会更自然遍历时只遇到严格大于才更新自然保留最小的那个。4.2 完整代码map 统计与排序统计两种解法先看 map 版本这是我推荐的写法#include iostream #include map using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin n; maplong long, int cnt; // key: 整数本身, value: 出现次数 for (int i 0; i n; i) { long long x; cin x; cnt[x]; // key 不存在时自动初始化为 0 再自增 } long long ans; int maxCnt 0; for (auto it cnt.begin(); it ! cnt.end(); it) { if (it-second maxCnt) { // 严格大于保证并列时取更小的 key maxCnt it-second; ans it-first; } } cout ans maxCnt endl; return 0; }逻辑说明先读入 n再循环读入每个数统计到 map 中统计完成后遍历 map因为 map 默认按键从小到大排列遍历顺序天然升序所以更新条件写成而不是遇到次数相同的更小 key 时不覆盖最终 ans 就是满足条件的最小值。参数说明这里用 long long 而不是 int是因为题里说绝对值可能到 10^9单个值虽然不超 int但统计的 key 类型要与读入一致统一用 long long 免得出类型转换问题。cnt[x]在 key 不存在时会自动把 value 初始化为 0 再自增这是 map 的默认行为省掉了手动判断。如果比赛环境内存紧张可以换排序版本常数更小、不依赖 map 实现#include iostream #include algorithm #include vector using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin n; vectorlong long a(n); for (int i 0; i n; i) cin a[i]; sort(a.begin(), a.end()); long long ans a[0]; int best 1, cur 1; for (int i 1; i n; i) { if (a[i] a[i - 1]) { cur; } else { cur 1; } if (cur best) { // 从小到大扫描小的数先被记录 best cur; ans a[i]; } } cout ans best endl; return 0; }排序后相同数连续排列扫描时统计当前连续段长度更新条件同样是严格大于因为扫描方向是从小到大并列时不覆盖答案仍是最小值。两种写法都是 O(n log n)十万数据量轻松通过。4.3 自测与边界条件样例过了不等于能得分写完不等于 AC你不自测评测机就会替你测。我固定做四类测试。第一类是样例确认基本流程正确。第二类是边界n 等于 1 时答案应该是唯一的那个数和次数 1所有数都相同map 只有一个键所有数都不同最大次数是 1答案取最小的数。第三类是极端数值负数、0、10^9 都要覆盖。第四类是并列情况。我常用的几组测试数据如下输入预期输出验证点1 / 55 1n1 边界5 / 3 3 3 3 33 5全部相同6 / 2 3 2 3 5 62 2并列取最小4 / -1 -1 2 2-1 2负数与并列把每组数据按题目格式存进 input.txt用 freopen 重定向后运行拿输出结果与预期逐字符对比。如果还想更稳可以写一个双重循环的暴力版本再生成随机小数据让两个程序同时跑比较输出这个对拍习惯能揪出几乎所有逻辑错误。初赛阶段手测五组数据通常已经够用重点是养成「样例之后还有自测」的意识。5. 初赛翻车现场五个高频踩坑点与排查思路下面五个问题来自各类赛事初赛的高频失分点按「现象 → 原因 → 解决」写建议把这一章当检查清单用每道题提交前逐条对照。血泪经验告诉你初赛丢分从来不是败在不会而是败在习惯。5.1 编译失败本地能跑评测机却不认现象本地 IDE 编译运行都正常一提交就报编译错误。原因本地编译器版本较新评测环境可能是旧编译器或严格模式。常见触发点有三个用了 bits/stdc.h 这种万能头文件旧编译器不认用了 C11 之后的语法但没有设置编译标准源码带中文注释文件编码不是 UTF-8。解决把万能头文件换成标准头文件比如 、 、 、 提交前用命令行g main.cpp -o main -stdc11编译验证一次注释统一用英文或纯 ASCII。最稳的办法是赛前用官方指定的编译环境跑一个空程序确认环境和你本地一致。5.2 输出格式不符多一个空格少一个换行直接零分现象逻辑全对测试点 0 分判分结果写「格式错误」。原因评测按行比对输出多余空格、缺失换行、英文大小写不一致都会判错。典型错误是循环输出时每个数后面都跟空格行尾多出一个或者两个输出值之间用了中文逗号。解决把输出重定向到文件和样例输出逐字符对比或用文本编辑器开启显示空格和行尾符号。写循环输出时用「先输第一个后面每个前面加空格」的写法for (int i 0; i n; i) { if (i) cout ; cout a[i]; } cout endl;if (i)在 i 为 0 时不输出空格从第二个元素开始每个前面补一个空格这样行尾干干净净也省去判断「是不是最后一个」的复杂逻辑。另外 endl 会刷新缓冲区循环里大量使用会比\n慢建议用\n。5.3 int 溢出数据范围里的隐形炸弹现象小样例全对大数据结果变成负数或明显不对。原因int 最大约 21.4 亿n 个整数求和或相乘很容易超界。初赛统计题常让算总和、平均数或乘积n100000、每个数 10^5 时总和就是 10^10int 根本装不下。解决看数据范围时就判断结果数量级参与累加、乘法的变量一律声明 long long读入也用 long long。如果不确定直接全用 long long代价只是多占一点内存。两个 int 相乘前先转类型写成1LL * a * b避免 a*b 先用 int 算完再转导致的溢出。这类错误本地小数据根本测不出来只能靠预先判断数据范围来防。5.4 运行超时暴力枚举撞上大测试点现象部分测试点通过剩下的显示超时。原因算法复杂度太高n100000 时用了两层循环 O(n^2)运算量过亿。初赛题目时限一般 13 秒评测机每秒大约只能跑 10^8 次简单运算。解决写题前先按数据范围估算复杂度n ≤ 10^5 就别用两层循环改成 map、排序或前缀和处理。如果超时只发生在特定大测试点优先改算法而不是调编译参数。还有一个隐蔽原因死循环。检查循环变量有没有在循环体内被意外修改或者 while 的退出条件是否可能永远不满足。5.5 输入读取错位getline 残留与文件读写搞混现象样例是数字加字符串读出来的字符串是空的后续结果全部错位。原因cin n只读走数字换行符留在缓冲区紧接的 getline 把空串读走了。另一个方向是题目要求文件输入输出你却只写了标准输入输出评测读不到任何数据。解决数字后接整行字符串先cin.ignore()再 getline或者数字之后的所有输入都用 getline 读进来再用 stringstream 拆分。文件读写按题目说明处理凡是出现「从 xxx.in 读入、输出到 xxx.out」这类语句就写freopen(xxx.in, r, stdin); freopen(xxx.out, w, stdout);提交时确认这两行保留反之题目是标准输入输出时这两行必须删掉。我习惯在写完代码后统一检查一次 freopen 的去留把它当成和检查数组大小一样的固定动作。注意如果本地调试用 freopen 读了 input.txt交上去前删掉这两行但忘了删对应代码程序会退回标准输入这时评测机能正常读到数据但你自己测试时又会觉得「怎么不对了」。所以建议在代码里加一行注释标记 freopen 的开关状态。6. 考前一周的冲刺清单把「不犯错」练成习惯最后一周不学新算法只做三件事背模板、手写题、走检查清单。没有后悔药所以我把优先级和时间分配写清楚。6.1 冲刺时间分配与必背模板时间分配建议分成三段。每天 30 分钟背模板输入输出提速、数组循环边界、getline 修正、排序、map 统计每个模板手写一遍不依赖 IDE 自动补全。每天 60 分钟写 12 道模拟题或字符串题按第 4 章的流程走读题三步、写代码、自测五组数据。每天 15 分钟过客观题错题只看之前做错的读程序题确认不再犯同类判断错误。必背模板对应知识点熟练标准ios::sync_with_stdio(false) cin.tie(0)输入输出提速默写无误for continue/break循环控制能手推出执行次数cin.ignore() getline字符串整行读取知道为什么丢换行if (i) 空格控制输出输出格式行尾无多余空格map 计数 严格大于更新统计取最值能讲清并列逻辑考场时间分配客观题不超过 30 分钟遇到卡壳的先跳过编程题先写第一题和第二题确保基础分到手第三题如果 20 分钟还没有完整思路回头检查前两题的输出格式和变量类型把该拿的分拿稳。我印象最深的一次学生模拟题思路全对只因为在输出末尾多敲了一个空格一个测试点都没保住。那之后我要求他每次输出都重定向到文件用 diff 和样例输出比对一个字符一个字符地对。这个习惯看似笨却救了他后面好几场。希望这篇笔记帮到你也祝你在初赛里把「稳」字写到位。本文还有配套的精品资源点击获取