Skip to content

Esse repositório tem como objetivo dar acompanhamento ao meu progresso na disciplina de MAC0214 no segundo semestre de 2021.

Notifications You must be signed in to change notification settings

nathanluiz33/MAC0214---2021.2

Repository files navigation

Log dos treinos:

Perfil no codeforces: nathan_luiz

Tempo total gasto: 189 horas 15 min

Contests em time: 90 horas

Mashups: 10 horas

Contests individuais: 83 horas 15 min

Upsolve: 6 horas

30/10/21 - Subreg 2021 - 5 horas

Felizmente nos classificamos para a nacional! Nosso time (Zikados) se classificou apenas por desempate de penalty. O Enrique (membro do time) passou o B bem rápido e salvou! Felizmente passamos os outros problemas com penalty baixo também, com apenas uma submissão errada. A prova estava bem difícil. Fiquei bastante tempo no problema A e não consegui resolver. Era para eu ter lido a D, era bem mais provável de ter feito. Enfim, deu tudo certo!

Tempo total gasto: 184 horas 15 min

Contests em time: 85 horas

Mashups: 10 horas

Contests individuais: 83 horas 15 min

Upsolve: 6 horas

Fiz esse contest ao vivo. Finalmente consegui atingir Master (vulgo laranjinha) no codeforces! Ele aconteceu um dia antes da tão esperada subreg. Fui bem no contest por ter feito os problemas rapidamente. O problema E era uma dp bem legal.

Ao todo eram 6 problemas e resolvi 4. Problemas resolvidos:

A. AB Balance (solução)

B. Update Files (solução)

C. Banknotes (solução)

E. Arena (solução)

Tempo total gasto: 182 horas 15 min

Contests em time: 85 horas

Mashups: 10 horas

Contests individuais: 81 horas 15 min

Upsolve: 6 horas

Esse contest me surpreendeu bastante. Era um contest em equipe, mas decidi fazer solo para treinar velocidade. Os problemas eram incrivelmente bons. Infelizmente vacilei na questão de geometria.

Ao todo eram 14 problemas e resolvi 8. Problemas resolvidos:

D. Dice (solução)

E. Enter to the best problem of this contest! (solução)

F. Free restricted flights (solução)

G. Great dinner (solução)

I. Incredible photography (solução)

K. Katastrophic sort (solução)

L. Lonely day (solução)

M. Magic spells (solução)

Fiz upsolve do A, que era de geometria. Tinha alguns corner cases que não percebi, por isso não tinha dado certo. Problemas resolvidos:

A. Approach (solução)

Tempo total gasto: 177 horas 15 min

Contests em time: 85 horas

Mashups: 10 horas

Contests individuais: 76 horas 15 min

Upsolve: 6 horas

25/10/21 - Codeforces Round #750 (Div. 2) - 2 horas 30 min

Esse Div2 foi atípico. Tinha bastante problema, e grande parte deles era fazível. Particularmente gostei do formato. Infelizmente poderia ter ido melhor, já que não passei o D.

Eram 8 problemas no total e fiz 5. Problemas resolvidos:

A. Luntik and Concerts (solução)

B. Luntik and Subsequences (solução)

C. Grandma Capa Knits a Scarf (solução)

E. Pchelyonok and Segments (solução)

F. Korney Korneevich and XOR (easy version) (solução)

O D era bem ad-hoc. Fiz upsolve apenas dele. Problema upsolvado:

D. Vupsen, Pupsen and 0 (solução)

Tempo total gasto: 174 horas 45 min

Contests em time: 85 horas

Mashups: 10 horas

Contests individuais: 73 horas 45 min

Upsolve: 6 horas

Achei esse contest realmente muito bom. Os problemas eram bem feitos e interessantes. Fomos bem ao final, apesar do alto penalty. Passamos o B e E nos últimos 10 minutos. No E, tivemos a ideia bem rápido, porém não sabíamos codar. Era uma questão de teoria dos números que foi muito instrutiva.

Ao todo eram 11 problemas e resolvemos 9. Problemas resolvidos:

A. Artwork (solução)

B. Bless You Autocorrect! (solução)

C. Card Hand Sorting (solução)

D. Daydreaming Stockbroker (solução)

E. Exponial (solução)

F. Fleecing the Raffle (solução)

G. Game Rank (solução)

J. Jumbled Compass (solução)

K. Keeping the Dogs Apart (solução)

Existia um lema que deixava a solução do E bem mais simples. Aprendi ele e fiz upsolve! Abaixo está o código:

E. Exponial (solução)

Tempo total gasto: 169 horas 45 min

Contests em time: 80 horas

Mashups: 10 horas

Contests individuais: 73 horas 45 min

Upsolve: 6 horas

Esse é um contest do grupo MaratonUSP, no codeforces, que foi settado pelo Renzo! Esse foi um contest muito legal, porém não fomos tão bem. Acredito que um dos motivos foi por termos perdido muito tempo nos problemas difíceis. Então faltou se organizar melhor.

Ao todo eram 13 problemas e resolvemos 6. Problemas resolvidos:

A. Array of Discord

B. Big Brother

C. Coin Stacks

D. Dams in Distress

G. Gig Combinatorics

M. Methodic Multiplication

Tempo total gasto: 164 horas 45 min

Contests em time: 75 horas

Mashups: 10 horas

Contests individuais: 73 horas 45 min

Upsolve: 6 horas

20/10/21 - Codeforces Global Round 4 - 2 horas 30min

Não fui bem nesse contest. Fiz os 4 primeiros problemas bem rápido, porém não consegui fazer o E. Ele era simples, mas infelizmente não tive a ideia correta.

Ao todo eram 9 problemas e resolvi 4. Problemas resolvidos:

A. Prime Minister (solução)

B. WOW Factor (solução)

C. Tiles (solução)

D. Prime Graph (solução)

O E era bem ad-hoc. Fiz upsolve apenas dele. Problema upsolvado:

