“배틀 라이브”: 포르투의 ICPC 결승전

오늘 국제 프로그래밍 대회 ICPC 2019의 결승전은 포르투갈 포르투에서 개최되며 ITMO 대학 대표와 러시아, 중국, 인도, 미국 및 기타 국가의 대학 팀이 참가합니다. 좀 더 자세히 말씀드리겠습니다.

ICPC뉴스 /플리커/ CC BY / 푸켓 ICPC-2016 결승전 사진

ICPC 란 무엇입니까?

ICPC 학생들 사이의 국제 프로그래밍 대회입니다. 40년 넘게 개최되어온 첫 번째 결승전 통과 된 1977년으로 거슬러 올라갑니다. 선택은 여러 단계로 수행됩니다. 대학은 지역(유럽, 아시아, 아프리카, 미국 등)별로 구분됩니다. 각각은 중간 단계, 특히 북유라시아 준결승전을 개최합니다. 우리 대학에서 있었던 일. 지역별 스테이지의 승자는 결승전에 참가합니다.

ICPC에서는 XNUMX명의 참가자로 구성된 팀이 인터넷에 연결되지 않은 컴퓨터 한 대를 사용하여 여러 문제를 해결하도록 요청받습니다. 따라서 프로그래밍 기술 외에도 팀워크 기술도 테스트됩니다.

ITMO 대학 팀은 ICPC 본상을 2019번이나 수상했습니다. 이것은 수년 동안 지속된 절대적인 기록입니다. 그들은 ICPC 컵 XNUMX를 위한 전투에서 충돌할 것입니다 전 세계 135개 그룹. ITMO 대학은 올해 대표됩니다 일리아 포두레메니크, 스타니슬라프 나우모프 и 로만 코롭코프.

결승전은 어떻게 진행되나요?

대회 기간 동안 팀은 컴퓨터 한 대를 받게 됩니다 18.04인용. Ubuntu XNUMX를 실행하며 vi/vim, gvim, emacs, gedit, geany 및 kate가 사전 설치되어 있습니다. Python, Kotlin, Java 또는 C++로 프로그램을 작성할 수 있습니다.

팀이 문제를 해결하면 이를 테스트 서버로 전달하여 코드를 평가합니다. 참가자들은 기계가 어떤 테스트를 수행하고 있는지 알지 못합니다. 모두 성공하면 팀은 보너스 포인트를 받습니다. 그렇지 않으면 오류가 발생하고 학생이 코드를 수정하도록 보내집니다.

ICPC 규칙에 따르면 가장 많은 문제를 해결한 팀이 승리합니다. 그러한 팀이 여러 개인 경우 가장 짧은 페널티 시간으로 승자가 결정됩니다. 참가자들은 해결된 각 문제에 대해 패널티 시간을 받습니다. 시간(분)은 대회 시작부터 테스트 서버가 작업을 승인할 때까지의 시간과 동일합니다. 팀이 해결책을 찾으면 이를 통과하려는 잘못된 시도에 대해 추가로 XNUMX분의 페널티를 받습니다.

ICPC뉴스 /플리커/ CC BY / 푸켓 ICPC-2016 결승전 사진

샘플 문제

챔피언십의 목표에는 팀 조정과 집중이 필요합니다. 또한 개별 수학적 알고리즘에 대한 지식을 테스트합니다. 다음은 ICPC 2018 참가자에게 제공된 작업의 예입니다.

타이포그래피에는 "강"이라는 용어가 있습니다. 이는 여러 줄의 텍스트로 구성된 단어 사이의 일련의 공백입니다. 어떤 하천 전문가가 (진짜로) 책을 출판하고 싶어 합니다. 그는 고정 폭 글꼴로 인쇄할 때 페이지에 가장 긴 활자체 강이 "형성"되기를 원합니다. 참가자들은 이 조건이 충족될 필드의 너비를 결정해야 했습니다.

입력에서 프로그램은 텍스트의 단어 수를 결정하는 정수 n(2 ≤ n ≤ 2)을 받았습니다. 다음으로 텍스트를 입력했습니다. 한 줄의 단어는 공백 한 개로 구분되었으며 500자를 초과할 수 없습니다.

출력에서 프로그램은 가장 긴 "강"이 형성되는 들판의 너비와 이 강의 길이를 표시해야 했습니다.

전체 목록 뒤로 작년부터 그리고 또 설명과 함께 해결책 ICPC 홈페이지에서 확인하실 수 있습니다. 동일합니다. 테스트가 포함된 아카이브가 있습니다, 참가자의 프로그램이 "노출"되었습니다.

그래서 오늘 오후 챔피언십 홈페이지에서 과 YouTube 채널 현장 생중계가 진행됩니다. 지금 이용 가능 공연 전 녹음.

Habré 블로그에는 또 어떤 내용이 있나요?

• ACM ICPC 온라인 방송: 작동 방식
• 배우고, 생각하고, 효과적인 결정을 내리는 방법에 관한 다양한 책
• 스마트 청진기 - ITMO 대학 가속기의 시작 프로젝트

출처 : habr.com