• Evaluation Formula
• Weekly Problems
  • #01 - Introduction to the course & first problems
  • #02 - Sublinear complexity data structures (map, set, priority_queue)
  • #03 - Sorting, binary search, ternary search, bisection
  • #04 - Sqrt decomposition, segment trees and variants
  • (...)
• Competitive Events
  
  • 1st Contest: 21 Oct [individual, ICPC style]
  • 2nd Contest: 16 Dec [individual, partial points]
  • 3rd Contest: Jan? [format to be defined]

• Submissions on weekly problems | ("evaluation" version)
• Submissions Ranking
• List of all submissions
• Usernames on Codeforces

• [16/09] #01 - Introduction to the course & first problems
• [23/09] #02 - Sublinear complexity data structures (map, set, priority_queue)
• [30/09] #03 - Sorting, binary search, ternary search, bisection
• [07/10] #04 - Sqrt decomposition, segment trees and variants
• [14/10] #05 - Cumulative sums and fenwick trees (BITs)
• [21/10] 1st OnSite Contest
• [28/10] No Classes (FCUP Activities Week)
• [04/11] #06 - Dynamic Programming I (classic)
• [11/11] #07 - Dynamic Programming II (partitions, games, dags, counting, search)
• [18/11] #08 - Graphs I (DFS, BFS, topological sorting, articulation points, bridges, euler paths, ssc)
• [25/11] #09 - Graphs II (distances: Dijkstra, Bellman-Ford, Floyd; MST: Prim+Kruskall; max flow)
• [02/12] #10 - Strings (KMP, Aho-Corasick, tries, suffix trees, suffix arrays)
• [09/12] #11 - Computational Geometry (points, lines, polygons, intersections, areas, inclusion, convex hull)
• [16/12] 2nd OnSite Contest

• Main online judges that will be used on this course:
  • [Mooshak] Mooshak (our local judge hosted at DCC)
  • [CF] CodeForces
• Other online judges: UVA (uHunt) (uDebug) | AtCoder | CSES | SPOJ | Kattis | PEG | Timus | DM:OJ
• Other online contests/communities: CodeChef | HackerRank | Topcoder | Project Euler

• Awesome Competitive Programming (A curated list of awesome Competitive Programming, Algorithm and Data Structure resources)
   
• USACO Guide | resources (A free collection of curated, high-quality resources to take you from Bronze to Platinum and beyond.)
   
• Main recommended books (available for free):
  • Competitive Programming | PDF 2nd Edition (free)
  • Competitive Programmer's Handbook | PDF (free)
• Other books:
  • Introduction to Algorithms
  • Algorithm Design Manual
  • Programming Challenges
• Algorithmic Tutorials:
  • TopCoder: Competitive Programming Tutorials
  • MAXimal: E-Maxx Algorithms in English
  • 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
• Implementations/Notebooks (you are strongly advised to implement by yourselves before seeing how others did)
  • CodeLibrary (Java and C++) | Github
  • Stanford Notebook (C++) | Github
  • KTH 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 | Last update: