Лекция в ГК 412. Не 409!

Лекция снова в ГК 412. Не 409!

Форма для добавления вас в ведомость и создания репозиториев:

https://forms.gle/ZbsyN6jk4hHkYdsY7

Она маленькая, заполните, пожалуйста, до конца этой недели.

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

Первые теорки!

Дедлайн: 23:59 04 октября 2026

До дедлайна нужно придумать решение и сдать его устно ассистенту. Код писать не нужно.

Про сдачу я напишу подробнее чуть позже.

Сегодня лекция в правильной аудитории: 409ГК

Первый контест: https://contest.yandex.ru/contest/100236

Дедлайн: 23:59 11 октября 2026

Комментарий по контесту:

В этом контесте запрещено использовать встроенные в стандартную библиотеку сортировки, деревья поиска, очереди (в том числе приоритетные) и тд. Проще говоря нельзя пользоваться готовыми алгоритмами и структурами данных. std::vector -- разрешен.

В конце семестра все посылки будут проверяться на списывание. Если вы берете код из открытых источников (емакс, neerc и тд), то обязательно указать ссылку на источник в виде комментария в коде первой строкой. Иначе такое заимствование может быть расценено как плагиат.
Примечание. Ссылка на репозиторий другого студента МФТИ, даже открытый, а тем более закрытый, не считается!

Замечение: компилятор C++20, но есть подозрение, что с фишками 20-ых плюсов могут быть проблемы. Если они будут -- смело пингуйте в чате, попробую починить. Все что есть в С++17 должно работать штатно.

Про сдачу теорок:

Тут завтра появится табличка со слотами для сдачи ассистентам. Туда надо будет вписаться, прийти и собственно устно рассказать ваши решения + ответить на вопросы ассистента.

Вторые теорки.

Дедлайн: 1 ноября 23:59

Второй контест: https://new.contest.yandex.ru/contests/101935/start

Дедлайн: 1 ноября 23:59

Правила, сохраняются с первого контеста.

Про сдачу теорок:

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

Лекция завтра 29 октября пройдет удаленно.

Я, к сожалению, болею и точно не успею до завтра восстановится.

Ссылку утром пришлю. Начало как обычно 10:35.

Ссылка лекцию: https://telemost.360.yandex.ru/j/1785497935

Доска с лекции

Запись сегодняшней лекции

Третий контест: https://new.contest.yandex.ru/contests/102833/start

Дедлайн: 15 ноября 23:59

Правила как и раньше.

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

Внимательно читайте какое дерево от вас просят в задачах B, C и D. Комментарии есть в условии и в ведомости.

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

Насколько я понял, у вас там только третья пара есть, кроме нашей лекции в четверг.

Тогда завтра лекции не будет, вместо этого сделаем вторую пару в следующий четверг, например на 4 или 5 паре.