Закончился последний квалификационный тур Russian Code Cup. В полуфинал, в отборочный тур, перешли лучшие 600 участников. 16-го июня мы будем наблюдать за сражением умов, пятьдесят победителей перейдут в финал, где будут разыграны 18 тысяч долларов.



В данной статье я подробно разберу задачи, которые предлагались на третьей квалификации. Этот материал должен быть полезен как для тех, кто делает первые шаги в спортивном программировании, так и для участников, которым не удалось решить все пять задач. Также добро пожаловать в предыдущие два разбора: с первой и второй квалификаций.

Прекрасная проблема с подсчетом минимального количества негатива, приходящегося на чиновника от посетителей из очереди, про часы, залитые краской, про недоеденную кем-то шоколадку — постараюсь разделить с вами удовольствие от разбора этих замечательных задач.

Задачи отборочного раунда будут заметно сложнее и еще более интересные. Приходите «поболеть» 16-го июня в 11:00 на сайт RussianCodeCup.Ru.

В минувшую субботу прошел второй квалификационный раунд олимпиады по программированию Russian Code Cup 2012.



Russian Code Cup — индивидуальное соревнование по спортивному программированию, ежегодно проводимое Mail.Ru Group. Оно традиционно состоит из трех этапов: в начале лета проходят три квалификационных раунда, затем лучшие принимают участие в отборочном туре, первые пятьдесят победителей отборочного тура соревнуются в финале. Личного присутствия потребует только последний из них, остальные же проводятся онлайн. Все финалисты будут отмечены ценными подарками, а приз участнику, занявшему первое место, составит 10 000 долларов. За второе и третье место полагаются 5 000 и 3 000 долларов.

В данной статье я подробно разберу задачи, вынесенные на конкурс, а также поделюсь статистикой раунда. Я постарался разъяснить детали настолько, чтобы решение задач было понятно даже тем, кто еще делает первые шаги. Также данный материал поможет получить представление, какой сложности задачи предлагаются на отборочных этапах чемпионата по программированию Russian Code Cup.

В это воскресенье, 10 июня, в 11:00, будет проходить последний квалификационный раунд, из которого две сотни участников перейдут в «полуфинал» — отборочный раунд. На втором раунде для этого достаточно было решить две задачи — одну простую и одну сложную, и уложиться при этом в половину отведенного времени. Ждем вас в воскресенье и желаем удачи!

Ну а теперь перейдем к задачам.

27 мая завершился первый этап олимпиады Mail.Ru Group по программированию Russian Code Cup 2012. Всего в RCC’12 приняло участие более тысячи человек, из которых 200 лучших вышло в полуфинал соревнования, в отборочный раунд. Победителем первого квалификационного раунда стал студент мехмата ННГУ Владислав Епифанов из Нижнего Новгорода. Участниками было направлено 3391 решение, из которых 1066 были приняты системой как верные. 634 человека или 63% от общего числа участников, решили хотя бы одну задачу.

Russian Code Cup — индивидуальное соревнование по спортивному программированию, ежегодно проводимое Mail.Ru Group. Оно традиционно состоит из трех этапов: в начале лета проходят три квалификационных раунда, затем лучшие принимают участие в отборочном туре, первые пятьдесят победителей отборочного тура соревнуются в финале. Личного присутствия потребует только последний из них, остальные же проводятся онлайн. Все финалисты будут отмечены ценными подарками, а приз участнику, занявшему первое место, составит 10 000 долларов. За второе и третье место полагаются 5 000 и 3 000 долларов.

В статье я расскажу о задачах, которые предлагались участникам и о способах их решения. Краткий разбор задач опубликован на сайте сразу после завершения RCC, тут же я постараюсь разъяснить подробности настолько, чтобы решение было понятно даже начинающим программистам.

24 апреля закончился Форум технологий Mail.ru – одно из крупнейших мероприятий в России для специалистов в области Web-технологий.

По итогам осеннего Форума я рассказывал о том, как подготавливалось это событие, с какими проблемами мы сталкивались и как их решали. Продолжая традицию, расскажу об «изнанке» только что прошедшего апрельского Форума. Что же мы сделали в этом году?

Несколько дней осталось до закрытия регистрации на Форум Технологий Mail.Ru Group 2012. В честь этого мы приглашаем системных администраторов принять участие в конкурсе и выиграть приятные призы.

