什么是ICPC
在 ICPC,三名参与者组成的团队被要求使用一台计算机(未连接到互联网)解决许多问题。 因此,除了编程能力之外,还考验团队合作能力。
ITMO大学代表队已七次获得ICPC主要奖项。 这绝对是一个保持了多年的记录。 他们将在2019年ICPC杯争夺战中交锋
决赛将如何进行?
比赛期间,各队
当团队解决问题时,会将其转发到测试服务器,由测试服务器评估代码。 参与者不知道机器正在执行什么测试。 如果全部成功,团队将获得奖励积分。 否则,就会产生错误,并要求学生更正代码。
根据ICPC规则,解决问题最多的团队获胜。 如果有多个这样的球队,则按罚时最少的确定获胜者。 参与者每解决一个问题就会受到惩罚。 分钟数等于比赛开始到测试服务器接受任务的时间。 如果团队找到了解决方案,则每次错误尝试通过该解决方案都会受到另外二十分钟的处罚。
任务示例
锦标赛的目标需要团队的协调和集中。 此外,他们还测试个人数学算法的知识。 以下是向 ICPC 2018 参与者提供的任务示例:
在印刷术中,有一个术语“河流”——这是单词之间的一系列空格,由几行文本组成。 某位河流专家(真正的)想要出版一本书。 他希望在以等宽字体打印时在页面上“形成”最长的印刷河流。 参与者必须确定满足此条件的字段宽度。
在输入处,程序收到一个整数 n (2 ≤ n ≤ 2),它确定文本中的单词数。 接下来,输入文字:一行文字之间用一个空格分隔,并且不能超过500个字符。
在输出中,程序必须显示形成最长“河流”的田地的宽度以及这条河流的长度。
我们在哈布雷博客上还有什么:
来源: habr.com