Автор PikMike, история, 7 дней назад, По-русски,

Привет, Codeforces!

16 июля в 18:05 по Москве начнётся Educational Codeforces Round 25.

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

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

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

Задачи вместе со мной готовил Иван BledDest Андросов.

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

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

Полный текст »

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

Автор Dmitry_Egorov, 9 дней назад, По-русски,

Привет, Codeforces!

Третий год подряд мы проводим VKCup, давая возможность молодым талантам проявить себя. Как человеку, 4 года участвовавшему в олимпиадах по программированию и дошедшему до чемпионства мира ACM ICPC, мне знакомо присущее олимпиадам разнообразие ярких эмоций. Но жизнь олимпиадами не ограничивается и после окончания университета (а многие и до этого) начинают искать работу (или разбирать накопившиеся офферы и приглашения) и зачастую не находят интересных задач, а компании жалуются на то, что с олимпиадниками невозможно работать, а их код никто не может понять и поддерживать.

Но пока Google сочиняет один доклад за другим о том, что олимпиадники работают хуже, у нас, в VK, мы уже много лет используем наши уникальные способности придумывать и реализовывать эффективные алгоритмы и структуры данных для решения прикладных задач. Все базы данных VK написаны олимпиадниками. Всего 7 человек отвечают за хранение и обработку данных сотен миллионов пользователей в 5 по величине сайте мира. У нас работают 4 чемпиона мира (кроме меня это еще PavelKunyavskiy, qwerty787788, niyaznigmatul). Только за прошлый год, параллельно с решением текущих задач, мы полностью переделали с нуля систему хранения личных сообщений, лайков и новостей, позволившие компании одновременно расширить функционал сайта и сэкономить миллионы долларов.

Хочешь работать с петабайтами данных, создавать системы, выдерживающие миллионы запросов в секунду, экспериментировать с алгоритмами машинного обучения? Ты уверен в своих силах, тебе есть 18 лет и ты готов к переезду в Санкт-Петербург? Ты ищешь работу на полную занятость с гибким графиком? Тогда заполни до 1-го августа форму. Мы больше рассчитываем пополнить олимпиадниками ряды разработчиков баз данных и команды машинного обучения и больших данных, но нам нужны и специалисты практически всех технических направлений — от фронтенда и мобильной разработки до админов.

Дмитрий Егоров, руководитель отдела разработки баз данных.

Полный текст »

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

Автор KAN, 10 дней назад, По-русски,

Всем привет!

В четверг 13 июля 2017 года в 18:05 по московскому времени состоится Codeforces Round #424 для обоих дивизионов. Часть задач будет совпадать с задачами Финала VK Cup 2017, кроме того, команда Codeforces подготовила еще несколько задач для проведения полноценного раунда.

Во втором дивизионе будет предложено шесть задач, в первом — пять, три из этих задач будут общие. Задачи этого раунда предлагали, готовили и тестировали: send_nodes, akvasha, ilya_the_lamer, fcspartakm, Perforator, MikeMirzayanov, PavelKunyavskiy, qwerty787788, Belonogov, izban, tourist, vepifanov, AlexFetisov, winger, Errichto, Gassa, naagi, ashmelev, Endagorion, ifsmirnov, Arterm и я. Большое спасибо всем, кто помогал с задачами!

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

Удачи!

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

Div. 1:

  1. TakanashiRikka
  2. moejy0viiiiiv
  3. Petr
  4. anta
  5. matthew99

Div. 2:

  1. ccz181078
  2. repeating
  3. ioyeoa
  4. ReaLNero
  5. beet

Разбор тут.

Соответствие задачам с VK Cup 2017 - Финал:

Полный текст »

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

Автор MiptLited, 11 дней назад, перевод, По-русски,

Приглашаем вас принять участие в сборах по спортивному программированию, которые пройдут на базе Гродненского государственного университета имени Янки Купалы совместно с Moscow ACM ICPC Workshops с 15 по 25 августа 2017 года.

Основной целью сборов является подготовка студенческих команд (участников ACM ICPC сезона 2017/2018) к успешному участию в соревнованиях чемпионата мира по программированию.

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

