Запись видеотрансляции разбора задач и церемонии закрытия
Запись видеотрансляции соревнования
Список команд финалистов:
SPb State University 1 (Ershov, Pyshkin, Sayranov)
SPb ITMO University 1 (Belonogov, Smykalov, Zban)
Moscow Institute of Physics and Technology 1 (Semenov, Smirnov, Zhuk)
Ural Federal University 1 (Borozdin, Kungurtsev, Leskov)
Perm State University 1 (Kuchumov, Mayorov, Pryshchenko)
Belarusian SU of Information and Radioelectron. 1 (Sobal, Valchok, Vistiazh)
Vilnius University (Jadenkus, Klimavičius, Traškevičius)
Novosibirsk State University 1 (Smirnov, Viktorov, Vishnevskiy)
SPb Academic University 2 (Stepanov, Zhidkov, Zuev)
Latvia University 1 (Kuznecovs, Pakalns, Zajakins)
Saratov State University 2 (Kireev, Ripinen, Smirnov)
Yerevan State University 1 (Harutyunyan, Mamikonyan, Sahakyan)
Samara National Research University 1 (Bezrukov, Muravjev, Ponomarev)
Tomsk Polytechnic University 1 (Golub, Kuzivanov, Vetrov)
Petrozavodsk State University 1 (Ermishin, Filev, Starkov)
Moscow State University 3 (Bagrov, Kuplyakov, Lakhtanov)
Higher School of Economics 2 (Aleksandrov, Kashin, Zetilov)
Всем привет.
В эти выходные в стенах Университета ИТМО в Санкт-Петербурге, а также в Барнауле, Алматы и Тбилиси пройдет двадцать первый полуфинал чемпионата мира по программированию ACM ICPC в Северо-восточном европейском регионе (NEERC). 
На этом полуфинале 266 команд (спасибо MikeMirzayanov и snarknews за ссылку) поборются за шанс выступить на чемпионате мира ACM ICPC 2017, который пройдет в мае в Южной Дакоте. Напомним, что от каждого вуза на финал чемпионата мира может попасть не более одной команды: это значит, что для некоторых команд главными конкурентами являются команды из того же университета.
На площадке в ИТМО участвует 106 команд, в том числе команда чемпионов мира прошлого года в немного измененном составе и команда лидер общего зачета Открытого кубка.
Подписывайтесь на страницу VK, там самые актуальные новости, на аккаунт в твиттере, тут будет вестись текстовая трансляция с соревнования, на аккаунт в Instagram, здесь можно будет найти фотографии и интересную информацию. Смотрите видеотрансляцию от команды ICPCLive на в канале YouTube и в группе ICPCNews в VK.
Если вы не участвуете в полуфинале, вы можете попробовать свои силы на задачах двадцать первого NEERC в зеркале, которое пройдет 4 декабря в 11:00 по московскому времени, ссылка на зеркало.
Участвуйте в конкурсе прогнозов от snarknews.
Официальный хештег соревнований: #NEERC.
| Команда | Участник 1 | Участник 2 | Участник 3 | Суммарный рейтинг |
| SPbSU Base | aid (2765) | ershov.stanislav (2739)  | -XraY- (2551) | 8055 |
MIPT Jinotega  | zemen (2741) | ifsmirnov (2721) | Arterm (2506) | 7968 |
| ITMO University 1 | izban (2762) | enot110 (2550)  | Belonogov (2545) | 7857 |
| Perm SU Indigenous | I_love_Tanya_Romanova (2650) | mmaxio (2576) | KuchumovIlya (2411) | 7637 |
| Saratov SU 1 | HellKitsune (2537) | danilka.pro (2485) | IlyaLos (2349) | 7371 |
| ITMO University 2 | budalnik (2450) | YakutovDmitriy (2422) | SpyCheese (2413) | 7285 |
| Belarusian SUIR | netman (2571) | andrew.volchek (2318) | teleport (2247) | 7136 |
| SPbSU 3 | Kaban-5 (2474) | pavel.savchenkov (2431) | tunyash (2226) | 7131 |
| Ural FU Charmander | Tinsane (2438) | kb. (2363) | KungA (2262) | 7063 |
| Могли бы выиграть NEERC, но не приехали | ||||
| MSU Chihuahua | LHiC (3067) | V--o_o--V (2812) | Flyrise (2149) | 8028 |
| MSU Trinity | Zlobober (2823) | sankear (2713) | malcolm (2383) | 7919 |
| MIPT Cryptozoology | Kostroma (2562) | Golovanov399 (2492) | -imc- (2354) | 7408 |
А кто ваш фаворит?
Удачи всем участникам!
Пресс-служба NEERC
Chihuahua и Cryptozoology вроде как вне конкурса писали ЧФ(судя по монитору). А Trinity почему не приехали?
А кто от MSU будет на ПФе участвовать ?
Вот тут можно подробности и другие сплетни почитать — https://vk.com/max_akhmedov?w=wall8845861_4372
Нет там никаких подробностей...
Подробности были во время видеотрансляции ICPCLive.
Ну могли бы рассказать тогда что за подробности.
На самом деле здесь.
P.S. Сорри за некропостинг, наткнулся на пост и решил, что кому-то ещё может быть интересно.
А у Trinity еще попытки остались?
По какой причине последние 3 команды не едут?
Мы пропускаем сезон
Интересная ссылка со всеми командами. Спасибо, Снарк!
Есть ошибка в списке. Команда Kazakh-British TU 3 вроде бы не прошла на полуфинал(они 6-ые по КБТУ).
А с чего они вдруг Kazakh-British TU 3 в результатах? Причём все остальные совпадают, а команды 2 и 3 поменяны местами.
Внесу исправления.
Неожиданная команда из Перми. Болею за Пермь!
Абсолютно неожиданно вышла команда со средним рейтингом 2550 у одного из которых 2100+ задач на кф. Никто не мог этого ожидать.
Вроде deshaion сказал "неожиданная команда", а не "неожиданно вышла", а это существенная разница. А команда действительно несколько необычная
А как такая команда получилась? Люди реально в Перми или можно как-то там заочно приаттачиться к универу чисто ради ACM? :)
Люди реально в Перми
LeBron решил проблемы со здоровьем? Помню годы назад он искал людей во Львове и говорил что не может сменить вуз из-за них. Удачи Перми.
Да, все хорошо, спасибо :)
Спасибо, что болеешь за нас :)
Будет ли онлайн трансляция каких то официальных мероприятий (
открытие,закрытие)?Предварительно, здесь будет трансляция закрытия
http://codeforces.net/blog/entry/16986 looks more accurate than simple sum.
HSE #1 will benefit from such scheme — they have Um_nik :)
Link (IDEOne)
P.S. it's not a generated code,so there may be errors
почему название стран и городов написали маленькой буквой
Решить пробный тур за 40 секунд:
http://neerc.ifmo.ru/information/standings.html
First place in standings (Eurasian National University named L.N. Gumilev 3 (Abdilmanov, Zhaksylyk, Zhussupov)) did 3 problems in just 38 seconds? OMG I can't believe that
UDP: Standings of ACM ICPC 2016-2017, Northeastern European Regional Contest, Practice Session
Many teams voluntarily do weird things during Practice Sessions. ;)
Update : oh, wait, it's 38 seconds since the beginning. That's really weird, then. :P
Access to the problems and computers were given 10-15mins before starting practice session. So, they had all the problems solved before starting practice session and they just sended all problems in 38 seconds.
Где можно посмотреть за какой вуз сколько человек голосовало? Обычно было доступно до окончания голосования.
Уважаемые организаторы. Кажется странным, что по ссылке http://neerc.ifmo.ru/information/standings.html с предстоящими результатами долгое время (и в ночь) находятся результаты пробного тура. Распространяя ссылку в соцсетях, друзьям и знакомым, кто не особо понимает в этих соревнованиях надо особо пояснять, что сейчас пока там результаты пробного тура, но ближе к 10:00 будут результаты основного. Не надо так!
Казалось бы, по ссылке должна быть информация, что до старта полуфинала осталось столько-то минут (желательно с тикающим таймером).
.
В PCMS это не захардкожено, в какой файл хочешь выложить результаты, в тот и выкладываешь.
Передадим ваши пожелания техническому комитету олимпиады.
Какие возможности по просмотру трансляций доступны? Можно ли найти видео тура? Можно ли подключиться к мониторам участников? (особенно в Барнауле). Надеюсь от Сибирской группы в этом году будет финалист.
can the problems be got in English version? https://contest.yandex.ru/neerc2016/contest/
Problems from NEERC always are only in English.
http://neerc.ifmo.ru/information/problems.pdf
thanks! I joined the contest! hard but very interesting to me.
http://neerc.ifmo.ru/information/contest-rules.html
At least six problems and at most twelve problems will be proposed for solution. As far as possible, problems will avoid dependence on detailed knowledge of a particular applications area or particular contest language.
В правилах тут поменять в правилах забыли. Сейчас, вроде бы, 10-13, но не ручаюсь за именно эти числа. В текущем контесте как раз 13.
Сейчас в правилах, которые выдавали участникам, записано 8-14.
This is a twitch channel where you can observe how two violets write mirror contest.
So poor result but so close...
15 минут никто ничего не сдаёт. Хорошие сегодня задачки.
Каждый полуфинал особенный
И только задача С всегда про кактусы
Заметил Ёжик )
В том году один добрый человек сделал сайт, где можно было посмотреть на результаты с учётом вычёркиваний. Я сохранил этот питоновский скрипт (и чутка поправил).
Если кто хочет и может — задеплойните его куда нибудь.
Вроде у Снарка на сайте такое было. Может и в этом году есть.
Where is Moscow SU: Chihuahua? I cant find them
Teams displayed under
"Могли бы выиграть NEERC, но не приехали"
are not contestants.
"Могли бы выиграть NEERC, но не приехали" == "were able to win contest, but not arrive"
there is no such information in english version of the site
But I try to describe "able to win contest" means "able if participate", because their CF ratings shows their skill level. But there are no these teams in the contest.
Зеркало перенесли уже во второй раз. Что там у них такое? Официальный контест уже вовсю идёт.
В зеркале нет большинства условий, задача F названа неправильно. Не все ведь знают, что условия можно на официальном сайте найти.
Всё тут есть: http://neerc.ifmo.ru/information/problems.pdf Можно же просто кинуть ссылку на условия всем кому надо.
Background к задаче К просто божественный. Огромный респект автору, улыбнул несколько раз. Побольше бы задач с такими прикольными историями. Даже Задорнов что-то вспомнился.
Вышка-1 или явно сливает контест в целях пропуска сезона, или троллит всех. Вы посмотрите что сдают! 2 задачи: K — первыми, G — первыми, теперь принялись за I — пока что три бревна. 115 место после трёх часов. Нормальные люди так решают разве что когда они вне конкурса либо, там, решения жюри задублировать.
То чувство когда влом заполнять документы на визу в Штаты, но в Питер скататься не прочь.
.
Но это же очевидное not willing to compete и дисквал?
https://youtu.be/CG2ijbTappY
Решать сложные задачи первыми разве not willing to compete?
Это преднамеренный слив. За такое дисквалят.
Такое серьезно есть в правилах? 0_0
А есть формальное определение преднамеренного слива?
Думаю, жюри может по своему усмотрению дисквалить кого угодно и за что угодно. А тут даже есть за что.
Думаю, если жюри начнет по своему усмотрению дисквалить кого угодно за что угодно, то ничем хорошим это не закончится.
.
Неверная трактовка правил для исключения конкурентов? :D
.
Вот это лол. Ушёл из УрФУ, называется. В такой ненавязчивой форме пояснил, кому нужно что рассказать и показать, чтобы меня подискволили.
Может, серебряные медали у Dandelion тоже отобрать? Это ведь всё не в первой происходит.
Слово "дисквол" — скрытая реклама кволов :)
Ну вот на самом деле все эти аргументы про сравнение составов тоже сомнительны, а может, команда на вышеупомянутых сборах готовилась не к ACM ICPC, а... скажем, к параллельной серии с похожими правилами, но без ограничений. Чтобы бороться за медали (а их там 3 комплекта, а не 12-13), например, с двумя питерскими командами и одной цюрихской.
А вот что бы Паучер сказал про организаторов этой серии — вопрос интересный...
А что горит-то у всех так? Отстаньте от Алексея наконец. Он легко мог и не участвовать вовсе. Кроме абсурдного формального правила предъявить нечего. К тому же и доказать тоже никак.
После прочтения этого комментария очень захотелось добавить на Codeforces опцию "получить дополнительные голоса", чтобы поставить -100.
Дополнительные голоса можно было бы раздавать за деньги (или за поддержку сайта?), за время пребывания на сайте (за стаж?) или за вклад.
.
Вот совсем не факт, что это так уж очевидно. Куда менее очевидно, чем если бы команда тупо сдала 4 простейшие задачи позже остальных или бы остановилась, быстро решив N задач (все совпадения можно как считать совпадениями, так и не считать).
Тут команда выбрала рискованную и довольно зрелищную тактику; в конце концов, за first to accept в финале даются не самые слабые призовые, да и соответствующий баннер на стену, так что потренироваться делать first to accept — почему нет. Никто же не говорит, что все обязаны играть финал на победу; а для игры на максимизацию суммарного выигрыша нужны эксперименты.
Но с результатом "не срослось".
И всё же жаль, что HSE 1 всё-таки не добила I...
На всякий случай уточню: я его не трогал, даже в Питер не приехал. Но видимо он не знал об этом, распереживался, вот и не смог сосредоточиться на задачках. Бедняжка :(
ИТМО 1 дал газ
And how many of them will get in next tour ???
Will there be mirror contest later in the gym?
I want to participate at mirror version, but Yandex keeps redirecting me to login page... can anyone share the problem statement?
http://neerc.ifmo.ru/information/problems.pdf
Кто-нибудь знает во сколько примерно результаты разморозят?
when will the standings be melt?
How to solve B and I?
I knew Problem D because it was first proposed by tourist for a SRM, but we decided not to use it because it fits better in longer contests. It is surprising that jcvb and jqdai0815 solved it in the mirror contest — congratulations!
I solved it using simplex directly.
1000 variables and 1000 equations? Maybe you have something that works fast for sparse matrix?
https://en.wikipedia.org/wiki/Revised_simplex_method
The Revised simplex method is easy to implement (as a template) and works fast for a sparse matrix. A large number of "flow" problems and other linear optimization problems can be solved this way, without complex reductions, or clever thinking.
Using LU decomposition on sparse matrix, my code is 260 lines, but probably can be trimmed down to <200. Might be a pain to type this in during a contest though.
Is it obvious that it will return an integer solution? It seems easy to prove, but I haven't found one-line argument.
Insert every string (2 possibilities) into a trie. Then do 2-sat. Use an extra node for each node to indicate the OR of its subtree.
How to solve D? I think the optimal value can be computed by duality (into famous min-cost flow model). But this does not lead to the construction of the solution explicitly.
First ignore the constraints for me. The key observation in this case is that the set of sleeps can be divided into ms chains, and each adjacent pair in a chain has the difference of k or more. It will lead to a mincostflow solution.
Then, if we change the capacity of some edges, it magically corresponds to the constraints of me.
Can you elaborate the statement "The key observation in this case is that the set of sleeps can be divided into ms chains" ?
Here is my solution of pI.
We implement DFS on the graph (like Tarjan algorithm). If one vertex is in the stack, we mark "R" on it (place the stone on the right of passage). If this one is unvisited, we mark "C" on it. Otherwise, we mark "L" on it.
For every "L" vertex, we link it to the vertex with the smallest lowlink it can directly reached. So if we visits an "L" vertex, we can always jump back to the vertex in stack through these edges.
The part remained is not hard.
How can we enter the mirror?
Tried to use Facebook, Twitter and G+ login but it doesn't work. Tried to register on Yandex but always fail the captcha (maybe due to Russian letters?)
did you try https://contest.yandex.com/neerc2016/contest/3529/enter/ ?
Yes, I was talking about that page. The login is working today, but yesterday it didn't — after login it would request login again.
How to solve problem J?
Isn't it pure implementation?
3-ий диплом за 3 задачи и 100+ место. Может щас еще и в финал команд 50 пройдут)
Good luck!
Over
Что там насчет финалистов? Сколько и кто? У кого нибудь есть хотя бы список без "дупликатов"?
На трансляции HSE были последним университетом, который назвали, если я не ошибаюсь.
Вроде 17 назвали, 16я выходящая MSU, 17я HSE.
Какие тесты могут сломать решение в J? Не проходит 5ый тест.
Мне вот такой помог:
Ответ
yes 10, а неyes 9Final result: http://neerc.snarknews.info/index.cgi?data=2016/neerc/running&menu=index&head=index&qf=neerc&class=neerc2016&year=2016
So, 17 qualified, in GTF I guessed 15 and the intersection was 14, I think my guess was quite good.
By the way, is there any simple solution for E? My solution was: when a person p arrives at time t1 and waits for a unicycle u that arrives at time t2 (t1 < t2), let's say p contributes to the sum by - t1 and u contributes to the sum by t2. Then, the contribution by a group of people or unicycles will be a function of b, and this function is a polyline with at most two "bends". Now we can compute the sum of these polylines. But the implementation becomes messy and I feel I did something overcomplicated.
Consider every segment of time. If there are x unicycles required without initial unicycles, and there are q unicycles at the start of the day, it contributes max(x - q, 0) * t to answer.
So we can sort all the segments by their x value.
Online Mirror Results!
Yerevan SU1: first and only to solve D. Go ahead guys!
I think this is an inspirational story about passion and determination:
I went to the same high school with aid. He started coding only four years ago. It is particularly admirable since I have been doing this for many more years (about 7 years) and was in fact at one point better than aid. But his passion and determination proved to be fruitful: aid is a terrific coder and has joined the arguably strongest team in the world right now.
I wish him and his team all the best.
Опишу своё впечатление о NEERC-2016 с позиции гостя (я был в ИТМО).
В этом году я решил принять участие в зеркале соревнования. С зеркалом была сплошная лажа. Сначала его два раза переносили. Потом там не было большинства условий (причём сразу не понятно, в чём дело — семплы есть, к некоторым задачам условия тоже были). Три последние задачи добавили уже после начала, причём без какого-либо уведомления — не обновил страницу, значит сам дурак. Ну и всякие мелочи, вроде неправильных имён входных и выходных файлов, не проверяющихся по 15 минут посылок (и не обновляющийся по столько же монитор, уже после того как посылка проверена) и т. д.
Зеркало — это хорошо, но чтобы в нём поучаствовать, нужен инет. И с этим в ИТМО тоже проблемы. Нет, это, конечно, лучше, чем пару лет назад, когда для гостей не было вообще никакого Wi-Fi. В этом году Wi-Fi был, но с идентификацией по телефону. Причём для подтверждения телефона SMS надо отправлять. Кто-то говорил, что якобы по какому-то закону обязательно нужно идентифицировать всех пользователей Wi-Fi, но я вот недавно был в аэропорту Пулково, и там был бесплатный Wi-Fi без какой-либо идентификации. Так что весь этот цирк с SMS-ками — это плод синдрома вахтёра местных админов. Тем более что доступ даётся только на 6 часов, то есть, чтобы участвовать в зеркале, нужно обязательно подключаться в течение часа перед началом (а с учётом переноса и ещё ближе), иначе придётся отправлять ещё SMS прямо во время контеста.
На церемонии награждения стало лучше. Раньше, помню, запредельная громкость была во время всей церемонии, а в этот раз её оставили только на время музыкальных номеров. Надеюсь, что в следующем году во время музыкальных номеров тоже будет нормальная громкость — это же не для глухих мероприятие, в конце концов.
А ещё на официальном сайте долго не вывешивали окончательные результаты. Якобы это сделали, чтобы на церемонии награждения в Барнауле, которая проходит на следующий день, сохранялась интрига. Вероятно, предполагается, что про Twitter, VK и YouTube в Барнауле не знают.
Я думал, что кто-то будет высказываться по поводу трансляции, но я особо ничего не увидел. :-) Скажите, пожалуйста, кто смотрел, что Вам не понравилось/понравилось? Какие бы были Ваши пожелания к улучшению?
Вот здесь я вкратце описал свои впечатления от трансляции. Достаточно интересно было, особенно где-то в середине, когда уже есть что обсуждать, но еще не настала заморозка.
Вопрос к организаторам. В прошлом году сертификаты об участии команды в полуфинале выкладывали в личном кабинете тренера в разделе Dashboard. Пока там ничего нет. Планируете? и когда ? Нужно для отчета.
Работаем над этим, спасибо за напоминание
а тем кто участвовали в режиме онлайн, сертификаты за четвертьфинал в личном кабинете выкладывают?
Можно как-то узнать девятый тест к задаче A? или всё под секретом?