Finalmente está disponível a última parte da aula sobre Árvores de Sufixos preparada e apresentada pelo Yan Couto. Nesta aula aprenderemos a como construir uma árvore de sufixos em tempo linear.

Tópicos da Aula

• Árvore de sufixos em O(n)

Exercícios

• New Distinct Substrings
• Repeated String
• Level Of Difference
• Expensive Strings
• Little Elephant and Strings
• File Retrieval
• Top 10
• Forensic Examination
• Longest Common Substring II

Créditos

• Professor: Yan Couto
• Câmera: Renzo Gómez
• Edição: Germano Neuenfeld

A Seletiva 2016 da USP para a Maratona de Programação teve a participação de 14 times competido por uma das 5 vagas para a Primeira Fase da Maratona de Programação que ocorrerá este sábado 10 de setembro de 2016. Também participaram 6 times que não competiam pelas vagas, por não serem mais elegíveis ou por não serem de alunos da USP.

Placar, estatísticas, problemas, etc.

• Placar
• Prova
• Comentários sobre os problemas
• Dados (estatísticas, submissões, etc)
• Entradas e saídas dos problemas
• Soluções dos juízes
• Prova na Codeforces Gym

Errata

• Problema J

Segundo parágrafo: “para cada 4 dados” deveria ser “para cada 3 dados”

Times classificados

• O XOR é livre
• Câde o baiano?
• da mata e das florestas
• sudo apt-get AC (vaga para alunos do primeiro ano ou segundo ano)
• M3N1PC (mudou para The WA Dead) (vaga para alunos do primeiro ano)

Times que competiram por vaga

• O XOR é livre: Victor Sena Molero, Gabriel Russo de Carmo, Nathan Benedetto Proença
• Câde o baiano?: Victor de Oliveira Colombo, Ramon Silva de Lima, André Amaral de Sousa
• Frango Sort: Rodrigo Ribeiro Santos de Carvalho, Matheus Tavares Bernardino, Lucas Seiki Oshiro
• M3N1PC: Breno Helfstein Moura, Enzo Hideki Nakamura, Raphael dos Reis Gusmão
• da mata e das florestas: Victor Aliende da Matta, Leonardo de Carvalho Freitas Padilha Aguilar, Victor Andreas Sprengel
• Dijkstragédia: Bruno Daiki Yamada, Gabriel Ferreira Guilhoto, Yara Grassi Gouffon
• Coprimes: Luis Gustavo Bitencourt Almeida, Germano Huning Neuenfeld, Thiago Estrela Montenegro
• objective-AC: Víctor de Sousa Lamarca, Leonardo Akira Shimabukuro, Tiago Martins Nápoli
• Turistas: Lucas Stefan Abe, Fábio Henrique Kiyoiti dos Santos Tanaka, Pedro Sola Pimentel
• Ratos do Trovão: Daniel Nery Silva de Oliveira, Tiago Koji Castro Shibata, Sadi Kneipp Neto
• Vai dar não: Vitor Yuji Murata, Allan Amancio Rocha, Guilherme Costa Vieira
• Ika: Pedro Bortolli, Pedro Pereira, João Gabriel
• Code Breakers: Caroline Sayuri Kagohara, Thaís Miky Kuroda, Luccio Lee
• Batatá: Renato Cordeiro Ferreira, Mateus Barros Rodrigues, Lucas Dário
• UINDOWS: Lucas Kogachi, Andrea Erina Komo, Jonathan Yuiti Suzuki
• sudo apt-get AC: Pedro Teotonio de Sousa, Iuri Grangeiro Carvalho, Gabriel Oliveira Lefundes.

Times que não competiram por vaga

• UFABC sudo balloon: Gabriel Durynek, Alexandre Tanaka, José Thiago Moreira
• Decarona: Ivan Henrique Petrin, Matheus Oliveira
• UFABC Garotos de Programa: Bruno Menezes Gottardo Ladeia, Guilherme Naziozeno, Bryan Bialokur da Cruz
• NoTeam: Anderson Andrei da Silva
• Free Food: Gabriel Fernandes de Oliveira, Alessandro Wagner Palmeira
• UFABC++: Alexandre de Sousa Santos, Diego Pereira de Lima, Rodrigo Hiroaki Ideyama.

