Уважаемые призеры областной школьной олимпиады по информатике!
11 февраля 2017 года в 10.00 в ОНУ им. И.И. Мечникова по адресу Одесса, Дворянская, 2, главный корпус ОНУ, 2 этаж, аудитория 73 начнутся учебно-тренировочные сборы по подготовке к Всеукраинской школьной олимпиаде по информатике. К проведению сборов приглашаются, в первую очередь, призеры областной школьной олимпиады по информатике, а также все желающие, но в отборе на Всеукраинскую олимпиаду участвуют только призеры 1-й и 2-й степени. Занятия проводят Антоненко Александр Сергеевич и Максимов Артур Леонидович.
Планируется следующее расписание (может быть уточнено): суббота, 11 февраля 2017; среда, 15 февраля 2017; суббота, 18 февраля 2017; среда, 22 февраля 2017; суббота, 25 февраля 2017.
Чуть позже на этой странице будет выложены ссылки на видео-трансляцию (для тех, кто не сможет очно посещать лекции) и на тренировочные задачи, которые предлагаются Вам для решения.
С уважением,
Антоненко Александр
Трансляция будет здесь: https://www.youtube.com/user/asant111/live
Тема первой лекции: обход в глубину, ширину, топологическая сортировка
Предлагаются задачи для решения:
http://acm.timus.ru/problem.aspx?space=1&num=1022
http://acm.timus.ru/problem.aspx?space=1&num=1080
http://acm.timus.ru/problem.aspx?space=1&num=1106
http://acm.timus.ru/problem.aspx?space=1&num=1837
также
и http://codeforces.com/problemset/problem/505/B?locale=ru
заметим также http://codeforces.com/problemset/problem/506/D?locale=ru (эту решать не советую)
Еще одна общая ссылка о представлении графов: https://brestprog.neocities.org/lections/graphs.html
Второе занятие планируется на среду, 15 февраля 2016, 10:00, ОНУ, ауд. 73. Тема: разбор некоторых задач Зимней школы Looksery, алгоритм Дейкстры.
Задачи на алгоритм Дейкстры: https://www.e-olymp.com/ru/problems?tag=26
а также задачи тренировки:
http://codeforces.com/gym/211947 (первые две из этих задач взяты из тренировки Algorithms on trees). Также советую задачу https://www.e-olymp.com/ru/problems/4807 .
Третье занятие планируется на субботу, 18 февраля 2016, 10:00, ОНУ, ауд. 73. Тема: Алгоритмы Беллмана-Форда, Флойда-Уоршалла. Запись трансляции:
https://www.youtube.com/watch?v=_Amchd4TCZk
Задачи на алгоритм Беллмана-Форда: https://www.e-olymp.com/ru/problems?tag=27
Задачи на алгоритм Флойда-Уоршалла: https://www.e-olymp.com/ru/problems?tag=28
Четвертое занятие планируется на среду, 22 февраля 2016, 10:00, Ришельевский лицей, ул. Елизаветинская, 5, вход с Торговой, ауд. 28. Предварительная тема: Динамическое программирование, строки. Запись трансляции: https://www.youtube.com/watch?v=W7BL5LOh_1c
Отбор на Всеукраинскую олимпиаду состоится в субботу, 25 февраля 2016, начиная с 10:00, ОНУ, ауд. 74. В отборе участвуют призеры первой и второй степени областной олимпиады (призеры третьей степени могут участвовать вне конкурса). Будет предложено 5 задач, продолжительность соревнования равна 4 часам. Участие в отборе только очное. Напомню, что запрещается использование носителей информации, мобильных телефонов и web-сайтов, кроме страницы соревнования на http://acm.pp.ua/ .
В среду, 1 марта 2017, начиная с 10:00, в Ришельевском лицее был проведен разбор задач отбора, видеозапись здесь: https://www.youtube.com/watch?v=TFaAmxSSZQk
11 марта 2017 года проведено занятие в ОНУ, ауд. 74, лектор Антоненко А.С, тема динамическое программирование, видеозапись здесь: https://www.youtube.com/watch?v=5PcAPJs9fao
15 марта 2017 в Ришельевском лицее, ул. Елизаветинская, 5, вход с Торговой, класс 28, начиная с 10:00 состоится занятие по теме "Теория графов", занятие проводит Роман Рубаненко.
Как всегда, трансляция будет здесь: http://www.youtube.com/
Дальше: 18 марта 2017 года занятие в ОНУ, 21 марта 2017 в Ришельевском лицее, ул. Елизаветинская, 5, вход с Торговой, класс 28.
Результаты областной олимпиады:
11 февраля 2017 года в 10.00 в ОНУ им. И.И. Мечникова по адресу Одесса, Дворянская, 2, главный корпус ОНУ, 2 этаж, аудитория 73 начнутся учебно-тренировочные сборы по подготовке к Всеукраинской школьной олимпиаде по информатике. К проведению сборов приглашаются, в первую очередь, призеры областной школьной олимпиады по информатике, а также все желающие, но в отборе на Всеукраинскую олимпиаду участвуют только призеры 1-й и 2-й степени. Занятия проводят Антоненко Александр Сергеевич и Максимов Артур Леонидович.
Планируется следующее расписание (может быть уточнено): суббота, 11 февраля 2017; среда, 15 февраля 2017; суббота, 18 февраля 2017; среда, 22 февраля 2017; суббота, 25 февраля 2017.
Чуть позже на этой странице будет выложены ссылки на видео-трансляцию (для тех, кто не сможет очно посещать лекции) и на тренировочные задачи, которые предлагаются Вам для решения.
С уважением,
Антоненко Александр
Трансляция будет здесь: https://www.youtube.com/user/asant111/live
Тема первой лекции: обход в глубину, ширину, топологическая сортировка
Предлагаются задачи для решения:
http://acm.timus.ru/problem.aspx?space=1&num=1022
http://acm.timus.ru/problem.aspx?space=1&num=1080
http://acm.timus.ru/problem.aspx?space=1&num=1106
http://acm.timus.ru/problem.aspx?space=1&num=1837
также
заметим также http://codeforces.com/problemset/problem/506/D?locale=ru (эту решать не советую)
Еще одна общая ссылка о представлении графов: https://brestprog.neocities.org/lections/graphs.html
Второе занятие планируется на среду, 15 февраля 2016, 10:00, ОНУ, ауд. 73. Тема: разбор некоторых задач Зимней школы Looksery, алгоритм Дейкстры.
Задачи на алгоритм Дейкстры: https://www.e-olymp.com/ru/problems?tag=26
а также задачи тренировки:
http://codeforces.com/gym/211947 (первые две из этих задач взяты из тренировки Algorithms on trees). Также советую задачу https://www.e-olymp.com/ru/problems/4807 .
Третье занятие планируется на субботу, 18 февраля 2016, 10:00, ОНУ, ауд. 73. Тема: Алгоритмы Беллмана-Форда, Флойда-Уоршалла. Запись трансляции:
https://www.youtube.com/watch?v=_Amchd4TCZk
Задачи на алгоритм Беллмана-Форда: https://www.e-olymp.com/ru/problems?tag=27
Задачи на алгоритм Флойда-Уоршалла: https://www.e-olymp.com/ru/problems?tag=28
Четвертое занятие планируется на среду, 22 февраля 2016, 10:00, Ришельевский лицей, ул. Елизаветинская, 5, вход с Торговой, ауд. 28. Предварительная тема: Динамическое программирование, строки. Запись трансляции: https://www.youtube.com/watch?v=W7BL5LOh_1c
Предлагаю решать задачи из категорий:
Задачи динамического программирования
Особенно советую решить задачи:
http://acm.timus.ru/problem.
http://acm.timus.ru/problem.
Отбор на Всеукраинскую олимпиаду состоится в субботу, 25 февраля 2016, начиная с 10:00, ОНУ, ауд. 74. В отборе участвуют призеры первой и второй степени областной олимпиады (призеры третьей степени могут участвовать вне конкурса). Будет предложено 5 задач, продолжительность соревнования равна 4 часам. Участие в отборе только очное. Напомню, что запрещается использование носителей информации, мобильных телефонов и web-сайтов, кроме страницы соревнования на http://acm.pp.ua/ .
В среду, 1 марта 2017, начиная с 10:00, в Ришельевском лицее был проведен разбор задач отбора, видеозапись здесь: https://www.youtube.com/watch?v=TFaAmxSSZQk
11 марта 2017 года проведено занятие в ОНУ, ауд. 74, лектор Антоненко А.С, тема динамическое программирование, видеозапись здесь: https://www.youtube.com/watch?v=5PcAPJs9fao
обсуждались задачи:
Можно решать отсюда:
Также советую:
и чуть посложнее (вспомните тему графов заодно):
15 марта 2017 в Ришельевском лицее, ул. Елизаветинская, 5, вход с Торговой, класс 28, начиная с 10:00 состоится занятие по теме "Теория графов", занятие проводит Роман Рубаненко.
Как всегда, трансляция будет здесь: http://www.youtube.com/
Дальше: 18 марта 2017 года занятие в ОНУ, 21 марта 2017 в Ришельевском лицее, ул. Елизаветинская, 5, вход с Торговой, класс 28.
Комментариев нет:
Отправить комментарий