Всем привет!

Сейчас проходит первый тур Открытой олимпиады школьников по программированию, а уже завтра состоится второй. Олимпиаду подготовила Московская методическая комиссия, известная вам также по Московской олимпиаде школьников по программированию, Московской командной олимпиаде и олимпиаде Мегаполисов (раунды 327, 342, 345, 376, 401, 433, 441, 466, 469, 507, 516, 541, 545, 567, 583, 594, 622).

Открытая олимпиада составляется из самых интересных и сложных задач, которые были предложены многочисленным коллективом наших авторов, поэтому мы решили провести рейтинговый раунд Codeforces, который состоится 07.03.2020 12:35 (Московское время) и будет основан на задачах обоих туров олимпиады. В каждом дивизионе будет предложено 6 задач и 2 часа на их решение.

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

Задачи соревнования были подготовлены meshanya, cdkrot, wrg0ababd, vintage_Vlad_Makeev, DebNatkh, diko, voidmax, okwedook, ch_egor, V--o_o--V, Sender, grphil, mingaleg, KiKoS, Endagorion, budalnik под руководством cdkrot, ch_egor, vintage_Vlad_Makeev, GlebsHP, Zlobober и Андреевой Елены Владимировны.

Задачи для второго дивизиона были доработаны vintage_Vlad_Makeev, ch_egor и MikeMirzayanov, которому мы также говорим спасибо за системы Codeforces и Polygon, который использовался при подготовке задач этой олимпиады.

Всем удачи!

UPD1:

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

Заранее сообщаем, что из-за проведения официального соревнования исходные коды других участников будут недоступны ещё час после окончания раунда.

UPD2: Разбор

UPD3: Победители!

Div. 1:

1. zhouyuyang
2. Egor
3. Rewinding
4. mayaohua2003
5. gtrhetr

Div. 2:

1. Tutituti
2. autoint
3. Froggay
4. WWLDX
5. GMaster

Besides the editorial we prepared some challenges for you.

(Idea — MikeMirzayanov, developing — fcspartakm)

(Idea — meshanya, developing — Zlobober, KAN)

(Idea — Zlobober, developing — ch_egor)

(Idea and developng — Sender)

(Idea — V--o_o--V, developer — Flyrise)

(Idea — Sender, developer — cdkrot)

(Idea — Zlobober, developer — malcolm)

(Idea and developng — vintage_Vlad_Makeev)

Добрый день!

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

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

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

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

• короткое описание формата
• полное описание формата

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

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

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

Спасибо veschii_nevstrui, adamant и DPR-pavlin за подготовку задач Технокубка. Также спасибо ifsmirnov, Kostroma, winger, AlexFetisov и 300iq за тестирование раунда.

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

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

Технокубок:

1. ---------

2. I_love_Palindromic_Tree

3. iakovlev.zakhar

4. IsmagilS

5. DCNick3

Div. 1:

1. jqdai0815

2. Radewoosh

3. Swistakk

4. Um_nik

5. consecutivelimit

Div. 2:

1. Kammola

2. ehnryx

3. LifeCracker

4. emoairx

5. laofudasuanbaofushehui

UPD: Разбор

(Идея — Жюри олимпиады, разработка — Andreikkaa)

(Идея и разработка — Kniaz)

(Идея и разработка — Sender)

(Идея — glebushka98, разработка — ch_egor)

(Идея — GlebsHP, разработка — Flyrise)

(Идея и разработка — mingaleg)

(Идея — Endagorion, разработка — kraskevich)

(Идея и разработка — wilwell)

(Idea — Sender , developing — timgaripov)

(Idea — Chmel_Tolstiy, developing — mingaleg)

(Idea — Zlobober, developing — halin.george)

(Idea — GlebsHP, developing — mingaleg)

(Idea — glebushka98, developing — vintage_Vlad_Makeev)

(Idea — Elena Andreeva, developing — vintage_Vlad_Makeev)

(Idea — Zlobober, developing — malcolm)

Добрый день!

Попытался сегодня написать HLD (а точнее эту задачу). Писал полностью как написано на e-maxx, но при этом стабильно получаю WA. Что я делаю не так? Есть предположение, что я неправильно проверяю "тяжесть" ребра, но с округлениями в разные стороны все-равно WA. мой код

Спасибо большое!

Здравствуйте!

Уже в который раз натыкаюсь на странные runtime error, вероятно, связанные с неправильным использованием векторов. Что с этим делать?

Задача

Код

Огромное спасибо!

Здравствуйте!

