Ещё из новостей: стали известны даты отбора в Яндекс кружок, он пройдет с 26 августа по 8 сентября, 17 сентября будут опубликованы результаты, а 21 сентября пройдет первое занятие. Регистрация уже открыта, подробнее можно ознакомиться в официальном телеграм канале кружка 🦖

#новости #отбор #яндекс

Вот и лето подходит к концу, впереди сезон олимпиад, время подводить итоги лета!

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

Как вы оцениваете свой уровень?🤔

Поздравляем всех с началом нового олимпиадного сезона 🎉

Желаем интересных задач, новых знакомств и крутых контестов. Призываем писать только те олимпиады, которые соответствуют вашему уровню🙂и напоминаем, что вы все уже победители!

Мы же хотим с вами поделиться @olygram_bot, который поможет вам быть в курсе всех олимпиадных туров в удобном формате! Желаем вам побед💜

Теги: #олимпиады #проект #тур

Сборник Олпрогера х Olygram

Нейросети догоняют...

12 числа закончился отбор в Яндекс кружок и в этот же день компания OpenAI (создатели Chat GPT) решили дать всем спортпрогерам отличной мотивации👨‍💻
Их новая модель OpenAI o1 побила текущие системы в решении олимпиадных задач🤯

Если интересно каким рейтингом на кф она обладает, какое место и при каких условиях она заняла на IOI 2024 и за счет чего это получилось, то го читать пост в канале KIT: https://www.tgoop.com/KogutIvanTutoring/199

Теги: #алгоритмы #AI #Нейросети

За окном уже середина осени 🍁, а значит, пришло время командных олимпиад.

В командных олимпиадах обычно участвуют по 3 человека, при этом у них всего 1 компьютер на тур 💻. Как правило, задачи в формате ICPC (удивительно, да?) и доступна таблица результатов во время тура, но за час до конца начинается «заморозка» 🥶. Также на них обычно можно использовать тимбуки.

Главной командной олимпиадой для российских школьников является ВКОШП с основным заключительным этапом в Санкт-Петербурге ✋ (сайт олимпиады: https://neerc.ifmo.ru/school/russia-team/). Олимпиада проводится очень круто, множество активностей от спонсоров, интересные задачи и ценные призы 🎁.

Для школьников Москвы 🏙 отбор на ВКОШП проходит через МКОШП, отбор на который будет уже в это воскресенье (ссылка на сайт с регистрацией: https://mkoshp.ru/).

Для школьников из других регионов 🌚 есть региональные олимпиады (ссылка на сайт: https://neerc.ifmo.ru/school/russia-team/regional.html).

Отборочные этапы многих командных олимпиад уже идут 🤓, не пропустите!

Теги: #вкошп #олимпиады #icpc

Школьный 🎒 этап в этом году пройдет с 22 по 25 октября на платформе Сириуса. Подробнее можно узнать на сайте.

В прошлом году система не выдерживала нагрузку 😵‍💫 и ничего не тестировала, особенно во второй половине дня. Неизвестно, как будет в этом году, лучше начинайте виртуальный тур с утра ☀️.

Для подготовки к школьному этапу Яндекс 🦖 проводит онлайн сборы с с 14 по 21 октября, все бесплатно и без отбора. Сайт с регистрацией.

Теги: #всош #сборы #олимпиады

ordered_set в C++

Что делать, если обычного set из C++ недостаточно, так как хочется:
1️⃣Узнавать сколько чисел меньше x
2️⃣Находить k-ое по порядку число?

Но при этом лень писать Фенвика, ДО или ДД 😔

А вот ordered_set умеет:
- s.find_by_order(k) - выдает итератор на k-ый по отсортированному порядку элемент
- s.order_of_key(x) - выдает количество чисел меньших x

Рассмотрим его использование на примере:

#include <bits/stdc++.h>
using namespace std;

#include <ext/pb_ds/assoc_container.hpp> // Обязательная строка 1, что б использовать ordered_set
#include <ext/pb_ds/tree_policy.hpp> // Обязательная строка 2, что б использовать ordered_set

using namespace __gnu_pbds; // Обязательная строка 3, что б использовать ordered_set

template<class T> using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>; // Обязательная строка 4, что б использовать ordered_set


int main()
{
ordered_set<int> s; // Создаем ordered_set

s.insert(5);
s.insert(10);
s.insert(1);
s.insert(7);
// Можно считать, что элементы в s сейчас в таком порядке: 1, 5, 7, 10

cout << s.order_of_key(6) << "\n"; // Выдаст 2, так как числа 1 и 5 меньше, чем 6

cout << *s.find_by_order(2) << "\n"; // Выдаст 7, так как это число второе (индексация с 0) по порядку

return 0;
}

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

Теория + задачи:
📚 Пост на кф - еще чуть теории + код + замер таймингов на задачах с Тимуса
📚 Пост на кф 2 - как сделать сумму элементов на отрезке. Сам так не делал, но попробовать можно
💻 Задача с Тимуса 1 - можно решать и другими структурами, но потренить пойдет
💻 Задача с Тимуса 2 - уже посложнее, надо что-то еще придумать

Контест и ответы на частые вопросы в посте автора

Теги: #алгоритмы #std #контест #set

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