QUINTO CONTEST VETERANOS - 2o SEMESTRE

Chegou o 2o. semestre e, com isso, começam as competições que determinam o caminho para a gloria máxima: A Final Brasileira da Maratona de Programação!!!

Por isso, começamos o mês de agosto com uma lista de problemas para veteranos e não tão veteranos. Para participar, adicione seu nome na planilha correspondente e comece a resolver.

Problem-Setter: @renzo1805

Nivel 1: http://tinyurl.com/contest-usp-n1
Nivel 2: http://tinyurl.com/contest-usp-n2
(*) 2 > 1.

SEXTO CONTEST VETERANOS - 2o SEMESTRE

Começa (quase) o mês de outubro, e acaba de sair do forno a nova lista de problemas para os veteranos do MaratonIME.

Quer mostrar que é parte dessa Elite, então adicione o seu nome e comece a resolver.

Nível 2: http://tinyurl.com/contest-usp-n2
(*) Contém os problemas que ninguém resolveu da lista passada e outros.

Problem-Setter: @renzo1805

Esta vez não teremos lista de Nível 1, mas pode resolver Todos os problemas de MAC 0327: Desafios de Programação, especialmente escolhidos pelo Diva1 @yancout0 no https://www.codepit.io/#/home

1a. Prova Individual - Seletiva USP 2017
=================================

Este sábado começam as provas individuais para a Seletiva USP 2017.

Se deseja participar, inscreva-se no seguinte link:
https://goo.gl/forms/E8n85d696z0iHurk1

Mais informação sobre o caléndario de provas, e as regras de seleção para a Maratona de Programaçåo:
https://www.ime.usp.br/~maratona/

Informações adicionais:
===============

- A prova será na Sala 06 do CEC.

- Podem levar material de consulta impresso (sem limite).

- Durante a prova NÃO podem consultar a internet.

- Usaremos o juiz virtual: https://vjudge.net

- Link do contest: https://vjudge.net/contest/153496

Classificação Geral: https://goo.gl/xJM0SU

Prova 1 Upsolving:
https://vjudge.net/contest/153832

(Quem mandou depois no outro contest e teve AC, não precisa mandar de novo)

Explicação das soluções: Quinta, 23 de março.

Bem vindos, bixes!

Nós também temos o chat do MaratonIME (@maratonimechat) caso vocês queiram conversar com a gente, mas os avisos importantes sempre vão aparecer aqui.

A primeira aula do bixeCamp (fb.com/events/657905831060007/) vai ser na quinta-feira às 14:00.

Aula 1 - Introdução
Tópicos Cobertos: Introduction, Input/Output
Tópicos Extra: Main Mistakes

Problemas Extra: http://tinyurl.com/bixecamp17-01

Editorial — 1a. Prova Individual - Seletiva USP - 2017
==========================================

Corrigindo uma informação anterior, a aula sobre as soluções dos problemas da prova será na

Sexta (24 / 04) às 16:00. (e não na quinta)

Nos reuniremos no CEC. Caso a Sala 06 não esteja disponível iremos a outra sala do bloco B.

bixeCamp
=======================
Aula 2 - Introdução
Quinta feira às 16h no CEC

Tópicos Cobertos no CodCad: Condicionais (1 e 2), Loops (1 e 2)
Tópicos Extra no CodCad: Chars e Organization

Problemas Extra: http://tinyurl.com/bixecamplista

2a. Prova Individual - Seletiva USP 2017
=================================

No próximo sábado (01/04) continuamos com a Seletiva USP.

Qualquer um pode participar, basta inscrever-se no seguinte link:
https://goo.gl/forms/pzlRt0M8wmw2Kuc93

Lembrando que essas provas estão pensandas para pessoas que já tem experiência na Maratona de Programação.

Mais informação sobre o caléndario de provas, e as regras de seleção para a Maratona de Programaçåo:
https://www.ime.usp.br/~maratona/

Informações adicionais:
===============

Só lembrando da prova de amanhã:

- A prova será na Sala 06 do CEC.

- Durante a prova NÃO podem consultar a internet.

- Usaremos o juiz virtual: https://vjudge.net

- é muito recomendável levar matéria de consulta impreso.


- Após a prova, é permitido a discussão dos problemas com os colegas. Não é permitido a cópia de códigos entre participantes ou da internet. Nesse caso a pessoa será eliminada da seletiva.

Um anagrama:
#GTAEOIRVE

Classificação Geral: https://goo.gl/xJM0SU

