Competitive programming
Notes
- DP’s secret: think globally optimal, not just locally.
- You have to break the problem into simpler subproblems, solving each of them just once, and building the solution combining these solved subproblems
- The opposite of DP is a greedy algorithm because the latter picks the locally optimal choice at each step. And locally optimal choices may result in a bad global solution.
Links
- Competitive Programmer’s Handbook (Problem Set) (Book Code)
- How to prepare for competitive programming?
- What is the best strategy to improve my skills in competitive programming in C++ in 2-3 months?
- Awesome Competitive Programming
- Collection of algorithms and data structures I use in programming contests
- Competitive Programming books
- Ultimate Competitive Programming setup for VSCode with C, C++ and Python (2020)
- How to crack HashCode competition with some engineering skills (2020)
- Competitive Programming Resources
- Online Judge Solutions in C++
- Competitive Programming Solutions in C++
- Competitive Programming Snippets in Rust
- USA Computing Olympiad
- Prepare for competitive programming
- C++ implementations of useful algorithms and data structures for competitive programming
- Algorithmic Problem Solving - Algorithms and data structures for preparing programming competitions: basic and advanced.
- Competitive programming solutions in Rust
- Competitive programming solutions in C++
- Solutions to Competitive Programming problems
- Programming Challenges - Data structures and algorithms. Programming challenges and competitions to improve knowledge.
- Data Structures and Algorithms for Competitive Programming
- C++ basics for competitive programming (2016)
- Book Code for Competitive Programming
- Zig, Skia, Clojure, Geometry and the Japanese TV Show: ICFP Contest 2021
- ACMX - Competitive programming made simple. VSCode extension.
- Zig, Skia, Clojure, Geometry and the Japanese TV Show: ICFP Contest 2021 (Code)
- The Ultimate Topic List (with Resources, Problems and Templates)
- Templates, algorithms and data structures implemented and collected for programming contests
- Competitive Programming: Complete Guideline
- Grind tracking - Leetcode solutions, contests and some other algorithm-related stuff.
- Competitive Programming Questions
- USACO Guide - Free collection of curated, high-quality resources to take you from Bronze to Platinum and beyond. (Code)
- Competitive Programming with AlphaCode (2022) (HN)
- CodeContests - Competitive programming dataset for machine-learning. This dataset was used when training AlphaCode.
- AlphaCode as a dog speaking mediocre English (2022) (HN)
- LeetCode Ranking - Find Leetcode ranking by country, username.
- MAXimal (Code)
- Competitive Programming Helper (CPH) - VS Code extension (Code)
- Judge0 - Scalable, and open-source online code execution system that can be used to build a wide range of applications that need online code execution features. (Code)
- PyRival - Python Library for Competitive Programming.
- Yandex Cup - Чемпионат по программированию.
- Procon Input Compiler - Parsing the competitive programming input elegantly.
- Competitive Companion - Browser extension which parses competitive programming problems from various online judges.
- KACTL - KTH Algorithm Competition Template Library.