Спортивное программирование на урале

Спортивное программирование на урале

АСМ и CTF соревнования Контур поддерживает как в Екатеринбурге, так и за его пределами.

С 1996 года мы поддерживаем и спонсируем студенческие олимпиады по спортивному программированию, проходящие в Екатеринбурге и за его пределами — в Новосибирске и Ижевске. Наши сотрудники ежегодно принимают участие в организации четвертьфинала чемпионата мира.

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

Другое направление соревнований по программированию — CTF ( Capture the flag) — соревнования по компьютерной безопасности. Его участники должны обладать огромным количеством знаний в самых разных областях информационных технологий: от написания кода до умения настроить сеть. Изобретательность и фантазия организаторов соревнований (среди которых немало Контуровцев) не имеют предела, поэтому приверженцы CTF должны обладать также смекалкой, находчивостью и умением нестандартно мыслить — все это делает соревнования по компьютерной безопасности более динамичными и зрелищными, а набор навыков участников — не поддающимся исчислению.

Контур поддерживает CTF с самого появления движения в России, с нашим активным участием одна из самых сильных CTF-команд России «Хакердом», базирующаяся в Екатеринбурге, ежегодно проводит несколько соревнований планетарного масштаба. Контур выступает спонсором и организатором локальных соревнований, а также различных активностей, связанных с CTF в Екатеринбурге.

Олимпиады по информатике (или спортивное программирование) — соревнования для школьников и студентов, популярные во всём мире.

Сообщество ориентировано на студентов УрФУ и школьников Свердловской области, которые занимаются олимпиадами по информатике или еще только хотят ими заняться.
Показать полностью…

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

Спортивное программирование в УрФУ

Я живу олимпиадами по информатике практически сколько себя помню 🙂 И большую часть жизни развиваю это направление в УрФУ. После обсуждений в этой ветке между Um_nik и xoposhiy, хорошо ли в УрФУ промышленным разработчикам, могло создаться впечатление, что идти в УрФУ нужно прежде всего за промышленной разработкой, а вопрос только в том, насколько она там хорошая. Для меня самое важное в другом, и я решил сделать отдельный пост об этом 🙂

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

В посте речь пойдет про комфорт для олимпиадников (тренировки, поездки и т.д.), стипендии (40К в месяц для призёров РОИ, 20К для призёров олимпиад РСОШ) и образовательную программу (курсы про алгоритмы).

Про само обучение я скажу только кратко в самом конце.

Комфорт для олимпиадников

Весь этот блок касается и студентов УрФУ, и школьников Свердловской области. Так что если вы школьник НЕ из Свердловской области и хотите получать такие бонусы, поступайте в любую школу нашего региона (правда, интернат пока есть только в СУНЦе УрФУ). Для школьников есть и другие бонусы: дешёвые и бесплатные лагеря, большое число местных олимпиад.