E. Archaeology (solução)

Tempo total gasto: 162 horas 15 min

Contests em time: 75 horas

Mashups: 10 horas

Contests individuais: 71 horas 15 min

Upsolve: 6 horas

20/10/21 - Codeforces Round #608 (Div. 2) - 2 horas

Achei os problemas desse contest muito bons. Em especial, o D e E. O D era uma DP em um grafo direcionado. O E era mais teoria dos números e perceber alguns padrões.

Ao Todo eram 6 problemas e resolvi 5. Problemas resolvidos:

A. Suits (solução)

B. Blocks (solução)

C. Shawarma Tent (solução)

D. Portals (solução)

E. Common Number (solução)

Tempo total gasto: 160 horas 15 min

Contests em time: 75 horas

Mashups: 10 horas

Contests individuais: 69 horas 15 min

Upsolve: 6 horas

18/10/21 - 2019 USP-ICMC - 5 horas

Esse contest foi uma seletiva individual preparado pelo ICMC em 2019. Contest realmente muito bom. Consegui ir melhor do que o esperado, fazendo os problemas que deveria e com penalty baixo.

Ao todo eram 11 problemas e resolvi 8. Problemas resolvidos:

A. Jumping Buildings (solução)

B. Divples (solução)

C. Rectangles (solução)

D. Guessing Messages (solução)

E. Chi's performance (solução)

F. Drawing cards (solução)

H. Log Concave Sequences (solução)

J. Weird Sanchola (solução)

O G era um problema bastante difícil de Nim. Demorei muito para entender a solução, que é curta. Problemas upsolvados:

G. Left Stack Game (solução)

Tempo total gasto: 155 horas 15 min

Contests em time: 75 horas

Mashups: 10 horas

Contests individuais: 64 horas 15 min

Upsolve: 6 horas

Fui bem mal nesse contest pela alta penalidade que levei. O D era bem legal. O E era difícil de provar e pensar na solução correta, porém fácil de codar.

Ao todo eram 9 problemas e resolvi 4. Problemas resolvidos:

A. Windblume Ode (solução)

B. Omkar and Heavenly Tree (solução)

C. Omkar and Determination (solução)

D. Omkar and the Meaning of Life (solução)

Consegui fazer upsolve do E de uma maneira diferente, bem pior que o editorial. Porém, foi interessante.

E. Moment of Bloom (solução)

Tempo total gasto: 153 horas 15 min

Contests em time: 75 horas

Mashups: 10 horas

Contests individuais: 62 horas 15 min

Upsolve: 6 horas

Esse foi um contest settado no privado do grupo do MaratonUSP. Foi um contest muito longo, com problemas legais, porém difícil de organizar a estratégia, pois poucas pessoas estavam fazendo. Fomos bem no geral, mas a penalidade poderia ter sido menor.

Ao todo eram 17 problemas e resolvemos 12. Problemas resolvidos:

A. No Thanks!

B. Exam Manipulation

E. Bitonic Ordering

F. Derangement Rotations

G. Ant Typing

H. Dominating Duos

I. TripTik

J. Longest Common Subsequence

L. Kth Subtree

M. Bad Packing

O. Rainbow Numbers

P. Reconstruct Sum

Q. Triangular Collection

O problema M resolvi de uma maneira que acredito que não deveria ter passado. A dp ficou O(n^3), com alguns prunings. Então, acabei upsolvando ele. Não resolvemos o problema E por alguns minutos. Utilizei pela primeira vez ordered_set! Uma estrutura muito poderosa.

Tempo total gasto: 148 horas 15 min

Contests em time: 70 horas

Mashups: 10 horas

Contests individuais: 62 horas 15 min

Upsolve: 6 horas

14/10/21 - Codeforces Round #748 (Div. 3) - 2 horas

Esse foi um Div3 mais legal que o normal! Principalmente o D2, F e G eram bem legais. Em específico, o G era de segtree.

Eram 8 problemas no total e resolvi 6. Problemas resolvidos:

A. Elections (solução)

B. Make it Divisible by 25 (solução)

C. Save More Mice (solução)

D1. All are Same (solução)

E. Gardener and Tree (solução)

F. Red-Black Number (solução)

Upsolvei os 2 problemas restantes. O D2 era de teoria dos números. Problemas upsolvados:

D2. Half of Same (solução)

G. Changing Brackets (solução)

Tempo total gasto: 146 horas 15 min

Contests em time: 70 horas

Mashups: 10 horas

Contests individuais: 60 horas 15 min

Upsolve: 6 horas

11/10/21 - Codeforces Round #747 (Div. 2) - 2 horas 15min

Esse também foi um contest recente que não consegui fazer ao vivo. Fui melhor do que esperava. O problema E2 era muito legal de DP.

Ao todo eram 7 problemas e resolvi 6. Problemas resolvidos:

A. Consecutive Sum Riddle (solução)

B. Special Numbers (solução)

C. Make Them Equal (solução)

D. The Number of Imposters (solução)

E1. Rubik's Cube Coloring (easy version) (solução)

E2. Rubik's Cube Coloring (hard version) (solução)

O problema F era de matemática. Provar a corretude era bem mais difícil que fazer. Muito bom, consegui upsolvar. Problemas upsolvados:

F. Ideal Farm (solução)

Tempo total gasto: 144 horas 00 min

Contests em time: 70 horas

Mashups: 10 horas

Contests individuais: 58 horas 00 min

Upsolve: 6 horas

Esse foi um Educational recente. Não consegui participar ao vivo, porém simulei. O F parece um problema muito legal, porém não consegui resolver ainda. O E era outro interessante de DP.

Ao todo eram 7 problemas e resolvi 5. Problemas resolvidos:

A. Computer Game (solução)

B. Groups (solução)

C. Delete Two Elements (solução)

D. Training Session (solução)

E. Staircases (solução)

Tempo total gasto: 142 horas 00 min

Contests em time: 70 horas

