Maximum-performance-competitive-programming

There are three categories of optimizations.

1. I think I have the asymptotically correct solution, but something fails.

2. I think I can get a pass with my near-correct solution.

3. I want to flex.

This document will try to cover all these cases.

---

Pragmas

custom compiler directives

Types

what is the int_fast32_t?

Input/Output

cin vs scanf

Operators

a /= 2 vs. a >>= 1

Algorithms

linear sorting

Data structures

segmented vs. Fenwick Tree

Pointers

what is the restrict keyword?

Standard library

emplace_back vs. push_back

Optimize for the worst

Memory

custom allocators

Benchmarks

Miscellaneous

c++ standard

---

Congratulations! You wasted all your time on the first assignment.

---

Contributing

If you're planning on highscorring on CESE or elsewhere, consider including a comment with a link to this repo in your solution; this will help to bring people wanting to push performance ever further.

---

Optimized CSES solutions