Решал сегодня такую задачу: задача На первый взгляд ничего сложного: сортировка событий + сканирующая прямая.Но я запутался в реализации(случай, если несколько начал/концов отрезков в одной точке). Отсюда возник вопрос: а есть где-нибудь статья о сканирующей прямой, рассказаны все хитрости(в идеале еще и двумерный случай)?

Спасибо большое!

Здравствуйте!

При решении задачи наткнулся на следующую подзадачу: у нас есть n элементов и для каждой пары известен штраф за то, что они стоят рядом в перестановке. Необходимо сгенерировать перестановку с минимальным суммарным штрафом. Можно ли это решать быстрее, чем за O(N!) с отсечениями?

Спасибо!

Прошу прошения кодеры,как вы думаете на таком планшете возможно установить компилятор MS Visual Studio или GNU Compiler Collection.

Читая e-maxx наткнулся на информацию о существовании некого алгоритма Торупа, который ищет расстояния от заданой вершины до других за линию.

Гуглинг на русском языке не дал ничего, на английском выдал эту статью статья Я не очень понял идею, но все-таки возник вопрос: раз он такой крутой, почему его не используют?

Здравствуйте!

Возникла вот такая задачка: надо добавлять\удалять элементы из массива и при этом уметь быстро отвечать на вопрос о k порядковой статистике. С одной стороны, тут должен сет пройти, но с другой,насколько я знаю, итераторы в сете реализованы на подобии двусвязного списка, поэтому кроме k инкриметнов итераторов ничего не выйдет.

Что тут можно побыстрее засунуть? Спасибо!

Прошу прощения за беспокойство, но я не понимаю поведения gcc.

Вот 2 посылки с одинаковым кодом.

6781271

6781273

Как видите, хотя код и одинаковый вердикты разные...

На компьютере с windows 7/Mingw тоже работает.

Что я делаю не так?

Здравствуйте!

Я уже более-менее освоился с простейшими задачами динамического программирования и теперь возник вопрос: а что можно почитать по этой теме, но уже чуть более сложные вещи?

Спасибо!

Здравствуйте!

Попалась мне вот такая вот задачка. Начал её как-то криво решать, потом заглянул в темы и увидел, что задача на графы. После этого совсем перестал понимать в какую сторону идти.

Подскажите пожалуйста!

Здравствуйте!

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

В этом году на финал РОИ я не попал(не хватило 23 балла). Теперь я готовлюсь к следующему году, и у меня возникла следующая проблема: даже по первым задачам(финала РОИ) у меня никак не получается писать полные решения. То есть я сходу придумываю тупое решение на 30 или 60, но затем не могу придумать вообще ничего. Когда же я смотрю разбор и понимаю идею, само написание затруднений не вызывает. Поэтому у меня возникла пора вопросов:

1)Какие алгоритмы и приемы нужно знать для успешного выступления на РОИ? (вот тут говорят, что вообще редко бывает что-то сложнее дерева отрезков, но мне кажется,что бывает гораздо хуже)

2)Что стоит порешать, чтобы научиться придумывать решения по А\В на 100?(просто контестов РОИ довольно мало, нужно еще что-то)

3)Ну и вообще,что стоит поделать\поучить для хорошего выступления?

Заранее громадное Спасибо!

Здравствуйте! Тут внезапно появилась возможность поучавствовать в командном турнире.Правила как на ACM. Вопрос к опытным acm'щикам? Как Вы организовываете работу в команде, если есть всего один компьютер?Прошу прощение за нубство, так как возможность поучавствовать появилась внезапно...

Заранее спасибо!

Здравствуйте!

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

Собственно и прошу опытных и знающих участников разъяснить мне этот вопрос.

Привет всем!

Я пишу интерактивную задачу в Полигоне.

Программа должна посылать интератору запросы вида "символ число" (через пробел).Для этого я написал следующее в коде интератора

char c= ouf.readChar();

int a = ouf.readInt();

И получаю wrong output format Expected integer, but "=" found

Потом подумал, что пробел тоже символ и написал так

char c= ouf.readChar();

char p=ouf.readChar();

int a = ouf.readInt();

Та же петрушка.В чем дело?

Спасибо!

UPD

Если поменять символ и число местами, то прокатывает

int  a = ouf.readInt();
ouf.nextChar();
char c= ouf.readChar();

А вот наоборот- никак(

Только что повесили квоты на число участников заключистельного этапа Всероса по информатике.

Это число составило 260( на 10 больше чем в прошлом году). Соответстенно приблизительное количество участников по классам(исходя из распределения 1:2:3):

9 класс- 44

10 класс- 88

11 класс — 132.

Ну и приблизительные проходные баллы:

9 класс — 478

10 класс- 490

11 класс — 510.

P.S А зачем делают соотношение 1:2:3?