karwa2026

Problemset for the fourth edition of KARWa.

This uses Ragnar's awesome BAPCtools scripts.

Problem expected difficulty (from bottom to top)

Hard

• Itinéraire
• Antenne

Medium

• Déchiffrement
• Cavalier
• Jules César
• Oedipe
• Hauteur

Easy

• Boisson
• Fresque
• Galaxie

Problem Category

• Itinéraire : DP / Graph.
• Antenne : Geometry
• Déchiffrement : Graph / Combinatory
• Cavalier : Math / Pattern
• Jules César : Optimisation
• Oedipe : Graph
• Hauteur : Optimisation / Math
• Boisson : Graph / Combinatory / DP
• Fresque : Math / Geometry
• Galaxie : Graph (trivial but tricky)

Building problemset

Assuming you already have BAPCtools installed, simply run:

bt pdf

This will create a contest.<lang>.pdf document, with the full problemset.

If you don't want to figure out what LaTeX's cryptic error messages mean, you can install the texlive-full metapackage on most Linux distros. This should fix most problems you may have!

To get the beamer solutions.<lang>.pdf for solutions, run:

bt solutions

Testing

To make sure all the sample & secret testcases work correctly, run:

bt run

Problem expected difficulty (from bottom to top)

Useful Commands

Compress the contest into one zip file and compile web contest and solutions PDF:

bt zip

During Contest

Download ICPC Tools Resolver and Client-Presentation (v2.5.1082) and run them while a contest is active to get some animation.

While the contest is running, get cool presentations on screens, e.g. to get scoreboard and clock, run:

./standalone.sh <domjudge URL>/api/contests <admin> <pwd> -p 73 13

For resolver at the end, run:

./resolver.sh <domjudge URL>/api/contests <admin> <pwd> --presenter

To export stats of submissions and make \solvestats available in solutions tex files, run:

bt solve_stats --api <domjudge URL> --username <admin> --password <pwd> (--contest-id 1) (--post-freeze)