Thiago Bastos

Software Dev | C++ • Rust | Competitive Programming

[Thiago Bastos @ThiagoFBastos]

Quero mostrar um problema pra vcs:
"Coin Grid" diretamente do CSES.

Como vc resolveria?

Dica: Pense em grafos bipartidos e sobre emparelhamento de arestas.

A solução e o código serão dados nas threads deste post em algumas horas.

[Thiago Bastos @ThiagoFBastos]

Documentação é muito importante!

Canso de olhar códigos que escrevi tempos atrás e não lembro de como cheguei na solução e por isso tenho que tentar resolver o problema novamente.

Deveria ter colocado mais comentários falando das escolhas que fiz no código.
Além de diminuir números mágicos.

Agora entendo por que IA coloca comentário: uma das melhores coisas que ela faz é deixar código documentado.

[Thiago Bastos @ThiagoFBastos]

Acho que vou criar um blog desse problema em breve.
O único problema é que é um código bem antigo quando eu não tinha tanto domínio de C++ e implementava muito mal.

[Thiago Bastos @ThiagoFBastos]

Tipo esse problema aqui
Critical Cities do CSES

Como eu consegui pensar numa solução dessas? Eu ainda fico me perguntando o quanto eu piorei com o tempo por falta de prática.

Link: https://t.co/qJjXKA02o9

[nicole @myheadnmyheart]

puta q pariu esse aviso da prefeitura eh p matar um do coração

[Thiago Bastos @ThiagoFBastos]

Tipo esse problema aqui
Critical Cities do CSES

Como eu consegui pensar numa solução dessas? Eu ainda fico me perguntando o quanto eu piorei com o tempo por falta de prática.

Link: https://t.co/qJjXKA02o9

[Thiago Bastos @ThiagoFBastos]

Acho que já tenho uma ideia do que posso fazer em relação aos problemas que resolvi em sites de programação como Codeforces, Atcoder, CSES, Beecrowd, etc.
A ideia seria eu revisitar essas soluções e tentar provar, o que pode ser uma tarefa difícil, pois as vezes eu vou tentar entender e não consigo compreender quase nada do que fiz, as vezes eu fico me perguntando como é que eu consegui resolver alguns problemas.

[Thiago Bastos @ThiagoFBastos]

@gothgirlcli Fiz Colégio técnico também em Desenvolvimento de Sistemas e foi o que fez ter interesse por computação.

[Thiago Bastos @ThiagoFBastos]

Talvez eu não tenha explicado direito, mas o meu problema é no Google Search Console, pois eu indexei minha página do github lá e sempre tenho que ficar de olho, caso uma das páginas deixe de ser indexada pelo Google.

[Thiago Bastos @ThiagoFBastos]

Acho que já fiz essa pergunta, mas alguém sabe como adicionar um sitemap.xml para um site no github pages?
Toda vez que tento, dá erro, e por isso tenho que fazer request das páginas manualmente, o que é chato, pois algumas delas param de ser indexadas pelo Google.

[Anicore @Alizadcsc]

Ichigo in EVERY fight.

[Thiago Bastos @ThiagoFBastos]

Acho que já fiz essa pergunta, mas alguém sabe como adicionar um sitemap.xml para um site no github pages?
Toda vez que tento, dá erro, e por isso tenho que fazer request das páginas manualmente, o que é chato, pois algumas delas param de ser indexadas pelo Google.

[Thiago Bastos @ThiagoFBastos]

@examaddaorg O(1), the minimum element is the root of the tree.
O(log n) are to insert and remove.

[Thiago Bastos @ThiagoFBastos]

@liviasmind Já fiz IC em grafos e me ajudou bastante em Programação Competitiva e na Maratona de Programação.

[Thiago Bastos @ThiagoFBastos]

@_loadz Provavelmente tá no Codeforces.
Já ia voltar a resolver problemas lá é bom que já começo fazendo alguns. Já aproveito e vejo se resolvo os da Maratona de Programação também.

[Thiago Bastos @ThiagoFBastos]

Beecrowd está fora do ar 🥲.
Tive que ir pro UVA Online Judge resolver problemas, só é uma pena que a versão do C++ lá é o C++11.

[Thiago Bastos @ThiagoFBastos]

@anshika_098 I forget the problem, and after a long time, I try to solve it again.

[Thiago Bastos @ThiagoFBastos]

Acho que vou criar um desafio de chegar ao top 15 do Beecrowd.

Na minha conta principal eu estou na posição 149.

[Thiago Bastos @ThiagoFBastos]

@winterbl33d Eu com 281 acho pouco, porque em outras plataformas eu tenho bastante, por exemplo no Codeforces tenho mais de 2000 problemas resolvidos, então fico comparando se não usei a plataforma o bastante.

[Thiago Bastos @ThiagoFBastos]

@Dromo___ As vezes é só uma solução bem conhecida também que torna o problema "fácil".

[Thiago Bastos @ThiagoFBastos]

Escrevi um blog no meu site sobre esse problema
https://t.co/EXKoAfSQZj

O código também está lá em C++, pois o em Rust não coloquei.

[Thiago Bastos @ThiagoFBastos]

Vou comentar sobre um problema que resolvi usando Teorema de Lucas para resolver um problema de combinatória em algumas horas.

Deixo o link de um artigo no TopCoder sobre o tema:
https://t.co/OFzSGq06nx

[Thiago Bastos @ThiagoFBastos]

Por isso que se você usa o UVA Online Judge, ou você guarda os códigos ou usa o vjudge que já guarda pra você na sua conta.

[Thiago Bastos @ThiagoFBastos]

Eu devia ter guardado os códigos das soluções dos problemas do UVA Online Judge.

Agora tem uns 800 problemas que não vou poder ver o código que aubmeti.

Para quem não sabe o UVA não armazena os códigos, somente os resultados das submissões.

[Thiago Bastos @ThiagoFBastos]

@rycardoantunes Your Name não é triste.
Triste é 5 Centimeters per Second que também é do Makoto Shinkai, porém mais antigo e menos famoso.