Mashups: 10 horas

Contests individuais: 56 horas 00 min

Upsolve: 6 horas

Esse gym foi bem difícil. Acredito que fomos bem, fizemos os problemas esperados e recebemos uma penalidade bem baixa!

Ao todo eram 11 problemas e resolvemos 8. Problemas resolvidos:

A. City of Lights (solução)

B. Blurred Pictures (solução)

C. Crosswords (solução)

D. Monument Tour (solução)

E. Rounding (solução)

F. Paris by Night (solução)

H. Travel Guide (solução)

I. Mason's Mark (solução)

K. Dishonest Driver (solução)

No problema C era pra fazer um backtracking com trie. Eu consegui adaptar para backtracking com DP. Infelizmente demorei muito para codar e debugar, então não passamos a tempo. Porém, upsolvei! Problemas upsolvados:

C. Crosswords (solução)

Tempo total gasto: 137 horas 00 min

Contests em time: 65 horas

Mashups: 10 horas

Contests individuais: 56 horas 00 min

Upsolve: 6 horas

Simulamos a Subreg 2019! Foi uma prova bem legal, porém deveríamos ter resolvido o B.

Ao todo eram 13 problemas e resolvemos 8. Problemas resolvidos:

C. Pizza Cutter (solução)

D. Unraveling Monty Hall (solução)

E. Enigma (solução)

F. Music Festival (solução)

G. Gasoline (solução)

I. Switches (solução)

K. Kepler (solução)

L. Subway Lines (solução)

O B era sobre Grundy. Foi um problema bastante instrutivo para mim, já que não conhecia a teoria. Problemas upsolvados:

B. Marbles (solução)

Tempo total gasto: 132 horas 00 min

Contests em time: 60 horas

Mashups: 10 horas

Contests individuais: 56 horas 00 min

Upsolve: 6 horas

Esse foi um Div1 mais fácil que o normal, porém com problemas muito bons! Infelizmente cheguei perto de resolver o C, porém não consegui debugar a tempo. O D1 era fazível, porém não pensei nele. Valeu a pena ter simulado.

Eram 8 problemas no total e resolvi 3. Problemas resolvidos:

A. Messy (solução)

B1. Optimal Subsequences (Easy Version) (solução)

B2. Optimal Subsequences (Hard Version) (solução)

Upsolvei o C e D1. O D1 era uma dp e o C busca binária na resposta. Problemas upsolvados:

C. Arson In Berland Forest (solução)

D1. Wrong Answer on test 233 (Easy Version) (solução)

Tempo total gasto: 130 horas 00 min

Contests em time: 60 horas

Mashups: 10 horas

Contests individuais: 54 horas 00 min

Upsolve: 6 horas

04/10/21 - Codeforces Round #603 (Div. 2) - 2 horas

Esse também era um contest antigo. O problema mais interessante foi o F, apesar de não ter conseguido resolver. Pensei bastante nele. Parecia ser fluxo, mas era DP.

Ao todo eram 6 problemas e resolvi 5. Problemas resolvidos:

A. Sweet Problem (solução)

B. PIN Codes (solução)

C. Everyone is a Winner! (solução)

D. Secret Passwords (solução)

E. Editor (solução)

Tempo total gasto: 128 horas 00 min

Contests em time: 60 horas

Mashups: 10 horas

Contests individuais: 52 horas 00 min

Upsolve: 6 horas

Esse foi um contest bastante difícil. Mesmo tendo uma dificuldade maior, acredito que fomos mal. Apesar disso, tinham uns problemas muito bons que realmente ensinaram coisas novas.

Eram 11 problemas no total e resolvemos 4. Problemas resolvidos:

D. Cycle String? (solução)

G. Projection (solução)

I. Absolute Game (solução)

J. Graph and Cycles (solução)

O problema B era uma dp que tinha que sortar a entrada antes. Por esse detalhe, não conseguimos passar na hora do contest. Problema upsolvado:

B. Level Up (solução)

Tempo total gasto: 123 horas 00 min

Contests em time: 55 horas

Mashups: 10 horas

Contests individuais: 52 horas 00 min

Upsolve: 6 horas

03/10/21 - Codeforces Round #746 (Div. 2) - 2 horas

Fiz esse contest ao vivo! Os problemas eram bastante bons, porém o gap de dificuldade do C para o D foi bem grande. Apesar disso, consegui fazer A, B e C bem rápido e tive +21 de rating!

Ao todo eram 7 problemas e resolvi 3. Problemas resolvidos:

A. Gamer Hemose (solução)

B. Hemose Shopping (solução)

C. Bakry and Partitioning (solução)

O D parecia muito ser sobre centroid. Era um problema iterativo. Porém, na verdade era de Euler Tour! Fiz upsolve dele e do E, que era um greedy. Problemas upsolvados:

D. Hemose in ICPC ? (solução)

E. Bored Bakry (solução)

Tempo total gasto: 121 horas 00 min

Contests em time: 55 horas

Mashups: 10 horas

Contests individuais: 50 horas 00 min

Upsolve: 6 horas

Esse é um educational antigo. Os problemas eram legais, principalmente o E (apesar de não ter resolvido). Acabei tomando bastante penalty no geral, porém fiz os primeiros problemas rapidamente.

Eram 6 problemas e resolvi 4. Problemas resolvidos:

A. Heating (solução)

B. Obtain Two Zeroes (solução)

C. Infinite Fence (solução)

D. A Game with Traps (solução)

O E era uma dp que pra mim foi bem difícil de perceber. Porém, upsolvei ele. Problema upsolvado:

E. Tournament (solução)

Tempo total gasto: 119 horas 00 min

Contests em time: 55 horas

Mashups: 10 horas

Contests individuais: 48 horas 00 min

Upsolve: 6 horas

Esse foi um gym com problemas bastante técnicos. Apesar disso, conseguimos mandar bem! Foi interessante arranjamos templates novos, como de Gauss Elimination. O problema mais interessante que fizemos na minha opinião foi o I, em que tivemos que usar seg2D.

