竞赛经验
算法类竞赛
概述
以下比赛均属于同一类比赛 —- 算法类比赛。
这类比赛的赛题形式是一样的。
形式如下 :
题目描述
给你两个整数 a,b,求 a + b
题目输入描述
$1\leq a,b\leq 2147483647$
题目输出描述
输出 $a+b$ 的和
你需要根据你选的编程语言完成这道题目,这里以 C++ 为例 :
1 |
|
赛制分为以下三种:
- 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)哪些书比较推荐? - 知乎
算法竞赛的网课培训网站五花八门,各有优劣 :
代码源(没用过,听说可以)
竞赛的网站如下 :
牛客竞赛 : 中文题面,新手期可以做,题目良莠不齐,题目审核不严格
codeforces : 最强大最好用的题库以及比赛平台,英文题目,缺点是东欧时区,在线比赛想打一般都是 22:35 开始,要打到凌晨一两点
AtCoder :类似于 codeforces,日本人创建的,比赛时间友好,题目质量高。
实际上,比赛做 cf 跟 atcoder 就够用了。
经验贴 :
其余竞赛
英语竞赛
词达人,全国大学生英语竞赛,外研社杯
全国大学生数学竞赛
比赛貌似分为初赛跟决赛。难度不在一个量级。
大唐杯
据说考试形式变化大,有时候线下,有时候线上。线上的话,作弊的情况就比较严重了。
其余比赛
山东省科技节一系列赛事。
计算机设计大赛。
挑战杯。
大创。