Теперь собственно про комфорт:

  1. Если вы активный олимпиадник и захотите пойти на тренировку, вам достаточно написать тренерам состав команды и желаемое для вас время тренировки. После этого тренеры обеспечат вам попадание в здание, наличие принтера, выберут контест и дадут ссылку на него. Вам нужно только прийти в оговоренное время. Можно следить за тренировками по ссылке t.me/ural_sp, правда там выкладываются только те, которые играются в основной icpc-комнате, если люди играют дома или где-то в другом месте, то в канале не выкладывается.Если вы не очень активный олимпиадник, то можете присоединиться к назначенной тренировке активных олимпиадников.
  2. Наши олимпиадники часто ездят на соревнования и сборы: самые активные за год могут попасть четыре раза на сборы и четыре на соревнования, менее активные — два раза на сборы и два на соревнования. Кроме того для тех команд, которые претендуют/прошли на финал и готовы очень много работать, мы индивидуально придумываем делаем какие-то дополнительные сборы. Так мы за последние годы проводили небольшие сборы для наших команд совместно с ЮУрГУ в Челябинске, с ПермГУ в Перми, с ПетрГУ в пригороде Петрозаводска.
  3. Поездки на соревнования и сборы зависят не от уровня вашей подготовки, а от активности (решение Тимуса, участие в тренировках, решение раундов на Codeforces). Если вы новичок, но активный, то вы сможете поучаствовать во всех этих мероприятиях. А если вы опытный олимпиадник, но лентяй, то такой возможности не будет. Таким образом, мы поможем вам найти дополнительную мотивацию к работе. По нашему опыту, при такой системе очень ленивые студенты сразу забивают полностью, благодаря чему их легче выявить. А ленивые средней степени находят в себе мотивацию и перестают быть ленивыми.
  4. Начиная с ближайшего учебного года мы полностью возьмём на себя организацию поездок на все соревнования и все сборы для активных олимпиадников. Всё, что от вас потребуется — это к определённому сроку решить нужное количество задач / поучаствовать в нужном количестве тренировок. Если вы это сделаете, то тренеры автоматически включат вас в приказ, возьмут билеты, заполнят заявку на соревнование, получат приглашение и т.д. В общем, будут вас лелеять 🙂 И, конечно, вам не придётся тратить свои деньги на покупку билетов, оплату проживания и оргвзноса.
  5. У нас “ICPC с человеческим лицом”. Мы считаем важным поощрять ребят, которые вкладывают силы. Важны именно текущие усилия, а не былые заслуги. Чтобы активный участник остался без подходящей команды, должен случится какой-то форс-мажор. Мы всегда думаем о том, чтобы хорошая команда была у всех таких ребят. Если есть две очень сильные команды, то мы обсудим с более молодой командой целесообразность пропуска сезона. Часто бывает так, что в команде есть более ленивый участник, но остальные не решаются сказать ему об этом. Мы регулярно спрашиваем о таких вещах всех, советуемся, обсуждаем. Мотивируем ленивых или объясняем им, почему их нужно заменить, таким образом избавляя участников от всех неприятных переговоров друг с другом.
  6. У нас большой тренерский штаб. Основные действующие лица в нём: я, rassvetik, Merkurev, dkosolobov. Но есть и другие помощники. Олег Меркурьев — тренер, сильный и активный олимпиадник, обладатель серебряной медали Чемпионата мира по программированию. Мы с ним помогаем командам формировать составы, подбираем задачи для тренировок. Я не такой сильный олимпиадник, но выступаю как координатор, организатор, генератор идей, создатель регламентов и системы. Света Нестерова организует все процессы поездок и тренировок. Дмитрий Косолобов — действующий учёный в области структур данных — помогает в изучении теории, с этого лета проводит семинары для олимпиадников. Раньше семинар в разное время делал я и Олег. Видео с семинаров можно посмотреть по ссылке: youtube.com/uralsp
  7. Можно тусить со школьниками. Даже если вы не активный олимпиадник сейчас, вам может быть интересно передавать свои знания следующим поколениям. Мы отказались от формата кружков из-за большой текучки (среди школьников), выбрали формат лагерей. Мы проводим огромное количество таких лагерей, около 15-20 в год, поэтому нам постоянно нужны преподаватели и вожатые (мы берём на эти позиции только студентов и недавних выпускников уральских вузов). За последний год порядка 50 наших студентов приняли участие как преподы или вожатые. Преподаватели должны уметь проводить разбор задач, а от вожатых требуется только умение и желание общаться с детьми.
Читайте также:  Intel core i7 2600 драйвер

Мы делаем так, чтобы как можно больше наших школьников попадали на РОИ/ВКОШП (и готовим их так, чтобы они возвращались оттуда с дипломами). Мы только в начале пути — проекту всего 1.5 года, но у нас это уже неплохо получается (топ3-топ5 регионов по разным метрикам). Также мы готовим много соревнований, по большей части простые для школьников, но иногда возим и контесты на сборы в Петрозаводск. Вы сможете присоединиться к команде авторов задач.

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

Да у вас всё для задротов, а как же любители?

Для любителей даже больше 😉 Есть личный: uralsp.ru/junior/2018_autumn и командный: uralsp.ru/junior-team/2019 чемпионаты любителей, очень массовый квалификационный тур четвертьфинала. Тренировки и семинары также открыты для любителей. Ну и все курсы из списка ниже:)

В этом году мы решили ещё дать немного возможностей для любителей и добавили сборы для новичков (дневные в УрФУ) и сборы для любителей (выездные на турбазу в Свердловской области), на которые попасть гораздо более реально (нужно нарешать на Тимусе 50 и 200 задач соответственно). Только выездные сборы за пределы региона недоступны для любителей, правда они туда обычно и не стремятся.

С ближайшего учебного года даже запускаем сайт, на котором в геймифицированном режиме каждый участник будет видеть, к какой дате и сколько тренировок/задач на Тимусе/раундов на КФ ему нужно порешать, чтобы попасть на сборы/соревнования. Надеемся, это добавит мотивации сомневающимся и сделает подготовку удобнее 🙂

Читайте также:  Как запустить спинтайрес без стима

Стипендии для олимпиадников

