Archive for October, 2009

Topcoder-рейтинг в 2014 году

В 2014 году мой рейтинг в алгоритмах на Topcoder будет 4167 :-D
http://iadjust3.scm.ca/tcstats/relative.aspx?handle=kit1980

Программания 2009: результаты

Наконец-то объявили, не побоюсь этого слова, результаты. Вот они. Там написано, что у нас с renatm сороковое место и 21 балл за задачи (всего мы отослали 10 задач, а за каждую дается до 15 баллов) :-D

Ну не верю я, что входящий в десятку (ну в 25 уж точно) лучших спортивных программистов мира renatm так плохо решал задачи в общем-то похожего формата.

Сейчас пытаюсь выяснить, будут ли результаты отдельно по задачам, а не в сумме; будут ли выложены решения участников и “а судьи кто?”.

Вообще, организация контеста сквозит идиотизмом:

— Условия заданий так и не выложили, хотя обещали на следующий день. Непрограммисткие задания вроде бы рассылают на почту в обмен на фото с полевой части, которого у меня нет. А условия задач на программирование не дают вообще, мотивируя “авторскими правами” — но мне кажется, что им просто стыдно или они вообще их потеряли :-D.
— Приз за первое место в разы дешевле приза за второе (а может и за третье).
— Первые десять мест заняли команды из Харькова, а награждение состоится в Киеве, причем уже послезавтра.

Ну и еще там много моментов…

Такие дела. Я ничего не потерял, конечно. Побегал, задачки порешал, пообщался… :-)
Но обо всех, кто причастен к организации сего действа, мнение у меня теперь соответствующее ;-)

Topcoder Marathon Match 56

Объявили результаты Marathon Match 56 на Topcoder.

Получилось уделить совсем мало времени, так что место у меня — ровно сотое. Сильное падение рейтинга, но “желтым” в марафонах я все-таки остался.

В следующий раз буду участвовать только если буду знать, что смогу выделить достаточно времени.

Topcoder SRM 451

Только что закончился (а начался в четыре ночи по Киеву) SRM 451 на Topcoder.

Я долго решал первые две задачи (особенно вторую), на третью времени не осталось совсем. А потом два раза неудачно пытался завалить решения других участников (это все опять же во втором дивизионе).

Но в итоге все получилось не так уж и плохо: у многих решения попадали на системных тестах, а у меня две задачи прошли. В результате +36 к рейтингу.

Topcoder SRM 450

Вчера прошел SRM 450 на Topcoder.

Я довольно быстро и практически без проблем решил две задачи. Долго думал над третьей, но ничего толкового так и не придумал (все это во втором дивизионе).

Двух решенных задач хватило на +90 баллов к рейтингу, и теперь у меня вместо совсем позорного серого рейтинга чуть менее позорный зеленый :-)

Сервис комментариев Disqus.com

Поставил на http://progopedia.ru систему комментариев DISQUS вместо довольно примитивных стандартных комментариев Django. Комментарии хранятся на сервере сервиса, на сайте отображаются при помощи JavaScript.

На первый взгляд очень удобная штука: цепочки комментариев, развитые средства борьбы со спамом, можно комментировать используя твиттер-аккаунт или OpenID. Можно экспортировать/импортировать комментарии из других систем.

Установка простая, инструкции и готовые решения есть практически для всех популярных движков блогов. На Django удобно ставить при помощи django-disqus. Сам сайт http://disqus.com тоже сделан на Django, кстати.

В общем, пока тестируем. Потом, возможно, и на http://kit1980.ru/blog/ прикручу.

Отдам инвайт на хабрахабр

Отдам инвайт на habrahabr.ru.

Кому надо — пишите в комментарии, кто вы и зачем оно вам.

Update: выслал инвайты первым двум комментаторам. Больше пока нет.

Программания 2009: первые впечатления

Отыграли сегодня в Программанию. Команда под названием “RK”. Бегал я по Киеву один, как дурак, а в штабе задачки решал renatm.

Организовано все было неважно. Непродуманные правила, много опечаток в текстах заданий и даже кодах, которые надо было искать и вводить в систему (местами было написано QMP вместо QPM). Заранее был неизвестен крайний срок подачи решений (если понимать выложенные на сайте правила буквально, то соревнования могли продолжаться вечно).

