Блог пользователя KAN

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

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

Tutorial is loading...

Автор задачи: KAN, подготовка: KAN.

Tutorial is loading...

Автор задачи: KAP, подготовка: KAP.

Tutorial is loading...

Автор задачи: KAP, подготовка: demon1999.

Tutorial is loading...

Автор задачи: ZhNV, подготовка: ZhNV.

Tutorial is loading...

Автор задачи: SYury, подготовка: kuzmichev_dima.

Tutorial is loading...

Автор задачи: KAP, подготовка: KAN.

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

Разбор задач Codeforces Round 464 (Div. 2)
  • Проголосовать: нравится
  • +21
  • Проголосовать: не нравится

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

Всем привет!

Codeforces Round 464 (Div. 2) состоится в субботу, 17 февраля 2018 в 13:05 МСК для участников из второго дивизиона.

Раунд основан на XIV Нижегородской олимпиаде школьников по информатике им. В. Д. Лелюха, которая пройдет в субботу в Нижнем Новгороде. Однако, комплект задач в раунде не полностью совпадает с комплектом задач на олимпиаде.

Над задачами работали KAP, ashmelev, ZhNV, kuzmichev_dima, demon1999, SYury, mmatrosov и я. За прорешивание спасибо mike_live и vepifanov, а за организацию раунда на Codeforces — vintage_Vlad_Makeev и MikeMirzayanov!

Как всегда, участники из первого дивизиона могут принять участие вне конкурса.

Удачи!

UPD: Вам будут предложены 6 задач со следующими баллами: 500-1000-1500-2000-2500-2750.

Просмотр решений и тестов будет доступен после окончания олимпиады в Нижнем Новгороде около 16:30 по московскому времени.

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

Div. 2:

  1. LitiIsPretty
  2. Rewinding
  3. Panole2333
  4. S.H.I.E.L.D
  5. OYZYWIN

Div. 1:

  1. dotorya
  2. eddy1021
  3. gop2024
  4. uwi
  5. georgerapeanu

Разбор тут.

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

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

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

Добрый день!

12-го ноября в 19:05 по московскому времени состоится Отборочный Раунд 3 олимпиады для школьников Технокубок 2018. Раунд будет длиться два часа, участникам будут предложены 6 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация (с 19:15 до 19:35).

Зарегистрироваться на Отборочный Раунд 3 →
Соревнование открыто для всех в виде отдельных раундов для первого и второго дивизионов.
Для всех участников всех трех редакций этого соревнования будет пересчитан рейтинг.

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

Напомним, что согласно правилам раундов Codeforces во время соревнования ваши решения будут тестироваться только на претестах (предварительном и неполном наборе тестов), а системное тестирование состоится после окончания раунда. Обратите внимание, что претесты не покрывают все возможные случаи входных данных, поэтому тщательно тестируйте свои программы! После прохождения претестов у вас будет возможность заблокировать решение, тем самым получив привилегию искать ошибки и взламывать чужие решения, но отказавшись от возможности перепослать ваше решение при каких-либо обстоятельствах (например, даже если вы найдете ошибку или вас взломают). Со временем задачи падают в стоимости. После системного тестирования учитываются только полные решения. Подробнее про правила соревнований можно прочитать по ссылкам:

Регистрация на олимпиаду Технокубок еще открыта. Победителей и призеров олимпиады ждут значительные квоты при поступлении в престижные технические вузы России и ценные призы! Если вы — школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

Спасибо MrKaStep, komendart, veschii_nevstrui, bixind, AndreySergunin и DPR-pavlin за подготовку задач Технокубка, а также Lewin, любезно предложившему последнюю задачу. Также спасибо zemen и AlexFetisov за тестирование раунда.

Желаем удачи на олимпиаде,
команда Технокубка.

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

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

Технокубок 2018 - Отборочный Раунд 3

  1. potapov_al
  2. 300iq
  3. qoo2p5
  4. Vosatorp
  5. manoprenko

Codeforces Round 445 (Div. 1, основан на Отборочном раунде 3 Технокубка 2018)

  1. V--o_o--V
  2. Petr
  3. Um_nik
  4. SirShokoladina
  5. LHiC

Codeforces Round 445 (Div. 2, основан на Отборочном раунде 3 Технокубка 2018)

  1. mosthenio
  2. Ingus
  3. paulsohn
  4. xX_ucfNOTpt_Xx
  5. Omar_Morsi

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

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

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

Автор KAN, 7 лет назад, По-русски
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...

Спасибо Arpa за разбор.

Tutorial is loading...

Спасибо Arpa за разбор.

Tutorial is loading...

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

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

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

Разбор дополняется.

Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...

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

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

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

Всем привет!

В четверг 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. Syloviaely
  2. jqdai0815
  3. Petr
  4. anta
  5. matthew99

Div. 2:

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

Разбор тут.

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

Определены обладатели сувениров, поздравляем!

Место в списке Соревнование Место Хендл
65 830 65 halin.george
69 830 69 Neil
153 830 153 BigBag
265 830 266 whczr
320 830 323 Rydberg

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

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

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

Всем привет!

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

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

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

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

Удачи!

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

Div. 1:

  1. W4yneb0t
  2. jqdai0815
  3. ko_osaga
  4. Radewoosh
  5. dotorya

Div. 2:

  1. ccz181078
  2. _rqy
  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 gepardo

Поздравляю!

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

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

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

Уже сегодня, 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 (Никита Гаевой, Санкт-Петербург), tranquility (Иван Бочков, Ижевск),
  6. LNU Penguins: RomaWhite (Роман Білий, Львов), witua (Віталій Герасимів, Львов),
  7. Almost_the_alcotesters: Trumen (Тарас Савіцький, Львов), felix (Володимир Радюк, Львов),
  8. push –force: Rubanenko (Роман Рубаненко, Кременчуг), MrDindows (Евгений Задорожний, Запорожье),
  9. AnTi: Tima (Темірлан Сатылханов, Талдыкорган), akim (Андрей Ким, Талдыкорган),
  10. Cryptoretards: Golovanov399 (Александр Голованов, Казань), -imc- (Никита Уваров, Москва),
  11. Пупа и Лупа: Goofy57 (Сергей Волнов, Москва), Shapo (Никита Шаповалов, Подольск),
  12. Drinkspiration: ztk (Артём Зинченко, Киев), ballon (Іван Здомський, Киев),
  13. SuperRandomTeamName: Vladyslav (Владислав Глембоцький, Хмельницкий), Omelianenko (Андрій Омельяненко, Кременчуг),
  14. Poslednij Ponchik: Seemann (Кирилл Симонов, Санкт-Петербург), bezhimr (Георгий Струков, Санкт-Петербург),
  15. KBTU Almost Arlans: Temirulan (Темирулан Мусаев, Алматы), Aidos (Айдос Нұрмаш, Кызылорда).
  16. Cookies: EvErka (Валентин Витязь, Минск), greencis (Иван Лукьянов, Минск),
  17. Адский кицуня: IlyaLos (Илья Лось, Саратов), danilka.pro (Данил Сагунов, Астрахань),
  18. Eat Less — Drink More: YakutovDmitriy (Дмитрий Якутов, Пермь), budalnik (Николай Будин, Киров),
  19. Pareidolia: Lilith (Анастасия Софронова, Санкт-Петербург), Copymaster (Алексей Гордеев, Санкт-Петербург),
  20. SF: SergeiFedorov (Сергей Федоров, Москва).


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

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

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

