На прошедшем неделю назад чемпионате мира по командному программированию ACM ICPC 2013 было 11 задач, одну из которых за отведённое время не смогла решить правильно ни одна из команд.

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

В этом году на ACM ICPC был 21 аналитик из Швеции, Нидерландов, США, Словакии, Беларуси и России. И 10 из них были из Яндекса. Все они в разные годы были призёрами ICPC. Специально для Хабра они разобрали все задания чемпионата.

Меня зовут Андрей Кармацкий, и я руковожу работой над дизайном Яндекс.Карт. Весной я ездил в Новосибирск на конференцию Codefest 2013, на которой рассказывал о том, как мы разрабатываем дизайн Яндекс.Карт. Это была хорошая возможность структурировать накопленные знания в небольшую историю, которой хочется поделиться и с вами.

Почему я люблю карты?

Карты завораживают меня своей красотой, за которой скрывается большой смысл, — информация, кропотливо собранная и структурированная.

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



Сегодня, спустя много-много лет, технологии и алгоритмы позволяют творить в картографии невероятные вещи.

Уже сегодня — 3 июля — состоится финал ACM ICPC 2013. В этом году он впервые проходит в России, — его принимает СПб НИУ ИТМО, команда которого четырежды становилась чемпионом. Яндекс помогает проводить Чемпионат и организовывает прямую трансляцию из Санкт-Петербурга, которая начнётся в 9:15 по московскому времени.
Смотреть её можно здесь — icpclive.com.
UPD: Начали.

UPD2: Команда Санкт-Петербургского университета ИТМО стала победителем Чемпионата мира по программированию ACM ICPC2013. Поздравляем!







Главным ведущим и комментатором будет Fredrik Niemelä, хорошо знакомый тем, кто последние несколько лет смотрит контест в прямом эфире. Помогать Фредерику буду я и Чарльз МакКэтиНевил — представитель Яндекса в W3C.
Во время трансляции мы будем брать интервью у гостей чемпионата, среди которых, например, создатель С++ Бьярне Страуструп.

Впервые в истории командного студенческого чемпионата мира любой желающий сможет решить те же задачи, что и участники, и отправить их через судейскую систему Kattis — icpc.kattis.com. Финалисты ICPC пользуются очень похожей.

В этом году в отборочных раундах ACM ICPC участвовали 2322 университета. Всего до финала добралось 120 команд.

Как многие знают, у нас есть прекрасный веб-сервис для чтения RSS/Atom-лент – Яндекс.Подписки. Однако у него был один небольшой недостаток – больше трех лет внешний API сервиса находился в состоянии бета-версии и практически не развивался, при этом внятная документация к нему отсутствовала. Из-за этого написать на его основе собственное приложение было проблематично. Но ситуация сдвинулась с мертвой точки: обновленный API Подписок официально можно считать открытым, а документация к нему стала доступна на странице Яндекс.API.

Как вы могли догадаться по картинке справа, речь пойдёт об автоматизированном тестировании. Точнее о такой технологии, как матчеры. Они помогают серьёзно сократить дублирование кода и упростить код тестов для восприятия, а создавать и использовать матчеры достаточно просто.

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

Сегодня законопроект прошёл второе и третье чтение в Думе. Его окончательная версия ещё хуже, чем промежуточные. Все поправки интернет-отрасли, которые могли бы добавить в механизм регулирования немного здравого смысла, были полностью проигнорированы.

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

Вот её часть: «…лицо, предоставляющее возможность размещения материала или информации, необходимой для его получения с использованием информационно-телекоммуникационной сети, лицо, предоставляющее возможность доступа к материалу в этой сети, — информационный посредник — несёт ответственность за нарушение интеллектуальных прав в информационно-телекоммуникационной сети на общих основаниях, предусмотренных настоящим Кодексом, при наличии вины». Видимо, по мысли законодателей, перед размещением какой-либо ссылки где угодно — например, в комментариях в социальной сети — любому человеку надо заручиться согласием всех возможных правообладателей.

Статья, содержащая эту формулировку, добавляется в общие положения четвёртой части ГК РФ. Это значит, что она будет распространяться на все объекты исключительных прав, включая литературные произведения, фотографии, музыку, патенты, товарные знаки и т.д. Кроме того, в статье говорится, что уведомление провайдеру о блокировке какого-нибудь контента или ссылки на него может содержать только IP-адрес. Такой подход технически безграмотен и ставит под угрозу само существование поисковых систем и любых других интернет-ресурсов.

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

Этим летом Яндекс проведёт олимпиадное мероприятие мирового уровня — Яндекс.Алгоритм. Тысячи талантливых ребят со всех уголков земного шара, посетят нашу новую платформу Яндекс.Contest, где мы предложим им алгоритмические задачи самой разной сложности. Их будут готовить профессионалы из Японии, Польши и Беларуси.

Регистрация на чемпионат открылась 30 мая. И мы попросили одного из организаторов нашего чемпионата Alex_KPR рассказать, чем Яндекс.Алгоритм отличается от других соревнований. Он сначала хотел рассказать о правилах TCM/Time, гибкой системе отбора по GP30, Доме Учёных на берегу Невы. А затем задумался о том, что вообще такого особенного в соревнованиях по программированию? И вот какой рассказ у него получился.

«Наверное, самый ранний, самый яркий и неизгладимый след оставил Google Code Jam чёрт знает какой давности. Тогда я учился на первом курсе университета, но уже много и часто решал олимпиадные задачи. Так вышло, что отборочный на полуфинал я писал летом в деревушке Седово, что на берегу Азовского моря. Специально для этого выцепил у матери с работы старенький ноутбук, который не работал без батареи, положил на сим-карту много-много денег, чтобы хоть как-то сидеть в ужасно нестабильном интернете. Так и писал раунд. Проходило 500 участников, и после оглашения финальных результатов я оказался 537-м.

Яндекс.Браузер с сегодняшнего дня доступен для смартфонов на Android и айпадов. Сделать мобильный браузер хорошим не так уж просто, — расскажем о том, что у нас получилось.



Когда человек запускает браузер на смартфоне или планшете, ему важно, чтобы всё было быстро: чтобы быстро вводился запрос, находились нужные адреса и телефоны, загружались страницы — чтобы быстро решались его задачи. Мобильный Яндекс.Браузер сможет обеспечить ускорение не только за счёт режима Турбо, но и благодаря тому, как мы спроектировали его интерфейс и насколько глубоко интегрировали в него поисковые технологии.

Внесённый в Госдуму проект Федерального закона № 292521-6 «О внесении изменений в законодательные акты Российской Федерации по вопросам защиты интеллектуальных прав в информационно-телекоммуникационных сетях», о котором мы писали в пятницу, был в самые кратчайшие сроки одобрен соответствующими комитетами Государственной думы РФ и рекомендован к принятию в первом чтении, которое состоится уже в эту пятницу, 14 июня.

К сожалению, скорость рассмотрения проекта и отсутствие реакции законодателей на общественное и экспертное обсуждение говорят о том, что он, по всей видимости, очень скоро станет законом. Делая выбор между очень плохим и плохим, мы предлагаем концепцию поправок в этот законопроект, которые могут снизить ущерб для развития интернета в России (при этом еще раз отмечаем необходимость разработки альтернативной концепции регулирования защиты авторских прав). 

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

Наши комментарии по проекту и предложения по минимально необходимым правкам, которые мы постараемся довести до сведения Госдумы и всех иных заинтересованных лиц, следующие.

Робот не может причинить вред человеку
или своим бездействием допустить,
чтобы человеку был причинён вред.
Айзек Азимов

Я занимаюсь в Яндексе тестированием и хочу рассказать вам об одном нашем экспериментальном проекте. В его рамках мы создали полностью автоматический инструмент для функционального тестирования веб-интерфейсов — Роботестер. Наш робот удовлетворяет первому закону роботехники: он не причиняет вред человеку и не бездействует, когда находит баг, который может создать людям проблемы.



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

Нам такая идея очень понравилась, и мы начали её реализовывать.

Вчера в Госдуму был внесён очередной законопроект о регулировании интернета — «О внесении изменений в законодательные акты Российской Федерации по вопросам защиты интеллектуальных прав в информационно-телекоммуникационных сетях». Если вкратце, он предусматривает создание ещё одного чёрного списка — аналогичного реестру запрещённых сайтов, и блокировку сайтов, внесённых в этот список.

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

Законопроект открывает много возможностей для злоупотреблений. Вот пример одного из них. Злоумышленник, заинтересованный в закрытии сайта N, насвистывает на диктофон мелодию собственного сочинения, тем самым становясь её правообладателем. Затем он размещает фонограмму своего художественного свиста на сайте N. После этого — со скриншотом сайта N, на котором видно размещение фонограммы, — новоиспечённый правообладатель обращается в Московский городской суд. Суть обращения — на сайте N нелегально размещён объект, на который ему принадлежат права.

Сегодня на конференции SemTechBiz в Сан-Франциско было объявлено о том, что проект Wikidata получил от Яндекса грант в размере 150 тысяч евро.

Wikidata — проект Фонда Викимедиа, совместно редактируемая база знаний для централизованного хранения структурированных данных.



Специально для нашего техноблога на Хабре мы расспросили Denny Vrandečić, одного из основателей этого проекта, о том, что такое Wikidata в подробностях, чем отличается от других похожих проектов и какую пользу может принести инфраструктуре будущего интернета и всем его пользователям.

Что такое Wikidata? Какие у этого проекта цели? Почему именно Wikidata стал первым проектом Фонда Викимедиа с 2006 года?

Wikidata — это новый проект Фонда Викимедиа. Главная задача последнего — предоставить каждому человеку на планете свободный доступ ко всем возможным знаниям. Самый известный наш проект — Википедия, открытая энциклопедия, доступная более чем на 200 языках.

(посвящается Марку Криспину 19.07.1956 — 28.12.2012)

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

Начнём наш экскурс в историю протоколов, через которые вы каждый день получаете свою сотню писем.

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

Как показало время, мы не ошиблись, и сегодня Почта для доменов Яндекса является самым популярным почтовым сервисом в Рунете. Всего к ПДД подключено более 200 тысяч доменных имен и почти 3,5M почтовых ящиков. Каждый день к ПДД подключается около 200 доменов. В этой статье мы расскажем, как работает ПДД, а в комментариях с радостью ответим на ваши вопросы.

16 мая на конференции YaC/m Яндекс объявил о запуске новой поисковой платформы «Острова». Уже в первые две недели после анонса вебмастера создали около 1000 островов для своих сайтов. Но новая платформа вызывает и множество вопросов. Мы уже рассказывали на Хабре о том, как Острова выглядят и почему они визуально устроены именно так.

Меня зовут Олег Левчук, я работаю менеджером в команде «Островов» и отвечаю за интерактивные ответы в результатах поиска Яндекса. Так что сегодня я хочу поговорить подробнее о том, как работают интерактивные ответы и на каких принципах они основаны. Давайте начнем с того, как вообще появилась эта идея — это поможет вам лучше понять результат.

От сниппетов к островам

Яндекс последовательно развивал представление поисковых результатов. С одной стороны, мы работали с результатами «органической» выдачи, с другой — делали специализированные ответы, которые назвали колдунщиками.

С сегодняшнего дня поиск Яндекса персонализирует ответ не только на основе истории ваших интересов — он будет учитывать и то, что вы делаете на поиске прямо сейчас. Это важное изменение для пользователей: от того, чем мы занимаемся сейчас, зависит то, что мы ожидаем получить в ответ. Поиск Яндекса становится адаптивным. Чтобы это стало возможным, нам пришлось реализовать новую технологию доставки данных в реальном времени.



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