Но в целом было интересно.

Обрывки впечатлений:

— Устал сильно. Ноут был тяжелый и ненужный.
— Не так-то просто быстро найти, где купить дискету (floppy) , но не так уж и сложно.
GPRS работает довольно быстро.
— Люди добрые и отзывчивые.

В общем, ждем решения судей — обещают справиться за 10 дней. Система оценок там такова, что пока что трудно судить, какое место мы занимаем. Надеюсь, что программы у нас лучшие :-)

А в 19.00 по Киеву (в 20.00 по Москве) начался третий раунд Google Code Jam, и последние пару заданий в Программании я решал сам, т.к. renatm ушел туда. Я болел за него, а то бы получилось, что я своей Программанией утомил человека и испортил результат :-D. К счастью, renatm занял шестое место (а на очный финал проходят 25 человек), с чем его и поздравляю.

Как же все-таки скопировать файлы по ssh?

В мой блог время от времени приходят люди с поисковиков по запросам типа “ssh как скопировать windows”. И попадают на заметку, в которой этот вопрос рассматривается с несколько ироничной точки зрения :-D

Так вот, специально для этих людей с поиска. Используйте программу WinSCP. Хорошая программа: я как-то ей пользовался — работает. Бесплатная и под свободной лицензией GNU GPL.

Ubuntu “free the fish”

Есть у меня сайт Linux в digg на русском, где я публиковал переводы заметок о Linux с сайта digg.com.

К сожалению, времени не хватает и интерес несколько угас, так что последний перевод там датирован 13 декабря 2007 года.

Но сегодня обнаружил невиданный всплеск посещаемости с поисковиков по запросам типа “ubuntu free the fish”. Это чего, флешмоб такой? :-)

Ищу людей в команду для участия в конкурсе “Программания 2009” в Киеве - 2

Повторение моей заметки от 26 сентября с небольшими дополнениями и изменениями.

Основное: теперь на 10 октября 2009 ищется также опытный в спортивном программировании человек/люди в “штаб” — именно для решения задачек. Совершенно не обязательно из Киева. Если из Украины — хорошо, можно будет по мобильному связываться, но это тоже не важно, по большому счету. 

Я.Субботник в Киеве: API — виджеты, карты, метрика, вебмастер

Вчера ходил на интересное мероприятие от Яндекса: Я.Субботник.

В целом, очень понравилось: интересно, приятные люди, будет полезно в работе. Ну и вообще атмосфера, стимулирующая делать свое дело и не лениться. И организовано все было очень хорошо.

Вкратце о докладах. 

О связи спортивного программирования и реальных проектов

Для меня очевидна положительная корреляция между успехами человека в спортивном программировании типа ACM-ICPC и Topcoder Algorithm (а тем более типа Topcoder Marathon или ICFPC) и его ценностью как профессионального программиста. Со мной согласны Google и прочие империи зла, с удовольствием трудоустраивающие успешных в соревнованиях программистов.

И наоборот, среди глупых и недалеких людей :-D бытует мнение, что занятие олимпиадами и прочими программистскими конкурсами и извращениями не то что не полезно, а даже вредно для программиста-профессионала. Спорить я с ними не буду (хотя можно было бы начать очередную священную войнушку на хабре), а приведу лишь один маленький и несерьезный пример, как порой участие в конкурсах может помочь в реальном проекте самым неожиданным образом.

Сегодня исправлял один случайно обнаруженный баг на своем сайте Энциклопедия языков программирования (у меня там есть юнит-тесты, но этот баг не отловился; и да, я использую unit-тесты в соревнованиях).

Баг состоял в том, что в одном месте для не-ASCII символов выбрасывалось исключение и как следствие — HTTP 500 Internal Server Error. А на локальной машине на development-сервере все работало. Проблема была в забытом отладочном выводе, который вызывал проблемы только на сервере. Я знал о похожей проблеме на сервере topcoder — отладочный вывод там жрет память, отведенную под задачу; так что я очень быстро нашел причину.

Совершенно разные задачи, языки программирования, среда выполнения — а принципы то те же, в общем.

А вообще, это был наглый пиар проекта http://progopedia.ru :-D