Зимняя Школа 2018

[Александр Сергеевич Антоненко]

Уважаемые участники факультатива!

ОНУ им. И.И.Мечникова, ОНПУ, а также Snap Inc. (Looksery) организуют Зимнюю Школу Looksery 2018 по олимпиадному программированию. Эта Зимняя Школа стала уже традиционной, проходит в феврале и предназначена для того, чтобы опытные олимпиадники могли передать свой опыт более молодым коллегам. В Зимней Школе могут участвовать команды от 1 до 4 человек (оптимально - команды из 3 человек), составленные из студентов, школьников и вообще всех желающих. Возможно очное участие (с прослушиванием лекций и решением задач в классах ОНУ/ОНПУ) и заочное участие (по возможности будем стараться организовывать трансляции через youtube, задачи можно будет решать из дому).

Первое занятие Зимней Школы состоится в четверг, 8.02.2017 года, его проводит Лена Наумова из ONU_Rabid_Pandas, тема: Теория графов (dfs, bfs, поиск циклов, топологическая сортировка), оно состоится в ОНПУ, Одесса, пр. Шевченко 1, корпус ИКС, начиная с 11:00 - аудиторию и прочие детали занятия уточню позже.

Второе занятие Зимней Школы состоится в субботу, 10.02.2017, начиная с 10:00, его проведет тоже Лена Наумова, тема: Теория графов (кратчайшие пути), оно состоится в ОНУ, главный корпус, Одесса, Дворянская, 2.

Регистрация на школу произойдет по ссылке https://goo.gl/forms/sc0TYr4LLpd74vkA2 . Если у Вас есть сомнения насчет команды и Вы студент ОНУ, приходите в ОНУ на занятие в 10:00 в среду, 7 февраля 2018 г. и на месте сориентируемся. Вообще советую участвовать в школе всем, кто планирует серьезно заниматься олимпиадным (спортивным) программированием и имеет стаж олимпиадной подготовки минимум полгода (например, на нашем факультативе с сентября 2017). Это отличная возможность прокачать свой скилл. Кстати, если Вы хотите стать лектором этой школы, можете написать мне.

План дальнейших лекций еще не утвержден, единственное сообщу, что среди лекторов будет победитель Всеукраинской студенческой олимпиады по программированию 2017 в составе UzhNU_push –force Евгений Задорожний (MrDindows). Если кому интереснее подробнее - обновляемый набросок расписания школы находится здесь.

Регламент занятий: лекция 1,5 - 2 часа, тренировочное соревнование 3 - 4 часа, после этого возможно добивание задач из дому.

Будут подведены итоги школы, как в очном, так и в общем зачете (соответственно, планируются призы победителям). Также как минимум я и Игорь Евгеньевич, но думаю и другие преподаватели будут учитывать успешные результаты участников Школы в рамках учебного процесса по соответствующим предметам (программирование, разработка ПО, алгоритмы и структуры данных). 

С уважением,

Антоненко Александр

[Александр Сергеевич Антоненко]

Первое занятие Зимней школы состоится в четверг (завтра), 8.02.2017 года, его проводит Лена Наумова из ONU_Rabid_Pandas, тема: Теория графов (dfs, bfs, поиск циклов, топологическая сортировка), оно состоится в ОНПУ, Одесса, пр. Шевченко 1, ауд. 607ф (6-й этаж корпуса ИКС), начиная с 11:00. Если не будет технических проблем и удастся организовать трансляцию, то в группу будет выложена ссылка на трансляцию (актуально для заочных участников) - ее можно будет посмотреть и постфактум. Соревнование начнется в 13:30 на платформе codeforces.com - в группе Зимняя Школа Looksery - http://codeforces.com/group/j3uuUV7Hld/contests - соревнование Graphs. Part I. Для безпроблемной работы ресурса codeforces может понадобиться добавить адрес "vk.com/js/api/openapi.js" в настройки блокировщика рекламы (т.е. добавить в список блокированных адресов, чтобы codeforces не тормозил, пытаясь загрузить недоступные из-за блокировки виджеты VK).

Замечу, что если еще не определились с командой, но хотите участвовать в школе, приходите все равно, или на месте команду сформируем, или будете участвовать лично.

Также отмечу, что возможно очное прослушивание лекций и заочное решение задач (дома) или даже наоборот, заочно лекции и очное решение задач - но наиболее продуктивный формат - очное участие.

До встречи на открытии школы в 11:00 завтра!

С уважением,

Антоненко Александр

[Александр Сергеевич Антоненко]

трансляция https://youtu.be/IoVrcSt7B-U

Извините, что не с начала лекции

[Александр Сергеевич Антоненко]

Извините за неоптимальное качество трансляции. Напомню, соревнование в группе  http://codeforces.com/group/j3uuUV7Hld/contests - соревнование Graphs. Part I До перехода по ссылке залогиньтесь на codeforces и примите приглашение в группу. Если вдруг это соревнование не отобразилось - попробуйте поменять язык на русский.

С ув.

Антоненко Александр

четверг, 8 февраля 2018 г., 11:30:20 UTC+2 пользователь Александр Сергеевич Антоненко написал:

[Александр Сергеевич Антоненко]

Уважаемые участники школы!

Второе занятие Зимней Школы состоится в субботу, 10.02.2017, начиная с 10:00, его проведет тоже Лена Наумова, тема: Теория графов (кратчайшие пути), оно состоится в ОНУ, главный корпус, Одесса, Дворянская, 2, ауд. 47 (первый этаж, из холла по коридору налево до упора).

Как Вы уже заметили запись первой лекции удалена с канала - причем не мной, а так как на нее поступила жалоба на нарушение правил сообщества (...), впрочем и ее качество оказалось довольно низкое. Поэтому завтра перейдем на другой способ - запишем лекцию и выложим оперативно выложим ее запись. Само соревнование будет в той же группе codeforces, из дому его можно будет начать в любое удобное время при помощи функции виртуальное соревнование.

Напомню, что все еще идет добивание задач первого дня, по результатам очного зачета первое место с 7-ю задачами занимает команда ONPU_MakeTeaNotWar, в общем же зачете к Денису Карташову из ONU_Rabid_Pandas, решившему все задачи уже присоединись команды ONPU_MakeTeaNotWar и ONPU_GreenDay (или GreenDay_XXX - как верно?) - тоже дорешавшие все 8 задач.

Далее скопирую информацию из сообщения Лены Наумовой: " В блоге группы зимней школы на Codeforces выложен разбор Graphs. Part I. Он получился довольно подробный, чтобы до субботы все успели плюс-минус разобраться. Под записью можно задавать вопросы по задачам или по лекции в целом, по возможности буду на них отвечать. Ссылка на разбор http://codeforces.com/group/j3uuUV7Hld/blog/entry/2949 "

С уважением,

Антоненко Александр

[Mazurok, Igor]

Трансляция с телефона https://www.youtube.com/watch?v=h-Rke4M0JfE

---
dr. Igor E. Mazurok

Odessa National University by I.I.Mechnikov

Computer Science 

phone: +380(67)7552063
e-mail: ig...@mazurok.com

web: http://igor.mazurok.com

9 февраля 2018 г., 19:57 пользователь Александр Сергеевич Антоненко <asant...@gmail.com> написал:

--
Вы получили это сообщение, поскольку подписаны на группу "ACM ONU факультатив".
Чтобы отменить подписку на эту группу и больше не получать от нее сообщения, отправьте письмо на электронный адрес acm-onu-facult+unsubscribe@googlegroups.com.
Чтобы отправлять сообщения в эту группу, отправьте письмо на электронный адрес acm-onu-facult@googlegroups.com.
Чтобы зайти в группу, перейдите по ссылке https://groups.google.com/group/acm-onu-facult.
Чтобы посмотреть обсуждение на веб-странице, перейдите по ссылке https://groups.google.com/d/msgid/acm-onu-facult/8bdbc167-a57d-4189-a89d-b520fbb0fb7a%40googlegroups.com.

