С приличным денежным призом и огромным багажом впечатлений вернулся из США Петр Митричев, студент 4-го курса мехмата МГУ имени Ломоносова. Он стал победителем 6-го ежегодного чемпионата мира по программированию TopCoder Open/Algorithm Competition, прошедшего на днях в Лас-Вегасе.
Азы программирования Петр начал изучать в кружке Дворца творчества детей и юношества. Этим делом заразил его старший брат. Первым компом был 486-й — таких не выпускают уже много лет. Петр закончил московскую школу №57 и без проблем поступил на мехмат.
Самый любимый курс в университете — комплексный анализ: “Одна из красивых областей математики, где стройные теории доказывают сложные факты”.
— Петр, понятно, почему, к примеру, побеждает легкоатлет: он быстрее всех бежит или выше других прыгает. А в чем заключаются соревнования по компьютерному программированию?
— Дается три задачи — надо написать программы решения. Потом твоя программа проверяется компьютером на заранее приготовленном наборе тестов. Как и в спортивных соревнованиях, надо за меньшее количество времени написать как можно больше решений. Учитывается также и уровень сложности задач.
— Ты стал первым с большим отрывом в очках. Слабые были соперники?
— Уровень подготовки у всех достаточно высокий. И до финала меня обыгрывал участник из Польши. Но я собрался, стараясь не делать глупых ошибок. В некотором смысле мне повезло. Самая сложная задача оказалась очень похожей на ту, которую мне уже приходилось решать на школьных олимпиадах. Я за несколько минут сообразил, как ее решать, в отличие от поляка, который, по-видимому, столкнулся с подобной задачей впервые и ошибся. Но нельзя говорить, что это были задачи школьного уровня. Все дело в скорости их решения. На школьных олимпиадах на три задачи дается пять часов. На этом чемпионате — один час двадцать пять минут.
— Короче, ты подтвердил высочайший уровень российской математической школы.
— Из 48 программистов, приехавших в Вегас, восемь человек — из России. У нас сейчас сильный состав команды, и по количеству участников полуфиналов мы вторые.
— Скажи честно, будучи в Лас-Вегасе, в казино не зашел?
— Нет, я так и не рискнул сыграть в рулетку. Пусть деньги лежат в банке. Я им потом найду применение.
— А в сессию твою победу учтут?
— Я учусь на “отлично”. Завтра первый экзамен. Но на “автомат” рассчитывать не приходится: полсеместра ездил на различные соревнования. Но участие в них того стоит.
— Чем займешься, когда закончишь универ?
— Пока точно сказать не могу. Возможно, поступлю в аспирантуру и продолжу заниматься математикой. Вообще-то я не подвержен компьютеромании. Компьютер для меня — это техника, железяка. И мне неинтересно, например, из чего он состоит. И в компьютерные игры я не слишком люблю играть. Я математик. Для меня важно то, что с его помощью можно делать: решать задачи, строить алгоритмы. Еще я работаю помощником учителя математики и информатики в своей школе. Мне жаль, что многие мои учителя и знакомые уезжают за рубеж. Я остаюсь…
