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.
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
=======================
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
Google Docs
bixeCamp 17 - Exercícios Extra
Aulas 9 e 10- Programação Dinâmica
Nomes, Cut Ribbon, KNAPSACK, DESCULPA, Longest Common Subsequence, Palíndromo( OBI 2017), TROCO13, FARIDA, ACODE, PAL, Palíndromo
Exemplo, AC, Wa, tle
kobuskobuskobuskobuskobuskobuskobuskobuskobus
Aula 8- BFS y aplicações…
Nomes, Cut Ribbon, KNAPSACK, DESCULPA, Longest Common Subsequence, Palíndromo( OBI 2017), TROCO13, FARIDA, ACODE, PAL, Palíndromo
Exemplo, AC, Wa, tle
kobuskobuskobuskobuskobuskobuskobuskobuskobus
Aula 8- BFS y aplicações…
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)
=========
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
=======================
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
Google Docs
bixeCamp 17 - Exercícios Extra
Aulas 9 e 10- Programação Dinâmica
Nomes, Cut Ribbon, KNAPSACK, DESCULPA, Longest Common Subsequence, Palíndromo( OBI 2017), TROCO13, FARIDA, ACODE, PAL, Palíndromo
Exemplo, AC, Wa, tle
kobuskobuskobuskobuskobuskobuskobuskobuskobus
Aula 8- BFS y aplicações…
Nomes, Cut Ribbon, KNAPSACK, DESCULPA, Longest Common Subsequence, Palíndromo( OBI 2017), TROCO13, FARIDA, ACODE, PAL, Palíndromo
Exemplo, AC, Wa, tle
kobuskobuskobuskobuskobuskobuskobuskobuskobus
Aula 8- BFS y aplicações…
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.
=====================
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.
Google Docs
Inscrição simulado para Bixes
Este formulário é destinado para a inscrição dos alunos do primeiro ano para o simulado da Maratona de Programação para bixes.
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/
=================================
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/
Google Docs
Seletiva USP 2017 - Prova Individual 3
Este formulário é para se inscrever na Prova Individual 1 da Seletiva USP.
Data: 29 - 04 - 2017
Horário: 14:00 - 17:00
Local: Laboratórios do CEC - IME USP
(*) Se você se inscreveu, mas não comparecerá na prova, por favor mandar uma mensagem avisando a:…
Data: 29 - 04 - 2017
Horário: 14:00 - 17:00
Local: Laboratórios do CEC - IME USP
(*) Se você se inscreveu, mas não comparecerá na prova, por favor mandar uma mensagem avisando a:…
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.
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
=======================
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
Google Docs
bixeCamp 17 - Exercícios Extra
Aulas 9 e 10- Programação Dinâmica
Nomes, Cut Ribbon, KNAPSACK, DESCULPA, Longest Common Subsequence, Palíndromo( OBI 2017), TROCO13, FARIDA, ACODE, PAL, Palíndromo
Exemplo, AC, Wa, tle
kobuskobuskobuskobuskobuskobuskobuskobuskobus
Aula 8- BFS y aplicações…
Nomes, Cut Ribbon, KNAPSACK, DESCULPA, Longest Common Subsequence, Palíndromo( OBI 2017), TROCO13, FARIDA, ACODE, PAL, Palíndromo
Exemplo, AC, Wa, tle
kobuskobuskobuskobuskobuskobuskobuskobuskobus
Aula 8- BFS y aplicações…
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!
========================
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!
Google Docs
Lista de Busca Ternaria e Dualidade no Plano
Sheet1
P1, P2, P3, P4, P5, P6, P7, P8
TIago, AC, AC, AC, AC
Jiang, AC, AC
P1, P2, P3, P4, P5, P6, P7, P8
TIago, AC, AC, AC, AC
Jiang, AC, AC
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.
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.
Google Docs
Inscrição simulado para Bixes
Este formulário é destinado para a inscrição dos alunos do primeiro ano para o simulado da Maratona de Programação para bixes.
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).
===================
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.
==================
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.
===============
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.
vjudge.net
Prova Individual 3 - Seletiva USP 2017 - Virtual Judge
Contest [Prova Individual 3 - Seletiva USP 2017] in Virtual Judge
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/
=================================
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/
Google Docs
Seletiva USP 2017 - Prova Individual 4
Este formulário é para se inscrever na Prova Individual 4 da Seletiva USP.
Está vez a prova será dada em duas datas:
Data: 13 - 05 - 2017 e 18 - 05 - 2017
Horário: 14:00 - 17:00 (ambas provas)
Local: Laboratórios do CEC - IME USP
(*) Se você se inscreveu…
Está vez a prova será dada em duas datas:
Data: 13 - 05 - 2017 e 18 - 05 - 2017
Horário: 14:00 - 17:00 (ambas provas)
Local: Laboratórios do CEC - IME USP
(*) Se você se inscreveu…
bixeCamp
=======================
Aula 7 - Algoritmos em Grafos 1
Quinta feira às 14h no CEC
=======================
Aula 7 - Algoritmos em Grafos 1
Quinta feira às 14h no CEC
OBI Universitária
===================
Simulado na quinta feira depois da aula do bixeCamp
===================
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.
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!
===============
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!