Relatório da Sub Regional 2020

competicoes 19 de Nov de 2020

Aconteceu mais uma Maratona de Programação SBC / ICPC e a UDESC mantém sua sequência vitórias e classificações à fase Regional. Bom, até aqui nada novo, mas como foi o desempenho dos times do BRUTE na competição? É sobre isso que vou escrever hoje.

A maratona ocorreu no dia 14 de novembro de 2020 de forma remota. Sendo assim, os times que em condições normais usariam apenas um computador, puderam fazer a competição com um computador para cada participante da equipe, o que permitiu a variação de estratégias utilizadas pelos times durante a competição. Nesta edição, a prova consistiu de 15 problemas, sendo 10 o número máximo de problemas que o primeiro colocado geral da competição resolveu.

Como aqui é um site do BRUTE, projeto de extensão da UDESC, será colocado nessa postagem os resultados dos times da UDESC, indicando os membros dos times, com quantos balões a equipe ficou, o tempo tomado para solucionar cada problema e os problemas que foram tentados, mas não foram resolvidos e, se possível, as estratégias utilizadas durante a prova.

De forma geral, 13 times da UDESC participaram, com cada time fazendo pelo menos 2 balões. Quero parabenizar a todos os competidores que representaram a UDESC nessa maratona, passando por essa competição de 5 horas de duração que, além de cansativa, é um tanto frustrante quando os problemas não passam. E aos competidores da Mews Lovers, fica aqui um boa sorte para a maratona nacional.

Mews Lovers (1º lugar SC e Região Sul)

Time em sua última participação, é a união do fatídico Travelling Balloonsmen com a loopTree. Composto por Felipe Marchi, Felipe Weiss e Vinicius Gasparini, será a 4ª Nacional dos Felipes e a segunda do Gaspa (que participou como coach café-com-leite em 2019).
Com a 31ª colocação no placar geral, o time se classificou com 6 balões.

  • G (10 minutos / 1 tentativa)
  • B (11 minutos / 1 tentativa)
  • F (35 minutos / 1 tentativa)
  • N (105 minutos / 4 tentativas)
  • A (164 minutos / 1 tentativa)
  • L (166 minutos / 4 tentativas)

A equipe também desenvolveu soluções para os problemas E e H mas nos dois casos acabaram por levar TLE e WA.

Falando um pouco de como foi a prova, Gasparini comenta "Fui carregado. Felipera dropou umas 2 questões difíceis enquanto eu e o Weiss faziamos as outras". Esse formato "EAD" é novo para todo mundo, então o time se reuniu em uma conversa privada no Discord onde estiveram o tempo todo conectados por voz, vídeo e sem camisa (estava muuuito quente). A IDE online CodeInterview foi a ferramenta escolhida para codarem juntos.

The Balloonatics

O time composto por Eliton Machado, João Vitor Fröhlich e Rafael Granza de Mello conseguiu a 2ª colocação catarinense, a 3ª colocação da região sul e a 42ª colocação geral. Por conta das regras da maratona e por ter ficado atrás de outra equipe da UDESC, Mews Lovers, não se classificou para a fase regional (nacional). Conseguiu resolver 5 problemas, na seguinte ordem:

  • G (9 minutos / 1 tentativa);
  • B (13 minutos / 1 tentativa);
  • F (32 minutos / 1 tentativa);
  • L (1 hora e 10 minutos / 2 tentativas);
  • N (2 horas e 46 minutos / 4 tentativas).

Além desses problemas resolvidos, a equipe ainda tentou resolver os problemas A, E e H, mesmo que não tenham submetido nenhuma tentativa no BOCA, por não chegar a uma solução convincente o bastante para escrever o código, além de tentar, de forma frustrante, passar o problema O, sendo submetidas 22 tentativas para o problema na última hora de prova.

Para a realização da provas, os membros do time se comunicaram via Discord, com cada um escrevendo códigos individualmente em seus computadores, com a IDE/editor de texto que desejasse, e submetendo o código no BOCA caso achasse a solução convincente. Além disso, os membros ainda utilizaram uma IDE online para problemas em que a solução era pensada em conjunto.

NextLevelTeam

O time composto pelos membros Igor Schiessl Froehner, Kelvin Welter Bruggmann e Pedro Henrique Serpa alcançou a 4ª colocação catarinense e 132ª colocação geral. Conseguiu resolver 4 problemas, nessa ordem:

  • G (15 minutos / 2 tentativas);
  • B (40 minutos / 1 tentativa);
  • F (55 minutos / 1 tentativa);
  • L (4 horas e 23 minutos / 5 tentativas).

Além dos problemas resolvidos, ainda submeteram 2 tentativas para o problema H, mas sem sucesso.

NP-Credito

A equipe dos membros Ariel Agne da Silveira, André Eduardo Pacheco e Bruno Werner ficou com a 6ª colocação catarinense e 151ª colocação geral. Conseguiu resolver 3 problemas, nessa ordem:

  • G (12 minutos / 1 tentativa);
  • B (29 minutos / 1 tentativa);
  • F (55 minutos / 1 tentativa);

O time tentou também resolver os problemas E e L, com uma submissão em cada problema.