Ao todo eram 12 problemas e resolvemos 8. Problemas resolvidos:

A. Autonomous Vehicle (solução)

B. Commemorative Dice (solução)

C. Dessert Café (solução)

E. Imprecise Computer (solução)

G. Mobile Robot (solução)

H. Needle (solução)

I. Stock Analysis (solução)

J. Switches (solução)

Na hora do contest fizemos o problema H com bitset. A complexidade ficou O(n^2), porém com constante bem baixa. Porém, fiz upsolve desse problema com FFT. A nova complexidade ficou O(n logn). Problemas upsolvados:

H. Needle (solução)

Tempo total gasto: 114 horas 00 min

Contests em time: 50 horas

Mashups: 10 horas

Contests individuais: 48 horas 00 min

Upsolve: 6 horas

30/09/21 - Codeforces Round #745 (Div. 1) - 2 horas

Esse contest foi bastante difícil para mim. O problema A realmente não tive a ideia certa, apesar de ser bem legal. O C, apesar de ter codado a ideia certa, minha solução estava logN mais devagar, e por isso não passou.

Ao todo eram 6 problemas e resolvei 0, porém upsolvei 2 deles. Problemas upsolvados:

A. Portal (solução)

C. Train Maintenance (solução)

Tempo total gasto: 112 horas 00 min

Contests em time: 50 horas

Mashups: 10 horas

Contests individuais: 46 horas 00 min

Upsolve: 6 horas

28/09/21 - Codeforces Round #744 (Div. 3) - 2 horas 15 min

Esse foi o último contest Div3 que teve. O único problema legal era o G, de DP. Apesar de resolver os outros rapidamente, tomei muita penalidade nele.

Ao todo eram 8 problemas e resolvi 8. Problemas resolvidos:

A. Casimir's String Solitaire (solução)

B. Shifting Sort (solução)

C. Ticks (solução)

D. Productive Meeting (solução)

E1. Permutation Minimization by Deque (solução)

E2. Array Optimization by Deque (solução)

F. Array Stabilization (AND version) (solução)

G. Minimal Coverage (solução)

Tempo total gasto: 109 horas 45 min

Contests em time: 50 horas

Mashups: 10 horas

Contests individuais: 43 horas 45 min

Upsolve: 6 horas

Novamente, resolvi esse contest de 5 horas sozinho para treinar velocidade. Os problemas mais legais da prova eram o D e G. O D era de LCA e o G de dp. No G dava para otimizar a dp por Knuth, porém não era necessário e acabei não fazendo. Vale ressaltar que já havia resolvido os problemas E e J mais de um ano atrás. Decidi simular o contest pois não lembrava deles e eram problemas tranquilos.

Ao todo eram 13 problemas e resolvi 13. Problemas resolvidos:

A. Rooms and Passages (solução)

B. Rearrange Columns (solução)

C. Jumps on a Circle (solução)

D. Country Division (solução)

E. Third-Party Software - 2 (solução)

F. Friendly Fire (solução)

G. Akinator (solução)

H. Missing Number (solução)

I. Painting a Square (solução)

J. The Power of the Dark Side - 2 (solução)

K. Deck Sorting (solução)

L. Inscribed Circle (solução)

M. Shlakoblock is live! (solução)

Tempo total gasto: 104 horas 45 min

Contests em time: 50 horas

Mashups: 10 horas

Contests individuais: 38 horas 45 min

Upsolve: 6 horas

Por ser um Samara, é esperado que seja mais tranquilo. Conseguimos uma penalidade baixa nos primeiros problemas. O C, último que passamos era bem legal. Porém, foi horrível ter que otimizar tanto a constante para conseguir passar ele.

Ao todo eram 13 problemas e resolvemos 13. Problemas resolvidos:

A. Array's Hash (solução)

B. Bonuses on a Line (solução)

C. Manhattan Distance (solução)

D. Lexicographically Minimal Shortest Path (solução)

E. Fluctuations of Mana (solução)

F. Moving Target (solução)

G. Nuts and Bolts (solução)

H. Tree Painting (solução)

I. Sorting Colored Array (solução)

J. The Battle of Mages (solução)

K. Table (solução)

L. The Dragon Land (solução)

M. Notifications (solução)

Tempo total gasto: 99 horas 45 min

Contests em time: 45 horas

Mashups: 10 horas

Contests individuais: 38 horas 45 min

Upsolve: 6 horas

Fazia um tempo que não íamos bem em um contest! Dessa vez conseguimos uma penalidade relativamente baixa. Ainda tivemos alguns problemas de estratégia, pois um problema mais tranquilo ainda não tinha sido passado na última hora de prova. Porém, vamos corrigir isso.

Ao todo eram 12 problemas e resolvemos 9. Problemas resolvidos:

B. Battle Simulation (solução)

C. Brexit (solução)

D. Bridge Automation (solução)

E. Charles in Charge (solução)

G. Manhattan Positioning System (solução)

I. Older Brother (solução)

J. Programming Tutors (solução)

K. Safe Racing (solução)

L. Sticky Situation (solução)

Tempo total gasto: 94 horas 45 min

Contests em time: 40 horas

Mashups: 10 horas

Contests individuais: 38 horas 45 min

Upsolve: 6 horas

Decidi simular aleatoriamente esse contest. Em particular, só achei os problemas E e F interessantes. Ambos eram de segtree.

Ao todo eram 6 problemas e resolvi 5. Problemas resolvidos:

A. Contest for Robots (solução)

B. Journey Planning (solução)

C. Remove Adjacent (solução)

D. Navigation System (solução)

E. World of Darkraft: Battle for Azathoth (solução)

Upsolvei o F. Esse problema foi um dos mais legais que fiz em um bom tempo! A ideia de usar uma seg e mergir os nós com hashing era nova para mim. Problemas upsolvados:

