简介围绕《洛谷深入浅出程序设计竞赛基础篇》整理的源码与配套文档面向正在备战程序设计竞赛、或按基础篇学习算法与数据结构的读者。压缩包共 91 个文件以 87 个 C 源文件为主另含少量使用说明、构建配置、许可证与版本控制忽略规则等辅助文件整体仅 39KB下载和检索都非常轻量。内容按 Part1 与 Chapter1~Chapter5 分模块排列便于对照教材章节查阅示例代码、练习解答与常用算法模板源码聚焦基础语法、枚举、模拟、排序、搜索等竞赛入门常考主题能帮助读者快速运行并验证实现思路免去重复敲码。该资源上线后已有 933 人学习适合刚开始接触 OI/ACM 竞赛、希望边读教材边动手验证的初学者同时也可作为备赛前期的快速查阅笔记与代码样例集合。1. 拿到《洛谷深入浅出程序设计竞赛基础篇》.zip先别急着解压不少刚接触算法竞赛的同学从洛谷社区或网盘下到这份《洛谷深入浅出程序设计竞赛基础篇》.zip 后第一反应是双击解压、找 PDF、开看。结果要么解压报错要么里面是一个没有目录的 EPUB要么是几十个零散的.md和图片根本没法系统读。这个 zip 背后其实是一套面向 C 入门到普及组水平的教材资源常见形态是 PDF 加源代码示例包偶尔还混着题单链接和读者群二维码。真正值得花时间处理的不是“怎么打开”而是“怎么把这本书读成训练计划”。这篇文章会按一线带竞赛学生的常见做法从校验压缩包完整性开始讲到目录规划、代码复现、配合洛谷题库刷题最后收在“怎么把这本书变成自己的错题本”。无论你手里这个 zip 是网上找的、群里转的还是别人发给你的下面的命令和思路都能直接套。读完你会得到一套不依赖任何在线课程也能推进的落地路径。2. 解压前先校验 zip 完整性和编码别让半截文件浪费一下午2.1 为什么 zip 会解压失败文件名编码和损坏是两大主因Windows 上右键解压一份中文书名的 zip 偶尔会出现“无法作为 ZIP 包打开”或“文件头损坏”的提示。很多情况不是文件真坏了而是 zip 内部文件名使用了 UTF-8 或 GBK 编码系统自带的 Explorer 解压逻辑对非当前代码页的文件名处理不友好。另一个更普遍的原因是网络传输中断zip 的中央目录Central Directory没有完整写入这时候任何解压工具都会在读到末尾时报unexpected end of archive。常见做法是在命令行里先验证完整性再决定是修复还是重新下载。Linux 或 macOS 下用unzip -tWindows 下可以用 PowerShell 调用System.IO.Compression.ZipFile或直接装 7-Zip 后用7z t。验证命令不通过时不要反复尝试解压优先回到来源重新下载或者用支持 ZIP64 的工具尝试修复。2.2 最小验证命令三步确认文件能不能用拿到压缩包先执行下面的检查# 1. 查看文件大小确认不是几百 KB 的损坏残留 ls -lh 洛谷深入浅出程序设计竞赛基础篇.zip # 2. 列出 zip 内部结构不实际解压 unzip -l 洛谷深入浅出程序设计竞赛基础篇.zip | head -50 # 3. 完整校验每个文件的 CRC unzip -t 洛谷深入浅出程序设计竞赛基础篇.zip参数说明unzip -l只读取中央目录并列出文件名、原始大小和压缩比适合快速确认里面到底是什么unzip -t会对每个条目做 CRC32 校验输出No errors detected才是安全解压的前提。如果-t中途停在某个文件名上报错问题就锁定在那个条目上可以单独用unzip -p 压缩包 文件名 恢复文件尝试抽取出该文件。如果用的是 Windows PowerShell不方便装第三方工具时可以用 .NET 自带的 API# 打开 zip 时强制指定 UTF-8 编码规避 GBK 文件名乱码 Add-Type -AssemblyName System.IO.Compression.FileSystem [System.IO.Compression.ZipFile]::OpenRead((Resolve-Path 洛谷深入浅出程序设计竞赛基础篇.zip).Path).Entries | Select-Object FullName, Length | Format-Table -AutoSize这段命令的作用是列出压缩包内所有条目的完整路径和大小不触发系统自带解压向导的编码猜测逻辑。看到文件名正常后再用[System.IO.Compression.ZipFile]::ExtractToDirectory()解压到指定目录。2.3 常见异常伪加密与缺少 EOCD 的处理思路搜索热词里经常出现“zip 伪加密”和“invalid zip archive: could not find EOCD”。伪加密是 zip 的通用位标志general purpose bit flag里第 0 位被置 1但实际并没有加密数据区普通解压工具会弹出密码框。遇到这种情况优先确认文件来源是否可靠如果确认是伪加密Linux 下可以用zip -FF尝试修复文件头或先用 7-Zip 打开看能否直接读取目录。could not find EOCD是压缩包末尾缺失 End of Central Directory 记录常见于从网盘下载时被截断。处理优先级是先看文件是否被网盘客户端改名或移动导致空间不足再用7z t验证一次若确认截断直接重新下载比任何修复工具都可靠。不要在这种文件上投太多时间。2.4 解压后第一件事建立目录清单解压完成后别急着翻 PDF先把目录结构打出来tree -L 2 --filelimit20 洛谷深入浅出程序设计竞赛_基础篇/提示如果压缩包里本身是一个单层目录建议把解压后的根目录重命名成英文路径例如lg-basic-book/避免后面用编译器或终端操作时遇到中文路径带来的 VSCode 插件、g 输出路径匹配问题。这一步能让你快速看出资源形态。常见解压结果有三种第一种是单 PDF 文件加少量图片第二种是每章一个.md或.docx加对应.cpp示例第三种是 EPUB 拆包后的 HTML 文件夹结构。确认形态后再选择阅读工具不要让目录结构影响学习效率。3. 把 PDF/EPUB 转成可检索的 Markdown从「能读」到「能查」3.1 转换工具选型PDF 用 pdftotextEPUB 用 pandoc这本书的基础篇正文以 C 语法和算法模板为主代码块占很大比例。直接看 PDF 适合通读但想复制代码进编译器跑一道题时PDF 的换行和空格经常把#include bits/stdc.h拆得稀碎。常见做法是转成 Markdown 或纯文本再做二次清洗。Linux 或 macOS 下首选pdftotext -layout保留两栏版式中的缩进。Windows 下可安装 pandoc 配合 PDF 引擎处理但对中文书更省事的是先用pdftotext提取再用自定义脚本把缩进还原为 html 代码块。如果解压得到的是 EPUB直接pandoc input.epub -t markdown -o output.md即可图片会自动导出到 media 文件夹。3.2 一行命令提取正文并保留代码换行pdftotext -layout -enc UTF-8 洛谷深入浅出程序设计竞赛基础篇.pdf 洛谷基础篇.txt参数说明-layout会尽量保持原 PDF 的横向位置适合代码区缩进-enc UTF-8强制输出编码避免中文乱码。转换后用wc -l检查行数正常应在 5000 行以上如果只有几百行说明 PDF 本身是扫描版需要走 OCR 流程。对扫描版 PDF我一般会先用ocrmypdf做一次嵌入式 OCR再执行上面的pdftotext这样得到的文本自带坐标信息准确率高很多。但 OCR 后代码块里的花括号容易识别成[或1需要格外注意模板代码的核对。3.3 清理行尾空格和代码块断行的小脚本转换后的文本里最常见的问题是代码换行被 PDF 排版打断。比如for(int i1;in;i)可能被拆成两行直接粘贴到 VSCode 会报错。用下面脚本做一次粗清洗import re with open(洛谷基础篇.txt, r, encodingutf-8) as f: lines f.readlines() cleaned [] in_code False code_buf [] def flush_code(): global in_code if not code_buf: return [] code_text .join(line.strip() for line in code_buf) in_code False code_buf.clear() return [\ncpp\n, code_text \n, \n] for line in lines: stripped line.rstrip() if stripped.startswith( ) or stripped.startswith(\t): # 缩进行可能是代码也可能是排版续行这里先累积 if not in_code: in_code True code_buf [stripped] else: code_buf.append(stripped) else: if in_code: cleaned.extend(flush_code()) cleaned.append(stripped \n) with open(洛谷基础篇.cleaned.md, w, encodingutf-8) as f: f.writelines(cleaned)逻辑说明该脚本把缩进的行视为待定代码块累积起来遇到非缩进行就把累积内容合并成一行并包裹进cpp代码块。这样for循环头和内部语句即使 PDF 中分行了合并后也大概率能恢复。需要注意中文段落中的二级缩进也会被误判为代码所以这个脚本只用于初步整理最终还需要人工扫一遍。3.4 正确的工作流先建题单再按题单索引到书里的算法转换完成后你的工作目录应该是这样的lg-basic-book/ ├── 第2章 顺序结构.md ├── 第3章 分支结构.md ├── 第4章 循环结构.md ├── ├── 例题.cpp ├── 第5章 数组.md ├── 第6章 函数与结构体.md └── 题单映射.md建议在题单映射.md里维护一个表格列分别是「洛谷题号」「标题」「对应章节」「核心知识点」「是否 AC」。这是把书里静态的文字变成行动清单的关键。书中每个知识点后面通常会跟着“例题”和“练习”你需要做的不是读完就翻页而是把书里的例题回到洛谷搜题号用真实提交去验证理解。4. 配合洛谷题库复现例题三道必做题目和输入输出细节4.1 为什么要用洛谷网站而不是只看书《洛谷深入浅出程序设计竞赛基础篇》的习题大多能在洛谷找到原题或相近题但书上的代码风格有时和洛谷评测机的数据强度存在偏差。比如输入优化cin.tie(0)、数组开多大、是否用long long这些在本地跑能过的代码到评测机上可能因为边界数据爆掉。所以正确的复现路径是先自己写题解再对照书上代码最后在洛谷题库点击提交。4.2 P1001 AB Problem检查编译环境和输入输出习惯第一道必做题是洛谷 P1001AB Problem。虽然简单但用来检验编译器版本和输入输出习惯非常高效#include iostream using namespace std; int main() { int a, b; cin a b; cout a b endl; return 0; }注意点说明洛谷的 C 评测机默认支持bits/stdc.h但部分 OJ 会禁用 GNU 扩展所以在本地用 g 编译时建议加-stdc17 -O2 -Wall提交时如果提示Compile Error优先检查是不是把main写成了mian。这本书的基础篇开头教的也是这种最小代码结构不要在第一步上省时间。4.3 P3156 询问学号顺序表数组的边界处理P3156 是题库里和书中「数组」章节强相关的题目题干描述就是一个按学号顺序存储的序列多次查询第 k 个学号。核心代码用一维数组存下所有人的学号#include iostream using namespace std; int a[2000005]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n, m; cin n m; for (int i 1; i n; i) { cin a[i]; } while (m--) { int q; cin q; cout a[q] \n; } return 0; }逻辑说明先读入 n 个学号存入数组m 次查询直接按下标输出。这里用ios::sync_with_stdio(false)和cin.tie(0)是为了避免大量输入输出时 C 标准流和 C 标准 IO 同步带来的性能损耗。a数组开到2000005而不是题目给的边界n是为了防止读题时漏掉最大数据范围的坑。参数调优如果提交后 Memory Limit Exceeded可以把int a改为vectorint a(n1)动态分配如果 Time Limit Exceeded检查是否把\n换成了endlendl每次都会刷新缓冲区在 m 很大的情况下会产生大量系统调用。4.4 P2053 修车从基础篇走向图论建模的分界点P2053 修车是洛谷一道中等偏上的费用流题如果基础篇里出现这道题通常是作为拓展阅读或思维挑战出现。很多初学者看到“修车”两个字以为是指针链表实际考察的是最小费用最大流需要把工人拆成多个时间槽节点。这本书基础篇的正文不会花大篇幅讲费用流但会给你一道类似的“多阶段决策”问题来提醒会写数组题不等于会算法建模。如果你的目标是打普及组或 CSP-J 第二轮这道题暂时可以跳过如果已经刷完基础篇并想验证自己能不能把「顺序结构、数组、模拟」抽象成状态转移可以尝试把题目输入转换成邻接矩阵后跑 SPFA 费用流。这一步的意义在于让你明白基础篇的边界它负责让你能写出for循环和数组不负责让你一步跨到网络流。4.5 复现代码时最容易翻车的三个点复现例题代码时新手通常栽在三个地方。第一是中文括号从 PDF 复制的代码可能把{变成全角编译时报stray \357 in program这要用编辑器替换功能把全角符号改回半角。第二是scanf和cin混用书上的历史代码有时会使用scanf你如果把它和cin混在同一程序里且取消了同步读入顺序就会错乱只需统一用一种输入方式。第三是数组下标从 0 还是从 1 开始书中很多例题习惯从 1 开始存储以配合循环边界但洛谷部分题目的数据输出要求 0 基下标提交前要看清楚题面描述。解决这三个问题的通用办法是在本地建立一个template.cpp把快读、long long、数组上限都提前写进去每次用这个模板去改题解减少低级错误。5. 建立可追溯的刷题笔记把「读过」变成「AC 过」5.1 洛谷在线编译器不够用本地建一个最小评测环境搜索热词里提到“洛谷在线编译器”但真正高效的做法是在本地搭一个最小环境g加一个跑样例的脚本加一个对拍器。不需要装 IDEVSCode 加 C/C 插件就够。g -stdc17 -O2 -Wall -o p3156 p3156.cpp ./p3156 sample.in sample.out diff sample.out sample.ans /dev/null echo AC命令解释-O2开启优化-Wall开启警告sample.in是题面给的样例输入sample.ans是预期输出。diff无输出说明程序输出和预期一致。这里要特别说明样例通过只代表测试点的一部分训练时要自己额外构造边界数据比如 n1、m200000、全部查询同一个学号等。5.2 用 Git 给每次提交打标签把刷题代码纳入 Git 管理是很多 5 年以上工程师的习惯竞赛刷题同样适用。每个题目一个目录目录里放main.cpp、notes.md和data/文件夹。每次 AC 后打一个 taggit add P3156/ git commit -m AC P3156 顺序表查询 git tag p3156-basic-v1这样做的意义是当三个月后你回头复习时会发现同一个 P3156 你可能存了三版代码第一版用数组第二版用vector第三版用二分。每版 commit 记录都对应你当时的理解水平比在书上画线有效得多。5.3 给书的每个章节建一个“未 AC 清单”基础篇通常一章少则两三题、多则十几题全部刷完不现实。常见做法是每章挑 2 道例题和 3 道课后题重点不在于刷完而在于把没过的题记录成清单。笔记模板如下## 第4章 循环结构 - P1980 计数问题AC注意 while(n) 取每一位 - P1428 小鱼比可爱WA 一次边界 i0 时未处理 - P1720 斐波那契用 long longAC把 WA 次数和原因记下来比 AC 本身更有价值。因为竞赛训练的本质是暴露自己读题和边界意识的缺陷而不是重复练习已经会的语法。5.4 把笔记转换成可搜索的 SQLite 或 CSV当题目积累超过 30 道纯 Markdown 列表会变得难以筛选。我一般会把「未 AC 清单」转成一个简单的 CSV再用 SQL 查询薄弱知识点SELECT chapter, COUNT(*) AS wa_cnt FROM luogu_notes WHERE status WA GROUP BY chapter ORDER BY wa_cnt DESC;这一步不是竞赛必须但当你需要判断“该二刷哪一章”时这条 SQL 比记忆可靠。基础篇里“循环”和“数组”两章往往是 WA 重灾区不是因为语法难而是因为边界条件多。6. 进阶用「伪加密检测 文件校验」反向确认这份 zip 的可信度6.1 从 zip 本身推断资源完整性最后一章给一个具体技巧如何在不打开 PDF 的情况下从 zip 的位标志和文件列表判断这份资源是否被二次打包过。下载到的《洛谷深入浅出程序设计竞赛基础篇》.zip 如果被人改过内部文件名往往出现两版并存比如既有第2章 顺序结构.pdf又有第2章-顺序结构-fixed.md。这时可以快速判断文件是否经过恶意篡改。用下面的命令查看压缩包的通用位标志和注释zipinfo -v 洛谷深入浅出程序设计竞赛基础篇.zip | grep -A2 general purpose flags如果general purpose flags显示0x0001而文件并非加密那就说明这是一个伪加密文件常规解压工具会要求输入密码。遇到这种情况先用7z l看看条目列表能否正常读取如果 7-Zip 能读取那大概率是伪加密可以用7z e -p空密码尝试解压。如果连文件列表都读不出来说明中央目录被异常改写不建议继续使用。6.2 用哈希和 PDF 元数据做最终核验取到文件后先算哈希同一份 zip 在社区里可能被传播多次如果有人发布过官方校验值你的地址应该能对上sha256sum 洛谷深入浅出程序设计竞赛基础篇.zip再把解压出来的 PDF 用pdfinfo看元数据书上作者、出版社、创建软件如果为空或乱码可能经历过格式转换。注意不要用这些信息评判内容价值只是判断版本是否适合自己如果元数据显示创建时间是十年前且没有目录书签那你在阅读时就要自己补章节树。6.3 把 zip 管理习惯迁移到所有算法竞赛资源这个技巧的终局不是管理一本书而是管理你整个竞赛学习过程中积累的压缩包题解合集、历年真题、模板库、debug 工具。建议统一命名规则来源-主题-版本-日期.zip并且在每个压缩包内放一个README.md写下下载日期、用途和是否有密码。这样一年后当你翻出某个.zip不需要解压两次才能想起它是什么。最后留一个可执行的收尾动作把你最近下载的这份基础篇 zip 按照本文第 2 节的命令校验一遍然后把解压后的 PDF 和源码目录整理成上面 3.4 节的样子再打开题单映射.md填上 P1001、P3156、P2053 三个题号。跑通这一步这本书才算真正开始为你所用。本文还有配套的精品资源点击获取