Two questions from UKIEPC 2021 and all of UKIEPC 2022 have no solutions or data.
This repo will provide the missing solutions and data.
| Year | Problem | Solution | Test Data | Codeforces |
|---|---|---|---|---|
| 2021 | Eerie Shadows | ✅ | ✅ | Here |
| 2021 | Getting Square | |||
| 2022 | Alpine Pass | ✅ | ✅ | Here |
| 2022 | Boulder Wall | |||
| 2022 | Colour Wheel | |||
| 2022 | Duck Crossing | |||
| 2022 | Eager Packing | |||
| 2022 | Fungible Growth | |||
| 2022 | Grapheme Game | |||
| 2022 | Hare’s Breadth | |||
| 2022 | Incline Maze | |||
| 2022 | Joinery | |||
| 2022 | Keeping Time | |||
| 2022 | Lasso Tool |
- Sample 1 had a typo in the original contest printout. This is corrected here and in the OJ version.
- Though not explicitly stated in the problem, we assume that the points in the polygons are to be provided "in order" so that adjacent vertices are to be connected by edges. This makes sense because otherwise the shape in question would be ambiguous. However, we make no assumption about the order in which the points are specified (clockwise / anticlockwise) and include test cases in both directions.
I'd be keen to know if you find an error in the data or my judge solution or an edge case which is not being tested. Please file an issue : ). After submitting code to the OJ editions of the problems if you get an unexpected verdict download this data and check the test cases manually to make sure it's not a mistake on my part.
Credits for the original problems and sample data are to Robin Lee and the UKIEPC Team.