Ура! В эти выходные, 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 (Александр Голованов, Казань), -imc- (Никита Уваров, Москва),
  6. Lilith (Анастасия Софронова, Санкт-Петербург), Copymaster (Алексей Гордеев, Санкт-Петербург),
  7. ershov.stanislav (Станислав Ершов, Санкт-Петербург), aid (Айдар Сайранов, Санкт-Петербург),
  8. Tima (Темірлан Сатылханов, Талдыкорган), akim (Андрей Ким, Талдыкорган),
  9. Vladyslav (Владислав Глембоцький, Хмельницкий), Omelianenko (Андрій Омельяненко, Кременчуг),
  10. enot110 (Владимир Смыкалов, Санкт-Петербург), I_love_Tanya_Romanova (Богдан Прищенко, Львов),
  11. Trumen (Тарас Савіцький, Львов), felix (Володимир Радюк, Львов),
  12. SergeiFedorov (Сергей Федоров, Москва) — команда из одного человека!,
  13. IlyaLos (Илья Лось, Саратов), danilka.pro (Данил Сагунов, Астрахань),
  14. nikgaevoy (Никита Гаевой, Санкт-Петербург), tranquility (Иван Бочков, Ижевск),
  15. Rubanenko (Роман Рубаненко, Кременчуг), MrDindows (Евгений Задорожний, Запорожье),
  16. Seemann (Кирилл Симонов, Санкт-Петербург), bezhimr (Георгий Струков, Санкт-Петербург),
  17. Goofy57 (Сергей Волнов, Москва), Shapo (Никита Шаповалов, Подольск),
  18. EvErka (Валентин Витязь, Минск), greencis (Иван Лукьянов, Минск),
  19. ztk (Артём Зинченко, Киев), ballon (Іван Здомський, Киев),
  20. Temirulan (Темирулан Мусаев, Алматы), Aidos (Айдос Нұрмаш, Кызылорда).

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

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

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

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

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

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

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

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
  • Проголосовать: не нравится

Автор KAN, 7 лет назад, По-русски
A: Морковные торты
B: Покупка футболок
C: Фонтаны
D: Расширение поля
E: Украшения для аквариума
F: Красивые ряды фонтанов
G: Разрезать торт

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

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

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

Хочу сказать огромное спасибо fcspartakm, который подготовил задачи и разборы!

Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...

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

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

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

Всем привет!

Уже завтра, пятого апреля 2017, в 18:35 по московскому времени состоится первый Уайлд-кард раунд VK Cup 2017. Кроме того, в это же время состоится неофициальная трансляция этого соревнования, в которой могут принять участие все желающие.

Раунды будут проведены по особым правилам и будут нерейтинговыми. Задачи были подготовлены командой Codeforces.

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

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

Правила раунда:

Вам предстоит почти обыкновенный раунд по правилам ACM ICPC. Будут предложены 12 несложных задач на 2 часа. Набор тестов для задач на время раунда содержит базовые тесты (но они значительно сильнее претестов традиционных раундов). После окончания раунда у вас будет 24 часа для поиска тестов против чужих решений, аналогично традиционным образовательным раундам. По завершению фазы открытых взломов мы добавим все успешные взломы и перетестируем все решения. Только после этого результаты раунда буду объявлены окончательными.

Основное отличие от традиционных раундов состоит в следующем специальном правиле.

Каждую задачу вы можете сдавать только на своем одном (и отличном от других) языке программирования. При этом разные компиляторы/диалекты языка будут считаться одним языком. Например, компиляторы GNU G++, GNU G++ 11, GNU G++ 14 и MS C++ - это один язык (группа языков) C++. Таким образом, во время раунда вам предстоит не только решить задачи, но и попробовать базово изучить новые языки. Мы не рассчитываем, что вы знаете 12 разных языков. Наверняка, вам придется быстро вникнуть во что-то новое, изучив основной синтаксис других языков за время раунда.

Формально, отсылая решения будет произведена следующая дополнительная проверка:

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

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

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

Группа языков Языки программирования / компиляторы Примеры
C GNU C, GNU C11 10903473, 17029870
C++ GNU C+, GNU C++11, GNU C++14, MS C++ 23794425, 5456501
C# Mono C#, MS C# 3195513, 3794163
D D 5482410, 2060057
Go Go 7114082, 21366098
Haskell Haskell 455333, 1668418
Java Java 8 25491359, 23678167
JavaScript V8 6174887, 5743720
Kotlin Kotlin 25779271, 25204556
OCaml OCaml 6157159, 1281252
Pascal Delphi, FPC 1275798, 1259434
Perl Perl 2519448, 1277556
PHP PHP 413942, 4475965
Python Python 2, Python 3 4432133 (Py2), 15729882 (Py3)
Ruby Ruby 1837970, 1289551
Rust Rust 25180002, 24643411
Scala Scala 22577830, 2456025