Дивизион В предназначен для участников, которые хотят подготовиться к следующему сезону ACM ICPC и другим международным соревнованиями. Язык проведения — английский. Программа Дивизиона C рассчитана на новичков в мире спортивного программирования. Язык проведения — русский.

Стоимость участия для одного человека: 490 USD

В эту стоимость входит учебная программа, питание и проживание в кампусе ГрГУ, а также экскурсионная программа в выходные дни.

Гродненский университет, расположенный практически в центре Европы, является одним из центров подготовки к чемпионатам ACM ICPC Беларуси. Среди мероприятий, проводимых в Гродненскогм государственном университете: сборы и открытые чемпионаты по спортивному программированию.

Регистрироваться здесь.

Рекомендуемое время прибытия в Гродно: 14 августа или 15 августа до 12:00.

Рекомендуемое время отъезда из Гродно: 26 августа или 25 августа после 20:00.

Больше информации можно узнать тут.

Полный текст »

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

Автор KAN, 12 дней назад, По-русски,

Всем привет!

Во вторник 11 июля 2017 года в 19:35 по московскому времени состоится Codeforces Round #423 для обоих дивизионов. Часть задач будет совпадать с задачами Финала VK Cup 2017, кроме того, команда Codeforces подготовила еще несколько задач для проведения полноценного раунда.

Обращаю внимание, что с использованием задач из финального раунда VK Cup будет проведено два раунда, поэтому прошу финалистов воздержаться от обсуждения задач до проведения второго раунда.

В каждом дивизионе будет предложено шесть задач, из которых будут четыре общие. Задачи этого раунда предлагали, готовили и тестировали: gritukan, demon1999, fcspartakm, Perforator, MikeMirzayanov, PavelKunyavskiy, qwerty787788, Belonogov, izban, tourist, vepifanov, AlexFetisov, winger, Errichto, Gassa, naagi, ashmelev, Endagorion, ifsmirnov, Arterm и я. Большое спасибо всем, кто помогал с задачами!

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

Удачи!

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

Div. 1:

  1. W4yneb0t
  2. moejy0viiiiiv
  3. koosaga
  4. Radewoosh
  5. dotorya

Div. 2:

  1. ccz181078
  2. rqy1458814497
  3. houruize
  4. _Is_It_Rated_
  5. liutianyi000

Разбор тут.

Соответствие задачам с VK Cup 2017 - Финал:

Обладателями сувениров становятся:

Место в списке претендентов Соревнование Место Хендл
19 827 19 zeliboba
42 827 42 kevinsogo
114 827 115 triploblastic
125 827 126 lexuanan
138 827 140 alex256

Поздравляю!

Полный текст »

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

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

Уже сегодня, 9 июля 2017 года в Санкт-Петербурге состоится финальный раунд чемпионата VK Cup 2017!

Еще раз напомним, что суммарный призовой фонд составляет 2490368 рублей, и поборются за него 20 команд, то есть 39 человек. Чемпионами прошлых лет становились tourist и niyaznigmatul в 2015 году, и tourist и subscriber в 2016. Кто займет первую строчку сегодня?

За результатами соревнования можно будет наблюдать по ссылке, начало в 11:05 по московскому времени. А фотографии будут появляться в группе ВКонтакте!

Удачи участникам и болельщикам!

Финальные результаты

