Adicionar conteúdos da comunidade - Githubissues

PauloMiranda98 / codemarathon-rails

Code Marathon em Rails

http://www.codemarathon.com.br/

8 stars 3 forks source link

Adicionar conteúdos da comunidade #6

Open PauloMiranda98 opened 2 years ago

PauloMiranda98 commented 2 years ago

Assuntos para adicionar: Introdução:

[x] Dicas e Trick para Programação competitiva

Estrutura de Dados:

[x] Min/Max Queue
[x] Ordered Set (C++)
[x] Bitset
[x] Union-Find
[x] Binary Indexed Tree (BIT)
[x] Segment Tree (Árvore de Segmentos)
[x] 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
[x] Two Pointer
[x] Busca Binária
[ ] Busca Ternária
[x] Algoritmo Guloso
[ ] Somas de prefixo
[x] Programação Dinâmica
[ ] Otimização de Programação Dinâmica
[ ] SOS-DP
[ ] Compressão de coordenadas
[x] LIS (Maior Subsequência Crescente)
[ ] Decomposição em Raiz Quadrada
[ ] MO-Algorithms

Strings:

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

Grafos:

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

Matemática Computacional:

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

Geometria Computacional:

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

Variados:

[x] Problemas Clássicos
[x] Stress test

Mudar a abordagem, adicionar por fontes:

callmerockett commented 1 year ago

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.