Автор MikeMirzayanov, 5 часов назад, По-русски,

Привет!

Новым занятием в разделе EDU мы начинаем цикл, посвященный графовым алгоритмам. Это занятие ориентировано на самых начинающих — в нём изложены основные определения и понятия теории графов.

Общий список занятий в "ITMO Academy: пилотный курс" теперь выглядит так:

  • z-функция
  • суффиксный массив
  • дерево отрезков, часть 1
  • дерево отрезков, часть 2
  • двоичный поиск
  • система непересекающихся множеств
  • введение в теорию графов

Подробнее об учебном подразделе на Codeforces (и его β-тестировании) можно прочитать по ссылке.

Перейти в раздел EDU →

Большое спасибо le.mur за монтаж видео, а также студентам ИТМО Supermagzzz и Stepavly за подготовку практических задач.

Занятие состоит из 4 шагов:

  • неориентированные графы (7 задач);
  • классы графов (4 задачи);
  • ориентированные графы (4 задачи);
  • представления графов (4 задачи);

Надеюсь, что получилось интересно и полезно.

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

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

Автор sshwyR, история, 43 часа назад, По-английски,

Hello Codeforces! We (dqa2020, Xiejiadong, xryjr233, ZZZZZZZZZZZZZZZZZZ and me) are excited to invite you to take part in Codeforces Round #664 (Div. 1) and Codeforces Round #664 (Div. 2), which will happen on Aug/12/2020 17:35 (Moscow time).

Huge thanks to:

There will be 5 problems in Div.1 round and 6 problems in Div.2 round. You'll be given 2 hours to solve them.

The story of this round is about that man. Instead of displaying his name, I prefer telling one of his legends (or joke):

"I have a 'friend', who makes lots of money every day, earning a billion in the blink of eyes. With a wave of his hand, OIers all over the world will follow him."

You can post your guesses in the comments.

UPD: Score Distribution:

  • Div.1: 500 — 1000 — 1500 — 1750 — 2500
  • Div.2: 500 — 750 — 1000 — 1250 — 1750 — 2250

Good luck!

UPD: Congratulations to the winners!

Div.1:

  1. Benq
  2. ecnerwala
  3. nick452
  4. kefaa2
  5. neal

Div.2:

  1. C.S.T.T
  2. MyLoveKUN
  3. Rchen3
  4. JuRuo_sjy
  5. evilbuggy

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

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

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

Henlo Codeforces! ^_^

I invite you to participate in Codeforces Round #663 (Div.2) taking place on Aug/09/2020 17:35 (Moscow time). The round is rated for users rated less than 2100, while other users can participate non-competitively.

The round features five problems, and you have 2 hours to solve them. There may, or may not, be an interactive problem; regardless, you should know how to deal with them.

I would, now, like to thank–

Please do not mind the long list of testers (I had to write code to tag everyone here) since the problem set changed significantly after the first round of testing.

We will announce the scoring distribution shortly. The scoring distribution is 500–750–1250–2000–2750.

Good luck, and stay safe!

UPD: Editorial

Here are video editorials by BRCode:

UPD2: Finally, congratulations to the winners!

Div. 1:

  1. tmwilliamlin168
  2. risujiroh
  3. fanache99
  4. LayCurse
  5. Heltion

Div. 2:

  1. 00000010100001100111
  2. PouyaNavid
  3. 420iq
  4. I_want_2100
  5. silxi

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

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

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

Привет, Codeforces!

Мы с 74TrAkToR рады пригласить вас на наш совместный Codeforces Round #662 (Div. 2), который пройдет в 07.08.2020 17:35 (Московское время). Он будет рейтинговым для всех участников, чей рейтинг ниже 2100.

Задачи были придуманы и подготовлены AlFlen и 74TrAkToR. Мы также хотим поблагодарить всех, кто оказал нам бесценную помощь в подготовке этого раунда:

На раунде вам нужно будет помочь главным пони из мультсериала My Little Pony (Флаттершай, Эпплджек, Искорка, Пинки Пай, Рарити, Радуга) и решить 5 задач, одна из которых имеет две подзадачи. У вас будет 2 часа на их решение.

Разбалловка будет объявлена ближе к началу раунда.

UPD: Разбалловка 500 — 1000 — 1500 — 1750 — (1500 + 1500)

UPD2: Разбор

Желаем всем удачи и высокого рейтинга!

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

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

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

Привет! В 05.08.2020 17:35 (Московское время) начнётся Codeforces Round #661 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6 или 7 задач (или 8), которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

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

Вам будет предложено 6 или 7 (или 8) задач и 2 часа на их решение.

Штраф за неверную попытку в этом раунде (и последующих Div. 3 раундах) будет равняться 10 минутам.

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

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

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

Спасибо MikeMirzayanov за платформы, помощь с идеями для задач и координацию моей работы. Спасибо моим очень хорошим друзьям Дарье ZeroAmbition Степановой, Михаилу pikmike Пикляеву, Максиму Ne0n25 Мещерякову и Ивану BledDest Андросову за помощь в подготовке и тестирование раунда. Также спасибо Артему Rox Плоткину и Дмитрию _overrated_ Умнову за обсуждение идей и тестирование раунда!

Удачи!

UPD: Огромное спасибо Ивану Gassa Казменко за тестирование раунда и исправление некоторых проблем в условиях и в раунде в целом!

UPD2: Разбор опубликован!

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

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

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

Hello everyone!

Finally published the second part of the lesson about the segment tree (first part is here).

Subtitles are not ready yet, we will add them later.

In this lesson, we will learn how to process mass changing operations on a segment tree.

Go to EDU →

More about EDU section you can read in this post.

Hope it will be helpful, enjoy!

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

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

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

Всем привет!

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

Итого, в нашем курсе уже шесть занятий:

Подробнее об учебном подразделе на Codeforces (и его β-тестировании) можно прочитать по ссылке.

Спасибо большое pashka за монтаж видео, а также спасибо pashka, MikeMirzayanov и niyaznigmatul за предоставленные задачи.

Перейти в раздел EDU →

Я знаю, что я не pashka, но я старался сделать так, чтобы это было не очень плохо. Надеюсь, что у меня это получилось, и кому-то это даже понравится и поможет получше разобраться в теме.

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

Всем спасибо и удачи на контестах!

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

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

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

Hello, Codeforces!

We (Denisov, Karavaev1101, perekopskiy) are glad to introduce to you Codeforces Round #660 (Div. 2), which will happen on Jul/30/2020 17:35 (Moscow time). The round will be rated for the participants with rating lower than 2100, although higher rated users are more than welcome to take part out of competition.

Huge thanks to those who helped make this round possible:

There will be 5 problems and 2 hours to solve them.

We really hope you enjoy our first contest!

UPD: Here is the score distribution:

750—1000—1500—2000—2750

UPD: Editorial is published!

UPD: Congratulations to the winners!

Div. 1:

  1. neal

  2. Um_nik

  3. heno239

  4. jiangly

  5. dreamoon_love_AA

Div. 2:

  1. okikust

  2. SpatialMovement

  3. laralalala

  4. KD-Tree

  5. Mai_madarchod_hu

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

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

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

Привет, Codeforces!

В 29.07.2020 17:35 (Московское время) состоится Educational Codeforces Round 92 (рейтинговый для Див. 2).

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

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

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

Задачи вместе со мной придумывали и готовили Роман Roms Глазов, Адилбек adedalic Далабаев, Владимир vovuh Петров, Иван BledDest Андросов и Максим Ne0n25 Мещеряков. Также большое спасибо Михаилу MikeMirzayanov Мирзаянову за системы Polygon и Codeforces.

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

Также от наших друзей и партнёров из Harbour.Space есть сообщение для вас:

Codeforces and Harbour.Space

Привет, Codeforces!

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

Это именно то, что сделали Джонатан и Халид, два наших студента с курса "Data Science".

После напряженной работы над своим стартапом, основанном на машинном обучении, они были отобраны Европейской организацией ядерных исследований (ЦЕРН) для участия в пятинедельной программе студенческого предпринимательства и в настоящее время готовятся к поездке в Женеву в октябре. В статье мы кратко изложили историю о том, как они перешли от изучения "Data Science" к основанию стартапа.

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

Удачи вам в раунде и увидимся в следующий раз!

Прочитать статью→

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

Место Участник Задач решено Штраф
1 Um_nik 7 245
2 I_love_chickpea 7 255
3 kefaa2 7 267
4 Egor 7 293
5 Farhod_Farmon 7 364

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

Место Участник Число взломов
1 Joney 20:-2
2 applese 19:-1
3 FelixArg 7:-2
4 liouzhou_101 10:-10
Было сделано 116 успешных и 492 неудачных взломов.

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

Задача Участник Штраф
A noimi 0:00
B noimi 0:05
C Ari 0:04
D HanaYukii 0:17
E kefaa2 0:22
F nitixkrai 0:23
G MyK_00L 1:05

UPD: Разбор опубликован

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

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

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

Всем привет!

Это просто небольшой анонс последних обновлений в разделе EDU. Появилось такое:

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

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

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

Перейти в EDU →

Подробнее о разделе EDU можно прочитать по ссылке.

А какие есть пожелания к функциональности у вас? Про фильтр результатов практики по друзьям помню, сделаю.

UPD: А еще для всех контестов практики я установил политику "пересчёта ограничений по времени". Это недавнее нововведения — вы можете это использовать для учебных контестов, система будет автоматически увеличивать ограничения по времени для некоторых языков. Рекомендуется к использованию только в учебных соревнованиях.

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

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