Автор scanhex, 4 часа назад, перевод, По-русски,

Всем привет!

Я рад пригласить вас на Codeforces Round #534 (Div. 1), который пройдет во 22.01.2019 17:35 (Московское время). Раунд будет рейтинговым для обоих дивизионов.

Задачи были подготовлены мной, Иваном isaf27 Сафоновым, Денисом altruist Анищенко и Ильдаром 300iq Гайнуллиным. Спасибо Um_nik за тестирование раунда и MikeMirzayanov за системы Codeforces и Polygon.

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

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

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

Автор Warawreh, 4 дня назад, По-английски,

Hi, Everyone!

At Jan/20/2019 15:05 (Moscow time) will start Codeforces Round #533 (Div. 2). Round will be rated for second division (rating below 2100). As usual, participants from the first division can participate in the contest out of competition.

The round will consist of 5 problems in which you will be helping some of my friends and you will be given two hours to help them.

I would like to thank MikeMirzayanov for the Codeforces and Polygon platforms, _kun_ for round coordination and help with preparation. Also thanks to V--gLaSsH0ldEr593--V, Aleks5d,Nebuchadnezzar, Arpa, mohammedehab2002 and osaaateiasavtnl. for help with preparation and testing round.

As usual score distribution will be announced shortly before the contest.

Good luck!

UPD1: I'll be on the Discord channel after the contest, so we will be able to discuss the problems.

UPD2: Score distribution : 500-1000-1500-2000-2500

UPD3: The Editorial is ready.

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

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

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

Привет, Codeforces!

В 13.01.2019 17:35 (Московское время) начнётся Codeforces Round #532 (Div. 2). Раунд будет рейтинговым для второго дивизиона (рейтинг ниже 2100). Как обычно, участники из первого дивизиона могут написать контест вне конкурса.

На раунде вам будет предложено 6 задач и 2 часа на их решение.

Задачи были подготовлены мной, den2204.

Спасибо MikeMirzayanov за платформу Codeforces, KAN за помощь с идеями для задач и координацию моей работы. Спасибо gritukan, Andreikkaa, flyrise, Um_nik, Aleks5d и osaaateiasavtnl. за помощь в подготовке и тестирование раунда, arsor за перевод условий на английский язык, arsijo за помощь в проведении раунда. Отдельное спасибо Andreikkaa за идею по задаче E.

Удачи!

P.S. Это мой первый раунд на Codeforces, поэтому не судите строго :)

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

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

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

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

Привет, Codeforces!

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

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

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

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

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

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

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

Место Участник Задач решено Штраф
1 krijgertje 7 182
2 dreamoon_love_AA 7 191
3 KrK 7 196
4 palayutm 7 217
5 TadijaSebez 7 217

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

Место Участник Число взломов
1 _bacali 457:-133
2 MarcosK 252:-6
3 nikit523 129:-6
4 greencis 139:-29
5 djm03178 68:-3
Было сделано 1967 успешных и 1152 неудачных взломов.

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

Задача Участник Штраф
A bazsi700 0:00
B sorry_stefdasca_snsdsux 0:04
C bazsi700 0:07
D Yuki_Matsui 0:17
E 504 0:03
F krijgertje 0:48
G RUSH_D_CAT 0:11

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

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

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

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

Привет!

В сентябре я начал преподавать алгоритмы в кружке Tinkoff Generation. Занятия в кружке бесплатные. Осенью к нам пришли 150 школьников, успешно написавших вступительный контест. Мы готовы взять больше мотивированных школьников, поэтому сделали еще и зимний отбор. Приглашаем вас принять в нем участие. :)

Сейчас у нас 3 направления: алгоритмы и структуры данных, машинное и глубокое обучение и олимпиадная математика. В посте я расскажу о кружке по алгоритмам в Москве. Но кружки работают еще в Рязани и Нижнем Новгороде. А с нового года еще в Ижевске и Екатеринбурге. Подробнее.

В Москве мы разбили школьников на 3 курса. Они различаются по уровню. Занятия проходят по субботам с 16:00 по 21:00 в штаб-квартире Тинькофф в БЦ "Водный" на метро Водный стадион. Занятия проводят студенты ФКН ВШЭ и ФИВТ МФТИ, которые в школьные годы были победителями и призерами таких олимпиад как Всероссийская олимпиада по информатике, Открытая олимпиада, Технокубок, ВКОШП. Некоторые из преподавателей продолжают участие в студенческих олимпиадах и являются финалистами ICPC 2019.

3 курс

Преподаватели:

  • Филипп Грибов (grphil)
  • Даниил Николенко (qoo2p5)

