Na cidade portuguesa do Porto decorrerão as finais do concurso internacional de programação ICPC 2019. Participarão representantes da Universidade ITMO e outras equipas de universidades da Rússia, China, Índia, EUA e outros países. Vamos contar com mais detalhes.
/flickr/ / Fotos das finais do ICPC-2016 em Phuket
O que é ICPC
é uma competição internacional de programação entre estudantes. Eles acontecem há mais de 40 anos - a primeira final em 1977. A seleção é realizada em várias etapas. As universidades são divididas por região (Europa, Ásia, África, América, etc.). Cada um deles acolhe fases intermédias, em particular as meias-finais do Norte da Eurásia . Os vencedores das etapas regionais participam das finais.
No ICPC, equipes de três participantes são solicitadas a resolver uma série de problemas utilizando um computador (não conectado à Internet). Assim, além das habilidades de programação, também são testadas habilidades de trabalho em equipe.
As equipes da ITMO University ganharam o prêmio principal do ICPC sete vezes. Este é um recorde absoluto que permanece há muitos anos. Eles se enfrentarão na batalha pela Copa ICPC 2019 . A Universidade ITMO é representada este ano por , и .
Como será a final?
Durante a competição, as equipes para três pessoas. Ele roda Ubuntu 18.04 e tem vi/vim, gvim, emacs, gedit, geany e kate pré-instalados. Você pode escrever programas em Python, Kotlin, Java ou C++.
Quando uma equipe resolve um problema, ela o encaminha para o servidor de testes, que avalia o código. Os participantes não sabem quais testes a máquina está realizando. Se todos tiverem sucesso, a equipe recebe pontos de bônus. Caso contrário, um erro é gerado e os alunos são encaminhados para corrigir o código.
De acordo com as regras do ICPC, vence a equipe que resolver mais problemas. Se houver várias dessas equipes, o vencedor será determinado pelo menor tempo de penalidade. Os participantes recebem minutos de penalidade para cada problema resolvido. O número de minutos é igual ao tempo desde o início da competição até a aceitação da tarefa pelo servidor de teste. Se a equipe encontrar uma solução, receberá mais vinte minutos de penalidade por cada tentativa incorreta de ultrapassá-la.
/flickr/ / Fotos das finais do ICPC-2016 em Phuket
Exemplos de problemas
Os objetivos do campeonato exigem coordenação e concentração da equipe. Além disso, eles testam o conhecimento de algoritmos matemáticos individuais. Aqui está um exemplo de tarefa que foi oferecida aos participantes do ICPC 2018:
Na tipografia existe o termo “rio” - é uma sequência de espaços entre palavras, que é formada a partir de várias linhas de texto. Um certo especialista em rios (de verdade) quer publicar um livro. Ele deseja que os rios tipográficos mais longos “se formem” na página ao imprimir em fonte monoespaçada. Os participantes tiveram que determinar a largura dos campos em que esta condição seria atendida.
Na entrada, o programa recebeu um inteiro n (2 ≤ n ≤ 2), que determina a quantidade de palavras do texto. Em seguida, o texto foi inserido: as palavras em uma linha eram separadas por um espaço e não podiam ter mais de 500 caracteres.
Na saída, o programa deveria mostrar a largura dos campos onde se forma o “rio” mais longo e o comprimento desse rio.
desde o ano passado e também pode ser encontrado no site do ICPC. Ibidem. , aos quais os programas dos participantes foram “expostos”.
Então, esta tarde e Haverá uma transmissão ao vivo do local. Disponível agora .
O que mais temos no blog do Habré:
Fonte: habr.com