Maratona de Programação: Uma abordagem teórica e prática Iniciação Científica 1 Maratona de Programação: Uma abordagem teórica e prática Aluno: Hallan Cosmo dos Santos

Motivação A Maratona de Programação é uma competição brasileira destinada a alunos da graduação e pós-graduação nas áreas de computação, matemática e afins.

Motivação O prazer em resolver problemas e a pesquisa em algoritmos X A rápida migração do meio acadêmico para o mercado Fazer uma análise dos ambientes teórico e prático, envolvidos durante as atividades de preparação para Maratona de Programação, e que cercam os alunos após encerrarem sua participação na competição.

Introdução A Maratona de Programação é uma competição onde são apresentados alguns problemas às equipes (que possuem três integrantes). Por sua vez, elas têm um tempo limitado para resolver o máximo destes problemas.

Introdução A Maratona também funciona como a prova nacional que classifica os times brasileiros que participam do ICPC – International Collegiate Programming Contest. O ICPC é uma competição internacional onde competem os melhores times de todo o mundo.

Momentos da Maratona Inerentes à maratona - onde o ritmo de treino e os tópicos abordados mudam de acordo com o calendário de competições. Particulares ou estratégicos, onde a estratégia da equipe determina os assuntos estudados/implementados pelo time em cada fase do calendário.

Momentos Inerentes à Maratona Fase de Impulso de treino Fase de Foco Fase de Fronteira

Fase de Impulso de treino Esta fase costuma começar, nos últimos anos, em Abril. É onde se mede a velocidade com que a equipe consegue sair do estado inerte para o ritmo de treinos intensos. Determina o impulso que foi tomado para se chegar ao ritmo ideal de treino.

Fase de Foco O universo de algoritmos que deve ser implemetado diminui bastante. A maioria das equipes não consegue chegar até aqui. Dura aproximadamente um mês e meio e é quando onde a equipe já tem um banco de questões resolvidas e outro de banco de questões a serem resolvidas.

Fase de Fronteira Aqui acaba a Maratona de Programação propriamente dita do ponto de vista dos competidores que chegaram até à final nacional. É o hora que os treinos para o ICPC começam, e a partir de agora cada time adota uma nova metodologia de estudo e preparo.

Pontos relevantes As fases formam um ciclo. Nem sempre a equipe consegue manter uma determinada estratégia de treinamento, sem sacrificar parte das fases descritas.

Pontos relevantes Estes momentos englobam uma série de situações e circunstâncias que permitem aos competidores um melhor desempenho acadêmico. A estes elementos, chamamos de ambiente teórico da maratona. Ao mesmo tempo, a grande exposição que há em competições on-line e em serviços que empregam, como TopCoder, é um dos fenômenos que faz surgir o que chamamos de ambiente prático da maratona.

O ambiente teórico Grande parte da graduação resolvendo problemas. Contato com grande número de referências em algoritmos e estrutura de dados Rede de contatos em que o competidor se insere em redor do mundo todo

O ambiente prático Treinamento na capacidade de encontrar soluções exigidas pelo mercado de TI. Realização de competições abertas por empresas privadas, inclusive de outros países.

Considerações finais É isso! Dúvidas?