F. Reachable Strings (solução)

Tempo total gasto: 91 horas 45 min

Contests em time: 40 horas

Mashups: 10 horas

Contests individuais: 36 horas 45 min

Upsolve: 5 horas

Esse foi um mashup! O time era eu, o Teos e o BrunoMont (da UFMG). A prova em si tinha enunciados muito mal escritos. Porém, de qualquer maneira o pessoal do time conseguiu mandar muito bem! Gostaria de dar atenção ao problema G pois aprendi a usar bitset nele. Não sabia da existência disso.

Ao todos eram 13 problemas e resolvemos 12. Problemas resolvidos:

A. Alien Crop Triangles (solução)

B. Basel Problem (solução)

C. Cypher Decypher (solução)

E. Escape Room (solução)

F. Fixing Subtitles (solução)

G. Game of Baker (solução)

H. HeatWave (solução)

I. Introducing Teleporting Machine (solução)

J. Just Send the Email (solução)

K. Kids at the Party (solução)

L. Leonel and the powers of two (solução)

M. Moon Dancers (solução)

Esse contest não teve nenhum problema upsolvado.

Tempo total gasto: 86 horas 45 min

Contests em time: 40 horas

Mashups: 5 horas

Contests individuais: 36 horas 45 min

Upsolve: 5 horas

Esse contest tinha alguns problemas legais. Infelizmente era pra termos ido melhor, porém no final foi razoável. Deu para perceber que o trabalho em equipe melhorou. O problema A, em específico, não conseguimos passar por causa de um corner case 'n = 0'. Apesar de ter uma hora, nem eu nem o Gustavo percebemos esse detalhe, o que foi uma falha grave.

Ao todo eram 11 problemas e resolvemos 7. Problemas resolvidos:

B. Best Relay Team (solução)

D. Distinctive Character (solução)

E. Emptying the Baltic (solução)

G. Galactic Collegiate Programming Contest (solução)

I. Import Spaghetti (solução)

J. Judging Moose (solução)

K. Kayaking Trip (solução)

Upsolvei apenas o problema A, que estava dando problema no corner case. Problemas resolvidos:

A. Airport Coffee (solução)

Tempo total gasto: 81 horas 45 min

Contests em time: 35 horas

Mashups: 5 horas

Contests individuais: 36 horas 45 min

Upsolve: 5 horas

Esse foi o primeiro contest de 5 horas que simulei sozinho. Foi um contest bem interessante. Achei legal para treinar velocidade. Teve um problema em específico que achei bem legal de multiplicação de matrizes, o I.

Ao todo eram 13 problemas e resolvi 10. Problemas resolvidos:

A. Streets of Working Lanterns - 2 (solução)

B. Pursuing the Happiness (solução)

C. Urn with Balls (solução)

D. Jumps (solução)

E. Bonuses and Teleports (solução)

G. I love Codeforces (solução)

H. Perfect Ban (solução)

I. Matrix God (solução)

K. Competitions (solução)

M. Last Man Standing (solução)

O problema F era iterativo e o J de jogos e trees. Pensei neles durante a prova mas não consegui resolver a tempo. Então, fiz o upsolve. Problemas upsolvados:

F. Circuits (solução)

J. Catch the Monster (solução)

Tempo total gasto: 75 horas 45 min

Contests em time: 35 horas

Mashups: 5 horas

Contests individuais: 31 horas 45 min

Upsolve: 4 horas

Esse com certeza foi um dos contests mais difíceis que já fizemos em equipe. Infelizmente fomos bem mal, não estávamos em um bom dia. Apesar disso, tinham alguns problemas bem legais.

Ao total eram 13 problemas e resolvemos 3. Problemas resolvidos:

F. Kobolds and Catacombs (solução)

G. The Witchwood (solução)

K. Scholomance Academy (solução)

Tempo total gasto: 70 horas 45 min

Contests em time: 30 horas

Mashups: 5 horas

Contests individuais: 31 horas 45 min

Upsolve: 4 horas

16/09/21 - Codeforces Round #630 (Div. 2) - 2 horas 30 min

Fiz esse contest virtual que é um pouco antigo. Infelizmente cometi um erro muito besta no problema C que custou bastante tempo. Porém, no geral foi uma boa prova.

No total eram 7 problemas e resolvi 5. Problemas resolvidos:

A. Exercising Walk (solução)

B. Composite Coloring (solução)

C. K-Complete Word (solução)

D. Walk on Matrix (solução)

E. Height All the Same (solução)

O problema F é bem legal de DP em árvore. Achei a ideia difícil, mas tranquila de codar. O link da submissão está abaixo:

F. Independent Set (solução)

Tempo total gasto: 67 horas 15 min

Contests em time: 30 horas

Mashups: 5 horas

Contests individuais: 29 horas 15 min

Upsolve: 3 horas

13/09/21 - Codeforces Global Round 16 - 2 horas 30 min

Fiz esse contest virtual. Foi uma prova bem interessante. Fiz os 4 primeiros problemas bem rápido. Demorei um pouco mais no D2 pois o jeito que implementei era um pouco confuso. Já o problema E, na hora de submeter o código na prova, não tinha certeza se o que fiz estava certo. Era um problema de tree um pouco difícil de formalizar.

No total eram 9 problemas e resolvi 6. Problemas resolvidos:

A. Median Maximization (solução)

B. MIN-MEX Cut (solução)

C. MAX-MEX Cut (solução)

D1. Seating Arrangements (easy version) (solução)

D2. Seating Arrangements (hard version) (solução)

E. Buds Re-hanging (solução)

O problema F era de segtree bem complicado e legal. Não upsolvei ele ainda, mas está na lista.

Tempo total gasto: 64 horas 45 min

Contests em time: 30 horas

Mashups: 5 horas

Contests individuais: 26 horas 45 min

Upsolve: 3 horas

