Contest: qual2025

Writing credits

Problems for this round were prepared by Mišo 'misof' Forišek, Samko 'Hodobox' Gurský, Truc Lam Bui ('Buj'), Mišo 'Žaba' Anderle, and Paulínka 'paulinia' Smolárová.

Provisional scoreboard:

• Scoreboard

Problem N: Number pairs

• Problem statement
• Solution writeup
• N1.in: Easy input file.
• N1.out: Easy output file (one possible).
• N2.in: Medium input file.
• N2.out: Medium output file (one possible).
• N3.in: Hard input file.
• N3.out: Hard output file (one possible).
• N-sol.py: Full solution in Python
• N-checker.py: Checker in Python

Problem T: Tiling cheaply

• Problem statement
• Solution writeup
• T1.in: Easy input file.
• T1.out: Easy output file (one possible).
• T2.in: Medium input file.
• T2.out: Medium output file (one possible).
• T3.in: Hard input file.
• T3.out: Hard output file (one possible).
• T-sol.cpp: Full solution in C++
• T-checker.cpp: Checker in C++ (needs testlib.h)

Problem R: Rooks

• Problem statement
• Solution writeup
• R1.in: Easy input file.
• R1.out: Easy output file (unique).
• R2.in: Medium input file.
• R2.out: Medium output file (unique).
• R3.in: Hard input file.
• R3.out: Hard output file (unique).
• R-sol.cpp: Full solution in C++
• R-sol-slow.py: Easy subtask solution in Python

Problem B: Binary with a twist

• Problem statement
• Solution writeup
• B1.in: Easy input file.
• B1.out: Easy output file (unique).
• B2.in: Medium input file.
• B2.out: Medium output file (unique).
• B3.in: Hard input file.
• B3.out: Hard output file (unique).
• B-sol1.cpp: Reference solution in C++
• B-sol2.py: Slower but sufficient solution in Python

Problem K: Katamari

• Problem statement
• Solution writeup
• K1.in: Input file.
• K1.tsp: TSP file with the t_opt times for the checker.
• K1.out: Output file (best paths found).
• K-checker.py: Checker in Python.

---