Разбор окончен, лекции начнуться в 19:00. Напоминаю ссылки:
"Комбинаторика" от Александра Бабина по ссылке: https://tbank.ktalk.ru/2704659508
"Преф.суммы" от Кирилла Зорина по ссылке: https://tbank.ktalk.ru/1831008066
"Комбинаторика" от Александра Бабина по ссылке: https://tbank.ktalk.ru/2704659508
"Преф.суммы" от Кирилла Зорина по ссылке: https://tbank.ktalk.ru/1831008066
tbank.ktalk.ru
Видеоконференция Толк
Подключиться к видеоконференции
Запись разбора четвертого тура тут 🍿
Please open Telegram to view this post
VIEW IN TELEGRAM
Доброе утро, дорогие участники сборов! Сегодня состоится пятый тур наших сборов. Он станет финальным😭
Ссылка на контест: https://ejudge.algocourses.ru/cgi-bin/new-client?contest_id=62005
Начало в 11:10
Конец в 16:10
Сегодня никаких специфических особенностей, пишем контест в обычном режиме. Надеемся, что вам понравятся задачи!
Желаем вам удачи🥰
Ссылка на контест: https://ejudge.algocourses.ru/cgi-bin/new-client?contest_id=62005
Начало в 11:10
Конец в 16:10
Сегодня никаких специфических особенностей, пишем контест в обычном режиме. Надеемся, что вам понравятся задачи!
Желаем вам удачи
Please open Telegram to view this post
VIEW IN TELEGRAM
Условия - Пятый тур.pdf
607.1 KB
Условия задач пятого тура
Сейчас будет небольшая очередь в A, перетестируем check failed
Сборы | Т-банк & Сборник Олпрогера
Условия - Пятый тур.pdf
upd: чуть обновили условия(значительных изменений нет)
main (1).cpp
1.5 KB
Запись лекции "Комбинаторика":
https://tbank.ktalk.ru/recordings/NXZwQnnCyHIZu7Dz2eIL
https://tbank.ktalk.ru/recordings/NXZwQnnCyHIZu7Dz2eIL
Фотки с очных мероприятий в Москве: https://disk.yandex.ru/d/dVh4oyZ1o7vi6g
Яндекс Диск
Сборы к региону. январь 2025
Посмотреть и скачать с Яндекс Диска
Разбор пятого тура.pdf
162.7 KB
Письменный разбор пятого тура🥳
Please open Telegram to view this post
VIEW IN TELEGRAM
Разбор окончен, лекции начало в 18:00:
"Графы" от Александра Бабина по ссылке: https://tbank.ktalk.ru/3450691709
"ДП" от Ани Антоновой по ссылке: https://tbank.ktalk.ru/0874157796
"Графы" от Александра Бабина по ссылке: https://tbank.ktalk.ru/3450691709
"ДП" от Ани Антоновой по ссылке: https://tbank.ktalk.ru/0874157796
tbank.ktalk.ru
Видеоконференция Толк
Подключиться к видеоконференции
Сборы | Т-банк & Сборник Олпрогера
Разбор пятого тура.pdf
Альтернативное решение последней задачи с разбора:
Повернем плоскость на 45 градусов преобразованием (x, y) →(x−y, x + y). Тогда расстояние между двумя точками это max(|x′_1−x′_2|, |y′_1−y′_2|). Воспользуемся двоичным поиском по искомому расстоянию, будем проверять, есть ли k пар точек с расстоянием, не превосходящим x. В новой метрике, для некоторой точки, все подходящие точки должны лежать в квадрате со стороной x. Будем перебирать точку i и для неё находить все точки, лежащие слева от нее в квадрате, со стороной x. Будем поддерживать в множестве все точки, которые находятся на расстоянии не большем d по координате x, и хранить эти точки отсортированными по их y. Тогда найти эти точки можно используя lower_bound, затем последовательно по ним пройдясь (суммарно пройдем не более k точек на каждой итерации бинпоиска). Для восстановления ответа восстановим все расстояния, для расстояния min−1, остальные будут иметь расстояние min.
Повернем плоскость на 45 градусов преобразованием (x, y) →(x−y, x + y). Тогда расстояние между двумя точками это max(|x′_1−x′_2|, |y′_1−y′_2|). Воспользуемся двоичным поиском по искомому расстоянию, будем проверять, есть ли k пар точек с расстоянием, не превосходящим x. В новой метрике, для некоторой точки, все подходящие точки должны лежать в квадрате со стороной x. Будем перебирать точку i и для неё находить все точки, лежащие слева от нее в квадрате, со стороной x. Будем поддерживать в множестве все точки, которые находятся на расстоянии не большем d по координате x, и хранить эти точки отсортированными по их y. Тогда найти эти точки можно используя lower_bound, затем последовательно по ним пройдясь (суммарно пройдем не более k точек на каждой итерации бинпоиска). Для восстановления ответа восстановим все расстояния, для расстояния min−1, остальные будут иметь расстояние min.
Дорогие участники, мы объявляем о завершении наших сборов. Надеемся, что вам понравились задачи и формат мероприятия. Мы максимально старались показать вам как можно больше интересных задач, хоть иногда они вам не нравились.
От всей команды организаторов, Сборника Олпрогера и Т-Поколения, благодарим вас за участие! Желаем вам удачи на региональном этапе и других переченевых олимпиадах. Уверены, что у вас все получится!
Мы будем признательны, если вы оставите обратную связь о сборах, чтобы в будущем сделать их еще лучше. Ссылочка для обратной связи: https://polls.tbank.ru/s/cm5nzmzow00mw5xz83biu9sr0
Чуть позже мы объявим список зачисленных в Т-Поколение, а также людей, кому достанется мерч от Т-Образования.
Всех целуем и обнимаем🤗
От всей команды организаторов, Сборника Олпрогера и Т-Поколения, благодарим вас за участие! Желаем вам удачи на региональном этапе и других переченевых олимпиадах. Уверены, что у вас все получится!
Мы будем признательны, если вы оставите обратную связь о сборах, чтобы в будущем сделать их еще лучше. Ссылочка для обратной связи: https://polls.tbank.ru/s/cm5nzmzow00mw5xz83biu9sr0
Чуть позже мы объявим список зачисленных в Т-Поколение, а также людей, кому достанется мерч от Т-Образования.
Всех целуем и обнимаем
Please open Telegram to view this post
VIEW IN TELEGRAM
Telegram
Сборник Олпрогера
Канал для олимпиадников по программированию, в котором публикуются различные материалы, объявления, статьи и соревнования.
*Все права соблюдены
Автор проекта: Николай Хадзакос
Предложить публикацию: @khadzakos
*Все права соблюдены
Автор проекта: Николай Хадзакос
Предложить публикацию: @khadzakos
Так как лекции и разборы были разбросаны по всему чатику, давайте соберу их в одном месте:
Разборы:
1 тура https://tbank.ktalk.ru/recordings/Ca9bNgZT1AGSVE5XbSca
2 тура https://tbank.ktalk.ru/recordings/FoX2rrByiQBDYDrdSXPt
3 тура https://tbank.ktalk.ru/recordings/jvTuiYw3Of9njJ1rrfpj
4 тура https://tbank.ktalk.ru/recordings/UAqkqrXArlh4IzZLAUNE
5 тура https://tbank.ktalk.ru/recordings/QAA2o3o0awRSpqC871Ln
Лекции:
Бинпоиск https://tbank.ktalk.ru/recordings/FwwHXILi0Ip9eaAy2aBl
ДО https://tbank.ktalk.ru/recordings/e7a5bo35tIU3iz2Fbzt2
Преф.суммы https://tbank.ktalk.ru/recordings/dJWyK9Wahhmj71HaBtTD
Комбинаторика https://tbank.ktalk.ru/recordings/NXZwQnnCyHIZu7Dz2eIL
ДП https://tbank.ktalk.ru/recordings/Tdj4bewUtc7iVR7nSKTn
Графы https://tbank.ktalk.ru/recordings/yulPUPTu12xKD2LkJFhg
Туры и задачи к лекциям можно найти и дорешать по ссылке: https://algocourses.ru/sbornik-jan25/
P.S. Если если не заполнили опрос обратной связи, то вот он: https://polls.tbank.ru/s/cm5nzmzow00mw5xz83biu9sr0 Будем очень благодарны за ваше мнение :)
Разборы:
1 тура https://tbank.ktalk.ru/recordings/Ca9bNgZT1AGSVE5XbSca
2 тура https://tbank.ktalk.ru/recordings/FoX2rrByiQBDYDrdSXPt
3 тура https://tbank.ktalk.ru/recordings/jvTuiYw3Of9njJ1rrfpj
4 тура https://tbank.ktalk.ru/recordings/UAqkqrXArlh4IzZLAUNE
5 тура https://tbank.ktalk.ru/recordings/QAA2o3o0awRSpqC871Ln
Лекции:
Бинпоиск https://tbank.ktalk.ru/recordings/FwwHXILi0Ip9eaAy2aBl
ДО https://tbank.ktalk.ru/recordings/e7a5bo35tIU3iz2Fbzt2
Преф.суммы https://tbank.ktalk.ru/recordings/dJWyK9Wahhmj71HaBtTD
Комбинаторика https://tbank.ktalk.ru/recordings/NXZwQnnCyHIZu7Dz2eIL
ДП https://tbank.ktalk.ru/recordings/Tdj4bewUtc7iVR7nSKTn
Графы https://tbank.ktalk.ru/recordings/yulPUPTu12xKD2LkJFhg
Туры и задачи к лекциям можно найти и дорешать по ссылке: https://algocourses.ru/sbornik-jan25/
P.S. Если если не заполнили опрос обратной связи, то вот он: https://polls.tbank.ru/s/cm5nzmzow00mw5xz83biu9sr0 Будем очень благодарны за ваше мнение :)
tbank.ktalk.ru
Разбор сборов
Толк — удобный и безопасный сервис видеоконференцсвязи для вашей организации.
Forwarded from Сборник Олпрогера (Nikolay Khadzakos)
Друзья, уже завтра состоится первый тур регионального этапа ВСОШ по информатике 💻
У каждого из вас свой подход к тому, как вы проводите время перед туром и на самом туре, но сейчас мы рекомендуем вам остановиться и отдохнуть. Мы уверены, что вы сделали очень много, чтобы максимизировать свой результат на турах.
У каждого из вас своя стратегия на тур, однако, мы назовем 3 важных аспекта:
- Набирайте баллы
- Не засиживайтесь на одной задаче
- Не переживайте, не думайте о результатах других и не думайте, что будет после.
Делайте то, что вы умеете!
Помните одну важную вещь: если вы будете переживать или психовать, то ваш результат будет ухудшаться с каждой минутой тура. Важно сосредоточиться и решать задачи!
Получайте удовольствие от решения задач и побеждайте, мы верим в вас!
От имени Сборника желаю вам успехов на регионе🔥
У каждого из вас свой подход к тому, как вы проводите время перед туром и на самом туре, но сейчас мы рекомендуем вам остановиться и отдохнуть. Мы уверены, что вы сделали очень много, чтобы максимизировать свой результат на турах.
У каждого из вас своя стратегия на тур, однако, мы назовем 3 важных аспекта:
- Набирайте баллы
- Не засиживайтесь на одной задаче
- Не переживайте, не думайте о результатах других и не думайте, что будет после.
Делайте то, что вы умеете!
Помните одну важную вещь: если вы будете переживать или психовать, то ваш результат будет ухудшаться с каждой минутой тура. Важно сосредоточиться и решать задачи!
Получайте удовольствие от решения задач и побеждайте, мы верим в вас!
От имени Сборника желаю вам успехов на регионе
Please open Telegram to view this post
VIEW IN TELEGRAM
Forwarded from Сборник Олпрогера (Nikolay Khadzakos)
This media is not supported in your browser
VIEW IN TELEGRAM
Что делать между турами?
Первый тур позади, и у нас есть время, чтобы подготовиться к следующему. Давайте разберемся, как провести день между турами максимально продуктивно.
Забудьте о результатах первого тура
Это главное правило. Считайте, что первый тур — это отдельная олимпиада, тренировочный этап, в целом, что-угодно. Не пытайтесь угадать нужные баллы, не размышляйте, сколько нужно набрать для прохода. Такие мысли только отвлекают.
На практике я видел совершенно разные примеры: кто-то берет три фулла в первом туре, а во втором не справляется с простейшей задачей и не проходит. А кто-то, наоборот, проваливает первый тур, но потом набирает 300+ баллов и выходит на всерос.
Успокойтесь
Независимо от того, как вы написали первый тур, сохраняйте спокойствие. Только холодный рассудок помогает решать задачи максимально эффективно.
Сделайте то, что любите
Этот пункт особенно важен. Я рекомендую воздержаться от решения задач в этот день и просто отдохнуть. Абстрагироваться лучше всего помогает то, что вы любите:
- Любите аниме — да хоть весь день убейте на просмотр аниме.
- Любите спортзал — cходите на тренировку.
- Нравится гулять — прогуляйтесь на свежем воздухе.
Проведите этот день так, как обычные люди, а не задроты)
Ну и самое важное: обязательно выспитесь. Лягте пораньше, порадуйте родителей восстановленным режимом.
Перед туром еще раз удачи вам пожелаем😇
Первый тур позади, и у нас есть время, чтобы подготовиться к следующему. Давайте разберемся, как провести день между турами максимально продуктивно.
Забудьте о результатах первого тура
Это главное правило. Считайте, что первый тур — это отдельная олимпиада, тренировочный этап, в целом, что-угодно. Не пытайтесь угадать нужные баллы, не размышляйте, сколько нужно набрать для прохода. Такие мысли только отвлекают.
На практике я видел совершенно разные примеры: кто-то берет три фулла в первом туре, а во втором не справляется с простейшей задачей и не проходит. А кто-то, наоборот, проваливает первый тур, но потом набирает 300+ баллов и выходит на всерос.
Успокойтесь
Независимо от того, как вы написали первый тур, сохраняйте спокойствие. Только холодный рассудок помогает решать задачи максимально эффективно.
Сделайте то, что любите
Этот пункт особенно важен. Я рекомендую воздержаться от решения задач в этот день и просто отдохнуть. Абстрагироваться лучше всего помогает то, что вы любите:
- Любите аниме — да хоть весь день убейте на просмотр аниме.
- Любите спортзал — cходите на тренировку.
- Нравится гулять — прогуляйтесь на свежем воздухе.
Проведите этот день так, как обычные люди, а не задроты)
Ну и самое важное: обязательно выспитесь. Лягте пораньше, порадуйте родителей восстановленным режимом.
Перед туром еще раз удачи вам пожелаем
Please open Telegram to view this post
VIEW IN TELEGRAM
Forwarded from Сборник Олпрогера (Nikolay Khadzakos)
editorial.pdf
481 KB
Разбор регионального этапа ВСОШ 2024-2025
Forwarded from Сборник Олпрогера (Nikolay Khadzakos)
Дорешка региона
https://codeforces.com/gym/105674 - 1-ый тур
https://codeforces.com/gym/105675 - 2-ой тур
https://codeforces.com/gym/105674 - 1-ый тур
https://codeforces.com/gym/105675 - 2-ой тур
Codeforces
Dashboard - 2024-2025 Всероссийская олимпиада школьников по информатике, региональный этап, 1 тур - Codeforces
Codeforces. Programming competitions and contests, programming community
В Параллель Х зачислены 1-10 места, в Параллель В зачислены 11-20 места по сумме всех туров.
Please open Telegram to view this post
VIEW IN TELEGRAM