Problems solved in preparation for ACM ICPC
I have picked some interesting or useful (in terms of preparation for ACM-ICPC) problems and will be expanding this collection continuously. All the solutions here have been accepted by the judges.
All the files are in format <algorithm>_<name>.<suffix>.
<algorithm> represents name of the algorithm used to solved the problem.
<name> represents name of the problem.
<suffix> files that have ".txt" or ".pdf" suffix contain problem statement and original link to the problem. Files that have other suffix contain the problem solution.
After 4 years, me and my team (Jahoda, vanda, mkucera) have managed to qualify through CTU Open to represent Czech Technical University in Prague at the Central European Regional Contest (CERC 2019) which is part of ACM ICPC. At CERC 2019, we have ranked as the best team from Czech Technical University in Prague, solving 5 out of 12 problems.
| Out team with our mascot at CERC | CERC 2019 |
|---|---|
 |
 |
The course focuses mainly on gifted students, but everybody is welcome. Every week there is a training where you try to solve as many algorithmic problems as possible. You can solve problems in a team of up to three people. At the end of training, there is an editorial, where the correct solutions are presented. For solving a problem during the training you get more point. You can also get some points if you submit correct solution before the next training.
The table below shows how many points we received for solving a single problem.
| During training | After training | |
|---|---|---|
| 1st semester | 12 | 6 |
| 2nd semester | 6 | 3 |
| 3rd semester | 6 | 3 |
| 5th semester | 4 | 3 |
Always recieved an A.
-
- Our team (Jahoda, vanda, 7vojta7) finished 6th (out of 16) with 141 points.
First team (kristja6, slonichobot, vu.tunganh96) finished with 353 points.
- Our team (Jahoda, vanda, 7vojta7) finished 6th (out of 16) with 141 points.
Thanks to our results, our team (Jahoda, vanda, mkucera) was selected to be sent to 37th Petrozavodsk Programming Camp in Russia where we have competed against the best sports programmers in the world such as Gennady Korotkevich. We ended up 50th out of 52 teams and solved 16 out of 97 problems in total.
FIT CTU ACM-ICPC - training website in Czech.
I would like to thank the organizing team (valla, ondrasuchy, Morass, blazeva1, Josik and others) for selecting problemsets, doing tutorials and putting effort to help us improve.