В первый год обучения УрФУ олимпиадники получают повышенные стипендии:

  • Призёру всероссийской олимпиады по любому предмету полагается 40 000 руб. в месяц. Напоминаем, что каждый такой призёр (независимо от вуза) на протяжении первых 4 лет получает ещё грант от Президента РФ — 20 000 руб. в месяц. Таким образом суммарно в течение первого года стипендия будет 60 000 рублей.
  • Призёр уровневой олимпиады — 20 000 руб. в месяц.
  • Первокурсник с суммой баллов ЕГЭ > 260 — 10 000 руб. в месяц.

В дальнейшем стипендии зависят уже от успехов в учёбе в универе, науке и студенческих соревнованиях.

Алгоритмические (и околоалгоритмические) курсы

Некоторые курсы здесь обязательные, а некоторые можно посещать по желанию.

    Основы программирования. Это самый первый курс для программистов — про C# и алгоритмы. Вся теория выложена в интернете в формате видео-лекций на ulearn.me (образовательная платформа от Контура), там же можно выполнить упражнения по изученному материалу.

Для олимпиадника это довольно простой курс (вы можете пройти его онлайн уже сейчас на ulearn.me), поэтому мы выделяем в нём отдельную учебную группу, с которой решаем более сложные задачи. Это направление курирует Lich_Sandro. Студенты этой группы получают индивидуальные задания (обычно с Тимуса) и разбирают их на парах в форме семинара. Если вы олимпиадник, вас пригласят в эту группу.

  • Дискретная математика. Курс, состоящий из основ нескольких разделов theoretical computer science (комбинаторика, теория графов, булевы функции и т.п). Является фундаментом, на котором построены отдельные курсы, посвящённые этим разделам.
  • Базовая алгебра и аналитическая геометрия. Казалось бы, какое отношение это имеет к программированию, кроме того, что геом бывает на контестах? С этого года на парах алгоритмы из курса (вроде Гаусса) нужно будет программировать и сдавать преподавателю, а не руками прогонять их на листочке, решая домашку.
  • Дискретная оптимизация. Курс от Магаза Оразкимовича Асанова, создателя движения спортивного программирования на Урале. Курс посвящён алгоритмам на графах, как содержащимся в книге Асанов, Баранский, Расин “Дискретная математика: графы, матроиды, алгоритмы”, так и более сложным.
  • Теория чисел + Теоретико-числовые методы комбинаторики. В первом курсе рассматриваются базовые алгоритмы теории чисел, а во втором — жёсткие алгоритмы (например, которые за полином детерминированно проверяют числа на простоту).
  • Конечные поля. Один из предметов, продолжающих теорию чисел. Курс читается автором этой брошюры о конечных полях.
  • Конечные автоматы. Регулярные выражения и как их искать автоматом, минимизация автомата, лемма о накачке, автомат Ахо-Корасик, трансдьюсеры и многое другое.
  • Графы и матроиды. Курс, посвящённый алгебраической теории графов, от В.А. Баранского, ещё одного автора упомянутой выше книги.
  • Лингвистические основы информатики. Курс содержит теорию, необходимую при написании компиляторов. Это продолжение курса “Конечные автоматы”. Начинается с алгоритма проверки принадлежности слова КС-языку (стандартное ДП за куб), далее изучаются грамматики и языки, включая LL и LR анализаторы. Курс читается по книге Замятин, Шур “Языки, Грамматики, Распознаватели”. Читает А.Шур, либо его ученики/коллеги.
  • Теория алгоритмов. Машины Тьюринга, P != NP и всё вокруг этого.
  • Строковые алгоритмы. От префикс- и Z-функций до суффиксных структур данных, включая FM-индекс.
  • Построение и анализ алгоритмов. Курс по учебнику Клейнберга-Тардос с небольшими отклонениями. Это довольно жёсткий курс, и на экзамене нужно не пересказывать теорию, а решать задачи. Большое внимание уделено решение np-трудных задач за полином (приближённо, либо вероятностно).
  • Комбинаторика слов. Теорема Файна-Вилфа, индексы роста языков и другие свойства строк.
  • Теория кодирования. Про избыточное кодирование от кодов Хэмминга, порождающих и проверочных матриц до циклических кодов, порождающих многочленов.
  • Криптографические методы защиты и информации. Линейные рекуррентные последовательности (в том числе алгоритм Берлекэмпа-Мэсси, RSA и другие криптосистемы, атаки на них, протоколы идентификации и разделения секрета.
  • Компьютерная геометрия и графика. Начинается с базовых алгоритмов компьютерной геометрии (построение выпуклой оболочки, поиск пересечения многоугольников, и т.п.), далее обсуждаются базовые идеи диаграммы Вороного, движения 3D-объектов, задающиеся 4-мерными матрицами, алгоритмы удаления невидимых линий в векторной 3D-графике.
  • Вычислительный эксперимент. Курс численных методов интегрирования, поиска экстремума функций, систем уравнений, в том числе дифференциальных, и т.п.
  • Комбинаторные методы сжатия данных. Алгоритм Лемпеля-Зива (который ZIP-архив и делается суфф.деревом либо эвристиками), энтропийное кодирование (начиная с Хаффмана). Курс вёл Шур А.М., но в этом году он взял себе перерыв в преподавании и занимается только наукой, курс вернётся в следующем году.
  • Параллельные вычисления. Здесь можно посмотреть билеты к курсу. Курс Шура, поэтому тоже на паузе:) )
  • Курс “основы квантовых алгоритмов”. Посмотреть программу можно тут.
  • Читайте также:  Максимальная температура северного моста gigabyte

    В завершение

    Так получилось, что почти все наши олимпиадники учатся на ФИИТ, который с этого года пересобирается с нуля и про который можно прочитать в вышеупомянутом посте от Паши Егорова. Эта программа про промышленную разработку, поэтому она для меня лично не так важна. Зато она очень важна для многих абитуриентов, поэтому косвенно важна и для меня. Ведь мы с руководителями ФИИТа, таким образом, становимся союзниками. И им, и нам нужны сильные абитуриенты, без заинтересованных и сильных студентов наша работа лишена смысла.

    Мы (тренеры ICPC) много лет пытаемся привлекать сильных абитуриентов в УрФУ. Первый базовый ответ конечно "Это же не Москва!" При длительном обсуждении всех деталей и аргументов конечно часто выясняется, что человек в целом не это имел ввиду, и что вообще это только стереотип. Тем не менее даже это тратит много времени 🙂 Но после этого нам часто говорили "условия для олимпиадников хорошие, но у вас же ничего нет кроме олимпиад". Поэтому появление новой программы в этом году — это коренное изменение в этом направлении, теперь нам есть, что ответить на это 🙂

    Знаете ли вы хотя бы одно место за пределами Москвы и Питера, куда регулярно поступают призёры всероссийской олимпиады по информатике? Я — нет. [Да-да, я в курсе, что Долгопрудный — это не Москва]. Последние 15 лет мы довольно успешно работаем с выпускниками школ Свердловской области, почти каждый год к нам поступали призёры всеросса. Сейчас мы хотим расширить работу по привлечению сильных абитуриентов из других регионов.

    В России считается безумием делать что-либо с образованием крутого уровня вне Москвы и Питера (все говорят, что даже если сделаете что-то реально крутое, к вам всё равно никто не поедет). Мы отдаём себе отчёт, что это очень сложная задача. Поэтому это и интересно. Ни для кого из тренерского штаба icpc или руководителей ФИИТа не составит труда стать разработчиком / тренером / преподавателем / руководителем образовательной программы в столицах (или за границей). Но ведь скучно делать то, что делают все, поэтому мы хотим сделать что-то круче, что-то новое. Да, мы искренне считаем, что объединить топовых абитуриентов в не столичном вузе — это более чем реально. Препятствием для этого является только инерция умов. Мы её преодолеем.

    Мы задаём себе серьёзную планку, поэтому нам важно слушать всех, чтобы понимать, над чем нужно поработать и что стоит скорректировать. Мы будем постоянно что-то менять, улучшать, и вы можете стать частью этого процесса. задать вопрос про ICPC можно здесь или в личку в телеграм @rumi13, а про ФИИТ в другом посте 🙂

    Ссылка на основную публикацию
    Сони плейстейшен нетворк вход
    Игры по сети, развлечения, друзья, покупки и многое другое – ваше сетевое приключение начинается в PSN. Подключитесь к нашему сетевому...
    Смарт часы фикситайм 3 отзывы
    Данный товар недоступен для доставки в Ваш регион Мы всегда стремимся к лучшему, чтобы радовать своих покупателей самыми выгодными ценами....
    Смарт часы эпл для детей
    1 min Apple Watch — самые популярные умные часы в мире. Является ли это идеальным выбором для вашего ребенка, зависит...
    Сони f3112 xperia xa
    Недорогой смартфон компании Sony (22 990 рублей за Dual версию) с интересным дизайном, LTE, двумя отдельными слотами для SIM-карт, слотом...
    Adblock detector