Кружки и дистанционные туры Tinkoff Generation для школьников

Revision ru11, by qoo2p5, 2019-08-25 16:27:13

Привет! Скоро начнется новый учебный год, а вместе с ним и разные олимпиадные кружки. Я хочу рассказать об одном из них, Tinkoff Generation, а если еще точнее — о курсе алгоритмов в Москве, преподавателем которого являюсь. О других направлениях и городах можете прочитать здесь.

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

Какой уровень занятий?

В этом году у нас будет пять параллелей: C, B', B, A' и A. Параллели примерно соответствуют соответствующим параллелям в ЛКШ по начальному уровню учащихся, но в среднем программа сложнее, потому что занятий за год сильно больше, чем за одну смену в ЛКШ, практики тоже сильно больше, потому что на решение задачек по теме есть целая неделя. Подробное описание параллелей есть ниже.

Где и когда проходят занятия?

Занятия проходят по субботам с 16:00 по 21:00 в офисе Тинькофф, который расположен в БЦ «Водный» (несколько минут пешком от м. Водный Стадион). В середине занятий есть перерыв на еду.

Как проходят занятия?

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

Дистанционные туры

Мы с Филиппом (grphil) в прошлом году решили попробовать в своей группе A давать на неделю кроме тематического тура еще и дистанционный — так мы называем виртуальный контест с задачами, взятыми с настоящих олимпиад, в основном других стран, чтобы их до этого никто не видел. Эта идея оказалась очень успешной, и теперь мы будем делать дистанционные туры для всех параллелей: туры уровня заключительного, регионального и муниципального этапов Всероссийской олимпиады. Более того, в этом году дистанционные туры будут доступны для всех желающих, независимо от того, посещаете ли вы наши кружки. Ссылка на анкету для регистрации можете найти здесь.

Кто ведет занятия?

Все преподаватели — опытные олимпиадники, которые в школе становились призерами и победителями самых разных олимпиад по информатике: Всероссийской олимпиады, ВКОШП и многих других. Есть и те, кто до сих пор участвует в олимпиадах, но уже студенческих, среди них есть медалисты Чемпионата мира по программированию.

Описание параллелей

Параллель C

Параллель B'

Параллель B

Параллель A'

Параллель A

Для кого? Параллель рассчитана на опытных олимпиадников: участников и дипломантов Всероссийской олимпиады по информатике. Необходимо отлично разбираться в алгоритмах и структурах данных уровня параллелей B-A' ЛКШ.

Формат занятий. В начале каждого занятия проводится разбор предыдущих туров: тематического и дистанционного. Далее идет лекция или семинар (а иногда и то, и другое). На семинарах учащиеся сдают задачи с листочка преподавателям. Параллельно, с некоторой задержкой, достаточной, чтобы успеть подумать над соответствующими задачами, проводится их разбор.

Преподаватели: Филипп Грибов (grphil) и я, Даниил Николенко (qoo2p5).

Примеры тем:

  • Нетривиальные алгоритмы и задачи теории чисел.
  • Декомпозиции деревьев: centroid, heavy-light, ladder.
  • Задачи на графах: 2-SAT, паросочетания, остовы и их применение в задачах.
  • Продвинутые структуры данных: неявные деревья отрезков, двумерные структуры, персистентные структуры, разные структуры и алгоритмы дня нахождения минимумов.
  • Строковые структуры данных: Ахо-Корасик, суффиксный массив, суффиксный автомат.
  • Алгоритмы поиска потоков в сетях.
  • Продвинутые геометрические алгоритмы: вращающийся scanline, пересечение полуплоскостей, диаграмма Вороного, триангуляция Делоне.
  • Splay-деревья, link-cut.
  • Алгоритмы поиска минимальных глобальных разрезов.
  • Нетривиальные алгоритмы на графах: венгерский алгоритм, алгоритм двух китайцев, дерево доминаторов.
  • Матроиды.
  • Алгоритмы во внешней памяти.
  • И многое-многое другое...

