IPSC-translation

本项目将会迁移至 OI-problem-collection，该仓库将不再更新。

什么是 IPSC？

IPSC（Internet Problem Solving Contest），是一个网络解题比赛。

IPSC 的官网可以点击 这里。官网保存了历年比赛的题面，数据及题解。

官网同时提供对历年比赛题目的评测。大多数题目可以直接提交答案，来检验输出文件的正确性。也可以通过虚拟竞赛的形式来模拟真实比赛环境。

与大多数算法竞赛不同的是，IPSC 会给出每道题目对应的输入，选手需要根据题目要求，提交正确的输出文件。

近几年的 IPSC 比赛除了常规的算法题目外，也出现了很多有趣的创新性题目。

IPSC 的比赛规则

作为一个网络赛事，IPSC 允许选手组队参赛，每个团队的人数不超过三人。对于个人参赛者和中学生参赛者，IPSC 会设置单独的排行榜。

比赛期间，每道题目会设置两个子任务，每个子任务有最多 10 次提交机会。

选手需要针对每个子任务的输入文件，提交正确的输出文件。

生成输出文件的方式是没有限制的，选手可以手动生成输出，也可以编写程序来获得输出。

在一道题目中，解决较简单的子任务会得到 1 分，解决较难的子任务会得到 2 分。

每个队伍的罚时是每个解决的子任务所消耗时间的总和。每个简单子任务的错误提交将获得 10 分钟的额外罚时，困难子任务的错误提交将获得 20 分钟的额外罚时。而对于没有解决的子任务，则不会计算罚时。

每个队伍的最终排名首先取决于得分，当得分相同时，罚时少的排名更加靠前。

作为一个彩蛋，IPSC 有一个明信片活动，团队可以在比赛开始前向 IPSC 组委会发送明信片，并获得减去 60 分钟罚时的奖励。

本仓库的内容

这个仓库将会存放如下内容：

• .pdf 版的英文原版题目
• Markdown 格式的题目的中文翻译版本

因为完整输入文件过大，请各位前往官网下载。

目录结构

大概是长这个样子的：

IPSC-translation/
|
+- 2018/ # 对应年份的题目
|  |
|  +- images/ # 题目中的图片放在这里
|  |  |
|  |  +- B1.png # 图片按照“题号+图片编号”的方式命名
|  |  |
|  |  ...
|  |
|  +- statement.pdf # 完整英文原版题目
|  |
|  +- A.md # 题目中文翻译
|  |
|  ...
|  
+- 2018PS/ # 练习赛题目
|  |
|  +- images/
|  |  |
|  |  ...
|  |
|  +- statement.pdf
|  |
|  ...
...

如何贡献？

本仓库欢迎大家一切形式的贡献（包括提供翻译，纠正翻译错误等）。

在编写中文翻译时，请注意正确使用 LaTeX 公式（虽然 Github 上并不会渲染）。

如果您对文档格式有疑问的话，建议参考已经翻译过的题目。

License

本项目采用 知识共享署名 - 相同方式共享 4.0 国际许可协议 进行许可。

换言之，使用过程中您可以自由地共享、演绎，但是必须署名、以相同方式共享、分享时没有附加限制。