# KIT Team Contest Reference
> [!TIP]
> You can use this [pdf.js link](https://mozilla.github.io/pdf.js/web/viewer.html?file=https://raw.githubusercontent.com/mzuenni/ContestReference/new-master/tcr.pdf) to watch the pdf with working links.

The KIT teams have used this document for ICPC-style contests since roughly 2019.
It consists of 25 pages of copy-pasteable C++ code and one extra page with a checklist for the practice session.

## Testing
To make this document as useful as possible we try to (automatically) stress test all code in this repository.
Nonetheless, not all code is tested and tests might not catch every bug.
If you find a bug please [open an issue](https://github.com/mzuenni/ContestReference/issues/new).
If you think code can be changed, improved or replaced also feel free to open an issue or make open a pull request.

[![test c++](https://github.com/mzuenni/ContestReference/actions/workflows/test_all.yml/badge.svg)](https://github.com/mzuenni/ContestReference/actions/workflows/test_all.yml/)
[![test pdf](https://github.com/mzuenni/ContestReference/actions/workflows/test_pdf.yml/badge.svg)](https://github.com/mzuenni/ContestReference/actions/workflows/test_pdf.yml/)
[![coverage](https://img.shields.io/endpoint?url=https://gist.githubusercontent.com/mzuenni/73fb3c58350c58b623f221fc237def62/raw/tcr_coverage.json)](https://github.com/mzuenni/ContestReference/actions/workflows/list_missing.yml)
## Other Resources
The code in this repo has been accumulated over many years and the origin of the code is unfortunately unknown for most of the snippets.
Even though much code is written from scratch, plenty of code has been copied from others and just adjusted to our coding style.
Here is an (incomplete) list of resources that we use (besides those from previous versions):
 - https://github.com/indy256/codelibrary
 - https://github.com/spaghetti-source/algorithm
 - https://github.com/kth-competitive-programming/kactl

## Previous Versions
- https://github.com/mzuenni/ContestReference/tree/master (2018-2019)
- https://github.com/pjungeblut/ChaosKITs (2016-2018)
- https://github.com/niklasb/contest-algos (2012-2016)

## Testing Status
 - [![test datastructures](https://github.com/mzuenni/ContestReference/actions/workflows/test_datastructures.yml/badge.svg)](https://github.com/mzuenni/ContestReference/actions/workflows/test_datastructures.yml/)
 - [![test geometry](https://github.com/mzuenni/ContestReference/actions/workflows/test_geometry.yml/badge.svg)](https://github.com/mzuenni/ContestReference/actions/workflows/test_geometry.yml/)
 - [![test graph](https://github.com/mzuenni/ContestReference/actions/workflows/test_graph.yml/badge.svg)](https://github.com/mzuenni/ContestReference/actions/workflows/test_graph.yml/)
 - [![test math](https://github.com/mzuenni/ContestReference/actions/workflows/test_math.yml/badge.svg)](https://github.com/mzuenni/ContestReference/actions/workflows/test_math.yml/)
 - [![test other](https://github.com/mzuenni/ContestReference/actions/workflows/test_other.yml/badge.svg)](https://github.com/mzuenni/ContestReference/actions/workflows/test_other.yml/)
 - [![test string](https://github.com/mzuenni/ContestReference/actions/workflows/test_string.yml/badge.svg)](https://github.com/mzuenni/ContestReference/actions/workflows/test_string.yml/)
 - [![test template](https://github.com/mzuenni/ContestReference/actions/workflows/test_template.yml/badge.svg)](https://github.com/mzuenni/ContestReference/actions/workflows/test_template.yml/)