UPD: Ура! Подведены итоги финального соревнования. Поздравляем победителей!

  1. -XraY- is gay: ershov.stanislav (Станислав Ершов, Санкт-Петербург), aid (Айдар Сайранов, Санкт-Петербург),
  2. ГУСЬつ ◕_◕つБЮДЖЕТНЫЙつ ◕_◕つРАБОТЯГАつ ◕_◕つНЕЗАМЕТНЫЙ: V--o_o--V (Владислав Макеев, Москва), LHiC (Михаил Ипатов, Москва),
  3. not too old for this shit: enot110 (Владимир Смыкалов, Санкт-Петербург), I_love_Tanya_Romanova (Богдан Прищенко, Львов),
  4. плод греховной любви мгу с мфти: zemen (Константин Семенов, Москва), Zlobober (Максим Ахмедов, Москва),
  5. Name Limit Exceeded: nikgaevoy (Никита Гаевой, Санкт-Петербург), gnomina007 (Иван Бочков, Ижевск),
  6. LNU Penguins: RomaWhite (Роман Білий, Львов), witua (Віталій Герасимів, Львов),
  7. Almost_the_alcotesters: Trumen (Тарас Савіцький, Львов), felix (Володимир Радюк, Львов),
  8. push –force: Rubanenko (Роман Рубаненко, Кременчуг), MrDindows (Евгений Задорожний, Запорожье),
  9. AnTi: Tima (Темірлан Сатылханов, Талдыкорган), AKim (Андрей Ким, Талдыкорган),
  10. Cryptoretards: Golovanov399 (Александр Голованов, Казань), I_hate_ACM (Никита Уваров, Москва),
  11. Пупа и Лупа: Goofy57 (Сергей Волнов, Москва), Shapo (Никита Шаповалов, Подольск),
  12. Drinkspiration: ztk (Артём Зинченко, Киев), ballon (Іван Здомський, Киев),
  13. SuperRandomTeamName: Nobik_Glem (Владислав Глембоцький, Хмельницкий), Omelianenko (Андрій Омельяненко, Кременчуг),
  14. Poslednij Ponchik: Seemann (Кирилл Симонов, Санкт-Петербург), george..s (Георгий Струков, Санкт-Петербург),
  15. KBTU Almost Arlans: Temirulan (Темирулан Мусаев, Алматы), aidos.nurmash (Айдос Нұрмаш, Кызылорда).
  16. Cookies: EvErka (Валентин Витязь, Минск), greencis (Иван Лукьянов, Минск),
  17. Адский кицуня: IlyaLos (Илья Лось, Саратов), extraVirgin20 (Данил Сагунов, Астрахань),
  18. Eat Less — Drink More: YakutovDmitriy (Дмитрий Якутов, Пермь), BudAlNik (Николай Будин, Киров),
  19. Pareidolia: Lilith (Анастасия Софронова, Санкт-Петербург), Copymaster (Алексей Гордеев, Санкт-Петербург),
  20. SF: SergeiFedorov (Сергей Федоров, Москва).


Полный текст »

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

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

Ура! В эти выходные, 8-9 июля, в Санкт-Петербурге в главном офисе компании ВКонтакте состоится финал VK Cup 2017!

Лучшие 20 команд по результатам отбора будут соревноваться за звание Чемпиона и солидные денежные призы:

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

В этом году финалистами стали:

  1. zemen (Константин Семенов, Москва), Zlobober (Максим Ахмедов, Москва),
  2. V--o_o--V (Владислав Макеев, Москва), LHiC (Михаил Ипатов, Москва),
  3. RomaWhite (Роман Білий, Львов), witua (Віталій Герасимів, Львов),
  4. YakutovDmitriy (Дмитрий Якутов, Пермь), BudAlNik (Николай Будин, Киров),
  5. Golovanov399 (Александр Голованов, Казань), I_hate_ACM (Никита Уваров, Москва),
  6. Lilith (Анастасия Софронова, Санкт-Петербург), Copymaster (Алексей Гордеев, Санкт-Петербург),
  7. ershov.stanislav (Станислав Ершов, Санкт-Петербург), aid (Айдар Сайранов, Санкт-Петербург),
  8. Tima (Темірлан Сатылханов, Талдыкорган), AKim (Андрей Ким, Талдыкорган),
  9. Nobik_Glem (Владислав Глембоцький, Хмельницкий), Omelianenko (Андрій Омельяненко, Кременчуг),
  10. enot110 (Владимир Смыкалов, Санкт-Петербург), I_love_Tanya_Romanova (Богдан Прищенко, Львов),
  11. Trumen (Тарас Савіцький, Львов), felix (Володимир Радюк, Львов),
  12. SergeiFedorov (Сергей Федоров, Москва) — команда из одного человека!,
  13. IlyaLos (Илья Лось, Саратов), extraVirgin20 (Данил Сагунов, Астрахань),
  14. nikgaevoy (Никита Гаевой, Санкт-Петербург), gnomina007 (Иван Бочков, Ижевск),
  15. Rubanenko (Роман Рубаненко, Кременчуг), MrDindows (Евгений Задорожний, Запорожье),
  16. Seemann (Кирилл Симонов, Санкт-Петербург), george..s (Георгий Струков, Санкт-Петербург),
  17. Goofy57 (Сергей Волнов, Москва), Shapo (Никита Шаповалов, Подольск),
  18. EvErka (Валентин Витязь, Минск), greencis (Иван Лукьянов, Минск),
  19. ztk (Артём Зинченко, Киев), ballon (Іван Здомський, Киев),
  20. Temirulan (Темирулан Мусаев, Алматы), aidos.nurmash (Айдос Нұрмаш, Кызылорда).

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

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

Желаю удачи участникам и побольше позитива на туре!

UPD: Результаты пробного тура уже можно наблюдать по ссылке!

Полный текст »

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

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

Всем привет!

В воскресенье 2 июля в 19:05 MSK состоится рейтинговый Codeforces Round #422 (Div. 2).

На этот раз, в отличие от раунда 415, я готовил задачи в одиночку. Большое спасибо координатору Алексею netman Вистяжу за помощь в подготовке раунда, Владиславу winger Исенбаеву, Александру AlexFetisov Фетисову, Николаю KAN Калинину и Ильдару gainullin.ildar Гайнуллину за прорешивание задач, а также Михаилу MikeMirzayanov Мирзаянову за прекрасные системы Codeforces и Polygon.

Как и в раунде 415, главными героями задач этого раунда будут красавица Нура и хакер Леха.

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

Надеюсь, раунд вам понравится. Всем удачи и высокого рейтинга!

UPD1: Обратите внимание, изменилось количество задач, которые будут предложены для решения.

UPD2: Разбалловка для этого раунда: 500 — 750 — 1250 — 1750 — 2250 — 2500.

UPD3: Поздравляем победителей! Разбор будет опубликован в ближайшее время.

Div. 2:

  1. Nisiyama_Suzune

  2. cephian

  3. Cherish

  4. Irina_Rog

  5. ColdSu

Div. 1:

  1. natsugiri

  2. Um_nik

  3. KrK

  4. irkstepanov

  5. _Reborn_

Особые поздравления natsugiri, который единственный из всех участников решил все шесть задач за отведенное время!

UPD4: Разбор задач.

Полный текст »

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

Автор BledDest, история, 3 недели назад, перевод, По-русски,

Привет, Codeforces!

29 июня в 18:05 по Москве начнётся Educational Codeforces Round 24.

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

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

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

Задачи вместе со мной готовили Михаил PikMike Пикляев и Алексей Perforator Рипинен.

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

Также у меня есть сообщение от Harbour.Space University о проводимых в университете курсах машинного обучения:

Сегодня технологии машинного обучения находят практическое применение в самых разных сферах — в продажах, СМИ, PR и маркетинге, банковских технологиях, телекоммуникациях, производстве, науке и многом другом.

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

Курсы проводятся двумя научными сотрудниками из Яндекса, Эмели Драль и Виктором Кантором. Эмели Драль — руководитель отдела предсказательной аналитики, а Виктор Кантор — руководитель группы анализа поведения пользователей в Яндексе.

http://in.harbour.space/data-science/industrial-machine-learning/

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

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

Полный текст »

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

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

During the discussion after the Round 421 it turned out that the author's solution was wrong. Yes, we had several testers, we had a bruteforce solution that worked correctly, we had a stress testing between the bruteforce and the main solutions. However, all these measures haven't prevented the mistake: the testers haven't noted the issue, the stress haven't found any counter-tests. The solutions also produced the same answers all small tests we had in the testset, so we only found the issue when a test used for a hack was added.

We are terribly sorry about the mistake. We did our best to ensure the problems are ok, I don't know any available method that we haven't used to check the problem.

We've spent the last few hours trying to come up with a new, correct solution to the problem, but right now I don't see any solution that seems undoubtedly correct to me. There are a few that work better than the author's, but yet unproved, you can try to prove this one, for example. I think this problem should be solvable with careful case analysis, and I'm trying to do this right now. I'll post the results here. I'd also be glad if someone post the solution with proof.

Thus, I apologize that the round should be declared unrated. Hope for your understanding.

Полный текст »

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