Warning: Undefined array key 0 in /var/www/tgoop/function.php on line 65

Warning: Trying to access array offset on value of type null in /var/www/tgoop/function.php on line 65
214 - Telegram Web
Telegram Web
Forwarded from Kirill Tchikhatchev
По традиции, мы подняли бота, который парсит таблицу результатов с интервалом в минуту и присылает изменения по участникам, на которых Вы подписались.
@roi_monitor_bot
подписка: /sub подстрока
например команда "/sub Петербург" подпишет Вас на обновления по всем участникам Санкт-Петербурга
👍18
👍8
👍6👎1
Высшая Школа Экономики стала чемпионом ICPC, поздравляем наших ребят!
👍145👎5
Новые возможности в Сборнике

Сезон перечневых олимпиад подошел к концу. Скоро наступит время сборов и летних школ, а у 11 классов будет одно из самых важных событий жизни: поступление. Мы надеемся, что вы достигли поставленных целей. Желаем вам успехов в ваших начинаниях и текущих делах.

Мы же стараемся становиться для вас лучше и поэтому сейчас переосмысляем то, что дали и можем дать. Сейчас сборник уходит на летний период, однако мы хотим, чтобы к следующему году наше комьюнити стало сильнее, публикации полезнее, а мероприятия проводились чаще, профессиональнее и масштабнее.

Скоро мы запустим форму, по результатам рассмотрения которой вы сможете стать основными редакторами сборника. Более того, кто-то из вас сможет стать главным редактором сборника. Я же буду помогать вам реализовывать все ваши самые смелые идеи, которые выведут олимпиадное движение на новый уровень.

А пока я готовлю все необходимое, вы все также можете предложить свою публикацию в Сборник. Для этого можно просто написать сюда: @khadzakos.

Я помогу вам подготовить публикацию, от вас лишь требуется огонь в глазах и желание делиться знаниями.

Спасибо, что вы с нами!
С любовью, Сборник Олпрогера💙
👍33👎3
Сборник Олпрогера pinned «Новые возможности в Сборнике Сезон перечневых олимпиад подошел к концу. Скоро наступит время сборов и летних школ, а у 11 классов будет одно из самых важных событий жизни: поступление. Мы надеемся, что вы достигли поставленных целей. Желаем вам успехов в…»
Привет, Сборник! Совсем скоро лето, поэтому мы подготовили пост с полезными ссылками про летние школы.

- Летняя школа по компьютерным наукам (ЛШКН) – https://cs.hse.ru/csss/2024/
- Летняя компьютерная школа (ЛКШ) – https://lksh.ru/
- Олимпиадные школы МФТИ (ЛОШ) – https://it-edu.com/mipt-school/
- Возможность выиграть путевку в ЛОШ – https://it-edu.com/mipt-school/tournaments24/?utm_campaign=tour24&utm_source=tg&utm_medium=post
- Летний компьютерный лагерь (ЛКЛ) – https://sicamp.ru/
- Летняя Школа Программирования NlogN – https://nlogn.info/camp
- Прошлогодний пост в Сборнике про Летние школы – https://www.tgoop.com/sbornik_olprog/78
- Школа олимпиадной подготовки Innopolis Open (ШОП) – https://dovuz.innopolis.university/pre-olympiads/io-school

Теги: #летниешколы #сборы

Автор: Карам Сулейманов
👍49
Олимпиадный сезон кончился, но многие, наверняка, хотели бы подготовиться к олимпиадам в следующему году. Я собрал туры, которые составлялись для школьного кружка, сопоставимые по сложности с региональным этапом ВсОШ. Задачи отсюда не пересекаются с задачами регионального этапа и преимущественно взяты с других российских олимпиад. Вход в группу свободен, поэтому можете спокойно прорешивать туры.

Ссылка на группу: codeforces.com/group/fZRmHdsmuy

Автор: Александр Сушин

Теги: #контест #регион #всош
👍51
Приглашаем вас на МЕГАДОД — самое масштабное мероприятие этой весны от Центрального университета
 
Вы проведете два насыщенных дня в офисах VK и Тинькофф, где можно будет поговорить о поступлении, программах обучения в бакалавриате и магистратуре, карьерных и других возможностях студентов. 
 
Кого ждут: абитуриентов бакалавриата, магистратуры и родителей.
Когда: 18 и 19 мая.
Где: офисы VK и Тинькофф, а также онлайн-трансляция.
 
Подробную программу каждого дня можно посмотреть на сайте, а еще там можно зарегистрироваться: https://event.centraluniversity.ru/megadod

