《Battle Live》:波尔图 ICPC 决赛

今天 ICPC 2019国际编程竞赛决赛将在葡萄牙波尔图市举行,ITMO大学以及来自俄罗斯、中国、印度、美国等国家高校代表队将参加比赛。 让我们更详细地告诉你。

《Battle Live》:波尔图 ICPC 决赛
icpc新闻 /flickr/ CC BY / ICPC-2016 普吉岛决赛照片

什么是ICPC

ICPC 是一项学生之间的国际编程竞赛。 举办已逾40年——首届决赛 我是 时间回到1977年。 选择分几个阶段进行。 大学按地区划分(欧洲、亚洲、非洲、美洲等)。 他们每个人都会举办中间阶段的比赛,特别是北欧亚半决赛 发生在我们大学。 地区赛阶段的获胜者将参加决赛。

在 ICPC,三名参与者组成的团队被要求使用一台计算机(未连接到互联网)解决许多问题。 因此,除了编程能力之外,还考验团队合作能力。

ITMO大学代表队已七次获得ICPC主要奖项。 这绝对是一个保持了多年的记录。 他们将在2019年ICPC杯争夺战中交锋 来自全球各地的 135 个团体。 ITMO大学今年的代表是 伊利亚·波杜雷曼尼克, СтаниславНаумов и 罗曼·科罗布科夫.

决赛将如何进行?

比赛期间,各队 将收到一台电脑 适合三人。 它运行 Ubuntu 18.04,并预装了 vi/vim、gvim、emacs、gedit、geany 和 kate。 您可以使用 Python、Kotlin、Java 或 C++ 编写程序。

当团队解决问题时,会将其转发到测试服务器,由测试服务器评估代码。 参与者不知道机器正在执行什么测试。 如果全部成功,团队将获得奖励积分。 否则,就会产生错误,并要求学生更正代码。

根据ICPC规则,解决问题最多的团队获胜。 如果有多个这样的球队,则按罚时最少的确定获胜者。 参与者每解决一个问题就会受到惩罚。 分钟数等于比赛开始到测试服务器接受任务的时间。 如果团队找到了解决方案,则每次错误尝试通过该解决方案都会受到另外二十分钟的处罚。

《Battle Live》:波尔图 ICPC 决赛
icpc新闻 /flickr/ CC BY / ICPC-2016 普吉岛决赛照片

任务示例

锦标赛的目标需要团队的协调和集中。 此外,他们还测试个人数学算法的知识。 以下是向 ICPC 2018 参与者提供的任务示例:

在印刷术中,有一个术语“河流”——这是单词之间的一系列空格,由几行文本组成。 某位河流专家(真正的)想要出版一本书。 他希望在以等宽字体打印时在页面上“形成”最长的印刷河流。 参与者必须确定满足此条件的字段宽度。

在输入处,程序收到一个整数 n (2 ≤ n ≤ 2),它确定文本中的单词数。 接下来,输入文字:一行文字之间用一个空格分隔,并且不能超过500个字符。

在输出中,程序必须显示形成最长“河流”的田地的宽度以及这条河流的长度。

完整列表返回 从去年开始,还有 解决方案并附有解释 可以在 ICPC 网站上找到。 同上。 有一个包含测试的存档,参与者的程序被“暴露”。

那么今天下午 在锦标赛网站上YouTube频道 现场将进行现场直播。 现在有空 预演录音.

我们在哈布雷博客上还有什么:

来源: habr.com

添加评论