Mais uma aula do MaratonIME! Preparada e apresentada pelo Yan Couto, sobre Árvores de sufixos. Numa próxima aula, veremos como construir a árvore em tempo linear.

Tópicos da Aula

• Tries
• Árvore de sufixos em O(n^2)

Exercícios

• Bacon’s Cipher
• Strings (problema H, sem judge infelizmente)

Créditos

• Professor: Yan Couto
• Câmera: Renzo Gómez
• Edição: Victor Colombo

Você estuda maratona, mas não sabe como progredir? Não estuda mas tem interesse em algoritmos e estruturas de dados e como implementá-los? Está pronto para dar o próximo passo, em direção à grandeza? À fama? Ao AC?

O MaratonIME agora vai organizar uma série de aulas para serem dadas todas as sextas-feiras, no IME. Os tópicos são diversos: Geometria, Strings, Fluxo, etc. Cada aula vai ter sua própria lista de exercícios, para fixar a teoria e testar sua implementação dos algoritmos.

Não pode comparecer? Perdeu a aula pra pegar um Pokemon? Sem problemas! As aulas vão ser disponibilizadas no Youtube! (Depois de um tempo adequado de edição :P, e se conseguirmos o equipamento de filmagem)

Todas as aulas planejadas até agora podem ser vistas no nosso calendário. Aproximadamente uma semana antes de cada aula, um formulário para inscrição nesta vai ser disponibilizado na nossa página do facebook. Assim que os vídeos estiverem prontos, serão postados aqui no site, junto com a lista de exercícios.

Continuem treinando!

Estão abertas as inscrições para a Seletiva USP organizada pelo IME. Ela vai acontecer no dia 20 de agosto. Esta competição serve para determinar os cinco times que representarão a USP (Campus Butantã) na Maratona de Programação da SBC no dia 10 de setembro, e ajudar a USP a chegar cada vez mais longe na programação competitiva.

Para participar basta se inscrever.

• Fechamento das Inscrições: 14 de agosto ou até esgotar vagas (25)
• Times que vão competir por vagas: Times já inscritos - Formulário
• Times que NÃO vão competir por vagas: Formulário

Informações Sobre a Prova:

• Data da Seletiva: 20 de agosto
• Local da Seletiva: IME Bloco B - CEC
• Início do evento: 10:00 horas
• Início da prova: 14:00 horas
• Fim da prova: 19:00 horas

A Maratona de Programação

A Maratona de Programação é um evento da Sociedade Brasileira de Computação (SBC) destinada a alunos de cursos de graduação e início de pós-graduação na área de Computação e afins. Esta competição é baseada na habilidade de se resolver problemas com algoritmos e código sob pressão, com velocidade, de forma correta e eficiente, promovendo a criatividade e o trabalho em equipe. As equipes são compostas por três alunos, que tentam, durante 5 horas, resolver o maior número possível de problemas propostos em menor tempo errando o mínimo possível.
Este evento é parte das classificatórias regionais para as finais mundiais do concurso de programação da ACM, o ACM-ICPC (Association for Computing Machinery International Collegiate Programming Contest). Os melhores colocados na final brasileira se classificam para esta final mundial.

A Seletiva

Este ano, a seletiva tem o apoio e patrocínio de:

Serão classificados para a Maratona da SBC cinco times seguindo o seguinte critério: Os três melhores times se classificam, depois deles, o melhor time ainda não classificado formado somente por pessoas do primeiro ou segundo ano da graduação e, depois, o melhor time ainda não classificado formado somente por alunos do primeiro ano de graduação.
Para poder se inscrever, seu time deve ser elegível pelos critérios da SBC. Os times são formados por três alunos que deverão ter iniciado seus estudos universitários no ano de 2012 (a contar do início do primeiro curso universitário do aluno) ou posterior e ter nascido no ano de 1993 ou posterior.
Boa sorte!