MaratonUSP
299 subscribers
4 photos
1 file
171 links
Avisos sobre provas, treinos e aulas do MaratonUSP.
Chat: @maratonabrasil
Download Telegram
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.
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!
Esta é uma foto da premiação do simulado de bixes de 2016 (não editada). Perceba a grandeza deste momento de glória imensa. Chegou o seu momento de experienciar tamanha honra! O evento mais aguardado do ano chegou. O Simulado dos Bixes de 2017 será realizado nesta próxima quinta (04/05) das 14h às 19h no CEC, e será feito de seguindo o modelo da Maratona de Programação, ou seja, terá balões 🎈🎈🎈! Se inscrevam em times de 3 (ou menos, caso necessário) por este link: http://tiny.cc/simBixes17 . Lembrando que não é necessário ter experiência (ou ter participado dos nossos treinos), os problemas podem ser resolvidos com o conhecimento de MAC110. Além disso, o time vencedor ganhará camisetas e 0.5 na média de MAC110*. Se inscrevam!

Depois de se inscrever, sigam as seguintes instruções:
1) Cada integrante deve fazer uma conta no site: www.codeforces.com.
2) Um dos membros do time cadastre o time (usando os usuários cadastrados no item 1) nesse link: http://codeforces.com/teams/.
3) Chegue pelo menos 15 minutos antes para preparar tudo, a prova começa exatamente às 14h.
(Marque seu time nos comentários para vocês já começarem a providenciar isso)

*: Por enquanto essa feature só é garantida pro BCC, mas a gente promete ir lá encher o saco do seu professor se você ganhar.
OBI Universitária
===================
12/05 (sexta-feira) das 15h às 17h no CEC.

Contest exclusivo para bixos. Inscrições na Secretaria da Computação (Bloco C do IME).
Treinamento para a OBI
==================
Quinta feira (11), depois da aula do bixeCamp, faremos um treinamento para a OBI.

OBI é uma prova individual só para bixos de nível nacional que acontece na sexta (12). Se inscreva na secretaria de computação (bloco C) até quinta às 12:00.

A OBI ocorre em moldes diferentes da maratona normal (ICPC), já que a prova é individual, os resultados não são julgados durante o contest e são aceitas soluções parciais pros problemas (explicaremos os detalhes no treino).

EDIT: o prazo de inscrições estava errado.
AVISOS:
===============
Upsolving da Prova Individual 3:

Fazer as submissões nesse contest.
https://vjudge.net/contest/161132

Data limite: Segunda, 15 de maio. 12 hrs. As submissões feitas depois desse prazo não serão consideradas.

Editorial das soluções: Sexta, 19 de maio, às 16:00 hrs.
4a. Prova Individual - Seletiva USP 2017
=================================

Está vez a prova acontecerá nas seguintes datas:

- Sábado, 13 de maio,
- Quinta, 18 de maio.

Ambas das 14:00 até 17:00 hrs.

Você decide quando deseja participar (é a mesma prova).

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

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

Mais informação sobre o calendário de provas, e as regras de seleção para a Maratona de Programação:
https://www.ime.usp.br/~maratona/
bixeCamp
=======================

Aula 7 - Algoritmos em Grafos 1

Quinta feira às 14h no CEC
OBI Universitária
===================

Simulado na quinta feira depois da aula do bixeCamp
Aula: Emparelhamento máximo em grafos bipartidos

Nessa aula mostramos como achar um emparelhamento máximo em grafos bipartidos.

Palestrante: @gidelfino
Dia: Sexta, 12 - 05
Lugar: CEC Sala 06
Hora: Depois da prova da OBI. (17 hrs)
Duração aproo: 1:00 hrs.
Simulado da OBI
===============
A análise dos problemas do simulado realizado hoje segue em anexo.
Para as soluções em código, casos de teste e enunciados:
http://olimpiada.ic.unicamp.br/passadas/OBI2015/gab_fase1_prog/programacao_nu
Caso queiram testar suas soluções:
http://olimpiada.ic.unicamp.br/passadas/OBI2015/gab_fase1_prog/verifique

Boa sorte a todos fazendo a OBI nessa sexta!
Collegiate Cup Brazil
===================

A Collegiate Cup Brazil é um contest organizado pelo URIOJ (http://urionlinejudge.com.br) e pelo Hackerearth (http://hackerearth.com) para times de 2 ou 3 participantes.

O round de qualificação começa dia 26 de maio e dura 48 horas.
CodeChef SnackDown
=====================

O CodeChef SnackDown é um contest internacional online que já está na sua quarta edição.

Ele é feito em duplas e você pode conseguir uma camiseta maneira do CodeChef, uma viagem pras finais na índia e até prêmios em dinheiro. Além de treinar com seu amiguinho escolhido, claro.

https://www.codechef.com/snackdown/2017/?REF=renzo1805
AVISO - Mudança de horário
========================

Aula 8 - Algoritmos em grafos II

Quinta feira às 16h no CEC
Acompanhe o placar da final mundial em https://icpc.baylor.edu/scoreboard/