Кроме того, основные правила формата ACM ICPC: каждая задача может быть либо полностью решена (если решение проходит все тесты), либо не решена. Участники в результатах располагаются по убыванию числа решенных задач, при равенстве числа решенных задач~--- по штрафному времени. Штрафное время вычисляется как сумма по каждой решенной задачи времени, прошедшего с начала раунда до времени решения этой задачи, в минутах, плюс 20 минут за каждую неудачную попытку по каждой из решенных задач. Обратите внимание, что задачи не расположены в порядке возрастания сложности. Кроме того, вы можете перепосылать решение, даже если оно прошло все тесты, так как после окончания фазы открытых взломов будет добавлено больше тестов.

Удачи!

Разбор

Фаза открытых взломов завершена, решения протестированы. Поздравляем победителей!

Официальный раунд:

  1. StarScreamOwl, ednotdead
  2. VernitaGreen, svxf
  3. gars, Provet
  4. Me-and-Myself, ultizet
  5. svetlana_lana, GoldenMan

Открытое зеркало:

  1. Lewin
  2. oversolver
  3. uwi
  4. ifsmirnov
  5. Tinsane

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

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

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

Всем добрый день!

Уже завтра в Москве состоится финал Технокубка 2017 — олимпиады для школьников, проводимой Mail.Ru Group совместно с МФТИ, МГТУ им. Н. Э. Баумана и Codeforces. А для тех, кто не будет участвовать в финале, мы подготовили рейтинговую трансляцию финала для обоих дивизионов. Раунд начнется в 16:05 по московскому времени в воскресенье, 5 марта 2017 и продлится два часа.

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

Над задачами работали Endagorion, WHITE2302, Alladdin, fcspartakm, Amethyst1, MikeMirzayanov, ifsmirnov и я.

В каждом дивизионе будет предложено 6 задач.

Олимпиада Технокубок 2017 завершена. Поздравляем победителей и призеров. Вот героический топ-3 (апплодисменты!):

  1. Александра Дроздова, Нижний Новгород
  2. Артур Петуховский, Витебск
  3. Владимир Романов, Москва

Окончательные результаты доступны по ссылке.

Разбор тут.

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

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

Автор KAN, 7 лет назад, По-русски
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...

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

Разбор задач Codeforces Round 398 (Div. 2)
  • Проголосовать: нравится
  • +71
  • Проголосовать: не нравится

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

Всем привет!

Codeforces Round 398 (Div. 2) состоится в субботу, 18 февраля 2017 в 12:05 МСК для участников из второго дивизиона.

Раунд основан на XIII Нижегородской олимпиаде школьников по информатике им. В. Д. Лелюха, которая пройдет в субботу в Нижнем Новгороде. Однако, комплект задач в раунде не полностью совпадает с комплектом задач на олимпиаде.

Над задачами работали KAP, ashmelev, ZhNV, kuzmichev_dima, mmatrosov, mike_live, arsor и я.

Вам будет дано два часа на решение пяти задач. Как всегда, участники из первого дивизиона могут посоревноваться вне конкурса.

Разбалловка: 500-1250-1500-2000-2500.

UPD: Контест окончен, спасибо всем, кто принял участие! Поздравляю победителей:

Div. 2:

  1. lucyanna2018
  2. Imperishable-Shooting
  3. aduiduidui
  4. Cth1999
  5. mister_dudec
  6. FallDream
  7. Illidan
  8. Alex342
  9. A.Magdy7 и TmEnd

Div. 1:

  1. eddy1021
  2. HellKitsune
  3. I_love_Tanya_Romanova
  4. vintage_Vlad_Makeev
  5. latte0119

Приношу свои извинения, мы рассчитывали, что задача B поддастся большему числу участников. Надеюсь, вам понравились задачи! Разбор будет опубликован после завершения олимпиады, примерно через полтора часа. Разбор.

Нам известно о проблеме с рейтингом. Он будет пересчитан правильно.

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

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

Автор KAN, 7 лет назад, По-английски

Hi Codeforces!

The Codeforces Round 397 by Kaspersky Lab and Barcelona Bootcamp (Div. 1 + Div. 2 combined) is going to be held tomorrow at 8:05 UTC!

