An archive of competitive programming problems I helped to prepare.
I use the username cstuart for competitive programming. Links:
Problem preparation forms the main bulk of the problem setting process and includes the following steps:
- Generating test data, usually by writing generators for general cases and handcrafting edge cases
- Writing validators to ensure that all test data is properly formatted and satisfies input constraints
- Writing checkers to determine the correctness of participants' solutions
- Writing solutions of varying correctness and verifying that they receive the correct verdict for the generated test data
It is distinct from coming up with the idea for a problem as well as writing the solution writeup (sometimes called an "editorial").
The problems in this archive satisfy these conditions:
- I played a significant role in their preparation
- They have served their main purpose (use in contests, training etc.)
- Their preparation details are not already uploaded somewhere else
(WIP) Right now, only key collaborators are listed. I plan to add more details of collaborators soon.
| Publishing Date | Name | Use | My Role | Collaborators | Dependencies | Preparation Platform | Link to Problem | Additional Notes |
|---|---|---|---|---|---|---|---|---|
| 2020-11-21 | Interestring | RI-HCI December Course Selection 2020 | Idea, Preparation, Editorial | - | testlib | Polygon | Codebreaker | - |
| 2020-12-05 | Small Primes | December Course 2020 Contest 2 (STL & Math) | Preparation, Editorial | - | testlib | Polygon | Codebreaker | Classic Problem |
| 2020-12-16 | Laughter | December Course 2020 Contest 7 (Classic Techniques) | Preparation, Editorial | - | testlib | Polygon | Codebreaker | Inspired by Fire in the City (Codeforces) with increased constraints |
| 2020-12-16 | Small Primes EX | December Course 2020 Contest 7 (Classic Techniques) | Idea, Preparation, Editorial | - | testlib | Polygon | Codebreaker | Extension of Small Primes |
| 2021-07-22 | Funfair | Codebreaker Educational Round 5 | Preparation, Editorial | Ryan See (Idea) | testlib | Polygon | Codebreaker | - |
| 2021-07-22 | LFS | Codebreaker Educational Round 5 | Preparation, Editorial | Ashley Khoo (Idea) | testlib | Polygon | Codebreaker | - |
| 2021-07-22 | Power Supply | Codebreaker Educational Round 5 | Idea, Preparation, Editorial | - | testlib | Polygon | Codebreaker | - |
| 2021-07-22 | Rabbit Bridges | Codebreaker Educational Round 5 | Preparation, Editorial | Lim Rui Yuan (Idea) | testlib | Polygon | Codebreaker | - |
| 2021-11-27 | Drones | HCI December Course Selection 2021 | Idea, Preparation, Editorial | - | testlib | Polygon | Codebreaker | - |
| 2021-11-27 | Minimetro | HCI December Course Selection 2021 | Preparation, Editorial | Huang Qirui (Idea) | testlib | Polygon | Codebreaker | - |
| 2021-11-27 | Ghost Chase | Codechef November Lunchtime 2021 | Idea, Preparation, Editorial | Aryan Choudhary (Preparation resources, testing) | testlib, jngen | Polygon | Codechef | - |
| 2022-01-02 | More LCA | Codebreaker Educational Round 10 | Idea, Preparation, Editorial | - | testlib | Local | Codebreaker | - |
| 2022-01-02 | More LCA 2 | Codebreaker Educational Round 10 | Idea, Preparation, Editorial | - | testlib | Local | Codebreaker | - |
| 2022-01-02 | Quality Control | Codebreaker Educational Round 10 | Idea, Preparation, Editorial | - | testlib | Polygon | Codebreaker | - |
| 2022-01-02 | Queuestack | Codebreaker Educational Round 10 | Idea, Preparation, Editorial | - | testlib | Polygon | Codebreaker | - |
| 2022-01-02 | Weighted Guess | Codebreaker Educational Round 10 | Idea, Preparation, Editorial | - | testlib | Local | Codebreaker | - |
| 2023-01-11 | Elevators | Codechef Starters 73 | Idea, Preparation | - | testlib | Polygon | Codechef | - |
| 2023-11-15 | Multiple of 9 | Codechef Starters 108 | Idea, Preparation | - | testlib | Polygon | Codechef | - |