We just made KTH's ICPC team reference document open source. It contains a few nice things that I haven't seen elsewhere:
- Ergonomic API's for SCC, biconnected components, 2-SAT, angle sweepings, and monotone function partitioning.
- I don't recall seeing tridiagonal linear equation solving or tree compression in other TRD's, but they have definitely turned out useful from time to time.
- A large section on constant factor optimization, with notes about how to best do loop unrolling, bump allocation, SIMD. It also notes the existence of "#pragma GCC optimize ("Ofast")", which makes GCC auto-vectorize and unroll code to win a nice constant factor in code with tight loops.
- Fancy-looking 3-column layout!
For people with archaeological interest, we also have our old TRD available, with version control history going back to 2002. (Did you know that in 2003, the ICPC did not have a page limit for TRDs? KTH's was 129 pages pages long, and included four different bigint implementations. At one point it even contained a re-implementation of the STL, since that wasn't necessarily available on all platforms.)
(Anyone else have some part of their TRD that they are proud of and want to share?)