Esse contest foi feito em equipe. No meio da prova percebemos algumas falhas. Tivemos basicamente problemas com os templates de hashing e segtree persistente. Infelizmente isso deu um atraso considerável na prova. No final fomos bem mal. Apesar disso, 2 problemas não passaram pois não conseguimos debugar a tempo.

No total eram 13 problemas dos quais resolvemos 7. Problemas resolvidos:

A. Gratitude (solução)

C. Safe Distance (solução)

D. Jogging (solução)

E. Cakes (solução)

F. Mentors (solução)

G. Decoration (solução)

H. Figurines (solução)

I. Emails (solução)

K. Unique Activities (solução)

No final da prova, fiz upsolve do G e H. O G era interessante, porém bem chato de implementar. Era de binary lifting. Já o H era quase uma aplicação direta de segtree persistente. Infelizmente nosso template não funcionou na hora da prova e não tive coragem de codar na mão.

Problemas upsolvados:

G. Decoration (solução)

H. Figurines (solução)

Tempo total gasto: 58 horas 45 min

Contests em time: 25 horas

Mashups: 5 horas

Contests individuais: 26 horas 45 min

Upsolve: 2 horas

Simulei esse contest em equipe. Apesar de ser um Samara, foi bem mais difícil do que eu esperava. Todos os problemas que passamos foram resolvidos antes das 3 horas de prova, o que foi consideravelmente rápido. Tiveram 2 problemas que não conseguimos passar porém quase passamos a tempo. Talvez se a dinâmica na hora da prova tivesse sido um pouco otimizada, daria tempo.

No total eram 12 problemas e resolvemos 9. Problemas resolvidos:

B. Time of Trial (solução)

C. Born for the Battle (solução)

D. Make It Through Your Way (solução)

E. Blood of Elves (solução)

F. At the Hell's Threshold (solução)

G. Eternal Champion (solução)

H. A Ballad about the Tear (solução)

K. Epilogue (solução)

L. Icy Rider (solução)

O Gustavo fez upsolve do J, que ficamos pensando juntos na hora da prova. Era um problema interativo bem interessante que dava pra usar KMP.

Tempo total gasto: 53 horas 45 min

Contests em time: 20 horas

Mashups: 5 horas

Contests individuais: 26 horas 45 min

Upsolve: 2 horas

Simulei esse contest virtualmente. Os problemas até o D eram tranquilos. O D em específico era um pouco chato de implementar. Apesar de ter demorado para fazer o A e B, felizmente consegui fazer os problemas rapidamente.

No total eram 6 problemas e resolvi 4. Problemas resolvidos:

A. Balanced Substring (solução)

B. Chess Tournament (solução)

C. Jury Meeting (solução)

D. Inconvenient Pairs (solução)

O problema E era consideravelmente mais difícil que o D. Era um bruteforce small to large muito difícil de codar. É bem interessante, porém não cheguei nem perto de fazer na hora da prova.

Tempo total gasto: 51 horas 45 min

Contests em time: 20 horas

Mashups: 5 horas

Contests individuais: 24 horas 45 min

Upsolve: 2 horas

06/09/21 - Codeforces Round #742 (Div. 2) - 2 horas

Fiz esse contest virtualmente. O problema C foi um grande problema para mim. Apesar de não passar ele rápido, li o E que era de segtree e consegui fazer bem rápido. Infelizmente não tentei o D, o que foi um erro. Apenas passei o C nos últimos 5 minutos de prova.

Ao todo eram 6 problemas e resolvi 4. Problemas resolvidos:

A. Domino Disaster (solução)

B. MEXor Mixup (solução)

C. Carrying Conundrum (solução)

E. Non-Decreasing Dilemma (solução)

Depois da prova resolvi o D. Era um greedy que achei mais tranquilo que a minha solução para o C. Olhando o editorial, vi que a solução esperada do C era realmente bem mais simples, então fazia sentido a ordem. Problemas upsolvados:

D. Expression Evaluation Error (solução)

Tempo total gasto: 49 horas 45 min

Contests em time: 20 horas

Mashups: 5 horas

Contests individuais: 22 horas 45 min

Upsolve: 2 horas

Esse foi um treino em que fomos especialmente bem. A prova era bem difícil, com alguns problemas bem chatos de implementar, porém todos os que resolvemos não utilizavam conteúdo avançado. Passamos os problemas relativamente rápido e sem tomar muita penalidade. Chegamos perto de resolver o A, porém não tivemos muito tempo para pensar. Como um feedback geral, deu para perceber que evoluimos bastante o trabalho em equipe.

Ao todo eram 11 problemas e resolvemos 8. Problemas resolvidos:

B. Brexit Negotiations (solução)

C. Circuit Board Design (solução)

E. Equality Control (solução)

G. Game Design (solução)

H. Hard Drive (solução)

I. Inflation (solução)

J. Jinxed Betting (solução)

K. Kleptography (solução)

Fiquei bastante curioso com os problemas A e F. Ainda não resolvi eles, apesar de já ter visto o editorial.

Tempo total gasto: 44 horas 45 min

Contests em time: 15 horas

Mashups: 5 horas

Contests individuais: 22 horas 45 min

Upsolve: 2 horas

04/09/21 - Codeforces Round #734 (Div. 3) - 2 horas

Fiz esse contest virtualmente. Fui pior do que o esperado pois não percebi a solução esperada do B2. Me compliquei bastante no tempo por causa desse problema. De qualquer maneira, na minha opinião esse Div. 3 foi mais difícil do que os outros, o que acho interessante.

No total eram 8 problemas e resolvi 5. Problemas resolvidos:

A. Polycarp and Coins (solução)

B1. Wonderful Coloring - 1 (solução)

C. Interesting Story (solução)

D1. Domino (easy version) (solução)

E. Fixed Points (solução)

Ao final da prova fiz upsolve apenas do B2. Era somente greedy.

B2. Wonderful Coloring - 2 (solução)

Tempo total gasto: 42 horas 45 min

Contests em time: 15 horas

