Este documento servirá como acompanhamento das atividades que estou realizando no grupo de extensão MaratonUSP.
-
Participação no Codeforces Round #625. (2 horas)
-
Participação no CodeCraft-20. (2 horas)
-
Divulgação da primeira aula do BixeCamp, atravez de um post no blog da maratona e outro no Facebook da maratona. Além do auxilio para calouros e veteranos na realização da mesma. (1 hora)
Tempo gasto na semana: 5 horas.
Tempo total acumulado ao fim da semana: 5 horas.
-
Participação da reunião de 11 de Março do MaratonUSP. (1 hora)
-
Participação no Educational Codeforces Round 83. (2 horas)
-
Participação no Codeforces Round #628. (2 horas)
-
Participação virtual e individual no Codeforces Round #627. (2 horas)
-
Participação virtual e individual no 2017 ACM Arabella Collegiate Programming Contest. (5 horas)
- Problemas resolvidos: B, C, D, E, H, I, J, L e M
- Implementações
-
Resolução de problemas individuais:
- Count the Arrays - implementação (30 minutos);
- Navigation System - implementação (30 minutos);
- Sherlock Bones - implementação (30 minutos);
- Pilots* - implementação (30 minutos);
- Desk ordering - implementação (30 minutos);
Tempo gasto na semana: 14:30 horas.
Tempo total acumulado ao fim da semana: 19:30 horas.
-
Estudo e implementação do algoritmo de Shamos e Hoey para achar o par de pontos mais proximos. (2 horas)
-
Participação virtual e individual do Codeforces Round #626. (2 Horas)
-
Paticipação do Codeforces Global Round 7. (2:30 Horas)
-
Resolução de problemas individuais:
- The Closest Pair Problem - implementação (10 minutos);
- Closest Point Pair - implementação (10 minutos);
- Ehab the Xorcist - implementação (30 minutos);
- Minimum Sum - implementação (30 minutos);
- Closest Triplet - implementação (30 minutos);
- Magical Length - implementação (10 minutos);
- Flowers - implementação (20 minutos);
- Prizes, Prizes, more Prizes - implementação (20 minutos);
- Xenia and Bit Operations - implementação (30 minutos);
- World of Darkraft: Battle for Azathoth - implementação (60 minutos);
- Three Integers - implementação (30 minutos);
Tempo gasto na semana: 11:10 horas.
Tempo total acumulado ao fim da semana: 30:40 horas.
-
Participação virtual e individual no Educational Codeforces Round 84. (1 Hora)
-
Paticipação virtual e individual no Ozon Tech Challenge 2020. (2 Horas)
-
Participação no Codeforces Round #629. (2 Horas)
-
Resolução de problemas individuais:
- Game with Chips - implementação (10 minutos);
- Infinite Path - implementação (30 minutos);
- Tree queries* - implementação (10 minutos);
- Count The Blocks - implementação (20 minutos);
- Skyscrapers (hard version) - implementação (50 minutos);
- Obtain a Permutation - implementação (30 minutos);
Tempo gasto na semana: 7:30 horas.
Tempo total acumulado ao fim da semana: 38:10 horas.
-
Participação virtual e individual no Educational Codeforces Round 73. (2 Horas)
-
Participação no Codeforces Round #630. (2:30 Horas)
-
Participação no April Fools Day Contest 2020. (2 Horas)
-
Participação virtual e individual no Educational Codeforces Round 81. (2 Horas)
-
Participaçao no Google code jam - qualification round 2020. (2 Horas)
- Problemas resolvidos: Vestigium, Nesting Depth e Parenting Partnering.
-
Resolução de problemas individuais:
- Make The Fence Great Again - implementação (30 minutos);
Tempo gasto na semana: 11 horas.
Tempo total acumulado ao fim da semana: 49:10 horas.
-
Estudo e implementação de uma versao simplificada do algoritmo de Bentley–Ottmann. Tal algoritmo encotra a intersecçao de um conjunto de segmentos em tempo O(nlog). (2 Horas)
-
Participação virtual e individual no Egyptian Collegiate Programming Contest 2015. (5 Horas)
- Problemas resolvidos: A, B, D, F, G, e I.
- Implementações.
-
Participação virtual e em equipe no 2019-2020 ICPC Southwestern European Regional Programming Contest. (5 Horas)
- Problemas resolvidos: A, B, C, F, I, e J.
- Implementações.
-
Resolução de problemas individuais:
- Symple polygon - implementação (30 minutos);
- Icebergs - implementação (20 minutos);
- Birdwatching - implementação (40 minutos);
Tempo gasto na semana: 13:30 horas.
Tempo total acumulado ao fim da semana: 62:40 horas.
-
Participação virtual e individual no Codeforces Round #631 (Div. 2) - Thanks, Denis aramis Shitov!. (2 Horas)
-
Participação no Codeforces Round #634 (Div. 3). (2 Horas)
-
Participação virtual e em equipe no 2019 ICPC Universidad Nacional de Colombia Programming Contest. (5 Horas)
- Problemas resolvidos: B, G, I e K.
- Implementações.
-
Participação virtual e individual no Codeforces Round #633 (Div. 2). (2 Horas)
-
Participação virtual e em equipe no 2020 XIII Samara Regional Intercollegiate Programming Contest. (5 Horas)
- Problemas resolvidos: A, B, D, E, F, H, I, J, K, L e M.
- Implementações.
-
Resolução de problemas individuais:
- The Art Gallery - implementação (20 minutos);
- Dreamoon Likes Sequences - implementação (20 minutos);
Tempo gasto na semana: 16:40 horas.
Tempo total acumulado ao fim da semana: 79:20 horas.
-
Estudo e implementação de um algoritmo que checa se um ponto esta dentro ou fora de um poligono convexo. (1 Hora)
-
Participação virtual e individual no Codeforces Round #632. (2 Horas)
-
Participação virtual e individual no Educational Codeforces Round 85. (2 Horas)
-
Paticipação na Seletiva Individual 2020: Primeira Prova. (3:20 Horas)
- Problemas resolvidos: A, B e E.
- Implementações
-
Resolução de problemas individuais:
- Amanda Lounges - implementação (40 minutos);
- Minimum spanning tree for each edge - implementação (1 Hora);
- Fill The Bag - implementação (20 minutos);
- Challenges in school 41 - implementação (50 minutos);
Tempo gasto na semana: 11:10 horas.
Tempo total acumulado ao fim da semana: 90:30 horas.
-
Implementação do algoritmo de ray crossing para checar se um ponto esta dentro de um poligono não convexo em O(n). (1 Hora)
-
Participação virtual e individual no Codeforces Round #635. (2:30 Horas)
-
Participação virtual e individual no Codeforces Round #637. (2:30 Horas)
-
Resolução de problemas individuais:
- Xenia and Colorful Gems - implementação (30 minutos);
- Moortal Cowmbat - implementação (1 Hora);
- A Sequence of Numbers - implementação (1 Hora);
- Nastya and Strange Generator - implementação (30 minutos);
- Blood Cousins - implementação (1 Hora);
- Blood Cousins Return - implementação (20 minutos);
- Connecting Graph - implementação (1 Hora);
Tempo gasto na semana: 11:20 horas.
Tempo total acumulado ao fim da semana: 101:50 horas.
-
Estudo e implementação da tecnica de centroid decomposition que permite consultas e alterações em arvores em tempo logaritmico. (3 Horas)
-
Participação virtual e individual no Educational Codeforces Round 86. (2 Horas)
-
Participação virtual e em equipe no 2009-2010 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2009). (5 Horas)
- Problemas resolvidos: A, B, D, E e I;
- Implementações
-
Resolução de problemas individuais:
- Xenia and Tree - implementação (50 minutos);
- Query on a tree V - implementação (30 minutos);
- Ciel the Commander - implementação (20 minutos);
- Prime Distance On Tree - implementação (1:20 Horas);
- Multiple Testcases - implementação (20 minutos);
- Flight Planningc - implementação (40 minutos);
- Allergy Test - implementação (30 minutos);
Tempo gasto na semana: 14:30 horas.
Tempo total acumulado ao fim da semana: 116:20 horas.
- Participação virtual e individual no Codeforces Round #638. (2:30 Horas)
Tempo gasto na semana: 2:30 horas.
Tempo total acumulado ao fim da semana: 118:50 horas.
-
Participação virtual e individual no Codeforces Round #639. (2:10 Horas)
-
Participação virtual e individual no Codeforces Round #641. (2:30 Horas)
-
Participação virtual e individual no Codeforces Round #643. (2 Horas)
-
Participação virtual e em equipe no 2018-2019 ACM-ICPC Pacific Northwest Regional Contest. (5 Horas)
- Problemas resolvidos: A, B, C, D, E, F, G, H, J, K e L.
- Implementações
-
Resolução de problemas individuais:
- Monopole Magnets - implementação (10 minutos);
- Orac and LCM - implementação (20 minutos);
- Count Triangles - implementação (10 minutos);
- Game With Array - implementação (10 minutos);
Tempo gasto na semana: 12:30 horas.
Tempo total acumulado ao fim da semana: 131:20 horas.
-
Participação virtual e individual no Codeforces Round #642. (2 Horas)
-
Participação virtual e individual no Educational Codeforces Round 87. (2 Horas)
-
Paticipação na Seletiva Individual 2020: Segunda Prova. (3:20 Horas)
- Problemas resolvidos: A, B e C.
- Implementações
-
Participação virtual e individual no Codeforces Round #645. (1 Hora)
-
Resolução de problemas individuais:
- Not So Simple Polygon Embedding - implementação (10 minutos);
- Multiset - implementação (30 minutos);
- K-periodic Garland - implementação (30 minutos);
- Celex Update - implementação (10 minutos);
- Projesk - implementação (30 minutos);
Tempo gasto na semana: 9:00 horas.
Tempo total acumulado ao fim da semana: 140:20 horas.
- Resolução de problemas individuais:
- Simplifying the Farm - implementação (1 Hora);
- Fairy - implementação (1 Hora);
Tempo gasto na semana: 2 horas.
Tempo total acumulado ao fim da semana: 142:20 horas.
-
Preparação de uma aula de introdução a geometria para os calouros de computação, a aula faz parte do curso introdutório de programação competitiva do MaratonUSP, o BixeCamp. (3 Horas)
-
Participação virtual e individual no Codeforces Round 646 (Div. 2). (2 Horas)
-
Participação virtual e em equipe no 2018 Arab Collegiate Programming Contest (ACPC 2018). (5 Horas)
- Problemas resolvidos: B, C, I e L.
- Implementações
-
Resolução de problemas individuais:
- Tree Shuffling - implementação (20 minutos);
Tempo gasto na semana: 10:20 horas.
Tempo total acumulado ao fim da semana: 152:40 horas.