Как попасть на кружок?

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru35 Russian qoo2p5 2019-08-29 11:58:56 1 Мелкая правка: ' B-A' ЛКШ.\n\n**Форм' -> ' B-A' ЛКШ. \n\n**Форм'
ru34 Russian qoo2p5 2019-08-26 13:48:48 4 Мелкая правка: ' являюсь. \n\nМы открыли' -> ' являюсь. Мы открыли' (опубликовано)
ru33 Russian qoo2p5 2019-08-26 13:48:30 9 Мелкая правка: ' ниже.\n\n[cut]\n\n### Ка' -> ' ниже.\n\n### Ка'
ru32 Russian qoo2p5 2019-08-26 13:48:13 337
ru31 Russian qoo2p5 2019-08-26 13:47:45 7 Мелкая правка: 'дробности так же можете сп' -> 'дробности можете сп'
ru30 Russian qoo2p5 2019-08-26 13:47:24 209
ru29 Russian qoo2p5 2019-08-26 02:06:38 4
ru28 Russian qoo2p5 2019-08-26 02:06:22 147
ru27 Russian qoo2p5 2019-08-26 02:00:49 2 Мелкая правка: 'омат Ахо-КОрасик, хеш' -> 'омат Ахо-Корасик, хеш'
ru26 Russian qoo2p5 2019-08-26 01:58:07 2 Мелкая правка: 'n[cut]\n\n\nМы отк' -> 'n[cut]\n\nМы отк'
ru25 Russian qoo2p5 2019-08-26 01:57:01 2 Мелкая правка: 'n[cut]\n\nМы отк' -> 'n[cut]\n\n\nМы отк'
ru24 Russian qoo2p5 2019-08-26 01:56:47 9 Мелкая правка: 'nior).\n\nМы отк' -> 'nior).\n\n[cut]\n\nМы отк'
ru23 Russian qoo2p5 2019-08-26 01:52:27 1 Мелкая правка: 'the-middle".\n\n#### ' -> 'the-middle.\n\n#### '
ru22 Russian qoo2p5 2019-08-26 01:51:43 6 Мелкая правка: 'ентариях, тогда я постара' -> 'ентариях, я постара'
ru21 Russian qoo2p5 2019-08-26 01:51:14 112
ru20 Russian qoo2p5 2019-08-26 01:48:47 10
ru19 Russian qoo2p5 2019-08-26 01:47:22 208
ru18 Russian qoo2p5 2019-08-26 01:40:00 36
ru17 Russian qoo2p5 2019-08-26 00:46:41 13 Мелкая правка: '19-08-23]).\n\n**При' -> '19-08-23]) и еще кто-то.\n\n**При'
ru16 Russian qoo2p5 2019-08-26 00:45:06 816
ru15 Russian qoo2p5 2019-08-26 00:37:15 49
ru14 Russian qoo2p5 2019-08-25 16:40:03 3452
ru13 Russian qoo2p5 2019-08-25 16:30:07 812
ru12 Russian qoo2p5 2019-08-25 16:29:20 1657
ru11 Russian qoo2p5 2019-08-25 16:27:13 88
ru10 Russian qoo2p5 2019-08-25 16:26:06 84
ru9 Russian qoo2p5 2019-08-24 11:52:06 29
ru8 Russian qoo2p5 2019-08-24 11:51:22 21
ru7 Russian qoo2p5 2019-08-24 11:50:33 285
ru6 Russian qoo2p5 2019-08-23 01:07:40 10 Мелкая правка: 'м, пишите ' -> 'м, пишите !!!TODO!!'
ru5 Russian qoo2p5 2019-08-23 01:07:14 78
ru4 Russian qoo2p5 2019-08-23 01:02:40 347
ru3 Russian qoo2p5 2019-08-23 00:55:22 3661 Мелкая правка: 'е — ' -> 'е — о курсе алгоритмов.\n\n### Предыстория'
ru2 Russian qoo2p5 2019-08-22 23:50:20 12 Мелкая правка: 'еще точнее~--- ' -> 'еще точнее —'
ru1 Russian qoo2p5 2019-08-22 23:49:58 203 Первая редакция (сохранено в черновиках)