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

Привет, Codeforces!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Привет, Codeforces!

Рад пригласить вас на Codeforces Round #421, который состоится 27 Июня, 2017 в 17:35 MSK.

Да, это мой первый раунд, и да, очередной раунд от фиолетового.

Хочу поблагодарить KAN за огромную помощь в подготовке, danilka.pro за помощь на начальных стадиях и тестирование, Belonogov, WHITE2302, hloya_ygrt, Perforator за тестирование задач, а также MikeMirzayanov за Codeforces и Polygon.

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

Good Luck and Have Fun!

UPD1: Разбалловка стандартная для обоих дивизионов: 500-1000-1500-2000-2500

Мы работаем над проблемой в задаче A первого дивизиона. Мы опубликуем решение позже.

Из-за проблемы с задачей A, к сожалению, раунд нерейтинговый. Подробнее.

Несмотря на все проблемы Рабор должен быть, поэтому он здесь.

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

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

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

Hi everyone!

It's the round you've been waiting for... Codeforces Round #420 (Div 2). It will take place tomorrow, 25 June 2017, at 17:35 MSK. As always, Div. 1 participants are encouraged to join out of competition. The round will be rated for Div. 2 participants and will have 5 problems to be completed in 2 hours.

I wouldn't be able to create this round without the help of many people: KAN for lots of help in preparing the contest, 300iq and Alladdin for testing and providing feedback, and as always MikeMirzayanov for the Codeforces and Polygon platforms.

This will be my second contest, and I'm glad to get such a nice round number :). Hopefully, you'll find the problems interesting. Of course, you should read all the problems so you can solve problems you find easy or interesting.

To excite some and disappoint others, the round theme will have nothing to do with the number 420. Instead, continuing the anime themes of the last two rounds, round #420 will feature mad scientist Rintaro Okabe (don't read spoilers!) from the anime Steins;Gate. Statements will not contain any spoilers, but you might find the problems slightly more amusing if you've watched the series. Of course, you should watch the series if you havent :)!

As per Codeforces tradition, scoring distribution will be announced shortly before the contest. Good luck, and I hope you can help Okabe with all 5 tasks :D!

Scoring is standard: 500-1000-1500-2000-2500!

Update: Sorry for delays.

Update: Editorial is here: http://codeforces.com/blog/entry/52895

I really apologize for the issues during the round. It's upset a lot of people and I should have taken more care. Hopefully you won't hold this against Okabe or Steins;Gate anime :P

Here are the contest winners! Congratulations!

Div. 1

  1. nuip
  2. uwi
  3. sugim48
  4. xumingkuan
  5. HellKitsune

Div. 2

  1. Parachutes
  2. forgive_her
  3. visitWorld
  4. y553546436
  5. a_student_follower

Thanks for participation everyone! Hope to write more problems in the future (without bugs)!

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

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

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

Mabuhay!

I am honored to announce Codeforces Round #419. It will take place tomorrow, on June 17, 17:35 MSK.

The problems in this round are written by me, robinyu. I believe it is the first Codeforces round with a Philippine writer. I would like to extend my heartfelt gratitude to kevinsogo, AlexFetisov and winger for their invaluable help in testing the problems, KAN for his endless patience and support in preparing the contest, and of course MikeMirzayanov for the absolutely amazing Codeforces and Polygon platforms.

In this round, you will be helping Karen in her day-to-day routine.

There will be pretty pictures, drawn by the lovely Kazenokaze. Do not miss the round!

Both divisions will be given five problems and will have two hours to solve them. Keeping with authentic Codeforces tradition, scoring will be announced right before the round.

As a matter of course, you are highly recommended to read all the problems; though problems are arranged by expected difficulty, you may find some problems easier than others.

I hope you will enjoy the problems as much as I did writing them!

The scoring for this round is:

Div. 1: 500 — 1250 — 1500 — 22502250
Div. 2: 500 — 1000 — 1500 — 2000 — 2750

Good luck, and I wish you all high ratings and bug-free code!

Update: Congratulations to all winners!

Div. 1 Div. 2
1. Radewoosh 1. TarasSavitskyi
2. yutaka1999 2. ChillingDream
3. W4yneb0t 3. WA_TLE
4. Um_nik 4. TLEwpdus
5. eddy1021 5. Tian.Xie

Special congratulations to Radewoosh for his second consecutive Div. 1 round victory, and to both him and yutaka1999 for solving all tasks!

Thanks for your patience. The editorial has been posted. Hope it was worth the wait!

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

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

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

В этом году первый набор Факультета Компьютерных Наук заканчивает третий курс, у них прошел первый год специализаций (предыдущие посты про новости ФКН: 1, 2, 3, 4, 5).

Все студенты 3-го года обучения прошли курс по машинному обучению от Евгения Соколова (автора известной специализации на Coursera и руководителя отдела машинного обучения сервиса Яндекс.Дзен). Если вы еще учитесь в школе, то вы можете послушать Евгения в летней школе ФКН; также он отвечает за преподавание машинного обучения в августовской параллели A-ML ЛКШ.

Также общим был курс методов оптимизации, состоявший из непрерывной части и курса по комбинаторной оптимизации от Максима Бабенко, руководителя отдела технологий распределенных вычислений в Яндексе, в прошлом вице-чемпиона ACM ICPC. Среди семинаристов курса также хорошо известный вам Zlobober.

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

Радует, что уровень поступающих к нам каждый год растёт. Это ясно и из отзывов преподавателей, и из результатов поступивших к нам абитуриентов на школьных олимпиадах. Каждый год мы заметно повышаем требования для поступления по олимпиадам, и несмотря на это, каждый год у нас происходит перенабор из-за поступающих олимпиадников. Кстати, у нас ежегодно проходят встречи в Яндексе с победителями всероссийских олимпиад, и вот видео последних двух встреч: 1, 2.

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

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

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

Привет, Codeforces!

15 июня в 18:05 MSK состоится Educational Codeforces Round 23.

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

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

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

Задачи вместе со мной готовили Михаил awoo Пикляев и Владимир vovuh Петров. Благодарим за помощь в тестировании Алексея Perforator Рипинена, Алексея ashmelev Шмелёва и Максима HellKitsune Финютина.

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

UPD. Рад анонсировать вторые сборы Hello Barcelona Programming Bootcamp (в сотрудничестве с Moscow Workshops ACM ICPC), которые будут проводиться нашими партнёрами Harbour.Space University совместно с Moscow Workshops ACM ICPC, Университетом ИТМО, МФТИ, СПбГУ и Codeforces!

Подробная информация о сборах.

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

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

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

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

Hello, Codeforces!

I am pleased to announce the 2nd Hello Barcelona Programming Bootcamp in collaboration with Moscow Workshops ACM ICPC, which will be hosted by our partner Harbour.Space University together with Moscow Workshops ACM ICPC, ITMO University, Moscow Physics and Technology University, Saint Petersburg State University and Codeforces!



The boot camp will be held from September 27th to October 5th in Barcelona. This time it will be at the beautiful and technologically mind-bending Media-TIC building — the Smart Building of Tomorrow.



Media-TIC building — the Smart Building of Tomorrow

The world's greatest coaches will be attending: Andrew andrewzta Stankevich, Michael Endagorion Tikhomirov, Gleb GlebsHP Evstropov, Artem VArtem Vasilyev and other world renowned Russian coaches. As a coach, I will come too. The Chief Judge of the camp is Oleg snarknews Khristenko. Seriously, it will be a unique opportunity for teams around the world to learn from such well-known and successful coaches in the ACM-ICPC world.

Having visited the first Hello Barcelona programming Bootcamp in February, I left the event feeling inspired from the overall atmosphere. I am sure that all teams received an immense amount of knowledge and skills. As one of the coaches, all of the flattering reviews about the camp from the participants were pleasant for me to hear. I am very glad that these camps are becoming regular. Harbour.Space University and Moscow Workshops ACM ICPC have done a job worthy of admiration!

The Bootcamp will be split in two divisions:

  • Division A. Designed to prepare students to excel and win medals in the next ACM-ICPC World Finals.

  • Division B. Designed to help teams prepare for the next season of ACM-ICPC Regionals and international competitions. This is an appropriate introduction for teams and students new to the world of ACM ICPC and competitive programming competitions in general. The Division B curriculum features thematic lectures and contests.

The participation fee is unchanged: €1270 per person (cultural program, accommodation and half-board meals included).

Single participants and teams must register by July 1st, 2017 to receive the 15% off-Early Bird Discount, or the 20% off-Loyalty Discount, which is awarded to teams that participated in previous Moscow Workshops ACM ICPC boot camps.


Learn more about Barcelona ACM-ICPC Bootcamp

You can ask any questions by email: [email protected]

Hope to meet you on the Bootcamp, Mike Mirzayanov

In order to experience the atmosphere of the event, I suggest you familiarize yourself with the photos and videos from the 1st Hello Barcelona programming Bootcamp in collaboration with Moscow Workshops ACM ICPC.

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

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

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

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

На сайте rusbase опубликовано интервью с Геннадием tourist Короткевичем. Он рассказал журналистам о правилах и особенностях спортивного программирования, о своих способах сосредоточиться. Для меня было интересно почитать не только прямую речь Геннадия, но и мнение Андрея andrewzta Станкевича.

Хороший и интересный лонгрид — читайте, Геннадий давно не давал интервью.

Статью можно прочесть по ссылке https://rb.ru/longread/champion/

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

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

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

418 I'm a teapot

Hi everyone! >///<

I'd like to invite you to Codeforces Round #418 which begins at 15:05 MSK on 7 June. Please note that the timing is unusual.

This is my first round here! KAN reviewed the contest and helped me through the preparation process, while Alladdin, FalseMirror and Tommyr7 tested all the problems, and MikeMirzayanov and the awesome Codeforces and Polygon platforms made all this happen miraculously. This wouldn't have been possible without your efforts!

The round is rated for the second division, and participants from the first division can take part out of competition. As usual, there are five problems and two hours to solve them. The problems will feature... Well, let's wait and see :)

The scoring distribution will be announced later.

Hope everyone few bugs and fair ratings. Looking forward to seeing you then!

UPD 1 Scoring will be 500-1000-1750-1750-2500. It's recommended to read all problems' statements so as to find the problems that suit you — we tried quite hard to make them clear and interesting.

UPD 2 The round is delayed for 10 minutes due to technical issues. Apologies.

UPD 3 System test is done. Congratulations to the winners!

Div. 2 Top 5

  1. memanon
  2. marmoset
  3. liu_runda
  4. yieldar
  5. Krydom_Yuudachi

Overall Top 5

  1. xumingkuan
  2. HellKitsune
  3. natsugiri
  4. yancouto
  5. irkstepanov

Hope you all enjoyed the contest. You all did a great job! The editorial is on the way, please be patient :)

UPD 4 For the impatient, here are the tutorials for problems A to C. More are coming!

UPD 5 The complete editorial is out. Cheers!

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

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