SnarkNews on ACM ICPC Final-2009

 

Текущие результаты

Также доступны результаты в более привычном виде

Условия задач


Текстовая трансляция финала


Обсудить результаты финала можно в IRC, на специально открытом канале #acm_icpc_finals в сети RusNet. Вход через браузер - irc.rinet.ru., а также по этой ссылке (чат на англоязычном сайте, на котором обещана прямая видеотрансляция; русский язык в каком-то виде работает)

Контест завершён!

На видеотрансляции видно количество отправленных решений. Команда СПбГУ ИТМО делала попытки по задаче H, команда СПбГУ - по задачам H и I, команда Саратовского ГУ - по задаче I и K (одна успешно), Oxford U по задачам C и D, Zhejiang U по задачам C и E, Tsinghua U - по задачам C,E,J и K, MIT - по задаче E, Waterloo U - по задачам D и E, Stanford U - по задачам E и K, НГУ - по задаче I, Тбилисский ГУ - по задачам D и E, команда МГУ - по задачам F и I.

По информации из Стокгольма, команда Саратовского ГУ сдала 7-ю задачу.

Учитывая, что по истечении 10 минут "заморозки" команда СПбГУ делала попытки только по задачам I и H, при том, что по I были штрафные попытки, и команда СПбГУ может обойти команду СПбГУ ИТМО только по количеству задач.

На видеотрансляции видно количество отправленных решений. Команда СПбГУ ИТМО сделала попытку по задаче H, команда СПбГУ - по задачам H и I, команда Саратовского ГУ - по задаче I и K, команда МГУ - по задачам F и I, команда Oxford U - по задаче D, команда Tsinghua U - по задачам C, E, K, Zhejiang U по C, MIT - по E.

У команды СПбГУ ИТМО 8 задач и 1112-1114 штрафных минут. Для того, чтобы обойти команду СПбГУ ИТМО по времени, команде СПбГУ необходимо "чисто" сдать две задачи, отличные от I с суммарным штрафным временем 490 (то есть на первых 10 минутах после заморозки). Остальным командам необходимо сдать в последний час на 3 или более задачи больше, чем команда СПбГУ ИТМО.

Итак, на момент "заморозки" после 4 часов соревнований сданы все задачи, кроме G. 8 задач у команды СПбГУ ИТМО (A,B,D,E,F,I,J,K), по 6 задач у команд СПбГУ (A,B,D,E,F,K), Саратовского ГУ (A,B,D,E,F,H), U of Oxford (A,B,E,F,H,I), Zhejiang U, Tsinghua U (A,B,D,F,H,I), MIT (A,B,F,H,I,K) - соответственно места с 2 по 7.
Далее с 5 задачами следуют команды U of Waterloo, Stanford U (A,B,F,H,I), НГУ (A,B,D,E,F), Тбилисского ГУ (A,B,F,H,I) South China U of Tech (A,B,D,F,H), Sharif U of Tech (A,B,E,F,H), МГУ (A,B,D,E,H), U of Warsaw (A,B,F,H,I), Carnegie Mellon U (A,B,E,F,I), Seoul NU (A,B,F,H,I) и U of Tokyo (A,B,D,F,H) - соответственно места с 8 по 18. У команд Алтайского ГТУ (19 место), УрГУ (20 место), НТУУ "КПИ" (26 место), БГУ (28 место) - 4 задачи, у команд КНУ (33 место), Южно-Уральского ГУ (46 место), Таврического НУ (47 место) - по 3 решённые задачи.

21.04.2009 (вт), 15:42. Команда СПбГУ ИТМО сдала задачу J с первой попытки и вышла на первое место c 8 задачами!

21.04.2009 (вт), 15:42. Команда СПбГУ ИТМО первой сдала задачу J на 239 минуте соревнований.

21.04.2009 (вт), 15:28. Команда СПбГУ ИТМО сдала задачу I со второй попытки и вышла на первое место c 7 задачами!

21.04.2009 (вт), 15:26. Команда Таврического НУ сдала задачу B с первой попытки и вышла на 47 место с 3 задачами!

21.04.2009 (вт), 15:25. Команда НГУ сдала задачу E с первой попытки и вышла на 10 место c 5 задачами!

21.04.2009 (вт), 15:22. Команда СПбГУ сдала задачу K с первой попытки и вышла на первое место c 6 задачами! Отрыв от 2 места - команды СПбГУ ИТМО - составляет 4 штрафных минуты.

