Подготовка к IOI

[umed.tj]

Какие темы являются актуальными в мeждународных олимпиадах по информатике среди школьников. (IOI)

По-моему, те же самые, что и в ACM в целом
Графы, динамики, жадности хитрые, в меру сложные структуры данных и т.п.

А вообще - в интернете можно найти задачи с прошлых IOI, даже с разборами задач.
Например, с последнего межнара:
http://www.ioi2008.org/index.php?opt...40&Itemi d=53