Bem-vindo!

Acesso restrito

Este wiki tem como objetivo organizar as informações relevantes para a participação da PUC-Rio na Maratona de Programação. A edição do site é restrito a competidores.

Caso você seja um competidor e não tenha acesso, por favor entre em contato com moc.hsulfslayor|aziul#avliS aziuL (atual administradora) ou rb.oir-cup.fni|osodrace#osodraC odraudE. Ou então, siga um dos links abaixo para registro com a senha do site divulgada previamente a você:


Please create an account and/or sign in first.

if you already have a Wikidot.com account

or

it is worth it and is free

Informações Gerais

O que é a Maratona?

É uma competição de programação e algoritmos, realizada anualmente pela Sociedade Brasileira de Computação (SBC). A Maratona é a etapa brasileira que classifica para o ICPC (International Collegiate Programming Contest), competição internacional de programação.

Como funciona?

A participação acontece em times de 3 pessoas. Cada time tem apenas um computador a sua disposição, o que exige uma boa utilização do tempo de máquina. A prova tem duração de 5 horas (lanches estarão disponíveis) e contém de 8 a 11 questões.

Todas as questões possuem o mesmo valor, independente da dificuldade. Entretanto, existem penalidades associadas ao tempo que se levou, desde o início da prova, até a resolução correta de um problema. Assim, faz parte da estratégia escolher uma ordem de resolução que permita resolver mais problemas em menos tempo, minimizando as penalidades.

Resultados anteriores recentes da PUC

  • 2012
    • Equipe Stalingrafo: 29º Lugar Brasileiro
  • 2011
    • Equipe Pedrinhos e Luizinha + Samba: 15º Lugar Brasileiro
  • 2010
    • Equipe MemoizaSamba: 22º Lugar Brasileiro
  • 2009
    • Equipe Dynasty of Samba: 5º Lugar Brasileiro (Medalha de Prata), classificados para a Final Mundial
    • Equipe Falha de SegmentaSamba: 8º Lugar Brasileiro (Medalha de Bronze)
  • 2008
    • Equipe All Your Balloons Are Belong To Us: 14º Lugar Brasileiro
  • 2007
    • Equipe Cnuth, Dijkstra & Edmonds: 6º Lugar Brasileiro (Medalha de Prata)
    • Equipe NósNumSamba: 33º Lugar Brasileiro
  • 2006
    • Equipe Link-EdiSamba: 1º Lugar Brasileiro (Medalha de Ouro) e 26º Lugar Mundial
    • Equipe ProgramaSamba: 10º Lugar Brasileiro (Medalha de Bronze)
  • 2005
    • Equipe Link-EdiSamba: 2º Lugar Brasileiro (Medalha de Ouro) e 19º Lugar Mundial

Quando é?

A primeira fase ocorrerá em Setembro. Os times cariocas classificados para a final brasileira, que deve contar com cerca de 50 times, viajam com tudo pago para Santa Catarina no final de Outubro/início de Novembro. De lá saem os classificados para a final mundial, que viajarão no início do ano que vem para Cairo, Egito.

O que preciso saber para participar?

Em primeiro lugar, confira se você se encaixa nos critérios de participação:

  • Ter iniciado a primeira graduação em 2009 ou mais tarde; ou
  • Ter nascido em 1990 ou ano posterior

(ou seja, vale o critério mais permissivo)

Os conhecimentos necessários são:

  • Programação em Linguagem C (C++ ou Java também)

É desejável, mas não é necessário o conhecimento prévio de:

  • Biblioteca STL (C++)
  • Estruturas de Dados
  • Algoritmos Clássicos
  • Familiaridade com Linux (terminal, compiladores, editores)
  • Complexidade de Algoritmos

São também realizadas aulas e treinos semanais, com a participação de ex-competidores, onde discutimos e resolvemos problemas e aprendemos todo o conteúdo relevante. Ou seja, não precisa chegar sabendo, basta ter vontade de aprender!

Estou interessado!

Entre em contato com moc.hsulfsayor|aziul#avliS aziuL e/ou na lista de emails da PUC para a Maratona: "acmicpc-puc" no Google Groups.

Para mais informações sobre a Maratona, pode-se acessar também o site oficial: http://maratona.ime.usp.br

Exemplos de problemas (pra dar água na boca!)

Abaixo alguns problemas que selecionamos de edições passadas, disponíveis no site oficial:

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License