21.04.2009 (вт), 15:19. Команда БГУ сдала задачу H с первой попытки и вышла на 23 место с 4 задачами!

21.04.2009 (вт), 15:15. Команда Тбилисского ГУ сдала задачу H со второй попытки и вышла на 9 место c 5 задачами!

21.04.2009 (вт), 15:13. Команда МГУ сдала задачу D с первой попытки и вышла на 9 место c 5 задачами!

21.04.2009 (вт), 14:59. Команда МГУ сдала задачу H с первой попытки и вышла на 21 место c 4 задачами!

21.04.2009 (вт), 14:58. Команда Тбилисского ГУ сдала задачу I с первой попытки и вышла на 13 место c 4 задачами!

21.04.2009 (вт), 14:57. Команда Саратовского ГУ сдала задачу E с первой попытки и вышла на 2 место c 6 задачами!

21.04.2009 (вт), 14:56. Команда Южно-Уральского ГУ сдала задачу F с первой попытки и вышла на 43 место c 3 задачами!

21.04.2009 (вт), 14:50. Команда БГУ сдала задачу B с первой попытки и вышла на 33 место c 3 задачами!

21.04.2009 (вт), 14:50. Команда Алтайского ГТУ сдала задачу C со второй попытки и вышла на 11 место c 4 задачами!

После 3 часов соревнований сданы задачи A, B, С, D, E, F, H, I, K. 6 задач у команды СПбГУ ИТМО (A,B,D,E,F,K) по 5 задач у команд СПбГУ (A,B,D,E,F), U of Waterloo (A,B,F,H,I), Саратовского ГУ (A,B,D,F,H), U of Oxford (A,B,E,F,H), MIT (A,B,F,H,K), U of Warsaw (A,B,F,H,I) - места с 2 по 7 сооответственно.
У команд Уральского ГУ (11 место), НГУ (12 место) - 4 задачи, у команд Алтайского ГТУ (19 место), Тбилисского ГУ (21 место), КНУ (26 место), НТУУ "КПИ" (27 место), МГУ (33 место) - 3 задачи. У команд БГУ, ЮУрГУ и Таврического НУ по 2 задачи.

21.04.2009 (вт), 14:40. Команда СПбГУ ИТМО сдала задачу K со второй попытки и вышла на первое место c 6 задачами!

21.04.2009 (вт), 14:28. Команда Саратовского ГУ сдала задачу D с первой попытки и вышла на 3 место c 5 задачами!

21.04.2009 (вт), 14:25. Команда Новосибирского ГУ сдала задачу D с первой попытки и вышла на 10 место c 4 задачами!

21.04.2009 (вт), 14:15. Команда Уральского ГУ сдала задачу H с первой попытки и вышла на 8 место c 4 задачами!

21.04.2009 (вт), 14:13. Команда КНУ сдала задачу B с первой попытки и вышла на 20 место c 3 задачами!

21.04.2009 (вт), 14:10. Команда МГУ сдала задачу E с третьей попытки и вышла на 26 место c 3 задачами!

21.04.2009 (вт), 13:58. За 123 минуты из 300 были "открыты" 9 задач из 11 (кроме G и J). По крайней мере на предыдущих финалах такого не припоминается.

21.04.2009 (вт), 13:57. Команда НТУУ "КПИ" сдала задачу B со второй попытки и вышла на 19 место c 2 задачами!

21.04.2009 (вт), 13:54. Команда СПбГУ сдала задачу D с первой попытки и вышла на первое место c 5 задачами! Отрыв от 2 места - команды СПбГУ ИТМО - составляет 20 штрафных минут.

21.04.2009 (вт), 13:51. На текущий момент первое место у команды СПбГУ ИТМО c 5 задачами, места с 2 по 6 с 4 задачами занимают команды СПбГУ, Саратовского ГУ, U of Oxford, Tsinghua U, MIT. При этом ни у кого из этих 5 команд набор решённых задач не совпадает.

21.04.2009 (вт), 13:50. Команда СПбГУ ИТМО сдала задачу H с первой попытки и вышла на 3 место c 4 задачами!

21.04.2009 (вт), 13:46. Команда MIT первой сдала задачу K на 123 минуте соревнований.

21.04.2009 (вт), 13:45. Команда Таврического НУ сдала задачу F с третьей попытки и вышла на 42 место c 2 задачами!

21.04.2009 (вт), 13:45. Команда Саратовского ГУ сдала задачу F с третьей попытки и вышла на 42 место c 2 задачами!

21.04.2009 (вт), 13:43. Команда СПбГУ ИТМО сдала задачу B с первой попытки и вышла на 2 место c 4 задачами!

После 2 часов соревнований сданы задачи A, B, С, D, E, F, H, I, 4 задачи у команды СПбГУ (A,B,E,F), СПбГУ ИТМО (A,B,D,F) по 3 задачи у команд Waterloo U, Stanford U (A,B,F), Алтайского ГТУ,Саратовского ГУ, Zhejiang U (A,B,F), U of Oxford (A,E,H), Tsinghua U, Уральского ГУ, Тбилисского ГУ, Carnegie Mellon U, НГУ (A,B,F) - места с 2 по 13 соответственно.
У команд НТУУ "КПИ" (25-26 место), КНУ (29 место), МГУ (32 место), БГУ (33 место), Южно-Уральского ГУ (40-41 место) по 2 задачи. У команды Таврического НУ (44 место) - 1 задача.

21.04.2009 (вт), 13:42. Команда Тбилисского ГУ сдала задачу B со второй попытки и вышла на 11 место c 3 задачами!

21.04.2009 (вт), 13:33. Команда Новосибирского ГУ сдала задачу F со второй попытки и вышла на 11 место c 3 задачами!

21.04.2009 (вт), 13:33. Команда НТУУ "КПИ" сдала задачу F со второй попытки и вышла на 25-26 место c 2 задачами!

21.04.2009 (вт), 13:31. Команда Южно-Уральского ГУ сдала задачу A со второй попытки и вышла на 34 место c 2 задачами!

21.04.2009 (вт), 13:26. Команда СПбГУ сдала задачу E с первой попытки и вышла на первое место c 4 задачами!

21.04.2009 (вт), 13:23. Команда U of Oxford первой сдала задачу E на 100 минуте соревнований.

21.04.2009 (вт), 13:23. Команда КНУ сдала задачу F с первой попытки и вышла на 24-25 место c 2 задачами!

21.04.2009 (вт), 13:23. Команда Южно-Уральского ГУ сдала задачу B с первой попытки и вышла на 68 место c 1 задачей!

21.04.2009 (вт), 13:22. Команда НГУ сдала задачу B с первой попытки и вышла на 24 место c 2 задачами!

21.04.2009 (вт), 13:17. Команда УрГУ сдала задачу B со второй попытки и вышла на 9 место c 3 задачами!

21.04.2009 (вт), 13:14. Команда МГУ сдала задачу B с первой попытки и вышла на 20 место c 2 задачами!

21.04.2009 (вт), 13:14. Команда УрГУ сдала задачу F с первой попытки и вышла на 15 место c 2 задачами!

21.04.2009 (вт), 13:13. Команда Саратовского ГУ сдала задачу F с первой попытки и вышла на 6 место c 3 задачами!

21.04.2009 (вт), 13:12. Команда Warsaw U первой сдала задачу I на 91 минуте соревнований.

21.04.2009 (вт), 13:09. Команда БГУ сдала задачу F со второй попытки и вышла на 17 место c 2 задачами!

21.04.2009 (вт), 13:08. Команда СПбГУ ИТМО сдала задачу D со второй попытки и вышла на 3 место c 3 задачами!

21.04.2009 (вт), 13:07. Команда СПбГУ ИТМО первой сдала задачу D на 84 минуте соревнований.

21.04.2009 (вт), 13:07. Команда СПбГУ сдала задачу F с первой попытки и вышла на 3 место c 3 задачами!

21.04.2009 (вт), 13:05. Команда U of Maryland первой сдала задачу C на 82 минуте соревнований.

21.04.2009 (вт), 12:57. Команда Алтайского ГТУ сдала задачу F с первой попытки и вышла на 3 место c 3 задачами!

После 1 часа 10 минут соревнований сданы задачи A, B, F, H, 3 задачи у команд Waterloo U и Stanford U (A,B,F), по 2 задачи у команд СПбГУ ИТМО, СПбГУ, Carnegie Mellon U, Саратовского ГУ, MIT, Алтайского ГТУ, Сhinese U of Hong Kong, Тбилисского ГУ, Tsinghua U, South China U of Tech, занимающих в указанном порядке места с 3 по 12.
У команд КПИ (20-22 место), УрГУ (31-32 место), Таврического НУ (44 место), КНУ (48 место), НГУ (50 место), БГУ (55 место), МГУ (60 место) по 1 задаче (у всех A).

