Yes, I'm asked about zibada.ru scoreboard. What a pity :((

Your link works fine :) thank you!

I am not sure that one link deserves the separate post. Do you?

A is trivial. F looks easy too, soon should be first AC.

Я ничего и не имею против)

Thanks a lot!

Thanks a lot!

Таки одна зеленая у ИТМО есть)

OK, Petr commented that both AC.

MSU got M accepted and returns to 2nd. Moscow never sleeps, Petr never freeze.

I think they are rest already)

Lets wait and see how different this is from the final top 5.

Там азиаты да, но далеко не все там китайцы.

Корейцы, японцы, тайванцы, даже казахи есть

Right.

I was eagerly waiting for top 10, and then they give no sound, I've tried twitch as well, it's odd, they should look into this issue fast(er).

UPD: Even the video is now fumbling(dunno if it's my bad internet connection). Also, Twitch has less lag as compared to Youtube, people should switch to that...

Sorry about that. Separate production team was working on that and we were to exhausted to make sure everything was ok

ITMO — 13 MSU, Tokyo — 11

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

Потом я подумал, что произойдёт, если суммы призовых будут увеличиваться. Думаю, что со спортивным программированием не получится — быстро начнёт расцветать коррупция. Это не шахматы, где задача перед игроком стоит всегда одна и та же. Здесь все задачи — индивидуальные.

Чтобы подготовить качественный контест, задания приходится засвечивать в некоторой группе людей, иногда даже чуть большей, чем узкая группа организаторов. Сейчас, при призах в диапазон 20,000 — 30,000 долларов никто не хочет рисковать и пачкать своё доброе имя.

А теперь представьте, что приз за первое место в Facebook Hackercup — $2,000,000. Вот тут уже может найтись человек, который за $400,000 — $500,000 сольёт задачи до контеста. Поймать очень сложно (слежка? жучки? ещё $2,000,000 долларов надо будет потратить на security), грамотный спортивный программист зная задачи за пару дней, даже если пара из них окажется "поддельной" или немного изменённой версией того, что будет на контесте — значительно повысит свои шансы на победу. Спортивное программирование по своей природе довольно "неровное" — кому-то чуть больше подошёл набор задач и можно увидеть разброс во времени решения раза в два (кто-то три задачи в Codejam решает за 30 минут, кто-то за час, при том что оба человека бывали в финале. В следующем раунде получается наоборот), поэтому неожиданный рывок одного человека подозрений не вызовет.

Можно пытаться засвечивать не больше одной задачи с каждым человеком, но всё равно кто-то будет это дело объединять, верстать, прорешивать в соревновательном режиме — и весь вопрос будет только в достаточной для мухлежа сумме призовых.

Честно говоря, в этом я вижу основную проблему связанную с повышением призовых на турнирах. Хотя с точки зрения мастерства, таланта и затраченных усилий, по-моему мнению, top 5-10 спортивных программистов могли бы рассчитывать на гонорары уровня тех же шахмат.

А смысл "стимулировать появление таких, как Гена"? По сути, вы хотите сливать миллионы денег людям, деятельность которых пусть и интеллектуальна, но совершенно бесполезна для человечества?

Yes

Thanks for news! :)

Я не так уж знаком с системой, но не уверен, что это заслуга ЕГЭ... Действительно талантливому школьнику было бы не так уж трудно сдать экзамены, как мне кажется. Было бы желание поехать в столицу. Очень интересные вещи о ЕГЭ и вообще об образовании говорили Шарыгин и Арнольд. Например, на сайте МЦНМО есть их статьи: И.Ф. Шарыгин о ЕГЭ, В.И. Арнольд о математике.

Ну, как минимум в одном случае прогресс это не только следствие введения ЕГЭ.

Всё же организационный прогресс физтеха в ACM за последние несколько лет очень значителен. Взять хотя бы те же сборы — помимо традиционных осенних сборов перед NEERC, в этом году проводились два зеркала предфинальных сборов в Урозере, также личный+командный студенческий Чемпионат Москвы (Московский Фестиваль спортивного программирования в рамках Кубка Векуа), ну и традиционная ЗКШ в этом году проводилась исключительно внутрифизтеховскими силами. Плюс, насколько мне известно, проводится силами участников топ-команд МФТИ официальный техкурс, на котором рассматриваются методы решения предлагаемых на олимпадах задач.

А насчёт команд Москвы и Питера в топе — ну вот есть ещё такой момент, что две сильнейшие региональные команды пропускали сезон (УрФУ Dandelion и ННГУ).

На самом деле это все упирается в вопрос о том, что такое neerc: самостоятельное соревнование со своими традициями, авторами и стилем или отбор на финал. На данный момент neerc скорее первое, чем второе. У этого есть очевидные минусы, но есть и плюсы, разнообразие полуфиналов позволяет развиваться и самому финалу.

Чтобы сделать полуфинал хорошим отбором на финал, надо было выкинуть задачи которые массово не сдали и добавить ещё 6 "незадач"?

спасибо :)

xennygrimmato can u explain why we are making capacities of self edges with very high negative value and why the capacity from N+1 request nodes as INF and not K ?

Nice trick of using -INF cost self loops that will force the flow unit to visit all the nodes but how can we compute the min cost max flow now? I mean now we have negative cycles so how can we force bellman-ford algorithm not using each self loop more than once?

Each vertex from 1 to N+1 can and must be visited only once in the final flow. Since it can be visited at max once, the vertex must have a capacity of 1, so for every vertex in [1,N+1] you will need 2 vertices with an edge of capacity 1 and cost -INF between them. The -INF cost makes sure that each of them is visited and the capacity 1 makes sure that it is visited only once.