竞赛用计算机,我所知道的计算机竞赛26——信息学比赛常用赛制

2023-10-28 03:50

本文主要是介绍竞赛用计算机,我所知道的计算机竞赛26——信息学比赛常用赛制,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

信息学比赛多,赛制也很复杂,最常用的有三种,这里分别介绍。01

—OI赛制

CCF组织的比赛大部分都是OI赛制,所以最先介绍。

我曾经参加的两次联赛(NOIP的前身),和现在的赛制差别很大,评测很原始,而且两年也是不一样的。

第一年是人工判,选手不在场,评卷老师会看每个选手的代码,和数学竞赛改卷类似,主观打分;第二年变成评卷老师和选手一起,运行程序输入测试点,根据输出判定对错。

这两种评测都非常耗时,需要评卷老师手工做,如果选手多,工作量是非常大的,而且容易出错。

现在的评测都是机器自动进行,从人工输入变成了文件输入输出,也因此代码里需要有重定向的语句。每道题都有多个测试点,根据每道题通过的测试点的数量获得相应的分数。

在比赛的时候没有任何反馈,比赛过程中看不到实时排名,赛后按照总得分来排名。

这个赛制本质上是“高考赛制”,大家一起交卷,最后交给CCF一起判分。从选手的角度来看不稳定性极高,经常会出现爆零的情况,新手最常见的错误就是文件输入输出问题。

然而CCF组织全国大规模的比赛,OI赛制是目前最优的方式。各地组织者只需要收集好选手的程序及时发给CCF,不需要网络等各种复杂的设置。

OI赛制的比赛:CSP-J/S,NOIP, 省选,NOI、WC等。02

—ACM/ICPC赛制

ICPC的全称是国际大学生程序设计竞赛(International Collegiate Programming Contest),是由美国计算机协会(ACM)从1970年开始主办的,但是从2018年起,ACM不再提供赞助。但是很多人还是习惯叫它ACM竞赛。

ICPC进行5个小时,一般有7道或以上试题,由同队的三名选手使用同一台计算机协作完成。

每道题提交之后都有反馈,可以看到“通过”、“运行错误”、“答案错误”等等结果,但看不到错误的测试样例,每道题都有多个测试点,每道题必须通过了所有的测试点才算通过。每道题不限制提交次数,以最后一次提交为准。比赛过程中可以看到实时排名。

参赛各队以解出问题的多少进行排名,若解出问题数相同,按照总用时的长短排名。总用时为每个解决了的问题所用时间之和。一个解决了的问题所用的时间是竞赛开始到提交被接受的时间加上该问题的罚时(每次提交如果没有通过,罚时20分钟)。没有解决的问题不记时。

ICPC是队式赛,赛制的优点是“综合考量”,相比起OI选手,ACMer需要考虑诸如罚时、顺序、码量等因素,把重点从单纯的脑力竞赛变成了脑力+临场应变+判断力等多重能力的考察,这对于大学生来说更加有意义。

ICPC比赛很有趣,现场会发气球,通过一道题会给队伍发对应颜色的气球,最后一个小时会封榜,可以通过气球数量看每个队伍的通过题数,赛场上气氛很热烈,往往通过一道题同队的队员会一起欢呼,观赏性很强。

下面这张图片可以看到选手们背后的墙上有很多不同颜色的气球,这张照片应该是比赛没有多久拍摄的,大部分气球还没发出去,每个桌子旁边的塑料袋里是发的食物,五个小时的比赛,大家饿了可以吃东西。

221587329_1_20210507111132614

ACM赛制的比赛:ICPC、CCPC、小米ICPC、字节跳动Byte Camp冬令营等。03

—IOI赛制

IOI赛制是国际上的信息学标准赛制,每道题提交之后都有反馈,可以看到“通过”、“运行错误”、“答案错误”等等结果,可以实时看到自己每道题得了多少分,但看不到错误的测试样例。每道题都有多个测试点,根据每道题通过的测试点的数量获得相应的分数。

每道题不限制提交次数,如果提交错误没有任何惩罚,仅以最后一次提交为准。比赛过程中一般可以看到实时排名,如果是考试,一般看不到排名。

IOI赛制是子任务取最高分,也就是说你如果只会做子任务1和3,那么可以子任务1写一份代码,子任务3写一份代码,分别提交,不用花时间把两个代码拼起来。

IOI赛制是对会做选手最友好的赛制,有及时反馈,提交后发现错误可以改代码,一题交多少次都没有惩罚,因此只要你最终能改对,那么会做的分总能拿到。并且还能尽可能地帮助选手省时间:如果过了,就不用浪费时间对拍检查,可以专心做别的题,免得因为检查而来不及写会做的题。