Mashups: 5 horas

Contests individuais: 20 horas 45 min

Upsolve: 2 horas

Esse foi um mashup em que o time foi formado por eu, o Gustavo (do meu time) e o Vequis (um bixo da POLI). Foi bem interessante o contest, fizemos bem rápido quase todos os problemas e tomamos pouca penalidade.

Ao todo eram 13 problemas e resolvemos 12. Problemas resolvidos:

A. Balls in Urn (solução)

B. No Time for Dragons (solução)

C. Mathematical Field of Experiments (solução)

E. The Best among Equals (solução)

F. The Weakest Sith (solução)

G. Of Zorcs and Axes (solução)

H. Streets of Working Lanterns (solução)

I. It's the Police (solução)

J. Panoramic Photography (solução)

K. Revenge of the Dragon (solução)

L. Right Build (solução)

M. Ex Machina (solução)

O problema D era consideravelmente mais difícil que os outros. Era de mincut e tinha que achar as arestas que formavam o mincut. Por ter um conhecimento muito pequeno de como funciona Dinic, demorei bastante para fazer esse problema (mesmo olhando na internet). Primeiramente resolvi uma versão simplificada do problema. O código da resolução está aqui. Abaixo está o problema real do contest:

D. Behind the Wall (solução)

Tempo total gasto: 36 horas 45 min

Contests em time: 15 horas

Contests individuais: 20 horas 45 min

Upsolve: 1 hora

31/08/21 - Codeforces Round #736 (Div. 1) - 2 horas 15 min

Esse foi um contest virtual. Normalmente não costumo simular contests Div. 1 por serem mais difíceis, porém esse eu tentei. Acabei demorando bastante para resolver o A. Errei bastante no B também.

No total eram 6 problemas e resolvi 2. Problemas resolvidos:

A. Web of Lies (solução)

B. Integers Have Friends (solução)

O C e D1 eram problemas bem legais. O D1 era geometria e o C de matemática. Fiz upsolve dos dois:

C. The Three Little Pigs (solução)

D1. Gregor and the Odd Cows (Easy) (solução)

Tempo total gasto: 34 horas 00 min

Contests em time: 15 horas

Contests individuais: 18 horas 30 min

Upsolve: 30 min

30/08/21 - Codeforces Round #741 (Div. 2) - 2 horas 15 min

Esse foi um contest simulado. Acabei errando bastante no início da prova. Tomei 4 WA's na primeira hora, porém passei até o D1 relativamente rápido. O problema D2 era um pouco mais difícil que o D1, porém se usasse set ficava bem melhor de implementar.

No total eram 7 problemas e eu resolvi 5. Problemas resolvidos:

A. The Miracle and the Sleeper (solução)

B. Scenes From a Memory (solução)

C. Rings (solução)

D1. Two Hundred Twenty One (easy version) (solução)

D2. Two Hundred Twenty One (hard version) (solução)

O problema E era de strings. Um assunto que domino muito pouco. Acabei não fazendo upsolve pois era bem difícil.

Tempo total gasto: 31 horas 45 min

Contests em time: 15 horas

Contests individuais: 16 horas 15 min

Upsolve: 30 min

Esse contest fiz ao vivo. Consegui resolver o A e B rápidos, porém tomei WA no C e fiquei um bom tempo tentando ajeitar. Já tinha visto um problema interativo bem parecido com o D. O E foi um problema bem legal em que usei segtree. Tive a ideia rápido, porém demorei para implementar. Minha solução para ela acabou sendo hackeada depois do contest por causa de um corner case que não percebi, porém passou em todos os casos teste oficiais.

No total eram 8 problemas dos quais resolvi 5. Problemas resolvidos:

A. A Variety of Operations (solução)

B. Take Your Places! (solução)

C. Compressed Bracket Sequence (solução)

D. Take a Guess (solução)

E. Equilibrium (solução)

O problema F era bem interessante. Um problema de expected value, bitmasks e grafos! Bem difícil. Tentei fazer upsolve, porém não tenho muita ideia de como implementar. Talvez algum dia eu tente novamente.

Tempo total gasto: 29 horas 15 min

Contests em time: 15 horas

Contests individuais: 13 horas 45 min

Upsolve: 30 min

Nosso time participou desse contest como o time Zicadont's. Ele foi um contest equivalente à subregional da América Central. Foi mal settado, com enunciados imprecisos e casos teste errados. No geral, uma prova fácil.

Na minha opinião só tiveram 3 problemas legais: A, G e J. O A era de Trie; G de DP, bitmasks e grafo; e o J um dijkstra com bruteforce. Ficamos na sexta colocação do contest, mesmo tendo uma penalidade muito alta.

Foram 17 problemas no total e nós conseguimos resolver todos. Aqui estão os problemas e soluções.

Tempo total gasto: 24 horas 15 min

Contests em time: 10 horas

Contests individuais: 13 horas 45 min

Upsolve: 30 min

Normalmente não costumo simular contests Div. 1 (por serem mais difíceis), mas esse parecia ser bem settado. Demorei bastante para passar o problema A, porém o C era mais fácil do que normalmente seria. Nesse contest passei o B antes do A pois não queria ficar muito tempo travado em um só problema, como aconteceu anteriormente.

Eram 6 problemas no total e resolvi 3 deles. Problemas resolvidos:

A. Charmed by the Game (solução)

B. Up the Strip (solução)

C. Bottom-Tier Reversals (solução)

Não fiz upsolve do D por ele ter um rating muito maior do que o meu atual.

Tempo total gasto: 21 horas 45 min

Contests em time: 10 horas

Contests individuais: 11 horas 15 min

Upsolve: 30 min

Esse foi outro treino em equipe. Uma prova com problemas bem difíceis. Nosso time conseguiu passar 7 problemas, sendo 2 deles na última hora de prova. Os mais interessantes na minha opinião foram o H e J. O H era de geometria em que usava linesweep. Bem chato de implementar, porém o Enrique mandou bem. Já o J era também linesweep com segtree. O problema E em específico era fácil, porém precisava tomar bastante cuidado com precisão. Demorei bastante tempo nele pois não sabia manipular bem as coisas, porém serviu de aprendizado.