Чтобы настроить другие параметры, перейдите по ссылке https://groups.google.com/d/optout.

[Alexander Antonenko]

Ссылка на соревнование http://codeforces.com/group/j3uuUV7Hld/contest/220201
​

[Александр Сергеевич Антоненко]

Здравствуйте,

Вот и закончились первые два дня Зимней Школы, большое спасибо Лене Наумовой за проведенные лекции и подготовленные задачи. Школа берет небольшой перерыв, скорее всего до пятницы, 16 февраля - тогда предварительно планируется лекция Евгения Задорожнего. 

Напоминаю, что Вы можете дорешивать задачи школы - см. соревнования группы http://codeforces.com/group/j3uuUV7Hld/contests - Graphs. Part I и Graphs. Part II - для того, кто вообще пропустил дни соревнования хорошей опцией может стать виртуальное соревнование. Или можно дорешивать задачи просто войдя в контест и отправляя со своего аккаунта конкретные задачи. В любом случае это войдет в общий зачет школы. Напомню, для первого дня доступен разбор задач: http://codeforces.com/group/j3uuUV7Hld/blog/entry/2949, для второго дня Игорь Евгеньевич выложил в youtube качественную видеозапись всей лекции - https://www.youtube.com/watch?v=RsEj1EMqYOA (только пока что почему-то у меня доступно только качество 360p - надеюсь youtube обработает полностью запись и она будет в более высоком качестве - впрочем там и так все видно и слышно). Если кому интересно, некоторые фотографии с второй лекции можно посмотреть здесь.

Ну и самое интересное - текущие результаты школы. Полная таблица доступна по ссылке, отмечу, что пока лучшие команды идут очень ровно, в очном зачете первое место с 13 задачами делят команды ONPU_MakeTeaNotWar и ONPU_GreenDay, а первое место в общем зачете занимают пока команды ONU_Rabid_Pandas и ONPU_GreenDay с абсолютным результатом - решено все 18 задач, впрочем команды ONPU_MakeTeaNotWar и ONU_HugsOfBugs решили всего на 2 задачи меньше. Остальные ребята пусть догоняют - время до пятницы есть.  Напомню, что в очный зачет идут только задачи, решенные на месте за время соревнования, а в общий - все задачи, решенные участниками команды за все время школы.

С уважением,

Антоненко Александр

[Александр Сергеевич Антоненко]

Здравствуйте,

Очередная лекция Зимней Школы пройдет уже в эту пятницу 16.02.2018, начиная с 10:00, как и планировалось, в ОНУ им. И.И.Мечникова, ауд. 47, лектор: Задорожний Евгений, победитель Всеукраинской студенческой олимпиады по программированию 2017 в составе UzhNU_push –force. Тема: "Задачи на деревьях". Могут быть еще какие-то уточнения в деталях, если будет, обязательно сегодня вечером напишу. Обязательно не пропустите лекцию!

В субботу будет следующая лекция, в каком-то смысле экспериментальная - совместная со сборами школьников, лектор Александр Гриб, тема: "Дерево отрезков".

С уважением,

Антоненко Александр 

[Александр Сергеевич Антоненко]

Чтож сегодня тур оказался весьма сложным, особенно на контрасте с первыми двумя днями. Поздравляю с победой в контесте "Задачи на деревьях" команду ONU_Rabid_Pandas!

Напомню, очередная лекция, совместно и студенты и школьники, в субботу 17.02.2018, начиная с 10:00,  в ОНУ им. И.И.Мечникова, лектор: Александр Гриб, тема: "Дерево отрезков".

С уважением,

Антоненко Александр 

[Александр Сергеевич Антоненко]

Большое спасибо Александру Грибу за лекцию. Соревнование находится здесь: https://www.e-olymp.com/ru/contests/9737

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

С уважением,

Антоненко Александр

[Александр Сергеевич Антоненко]