This round is organized in collaboration with Hello Barcelona ACM ICPC Bootcamp 2017 and supported by Kaspersky Lab.

Over 100 students from 17 countries and more than 25 universities such as Cornell University, University College London, École Normale Supérieure, University of Tokyo, Saint-Petersburg State University and Moscow Institute of Physics and Technology gathered in Barcelona to train together for the ACM ICPC Finals.

For eight days students have been solving problems, listening to lectures, learning and making new friends. The training schedule is intense consisting of full-length practice contests, interleaved with one-day educational modules on topics we find especially important. Every contest is followed by an in-depth explanations of every problem and technique encountered in all forms.

Can't download http://assets.codeforces.com/files/barcelona-2017/photos/list.txt [tried twice].

It is hard to convey the atmosphere of the event in words. It is said, a picture is worth a thousand words and here is a selection to give you some idea of this fantastic bootcamp. You can see more pictures from the event here and here.

The round authors are Endagorion, ifsmirnov, zemen and Arterm. The round is combined for both divisions, will contain seven problems and last for three hours. Good luck!

UPD: The scoring is 500-1000-1250-2000-2500-3250-3500.

The contest is finished. We hope that you enjoyed it. Congratulations to the winners!

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

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

Автор KAN, 7 лет назад, По-английски
Tutorial is loading...

Problem author: KAN.

Tutorial is loading...

Problem author: KAN.

Tutorial is loading...

Problem author: pashka.

Tutorial is loading...

Problem author: pashka.

Tutorial is loading...

Problem author: sivukhin.

Tutorial is loading...

Problem author: Endagorion.

Tutorial is loading...

Problem author: Um_nik.

Tutorial is loading...

Problem author: Um_nik.

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

Разбор задач 8VC Venture Cup 2017 - Final Round
  • Проголосовать: нравится
  • +74
  • Проголосовать: не нравится

Автор KAN, 7 лет назад, По-английски

Hi all,

The 8VC Venture Cup 2017 - Final Round is tommorrow at 18:05 UTC. Along with that, Codeforces Round #393 will be held at the same time both for Div. 1 and Div. 2 participants. The Div. 1 Edition will contain the same problems as the Final Round, the Div. 2 Edition will be easier.

Of course, those who have placed in top 200 in 8VC Venture Cup 2017 - Elimination Round should register for the Final Round, all the others should register for Div. 1 or Div. 2 editions according to their rating. All three contests will contain six problems, last two hours and be rated.

The problem authors are Um_nik, Endagorion, sivukhin, pashka and me. Also huge thanks to fcspartakm for his help in preparation, and to vepifanov and AlexFetisov for testing the round. I suggest you reading all the problems to find which one you like the most!

I'd like to remind you about the prizes:

  • Overall 1st place — $2000
  • Overall 2nd place — $1000
  • Overall 3rd-5th places — $500 each
  • Overall 1-50th place — t-shirts with 8VC and company logos
  • Local Winner — Dinner with Joe Lonsdale (founder of Palantir, Addepar and 8VC) and other Silicon Valley technologists
  • Local top finishers — Opportunity to meet with leadership from 8VC portfolio companies

Please welcome one more company became interested in the Venture Cup, Progressly!

Progressly is a cloud-based Operational Performance Management platform allows you to document, collaborate on, and gain contextual insights into core business processes and outcomes in real time.

The scoring is usual in all three contests: 500-1000-1500-2000-2500-3000.

Congratulations to the winners!

8VC Vecture Cup 2017 winners:

  1. V--o_o--V
  2. bmerry
  3. Marcin_smu
  4. LHiC
  5. qwerty787788

Codeforces Round #393 Div. 1 winners:

  1. HYPERHYPERHYPERCUBELOVER
  2. RomaWhite
  3. PavelKunyavskiy
  4. snuke
  5. vintage_Vlad_Makeev

Codeforces Round #393 Div. 2 winners:

  1. Kacey
  2. wcx5tq957i
  3. BekzhanKassenov
  4. Tailz
  5. BitHashTech

Editorial

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

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

Автор KAN, история, 7 лет назад, По-русски
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...

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

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