IOI国际比赛期间选手看不到实时排名,但是场外的观众能够看到,所以也非常有趣,可以说,IOI赛制是结合了OI赛制和ACM赛制的特点。

IOI赛制虽然很好,但是在实现过程中缺点也比较多,比如出题人和比赛组织方工作量大,对题目要求高,评测系统要足够稳定,需要强大的评测机等等。

CCF从2017年开始,国家队的集训选拔开始使用IOI赛制,因为集训的时候所有人员集中在一起,人数也不多,所以比较容易实现。

IOI赛制的比赛:CTSC,APIO,CSP,CCF CCSP,IOI,线上各种比赛等 。

声明:

文章内容都是从官网和其他渠道搜集的信息整理总结,如有错误请批评指正。

创作不易,如有转载请注明出处。感谢支持!

这篇关于竞赛用计算机,我所知道的计算机竞赛26——信息学比赛常用赛制的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/290505

相关文章

Linux上设置Ollama服务配置(常用环境变量)

《Linux上设置Ollama服务配置(常用环境变量)》本文主要介绍了Linux上设置Ollama服务配置(常用环境变量),Ollama提供了多种环境变量供配置,如调试模式、模型目录等,下面就来介绍一... 目录在 linux 上设置环境变量配置 OllamPOgxSRJfa手动安装安装特定版本查看日志在

Java常用注解扩展对比举例详解

《Java常用注解扩展对比举例详解》:本文主要介绍Java常用注解扩展对比的相关资料,提供了丰富的代码示例,并总结了最佳实践建议,帮助开发者更好地理解和应用这些注解,需要的朋友可以参考下... 目录一、@Controller 与 @RestController 对比二、使用 @Data 与 不使用 @Dat

Mysql中深分页的五种常用方法整理

《Mysql中深分页的五种常用方法整理》在数据量非常大的情况下,深分页查询则变得很常见,这篇文章为大家整理了5个常用的方法,文中的示例代码讲解详细,大家可以根据自己的需求进行选择... 目录方案一:延迟关联 (Deferred Join)方案二:有序唯一键分页 (Cursor-based Paginatio

Python实现常用文本内容提取

《Python实现常用文本内容提取》在日常工作和学习中,我们经常需要从PDF、Word文档中提取文本,本文将介绍如何使用Python编写一个文本内容提取工具,有需要的小伙伴可以参考下... 目录一、引言二、文本内容提取的原理三、文本内容提取的设计四、文本内容提取的实现五、完整代码示例一、引言在日常工作和学

Redis中的常用的五种数据类型详解

《Redis中的常用的五种数据类型详解》:本文主要介绍Redis中的常用的五种数据类型详解,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Redis常用的五种数据类型一、字符串(String)简介常用命令应用场景二、哈希(Hash)简介常用命令应用场景三、列表(L

python中time模块的常用方法及应用详解

《python中time模块的常用方法及应用详解》在Python开发中,时间处理是绕不开的刚需场景,从性能计时到定时任务,从日志记录到数据同步,时间模块始终是开发者最得力的工具之一,本文将通过真实案例... 目录一、时间基石:time.time()典型场景:程序性能分析进阶技巧:结合上下文管理器实现自动计时

C#中的 Dictionary常用操作

《C#中的Dictionary常用操作》C#中的DictionaryTKey,TValue是用于存储键值对集合的泛型类,允许通过键快速检索值,并且具有唯一键、动态大小和无序集合的特性,常用操作包括添... 目录基本概念Dictionary的基本结构Dictionary的主要特性Dictionary的常用操作

Java8需要知道的4个函数式接口简单教程

《Java8需要知道的4个函数式接口简单教程》:本文主要介绍Java8中引入的函数式接口,包括Consumer、Supplier、Predicate和Function,以及它们的用法和特点,文中... 目录什么是函数是接口?Consumer接口定义核心特点注意事项常见用法1.基本用法2.结合andThen链

Python中常用的四种取整方式分享

《Python中常用的四种取整方式分享》在数据处理和数值计算中,取整操作是非常常见的需求,Python提供了多种取整方式,本文为大家整理了四种常用的方法,希望对大家有所帮助... 目录引言向零取整(Truncate)向下取整(Floor)向上取整(Ceil)四舍五入(Round)四种取整方式的对比综合示例应

C#中读取XML文件的四种常用方法

《C#中读取XML文件的四种常用方法》Xml是Internet环境中跨平台的,依赖于内容的技术,是当前处理结构化文档信息的有力工具,下面我们就来看看C#中读取XML文件的方法都有哪些吧... 目录XML简介格式C#读取XML文件方法使用XmlDocument使用XmlTextReader/XmlTextWr