While some (several?) problems in competitive programming platforms are inspired by ideas from the algorithms literature, I am curious about papers that focus on CP problems.
Here's a couple that I found:
1/n
Counting Circles Without Computing Them by Rudolf Fleischer in FUN 2016.
This one is based on the following CF problem:
and I actually remember attending this talk, which was very cool!
2/n
Here are a bunch of writeups on using Picat, a 'simple, and yet powerful, logic-based multi-paradigm programming language aimed for general-purpose applications', for solving problems on Google Code Jam:
3/n
While not traditional competitive programming, the reports from the PACE (Parameterized Algorithms and Computational Experiments Challenge) are great to read. Here's one of the more recent ones:
4/n
This paper on programming puzzles is a little meta: programming challenges are generated through some kind of magic (?) and it apparently turns out that "puzzles can be used to measure algorithmic problem-solving progress".
CC
@ShriramKMurthi
5/n
The citation in this ITCS 2021 paper () refers to a blog post on Codeforces:
and here's another blog on CF that cites the paper, completing the loop :)
6/n
There's generally a lot of literature around (a) how ratings and rankings work in CP and related scenarios; and (b) using CP datasets to... well, do stuff.
I focused on papers that address problems in contests, and would look forward to pointers to more of the sort :)
/FIN