Maratona de Programação

O que é a Maratona de Programação? Por que participar? Posso participar? Veja a resposta para essas e outras perguntas nessa apresentação

Contests

Pergunte no grupo quais são as senhas para participar.

• [REMOTO] - 13/9/16 à 03/10/16: https://www.codepit.io/#/contest/57d7ef8d945cec002edad96b/view
• [REMOTO] 17/9/16 à 18/9/16: https://www.codepit.io/#/contest/57d811fe945cec002edad976/view
• [PRESENCIAL] 24/9/16: https://www.codepit.io/#/contest/57e2ee5a72bf1e0019baf726/view
• [PRESENCIAL] 01/10/2016: https://www.codepit.io/#/contest/57ec20d6948f6e0018a36d77/view
• [REMOTO] 03/10 a 10/10: https://www.codepit.io/#/contest/57f29af9dae9870018e8b4a8/view
• [REMOTO] 08/10/2016: https://www.codepit.io/#/contest/57f8d508a76425002ed3ae96/view
• [REMOTO] 08/10 a 16/10: https://www.codepit.io/#/contest/57fbc79099fcce001965e418/view
• [IC_07/presencial/backtracking] 15/10/2016: https://www.codepit.io/#/contest/57fed92323ab9e0018b076ba/view
• [IC_08/presencial/backtracking] 22/10/2016: https://www.codepit.io/#/contest/580aa3de473b98001faffa94/view
• [IC_09/presencial/backtracking] 27/10/2016: https://www.codepit.io/#/contest/5811eed25dec9a0019f0951e/view

Whatsapp

Estamos usando o whatsapp para se comunicar. Procurem no IC alguém para lhe adicionar.

Planilha de acompanhamento

https://docs.google.com/spreadsheets/d/1Wzi0tVdHErKZNLbJ3YpH_GZAgqdOhoVX207LwS_ne5o/edit?usp=sharing

Auto-avaliação

E você? onde está?

Texto extraído e adaptado do livro Competitive Programming 3 e traduzido livremente.

Programador não competitivo A:

1. Lê o problema e fica confuso (o problema é novo pra você).
2. Tenta codificar alguma coisa.
3. Percebe que suas tentativas não são aceitas.
4. Pede ajuda aos outros membros da equipe.
5. Tenta fazer busca completa de forma "naive" e recebe Time Limit Exceeded

Programador não competitivo B:

1. Lê o problema e percebe que já viu esse tipo de problema antes. Mas ao mesmo tempo lembra que não aprendeu a resolvê-lo.
2. Vai pro próximo problema.

Programador lento (e não competitivo):

1. Lê o problema e percebe que o problema é "encontrar o melhor emparelhamento em um grafo com pesos'. Entretanto, o tamanho é pequeno e poderia ser resolvido usando DP. O estado do DP é uma bitmask que descreve o status do emparelhamento ...
2. Codifica o DP top-down, testa, debuga ...
3. Depois de 3 horas consegue que a solução seja aceita.

Programador Competitivo:

1. Faz tudo que o programado lento fez em menos de 30 minutos.

Programador bastante competitivo:

1. Resolve qualquer problema de tipos bem conhecidos em menos de 15 minutos, mesmo com modificações em algoritmos conhecidos.