Programação Competitiva (CC3036)
	Pedro Ribeiro - DCC/FCUP

| Avaliação | Listas e Rankings | Aulas | Online Judges | Material de Estudo | Cursos semelhantes |

• Critérios e Fórmula de Avaliação (atualizado a 14/01/2019)
• Problemas Semanais
  • #01 - Estruturas de dados não lineares (map, set, priority_queue) (até 18/10)
  • #02 - Ordenação, pesquisa binária, ternária e bisseção (até 25/10)
  • #03 - Decomposição sqrt, segment trees e variantes (até 01/11)
  • #04 - Somas acumuladas e fenwick trees (BITs) (até 08/11)
  • #05 - Programação Dinâmica I (clássica) (até 15/11)
  • #06 - Programação Dinâmica II (partições, jogos, bitmasks, dags, contagens, pesquisas) (até 22/11)
  • #07 - Strings (KMP, Aho-Corasick, tries, suffix trees e suffix arrays) (até 13/12)
  • #08 - Grafos I (DFS, BFS, topological sorting, articulation points, bridges, euler paths, ssc) (até 06/01)
  • #09 - Grafos II (distâncias: dijkstra, bellman-ford, floyd; MST: prim+kruskall; fluxos máximos) (até 19/01)
  • #10 - Geometria Computacional (pontos, linhas, polígonos, interseções, áreas, inclusão, convex hull) (até 06/01)
• Eventos Competitivos
  • 16/Nov: Prova individual (Ronda Codeforces Div. 3)
  • 13/Dez: Prova em equipas de 3 (BNP Paribas)
  • 19/Jan: Prova em equipas de 2 (Mooshak, problemas escolhidos pelo docente)

• Lista de Problemas
• Lista de submissões nos Problemas Semanais | (versão "avaliação")
• Ranking de submissões
• Lista de todas as submissões

• #00 - Funcionamento da unidade curricular
• #01 - Estruturas de dados não lineares (map, set, priority_queue)
• #02 - Ordenação, pesquisa binária, ternária e bisseção
• #03 - Decomposição sqrt, segment trees e variantes [inclui 12086.cpp como exemplo funcional de segment trees]
• #04 - Somas acumuladas e fenwick trees (BITs)
• #05 - Programação Dinâmica I (clássica)
• #06 - Programação Dinâmica II (partições, jogos, bitmasks, dags, contagens, pesquisas)
• #07 - Strings (KMP, Aho-Corasick, tries, suffix trees e suffix arrays)
• Aulas #08, #09 e #10 - a colocar

(em construção - irá sendo adicionado material a todas as aulas)

• IDs dos alunos nos vários online judges
• Principais Online Judges a usar nesta unidade curricular:
  • [UVA] Valladolid Online Judge | uHunt | Uva Toolkit | uDebug
  • [LA] ICPC Live Archive | uhunt LA
  • [SPOJ] Sphere Online Judge | SPOJ Toolkit | Problem Classifier
  • [CF] CodeForces
• Outros online judges: PEG | ZOJ | Timus | Kattis | DM:OJ |
• Outros concursos/comunidades online: Google Code Jam | CodeChef | HackerRank | Topcoder | IPSC | Project Euler
• Programa de treino integrado dos USA: USACO

• Awesome Competitive Programming [recomendado]
  (A curated list of awesome Competitive Programming, Algorithm and Data Structure resources)
   
• Principais livros aconselhados (disponiveis gratuitamente):
  • Competitive Programming | PDF 1st Edition (free)
  • Competitive Programmer's Handbook | PDF (free)
• Outros livros:
  • Introduction to Algorithms
  • Algorithm Design Manual
  • Programming Challenges
• Tutoriais algorítmicos:
  • TopCoder: Competitive Programming Tutorials
  • MAXimal: E-Maxx Algorithms in English | (original in russian)
  • PEG: PEG Wiki
  • Geek for Geeks: Fundamentals of Algorithms | How to prepare for ACM-ICPC?
  • CodeForces: Good Blog Post Resources about Algorithm and Data Structures
  • Codechef: Data Structures and Algorithms
  • Material de treino de concorrentes sul-africanos das IOI
• Implementações/Notebooks (fortemente aconselhado que implementem vocês antes de verem como outros fizeram)
  • CodeLibrary (Java and C++) | Github
  • Stanford Notebook (C++) | Github
  • spaghetti-source (C++)

• 15-295: Competition Programming and Problem Solving (CMU, USA)
• CS104c: Competitive Programming (UTAustin, USA)
• CS3233 - Competitive Programming (NUS, Singapura)
• CS 97SI: Introduction to Programming Contests (Stanford, USA)
• T-414-ÁFLV: A Competitive Programming Course (Reykjavik University, Iceland)

Pedro Ribeiro - DCC/FCUP | Último update: