peon-pasado/icpc-training

icpc training repository

icpc-training

Recommended Books

• Crash Course Coding Companion

• introduction to probabilistic number theory

• introduction to algorithms

• the art of computer programming

• prime numbers: a computational perspective

• computational geometry

• invitation to discrete mathematics

• real analysis

Paradigms and specific topics:

• implementation and tricks

  • resources
    • miguelAlessandro / introduciion a programcion competitive
    • miguelAlessandro / complejidad
    • tocoder / power up c with the standard template library part 1
    • miguelAlessandro / uso de stack and queue
    • miguelAlessandro / implementation problems
    • miguelAlessandro / paradigmas de programacion
    • aops / induction
    • aops / induction problem
    • aops / strong induction

• Brute Force

  • resources
    • miguelAlessandro / brute force
    • cpuni/recursion
    • cpuni / bitmask
    • cpuni / fuerza bruta
    • miguelAlessandro / bitmask
    • miguelAlessandro / backtracking

• Number Theory

  • resources
    • miguelAlessandro / number theory implementations
    • miguelAlessandro / numeros primos
    • emaxx / sieve
    • miguelAlessandro / Inclusion-exclusion principle
    • miguelAlessandro / Inclusion-exclusion principle 2
    • emaxx/Inclusion-Exclusion principle
    • miguelAlessandro / matrix
    • miguelAlessandro / matrix 2
    • aops/modular arithmetic
    • aops/number theoric in competitive programming
    • codeforces/number theoric practice problems
    • youtube / instroduction to IEP

• Divide and Conquer

  • resources:
    • ternary search

• Graph theory

  • resources

    • miguelAlessandro / graph theory introduction
    • miguelAlessandro / DFS & BFS
    • miguelAlessandro / dfs and theorems
    • miguelAlessandro / trees
    • miguelAlessandro / trees 2
    • miguelAleesandro / questions
    • emaxx / dijkstra
    • wikipedia / cycle detection
    • emaxx / topological sorting
    • emaxx / strongly connected components

• dynamic programming

  • resources

    • miguelAlessandro / dynamic proramming 1
    • miguelAlessandro / dyamic programming 2
    • miguelAlessandro / dynamic programming tutorials
    • codeforces / dynamyic programming type
    • topcoder / dynamic programming from novice to advanced
    • codechef / dynamic programming
    • codeforces / save memory in dynamic programming

• Greedy:

  • resources

    • standford / Greedy Algorithms Part One

    • standford / Greedy Algorithms Part Two

    • algorithms live / exchange arguments

    • Arabic Competitive Programming / Greedy Algorithm

    • Proof techniques: Greedy Stays Ahead

    • Introduction and Greedy Algorithms

    • topcoder / Greedy is good

    • greedy algorithms and data compression

    • aops / greedy algorithm

    • wustl

    • hackerearth / basics of greedy algorithms

    • greedy coloring

  • comments

    • Do you often/Are you able to often prove greedy solutions during contests?

    • Determine if the solution can be optimally given using greedy algorithm

    • Greedy Methodology

• Data structures:

  • resources:
    • sqrt descomposition

• data structures

  • resources:
    • emaxx / disjoint set union
    • codeforces / union find without ranges
    • hackerearth / dsu
    • codeforces / understanding disjoint set union structure
    • habr / dsu
    • codeforces / dsu implementation
    • miguelAlessandro/fenwick tree
    • miguelAlessandro/sparse table implementation
    • miguelAlessandro/trie
    • emaxx / sparse table

• string theory

  • resources:
    • string theory book
    • emaxx/manacher
    • emaxx/kmp
    • emaxx/string hashing
    • emaxx/string hashing rollling hashing
    • emaxx/suffixArray

• geometry

  • resources:
    • geometry problems

contest

• brute force
• simulation
• bfs and dfs
• number theory
• dynamic programming 2
• fenwick tree + sweep line
• topological sort + dsu
• repaso
• chinese contest

Popurri

• An awesome list for competitive programming!
• topcoder tutorials
• csie
• morass / problem topics
• manacher hard problem
• cses

Courses

• Competition Programming and Problem Solving