IOI

IOI
Name	IOI
Caption	International Olympiad in Informatics logo
Status	active
Genre	academic competition
Frequency	annual
First	1989
Participants	secondary school students

IOI

The International Olympiad in Informatics is an annual competition for secondary school students that tests algorithmic problem-solving and programming. Founded in 1989, it gathers delegations from countries and territories such as United States, China, Russia, India, United Kingdom, Germany, France, Japan, South Korea, Canada, Australia, Brazil, Italy, Spain, Netherlands, Poland, Sweden, Norway, Denmark, Finland, Belgium, Switzerland, Austria, Czech Republic, Slovakia, Hungary, Romania, Bulgaria, Greece, Turkey, Israel, Iran, Egypt, South Africa, Nigeria, Argentina, Chile, Peru, Mexico, Venezuela, Colombia, Portugal, Ireland, New Zealand, Singapore, Malaysia, Thailand, Philippines, Indonesia, Vietnam, Taiwan, Hong Kong, Macau, United Arab Emirates, Saudi Arabia, Qatar, Kuwait, Lebanon, Jordan, Morocco, Tunisia, Kazakhstan, Uzbekistan, Azerbaijan, Georgia, Armenia, Belarus, Lithuania, Latvia, Estonia, Slovenia, Croatia, Bosnia and Herzegovina, Macedonia, Albania, Cyprus, Malta, Iceland.

Overview

The event evaluates contestants through programming tasks inspired by themes found in algorithms research and applications tied to entities like ACM, IEEE, Google, Facebook, Microsoft Research, IBM Research, Huawei, Tencent, Alibaba Group, Amazon, Intel, NVIDIA, AMD, Oracle Corporation, SAP SE, Siemens, Bosch, Siemens Healthineers, Philips, Boeing, Airbus, NASA, ESA, CERN, MIT, Stanford University, Harvard University, Princeton University, Cambridge University, Oxford University, Caltech, ETH Zurich, EPFL, Tsinghua University, Peking University, University of Tokyo, Kyoto University, Seoul National University, University of Toronto, McGill University, University of Melbourne, Australian National University, University of São Paulo, Universidad Nacional Autónoma de México, Technical University of Munich, RWTH Aachen University, Politecnico di Milano, École Polytechnique, Sorbonne University, Scuola Normale Superiore.

History

The inaugural competition in 1989 followed preparatory discussions among delegations and organizations influenced by events like International Mathematical Olympiad, International Physics Olympiad, International Chemistry Olympiad, International Biology Olympiad, International Geography Olympiad, International History Olympiad, International Linguistics Olympiad, International Astronomy Olympiad, WorldSkills Competition, British Informatics Olympiad, Baltic Olympiad in Informatics, Central European Olympiad in Informatics, Asian Pacific Informatics Olympiad, European Girls' Olympiad in Informatics, United States of America Computing Olympiad, IOI Training Team movements. Hosts have included cities and institutions such as Bulgaria, Greece, Netherlands, Czech Republic, Poland, Finland, Sweden, United Kingdom, Portugal, Romania, Spain, Italy, Austria, Germany, Switzerland, Slovenia, Israel, Turkey, Iran, India, China, Japan, South Korea, Singapore, Australia, New Zealand, Canada, United States.

Organization and Format

The organizing committees collaborate with national bodies including Ministries of Education of participant countries, national olympiad organizations like BOI, IOI National Olympiad, USACO, Codeforces communities, and academic partners such as universities and research institutes exemplified by INRIA, Max Planck Society, CNRS, RIKEN, KTH Royal Institute of Technology, Delft University of Technology, Politecnico di Torino, Technical University of Denmark, Aalto University, University of Helsinki, Trinity College Dublin, UCL, King's College London, Imperial College London, Ludwig Maximilian University of Munich, University of Warsaw, Jagiellonian University. The technical format typically adopts programming languages standardized by consortia such as ISO C++, Java, and Python, and uses judging frameworks akin to systems developed at SPOJ, Kattis, HackerRank, Codeforces, AtCoder, Topcoder, USACO, Sphere Online Judge.

Participation and Eligibility