A equipe composta por Lais Pisetta Van Vossen, Isabela Reinert Timm e Eduarda Cristina Rosa alcançou a 8ª colocação catarinense e a 187ª colocação geral. Conseguiu resolver 3 problemas, nessa ordem:

  • G (14 minutos / 1 tentativa);
  • B (43 minutos / 1 tentativa);
  • F (1 hora e 39 minutos / 1 tentativa).

A equipe não chegou a submeter mais nenhuma tentativa para os outros problemas.

MTFProg

O time dos membros Guilherme Müller Utiama, Lucas Litter Mentz e Peter Laureano Brendel ficou na 9ª colocação catarinense e 188ª colocação geral. Conseguiu resolver 3 problemas, nessa ordem:

  • G (11 minutos / 1 tentativa);
  • B (48 minutos / 3 tentativas);
  • F (58 minutos / 1 tentativa).

Além desses problemas resolvidos, submeteu, sem sucesso, 1 tentativa para o problema A, 2 tentativas para o problema E e 6 tentativas para o problema L.

Luís Bertelli Onii-chan

O time composto por Nicolas Sakashita, Luis Bertelli e Rafael Scholtz obteve a 12ª colocação catarinense e 220ª colocação geral.
Conseguiu resolver 3 problemas, nessa ordem:

  • G (19 minutos / 1 tentativa);
  • B (1 hora e 16 minutos / 2 tentativas);
  • F (1 hora e 17 minutos / 1 tentativa).

O time ainda submeteu 1 tentativa para o problema D, mas não conseguiu o AC.

Asgardians of the Galaxy

O time de Victor Saramento, Luara Bruning e Sérgio Eduardo Senem ficou com a 19ª colocação catarinense e 344ª colocação geral.
Conseguiu resolver 3 problemas, nessa ordem:

  • G (1 hora e 1 minuto / 1 tentativa);
  • B (1 hora e 47 minutos / 1 tentativa);
  • F (2 horas e 46 minutos / 1 tentativa).

O time não submeteu mais nenhuma tentativa durante a prova.

Crusader Kings

O time formado por Gustavo Bandeira da Silva, Kleiton Pereira e Lara Beatriz alcançou a 22ª colocação catarinense e a 344ª colocação geral.
Conseguiu resolver 3 problemas, nessa ordem:

  • B (1 hora e 31 minutos / 1 tentativa);
  • G (2 horas e 18 minutos / 1 tentativa);
  • F (2 horas e 36 minutos / 1 tentativa).

Além dos problemas resolvidos, o time ainda submeteu 1 tentativa para o problema A, 6 tentativas para o problema C e 8 tentativas para o problema M.

Programadores amadores e o Arthur

O time composto por Leonardo Sell, Ferdinando Galera e claro, o tal do Arthur Budal conseguiu a 32ª colocação catarinense e a 479ª colocação geral.
Conseguiu resolver 3 problemas, nessa ordem:

  • G (1 hora e 33 minutos / 3 tentativas);
  • B (3 horas e 11 minutos / 4 tentativas);
  • F (4 horas e 58 minutos / 5 tentativas).

Não houve submissões para outros problemas realizadas pelo time.

Tcho coders da UDESC

A equipe de Nicholas Wojeicchowski, Eric da Silveira e Gustavo Pedrozo obteve a 34ª colocação catarinense e a 502ª colocação geral.
Conseguiu resolver 2 problemas, nessa ordem:

  • G (43 minutos / 1 tentativa);
  • F (1 hora e 40 minutos / 1 tentativa);

Além dos problemas resolvidos, submeteu 10 tentativas para o problema B.

P++

O time dos membros Artur Machado, José Victor de Farias e José Eduardo Brandão ficou com a 35ª posição catarinense e 533ª posição geral.
Conseguiu resolver 2 problemas, nessa ordem:

  • G (1 hora e 19 minutos / 1 tentativa);
  • F (2 hora e 48 minutos / 1 tentativa);

O time ainda tentou resolver o problema B, submetendo 1 tentativa para o problema.

nowa

O time composto por Wallace, Lucas Novak e Bruno Luis Martins ficou com a 37ª colocação catarinense e a 575ª colocação geral.
Conseguiu resolver 2 problemas, nessa ordem:

  • G (58 minutos / 1 tentativa);
  • B (1 hora e 50 minutos / 16 tentativas);

Além dos problemas resolvidos, o time ainda tentou resolver o problema F, submetendo 20 submissões.

Menção honrosa

Fica aqui também uma menção a 2 ex-alunos da UDESC que participaram da maratona, mas não competiram pela UDESC nesse ano: Jonck, do antigo time Traveling Balloonsmen, que participou pela UNICAMP, no time $wa, que conquistou a 9ª colocação geral, e participará na fase regional da maratona; e o Israel, que antes participava do time MTFProg, e esse ano participou pela USP São Carlos, no time Random, que conquistou a 39ª colocação geral.

João Vitor Fröhlich

Junto com Rafael Granza de Mello

Membro | Participou de uma Summer School | Buscando ser roxo no codeforces | Prefere fazer exames finais a trabalhos durante o semestre