Автор Dmitry_Egorov, история, 6 лет назад, По-русски

Вот уже пять лет мы вместе с Сodeforces проводим VK Cup. На этот раз на чемпионат зарегистрировались рекордное количество команд — 3279. Это на 553 больше, чем в прошлом году. Мы гордимся, что турнир привлекает всё больше участников. Ведь для молодых разработчиков — это отличная возможность проявить себя. Для нас — шанс отыскать талантливых специалистов и пополнить ими свои ряды.

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

ВКонтакте давно использует уникальные навыки олимпиадников для решения прикладных задач. Мы знаем, что интересно разработчику и как этот интерес реализовать во благо проекта. Все базы данных VK написаны олимпиадниками. Сейчас сотрудники команды, семь из которых — олимпиадники разного уровня, отвечают за обработку информации пользователей (а их 97 миллионов в месяц). Более того, в зоне нашей ответственности — оптимизация ядра backend’a и развитие собственного компилятора PHP в C++.

Заполни до 1 сентября анкету, если у тебя загораются глаза при мысли о:

  • реализации сложных алгоритмов и структур данных в высоконагруженных распредёленных базах данных;
  • борьбе за проценты производительности кода;
  • работе над моделями машинного обучения и множестве других сложных задач.

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

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

Дмитрий Егоров, директор по высоконагруженным системам и оптимизации.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +30
  • Проголосовать: не нравится

Автор 300iq, 6 лет назад, По-русски

Всем привет!

Совсем недавно ВКонтакте и Codeforces провели Финал VK Cup 2018 (поздравляем победителей!), а теперь вас ждут рейтинговые раунды по мотивам прошедшего мероприятия.

17 августа, 17.08.2018 17:35 (Московское время), состоится общий рейтинговый раунд Codeforces Round #504. Некоторые задачи будет совпадать с некоторыми задачами Финала VK Cup 2018, а awoo и vovuh подготовили еще несколько задач для проведения полноценного раунда.

Задачи этого раунда предлагали, готовили и тестировали: MikeMirzayanov, awoo, vovuh, Errichto, Lewin, Endagorion, Um_nik, YakutovDmitriy, budalnik, izban, Belonogov, scanhex, 300iq, qoo2p5, Livace.

Спасибо компании ВКонтакте — в этом раунде также будут разыграны призы! А именно, участникам, занявшим первые 30 мест этого раунда и раунда #505, также частично основанного на задачах Финала VK Cup 2018, будут засчитаны очки GP30.

Участники сортируются по очкам за оба тура (если участник не участвовал в одном из туров, очки набранные за него полагаются равными нулю), при равенстве очков как тай-брейк используется максимальное за оба тура время, прошедшее от начала тура до последней посылки, прошедшей претесты.

Лучшие 10 получат фирменного плюшевого персика!

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

Удачи!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +231
  • Проголосовать: не нравится

Автор Radewoosh, история, 6 лет назад, По-английски

Hello, codeforces!

All signs in the sky and on the ground indicate that you've enjoyed my first blog, so here is the second one. I've decided to choose a Polish task again, as there are plenty of interesting ones. This time we'll take a look at the "plot purchase" (you can submit here), which is a bit easier, but a few years ago I was very proud of myself when I solved it. The statement goes as follows:

You are given a square n × n grid (1 ≤ n ≤ 2000). In every cell, there is a number from the range [1, 2·109]. You are also given an integer k (1 ≤ k ≤ 109). A task is to find a subrectangle of this grid such that the sum of values in this subrectangle lies in the range [k, 2·k] (or report that there is no such subrectangle). Just print coordinates of its opposite corners.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +838
  • Проголосовать: не нравится

Автор Radewoosh, история, 6 лет назад, По-английски

Hello, codeforces!

The community wants so the community gets it! :D Here it is, my very first blog about tasks and algorithms. At the beginning I've decided to post my entries on codeforces, maybe I'll switch to something different if it becomes uncomfortable.

To pour the first blood I decided to choose a task from one of the old ONTAK camps. Task's name is "different words" (you can submit here). The statement goes as follows:

You are given n words (2 ≤ n ≤ 50 000), every of length exactly 5 characters. Each character can be a lowercase letter, an uppercase letter, a digit, a comma... basically, it can be any character with ASCII code between 48 and 122 (let's say that k is the number of possible characters). A task is to find all pairs of indexes of words which are . Two words are if they differ at all 5 corresponding positions. So for example words and are really different and words and are not, because in both of them the third character is . As there can be many such pairs (up to ), if there are more than 100 000 pairs, then the program should print that there are only 100 000 and print this number of pairs (arbitrary chosen).

Please, note that this task comes from the contest which took place a few years ago, so don't think about bitsets. :P

Полный текст и комментарии »

  • Проголосовать: нравится
  • +1799
  • Проголосовать: не нравится

Автор gKseni, 6 лет назад, По-русски

Важный день! Сегодня мы узнаем победителей VK Cup 2018. Призовой фонд чемпионата как и в прошлом году связаны с круглыми числами в двоичной системе счисления:

  • 1 место — 1048576 рублей
  • 2 местo — 524288 рублей
  • 3 местo — 262144 рубля
  • 4-8 места — 131072 рубля

Планируем начинать в 10:40. Следить за ходом соревнования можно вот тут.

Результаты

Удачи участникам! Вечером добавлю в пост победителей.

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

  1. [Спб] 120 Minutes Adventure: Александр el_sanchez Логунов, Михаил SpyCheese Путилин
  2. [Спб] я и моя девушка: Айдар aid Сайранов
  3. [Москва] Нижний Магазин SU: Владислав V--o_o--V Макеев, Михаил LHiC Ипатов
  4. [Москва] Road to the Gucci store: Александр Golovanov399 Голованов, Никита -imc- Уваров
  5. [Украина] Ананас: Марк AllCatsAreBeautiful Михно, Антон arsijo Ципко
  6. [Украина] Accepted, cats and dogs: Андрій Andrew_Makar Макар, Матвей BigBag Асландуков
  7. [Спб] ИТМО 2.0: Арсений craborac Кириллов, Александра demon1999 Дроздова
  8. [СПб] Pareidolia: Алексей Copymaster Гордеев, Анастасия Lilith Софронова

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +108
  • Проголосовать: не нравится

Автор gKseni, 6 лет назад, По-русски

Идет первый день VK Cup 2018!

На открытии послушали вступительные слова организаторов. Участники заранее прислали забавные фотки и ответили на анкету с фактами о себе. На фотки мы приклеели стикеры с Персиком — символом и хранителем VK Cup в этом году, а самые интересные ответы рассказали, пока волонтеры выдавали участникам бейджи.

Некоторые команды из топ-20 Раунда 3 отказались от участия в финале, чтобы сохранить попытку на следующих год. Мы пригласили следующих по рейтингу. Итого, финалисты этого года, встречайте!

  1. Нижний Магазин SU: V--o_o--V & LHiC
  2. ИТМО 2.0: craborac & demon1999
  3. 120 Minutes Adventure: el_sanchez & SpyCheese
  4. Кекс столичный: Melnik & hloya_ygrt
  5. Z: egor_bb & Nikitosh
  6. Saint Veronika: aytel & kokokostya
  7. Road to the Gucci store: Golovanov399 & -imc-
  8. Группа внутренних автоморфизмов: MrKaStep & bixind
  9. Keksik: Tinsane & kb.
  10. Свист минигана: Sert & Alexandr_TS
  11. Ананас: AllCatsAreBeautiful & arsijo
  12. Pareidolia: Copymaster & Lilith
  13. я и моя девушка: aid
  14. Типичная вечеринка с бассейном: Au-Rikka & Seemann
  15. Accepted, cats and dogs: Andrew_Makar & BigBag
  16. Московский Вентиляторный Завод: Дудка и Трубник: mHuman & komendart
  17. QuietGenius: Semenar & Vaterlou
  18. Влюбленные Мудаки: super_azbuka & Khusainov
  19. R3tired: totsamyzed
  20. Вупсень и Пупсень: Roms & adedalic

На пробном туре проверили работу системы — все огонь! Первая задача пробного тура — традиционная викторина. Вопросы были про Codeforces и ВКонтакте. Первыми ее решила команда Saint Veronika: kokokostya, aytel. Это оказалось не так просто :)

Вчера финалисты ходили в Эрмитаж и на картинг. Посмотрите на клевые фотку с вечера:

