____________________
___________________ __________________ /___(_)_ /___(_)____________
_ ___/ __ \_ __ `__ \__ __ \ _ \ __/_ /_ __/_ /_ __ \_ __ \
/ /__ / /_/ / / / / / /_ /_/ / __/ /_ _ / / /_ _ / / /_/ / / / /
\___/ \____//_/ /_/ /_/_ .___/\___/\__/ /_/ \__/ /_/ \____//_/ /_/
/_/

Competition

个人算法竞赛（OI）代码仓库，记录信息学竞赛中遇到的题目及对应题解。

---

目录结构

Competition/
├── LICENSE # MIT 许可证（适用于 source/ templates/ documents/）
├── LICENSE.AGPL # AGPL-3.0 许可证（适用于 website/）
├── LICENSE.md # 许可证详细说明
├── README.md # 本文件
├── .gitignore
├── .clang-format # C++ 代码格式化配置
│
├── source/ # 题解代码（按来源分类）
│ ├── competitions/ # 正式竞赛
│ │ ├── coci/2006/ # 克罗地亚公开信息学竞赛
│ │ ├── csp/ # 中国 CSP 认证
│ │ ├── noi/2003/ # 全国青少年信息学奥林匹克
│ │ ├── noip/ # 全国青少年信息学奥林匹克联赛
│ │ └── usaco/ # 美国计算机奥林匹克
│ ├── districts/ # 地区训练
│ │ └── cq/cqyc/ # 重庆育才中学
│ └── website/ # OJ 平台题目
│ ├── www.luogu.com.cn/ # 洛谷
│ │ └── utils/ # 洛谷辅助工具
│ │ ├── script-cat/ # 用户脚本「洛谷助手」
│ │ └── chromium-ext-auto-submit/ # 浏览器扩展「洛谷自动提交」
│ ├── ybt.ssoier.cn/ # 一本通
│ ├── oj.crequency.cn/ # 云矩创频 OJ
│ ├── cjsoj.cn/ # 常菁数 OJ
│ ├── xiaopangoj.com/ # 小胖 OJ
│ └── www.51nod.com/ # 51Nod
│
├── templates/ # 算法模板（BIT、线段树、KMP、高精度等）
│
├── documents/ # 学习文档
│ ├── oier-notices.md # OIer 考前注意事项（101+ 条）
│ ├── fragments.md # 算法片段备忘
│ └── OI.xmind # OI 知识体系思维导图
│
├── website/ # 题解网站项目（开发中）
│ └── scripts/ # 爬虫脚本
│ ├── luogu.py # 洛谷题目爬虫
│ ├── ybt.py # 一本通题目爬虫
│ └── README.md # 脚本使用说明
│
└── utils/ # 工具脚本
├── compile-all.sh # 批量编译脚本
└── run.sh # 编译运行脚本（含 --install 安装 runcpp 别名）

文件命名规范（OJ 题目）

每道 OJ 题目由三个文件组成，存放在对应平台的目录下：

后缀	用途	示例
.cpp	AC 题解代码	P1001.cpp
.exe	编译产物（Windows）	P1001.exe
.out	编译产物（Linux / macOS）	P1001.out
.problem.md	题目描述（爬虫生成）	P1001.problem.md
.explain.md	题解说明（手动编写）	P1001.explain.md
<pid>_<did>.in	测试输入数据	P1098_6.in
<pid>_<did>.ans	测试输出数据	P1098_6.ans

覆盖平台

平台	目录	题目数
洛谷	www.luogu.com.cn/	596
一本通	ybt.ssoier.cn/	153
育才中学	cq/cqyc/	77
USACO	usaco/	28
COCI	coci/2006/	7
NOIP	noip/	24
CSP	csp/	3
常菁数 OJ	cjsoj.cn/	31
云矩创频 OJ	oj.crequency.cn/	19
小胖 OJ	xiaopangoj.com/	16
51Nod OJ	www.51nod.com/	15

算法覆盖

数据结构（线段树、树状数组、并查集）、动态规划（背包、区间、状压、数位、树形 DP）、 图论（最短路、网络流、二分图、拓扑排序）、字符串（KMP、哈希）、 数学（数论、组合、容斥、博弈）、搜索（DFS/BFS、回溯）、贪心、分治、计算几何。

编译

# 单文件
g++ -std=c++17 -O2 source/website/www.luogu.com.cn/P1001.cpp
# 编译并运行（自动生成 .out 产物并执行）
bash utils/run.sh source/website/www.luogu.com.cn/P1001.cpp
# 安装 runcpp 别名（写入 ~/.bashrc / ~/.zshrc 等）
bash utils/run.sh --install
# 安装后可直接使用: runcpp source/website/www.luogu.com.cn/P1001.cpp# 批量编译
bash utils/compile-all.sh # 顺序编译全部
bash utils/compile-all.sh -j4 # 4 线程并行
bash utils/compile-all.sh --dry-run # 仅列出文件

用户脚本

洛谷助手 是一个运行在 ScriptCat 上的用户脚本，用于增强洛谷题目列表页的交互体验。

功能： 在洛谷题目列表页（/problem/list）页面右下角添加悬浮按钮，点击后弹出面板展示：

• 已通过 题目编号列表 + 一键复制
• 未通过 题目编号列表 + 一键复制
• 未做 题目编号列表 + 一键复制

使用方式：

1. 安装用户脚本管理器（ScriptCat 或 Tampermonkey）
2. 访问 Greasy Fork 页面 安装脚本
3. 打开任意洛谷题目列表页，即可看到右下角的悬浮按钮

开发：

cd source/website/www.luogu.com.cn/utils/script-cat
npm install
npm run dev # 开发模式（热更新）
npm run build # 构建产物至 dist/

浏览器扩展

洛谷自动提交 是一个 Chrome MV3 扩展项目，通过终端 → 本地服务 → 浏览器三组件协作，实现代码批量在线评测的自动化。

架构：

CLI (终端) --HTTP--> Daemon (后台服务) --WebSocket--> Extension (浏览器)

组件	位置	端口	职责
luogu-cli	终端	—	扫描代码文件、提交任务、展示结果
luogu-daemon	后台守护进程	HTTP :9527, WS :9528	任务队列调度、SQLite 持久化、桥接扩展
Extension	Chrome 浏览器	—	页面自动化（填代码、点提交）、结果采集

使用实例：

# 启动后台服务cd source/website/www.luogu.com.cn/utils/chromium-ext-auto-submit
pnpm --filter @luogu-auto/daemon dev
# 安装 CLI 别名（一次性）
./utils/luogu.sh --install
# or execute: eval "alias luogu='/home/dynesshely/projects/dynesshely/Competition/utils/luogu.sh'"# 单题提交
luogu submit source/website/www.luogu.com.cn/P/1000-1049/P1000.cpp
# 批量提交（含 Markdown 结果汇总）
luogu batch source/website/www.luogu.com.cn/ --export markdown
# 批量提交指定范围
luogu batch source/website/www.luogu.com.cn/P/1400-1499/ --include 'P14(0[2-9]|1[0-9])'

开发：

cd source/website/www.luogu.com.cn/utils/chromium-ext-auto-submit
pnpm install
pnpm build # 构建全部 4 个包

社区

许可证

• source/、templates/、documents/：MIT — 自由使用、修改、分发，需保留版权声明
• website/、utils/：AGPL-3.0 — 允许使用和修改，但衍生作品及网络服务必须开源
• .problem.md 题目描述：版权归各 OJ 平台及原题作者所有

详细的适用范围与例外说明请参阅 LICENSE.md。