今天 ,葡萄牙波尔图市将举办国际编程竞赛ICPC 2019的决赛。ITMO大学的代表以及来自俄罗斯,中国,印度,美国和其他国家的大学的其他团队将参加。 我们将更详细地说明。
icpcnews / Flickr / CC BY /普吉岛ICPC-2016决赛照片什么是ICPC?
ICPC是一项国际学生编程竞赛。 他们已经举办了40多年-首届决赛于1977
年举行 。 选择分几个阶段进行。 大学按地区(欧洲,亚洲,非洲,美国等)细分。 每个阶段都安排了中间阶段,特别是北欧亚大陆半决赛
在我们的大学举行 。 地区阶段的优胜者将参加决赛。
在ICPC,邀请三名参与者组成的团队使用一台计算机(未连接到Internet)解决许多问题。 因此,除了编程技能外,团队合作技能也受到测试。
ITMO大学团队已七次获得ICPC最高奖。 这是多年来保持的绝对记录。 在ICPC 2019杯争夺战中,全球
135支队伍将发生冲突 。 今年的ITMO大学由
Ilya Podurerenykh ,
Stanislav Naumov和
Roman Korobkov代表 。
决赛将会如何
在比赛中,各队将
获得一台可容纳三人的
计算机 。 它运行在Ubuntu 18.04上,并预装了vi / vim,gvim,emacs,gedit,geany和kate编辑器。 您可以使用Python,Kotlin,Java或C ++编写程序。
团队解决问题后,会将其发送到测试服务器,由该服务器评估代码。 参与者不知道机器执行哪种测试。 如果所有人都成功,团队将获得奖励积分。 否则,将产生错误,并发送学生调整代码。
根据ICPC的规则,完成大部分任务的团队将获胜。 如果有几支这样的球队,那么获胜者将由最少的处罚时间决定。 参与者将收到每完成一个任务的处罚分钟。 分钟数等于从竞赛开始到测试服务器接受任务的时间。 如果团队找到了解决方案,那么每次通过不正确尝试都会收到二十分钟的罚款。
icpcnews / Flickr / CC BY /普吉岛ICPC-2016决赛照片任务实例
锦标赛的目标要求团队进行协调和集中精神。 此外,他们测试各个数学算法的知识。 这是向ICPC 2018参与者提供的任务的示例:
在印刷厂中,存在“河流”一词-这是单词之间的一系列空格,由几行文本形成。 一位河流专家(现在)想发行一本书。 他希望最长的印刷河流在页面上以等距字体打印时能够“形成”。 参与者需要确定满足此条件的字段的宽度。
在输入处,程序接收到整数n(2≤n≤2 500),该整数确定文本中的单词数。 此外,输入了文本:一行上的单词被一个空格隔开,并且不能超过80个字符。
在出口处,该程序应显示出形成最长“河”的田野的宽度,以及这条河的长度。
完整列表比去年
落后 ,并且可以在ICPC网站上找到
带有说明的解决方案 。 还有一个
带有测试的
档案库 ,参与者的程序被“
测试 ”为该
档案库 。
因此,今天下午在冠军网站和YouTube频道上,将进行现场直播。 放映前的录音现在可用。
我们在哈布雷(Habré)博客上还有什么: