Hello, Codeforces community!

Today will be a new useless stream from me, I will write UOJ 90. (I don't know how long it will take to write this problem, I've just found Los_Angelos_Laycurse comment where he said that he has 1000+ lines).

I hope I will start around 22:35 UTC+3 (so it's 50 minutes from the moment of writing the post).

Now my stream will have a webcam and donate notifications!

https://www.twitch.tv/ccciq

Всем привет!

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

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

Задачи раунда были придуманы и подготовлены 300iq, scanhex, cookiedoth, VeryLonelyRaccoon, ----------, kkarnauk, forestryks, TheWayISteppedOutTheCar, LordVoldebug, romanovsavelij, golub, ismagilov.code,alexey_kuldoshin, LadyPython, Jatana под руководством преподавателей izban, VArtem, meshanya, pashka.

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

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

Всем удачи!

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

UPD: Разбор.

Hello! There will be useless stream from me (I just want contribution, if you want something educative watch someone else).

I will write some very shitty task (without any templates!) without comments (because all what I can say in these moments is some Russian bad words).

I hope that almost every week I will write some ghoulish task (on the stream, of course)...

If you have something to suggest, write it in the comments ;)

If I don't become the legendary grandmaster before the new year, I’ll dye my hair pink for a week.

Всем привет!

Совсем недавно ВКонтакте и Codeforces провели Финал VK Cup 2018 (поздравляем победителей!), а теперь вас ждут рейтинговые раунды по мотивам прошедшего мероприятия.

17 августа, 17.08.2018 17:35 (Московское время), состоится общий рейтинговый раунд Codeforces Round #504. Некоторые задачи будет совпадать с некоторыми задачами Финала VK Cup 2018, а awoo и vovuh подготовили еще несколько задач для проведения полноценного раунда.

Задачи этого раунда предлагали, готовили и тестировали: MikeMirzayanov, awoo, vovuh, Errichto, Lewin, Endagorion, Um_nik, YakutovDmitriy, budalnik, izban, Belonogov, scanhex, 300iq, qoo2p5, Livace.

Спасибо компании ВКонтакте — в этом раунде также будут разыграны призы! А именно, участникам, занявшим первые 30 мест этого раунда и раунда #505, также частично основанного на задачах Финала VK Cup 2018, будут засчитаны очки GP30.

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

Лучшие 10 получат фирменного плюшевого персика!

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

Удачи!

Less than month left before IOI. Let's share our opinions. I think never_giveup is going to win.

Всем привет!

28 и 30 июля состоятся туры EJOI — личного соревнования по программированию для юниоров, проходящей по правилам международной олимпиады школьников по информатике.

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

В связи с этим мы просим всех участников сообщества, собирающихся участвовать в соревновании, проявить уважение к себе и другим участникам соревнования и не пытаться читерить никоим образом, в частности, выясняя задачи у участников соревнования в Иннополисе. Если вы узнали какие-либо из задач EJOI (участвуя в ней лично, от кого-то из участников или каким-либо иным образом), пожалуйста, не пишите раунд. Участников олимпиады мы просим воздержаться от публичного обсуждения задач. Любое нарушение правил выше будет являться поводом для дисквалификации.

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

Задачи раунда были придуманы и подготовлены tourist, PavelKunyavskiy, niyaznigmatul, 300iq, GlebsHP, pashka, qoo2p5, VArtem, demon1999, Flyrise, ifsmirnov, isaf27, yeputons, cdkrot.

Также спасибо за тестирование туров never_giveup, vintage_Vlad_Makeev, izban, GoToCoding, Egor, doreshnikov, Sert, disa, wrg0ababd, craborac, budalnik.

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

Всем удачи!

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

D1:

1) Um_nik

2) LHiC

3) dacin21

4) ksun48

5) Swistakk

D2:

1) UnproductiveGuy

2) WaldarDoppen

3) IHaveHir

4) cly_none

5) Shadi.Gh

Author — vintage_Vlad_Makeev

Author — MikeMirzayanov

Author — 300iq

Author — cdkrot

Author — cdkrot

Author — cdkrot

Author — 300iq

Всем спасибо за участие, до скорой (надеюсь) встречи!

Всем привет!

Я рад пригласить вас на общий рейтинговый раунд Avito Code Challenge 2018, который состоится 27.05.2018 17:50 (Московское время). Задачи готовил я — Ильдар Гайнуллин.

Этот раунд проводится по инициативе и поддержке компании Avito. Avito — интернет-сайт для размещения объявлений о товарах и услугах от частных лиц и компаний, занимающий второе место в мире и первое в России среди онлайн-классифайдов.

Большое спасибо Владиславу winger Исенбаеву, Григорию vintage_Vlad_Makeev Резникову, Ивану isaf27 Сафонову，Александру AlexFetisov Фетисову и Shiqing cyand1317 Lyu за тестирование, Николаю KAN Калинину за помощь в подготовке раунда, а также Михаилу MikeMirzayanov Мирзаянову за системы Codeforces и Polygon.

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

Компанией Avito предоставлены подарки для участников ---- 30 лучших участников и 10 случайных с местами от 31 до 130 получат футболки.

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

Удачи!

UPD，Разбалловка： 500 750 1250 1750 2250 2750 3250 3750

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

1) tourist

2) jqdai0815

3) Radewoosh

4) Endagorion

5) Um_nik

Разбор задач

Обладателями случайных футболок становятся:

Hello CodeForces Community!

The month of April held a special significance in the programming world, with the ACM-ICPC World Finals crowning a new world champion. So how about you cap off this brilliant month with Chef’s next contest, the April Lunchtime 2018 and join your fellow programmers and enjoy the contest problems.

Joining me on the problem setting panel are:

• Problem Setters, Editorialists and Russian Translators: 300iq (Ildar Gainullin), altruist (Denis Anischenko)
• Problem Tester: kingofnumbers (Hasan Jaddouh)
• Statement Verifier: Xellos (Jakub Safin)
• Mandarin Translator: huzecong (Hu Zecong)
• Vietnamese Translator: VNOI Team

I hope you will enjoy solving them. Please give your feedback on the problem set in the comments below, after the contest.

Contest Details:

Time: 28th April 2018 (1930 hrs) to 28th April 2018 (2230 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone.

Contest link: https://www.codechef.com/LTIME59

Registration: You just need to have a CodeChef handle to participate. For all those, who are interested and do not have a CodeChef handle, are requested to register in order to participate.

Prizes: Top 10 performers in Global and Indian category will get CodeChef laddus, with which the winners can claim cool CodeChef goodies. Know more here: https://www.codechef.com/laddu. (For those who have not yet got their previous winning, please send an email to [email protected])

Good Luck!
Hope to see you participating!!
Happy Programming!!

На контесте в ЛКШ зашел следующий алгоритм:

Шафлим полуплоскости, перебираем пару, находим точку пересечения, бежим по всем полуплоскостям, когда встречаем полуплоскость в которой эта точка не лежит -> break; Дальше строим выпуклую оболочку всех точек, которые лежат во всех полуплоскостях.

Полуплоскостей было <= 2000.

Слабые тесты или матожидание времени работы быстрее куба?

Hello CodeForces Community,

I take this opportunity to cordially invite you to take part in the CodeChef May Lunchtime. It is an IOI Style contest which will last for 3 hrs.

The problems were set by 300iq (Ildar Gainullin) and tested by adamant (Alexander Kulkov) & Xsquare (Prateek Gupta). The rest of the panel members include:

• Russian Translator: CherryTree (Sergey Kulik)
• Mandarin Translator: huzecong (Hu Zecong)
• Vietnamese translators: VNOI team

We hope you will enjoy the problems and welcome your feedback in the comments below.

Time: Saturday, 27th May, 2017 at 19:30 HRS — 22:30 HRS. (Indian Standard Time +5:30 GMT) Check your timezone here.

Contest link: https://www.codechef.com/LTIME48

Accepted Languages: https://www.codechef.com/wiki/list-compilers

Registration: You just need to have a CodeChef handle to participate. For all those, who are interested and do not have a CodeChef handle, please register here in order to participate.

Prizes: Top 10 performers in Global and Indian school category will get CodeChef laddus, with which the winners can claim cool CodeChef goodies. Know more here: https://www.codechef.com/laddu. (For those who have not yet got their previous winning, please send an email to [email protected])

Good Luck! Hope to see you participating!!

Всем привет!

23 апреля в 19:35 по московскому времени (время в вашем часовом поясе по ссылке) состоится рейтинговый Tinkoff Challenge — Elimination Round.

Задачи готовили я — Ильдар Гайнуллин, Александр wrg0ababd Курилкин и Николай KAN Калинин.

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

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

Этот раунд — отборочный раунд Tinkoff Challenge, анонс которого можно прочитать тут.

Лучшие 30 участников получат теплые жилетки и мелочи, в духе наклеек и блокнотов. Первые 100 мест приглашаются на экскурсию в московский офис с панорамным видом на Москву.

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

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

UPD. Разбалловка: 500 1000 1500 2000 2500 3000 3500

UPD. Разбор

Интересно, но на codeforces нельзя поискать слово string. Кто знает, почему так?

Интересно, но на codeforces нельзя поискать слово chess. Кто знает, почему так?

Please, help me to solve this problem https://ru.kattis.com/problems/fenceortho, i know that i can use Rotating Calipers method, using 4 calipers, but i can't intersect them.

I write calipers method storing point and angle of caliper, please help me how to find intersection point of 2 calipers.

Скажите, пожалуйста базовый принцип для решения/придумывания задач на разные жадности при помощи минкоста. И напишите пожалуйста задачи которые решаются минкостом, например на BubbleCup задача G была одной из таких.

Здравствуйте, на сайте есть множество задач в которых применимо Convex Hull Trick, но где о нем можно прочитать на русском языке я так и не нашел. Знающие люди, подскажите пожалуйста, где можно прочитать о CHT на русском языке?