Во первых, я выложил видео лекции Евгения Задорожнего, к сожалению, с небольшими пропусками в записи (10-15 сек) и не совсем до конца. Тем не менее, качество видео и звука хорошее, тем более качество самой лекции: https://www.youtube.com/watch?v=7UE7gi5me0Q.

Очередная лекция Зимней Школы пройдет уже в понедельник 19.02.2018, начиная с 10:00, в ОНУ им. И.И.Мечникова, ауд. 47, лектор: Игорь Вустянюк из ONU_Rabid_Pandas. Тема: "Динамическое программирование". Напомню, что далее планируется еще одна лекция Евгения Задорожнего (вторник или среда) и еще одна лекция Игоря Вустянюка (конец недели). Вот такой у нас напряженный график. Большое спасибо всем лекторам за замечательные лекции и отличный подбор задач на соревнования. 

Приблизительный план завтрашней лекции Игоря:

"План лекции:

- Перебор

- Перебор  с  возвратом

- Разделяй-и-властвуй

- Числа  Фибоначчи

- Жадные  алгоритмы

- Рекурсия  с  меморизацией

- Длиннейший  путь

- Задача  о  длиннейшей  возрастающей  подпоследовательности

- Задача  о  минимальном  размене

- Задача  о  наибольшей  палиндромной  подпоследовательности

- Динамическое  программирование (основные понятия, способы заполнения таблиц и примеры реализаций)

- Восстановление  ответа

+ также 0-1 рюкзак, черепашка, Subset Sum Problem, задача о разбиении целых чисел и о наибольшей общей подпоследовательности.

"

Целевая аудитория лекции: студенты 1-2 курса и школьники (но участвовать, конечно же, советую всем командам).

С ув.

Антоненко А.С.

[Александр Сергеевич Антоненко]

Выкладываю слайды лекции Игоря Вустянюка по Динамическому программированию, спасибо Игорю за очень насыщенную и хорошо подготовленную лекцию, материала было разобрано не много, а очень много, так что если кто-то что-то упустил - смотрите слайды (вложенный файл). Напомню, что контест уже идет https://www.e-olymp.com/ru/contests/9757 - прошу прощения у заочных участников, что пришлось по ходу менять время его начала из-за того, что лекция оказалась чуть дольше.

Также напомню, что в школе осталась две лекции: Евгения Задорожнего о Хэшировании строк (вторник или среда) и Игоря Вустянюка о комбинаторике (конец недели). Так что следите за анонсами в этой группе.

С ув.

Антоненко А.С.

[Александр Сергеевич Антоненко]

Следующая лекция Евгения Задорожнего планируется все же на среду, 21 февраля 2018, 10:00, а не на вторник - состоится в главном корпусе ОНУ, ауд. 47.

Поздравляю команду команду ONU_Rabid_Pandas с победой в четвертом дне школы. В очном зачете ее представлял Денис Карташов решивший 7 задач, а в заочном - Лена Наумова - решившая 8 задач. Также хотел бы отметить результат единственного школьника в очном туре сегодняшнего дня - Александра Гриба, занявшего второе место с 5-ю задачами.

С уважением,

Антоненко Александр

[Игорь Вустянюк]

Сегодня вечером я выложу разбор задач по динамике со ссылками на мои решения. Будет всем полезно и интересно, если люди, решившие "Сумму простыми числами" и "Делители", согласятся написать короткие описания своих решений и выложат код.

* * * 

По поводу второй лекции. Формат "обзорная лекция с теорией" явно не удался. Пойдём по другому пути. Будет в основном интерактив у доски и будем обсуждать и решать конкретные задачи.

Список тем мы ещё обсудим с Александром Сергеевичем, но это будет комбинаторика и приблизительно в таком объёме:

1) принципы суммы, произведения, биекции и Дирихле

2) подмножества, их представление масками и битовые операции над ними

3) биномиальные коэффициенты

4) принцип включений-исключений

5) последовательности Фибоначчи и Каталана

6) матричное вычисление линейных рекуррентных последовательностей

7) разложение перестановок в циклы