А сегодня мы обедали на теплоходе. Там был огромный штурвал! Фотки оттуда будут позже.

Сейчас участники пишут Code Game Challenge — в этом году футбол. Вечером будем смотреть результаты, а победителям ВКонтакте подарят клевые призы. Какие — пока секрет...

А завтра выложим ссылку на результаты финала — будете следить и болеть за знакомые хэндлы ;) Еще о соревновании можно почитать в группе VK Cup Вконтакте.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +204
  • Проголосовать: не нравится

Автор cdkrot, история, 6 лет назад, По-русски

Всем привет!

Летняя компьютерная школа (ЛКШ) — это летняя школа для учащихся 6-10 классов, увлеченных программированием. ЛКШ ориентирована в основном (но не только) на школьников, участвующих в олимпиадах по информатике — от начинающих до участников международных олимпиад. ЛКШ проходит в две смены (июльскую и августовскую), в каждую из которых приезжают около 200 школьников со всей России и из-за рубежа. Более подробно об ЛКШ можно прочитать на lksh.ru

Сейчас идёт августовская смена Летней Компьютерной Школы и 11-го августа состоится традиционная командная олимпиада ЛКШ. Мы рады представить рейтинговый раунд на её основе!

Раунд будет рейтинговым для обоих дивизионов, пройдёт в 11.08.2018 16:35 (Московское время), в каждом дивизионе будет 5 задач и 2 часа на их решение.

Задачи раунда и олимпиады были придуманы и подготовлены преподавателями ЛКШ: izban, achulkov2, Schemtschik, peltorator, craborac, asokol, Morokei, Burunduk2. Также спасибо Kurpilyansky за помощь с организацией олимпиады.

Спасибо meshanya, Burunduk2, vintage_Vlad_Makeev, niyaznigmatul, manoprenko за тестирование задач!

Спасибо MikeMirzayanov за системы codeforces и polygon!

Да, мы знаем о том, что контест пересекается с ProCon Junior на codechef. К сожалению, учитывая расписание ЛКШ, а также приближающийся финал VK cup, мы ничего не можем с этим сделать =/.

Желаем удачи!

UPD: На раунде будет одна интерактивная задача для обоих дивизионов. Пожалуйста, прочитайте пост об этом здесь: Интерактивные задачи: руководство для участника.

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

Div1:

  1. Marcin_smu
  2. Radewoosh
  3. Swistakk
  4. Panole233
  5. ko_osaga

Div2:

  1. wnsh
  2. aurelio
  3. usachevd0
  4. jebouin
  5. etiennerossignol

Upd Спасибо за участие! В связи с проведением вк-кап пересчёт рейтинг состоится немного позднее обычного.

Upd Опубликован разбор!

Можете также обратить внимание на неоффициальный разбор, который написал neal.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +343
  • Проголосовать: не нравится

Автор Magolor, история, 6 лет назад, По-английски

This round is in memory of Leopoldo Taravilse.

Leopoldo Taravilse (ltaravilse) was a distinguished member of the competitive programming community in Argentina and Latin America. As a contestant, he reached the ACM-ICPC World Finals in 2010 and 2012, and was active in CodeForces and TopCoder. After 2012 he became a problemsetter for the ACM-ICPC South American regionals and the Argentinian Programming Tournament, and later coach for a World Finalist team in 2016.

Leopoldo's passion was helping others realize their full potential in competitive programming. He taught at various competitive programming schools in Brazil, Cuba, Peru and Bolivia, and his role organizing the Argentinian Training Camp cannot be overstated. Under his wing, it grew from a small group of friends in 2010 to a major event featuring international sponsors and having hundreds of participants coming from all corners of Latin America. Through successive editions of the Training Camp, Leopoldo inspired students to learn and improve, to give back to the community, and to have fun doing it.

With his intelligence, warm heart, relentless work ethics and witty sense of humour Leopoldo touched countless lives. We will miss him as a friend, a mentor, a teammate, a drinking buddy, a role model, an overall great person.

Rest in peace my dear Leo.

You can see this blog: A round in the name of ltaravilse.

And you can donate for prizes of this round: In Memory of Leopoldo Taravilse.


Hello everyone!

I'm pleased to announce: Codeforces Round #502!

