EUVIMEDEUVIMED entdecken
Crossref

On the Recurrent Themes of Constructives and Interactives in Informatics Olympiads

Troy Dylan SERAPIO, EdRonn James PANTI, Farrell Eldrian WU

Olympiads in Informatics · 01.05.2026 · 109

DOI: 10.15388/ioi.2026.07 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Olympiads in Informatics, online erschienen am 01.05.2026. Verfasst von Troy Dylan SERAPIO und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Constructive and interactive tasks appear regularly in major informatics olympiads. Yet, they are often treated as ad hoc extensions of standard paradigms rather than as domains with recurring reasoning structures. This paper studies a curated set of constructive and interactive problems drawn from TOKI (Tim Olimpiade Komputer Indonesia), SGNOI (Singapore National Olympiad of Informatics), and EGOI (European Girl’s Olympiad in Informatics) archives. For each selected task, we prepared an abridged solution write-up and extracted the underlying theme (central conceptual mechanism) and heuristic (meta-level reasoning pattern that guides discovery). Synthesizing across the curated set yields three recurring themes (i.e., Balanced Queries, Decomposition of Graphs, and Iterative Candidate Refinement) and five problem-solving heuristics. To concretize such themes, we present representative problems illustrating them and discuss how these themes characterize constructives and interactives beyond surface-level algorithms and data structures.

Zitieren

APA

SERAPIO, T. D., PANTI, E. J., & WU, F. E. (2026). On the Recurrent Themes of Constructives and Interactives in Informatics Olympiads. Olympiads in Informatics, 109. https://doi.org/10.15388/ioi.2026.07

Vancouver

SERAPIO TD, PANTI EJ, WU FE. On the Recurrent Themes of Constructives and Interactives in Informatics Olympiads. Olympiads in Informatics. 2026:109. doi:10.15388/ioi.2026.07

BibTeX
@article{SERAPIO2026,
  author = {SERAPIO, Troy Dylan and PANTI, EdRonn James and WU, Farrell Eldrian},
  title = {On the Recurrent Themes of Constructives and Interactives in Informatics Olympiads},
  journal = {Olympiads in Informatics},
  year = {2026},
  pages = {109},
  doi = {10.15388/ioi.2026.07}
}
Kostenlos starten →