Чтобы вы не за заснули, как в этот раз, набор либо сократится, либо разобьётся на два захода. 

Если у кого-то есть дополнительные пожелания по темам на эту лекцию, то пишите сюда и мы их обсудим.

P.S.

В четверг я не смогу

18 февр. 2018 г. 12:27 пользователь "Александр Сергеевич Антоненко" <asant...@gmail.com> написал:

--

Вы получили это сообщение, поскольку подписаны на группу "ACM ONU факультатив".
Чтобы отменить подписку на эту группу и больше не получать от нее сообщения, отправьте письмо на электронный адрес acm-onu-facult+unsubscribe@googlegroups.com.
Чтобы отправлять сообщения в эту группу, отправьте письмо на электронный адрес acm-onu-facult@googlegroups.com.
Чтобы зайти в группу, перейдите по ссылке https://groups.google.com/group/acm-onu-facult.

Чтобы посмотреть обсуждение на веб-странице, перейдите по ссылке https://groups.google.com/d/msgid/acm-onu-facult/a5160602-fd11-4275-8106-871ef0edec6e%40googlegroups.com.

[Александр Сергеевич Антоненко]

Очередная лекция Зимней Школы пройдет в среду 21.02.2018, начиная с 10:00, как и планировалось, в ОНУ им. И.И.Мечникова, ауд. 47, лектор: Задорожний Евгений (команда UzhNU_push –force). Тема: "Классические задачи на массиве". Обязательно не пропустите лекцию, тем более результаты первой лекции Евгения им были учтены и эта лекция должна быть несколько проще! Но от этого не менее важной.

Практическая часть пройдет в ауд. 40, начиная с 12:00 - в 15:30 мы будем передавать эстафету сборам школьников.

Очень советую активно участвовать в мероприятиях школы! Кому совсем тяжело, можете вместо Зимней Школы Looksery присоединиться к сборам школьников (см. соседнюю тему).

С уважением,

Антоненко Александр

[Александр Сергеевич Антоненко]

Спасибо всем участникам за продуктивную работу и, конечно же, Евгению за отличные лекции. Поздравляю команду ONU_Rabid_Pandas с победой в очередном соревновании Зимней Школы.

Напомню в четверг лекции на Зимней Школе Looksery не будет - отдыхайте и дорешивайте задачи или можете присоединиться к лекции на сборах к Всеукраинской школьной олимпиаде по информатике 22 февраля 2018 г. в 15:30 в ауд. 47.

С ув.

Антоненко А.С.

[Александр Сергеевич Антоненко]

Очередная лекция Зимней Школы пройдет в пятницу 23.02.2018, начиная с 11:00, (а не с 10:00 - обратите внимание) в ОНУ им. И.И.Мечникова, ауд. 47, лектор: Игорь Вустянюк из ONU_Rabid_Pandas. 

Тема: Комбинаторика

Повторю примерный план, который Игорь уже выкладывал в эту группу:

1) принципы суммы, произведения, биекции и Дирихле

2) подмножества, их представление масками и битовые операции над ними

3) биномиальные коэффициенты

4) принцип включений-исключений

5) последовательности Фибоначчи и Каталана

6) матричное вычисление линейных рекуррентных последовательностей

7) разложение перестановок в циклы

Мне кажется - очень важная тема, которую мы часто обходим стороной, так что очень советую посетить занятие.

С уважением,

Антоненко Александр

[Александр Сергеевич Антоненко]

Что же, основная программа Зимней школы Looksery завершена, напомню, что идет дорешивание задач, поэтому Вы еще можете улучшить свою позицию в общем зачете школы. Все соревнования размещены в группах codeforces - http://codeforces.com/group/j3uuUV7Hld/contests и e-olymp - https://www.e-olymp.com/ru/groups/965. Напомню - решать задачи можно до вечера пятницы следующей недели.