This round will take place on 08.08.2018 17:05 (Московское время). It is rated for all participants and everyone will have 8 problems and 2 hours 15 minutes to solve them.

The contest is created by Magolor. This is the first competition I proposed. I hope that you will enjoy it. The heroes are from a TV show that I like and do not have any relation to Leopoldo.

6 of the 8 problems are created by myself. Thanks to:

  • ODT for inspiring me and discussing the problems with me.
  • Anton arsijo Tsypko for examining my problems, helping me a lot on this contest and designing problems B and G.
  • Max MaxZubec Zub, Danya danya.smelskiy Smelskiy, Sofia Sonechko Melnyk, Stanislav stanislav.bezkorovainyi Bezkorovainiy, Vitaliy kuviman Kudasov, Aleksandr Kostroma Ostanin, for testing the round and improving the problems and solutions.
  • Mike MikeMirzayanov Mirzayanov for Codeforces, Polygon and the help he offered to me.
  • Nikolay KAN Kalinin for helping with the contest and designing problem G.
  • Ahmed ahmed_aly Aly for his initiative to host this round in memory of Leopoldo.

...Yet Another Chinese Round...?

Scoring distribution: 500-1000-1500-1500-2000-2500-3000-3250.

Prizes distribution: $153 for top 30, delivered using bitcoin or amazon gift card (each contestant chooses).

UPD1: Chinese Editorial is published. You can view it through This link. English Editorial well be published soon.

UPD2: Congratulation to winners!

  1. Benq

  2. 000000

  3. webmaster

  4. Swistakk

  5. orbitingflea

  6. ivan100sic

  7. ko_osaga

  8. dreamoon_love_AA

  9. TLE

10.step_by_step

UPD3: English Editorial is published.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +812
  • Проголосовать: не нравится

Автор sslotin, 6 лет назад, По-русски

Всем привет!

Tinkoff.ru с сентября этого года запускает образовательные курсы для школьников по алгоритмам, математике, физике, машинному обучению и нейросетям. Отбор будет проходить в начале сентября, сами занятия с середины. Курсы будут бесплатными. Проходить в этом семестре будут в Москве, Нижнем Новгороде и Рязани — подробнее под катом.

Это не официальный анонс или что-то такое. Я просто хочу с точки зрения автора прогерских курсов рассказать, что у нас будет, и поотвечать на вопросы.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +108
  • Проголосовать: не нравится

Автор awoo, история, 6 лет назад, По-русски

Привет, Codeforces!

В такой замечательный день недели, как 03.08.2018 17:45 (Московское время) состоится Educational Codeforces Round 48.

Продолжается серия образовательных раундов в рамках инициативы Harbour.Space University! Подробности о сотрудничестве Harbour.Space University и Codeforces можно прочитать в посте.

Этот раунд будет рейтинговым для участников с рейтингом менее 2100. Соревнование будет проводиться по немного расширенным правилам ACM ICPC. После окончания раунда будет период времени длительностью в 12 часов, в течение которого вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования.

Вам будет предложено 7 задач на 2 часа. Мы надеемся, что вам они покажутся интересными.

Задачи вместе со мной придумывали и готовили Иван BledDest Андросов, Роман Roms Глазов, Адилбек adedalic Далабаев и Владимир vovuh Петров.

Удачи в раунде! Успешных решений!

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

Место Участник Задач решено Штраф
1 eddy1021 7 299
2 ppc_qjd 6 240
3 halyavin 6 248
4 BigBag 6 250
5 IcePrince_1968 6 286

Поздравляем лучших взломщиков:

Место Участник Число взломов
1 halyavin 80:-21
2 Doriath 45:-10
3 antguz 25:-1
4 applese 12
5 Neon 11:-2
Было сделано 236 успешных и 417 неудачных взломов.

И, наконец, поздравляем людей, отправивших первое полное решение по задаче:

Задача Участник Штраф
A bazsi700 0:01
B bazsi700 0:05
C yjq_naiiive 0:17
D teja349 0:10
E yjq_naiiive 0:49
F eddy1021 0:41
G comfi 1:16

UPD: Разбор задач

Полный текст и комментарии »

  • Проголосовать: нравится
  • +234
  • Проголосовать: не нравится