算法比赛简要说明

该节由 ahuup 编写

算法比赛是什么

根据题意，完成对应程序，有三种评判程序的标准

• Acm赛制 首先以完成的题数排序，其次是罚时。只有评测机经过大量数据的评测全部通过才算完成，因为有实时榜单，所以类似竞技游戏，让无数人着迷，但很显然我不是高手（难过加羡慕）
• IOI赛制 每道题以通过的样例比例给分，类似按步骤给分，因为有实时榜单，也有意思
• OI赛制 每道题提交的结果以最后一次提交的结果为准，每道题以通过的样例比例给分，类似考试

适合什么样的人打

只要想打都可以打，关键是想打到什么程度

比赛有什么内容

模拟，基本算法，图论树论，数论，数据结构，博弈，计算几何，组合概率…(算法的尽头果然还是数学，现全球codeforces历史分数最高的来自北京大学的蒋凌宇（jiangly）就是从数竞转进算竞的)

如何训练

开始可以跟着计协每周的周赛训练，之后如果有进一步的想法，需要进行个人训练。

算法比赛参赛推荐（按难度排序）

• ICPC/CCPC区域赛（三人组队）：acm赛制，拿到参赛资格困难，需要极好的校内acm氛围并且付出极大的个人努力才有可能拿牌，每年下半年举行若干场
• ICPC/CCPC省赛邀请赛（三人组队）：acm赛制，有参赛资格，通过个人和队友共同的努力可以拿牌，每年上半年举行若干场
• 百度之星：acm赛制，教育部白名单赛事，号称个人项目的XCPC，决赛对标区域赛，初赛对标省赛邀请赛，7，8月份举行
• 蓝桥杯（cb组）：OI赛制，教育部白名单赛事，每年参赛人数巨大，省赛很水，所以很多人戏称为篮球杯，但是绝对不能轻视它的国赛，因为它的赛制决定着很多错误并不能当场察觉，并且国一比例卡的很死，十分不好拿，4月初赛，6月决赛
• 睿抗：IOI赛制，教育部白名单赛事，初赛晋级难度小，但是江苏的省一不好拿，决赛没蓝桥杯有含金量，可以拿国一，7月初赛，8月决赛
• 码蹄杯：acm赛制，算半个白名单赛事，不同学校有不同的认定，所以放最后一个，比较亲民的个人acm赛事，我觉得含金量不比蓝桥杯差，以后极有可能完全进入白名单，7，8月份举行

线上 OJ（Online Judge）训练推荐

• Codeforces：思维题偏多，acmer 必打
• 洛谷：题目收集的数量最多，种类最丰富，大批算竞选手在上面训练
• 牛客：很多学校用来组织校赛，平台本身有周赛月赛
• Leetcode：适合准备企业招聘，考研复试的
• Atcoder：可以打，类似 Codeforces