Adicionar conteúdos da comunidade

[PauloMiranda98]

Assuntos para adicionar:
Introdução:

• Dicas e Trick para Programação competitiva

Estrutura de Dados:

• Min/Max Queue
• Ordered Set (C++)
• Bitset
• Union-Find
• Binary Indexed Tree (BIT)
• Segment Tree (Árvore de Segmentos)
• Segment Tree com Lazy Propagation
• Persistent Segment Tree
• Segment Tree Avançada
• Segment Tree - 2D
• Sparse Table
• Merge Sort Tree

Técnicas de Programação:

• Soma de Prefixo
• Two Pointer
• Busca Binária
• Busca Ternária
• Algoritmo Guloso
• Somas de prefixo
• Programação Dinâmica
• Otimização de Programação Dinâmica
• SOS-DP
• Compressão de coordenadas
• LIS (Maior Subsequência Crescente)
• Decomposição em Raiz Quadrada
• MO-Algorithms

Strings:

• Array de Sufixo
• Árvore de Sufixo
• Z-Function
• String Hashing
• KMP
• Trie
• Aho Corasick
• Palindromic Tree

Grafos:

• Introdução a Grafos
• Busca em grafos
• BFS 0-1
• DFS Avançada
• Flood Fill
• Dijkstra
• LCA (Menor Ancestral Comum)
• MST (Árvore Geradora Mínima)
• Diâmetros e Centros de Árvores
• Algoritmos em árvore
• Ordenação Topológica
• Fluxo Máximo e Corte Mínimo
• Algoritmo de Johnson
• Centroid Decomposition
• Ponte e pontos de articulações
• SCC
• 2-SAT
• Estrutura de Dados Persistentes
• HLD

Matemática Computacional:

• Congruências
• Teoria dos números
• Números primos
• Teste de Primalidade
• Crivo de Eratóstenes e o Menor Fator Primo
• Exponenciação Rápida
• Princípio da Inclusão e Exclusão
• Teoria dos jogos
• FFT
• Bitmask
• Karatsuba
• Exponenciação Rápido
• Recorrência Linear

Geometria Computacional:

• Pontos e Vetores
• Produto Vetorial e Escalar
• Fecho Convexo (Convex Hull)
• Geral de Geometria Computacional
• Sweep Line
• Olhar o canal do professor Edson

Variados:

• Problemas Clássicos
• Stress test

---

Mudar a abordagem, adicionar por fontes:

• https://noic.com.br/materiais-informatica/curso/
• https://noic.com.br/materiais-informatica/ideias/
• Cursos do CodCad
• https://www.youtube.com/@MaratonUSP/videos
• https://www.youtube.com/@GEMAICMC/videos
• https://www.youtube.com/@brunomontuber/videos
• https://www.youtube.com/@maratonaufmg2572/videos
• https://www.youtube.com/watch?v=ypsVpY9bis8&list=PL4Z4KvihWKj-1m8GhroJqu9K2GltqNUvX
• https://www.youtube.com/@giovannakobusconrado9122/videos
• https://www.youtube.com/c/FelipeMota0/videos
• https://www.youtube.com/@profedsonalves/playlists
• https://www.youtube.com/@ProgramacaoCompetitivaUNESP

[callmerockett]

Em "Dicas e Trick para Programação competitiva" alguns tópicos que são bem interessantes de falar são sobre o método da caixa preta e como montar/usar efetivamente uma biblioteca de código. Algumas pessoas acham que pra usar algo devem entender 100% daquilo, mas na verdade esse pensamento só atrasa o progresso nos estudos. Iniciar com o método da caixa preta não impede a pessoa de aprofundar mais tarde. Essa referência aqui sobre o assunto é bem legal (https://www.youtube.com/watch?v=RDzsrmMl48I), é de um competidor também.