21.04.2009 (вт), 12:43. Команда Алтайского ГТУ сдала задачу B с первой попытки и вышла на 7-8 место c 2 задачами!

21.04.2009 (вт), 12:42. Команда MIT первой сдала задачу H на 60 минуте соревнований.

21.04.2009 (вт), 12:42. Команда Саратовского ГУ сдала задачу B с первой попытки и вышла на 4-5 место c 2 задачами!

21.04.2009 (вт), 12:40. Команда Waterloo U сдала задачу F с первой попытки и вышла на первое место с 3 задачами!

21.04.2009 (вт), 12:38. Команда Тбилисского ГУ сдала задачу F со второй попытки и вышла на 4 место c 2 задачами!

21.04.2009 (вт), 12:36. Команда МГУ сдала задачу A с третьей попытки и вышла на 57 место!

21.04.2009 (вт), 12:33. Команда СПбГУ сдала задачу F с первой попытки и вышла на 3 место!

21.04.2009 (вт), 12:32. Команда БГУ сдала задачу A с третьей попытки и вышла на 52 место!

21.04.2009 (вт), 12:32. Команда НГУ сдала задачу A со второй попытки и вышла на 48 место!

21.04.2009 (вт), 12:30. Доступны условия задач финала

21.04.2009 (вт), 12:29. Команда Таврического НУ сдала задачу A со второй попытки и вышла на 35 место!

21.04.2009 (вт), 12:29. Команда СПбГУ ИТМО сдала задачу F с первой попытки и вышла на 2 место!

21.04.2009 (вт), 12:26. Команда Waterloo U первой сдала задачу B на 44 минуте соревнований.

21.04.2009 (вт), 12:26. Команда СПбГУ ИТМО первой сдала задачу F на 48 минуте соревнований.

21.04.2009 (вт), 12:16. По информации из Стокгольма, результаты доступны в более адекватной форме. Официальная ссылка заменена.

21.04.2009 (вт), 12:13. Команда СПбГУ сдала задачу A со второй попытки!

21.04.2009 (вт), 12:13. Команда НТУУ "КПИ" сдала задачу A с первой попытки и вышла на 11-13 место!

21.04.2009 (вт), 12:13. Команда Саратовского ГУ сдала задачу A с первой попытки и вышла на 14-15 место!

21.04.2009 (вт), 12:13. Команда Алтайского ГТУ сдала задачу A с первой попытки и вышла на 17 место!

21.04.2009 (вт), 12:12. Команда КНУ сдала задачу A с третьей попытки!

21.04.2009 (вт), 12:09. Команда Белорусского ГУ имеет две штрафные попытки по задаче A, команда МГУ - одну.

21.04.2009 (вт), 12:07. Пока что качество работы монитора оставляет желать лучшего. Возможно, он рассчитан на технологии XXII века, а реализован технологиями XIX...

21.04.2009 (вт), 12:06. Команда Тбилисского ГУ сдала задачу A со второй попытки!

21.04.2009 (вт), 12:03. Даже присутствующим на финале монитор показывают периодически. Многие участники сдали задачу A. Среди них, вроде бы, команда СПбГУ ИТМО. 2 задач ни у кого нет.

21.04.2009 (вт), 12:01. Команда СПбГУ ИТМО сдала задачу A с первой попытки и вышла на 3 место!

21.04.2009 (вт), 11:57. По информации из двух независимых источников, тренеров в этот раз "водят на экскурсии". Каждые 10 минут отправляется группа по 25 человек. Как сообщает один из присутствующих, "тренеров строго заставляют молчать и проводят по балкончикам в комнате icpc live team, в комнате участников и в комнате жюри".

21.04.2009 (вт), 11:54. Команда Waterloo U первой сдала задачу A на 10 минуте соревнований.

21.04.2009 (вт), 11:54. Команда Waterloo U сдала задачу A с первой попытки и вышла на первое место с 1 задачей!

21.04.2009 (вт), 11:48. По информации с финала, в этот раз тренеры не могут постоянно наблюдать за командами с балкона. Наблюдение ведётся через системы видеотрансляции.

21.04.2009 (вт), 11:37 финал стартовал. Участникам предложены 11 задач.