Resultados da Seletiva IME 2008

No último domingo, 17 de agosto, o IME realizou a 12a. Maratona de Programação, que funciona como seletiva de seus times para participar da Maratona de Programação da SBC. Neste ano tivemos a participação de 140 equipes de todo o país, dos quais 34 disputaram a competição no IME-USP e as restantes pela Internet.

A prova da seletiva foi elaborada pelo Wanderley Guimarães, coach dos times do IME-USP, e utilizamos o sistema Boca de autoria do Prof. Cassio Campos para gerenciar a competição.

O aquecimento da Seletiva de 2008 foi em outro dia, em uma prova maior que um aquecimento normal.

Placar, estatísticas, problemas, etc. do aquecimento

No problema I (reunião) havia instâncias no set original em que o grafo de entrada era desconexo, o que não fazia sentido com a história do problema. Nos arquivos in-apenas-conexos e out-apenas-conexos foram geradas novas instâncias, todas conexas.

Placar, estatísticas, problemas, etc. da prova principal

Classificaram-se para representar o IME-USP na Maratona de Programação da SBC os times formados pelos seguintes alunos:

  • Breno Flesch Franco, Gabriel Ribeiro Da Cruz Peixoto, e Rafael Sato Suguiura;
  • Atol Fortin de Oliveira, Lucas Piva Rocha Correa, e Cesar Gamboa Machado;
  • Leonardo Marchetti, Bruno Yoiti Ozahata, e Pedro Luis Furio Raphael;
  • Henrique Stagni, Igor dos Santos Montagner, e Filipe Manoel Xavier Resina;
  • Marcos de Azevedo Iriarte, Felipe Torres, e Gregory De Bonis.

Devidos a problemas na prova, uma segunda prova foi realizada.

Placar, estatísticas, problemas, etc. da segunda prova

Motivos

Mesmo depois de alguns dias após a prova da Seletiva do IME-USP, resolvemos deixar claro os problemas que aconteceram e atitudes tomadas. (Estes problemas não estão arrumados no pdf do caderno)

O que aconteceu

  • Problema A – O grande vilão da prova. O arquivo de saída tinha 18mb, e com isso o diff demorava aproximadamente 5min para determinar se dois arquivos eram idênticos. Infelizmente, demoramos cerca de 1 hora para resolver o problema. Depois de diminuir a entrada (e a saída) tínhamos cerca de 200 submissões para corrigir.

  • Problema C – O limite no enunciado estava errado. O valor correto é N <= 6000 ao invés de 600.

  • Problema E – O enunciado não informava que a resposta devia ser impressa módulo 1300031. Além disso, esse problema foi deletado durante a prova, e com isso as submissões e clarifications também.

  • Problema F – A saída dos casos da folha estavam erradas.

  • Problema H – Arquivo de saída muito grande. Toda correção deste problema travava o servidor.

  • Problema I – O enunciado não deixou claro que os mapas são cercados por burracos. Durante a competição foram dados alguns clarifications contraditórios.

  • Problema K – A saída estava errada. Quando preparamos o arquivo de saída para colocar no BOCA, abrimos o arquivo em um editor que quebrou as linhas em 70 caracteres.

O que fizemos

Alguns dias após a competição reunimos os alunos e escutamos todas as reclamações e sugestões. Decidimos que daríamos mais duas vagas para Regional, e para selecionar os times vamos fazer mais uma prova que acontecerá no próximo sábado dia 6 de setembro.

Desculpas

Gostaríamos de mais uma vez pedir desculpa pelo ocorrido. Além disso, queremos firmar que essa prova serviu de lição em vários aspectos. Vamos no esforçar para manter uma seletiva de alto nível e uma prova cada vez melhor.

Esperamos que os treinadores, que usaram nossa prova como seletiva em suas universidades, continuem usando e quem sabe até ajudem no processo de desenvolvimento dos problemas.

Mais uma vez, obrigado pela participação!

Categoria: seletiva

Resultados Seletiva Individual 2022

Published on October 09, 2022

Inscrições abertas para Seletiva USP - 2022

Published on September 02, 2022

Seletiva Individual USP 2022 - Prova I

Published on June 08, 2022

Inscrições Maratona 2021

Published on September 28, 2021

Inscrições Maratona 2020

Published on September 29, 2020

Seletiva Individual USP 2020 Prova II

Published on May 20, 2020

Seletiva Individual USP 2020 Prova I

Published on April 20, 2020

Seletiva Individual USP 2020

Published on April 17, 2020

Resultados da Seletiva USP 2018

Published on August 18, 2018

Seleção de equipes da USP 2018

Published on March 05, 2018

Resultados da Seletiva USP 2017

Published on February 14, 2018

Seletiva Continuada 2017

Published on March 24, 2017

Novas regras para a seleção de equipes da USP

Published on January 27, 2017

Resultados da Seletiva USP 2016

Published on September 07, 2016

Inscrições abertas para Seletiva USP - 2016

Published on August 04, 2016

Resultados da Seletiva USP 2015

Published on August 18, 2015

Resultados da Seletiva USP 2014

Published on August 16, 2014

Resultados da Seletiva USP 2013

Published on August 17, 2013

Resultados da Seletiva IME 2012

Published on August 18, 2012

Resultados da Seletiva IME 2011

Published on August 21, 2011

Resultados da Seletiva IME 2010

Published on August 22, 2010

Resultados da Seletiva IME 2009

Published on August 16, 2009

Resultados da Seletiva IME 2008

Published on September 06, 2008

Resultados da Seletiva IME 2007

Published on August 19, 2007

Resultados da Seletiva IME 2006

Published on August 20, 2006

Resultados da Seletiva IME 2005

Published on August 21, 2005

Resultados da Seletiva IME 2004

Published on August 15, 2004

Resultados da Seletiva IME 2003

Published on August 17, 2003

Resultados da Seletiva IME 2002

Published on August 18, 2002

Resultados da Seletiva IME 2001

Published on August 19, 2001

Resultados da Seletiva IME 2000

Published on August 20, 2000

Resultados da Seletiva IME 1999

Published on August 22, 1999

Resultados da Seletiva IME 1998

Published on August 22, 1998

Resultados da Seletiva IME 1997

Published on August 23, 1997