Поздравляю команду ONU_Rabid_Pandas с победой и в разминке (единственная команда решившая в основное время все 10 задач) и тренировке (тут результаты гораздо скромнее - всего 3 задачи). Вторые места разделили и в разминке и тренировке, совсем немного отстав, команды ONPU_MakeTeaNotWar и ONU_HugsOfBugs.

Большое спасибо всем лекторам за отличные лекции и подбор задач - тут вообще не придерешься. 

С уважением,

Антоненко Александр

P.S. Тем временем команда ОНУ вышла в финал Odessa University Hackaton. Финальная презентация проектов состоится в воскресенье (завтра) в 13.00, по адресу Кузнечная 1, главный корпус ОНАС, этаж 2 аудитория 223 (учитывайте, мероприятие полностью на английском языке).

[Oleg Petrov]

Всем, кто решил задачу J с последнего контеста (Суммирование подмножеств), а также всем, кто хочет повысить свой уровень программирования, объявляю челлендж: решите ту же задачу, только с ограничениями (n <= 10^18; mod = 1e9 + 7). Все, кто считают, что решил мой вариант задачи (а это значит, во-первых, получил аксепт по оригинальной задаче, а во-вторых сравнил новое решение со старым хотя бы на первых 30 натуральных числах), пишите на oleg.pe...@yandex.ru

[Игорь Вустянюк]

Поздравляю Олега Петрова, добившего все тренировочные задачи  🙂

Если вдруг будет скучно, приглашаю порешать предыдущую мою тренировку (на динамику):  https://www.e-olymp.com/ru/contests/9758

* * *

Касательно J. Это тот редкий случай, когда у задачи есть одновременно красивое, простое и правильное решение за O(log n). 

Призываю всех его поискать. Но если не сложится, расскажу на разборе.

* * *

Судя по таблице дорешивания, возникли проблемы с задачей Е. С решением как таковым проблем быть не должно - эта задача была рассмотрена на лекции. Возможно, у вас проблемы с переполнением. Попробуйте переписать решение с длинной арифметикой, может, зайдёт.

--

Вы получили это сообщение, поскольку подписаны на группу "ACM ONU факультатив".
Чтобы отменить подписку на эту группу и больше не получать от нее сообщения, отправьте письмо на электронный адрес acm-onu-facult+unsubscribe@googlegroups.com.
Чтобы отправлять сообщения в эту группу, отправьте письмо на электронный адрес acm-onu-facult@googlegroups.com.
Чтобы зайти в группу, перейдите по ссылке https://groups.google.com/group/acm-onu-facult.

Чтобы посмотреть обсуждение на веб-странице, перейдите по ссылке https://groups.google.com/d/msgid/acm-onu-facult/69eac1d7-638c-45fd-9731-5947ddf74e5c%40googlegroups.com.

[Александр Сергеевич Антоненко]

В этот по настоящему зимний вечер, самое время подвести промежуточные итоги Зимней Школы. Промежуточные потому, что еще продолжается дорешивание (прошу прощения за техническую ошибку - дорешивание по деревьям отрезков закончилось раньше времени - уже продлил этот тур, так что можете решать задачи / перепошлите их, если не получили заслуженного плюса в дорешивании). Итоги очной части по идее определены, но разрыв небольшой, я мог ошибиться и что-то не учесть - можете перепроверить результаты своей команды.

Итак, первое место по итогам очной части школы заняла команда ONU_Rabid_Pandas, опередив в последний день соревнования команду ONPU_MakeTeaNotWar всего на две задачи. Третье место заняла команда ONU_HugsOfBugs. К сожалению, команда ONPU_GreenDay отлично стартовав, потом сама себя лишила возможности занять первое место в очном зачете, т.к. не участвовала очно во второй половине школы.

В общем же рейтинге пока лидирует команда ONU_Rabid_Pandas с фантастическим результатом в 77 задач. Если я не ошибся в расчетах, им осталось дорешать всего лишь 3 задачи на деревья до абсолютного результата в 80 задач. Задачи на деревья все решить вполне возможно - доказано Владиславом Девятковым. Так что у нас вполне может быть ситуация абсолютного количества задач, решенных на школе, что радует. Пока что на втором месте по общему числу задач ONPU_MakeTeaNotWar, а на третьем 2toThe10th - т.е. Александр Гриб, которого хочу особо отметить.

