Друзья, сегодня я рад анонсировать наши сборы к региональному этапу ВсОШ!
Нашими спонсорами и соорганизаторами стали Тинькофф Образование и Центральный универститет!
Сборы пройдут с 2 января по 8 января в онлайн формате с очными мероприятиями в новом офисе Тинькофф.
На наших сборах вы сможете не только подготовиться к региональному этапу, порешать интересные задачи и получить рекомендации от призеров и победителей ВсОШ, Открытой олимпиады школьников по программированию и других престижных олимпиад, но и познакомиться с другими олимпиадниками и посетить офис Тинькофф!
Каждый из вас может записаться на очное мероприятие, которое пройдет 5 января, и на очный тур, который пройдет 8 января.
Всех ждем на сборы!
Подробная информация и регистрация: https://fintech.tinkoff.ru/school/events/sbory2024/
Нашими спонсорами и соорганизаторами стали Тинькофф Образование и Центральный универститет!
Сборы пройдут с 2 января по 8 января в онлайн формате с очными мероприятиями в новом офисе Тинькофф.
На наших сборах вы сможете не только подготовиться к региональному этапу, порешать интересные задачи и получить рекомендации от призеров и победителей ВсОШ, Открытой олимпиады школьников по программированию и других престижных олимпиад, но и познакомиться с другими олимпиадниками и посетить офис Тинькофф!
Каждый из вас может записаться на очное мероприятие, которое пройдет 5 января, и на очный тур, который пройдет 8 января.
Всех ждем на сборы!
Подробная информация и регистрация: https://fintech.tinkoff.ru/school/events/sbory2024/
Т‑Образование
Интенсивы и тренировки от Т‑Образования
Проводим бесплатные занятия для комплексной подготовки к олимпиадам по математике, информатике и физике
👍44👎10
Сборник Олпрогера pinned «Друзья, сегодня я рад анонсировать наши сборы к региональному этапу ВсОШ! Нашими спонсорами и соорганизаторами стали Тинькофф Образование и Центральный универститет! Сборы пройдут с 2 января по 8 января в онлайн формате с очными мероприятиями в новом офисе…»
Всем привет, если у вас есть какие-то вопросы по сборам, то готов ответить на них в комментариях к этому посту👇👇👇
👍1
Нерекурсивное дерево отрезков.
Нерекурсивная реализация дерева отрезков работает гораздо быстрей, чем рекурсивный аналог. По скорости такая реализация сравнима с деревом Фенвика, но позволяет работать с более широким классом запросов.
Для всех, кто хотел познакомиться с этой темой, — теперь есть возможность посмотреть лекцию на русском языке.
Ссылка на видео: https://www.youtube.com/watch?v=e1r_7gvpvDI
Автор: Игорь Мамай
Теги: #алгоритмы #деревоотрезков
Нерекурсивная реализация дерева отрезков работает гораздо быстрей, чем рекурсивный аналог. По скорости такая реализация сравнима с деревом Фенвика, но позволяет работать с более широким классом запросов.
Для всех, кто хотел познакомиться с этой темой, — теперь есть возможность посмотреть лекцию на русском языке.
Ссылка на видео: https://www.youtube.com/watch?v=e1r_7gvpvDI
Автор: Игорь Мамай
Теги: #алгоритмы #деревоотрезков
YouTube
Нерекурсивное дерево отрезков
Устройство нерекурсивного дерева отрезков (дерево отрезков снизу).
Реализация на языке C++.
Таймкоды:
0:00 Вступление
1:02 Строим ДО на примере
3:25 Как хранить ДО в массиве
5:09 Формулы перехода в ДО
6:56 Пишем на C++ функцию build
13:20 Пишем на C++ функцию…
Реализация на языке C++.
Таймкоды:
0:00 Вступление
1:02 Строим ДО на примере
3:25 Как хранить ДО в массиве
5:09 Формулы перехода в ДО
6:56 Пишем на C++ функцию build
13:20 Пишем на C++ функцию…
👍36
Forwarded from Т-Образование
У тех, кому мало информатики в течение учебного года, есть возможность позаниматься и на каникулах! А заодно подготовиться к региональному этапу ВсОШ.
В течение недели со 2 по 8 января вы будете решать онлайн-контесты с задачами, которые максимально похожи на те, что встречаются на олимпиаде. Все задания для вас отобрали призеры и победители перечневых олимпиад прошлых лет из команд преподавателей Тинькофф Поколения и Сборника Олпрогера.
Для ребят из Москвы, кстати, будет два очных мероприятия, которые пройдут в новом офисе Тинькофф на «Белорусской». На них участники очно порешают контесты, пообщаются с экспертами Тинькофф и Центрального университета, познакомятся с ребятами из других школ и, конечно, получат памятные подарки.
Участвовать могут школьники со всей России. Контесты будут проходить онлайн, для участия достаточно подать заявку: https://l.tinkoff.ru/sbory2024
В течение недели со 2 по 8 января вы будете решать онлайн-контесты с задачами, которые максимально похожи на те, что встречаются на олимпиаде. Все задания для вас отобрали призеры и победители перечневых олимпиад прошлых лет из команд преподавателей Тинькофф Поколения и Сборника Олпрогера.
Для ребят из Москвы, кстати, будет два очных мероприятия, которые пройдут в новом офисе Тинькофф на «Белорусской». На них участники очно порешают контесты, пообщаются с экспертами Тинькофф и Центрального университета, познакомятся с ребятами из других школ и, конечно, получат памятные подарки.
Участвовать могут школьники со всей России. Контесты будут проходить онлайн, для участия достаточно подать заявку: https://l.tinkoff.ru/sbory2024
👍9
Forwarded from Центральный университет
— Ура, каникулы! Могу спокойно подготовиться к ВсОШ!
Узнали в этой фразе себя? Значит, самое время записаться на новогодние сборы по информатике.
В течение недели участники будут решать задачи престижных олимпиад прошлых лет уровня регионального этапа ВсОШ и разбирать решения самых сложных из них. А еще — знакомиться с ребятами из других школ, общаться с опытными олимпиадниками и слушать лекции от экспертов Тинькофф Образования и Центрального университета.
Когда: 2—8 января
Формат: онлайн с возможностью посетить два очных мероприятия в Москве
Для кого: учеников 8—11-х классов, которые хотят проверить свои силы в решении олимпиадных задач по информатике
Регистрация по ссылке: https://fintech.tinkoff.ru/school/events/sbory2024
Узнали в этой фразе себя? Значит, самое время записаться на новогодние сборы по информатике.
В течение недели участники будут решать задачи престижных олимпиад прошлых лет уровня регионального этапа ВсОШ и разбирать решения самых сложных из них. А еще — знакомиться с ребятами из других школ, общаться с опытными олимпиадниками и слушать лекции от экспертов Тинькофф Образования и Центрального университета.
Когда: 2—8 января
Формат: онлайн с возможностью посетить два очных мероприятия в Москве
Для кого: учеников 8—11-х классов, которые хотят проверить свои силы в решении олимпиадных задач по информатике
Регистрация по ссылке: https://fintech.tinkoff.ru/school/events/sbory2024
👍6
Делимся публикациями наших партнеров, мы делаем пушку!
👍4
С Новым годом🎄
Желаем вам в этом году добиваться всех поставленных целей и гореть тем, что вы делаете!
С любовью, Сборник Олпрогера💙
Желаем вам в этом году добиваться всех поставленных целей и гореть тем, что вы делаете!
С любовью, Сборник Олпрогера💙
Please open Telegram to view this post
VIEW IN TELEGRAM
👍81
Дорогие участники сборов, приветствуем вас!
Ранее вам на почту пришли ваш логин и пароль от системы. По ним вы можете принять участие во всех контестах.
Тренировки пройдут по этой ссылке: https://algocourses.ru/sbornik-jan24/
Рекомендуем вам подписаться на канал с новостями сборов. Так вы сможете оперативно узнавать о всех событиях наших тренировок!
Ссылка: https://www.tgoop.com/sbory2024
Также приглашаем вас в чат, в котором вы сможете обсудить задачи после соревнования и задать вопросы преподавателям.
Ссылка: https://www.tgoop.com/sbory2024_chat
Желаем вам успехов!
Ранее вам на почту пришли ваш логин и пароль от системы. По ним вы можете принять участие во всех контестах.
Тренировки пройдут по этой ссылке: https://algocourses.ru/sbornik-jan24/
Рекомендуем вам подписаться на канал с новостями сборов. Так вы сможете оперативно узнавать о всех событиях наших тренировок!
Ссылка: https://www.tgoop.com/sbory2024
Также приглашаем вас в чат, в котором вы сможете обсудить задачи после соревнования и задать вопросы преподавателям.
Ссылка: https://www.tgoop.com/sbory2024_chat
Желаем вам успехов!
👍8
Тинькофф Образование открывает набор на бесплатный курс подготовки к олимпиадам по программированию для школьников 5—11 классов 🧠
Среди наших учеников — десятки победителей и призеров Всероссийской олимпиады.
Встречаемся один раз в неделю в течение учебного года. Занятия проходят в офисах Тинькофф в Москве, Екатеринбурге, Санкт-Петербурге, Новосибирске, Ижевске, Челябинске, Казани, Томске и Минске, а также транслируются онлайн для школьников из других городов. На курсе будут четыре параллели разной сложности, поэтому вы будете обучаться с ребятами своего уровня подготовки.
Подать заявку и сдать вступительный экзамен можно до 16 января включительно
Теги: #партнерскийпост
Среди наших учеников — десятки победителей и призеров Всероссийской олимпиады.
Встречаемся один раз в неделю в течение учебного года. Занятия проходят в офисах Тинькофф в Москве, Екатеринбурге, Санкт-Петербурге, Новосибирске, Ижевске, Челябинске, Казани, Томске и Минске, а также транслируются онлайн для школьников из других городов. На курсе будут четыре параллели разной сложности, поэтому вы будете обучаться с ребятами своего уровня подготовки.
Подать заявку и сдать вступительный экзамен можно до 16 января включительно
Теги: #партнерскийпост
👍3
До региона осталась ровно одна неделя, давайте обсудим самые необходимые вещи, которые нужно сделать/повторить/изучить перед регионом👇👇👇
👍20👎8
Сегодня у Сборника день рождения! Нам ровно год. За год мы сделали большой прорыв и смогли реализовать все задуманное!
Спасибо, что стали частью нашего сообщества и остаетесь с нами💙
Спасибо, что стали частью нашего сообщества и остаетесь с нами💙
👍86👎10
Неофициальный разбор длинного тура открытой олимпиады школьников по программированию
https://codeforces.com/blog/entry/124717
Автор: @tiom4eg
https://codeforces.com/blog/entry/124717
Автор: @tiom4eg
Codeforces
Неофициальный разбор + обсуждение длинного тура Открытой олимпиады 2023-2024
Привет, Codeforces.
👍27👎8
Друзья, уже завтра состоится первый тур регионального этапа ВСОШ по информатике!
У каждого из вас свой подход к тому, как вы проводите время перед туром, но сегодня мы рекомендуем вам отдохнуть. Мы уверены, что вы сделали очень много, чтобы максимизировать свой результат на турах.
У каждого из вас своя стратегия на тур, однако, мы назовем 3 важных аспекта:
- Набирайте баллы
- Не засиживайтесь на одной задаче
- Не переживайте, не думайте о результатах других и не думайте, что будет после.
Делайте то, что вы умеете!
Помните одну важную вещь: если вы будете переживать или психовать, то ваш результат будет ухудшаться с каждой минутой тура. Важно сосредоточиться и решать задачи!
Больше никаких советов, только вперед!
Помните, что вы все победители. Вы поставили себе цели и вы к ним идете. Вас никто не заставляет это делать, но вы это делаете. Это достойно уважения. Я верю, что каждый из вас достигнет поставленных целей!
От имени Сборника желаю вам успехов на регионе!
У каждого из вас свой подход к тому, как вы проводите время перед туром, но сегодня мы рекомендуем вам отдохнуть. Мы уверены, что вы сделали очень много, чтобы максимизировать свой результат на турах.
У каждого из вас своя стратегия на тур, однако, мы назовем 3 важных аспекта:
- Набирайте баллы
- Не засиживайтесь на одной задаче
- Не переживайте, не думайте о результатах других и не думайте, что будет после.
Делайте то, что вы умеете!
Помните одну важную вещь: если вы будете переживать или психовать, то ваш результат будет ухудшаться с каждой минутой тура. Важно сосредоточиться и решать задачи!
Больше никаких советов, только вперед!
Помните, что вы все победители. Вы поставили себе цели и вы к ним идете. Вас никто не заставляет это делать, но вы это делаете. Это достойно уважения. Я верю, что каждый из вас достигнет поставленных целей!
От имени Сборника желаю вам успехов на регионе!
👍120👎7
Неофициальный разбор первого тура регионального этапа
A — https://code-bank.ru/tasks/e3501aab51a9de52af5b7ae6fa87323de342b31b
B — https://code-bank.ru/tasks/22eac40fa17f2226fd684c741cf345bfc77f778d
C — https://code-bank.ru/tasks/3d781c47d5204bcf7eca55a4b6b7ff47498fb706
D — https://code-bank.ru/tasks/73c118094a4e34bb776ef2a6751fb776b9872e0c
Бот для сообщений команде: @codebank_service_bot (/message)
Подготовили: https://www.tgoop.com/codebank_community при поддержке https://www.tgoop.com/sbornik_olprog
*Мы открыты для предложений и замечаний, ждем вашего фидбека
p.s. решения бесплатные, надо зарегистрироваться
A — https://code-bank.ru/tasks/e3501aab51a9de52af5b7ae6fa87323de342b31b
B — https://code-bank.ru/tasks/22eac40fa17f2226fd684c741cf345bfc77f778d
C — https://code-bank.ru/tasks/3d781c47d5204bcf7eca55a4b6b7ff47498fb706
D — https://code-bank.ru/tasks/73c118094a4e34bb776ef2a6751fb776b9872e0c
Бот для сообщений команде: @codebank_service_bot (/message)
Подготовили: https://www.tgoop.com/codebank_community при поддержке https://www.tgoop.com/sbornik_olprog
*Мы открыты для предложений и замечаний, ждем вашего фидбека
p.s. решения бесплатные, надо зарегистрироваться
Telegram
CodeBank
Банк задач по программированию, удобная платформа для образования, поиска решений и монетизации своих способностей
Наш сайт: code-bank.ru
Наш сайт: code-bank.ru
👎54👍28
Также публикуем достаточно полезный лонгрид, в котором вы сможете понять, как надо было думать над задачами
А:
Давайте попробуем исходную рассадку сделать симметричной. В целом понятно, что любая расстановка должна содержать эту рассадку, как подмножество. Дальше уже можно просто добавлять пассажиров парами в две свободные симметричные клетки.
Б:
Назовем элемент B_i центральным, где знаки меняются. Понятно, что в битонической последовательности центральный элемент ровно один. Поэтому давайте переберем какой элемент будет центральным и найдем самый дальний возможный левый конец и аналогично самый дальний возможный правый конец (это можно сделать многими способами - это стандартная задача). назовем их L и R. Достаточно понятно, что начало битонической последовательности, где ее центральный элемент на позиции i может начаться на позиции L и вплоть до i. Аналогично с R. Очевидно, что количество таких последовательностей является произведением количества валидных левых и правых концов. Задача решается из соображений, что нам удобно перебрать и как склеить два независимых конца.
C:
Заметим, что на самом деле порядок удаления строк и столбцов нам не важен. Мы можем заранее выбрать какие удалим строки и какие строки и найти сумму получившейся подматрицы. Давайте рассмотрим 2 ^ h вариантов, какие мы удалим строки. Теперь в получившейся матрице нужно выбрать такое подмножество столбцов, что их сумма = s. Это стандартная задача на рюкзак, которую можно решать разными способами. В данном случае нам будет удобен способ, использующий метод Meet in the middle, который найдет такой способ за 2 ^ (w / 2). Итого мы получаем решение за 2 ^ h * 2 ^ (w / 2), что должно получать полный балл.
Задача требует два наблюдения: порядок на самом деле не важен и умение решать задачу о рюкзаке таким способом.
Д:
Первая же идея в задаче - это бинпоиск по ответу. Давайте рассмотрим самую дальнюю вершину от корня, если ее расстояние <= h (что мы перебираем в бинпоиске), то мы добились нужного. Иначе мы должны какого - то ее предка прикрепить к корню. В целом понятно, что самый лучший из таких - это на предок на расстоянии h - 1 от вершины (найти это вершину можно, как h - 1 вершину на пути от v до root, где root - текущий корень, что можно искать с помощью бинарных подъемов). Мы можем мысленно поддерево это вершины удалить, так как все ее потомки также имеют расстояние <= h. Продолжим процесс, пока число возможных ребер, которые можно добавить не кончится. Как это аккуратно поддерживать? Воспользуемся популярной идей. Давайте запишем обход дерева в массив, подвесив ее за вершину 0. tin[v] - время входа в вершину, а tout[v] - время выхода. Тогда все вершины поддерева имеют индекс в массиве id >= tin[v] && id <= tout[v] (то есть все лежат на некотором отрезке в массиве обхода). Тогда для root = 0, уменьшить расстояние в поддереве можно с помощью прибавления на отрезке на построенном дереве отрезке, а искать самую дальнюю вершину с помощью max на всем массиве. Как не перестраивать это дерево отрезков для различных корней? Тут удобно будет заметить, что на самом деле нужно прибавить число на всем массиве и вычесть в поддереве, в котором лежит новый корень в исходно подвешенном поддереве (рекомендую самому подумать, почему такой метод действительно работает). Это поддерево легко можно найти с помощью бинпоиска. Склеивая все эти идеи, мы получаем решение, которое работает за N * K * log^2(N). Это уже может зайти, если это аккуратно написать. Заметим интересную идею, ответ для вершины соседней по ребру в дереве отличается не более чем на 1. Давайте искать ответ для вершин в порядке обхода дфс к примеру и проверять только ans, ans - 1, ans + 1. Таким образом, мы избавились от большого количества бинпоисков (достаточно запустить его только одной вершины). И получаем решение за NK * log(N). Задача требует небольшого анализа над тем, как устроен ответ и умение использовать структуры данных для деревьев.
Автор: Александр Сушин
А:
Давайте попробуем исходную рассадку сделать симметричной. В целом понятно, что любая расстановка должна содержать эту рассадку, как подмножество. Дальше уже можно просто добавлять пассажиров парами в две свободные симметричные клетки.
Б:
Назовем элемент B_i центральным, где знаки меняются. Понятно, что в битонической последовательности центральный элемент ровно один. Поэтому давайте переберем какой элемент будет центральным и найдем самый дальний возможный левый конец и аналогично самый дальний возможный правый конец (это можно сделать многими способами - это стандартная задача). назовем их L и R. Достаточно понятно, что начало битонической последовательности, где ее центральный элемент на позиции i может начаться на позиции L и вплоть до i. Аналогично с R. Очевидно, что количество таких последовательностей является произведением количества валидных левых и правых концов. Задача решается из соображений, что нам удобно перебрать и как склеить два независимых конца.
C:
Заметим, что на самом деле порядок удаления строк и столбцов нам не важен. Мы можем заранее выбрать какие удалим строки и какие строки и найти сумму получившейся подматрицы. Давайте рассмотрим 2 ^ h вариантов, какие мы удалим строки. Теперь в получившейся матрице нужно выбрать такое подмножество столбцов, что их сумма = s. Это стандартная задача на рюкзак, которую можно решать разными способами. В данном случае нам будет удобен способ, использующий метод Meet in the middle, который найдет такой способ за 2 ^ (w / 2). Итого мы получаем решение за 2 ^ h * 2 ^ (w / 2), что должно получать полный балл.
Задача требует два наблюдения: порядок на самом деле не важен и умение решать задачу о рюкзаке таким способом.
Д:
Первая же идея в задаче - это бинпоиск по ответу. Давайте рассмотрим самую дальнюю вершину от корня, если ее расстояние <= h (что мы перебираем в бинпоиске), то мы добились нужного. Иначе мы должны какого - то ее предка прикрепить к корню. В целом понятно, что самый лучший из таких - это на предок на расстоянии h - 1 от вершины (найти это вершину можно, как h - 1 вершину на пути от v до root, где root - текущий корень, что можно искать с помощью бинарных подъемов). Мы можем мысленно поддерево это вершины удалить, так как все ее потомки также имеют расстояние <= h. Продолжим процесс, пока число возможных ребер, которые можно добавить не кончится. Как это аккуратно поддерживать? Воспользуемся популярной идей. Давайте запишем обход дерева в массив, подвесив ее за вершину 0. tin[v] - время входа в вершину, а tout[v] - время выхода. Тогда все вершины поддерева имеют индекс в массиве id >= tin[v] && id <= tout[v] (то есть все лежат на некотором отрезке в массиве обхода). Тогда для root = 0, уменьшить расстояние в поддереве можно с помощью прибавления на отрезке на построенном дереве отрезке, а искать самую дальнюю вершину с помощью max на всем массиве. Как не перестраивать это дерево отрезков для различных корней? Тут удобно будет заметить, что на самом деле нужно прибавить число на всем массиве и вычесть в поддереве, в котором лежит новый корень в исходно подвешенном поддереве (рекомендую самому подумать, почему такой метод действительно работает). Это поддерево легко можно найти с помощью бинпоиска. Склеивая все эти идеи, мы получаем решение, которое работает за N * K * log^2(N). Это уже может зайти, если это аккуратно написать. Заметим интересную идею, ответ для вершины соседней по ребру в дереве отличается не более чем на 1. Давайте искать ответ для вершин в порядке обхода дфс к примеру и проверять только ans, ans - 1, ans + 1. Таким образом, мы избавились от большого количества бинпоисков (достаточно запустить его только одной вершины). И получаем решение за NK * log(N). Задача требует небольшого анализа над тем, как устроен ответ и умение использовать структуры данных для деревьев.
Автор: Александр Сушин
👍57👎6
Рекомендации на сегодня
Первый тур прошел, у вас уже есть определенные результаты. Рекомендуем проанализировать ваши ошибки, а также то, что вы сделали правильно.
Если ваш результат сильно хуже ваших ожиданий, то, в первую очередь, рекомендуем абстрагироваться от этого. Это давление может сбить вас завтра. Настраивайтесь на тур и не думайте о том, на что вы уже не можете повлиять. Абстрагироваться рекомендуем и тем, кто написал тур хорошо.
А сейчас забиваем на все, что было вчера и разгружаем голову. Можете позаниматься любимыми делами или погулять с друзьями. Можете попробовать сделать что-нибудь необычное(например день не заходить в соц. сети, это поможет не думать о завтра). Главное после анализа — не думать о туре до завтра. А уже завтра собраться и делать свое дело!
Хорошего дня, желаем вам завтра удачи!
Первый тур прошел, у вас уже есть определенные результаты. Рекомендуем проанализировать ваши ошибки, а также то, что вы сделали правильно.
Если ваш результат сильно хуже ваших ожиданий, то, в первую очередь, рекомендуем абстрагироваться от этого. Это давление может сбить вас завтра. Настраивайтесь на тур и не думайте о том, на что вы уже не можете повлиять. Абстрагироваться рекомендуем и тем, кто написал тур хорошо.
А сейчас забиваем на все, что было вчера и разгружаем голову. Можете позаниматься любимыми делами или погулять с друзьями. Можете попробовать сделать что-нибудь необычное(например день не заходить в соц. сети, это поможет не думать о завтра). Главное после анализа — не думать о туре до завтра. А уже завтра собраться и делать свое дело!
Хорошего дня, желаем вам завтра удачи!
👍98👎4