Delegations of up to four contestants come from national bodies such as education ministries, national olympiad committees including British Informatics Olympiad, Indian Computing Olympiad, Chinese Informatics Olympiad, Russian Informatics Olympiad, BalticOI, IOI Selection Committees, European Mathematical Society-affiliated groups, and youth organizations tied to UNESCO initiatives. Eligibility rules reference age and enrollment criteria used by International Mathematical Olympiad and International Physics Olympiad; contestants are typically pre-university students nominated after national contests like USA Computing Olympiad, Indian National Olympiad in Informatics, All-Russian Olympiad in Informatics, Chinese NOI.

Competition Structure and Scoring

Each year comprises two competition days with multiple tasks combining concepts from algorithmic themes such as dynamic programming exemplified in problems related to Knapsack problem, Shortest path problem, Minimum spanning tree, Maximum flow problem, Network flow, Dijkstra's algorithm, Bellman–Ford algorithm, Floyd–Warshall algorithm, Kruskal's algorithm, Prim's algorithm, Ford–Fulkerson method, Edmonds–Karp algorithm, Hungarian algorithm, Disjoint-set data structure, Binary search, Segment tree, Fenwick tree, Suffix array, Suffix automaton, Trie (data structure), Hash table, Bloom filter, Boyer–Moore string-search algorithm, Knuth–Morris–Pratt algorithm, Rabin–Karp algorithm, Convex hull, Graham scan, Divide and conquer, Meet-in-the-middle, Greedy algorithm, Backtracking, Branch and bound, Linear programming, Simplex algorithm, Karatsuba algorithm, FFT, Number theoretic transform, Modular arithmetic, Chinese remainder theorem, Euler's totient function, Primality test, Miller–Rabin primality test. Scoring involves jury and grading teams modeled after procedures used at ICPC World Finals, ACM ICPC, IOI jury meetings, with partial scoring, time limits, and resource constraints similar to those enforced by ICPC foundation and automated judging infrastructures like DOMjudge.

Notable Problems and Solutions

Classic tasks that shaped strategy include storylines and formulations reminiscent of problems from USACO, ACM ICPC World Finals, Topcoder Open, Codeforces Global Round, AtCoder Beginner Contest, Code Jam, Facebook Hacker Cup, Google Code Jam, ICPC Challenge. Famous problem archetypes reported in academic literature or online archives involve variations on Longest increasing subsequence, Minimum cut, Maximum bipartite matching, Tree isomorphism, Eulerian path, Hamiltonian path, Traveling Salesman Problem, Subset sum problem, Partition problem, Graph coloring, Planarity testing, Linear sieve, RSA (cryptosystem), Elliptic curve cryptography, and algorithmic puzzles that prompted publications in venues like Journal of Algorithms, ACM Transactions on Algorithms, SIAM Journal on Computing, Algorithmica, Communications of the ACM.

Impact and Legacy

Alumni have progressed to roles at Google, Facebook, Microsoft, Amazon Web Services, Apple Inc., Stripe, Palantir Technologies, Bloomberg L.P., Goldman Sachs, Jane Street, Two Sigma, Citadel, DeepMind, OpenAI, Facebook AI Research, Microsoft Research Cambridge, IBM Watson, NVIDIA Research, Tesla, Inc., SpaceX, Blue Origin, Rivian, and academic positions at MIT, Stanford University, Harvard University, Princeton University, Yale University, Columbia University, University of Chicago, University of California, Berkeley, University of California, San Diego, Carnegie Mellon University, Georgia Institute of Technology, Purdue University, Cornell University, University of Michigan, University of Illinois Urbana–Champaign. The competition influenced pedagogy in national olympiad training centers such as Code.org initiatives, Khan Academy-adjacent programming resources, and community platforms like Codeforces, SPOJ, AtCoder, HackerRank, LeetCode, Topcoder, shaping recruitment pipelines and research collaborations with labs at CERN, NASA Jet Propulsion Laboratory, Los Alamos National Laboratory, Lawrence Berkeley National Laboratory, and influencing policy dialogues at forums including World Economic Forum and UNESCO.

Category:International science olympiads