Напомню таблица результатов  (промежуточная): https://docs.google.com/spreadsheets/d/1MS1_HMPRXDFohGZfnfqEYm7CcASvO6O0tGswU6nefjA/edit?usp=sharing

Итак, что порадовало по результатам школы:

1. Близкий к 100% показатель решенных задач у лидеров школы (в общем зачете) - это самое главное!

2. Ни у одной из 15 команд, зарегистрировавшихся на школу и принявших в ней участие (хотя бы в один день, хотя бы удаленно) нет показателя ноль решенных задач. Минимум решено по две задачи.

3. В Школе приняло участие много студентов 1-2 курсов, что показывает перспективы развития олимпиадного программирования в ОНУ и ОНАС.

4. Вообще нет претензий к лекторам, как по лекциям, так и по подбору задач - тут мне кажется наша Школа опережает многие другие, гораздо более именитые подобные школы. Замечательные лекции, большое спасибо.

5. Не было существенных технических проблем, сбоев расписания школы, невыполненных обещаний (кроме видеотрансляций, см. ниже).

Что огорчило:

1. Часть команд не дошла до конца школы, сдались на полпути... Ну это так, всякие бывают обстоятельства.

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

3. Как следствие из первых двух пунктов, победа в очном зачете определялась во многом тем, кто из ведущих команд придет писать тур. Это несерьезно, этим школа очень сильно в худшую сторону отличается от полноценных Школ. В остальном же она не хуже, как я считаю.

4. Не удалось организовать трансляции, получилось только сделать записи докладов, и то кусками и то еще не все обработал / выложил (обещаю, что выложу записи лекций, после того, как обработаю, см. сообщения в группе). Это во многом моя вина, но проблема тут в том, что необходимо устойчивое скоростное соединение в лекционных аудиториях, участников школы было слишком много, чтобы лекцию читать в комп. ауд., разве что в 74-й или 75-й, где есть также парты, но они были тогда еще не готовы.

Если ничего сверхъестественного не случится (а то погода шалит в последнее время), то встречаемся в субботу в 10:00 в ОНУ. Успешного дорешивания задач!

С уважением,

Антоненко Александр

[Игорь Вустянюк]

Доброго времени суток.

С закрытием и разбором может быть небольшая проблема.

В субботу 3 марта будут занятия за пятницу 9 марта, поэтому у некоторых пары (Игорь, например).

* * *

Что касается разбора по комбинаторике, то я сделаю сегодня краткий обзор "каким методом что решается", а в субботу после пар могу разобрать подробно, если это будет нужно. Если у кого-то остались вопросы по моей тренировке на динамику или динамике вообще, то также можем обсудить в субботу, если организаторы выделят время. 

Особо хочется отметить задачи А и J. Я надеюсь, что J участники решали красивой комбинаторно полученной формулой вроде этой:

Олег отметил, что эту задачу с данным модулем можно было решать более хакерским способом, который делает её существенно более простой и скучной. Это меня очень расстроило и я надеюсь, что вы её решали "по-хорошему". 

* * *

Если на то будут желающие, у меня в перспективе наберутся задачи на ещё одну, "усложнённую", тренировку по комбинаторике. Проблема с НОК в задаче D из тренировочного набора задач также намекает на необходимость проведения тренировки по теории чисел. Похоже, что зимняя школа может плавно перетечь в весенний факультатив :) 

Игорь

[Александр Сергеевич Антоненко]

Вот это очень важный момент - если в ОНУ в субботу 3 марта будут занятия за пятницу 9 марта - то это меняет дело - не уверен, что получится подвести итоги Школы, если студенты будут на парах - да и у меня по расписанию в пятницу есть пары. Тогда нужно что-то думать и решать по этому поводу. Или нужно ставить на вторую половину дня закрытие. В любом случае, в группе будет окончательное решение сообщено.