Eram 11 problemas no total e resolvemos 7 deles. Problemas resolvidos:

C. Canvas Line (solução)

E. Expeditious Cubing (solução)

F. Firetrucks Are Red (solução)

G. Gnoll Hypothesis (solução)

H. Height Profile (solução)

I. Inverted Deck (solução)

J. Jackdaws And Crows (solução)

Ainda não fiz o upsolve do problema A. Porém, na hora da prova pensamos bastante nele e não conseguimos. Era de estrutura de dados.

Tempo total gasto: 16 horas 45 min

Contests em time: 5 horas

Contests individuais: 11 horas 15 min

Upsolve: 30 min

Esse é um contest normalmente mais fácil que Div. 2. Fiquei mais de uma hora pensando em uma ideia errada para os 2 últimos problemas. E mesmo que a ideia estivesse certa, do jeito que tentei implementar iria dar TLE. Então a lição que tirei daqui foi não ficar muito tempo preso em uma ideia de implementação.

No total eram 7 problemas e resolvi 5. Problemas resolvidos:

A. Dislike of Threes (solução)

B. Who's Opposite? (solução)

C. Infinity Table (solução)

D. Make a Power of Two (solução)

E. Polycarp and String Transformation (solução)

Acabei não codando o F1 e F2, porém li a solução do editorial e vi códigos de outros competidores. Quando consegui ajeitar a minha solução antiga, ela deu TLE, como esperado.

Tempo total gasto: 14 horas 45 min

Contests em time: 5 horas

Contests individuais: 9 horas 15 min

Upsolve: 30 min

Esse foi um bom contest. Consegui resolver os problemas rápido no geral, porém mandei 2 submissões erradas no C por falta de atenção (o veredito foi TLE mas na verdade era para ser RTE). O problema E foi bem interessante. Fiz um linesweep com segtree.

Eram 6 problemas no total e resolvi 5. Problemas resolvidos:

A. PizzaForces (solução)

B. Two Tables (solução)

C. Coin Rows (solução)

D. Say No to Palindromes (solução)

E. Boring Segments (solução)

Acabei não fazendo upsolve do F por ele ter um rating muito maior do que o meu atual.

Tempo total gasto: 12 horas 45 min

Contests em time: 5 horas

Contests individuais: 7 horas 15 min

Upsolve: 30 min

Esse contest foi bem complicado para mim. O problema B era para ser simples, mas acabei fazendo de uma maneira bem mais complicada e confusa do que o esperado. Passei quase a prova toda nele. Apesar disso, era um bom problema. Só achei bem grande o gap entre o D e E.

Eram 5 problemas no total e resolvi 3. Problemas resolvidos:

A. Cherry (solução)

B. Cobb (solução)

C. Mikasa (solução)

Fiz upsolve do problema D. Foi uma falha não ter lido ele antes na prova. Aparentava ser um problema bem mais complicado, então não devia ter ficado tanto tempo na B. Para os próximos contests, vou evitar que isso aconteça. Problemas Upsolvados:

D. Diane (solução)

Tempo total gasto: 10 horas 30 min

Contests em time: 5 horas

Contests individuais: 5 horas 15 min

Upsolve: 15 min

Esse foi um contest normal do codeforces em que participei virtualmente. Tinham 2 problemas interessantes, dos quais só consegui fazer um. O problema E era bem interessante de DP e combinatória. Consegui passar ele nos 5 últimos minutos de prova!

No total eram 6 problemas e consegui resolver 5. Problemas resolvidos:

A. Mocha and Math (solução)

B. Mocha and Red and Blue (solução)

C. Mocha and Hiking (solução)

D1. Mocha and Diana (Easy Version) (solução)

E. Mocha and Stars (solução)

Acabei não fazendo upsolve do problema D2 porque ele tem um rating muito maior que o meu atual. Porém, parece ser um problema bem interessante.

Tempo total gasto: 8 horas 15 min

Contests em time: 5 horas

Contests individuais: 3 horas

Upsolve: 15 min

Esse foi um treino em equipe, porém o Gustavo (membro do time) não pôde comparecer. No geral fomos bem nessa prova e conseguimos passar um problema quadrático em O(n^3) utilizando bitset (problema G).

No total, resolvemos 7 problemas. Problemas resolvidos:

A. Odd Palindrome (solução)

C. Fear Factoring (solução)

D. Rainbow Roads (solução)

E. Straight Shot (solução)

G. Security Badge (solução)

J. Grid Coloring (solução)

L. Delayed Work (solução)

O problema mais divertido da prova, que até então eu não sabia o assunto (2-sat), era o M. Nós fizemos ele no upsolve, porém quase passamos no tempo da prova. Problemas Upsolvados:

M. Unsatisfying (solução)

Tempo total gasto: 3 horas

Contests individuais: 3 horas

Essa foi uma competição mexicana em que eu tinha 3 horas para resolver 10 problemas. Ela não tinha premiação para estrangeiros, mas felizmente consegui ficar em quinto lugar.

Para mim, o problema F foi o mais legal. Era uma busca binária com linesweep e compressão de coordenadas. Só consegui passar ele na última hora de prova.

Problemas resolvidos:

A. Coffee Bar (solução)

B. Huron Jam (solução)

C. Ultimate Huron Sorting (solução)

D. Sightseeing with Friends (solução)

E1. Coins Game (easy version) (solução)

E2. Coins Game (hard version) (solução)

F. Moss Growing (solução)

O problema G era de necklace, um tópico que tenho que estudar mais em um futuro próximo.

About

Esse repositório tem como objetivo dar acompanhamento ao meu progresso na disciplina de MAC0214 no segundo semestre de 2021.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages