Привет, Codeforces!

12 апреля 2015 года в 19:00 MSK состоится очередной раунд Codeforces Round #298, для участников из второго дивизиона. Участники первого дивизиона приглашаются поучаствовать вне конкурса.

Задачи для раунда подготовили Максим Мещеряков (Neon) и Данил Сагунов (danilka.pro). Надеемся, задачи покажутся вам интересными.

Большое спасибо Максиму Ахмедову (Zlobober) за помощь в подготовке задач, Марии Беловой (Delinur) за перевод условий на английский, Михаилу Мирзаянову (MikeMirzayanov) за замечательные системы Codeforces и Polygon и за идеи некоторых задач. Так же выражаем благодарность Виталию Аксёнову (Aksenov239) за прорешивание задач.

Участникам будет предложено шесть задач и два с половиной часа на их решение.

UPD: Распределение баллов 500-1000-1500-2000-2500-3000

UPD2: Соревнование завершено! Спасибо всем кто участвовал!

UPD3: Поздравляем победителей!

1. xuanhien070594

2. misis

3. Mikagura_Seisa

4. plem

5. 11111111

UPD4: Добавлен разбор

Добрый день, Codeforces.

Для нас этот день в самом деле добрый и приятный. Мы рады сообщить, что кампания по сбору средств на развитие Codeforces успешно завершена и ее результаты даже превзошли наши ожидания. Спасибо вам за поддержку, доверие и теплые слова.

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

Всем тем, кто теперь ждет от нас по почте подарка, следует обновить адрес в профиле Codeforces или убедиться, что он уже полный и актуальный.

Спасибо!
Михаил Мирзаянов

Привет!

Остались всего сутки до окончания кампании по сбору средств по случаю 5-летия Codeforces. Мы рады вашей поддержке и помощи. Очень стараемся оправдывать ваши и собственные ожидания.

Для тех кто долго запрягает, напоминаем, что у вас еще есть немного времени присоединиться к замечательному списку друзей Codeforces — помочь нам и получить подарок от команды Codeforces!

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

А вот и список достижений за примерно два месяца от нашего юбилея.

Всем привет!

Наша компания давно собиралась отблагодарить Codeforces и 5ти летний юбилей стал отличным поводом :).

Полтора года назад мы с командой (Sfairat, olpetOdessaONU, Sklyack) познакомились с Виктором Шабуровым и стали со-основателями компании Looksery, основными направлениями деятельности которой являются Computer Vision и Augmented Reality.
От имени всех сотрудников нашей компании хочется выразить благодарность MikeMirzayanov и всей команде Codeforces, вы делаете великое дело, которое, я уверен, будет иметь огромное влияние на IT сегмент ближайшего будущего. По правде говоря, я не представляю, как бы мы справились с задачей, которая стояла перед нами в начале пути Looksery, если бы в нашей жизни не было Codeforces и ACM ICPC.
Я позволю себе рассказать пару слов о том, что и как мы делаем, внося свою лепту в актуальный последние пару дней топик об олимпиадах и "настоящей" работе.
Большинство асмщиков работают у нас над "ядром" приложения, но так же они есть и в Android, iOS, Backend отделах.
Как оказалось в процессе работы над проектом, Computer Vision является областью, в которой невероятно востребованы умения писать оптимизированный код и, главное, решать задачи, многие из которых еще не были решены или решены не оптимально.
Те, у кого есть iPhone или девайс на Android 4.3+ могут ознакомиться с нашим приложением по ссылке
В конце этой осени мы запустились на iOS, за это время успели собрать 2 000 000 пользователей, выйти в топ 1 overall в Мексике и cтать Best App of Year by Vogue :) Недавно запустили апу под Android.
Небольшую демонстрацию нашего продукта можно посмотреть ниже, видео снято с iPhone6+:
Сейчас в нашу команду входят Sfairat, olpetOdessaONU, Sklyack, tiirz, LesyaPhoenix, MrDindows, Rubanenko, Krasnokutskiy, 2222, Maxim, Avalanche, Igor_Kudryashov, Kepnu4, и это далеко не все.

Мы проведем раунд на Codeforces 6го июня, c ценными призами и интересными (мы будем стараться:) ) задачами. Приглашаю всех принять участие, подробности будут в отдельном анонсе раунда.

Хорошего вам дня,
Looksery Inc

Today I came across this article, in which "Peter Norvig said that one thing that was surprising to him was that being a winner at programming contests was a negative factor for performing well on the job".

Normally I don't care about these topics, but this is from Google — where they have good population of high rated competitive programmers and the claim is backed with data.

The article mentioned one point: "programming contest winners are used to cranking solutions out fast and that you performed better at the job if you were more reflective and went slowly and made sure things were right". Though I don't think this is true. For example, being competitive programmer taught me:

1. bugs can be everywhere & we must code carefully
2. many problems have amazing solutions, and it's not a good idea to start coding anything that comes to mind.

Some comments talked about how competitive programmers write unmaintainable code or appear arrogant. Having lots of friends who are competitive programmers and read lots of comments here, I believe that these are also not the case.

• Yes, amongst rude comments made on Codeforces, many are from reds, but many are also from yellows, purples, blues, greens... and I think majority of high rated people here are very reasonable & nice.
• I think most people have some moments when we come back to read our old code writen in contests, and have no idea what we did. Since we've been there, it's not natural to think that we would write such code when we know that we need to maintain them.

I understand that the points I made above are probably biased. So what do you think? Do you believe that being good competitive programmer correlates negatively with being good on the job?

Собственно вот сабж: http://geektimes.ru/post/248580/

Цитата с GeekTimes:

"Если вы хотите построить успешную карьеру в сфере разработки ПО, ни в коем случае не увлекайтесь спортивным программированием и участием в конкурсах.

Такой вывод следует из беспристрастной статистики и дата-майнинга рабочих показателей сотрудников Google, рассказал Питер Норвиг в лекции, прочитанной 26 марта 2015 года в Венском техническом университете.

Питер Норвиг (Peter Norvig) — директор по исследованиям в Google, советник Ассоциации по улучшению искусственного интеллекта, автор одного из самых популярных вузовских учебников по ИИ.

Вообще-то, лекция “How Computers Learn” тоже посвящена вопросам искусственного интеллекта и обучению компьютеров. Среди прочего, Питер Норвиг рассказал, как Google использует машинное обучение для найма новых сотрудников и оценки работы разработчиков.

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

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

На работе надо мной уже начали прикалываться.

Привет, Codeforces!

Задачи сегодняшнего раунда были предложены вам пользователями roosephu и Sunayuki. Большую помощь в подготовке задач оказали Aksenov239, GlebsHP и команда Codeforces. В составлении и оформлении условий участвовали сотрудники компании ZeptoLab.

Вас ждет плавная динамическая стоимость задач (с шагом в 250 баллов).

В 2014 году мы провели свой первый контест по спортивному программированию совместно с Codeforces, и нам понравилось!

Контест состоял из 6 задач, на решение которых отводилось 2,5 часа (ознакомиться с задачами прошлого года и даже попробовать свои силы в их решении вы можете по ссылке).

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

Zepto Code Rush 2014 побил действующие рекорды Codeforces по популярности раундов, а задачи понравились участникам. К слову сказать, первые 3 места заняли разработчки из России, что не может не радовать. Кое-кто из них даже приехал забрать призы в офис, где их ждала мини-экскурсия и гвоздь программы: конечно же, игра в гигантский Cut The Rope и наше стандартное корпоративное "озеленение" на входе (озеленением мы называем вручение welcome-kit, полного забавных вещиц нашего корпоративно-зеленого цвета).

Всем привет!

Компания AIM Fund поздравляет Codeforces с 5-летием! Поскольку многие наши сотрудники занимаются олимпиадным программированием, мы поддержали краудфандинг-кампанию Codeforces. Мы ценим то, чему мы здесь научились и благодарны за те приятные минуты, что мы провели решая интересные задачи. В течение месяца мы планируем провести свой раунд и постараемся порадовать вас хорошими задачами.

Наша компания занимается проп-трейдингом, ключевыми понятиями в нашей работе являются big data, low latency и high frequency. Команда состоит в основном из выпускников мехмата МГУ и МФТИ. Более подробную информацию можно прочитать на сайте aimfund.ru

Привет, Codeforces!

Мы рады возможности поздравить вас с пятилетием! Codeforces — замечательная соревновательная и учебная площадка для всех тех, кто интересуется алгоритмами и структурами данных. Нам приятно поддержать Codeforces. Желаем процветать, радовать нас раундами и с нетерпением ждем интересных нововведений. Ура!

Пользуясь, обещанной возможностью рассказать о себе в посте, мы обращаемся к вам.

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

Интеллектуальным ядром города стал IT-университет, который специализируется на подготовке высококвалифицированных кадров в области современных информационных технологий. Международный статус университета позволяет привлекать преподавателей из TOP-100 университетов мира для обучения студентов, а программы обмена дают возможность получать знания в ведущих IT-университетах мира:

• Carnegie Mellon University (№3, QS World University Rankings by Subject 2014 — Computer Science & Information Systems)
• ETH Zurich
• Национальный университет Сингапура (National University of Singapore)
• Университет Амстердама (University of Amsterdam, Нидерланды)
• KAIST (Korea Advanced Institute of Science and Technology, Республика Корея)
• Миланский политехнический университет (Polytechnic University of Milan, Италия)
• Институт EURECOM (Франция)

В этом году Университет Иннополис проводит отбор талантливых студентов IT-специальностей на учебные программы бакалавриата (3-4 курс) и магистратуры. Всё обучение проходит на английском языке и по окончании Университет гарантирует выпускникам трудоустройство в компаниях-партнерах. При успешном прохождении отбора студент получает грант, который покрывает до 100% стоимости обучения. Студенты Университета живут на территории современного кампуса и получают стипендию от 12 до 36 тысяч рублей в месяц.

UPD Приём заявок завершён. С момента публикации статьи к проекту присоединились более 150 участников. Если кто-то подавал заявку по почте и не получил ответ — свяжитесь со мной через личные сообщения codeforces.

Вы всё ещё в div2, но мечтаете попасть в div1? Учёба занимает много времени, и олимпиадные задачи получается решать редко? Чувствуете, что постоянно решаете простые задачи, но никак не продвигаетесь к решению сложных?

Если Вы ответили “Да” на любой из этих вопросов, и хотите изменить текущую ситуацию, тогда эта статья для Вас!

Прочитав её, Вы узнаете

• какие особенности человеческой психики можно использовать для оптимизации процесса тренировок;

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

Знакомая ситуация в течение года: учёба и другие дела занимают много времени, после них хочется отдохнуть, в результате трудно выкроить время на решение олимпиадных задач.

Знакомая ситуация сразу после олимпиады: эх, опять готовился к олимпиаде только последние 3 дня, а вот если бы весь год перед этим готовился — точно бы прошёл на Всерос.

Как же осуществить мечту о тренировках круглый год?

Можно использовать следующие особенности человеческой психологии:

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