Indonesian Olympiad in Informatics:Significant Advancementsbetween 2010 and 2014

Olympiads in Informatics, Taipei, Taiwan, July 15, 2014

Paper authored by Yugo Isal, Inggriani Liem, Adi Mulyanto, and Brian Marshal.Slides prepared by Brian Marshal and presented by Inggriani Liem.

Introduction

Indonesians Olympiad in InformaticsTim Olimpiade Komputer Indonesia (TOKI)

Main goal:To introduce young generation in Indonesia to informatics through a form of competition

IOI medals:2 golds (1997 & 2008), 16 silvers, 24 bronzes

Leaderships:J. W. Saputro then S. Setiawan then I. Liem

Further details:www.toki.or.id

Introduction Challenges Advancements Efforts Next Up

Challenges - Uneven Infrastructure

Introduction Challenges Advancements Efforts Next Up

Challenges - Limited Human Resource

Introduction Challenges Advancements Efforts Next Up

Advancements - Competition Fever

Introduction Challenges Advancements Efforts Next Up

Advancements - Provinces Unlocked

Introduction Challenges Advancements Efforts

unlocked between 2010 and 2014unlocked long before

Next Up

Advancements - Better Achievements

Introduction Challenges Advancements Efforts Next Up

Efforts - Multi-tiered Competition & Clearer Roles of Stakeholders

Introduction Challenges Advancements Efforts Next Up

Efforts - Curriculum Updates

Municipal Selection

Format: Multiple choices.

Provincial Selection

Format: Short answers.

National Selection

Format: IOI-like programming with the existence of some open subtasks which cases can be downloaded to be solved manually.

Introduction Challenges Advancements Efforts Next Up

Efforts - Curriculum Updates (cont.)

Introduction Challenges Advancements Efforts

Training Camp 1

Content: IOI-like problems with focus on- basic algorithms

(e.g. sorting and searching),- mathematics

(e.g. combinatorics),- basic data structures

(e.g. stack and queue),- basic problem solving paradigms

(e.g. greedy vs dp),- basic graphs

(e.g. shortest path).

Training Camp 2

Content: IOI-like problems with focus on- adv data structure

(e.g. segment tree),- adv problem solving paradigms

(e.g. various dynamic programmings),- adv graphs

(e.g. network flow),- string processing

(e.g. knuth-morris-pratt algorithm),- comp geometry

(e.g. convex hull).

Training Camp 3

Content: IOI-like problems with focus on- special computer science topics

(e.g. machine learning).

Training Camp 4

Content: IOI-standard practices.

Next Up

Efforts - Contest Management System

Introduction Challenges Advancements Efforts Next Up

Efforts - Alumni Involvement

Introduction Challenges Advancements Efforts Next Up

Next Up?

More Open Training & Contest

• We held our very first international open contest last May (TOKI Open 2014), joint with the final selection of Indonesian team for IOI. Expect more to come in the coming season!

Full Time Human Resource

• We are going to have our very first full time human resource in the coming season! They are passionate fresh graduate alumni who are professionally paid to serve for exactly one year period.

Socialization to Untouched Provinces

• We are going to roll out some new activities, potentally joint with local universities, in order to unlock more untouched provinces.

Introduction Challenges Advancements Efforts Next Up

Conclusions

Challenges• Uneven

Infrastructure

• Limited Human Resource

Advancements• Competit

ion Fever• Province

s Unlocked

• Better Achievements

Efforts• Multi-tiered

Competition & Clearer Roles of Stakeholders

• Curriculum Updates

• Contest Management System

• Alumni Involvement

Next Up?• More

Open Training & Contest

• Full Time Human Resource

• Socialization to Untouched Provinces.

Questions?

Thanks!