Что нужно сделать?

Доклад «Tarantool: как обрабатывать 
1,5 млрд запросов в сутки?» — очередной в серии расшифровок с Форума Технологий Mail.Ru 2011. Подробности о том, как работает система расшифровки докладов — см. в статье «Изнанка» Форума технологий Mail.Ru: Хай-тек в event-management. Там же, а также на сайте Форума (http://techforum.mail.ru) — ссылки на расшифровки других докладов.

(Скачать видеоверсию для мобильных устройств — iOS/Android H.264 480×368, размер 170 Mb, видеобитрейт 500 кбит/с, аудио — 64 кбит/с )

(Скачать видеоверсию большего разрешения H.264 624×480, размер 610 Mb, видеобитрейт 1500 кбит/с, аудио — 128 кбит)

(Скачать слайды презентации, 520К)

Представлять данного докладчика тяжело, потому что его все знают. Каждый из вас, я уверен, пользуется продуктами, к которым Костя приложил руку. Это, в первую очередь, MySQL. Костя на протяжении многих лет занимался разработкой этой популярной базы данных, которую используют если не 100%, то 90% российских сайтов точно. Сегодня Костя работает в компании Mail.Ru Group. Костя нам сегодня расскажет о том, что мы сделали, как это работает и главное — какую производительность это позволит получить на ваших сервисах.

Добрый день. Вас сегодня очень много. Cпасибо, что пришли! Меня уже представили, поэтому я бы только хотел добавить, что я в душе и по делу все-таки инженер. Я, скорее, не руковожу, а активно участвую в разработке Tarantool, поэтому, если вам это интересно, у вас сегодня есть возможность узнать про него абсолютно всё. Так или иначе, этот доклад, помимо философствования на тему будущего СУБД, о Tarantool.

Доклад «Стабильность интернет-сайта: how to» — очередной в серии расшифровок с Форума Технологий Mail.Ru 2011. Подробности о том, как работает система расшифровки докладов — см. в статье «Изнанка» Форума технологий Mail.Ru: Хай-тек в event-management. Там же, а также на сайте Форума (http://techforum.mail.ru) — ссылки на расшифровки других докладов.

(Скачать видеоверсию для мобильных устройств — iOS/Android H.264 480×368, размер 170 Mb, видеобитрейт 500 кбит/с, аудио — 64 кбит/с )
(Скачать видеоверсию большего разрешения H.264 624×480, размер 610 Mb, видеобитрейт 1500 кбит/с, аудио — 128 кбит)
(Скачать слайды презентации, 5.5Mb)

Наверное, для вас не секрет, что каждый раз, когда у какого-нибудь крупного сайта возникают проблемы с работой, перебои, это вызывает огромное количество обсуждений. Я постараюсь рассказать вам, как сделать так, чтобы ваш сайт не падал, или падал хотя бы реже. Что мы делаем для этого в Mail.Ru, какие методики мы используем.

Поскольку у нас впереди выборы, расскажу-ка я о разных технологиях голосования. Конечно, слабо верится, что какие-то из светлых идей могут быть взяты на вооружение в такой демократичной стране, как наша, но лишним, как говорится, не будет.

Сегодня я расскажу об интересной системе голосования, «изобретенной» пять лет назад одним из авторов криптоалгоритма RSA, шифров RC4/RC5 и хэш-функции MD5, Рональдом Ривестом. Называется она Three Ballot Voting System, оригинал публикации на английском можно найти на сайте университета, где трудится Ривест. Чем же она так примечательна?

А тем, что с использованием этой системы избиратель может удостовериться, что его голос учтен, при этом сохраняя полную конфиденциальность. То есть, голосование выходит, с одной стороны, тайным, с другой — проверяемым на учет своего голоса самим избирателем.

Докладом «Эволюция разработки» открываю серию расшифровок с Форума Технологий Mail.Ru 2011. Данная расшифровка была получена в день мероприятия, 16 ноября 2011 года. Подробности о том, как работает система расшифровки докладов — см. в статье «Изнанка» Форума технологий Mail.Ru: Хай-тек в event-management

(Скачать видеоверсию для мобильных устройств – iOS/Android H.264 480x368, размер 204 Mb, видеобитрейт 500 кбит/с, аудио — 64 кбит/с )
(Скачать видеоверсию большего разрешения H.264 624x480, размер 610 Mb, видеобитрейт 1500 кбит/с, аудио — 128 кбит)
(Скачать слайды презентации, 2Mb)

Вступление вице-президента Mail.Ru Group, технического директора Габриеляна Владимира

— Коллеги, я надеюсь, что вам понравился обед. Сытые, добрые, довольные. Напишите в «Твиттер». На самом деле я хочу представить нашего следующего докладчика. Знаете, в каждой компании есть человек, которого можно назвать «Мистер «Я знаю как», человек, который находится в курсе всех технологий, человек, который имеет очень правильное визионерское мышление, и он во многом определяет нашу технологическую политику в «Mail.ru Group». Это Игорь Ермаков, заместитель технического директора, то есть меня. Игорь сегодня расскажет нам о том, как мы эволюционировали в наших технологиях на протяжении 13 лет, и, если вы внимательно будете слушать этот доклад, он на самом деле поможет вам перескочить те этапы развития, которые мы уже прошли, и сразу перейти к тем технологиям, которые мы используем в Mail.Ru. Игорь!

Закончился Форум технологий Mail.Ru Group 2011, и теперь самое время рассказать об «изнанке» самого мероприятия. Думаю, это может быть многим интересно и полезно.

Поскольку аудитория этого блога состоит преимущественно из «айтишников», постараюсь в первую очередь рассказать об организации Форума с уклоном в технологии и подходы, близкие мне.

Расскажу о следующих темах:

• Все о посетителях: расчеты, статистика, рекомендации, выводы, как оценивалась явка, как боролись с очередями, конвертация трафика и т.д.
• Все о видеотрансляции: ПО, оборудование, как удалось опубликовать первые видео меньше, чем через час после доклада, какие были проблемы, как решали и т.д.
• Все о фотосъемке-онлайн: как работает система публикации фото в реальном времени.
• Прием вопросов через Twitter/SMS/сайт
• Cтенографирование в реальном времени: ПО, проблемы, решения.

Наконец дождался свою мечту :)

На фото — моя новенькая dasKeyboard (dasKeyboard.com). Их в России сейчас штучное количество, судя по тому, что не удалось найти ни одного сообщения о покупке или о продаже. Из Европы или США напрямую в Россию что-то никто не возит. eBay отказал по всем существующим предложениям. В США заказал через пересыльщика, полмесяца молчали, сейчас проснулись, но те, американские, еще летят. Американский вариант имеет несколько иную раскладку, насколько понятие раскладки может быть здесь применимо.



DasKeyboard производится в двух сериях — Ultimate и Professional. Каждая серия имеет одну стандартную модель и одну модификацию «Silent».

Серия Professional имеет нормальные надписи на кнопках (понятно, что кириллицы там нет). А вот серия Ultimate – самая интересная, все клавиши абсолютно и матово черны. Именно такую я себе и заказал (плюс еще для друзей есть :).

Итак, чем же она примечательна?

Как наверняка уже многие знают, 16 ноября в выставочном центре «Инфопространство» состоится второй Форум технологий Mail.Ru Group. Что это и зачем это?

Все просто — на Форуме мы рассказываем про внутреннее устройство наших проектов и технологий, отвечаем на вопросы.

Тем будет затронуто немало: опыт внедрения и использования распределенных систем хранения данных, технологии тестирования Rich Web client, развитие интерфейса через гайдлайны и многое-многое другое.

Как и в прошлом году, не обойдется без специального гостя — на этот раз им стал Кай Войт, instructor в компании Cloudera, разработчик Hadoop и ряда сопутствующих проектов.

Участие в Форуме по-прежнему абсолютно бесплатно, но в силу ограниченности числа мест действует система предварительной регистрации через сайт.

Для хабраюзеров мы приготовили специальный подарок (о котором никому и нигде больше не рассказываем)…

CSV является стандартом де-факто для связи между собой разнородных систем, для передачи и обработки объемных данных с «жесткой», табличной структурой. Во многих скриптовых языках программирования есть встроенные средства разбора и генерации, он хорошо понятен как программистам, так и рядовым пользователям, а проблемы с самими данными в нем хорошо обнаруживаются, как говорится, на глаз.

История этого формата насчитывает не менее 30 лет. Но даже сейчас, в эпоху повального использования XML, для выгрузки и загрузки больших объемов данных по-прежнему используют CSV. И, несмотря на то, что сам формат довольно неплохо описан в RFC, каждый его понимает по-своему.

В этой статье я попробую обобщить существующие знания об этом формате, указать на типичные ошибки, а также проиллюстрировать описанные проблемы на примере кривой реализации импорта-экспорта в Microsoft Office 2007. Также покажу, как обходить эти проблемы (в т.ч. автоматическое преобразование типов Excel-ом в DATETIME и NUMBER) при открытии .csv.

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

Передо мной встал вопрос: как можно найти человека в Facebook, если у меня есть только его е-майл. Банальный ответ «спросить у него самого» заведомо не принимается, потому что в 99 процентах случаев рекомендуют найти по имени и фамилии. У Фейсбука с этим непросто, особенно для широкораспространенных Ивановых и Петровых :)

