Topics Excluded From IOI

Правка en1, от Adhami, 2019-03-29 16:27:55

I was reading IOI 2018 syllabus, but I was overwhelmed by the system of it. Some common known algorithms were placed under Excluded, but open to discussion or Excluded. So I decided to list them for ease of use.


  1. Modular division and inverse elements. Excluded

  2. Matrix multiplication and exponentiation. Excluded

  3. Theory of combinatorial games, e.g., NIM game. Excluded

  4. Randomized algorithms. Excluded

  5. String algorithms and data structures: there is evidence that the inter-reducibility between KMP, Rabin-Karp hashing, suffix arrays/tree, suffix automaton, and Aho-Corasick makes them difficult to separate. Excluded, but open to discussion

  6. Heavy-light decomposition and separator structures for static trees. Excluded, but open to discussion

  7. Two-dimensional tree-like data structures (such as a 2D statically balanced binary tree or a treap of treaps) used for 2D queries. Excluded

  8. Maximum flow. Flow/cut duality theorem. Excluded, but open to discussion


I have some questions though:

  1. Does Excluded, but open to discussion mean that it can't appear in IOI? What about other OI such as APIO?

  2. Does 7. mean that 2D Binary Indexed Tree is also excluded?

  3. Could someone list the other side? The topics that are hard but it is allowed in IOI syllabus.

Теги ioi, syllabus

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Adhami 2019-03-29 16:27:55 1434 Initial revision (published)