Завтра в 5:00 финал ACM ICPC в Харбине. Буду болеть за команду ИТМО, потому что они ходили ко мне в кружок, когда я начал в нём работать 5 лет назад (что-то быстро время летит). Ну и ещё потому, что их тренирует замечательный человек andrewzta, который меня многому научил. Ещё буду болеть за тех, кого знаю лично, то есть за СПбГУ и ilyarazПожалуй, всё. После ( Read more... )

Что-то всё руки не доходили написать про олимпиаду, которая прошла неделю назад. И всё-таки лучше поздно, чем никогда. Итак:

( Мысли, факты, впечатления, благодарности... )

В это воскресенье, 17-го января, состоится вторая открытая олимпиада по информатике Санкт-Петербургского Тренировочного центра для школьников 5-10 классов. Одна из главных целей олимпиады --- набор школьников в кружки по программированию. Все подробности на сайте СПбТЦ и в объявлении об олимпиаде (после изменения цвета фона и появления спонсоров ( Read more... )

Встретил я в понедельник в ПОМИ Лёшу Левина. Оказывается, что он поедет на IMC (межнар по математике для студентов). Мне как раз недавно было интересно, почему никто из питерцев туда не ездит (я хотел даже в жж спросить, но поленился, когда понял, что сам я слишком стар для поездки туда). Судя по словам Лёши, причина была в деньгах. По-моему ( Read more... )

• В этом году мне удалось стать участником полуфинала TopCoder Open по алгоритмам вместе с теми 18 лучшими, которые до туда добрались. В качестве автора задачи Medium.
  
  В общем-то результат полуфинала определился именно на Easy и Medium. Очень жалко, что не прошёл andrewzta, но тут уж я не виноват, потому что Medium Андрей решил. Надеюсь, задача всем ( Read more... )

Николай Михайлович случайно придумал задачу, которую нам пока не понятно, как решать: даны два полинома, состоящие из n мономов (степени мономов произвольные). Нужно получить их произведение за время O(n^2) (вне зависимости от степеней мономов и без хэшей). Понятно, что быстрее нельзя, так как ответ может быть такого размера. Решение за O(n^2*log(n ( Read more... )