В итоге требуются небольшие «пляски с бубном».

Как говорится, вести бизнес без pr — все равно, что подмигивать девушкам в полной темноте. Какой бы ни был хороший продукт, правильно, когда о нем узнают лишь те, кто эту информацию ищет. Для связи ищущих информацию и её раздающих всегда есть инструменты. И об опыте использования одного из них я сегодня расскажу на примере игры Wordrive, которую я запустил в середине апреля в App Store, и на примере prMac, одного из сервисов рассылки пресс-релизов.

Про другой сервис, iSpreadNews, на Хабре уже подробно писали, да и я упоминал про опыт работы с ними в прошлой статье — «Как продвигать игру в AppStore: делюсь опытом на примере Wordrive».

В прошлый раз я начал рассказывать о собственном опыте продвижения игры Wordrive в AppStore и о связанных с этим тонкостях. Материал оказался интересным аудитории, будем продолжать.

Сегодня я затрону тему статистики. В комментариях к прошлому материалу я пытался найти ответ на вопрос — а что же такое «вчера» в терминах системы статистики App Store? Оказалось, это не так очевидно.

Хочу поделиться опытом по продвижению своей новой игры для iPhone/iPad — Wordrive.

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

Итак, вот у вас готово приложение и оно появилось в AppStore. Первый поток людей на него направляется из iTunes/App Store, сам собой — за счет появления в «новинках». Рассчитывать на него нечего — он как пришел, так и уйдет через пару-тройку дней. За это время нужно делать все, чтобы о программе или игре стали писать в сети. Если программа за это время сможет собрать еще и интернет-аудиторию, то выйти в топы будет сильно проще. А чтобы ее собрать, к моменту запуска в App Store нужно уже много что сделать.

