0%

竞赛经验

竞赛经验

算法类竞赛

概述

以下比赛均属于同一类比赛 —- 算法类比赛。

这类比赛的赛题形式是一样的。

形式如下 :

题目描述

给你两个整数 a,b,求 a + b

题目输入描述

$1\leq a,b\leq 2147483647$

题目输出描述

输出 $a+b$ 的和

你需要根据你选的编程语言完成这道题目,这里以 C++ 为例 :

1
2
3
4
5
6
7
8
9
10
#include<bits/stdc++.h>
using namespace std;

int main(){
long long a, b;
cin >> a >> b;
cout << a + b;

return 0;
}

赛制分为以下三种:

  • OI

题目存在部分分(即通过几个测试用例取得对应的分数)

不允许在线评测(只能本地评测,没有在线评测机返回结果)

所有提交以最后一次提交为准,按照总得分排名

  • ACM

题目没有部分分(必须通过所有测试用例)

允许在线评测(评测机会返回程序运行结果,例如 结果错误WA代码超时TLE 等,提交错误会罚时)

按照 通过题目数量 + 罚时 来排名

  • IOI

最友好的赛制 :题目具有部分分 + 允许在线评测 + 按照总分排名

关于赛制问题更详细的说明

蓝桥杯大赛(每年下半学期,4月省赛,六月国赛)

大赛官网

蓝桥杯的赛道很多,这里讲的是程序设计竞赛赛道

根据编程语言,程序设计竞赛赛道又分为 C/C++, python 等语言。

选择自己擅长的语言即可,python的优势是赛道压力小,C/C++的优势是作为算法竞赛的主流语言(实际只包括 C++,很少有人用 C),无论学习的资源还是题目的分享,都比较全面。

个人赛,省一晋级国赛。

国赛一、二、三等奖的比例是 10%, 20%, 30%。保底优胜奖。

OI赛制

睿抗机器人开发者大赛(暑假)

同样分为许多赛道,以程序设计赛道为例 :

  • 难度较低,具有语法基础也能拿奖。

  • 省二即可晋级国赛

  • 国赛 99% 获奖率,前 99% 都至少国三(2024年)

团体程序设计天梯赛(每年下半学期)

10 人一组,按照总分排名,IOI赛制。

需要联系学校指导老师报名

百度之星大赛(暑假)

ACM赛制,OIer 比较多,难度较高,推荐 1 ~ 2 年的算法竞赛训练经验。

ACM-ICPC竞赛(每年上半学期)

维基百科-国际大学生程序设计竞赛

现在一般给ACM比赛叫做XCPC类比赛(以前叫ACM是因为这个比赛的赞助商是ACM)。

XCPC又分为 ICPC 跟 CCPC,其中 ICPC 是指 International Collegiate Programming Contest,CCPC是指 China Collegiate Programming Contest。

比赛难度系数高,含金量与认可度也较高,但是投入的时间跟回报很难成正比。

ACM 赛制。

训练方法

算法竞赛的训练方法是一致的,就是刷题。

一个比较好的入门路径是,先学一遍基础算法,刷对应的题目,然后就开始在网上打公开赛,遇到不会的题目,学习对应的算法和专题。

学基础算法,可以看书,也可以看网课。

书的话 :打算学习算法打算法竞赛(acm)哪些书比较推荐? - 知乎

算法竞赛的网课培训网站五花八门,各有优劣 :

Acwing(便宜,质量适中)

代码源(没用过,听说可以)

洛谷(太贵,做初高中OIer培训)

竞赛的网站如下 :

牛客竞赛 : 中文题面,新手期可以做,题目良莠不齐,题目审核不严格

codeforces : 最强大最好用的题库以及比赛平台,英文题目,缺点是东欧时区,在线比赛想打一般都是 22:35 开始,要打到凌晨一两点

AtCoder :类似于 codeforces,日本人创建的,比赛时间友好,题目质量高。

实际上,比赛做 cf 跟 atcoder 就够用了。

经验贴 :

经验贴

又一篇算法竞赛阶段总结和经验分享 - 知乎

算法竞赛小白如何入门? - 知乎

其余竞赛

英语竞赛

词达人,全国大学生英语竞赛,外研社杯

全国大学生数学竞赛

比赛貌似分为初赛跟决赛。难度不在一个量级。

大唐杯

据说考试形式变化大,有时候线下,有时候线上。线上的话,作弊的情况就比较严重了。

其余比赛

山东省科技节一系列赛事。

计算机设计大赛。

挑战杯。

大创。