MaratonIME voltou com mais aulas! Esta vez o cara que nasceu com chinelos nos pés, o elucidado Yan Soares Couto te mostra como desconectar uma rede de computadores usando algoritmos de fluxo em grafos. Se quer aprender como fazer isso, e dar trabalho para o admin da sua rede, assista os vídeos no Youtube. A primeira parte é sobre a teoria, e a segunda sobre como implementar o algoritmo.

Tópicos da Aula

  • Fluxo Máximo
  • Teoria por trás do algoritmo Ford-Fulkerson

Exercícios

Os links para as provas da seletiva continuada de 2017 ficaram disponíveis nesse post.

Por favor, nos informem caso encontrem links quebrados ou quaisquer outros problemas.

As listas usadas para os treinos do ano passado estão separadas por nível e disponíveis em:

Por favor, nos informem caso encontrem links quebrados ou quaisquer outros problemas.

Os treinos do MaratonIME vão ocorrer no CEC nos seguintes horários:

  • Quintas das 14:00 às 19:00
  • Sextas das 14:00 às 19:00

Durante os treinos deste semestre ocorrerá o bixeCamp 2017. Este Camp consiste de várias aulas sobre tópicos básicos abordados frequentemente nas competições da Maratona de Programação. O curso é voltado para calouros iniciantes em competições de programação.

Pretendemos marcar a maior parte das aulas do bixeCamp nas quintas feiras. Elas serão todas anunciadas como eventos no Facebook e no canal do Telegram .

Com a intenção de melhorar o treinamento dos alunos que participam nas competições da Maratona de Programação e escolher as melhores equipes para representar a USP, as regras de seleção das equipes mudaram.

Regras

  1. Cada aluno participante deve ser elegível segundo as regras da organização da Maratona de Programação.

  2. No mês de agosto teremos a prova “Seletiva USP”, nos moldes da prova oficial da Maratona de Programação. As duas melhores equipes representarão a USP. Das demais, a melhor equipe formada apenas por alunos de primeiro ano (sem experiência prévia autodeclarada) também representará a USP.

  3. As vagas restantes serão decidas ao longo do primeiro semestre do ano corrente mediante um conjunto de provas individuais. Cada prova contabilizará pontos aos alunos participantes (mais detalhes na próxima seção). Os 9 alunos com maior pontuação acumulada nessas provas que não se classificaram pelo item 2 formarão três equipes que representarão a USP. A formação dessas equipes fica a livre escolha dos alunos classificados.

Provas Individuais

Serão 6 provas individuais que ocorrerão durante o primeiro semestre do ano corrente. As provas acontecerão nos sábados (mais detalhes na próxima seção). Sobre as provas:

  • Cada prova consistirá de 6 problemas.

  • A duração de cada prova será de 3 horas.

  • As provas acontecerão nos laboratórios do CEC no IME - USP.

  • Após cada prova os alunos terão 14 dias para continuar resolvendo os problemas da mesma. Quem não participou da prova pode resolver os problemas valendo pontos na classificação individual.

  • Cada problema resolvido durante a prova conta 1 ponto na classificação individual. Cada problema resolvido após a prova conta 0.5 ponto.

  • Os critérios de desempate são, nessa ordem:

    • Maior quantidade de problemas resolvidos nas provas presenciais.
    • Menor somatório de penalidade (segundo as regras da Maratona de Programação) das provas presenciais.
    • Sorteio

Calendário das provas individuais

Segue o calendário das provas do ano de 2017:

Provas Dia
1a. prova 11 de março
2a. prova 1 de abril
3a. prova 22 de abril
4a. prova 13 de maio
5a. prova 3 de junho
6a. prova 24 de junho
Seletiva USP 12 de agosto