Теги: #партнерскийпост
👍10👎3
This media is not supported in your browser
VIEW IN TELEGRAM
👍14👎1
Успейте получить бесплатную путевку в летние школы от ВК!
Дедлайн: 31 мая
Ссылка: https://education.vk.company/program/summer
👍15
На сайте РСОШ можно посмотреть свои дипломы за этот год

Ссылка: https://diploma.rsr-olymp.ru/2024/

*Именно эти дипломы вы подаете при поступлении
👍10
Важные дополнения:

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

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

Если у вас есть какие-то замечания, то смело делитесь ими в комментариях.

Удачи на ЕГЭ! Уверен, что вы подтвердите БВИ и поступите в желанный университет на желанную программу!
👍25
This media is not supported in your browser
VIEW IN TELEGRAM
Система непересекающихся множеств (DSU)

Структура данных, позволяющая делать такие базовые операции как:
* объединять два множества элементов;
* узнавать лежат ли два элемента в одном множестве.
Причем это делается за время на практике неотличимое от O(1). Это достигается за счет идеи хранить множества как деревья + 2 эвристик: ранговая и сжатие путей.

Также, каждое множество можно нагрузить какой-то дополнительной информацией, например хранить минимум или сумму чисел в множестве. Конечно, при объединении множеств эта информация пересчитывается для нового образованного множества.

Теория + первые задачи:
📼+💻 CF EDU - Объяснение с самого нуля + код на питоне. Там же к каждому шагу прикреплены задачи для закрепления материала

KIT контест по теме с периодически пополняемыми задачами:
🔄 Контест - сейчас там пока 4 задачи, но будут еще. Для решения нужно вступить в группу на кф - ссылка

Вопросы на понимание темы:
За сколько работают операции DSU, если использовать только ранговую эвристику (без сжатия путей)
❗️ За O(logn). Такая версия бывает полезна, когда нужно поддерживать какую-то информацию, которая из-за сжатия путей ломается, а из-за ранговой эвристики нет

Задача: дан граф и из него постепенно удаляются ребра. После каждого удаления ребра нужно сказать сколько компонент связности в графе. Как решить такую задачу?
❗️ Будем обрабатывать запросы с конца. Разные компоненты связности после всех запросов будем считать изначальными разными множествами в DSU. Тогда вместо удаления нужно добавлять ребра в граф. При добавлении ребра, если вершины из разных множеств, то объединяем их и количество компонент связностей уменьшаем на 1.


Делитесь с друзьями, задачи будут интересны любому уровню!

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

Автор: https://www.tgoop.com/KogutIvanTutoring

Теги: #алгоритмы #снм #контест
Please open Telegram to view this post
VIEW IN TELEGRAM
👍19👎2
Эх, лето! Прекрасное время, чтобы порешать просто интересные, сложные или ЛЮТЫЕ ЗАДАЧИ, В КОТОРЫХ ТЫ ДЕБАЖИШЬ ТЛ НА 100500 ТЕСТЕ НЕСКОЛЬКО НЕДЕЛЬ🔫🔫🔫

А если серьезно, то недавно я вспомнил о классных видео от Егора Горбачева(aka peltorator), где он рассказывал о крутых «оптимизациях» дерева отрезков и спарсов, для которых он даже составил контесты.

Видео про Disjoint Sparse Table: https://youtu.be/NbAtm1j5gVA?si=M5FqFcNzdcxwCZPG

Видео про Segment Tree Beats: https://youtu.be/58csqxAD8vM?si=YKW5SQuauo22RtzF

Не могу сказать, что эти структуры данных супер полезные, однако, узнать про них и, тем более, порешать на них задачи будет как минимум весело и интересно!

Теги: #алгоритмы #структурыданных #деревоотрезков #спарсы #контест
Please open Telegram to view this post
VIEW IN TELEGRAM
👍34👎7
Проект_перечня_олимпиад_к_приказу.pdf
377.7 KB
Всем жаркого летнего дня 🌴

В преддверии нового учебного года был опубликован проект приказа о уровнях олимпиад школьников (файл прикреплен) ⌨️

В свете недавних новостей об изменениях поступления по БВИ, хотим напомнить, что каждый университет сам определяет для своих программ особые права предоставляемые олимпиадникам и публикует их у себя на сайте (пример сайта с данной информацией ВШЭ) ✍️

#новости #олимпиады
Please open Telegram to view this post
VIEW IN TELEGRAM
👍11
2025/07/09 02:59:00
Back to Top
HTML Embed Code: