Алгоритмическое

[griffon]

• В этом году мне удалось стать участником полуфинала TopCoder Open по алгоритмам вместе с теми 18 лучшими, которые до туда добрались. В качестве автора задачи Medium.
  
  В общем-то результат полуфинала определился именно на Easy и Medium. Очень жалко, что не прошёл andrewzta, но тут уж я не виноват, потому что Medium Андрей решил. Надеюсь, задача всем понравилась (в особенности прошедшим programmer и timustc).
  
  Ну и наконец надо сказать спасибо. Первое спасибо получает antilamer, рассказавший на одной из своих лекций в АФТУ сюжет этой задачи. Правда, в упомянутой Женей статье всё очень функционально, но решить ту же задачу деревом отрезков было делом олимпиадной техники =) Второе спасибо уходит админам топкодера и в частнсти Ивану Метельскому и моему тестеру Yarin'у (человеку, чей код я и раньше всегда очень любил читать из-за его простоты, понятности и оригинальности), который написал самое быстрое решение задачи при помощи Binary Indexed Tree. Ну и третье спасибо всем, кто вчера с пониманием отнёсся к тому, что мне необходимо было в два часа ночи оказаться дома в трезвом виде =)
  
• Школьники, которые ходили ко мне на спецкурс в ФТШ, порадовали первыми двумя местами в олимпиаде по кибернетике. Правда, похоже, что на этой олимпиаде творится какой-то бардак (тур длится всего 2.5 часа, например). Мне даже пришлось связываться с организаторами насчёт регистрации одной из наших команд (среди организаторов нет ни одного знакомого человека, кстати). Организаторы оказались вежливыми и приятными и даже вспомнили, что в 2003 году я выигрывал олимпиаду в команде GotoXY =) Когда они это вспомнили, я понял, что это было моё первое в жизни участие в соревнованиях по олимпиадному программированию. Спасибо darnley, который меня во всё это затащил!
  
  К сожалению, в этом семестре по разным причинам спецкурс не очень удался (в итоге ходило мало народа, но зато было особенно приятно и неожиданно получить в конце коробку конфет от одного школьника). Идея menato об организации в Питере большого центра подготовки школьников вместо разрозненных спецкурсов по школам мне на самом деле очень нравится. Результаты питерских школьников на российском уровне в этом году действительно наводят на мысль о том, что что-то надо делать.