ICPC World Finals 2025

Solution sketches

12 solutions (A–L)

Disclaimer This is an unofficial analysis of some possible ways to solve the problems of the ICPC World Finals 2025. They are not intended to give a complete solution, but rather to outline some approach that can be used to solve the problem. If some of the terminology or algorithms mentioned below are not familiar to you, your favorite search engine should be able to help. If you find an error, please send an e-mail to per.austrin@gmail.com about it.

— Bruce Merry, Arnav Sastry, Paul Wild

AA-Skew-ed Reasoning
BBlackboard Game
CBride of Pipe Stream
DBuggy Rover
EDelivery Service
FHerding Cats
GLava Moat
HScore Values
ISlot Machine
JStacking Cups
KTreasure Map
LWalking on Sunshine

Summary

Congratulations to St. Petersburg State University
for the title as the 2025 ICPC World Champions!

A note about solution sizes: below the size of the smallest judge solutions for each problem is given. These numbers are just there to give an indication of the order of magnitude. The judge solutions were not written to be minimal (though some of us may overcompactify our code) and can trivially be made shorter by removing spacing, renaming variables, and so on.