А это точно, что в субботу 3 марта будут занятия за пятницу 9 марта? А в ОНПУ как?

С ув.

Антоненко А.С.

[Александр Сергеевич Антоненко]

Здравствуйте,

Во первых, выкладываю видео-запись лекции Евгения Задорожнего по классическим задачам на массиве. Самое ценное в этой лекции, что в ней есть не только теория, но и практическая демонстрация техники. https://www.youtube.com/watch?v=Me3YBwQ46Vk

Также, напомню, что Игорь Евгеньевич выложил качественное видео лекции Александра Гриба https://www.youtube.com/watch?v=KUsQVst_kDw - впрочем, у видео уже 33 просмотра, наверно много кто его видел.

Теперь по подведению итогов школы. И разбору - что еще важнее. Есть два решения и оба плохие. Или выбрать в субботу время, которое будет более-менее подходить всем участникам ОНУ или отложить подведение итогов и разбор - вопрос на когда? Сделал форму опроса: https://goo.gl/forms/qnHxwtWEmbOluqei1 - будем решать завтра. Просьба студентам ОНУ, узнайте сколько пар у Вас будет в субботу, чтобы можно было принять решение.

С уважением,

Антоненко Александр

[Александр Сергеевич Антоненко]

Все поменялось опять - занятия в ОНУ завтра отменены (из-за непогоды), поэтому, по идее, мы можем завтра собраться, как планировали в 10:00. Если в ближайшее время не поступит существенных возражений этому, так и сделаем. (Главное, чтобы нас еще пустили в ОНУ - но, по идее, у нас есть разрешение - на все субботы - и вместе с преподавателем должны пустить).

В любом случае, окончательное решение будет опубликовано в этой ветке группы.

С ув.

Антоненко Александр

[Александр Сергеевич Антоненко]

Уважаемые участники школы!

Занятия в ОНУ отменены надолго, поэтому, как мне кажется, нужно собраться в 10:00 и провести закрытие Школы. Очень надеюсь, что нас пустят в ОНУ, но на всякий случай продумайте запасной вариант - куда мы могли бы пойти, если нас не пустят (но должны по идее пустить).

Итак, завтра, в субботу, в 10:00 закрытие и объявление результатов Зимней Школы Looksery 2018. Также планируется разбор некоторых задач школы. Собираемся возле ОНУ в 10:00, само закрытие будет проходить в ауд. 47.

Сейчас займусь подведением итогов школы - вроде бы жалоб на неправильный подсчет не поступало (пока что). Актуализирую результаты на нынешний момент.

С ув.,

Антоненко Александр

[Александр Сергеевич Антоненко]

Вот Зимняя Школа и подошла к концу. Немного грустно, но с другой стороны она отняла довольно много сил и у меня, и, наверное, у Вас тоже. Опубликовал заметку об итогах школы.

Финальная таблица результатов: https://docs.google.com/spreadsheets/d/1MS1_HMPRXDFohGZfnfqEYm7CcASvO6O0tGswU6nefjA/edit#gid=0

Разбор задач: https://www.youtube.com/watch?v=OYcIJAYRh9E 

Закрытие Зимней Школы Looksery 2018. Разбор задачи из отбора школьников на Всеукраинскую олимпиаду: https://youtu.be/E5JQKvi0L-o

(Задача Простые сложности https://www.e-olymp.com/ru/problems/4316

Необходимо применить быстрый тест на простоту числа, например, тест Миллера-Рабина )

Если кто еще желает дорешивать задачи (вне зачета) - то на соревнованиях codeforces это легко сделать, в таблице Вы окажетесь, а на e-olymp я специально создал контест - послесловие Школы с наиболее интересными и сложными задачами: https://www.e-olymp.com/ru/contests/9883

С уважением,

Антоненко Александр

P.S. Видео второй лекции Лены Наумовой в высоком качестве https://www.youtube.com/watch?v=26-T2-TykF4 (а то ссылка в предыдущих сообщениях не работает).