Оренбург https://timus.online/monitor.aspx?id=1470

Воздержитесь от обсуждения, ещё не во всех регионах завершился тур. Upd: теперь можно

Результаты регионов на Яндекс Контесте: https://contest.yandex.ru/roiarchive/results/

Результаты регионов на Codeforces: https://codeforces.me/spectator/ranklist/1559b5cecfa52a342bad222e3fd3d3b1

Геома два года подряд...

A — неплохая задача.

B — очень странная, почти все кто сдал, скорее всего, просто поверили.

С — полный ужас. Задача на 0 идей, думать нужно даже меньше чем в А.

D — мне понравилась, неплохая.

У авторов закончились идеи...

набрал 230. Есть шансы пройти на закл?

СПб и Ленобласть (кроме тех, кто писал в Сириусе) http://neerc.ifmo.ru/school/spb/index.html

Подскажите пожалуйста, как решать задачу С?

Уже есть тексты заданий первого дня?

У кого-то есть какие-то предположения по задачам второго дня?

А со скольки баллов примерно призерство(11 класс) ? Для каждого региона свой порог призёр ства?

А по второму туру ( дню ) можно ссылки ? Кодефорсес и Яндекс.

Почему я исчез из первого тура, и в общих результатах у меня указаны только баллы за второй тур? Что делать? Писали на Codeforces, Саратовская область

Как решать 7 8? 7 получилось дорешать, но очень долго времени заняло и какое-то сильно сложное решение получилось.

Будут ли туры этого года добавлены в тренировки на codeforces по аналогии 2021 года: https://codeforces.me/gym/102935

Можно пока порешать задачи РЭ-2023 здесь: https://acmp.ru/asp/do/index.asp?main=topic&id_course=3&id_section=24&id_topic=322

Оба тура в Тренировках:

• 2022-2023 Всероссийская олимпиада школьников по информатике, региональный этап, 1 тур
• 2022-2023 Всероссийская олимпиада школьников по информатике, региональный этап, 2 тур

У меня такой вопрос возник после прочтения разбора задачи 7 (подзадачи 3, 5 и 6). Там рассматривается отрезок [p, p + k − 1] и случай i = m, то есть стартуем с максимального камня на этом отрезке. Утверждается, что камень с номером p будет добавлен k-м тогда и только тогда, когда камень с номером p является вторым максимумом этого отрезка и камень с номером p + k больше чем камень p.

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

7 1

1 2 3 5 7 4 6

3 4

Мы хотим, чтобы камень с номером 3 был покрашен на 4 шаге. Откладываем от него вправо отрезок длины 4. Он выглядит так:

3 5 7 4.

Первый максимум на этом отрезке 7 в позиции 5 (в исходной перестановке). Попробуем стартовать с него. Тогда краситься будут 7, 4, 5, 3 (на позициях 5, 6, 4, 3). То есть камень 3 покрасится на 4 шаге. Но он не является вторым максимумом отрезка.

Скорее всего, этот случай в разборе должен быть сформулирован более обще:

случай 2: Если в качестве стартового камня выбрана позиция m максимального камня на отрезке, то нужно найти второй максимум на отрезке, проверить что он находится левее m и камень на позиции p + k больше этого второго максимума. В этом случае камень с номером p будет покрашен на k-м шаге, иначе нет.

Решение B за $$$O(\log _{} n)$$$.

По теореме Кармайкла каждое число Фибоначчи, кроме 1, 8 и 144, имеет простой делитель, которого нет у предыдущих чисел Фибоначчи. Тогда для решения задачи можно идти по числам Фибоначчи с конца (пропуская 2, 3, 8 и 144) и жадно делить, пока делится. Потому что если не разделим сейчас, не разделим уже никогда. В конце остаётся число вида $$$2^x 3^y z$$$. Если $$$z > 1$$$, то ответ — 0.

Делим число на 144, пока делится, и на каждой итерации считаем количество способов представить его в виде произведения 2, 3 и 8:

int ans = 0;
while (x >= 0 && y >= 0) {
	ans += x / 3 + 1;
	x -= 4;
	y -= 2;
}

P.S. Знать теорему Кармайкла, разумеется, не обязательно. Я сначала проверил этот факт экспериментально до 10¹⁸, а уже после нагуглил, как он называется.