Друзья,

Сегодня хотелось бы поделиться с вами опытом «реализации мечты». Возможно, это подстегнет кого-нибудь на очередной рывок энтузиазма и что-то полезное увидит свет.

Пару дней назад App Store пополнился нашей новой кажуал-игрой Wordrive. Изначально этим проектом мы хотели получить лишь опыт. Я рассуждал так: можно заплатить деньги и сходить на курсы, а можно наступать полгода на грабли и набить шишки в правильных местах, получить опыт, и стоить он будет вполне сопоставимые деньги. И сейчас, оглядываясь на бессонные ночи, полгода ожидания, часы телефонных разговоров с Apple, хочется вернуть не столько потраченное, сколько заработать на еще один такой рывок. Потому что вместе с этим проектом появилось еще столько идей, да и Wordrive просит себя немножко улучшить.

Время от времени каждый из нас может вспомнить ситуации, когда ну вот всё правильно делаешь, а система «чудит». Бьешься, пытаешься найти проблему, уже и консиллиум вокруг себя собрал — никто не может понять, в чем дело, а потом проходит какое время и наступает озарение. И понимаешь, что сглупил, что вот она, ошибка. На поверхности лежала. Потом такие байки можно в профессиональной тусовке рассказывать.

Пытался объяснить дочке. Сегодня ехал с работы и придумал, как объяснить доходчиво.

Электрический ток течет по проводам так же, как вода — по трубам. Если в кране воду закрыть, она давит на клапан — в электрическом мире это — «напряжение». В данном случае раковина — это как бы «земля» в электрическом мире. Если же представлять себе двухполярную систему, с минусом и плюсом, то тогда это труба, перекрытая посередине перегородкой, а давление нарастает не только с одной стороны, но и падает с другой. Перегородка в какой-то момент не выдерживает — это электрический «пробой». Источник напряжения — это что-то, создающее давление.