Программа группы рассчитана на школьников уровня дипломантов и участников Всероссийской олимпиады, имеющих представление об алгоритмах уровня параллелей A'-A ЛКШ. В первом полугодии изучались такие темы как convex hull trick, divide and conquer, центроидная декомпозиция, small-to-large, heavy-light декомпозиция, лестничная декомпозиция, алгоритм Фараха-Колтона и Бендера, теория Гранди, альфа-бета отсечение, быстрое преобразование Фурье, персистентные структуры данных, двумерные деревья отрезков, корневые декомпозиции, суффиксный автомат, алгоритм Куна и его применения, эйлеровы графы, а также некоторые другие алгоритмы и структуры данных.

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

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

Если вы владеете вышеописанными алгоритмами и хотите посещать занятия этой группы, пишите мне в Telegram (@qoo2p5) или ВК.

2 курс

Преподаватели:

Второй курс рассчитан на уровень участников и призеров региона, потенциальных участников и призеров всеросса, знакомых с простыми алгоритмами уровня параллелей С-B’ ЛКШ. Занятия длятся 5 часов и проводятся в группах до 15 человек. На занятиях дается необходимый теоретический материал, а также разбираются задачи на пройденную тему. Список тем, изученных в первом полугодии: дерево отрезков, декартово дерево, Z- и префикс- функции, бор, Ахо-Корасик, полиномиальное хеширование, LCA и связанные задачи, минимальный остов, динамическое программирование на примерах задач различной сложности.

Если вы хотите посещать занятия этого курса, прочитайте ниже про отбор в разделе "Отбор на 1 и 2 курсы в Москве".

1 курс

Преподаватели:

  • Андрей Гаркавый (andrewgark)
  • Максим Гришкин (riskingh)
  • Глеб Лобанов (Glebodin)
  • Антон Алешин

Программа курса рассчитана на начинающих школьников уровня призеров муниципального этапа, умеющих решать простые задачи по информатике в тестирующей системе на языке C++ или Питон. В первом полугодии уже изучались такие темы как сортировки, теория чисел, жадный алгоритм, STL, динамическое программирование (включая рюкзак и НВП-НОП), сканирующая прямая, графы, DFS и BFS.

Занятия состоят из лекции по теме и тематического контеста, обычно на informatics.mccme.ru. Часто дается еще один практический контест с олимпиадными задачами. Эти контесты далее можно и нужно дорешивать дома.

Если вы хотите посещать занятия этого курса, прочитайте ниже про отбор в разделе "Отбор на 1 и 2 курсы в Москве".

Отбор на 1 и 2 курсы в Москве

Если вы хотите посещать занятия этих курсов (для 3 курса читайте информацию в соответствующем разделе), пройдите регистрацию и примите участие в отборе на этом сайте. Отбор начнется в 12:00 12 января и продлится неделю. После окончания отборочного тура вам придет письмо с дальнейшей информацией.

Общие вопросы по кружку задавайте в комментариях или пишите на почту best-talents@tinkoff.ru.

Если у вас проблемы с условиями задач, воспользуйтесь кнопкой "Отправить вопрос" в тестирующей системе.

При проблемах с регистрацией попробуйте проверить папку "Спам", а если это не помогло, пишите мне в Telegram (@qoo2p5) или ВК.

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

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

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

С Новым Годом всех! Итак, встречайте очередной раунд от синего :)

<copy-pasted-part>

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

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

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

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

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

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

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

Спасибо MikeMirzayanov за платформы, помощь с идеями для задач и координацию моей работы. Спасибо моим очень хорошим друзьям Михаилу PikMike Пикляеву, Максиму Ne0n25 Мещерякову и Ивану BledDest Андросову за помощь в подготовке и тестирование раунда.

Удачи!

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

</copy-pasted-part>

UPD1:

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

Место Участник Задач решено Штраф
1 Jester 6 196
2 eneas 6 224
3 Nutella3000 6 267
4 pedulia 6 288
5 I_love_albeXL 6 297

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

Место Участник Число взломов
1 ______-__________-______ 299:-99
2 im0qianqian 100:-3
3 greencis 97:-23
4 minhson 52:-2
5 MarcosK 35
Было сделано 1183 успешных и 1459 неудачных взломов.

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

Задача Участник Штраф
A Isabella_Vesterbury 0:01
B ThankGodItsFriday 0:05
C Voronin_Ivan 0:05
D GiveMeAGirlFriend 0:16
E EremKa 0:21
F RedDreamer102 0:43

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

UPD3: Я также забыл поблагодарить eddy1021 за помощь в тестировании раунда.

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

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

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

Всем привет!

Сейчас проходит зимняя смена ЛКШ (Летней Компьютерной Школы), и мы в составе параллели А+ с ее преподавателями подготовили полноценный Codeforces Round.

Раунд состоится в 05.01.2019 19:35 (Московское время) и продлится 2.5 часа. В каждом дивизионе будет предложено по 6 задач.

Задачи раунда были придуманы и подготовлены 300iq, scanhex, cookiedoth, allrats, osaaateiasavtnl., Qlukva, Forestryks, Dimon, LordVoldebug, romanovsavelij, golub, ismagilov.code,alexey_kuldoshin, LadyPython, UnstoppableSolveMachine под руководством преподавателей izban, VArtem, _meshanya_, pashka.

Также спасибо за тестирование раунда isaf27, isaf27_loves_me, Kurpilyansky.

И, конечно же, спасибо MikeMirzayanov за великолепные системы Codeforces и Polygon.

Всем удачи!

UPD: так как регистрация открывается раньше пересчета рейтинга Hello 2019, в случае изменения дивизона, участники будут перекинуты в другой дивизион.

UPD: Разбор.

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

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

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

Hello coders! I hope that you are enjoying the New Year as much as me. To make its beginning even greater, Codeforces is going to host a contest and I will be an author of all tasks. Hello 2019 will take place on Friday.

Using the opportunity, I want to thank to:

  • lewin and mnbvmar for testing the round.
  • mnbvmar for indescribably helpful discussions about problems.
  • _kun_ and KAN for round coordination and help with preparation.
  • MikeMirzayanov for such great platforms (you know which ones :P).

The round will consist of 8 problems and you will be given two and a half three hours to solve them. Yes, the round will be rated.

There will be no interactive problems, but if you want you can read this document anyway, it's always good to learn new things.

Good luck and see you during the contest!

UPD1: Editorial

UPD2: I'll be on the Discord channel after the contest, so you will be able to ask me about the problems.

UPD3: You're probably wondering what the statements will be about. I hope that it will be another great year for Codeforces. As it's the community that creates it, I decided to write statements about the people who already have or had their part in Codeforces' history. As I wanted to be objective, the statements will be about 8 people who triumphed the most times in CF rounds. Using the opportunity, I want to invite these 8 people to take part in the contest. Let's say that the first person who will guess the set in the comments wins some free contribution. Good luck!

UPD4: The round will be 3 hours long.

UPD5: The drain will be adjusted and the scoring will be 500-1000-1500-2000-2750-3000-3500-4000.

UPD6: The round is over, congratulations to the winners!

  1. V--o_o--V
  2. ecnerwala
  3. tourist
  4. lych_cys
  5. Petr

And to the first-to-solvers!

UPD7: Editorial

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

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

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

Congratulations to all the new 2019 year! At this very moment you can make an important wish. Done? I wish it to be fulfilled!

I wish you to become better in the new year, to think better and to meet less often with bugs and mistakes. Let all your solutions be fast, effective and correct!

Later, I will compile statistics for 2018 and publish in the form of an annual report

Now I'd like to remind you most voted posts of 2018. Here is the list of the top 15:

Happy New Year!

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

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

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

У вас же уже новогоднее настроение?

А у нас традиционные подарки!

Смена хэндла

В Новый год мечты сбываются: вы можете сменить хэндл до 10-го января!

Открыта традиционная новогодняя акция. Спешите! Только до 10-го января вы можете изменить свой хэндл абсолютно безвозмездно, то есть даром! Сменить хэндл можно лишь единожды. Обратите внимание, что откатить изменения или изменить хэндл еще раз вы сможете только через год. Будьте внимательны и осторожны со своими желаниями! :) Хэндл можно сменить либо на совсем новый (ранее никем никогда не используемый), либо на тот, который у вас был когда-то ранее. Кстати, ссылки на ваш профиль с прошлым хэндлом работать не перестанут — будет автоматический редирект со старого хэндла на новый. У нас все ходы записаны!

В этом году улучшение — если вы приняли участие в 10 или более раундах, то можете забрать хэндл у неактивного пользователя. Если пользователь заходил на сайт в отрезок времени не более 3 месяцев, это всё было до 2015-го года, поучаствовал не более чем в одном контесте, не написал комментариев, личных сообщений и еще пара похожих требований, то у него можно изъять хэндл. У него хэндл будет автоматически сменен на похожий, ему отослано письмо с информацией. Если у вас не получается сменить хэндл, значит какое-то из условий не выполняется. Пожалуйста, не просите меня что-то предпринять. Я не Дед Мороз.

Для смены хэндла нажимайте в профиле "Настройки", затем "Хэндл", а потом внимательно читайте всё то, что написано.

Касательно необдуманных хэндлов я всегда вспоминаю такую историю. Мне как-то написал пользователь с просьбой: "Прошу сменить мой хэндл с I_love_Valya на I_love_Sveta, так как Валю я больше не люблю..."

Новогодний маскарад цветов и званий

В настройках профиля появился традиционный волшебный раздел. С Новым годом!

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

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