Важным этапом стала персонализация ответа для разных пользователей — мы стали использовать знания о конкретном человеке, чтобы дать ему более точный ответ. Для этого мы использовали данные, посчитанные на истории запросов и кликов пользователя. Причём они были посчитаны как по истории за длинный период, так и по недавней. Мы рассказывали на Хабре об этом этапе.

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

Поиск по каталогу музыки — это задача, которую можно решать разными путями, как с точки зрения пользователя, так и технологически. Яндекс уже довольно давно научился искать и по названиям композиций, и по текстам песен. На сказанные голосом запросы про музыку мы тоже умеем отвечать в Яндекс.Поиске под iOS и Android, сегодня же речь пойдёт о поиске по аудиосигналу, а если конкретно — по записанному с микрофона фрагменту музыкального произведения. Именно такая функция встроена в мобильное приложение Яндекс.Музыки:



В мире есть всего несколько специализированных компаний, которые профессионально занимаются распознаванием музыкальных треков. Насколько нам известно, из поисковых компаний Яндекс стал первым, кто стал помогать российскому пользователю в решении этой задачи. Несмотря на то, что нам предстоит ещё немало сделать, качество распознавания уже сопоставимо с лидерами в этой области. К тому же поиск музыки по аудиофрагменту не самая тривиальная и освещённая в Рунете тема; надеемся, что многим будет любопытно узнать подробности.

Сегодня вышло долгожданное приложение Яндекс.Музыки для смартфонов на Android

 

Теперь можно собрать вместе музыку из разных источников, объединив в плейлист треки из памяти телефона, с Яндекс.Диска и, конечно, из каталога сервиса. Любой доступный на Яндекс.Музыке альбом или трек можно сохранить в приложении и слушать без подключения к интернету, например, в метро, на природе или в самолёте.

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

1 июля в московском офисе Яндекса начинает работать летняя мастерская стартапов Tolstoy Summer Camp – эксперимент, который будет длиться 2 месяца. Мы собираем вместе 50-60 молодых, талантливых, амбициозных, добавляем к ним экспертов и ждём результат.

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



Если у вас есть желание сделать свой проект, но вы не понимаете, как выбрать стоящую идею и превратить ее в стартап, Tolstoy Summer Camp — очень правильное место. Мы принципиально сделали этот проект максимально открытым и договорились со многими опытными бизнесменами, менеджерами, дизайнерами, программистами. Все они принесут реальные знания, что позволит сильно увеличить шансы на выживание. В рамках мастерской с проектами будут работать:

• Сергей Белоусов (Runa Capital, Acronis, Parallels),
• Esther Dyson из EDventure,
• Илья iseg Сегалович (Яндекс),
• Jennifer Hicks (Forbes),
• Григорий bobuk Бакунов (Яндекс),
• Игорь Мацанюк (Farminers, Games Insight)
• Илья Красинский (LinguaLeo) и многие другие.

Все это для того, чтобы на выходе получились хорошие проекты, интересные российским и европейским инвесторам, которые придут оценивать проекты 30 августа на Демо День.

Так как никакой проект не может состояться без разработчиков и дизайнеров, мы ждем у себя не только менеджеров, но и людей, которые умеют писать хороший код и рисовать красивые интерфейсы. Для них мы также организуем специальную программу, куда постараемся пригласить только лучших из лучших с рассказами о последних тенденциях в дизайне, mobile, big data, open source и т.д. Об этой программе мы расскажем отдельно.

Мы принимаем заявки до 31 мая. Подробности — дальше.

Сегодня стало известно, что ICANN — международная некоммерческая организация, которая регулирует вопросы, связанные с доменными именами в интернете, — предварительно одобрила заявку Яндекса на доменную зону первого уровня .yandex.

Специально для Хабра, мы задали самые основные вопросы о .yandex руководителю NOC Яндекса Владимиру ivlad Иванову и заместителю руководителя департамента эксплуатации Татьяне tvt Бахаревской.