Если говорить об олимпиадах, то информатику традиционно хорошо пишут математики. Даже безотносительно сильного информатика в школе.  При необходимости, остальное добирается самообразованием.Когда-то смотрела экзамены (егэ?) по информатике - там в значительной степени математика и немного специфики...