Prova 2 Upsolving:
https://vjudge.net/contest/154174

(Quem mandou depois no outro contest e teve AC, não precisa mandar de novo)

Explicação das soluções: Quinta, 20 de abril.

Aula: Funções convexas, busca ternária e dualidade no plano

Nessa aula veremos as propriedades de funções convexas, e como aproveitar essas propriedades para encontrar o valor mínimo da função usando busca ternária. Também, como reduzir problemas
envolvendo retas a problemas sobre pontos no
plano usando dualidade.

Dia: Sexta, 07 - 04
Lugar: CEC Sala 06
Hora: 16:00 hrs.
Duração aprox: 1:30 hrs.

bixeCamp
=======================
Aula 4 - Funções e Matrizes
Quinta feira às 14h no CEC

Tópicos Cobertos no CodCad: Matrix, Functions, Recursive Functions

Problemas Extra: http://tinyurl.com/bixecamplista

Avisos
=========

1) A 3a. Prova Individual mudou para o sábado 29-04 (já não será este sábado)

2) Não se esqueçam que esta 5a. feira temos o editorial da 2a. Prova individual logo após a aula do bixecamp.

Esse dia também se darão avisos sobre as provas individuais. É desejável a presença de todos os envolvidos.
(esses avisos serão publicados neste canal depois)

bixeCamp
=======================
IMPORTANTE: esta aula deve demorar mais do que as anteriores!

Aula 5 - Complexidade e Busca Binária

Quinta feira às 14h no CEC

Tópicos Cobertos no CodCad:
Complexidade, Busca Binária

Problemas Extra: http://tinyurl.com/bixecamplista

Simulado de bixes
=====================
Finalmente, bixe! Chegou a sua oportunidade de ganhar seus primeiros balões, passar problemas, competir com e contra seus amiginhos, faturar aquele meio ponto na média final de MAC0110* e começar a trilhar a sua caminhada para uma vida de glória, fama, prestígio internacional e muitos ACs!

Então se junte com dois colegas (ou não) e se prepare para uma prova inédita e recheada de piadas internas (que a gente promete explicar depois pra quem tiver paciência) preparada com muito amor e carinho pelos seus veteranos mais queridos.

Participe também do tradicional rolê pós simulado de bixes do MaratonIME! (a ser definido)

Inscrições: https://docs.google.com/forms/d/e/1FAIpQLSev6DNnBz7KBsZ_3JMrKivUxrpR-4E9AOCN6btHNThN8Z2gng/viewform?usp=sf_link

*: Por enquanto essa feature só é garantida pro BCC, mas a gente promete ir lá encher o saco do seu professor se você ganhar.

3a. Prova Individual - Seletiva USP 2017
=================================

No próximo sábado (29/04) continuamos com a Seletiva USP.

Qualquer um pode participar, basta inscrever-se no seguinte link:
https://goo.gl/forms/BhGFTrDNDPefybWK2

Lembrando que essas provas estão pensandas para pessoas que já tem experiência na Maratona de Programação.

Mais informação sobre o caléndario de provas, e as regras de seleção para a Maratona de Programaçåo:
https://www.ime.usp.br/~maratona/

Aula: Algoritmos Sweep Line - 1a. Parte.

Nessa aula daremos uma introdução à técnica de
“sweep line”, que tem diferentes aplicações em
Maratona de Programação, sendo seu uso mais
conhecido em problemas de Geometria
Computacional.

A aula começará falando dos seguintes 3 problemas:

- https://uva.onlinejudge.org/external/1/105.pdf
- https://icpcarchive.ecs.baylor.edu/external/29/2924.pdf
- https://icpcarchive.ecs.baylor.edu/external/29/2947.pdf

Finalmente, discutiremos o problema de achar a área da
união de N retângulos em O(N log N).

Dia: Quinta, 27 - 04
Lugar: CEC Sala 06
Hora: Depois da aula do bixecamp.
Duração aproo: 1:30 - 2:00 hrs.

bixeCamp
=======================

Aula 6 - Guloso e Tópicos Gerais

Quinta feira às 14h no CEC

Tópicos Cobertos no CodCad:
Greedy, Vector

Problemas Extra: http://tinyurl.com/bixecamplista

Listas das aulas passadas
========================

Com algum atraso seguem os links das listas das aulas anteriores.

Busca Ternária + Dualidade:
http://tinyurl.com/listabuscaternaria

Sweep Line:
http://tinyurl.com/listasweepline

Aproveite para passar vários problemas neste fds!