23 и 24 апреля 2016 года на базе Московского физико-технического института состоится «Московский фестиваль спортивного программирования X Кубка им. И.Н. Векуа».
В рамках Московского фестиваля по спортивному программированию пройдет очный тур Международной олимпиады по программированию на Кубок И.Н. Векуа.
Олимпиада будет проходить одновременно на 5 площадках: в Зугдиди (Грузия), в Москве, в Новосибирске, в Виннице и в Санкт-Петербурге. На главной площадке чемпионата в Грузии соберутся команды со всего постсоветского пространства, вышедшие в финал Международного чемпионата ACM ICPC по спортивному программированию. «Московский фестиваль спортивного программирования X Кубка им. И.Н. Векуа» является уникальнейшей возможностью принять участие в престижной Международной олимпиаде "у себя дома" и и стать очевидцем основных событий чемпионата в Грузии.
Московский фестиваль спортивного программирования пройдет в 2 тура:
- 1 тур — личный тур;
- 2 тур — командный зачет на X Кубок им. И.Н. Векуа.
После чемпионата пройдет награждение участников. Церемония награждения победителей личного и командного контестов будет проводиться по итогам результатов «Московского фестиваля спортивного программирования VIII Кубка им. И.Н. Векуа» на площадке города Москвы.
Участие бесплатное, только очное, регистрация на сайте открыта до 23:59 21 апреля 2016 г.
ВНИМАНИЕ! Регистрация отдельная на каждый тур!
Подробную информацию вы можете получить в Центре развития ИТ-образования МФТИ по тел. +7-495-408-56-18, e-mail: [email protected].
Участвовать можно всем, или только студентам? Про это нигде не написано, но в форме регистрации просят "учебное заведение"...
Да, можно участвовать. Обычно в этих соревнованиях участвуют студенты и даже школьники, потому и регистрационная форма сделана таким образом. Вы можете указать в этом пункте ваше место работы. Обращаем ваше внимание, что участвовать можно только очно, в МФТИ.
Господа, а не подскажете ли Вы какой-нибудь портал с актуальным списком всех олимпиад по программированию среди студентов в нашей необъятной Родине?
Узрел новость об данном событии только сегодня, а рапорт на курсантиков нужно писать за 1-2 недели. Печально.
Допустимы ли справочные бумажные материалы с собой на олимпиаде?
Нет. Правила на Московском фестивале аналогичны правилам на чемпионате ACM ICPC.
На четвертьфинале можно было.
А я похоже отстал от жизни, на ICPC запретили проносить бумажные материалы?
На финале можно. На полуфинале — зависит от полуфинала. Например, в NEERC нельзя.
Предлагаю обсудить задачи, как решать B и C?
B — взять и написать что требуется с помощью декартова дерева с ревёрсом на отрезке. Во всяком случае, из писавших в Москве из тех, кого я спросил, никто ничего симпатичнее не написал.
C — взять и написать что требуется в условии :) В чистом виде просят посчитать знак смешанного произведения векторов, ведущих из среднего атома в минимум, второй максимум и первый максимум.
Хочу послать лучи ненависти в адрес задачи C — авторы используют ЛЕВУЮ систему координат, что конкретно сбило меня с толку. Я пытался минут двадцать понять, что у меня не так с решением, которое было изначально правильное, потом нарисовал сэмпл, понял, что и ответ на сэмпл мне тоже кажется неправильным, плюнул и послал.
Причём, конечно же, никого, кто тестировал раунд, это не смутило, потому что все просто видят, что ответ на сэмпле не сошёлся, меняют один знак неравенства и сдают задачу, даже не утруждаясь нарисовать сэмпл.
В задаче В, при желании, вместо декартки можно было корневую использовать =)
Ни у кого случайно нет размороженной таблицы?
я не уверен, но возможно вас это интересует? вроде тут нет заморозки https://official.contest.yandex.ru/contest/2463/standings/?success=QbFilwaf
"Последний правильный ответ:C,Новиков Игорь (…,03:11 Последнее отправленное решение:C,Новиков Игорь (…,03:11" Судя по всему есть))
значит я облажался :С на ejudge обычно вопросиками отмечены сабмиты, сделанные во время заморозки. в первый раз через яндекс.контест решал
Расскажите пожалуйста, как решались A и G?
G: Пусть множество запрещённых длин циклов есть B, количество таких перестановок длины n есть fn, тогда
, где 
— разрешённые длины циклов (перебираем длину цикла, в который войдёт первый элемент, учитываем кто именно из n - 1 оставшихся элементов в него войдёт и как они будут расположены в цикле). Если 
, то имеем 
. Первое можем просто поддерживать, когда перебираем n в порядке возрастания, второе считается за O(k), итого O(nk) времени. Ответ есть gn·n!.
А где можно найти разбор задач и размороженные таблицы результатов?