0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-09-16 19:45:24 +00:00
OI-codes/README.md
2022-09-13 10:31:36 +08:00

130 lines
10 KiB
Markdown
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

# OI Codes
[![Author](https://img.shields.io/badge/Author-Baoshuo-b68469.svg?style=flat-square)](https://baoshuo.ren) [![Stars](https://img.shields.io/github/stars/renbaoshuo/OI-codes?style=flat-square)](https://github.com/renbaoshuo/OI-codes/stargazers) [![GPL-3.0 License](https://img.shields.io/github/license/renbaoshuo/OI-codes?style=flat-square)](/LICENSE)
本仓库的主仓库位于 [GitSB](https://git.sb/baoshuo/OI-codes) 上,并在 [GitHub](https://github.com/renbaoshuo/OI-codes)、[GitLab](https://gitlab.com/baoshuo/OI-codes) 和 [GitMac](https://git.m.ac/baoshuo/OI-codes) 上设立了镜像。
## 说明
本仓库存放与 **OI** 有关的代码。
- 部分代码的思路借鉴了题解。
- 部分题目文件夹下会有 `solution.md` 给出做题思路,也会有部分题目会在 [博客](https://oi.baoshuo.ren/) 中给出题解。
- 部分题目的 `samples``data` 文件夹下会存放该题的部分大样例以及测试数据,该部分内容使用 Git LFS 存储,请参阅下方的「测试数据」一节。
做题时间请参考 `Author Date` ,或根据题目对应提交中注明的提交记录编号查找。
## 仓库使用指南
![](https://arina.loli.net/2022/05/29/zVmpsoQ34KiYDGc.png)
▲ 点击「Commits」按钮可以查看历史提交记录。
![](https://arina.loli.net/2022/05/29/bcQpPV1d7843nDX.png)
▲ 在每个提交记录的说明中都会注明提交记录的链接/编号。
![](https://arina.loli.net/2022/05/29/N6A2kDgCnu8Jc9r.png)
![](https://arina.loli.net/2022/05/29/3IyAo9KdtQgslhL.png)
▲ 可以在提交历史中找到每份代码的不同版本。
## 测试数据
本仓库使用了 [Git LFS](https://git-lfs.github.com) 来存储题目的测试数据。
![](https://arina.loli.net/2022/07/12/Dv8t2bcr1G9fyBT.png)
▲ 在 [GitSB](https://git.sb/baoshuo/OI-codes) 上可以使用「Download this directory」选项下载某道题的所有测试数据。
![](https://arina.loli.net/2022/07/12/9gN2tKMqUVIO5iY.png)
▲ 在 [GitMac](https://git.m.ac/baoshuo/OI-codes) 上可以直接预览存储在 LFS 中的文件内容。
---
在克隆仓库前请先安装 Git LFS并使用如下命令以获得更快的克隆速度
```bash
git lfs clone https://git.sb/baoshuo/OI-codes.git
```
如果克隆仓库时不需要拉取测试数据,可以使用以下命令:
```bash
GIT_LFS_SKIP_SMUDGE=1 git clone https://git.sb/baoshuo/OI-codes.git
```
后期如果希望再次拉取测试数据,可以使用以下命令:
```bash
git lfs pull
```
## 子模块
本仓库包含了以下子模块:
- [MikeMirzayanov/testlib](https://github.com/MikeMirzayanov/testlib)
- [atcoder/ac-library](https://github.com/atcoder/ac-library)
在克隆仓库后需要运行以下命令检出子模块:
```bash
git submodule update --init --recursive
```
## 文件目录结构
| 文件夹 | 测评系统 | 账号 | 说明 |
| ------------------------------------- | ----------------------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------ | ----------------------------------- |
| [`AcWing`](./AcWing/) | [![AcWing](https://arina.loli.net/2022/05/29/P2bn7gmuZKvAqIV.png/250/50)](https://www.acwing.com/problem/) | [宝硕](https://www.acwing.com/user/myspace/index/32848/) | 部分题目为权限题,需购买对应课程。 |
| [`AtCoder`](./AtCoder/) | [![AtCoder](https://arina.loli.net/2022/05/29/wZ2Ge4uRt7S9Qxz.png/1000/75)](https://atcoder.jp/contests/archive) | [baoshuo](https://atcoder.jp/users/baoshuo) | 题目为比赛题。 |
| [`bjtu`](./bjtu/) | [acm.bjtu](https://citel.bjtu.edu.cn/acm/problem) | [宝硕](https://citel.bjtu.edu.cn/acm/user/4252) | |
| [`BZOJ`](./BZOJ/) | [Hydro BZOJ 域](https://hydro.ac/d/bzoj/)、[DarkBZOJ](https://darkbzoj.tk/problems) | - | 原 BZOJ 已经停止运营。 |
| [`Codeforces`](./Codeforces/) | [![Codeforces](https://arina.loli.net/2022/05/29/34Lz8cShuaVDEZI.png/250/50)](https://codeforces.com/problemset) | [baoshuo](https://codeforces.com/profile/baoshuo) | |
| [`Gym`](./Gym/) | [![Codeforces::Gym](https://arina.loli.net/2022/05/29/34Lz8cShuaVDEZI.png/250/50)](https://codeforces.com/gyms) | [baoshuo](https://codeforces.com/profile/baoshuo) | |
| [`HDU`](./HDU/) | [Hangzhou Dianzi University Online Judge](http://acm.hdu.edu.cn/listproblem.php?vol=1) | [renbaoshuo](http://acm.hdu.edu.cn/userstatus.php?user=renbaoshuo) | 需要实名认证。 |
| [`LibreOJ`](./LibreOJ/) | [![LibreOJ](https://arina.loli.net/2022/05/29/bSj28sOMdiJc9Lp.png/250/50)](https://loj.ac/p) | [baoshuo](https://loj.ac/u/baoshuo) | |
| [`Luogu`](./Luogu/) | [![洛谷](https://arina.loli.net/2022/05/29/hUrC3Ky4n6XiSx2.png/250/50)](https://www.luogu.com.cn/problem/list) | [宝硕](https://www.luogu.com.cn/user/168214) | |
| [`NowCoder`](./NowCoder/) | ![牛客竞赛](https://arina.loli.net/2022/05/29/K24iPrRsmF6CGBT.png/250/50) | [宝硕](https://ac.nowcoder.com/acm/contest/profile/742234351) | |
| [`POJ`](./POJ/) | [Peking University JudgeOnline](http://poj.org/problemlist) | [renbaoshuo](http://poj.org/userstatus?user_id=renbaoshuo) | |
| [`S2OJ`](./S2OJ/) | [![石家庄二中在线评测系统](https://arina.loli.net/2022/05/29/RdHeuitDCTGgNcQ.png/300/50)](https://www.sjzezoj.com/problems) | [baoshuo](https://www.sjzezoj.com/user/profile/baoshuo) | 校内 OJ需要访问权限。存在登录墙。 |
| [`tk.hustoj.com`](./tk.hustoj.com/) | [HUSTOJ TK 题库](http://tk.hustoj.com/problemset.php) | [renbaoshuo](http://tk.hustoj.com/userinfo.php?user=renbaoshuo) | |
| [`USACO`](./USACO/) | [USACO](https://www.usaco.org) | - | |
| [`USACO-Training`](./USACO-Training/) | [USACO Training](https://train.usaco.org/) | - | |
| [`Vijos`](./Vijos/) | [Vijos](https://vijos.org/p) | [renbaoshuo](https://vijos.org/user/145797) | |
| [`XJOI`](./XJOI/) | [XJOI](https://xjoi.net/problemlist) | [renbaoshuo](https://xjoi.net/user/profile/renbaoshuo) | 存在登录墙。 |
| [`ybt`](./ybt/) | [![信息学奥赛一本通C++ 版)在线测评系统](https://arina.loli.net/2022/05/29/k92iPQR1ZLabzmB.jpg/250/50)](http://ybt.ssoier.cn:8088/problem_list.php) | baoshuo | |
## 语言环境信息
本仓库中代码本地编译环境如下:
| 语言 | 编译器版本 | 编译命令 |
| -----: | ----------------------------------------------------------- | ----------------------------------------- |
| C | `gcc (Ubuntu 10.3.0-1ubuntu1~20.04) 10.3.0` | `gcc code.c -o code -std=c11 -O2 -lm` |
| C++ | `g++ (Ubuntu 10.3.0-1ubuntu1~20.04) 10.3.0` | `g++ code.cpp -o code -std=c++14 -O2 -lm` |
| Python | `Python 3.9.5 (default, May 19 2021, 11:32:47) [GCC 9.3.0]` | `python code.py` |
| NodeJS | `v14.18.1` | `node code.js` |
| PHP | `PHP 7.4.3 (cli) (built: Aug 13 2021 05:39:12) ( NTS )` | `php code.php` |
运行环境如下:
| | |
| -------: | :---------------------------------------- |
| CPU | `Intel(R) Core(TM) i7-9750H @ 2.60GHz` |
| 内存 | 32GiB |
| 系统版本 | `Ubuntu 20.04.4 LTS on Windows 10 x86_64` |
| 内核版本 | `5.10.102.1-microsoft-standard-WSL2` |
代码运行时长均以此环境为准。
## Author
**OI Codes** © [Baoshuo](https://github.com/renbaoshuo), Released under the [GPL-3.0](./LICENSE) License.<br>
Authored and maintained by Baoshuo.
> [Personal Website](https://baoshuo.ren) · [Blog](https://blog.baoshuo.ren) · GitHub [@renbaoshuo](https://github.com/renbaoshuo) · Twitter [@renbaoshuo](https://twitter.com/renbaoshuo)