Для первого этапа - школьная. Но, как везде, для поступления в физматинфо нужно очень уверенное владение школьным курсом и скорость. А для устного собеседования по программированию уже нужно знание некоторых олимпиадных "программистких" тем - комбинаторика, графы и т.п.