SnarkNews on ACM ICPC Final-2007

 

Текстовая трансляция финала ACM ICPC-2007

В Токио подведены итоги XXXI финала Чемпионата Мира по программированию.

  • Команда Warsaw U получает золотые медали и становится чемпионом мира и Европы 2007 года!
  • Команда Tsinghua University заняла 2 место и получила золотые медали.
  • Команда СПбГУ ИТМО заняла 3 место и получила золотые медали.
  • Команда Massachusetts Institute of Technology заняла 4 место и получила золотые медали.
  • Команда Новосибирского ГУ заняла 5 место и получила серебряные медали.
  • Команда Саратовского ГУ заняла 6 место и получила серебряные медали.
  • Команда Twente U заняла 7 место и получила серебряные медали.
  • Команда Shanghai JTU заняла 8 место и получила серебряные медали.
  • Команда U Waterloo заняла 9 место и получила бронзовые медали.
  • Команда МГУ заняла 10 место и получила бронзовые медали.
  • Команда U of Auckland заняла 11 место и получила бронзовые медали.
  • Команда California I of Technology заняла 12 место и получила бронзовые медали.
  • Чемпионом Африки и Ближнего Востока стала команда University of Cape Town.
  • Чемпионом South Pacific стала команда University of Auckland.
  • Чемпионом Южной Америки стала команда U de Buenos Aires.
  • Чемпионом Северной Америки стала команда MIT.
  • Чемпионом Азии стала команда Tsinghua U.
  • Чемпионом Европы стала команда Warsaw U.

Стоит также отметить команду Петрозаводского ГУ - единственную команду, помимо призёров, решившую 6 задач и занявшую 13 место. Команда СПбГУ решила 5 задач и заняла 14-25 место, команды Белорусского ГУ, НТУУ "КПИ", Ставропольского ГУ, УрГУ и Вологодского ГПУ решили по 4 задачи и заняли 26-43 места, команда Орловского ГТУ решила 3 задачи и заняла 44-64 место. Команда Казахского НУ получила Honorable Mention.
Полные результаты.

Альтернативный (более привычный) дизайн таблицы результатов доступен по адресу dimon.xgm.ru/pcms.

15.03.2007 (чт) 09:09. По неофициальной и не вполне проверенной информации из Токио, задача J исследуется жюри на предмет обнаружения тестов с параметрами, превышающими заданные в задаче ограничения, так что возможно, что задача J будет пересужена.

15.03.2007 (чт) 08:09. По неофициальной информации из Токио у команды Warsaw U 8 задач (сдана задача E), у команды Tsinghua U 7 задач, по 6 задач у команд СПбГУ ИТМО (сдана задача F с третьей попытки), Новосибирского ГУ (сдана задача F с первой попытки), MIT, Саратовского ГУ, Twente U, Shanghai JTU, CalTech, МГУ, U of Auckland, ПетрГУ, U of Waterloo. Команда Саратовского ГУ сдала E, остальные сдали стандартный набор задач (A-D,F,G).
Таким образом, с большой долей достоверности можно сказать, что чемпионом мира стала команда Warsaw U в составе Cygan, Pilipczuk, Wolski. Достаточно высоки шансы на золотые медали у команд СПбГУ ИТМО и Новосибирского ГУ, ещё как минимум у двух из команд МГУ, СарГУ, ПетрГУ есть шансы на медали другого достоинства.

15.03.2007 (чт) 07:18. Основной тур финала завершён. По идее, сейчас должна появиться информация от участников и зрителей о количестве решённых задачах. Вопрос в том, насколько скоро кто-то из них доберётся до Интернета...

15.03.2007 (чт) 07:04. По неофициальной информации, команда УрГУ сдала задачу C, которая для неё является четвёртой.

15.03.2007 (чт) 06:52. По неофициальной информации, команды НГУ и СПбГУ ИТМО на данный момент сдали по 6 задач.

15.03.2007 (чт) 06:18. Обновление результатов заморожено. На момент заморозки решены задачи A, B, C, D, F, G, I.
У двух команд - Warsaw U и Tsinghua U - по 7 задач, у 9 команд - MIT, СПбГУ ИТМО, НГУ, U de Buenos Aires, Саратовского ГУ, Twente U, Shanghai JTU, МГУ, U of Science and Tech of China - по 5 задач. По 4 задачи у 15 команд, в том числе СПбГУ (14 место), ПетрГУ (24 место). По 3 задачи у 27 команд, в том числе БГУ (28 место), Ставропольского ГУ (29 место), Вологодского ГПУ (36 место), УрГУ (47 место), Орловского ГТУ (50 место), НТУУ "КПИ" (51 место). По 2 задачи у 22 команд, по 1 задаче у 9 команд, в том числе КазНУ (76 место).

15.03.2007 (чт) 06:14. Команда Warsaw U сдала задачу C с первой попытки и вернула себе первое место с 7 задачами.
Команда МГУ сдала задачу C с первой попытки и вышла на 9 место с 5 задачами! Команда Уральского ГУ сдала задачу G с четвёртой попытки и вышла на 47 место с 3 задачами. Команда НТУУ "КПИ" сдала задачу G с четвёртой попытки и вышла на 51 место с 3 задачами.
(время обновления - 6:14)

15.03.2007 (чт) 06:08. Команда Warsaw U сдала задачу C с первой попытки и вернула себе первое место с 7 задачами.

(время обновления - 6:08)

15.03.2007 (чт) 06:05. В составе команды Tsinghua U в финале участвует Lou TianCheng, ACRush на TopCoder, обладатель самого высокого рейтинга TopCoder среди участников финала (3 место на данный момент после Петра Митричева и Томаша Чайки).

15.03.2007 (чт) 06:05. Команда Tsinghua U сдала задачу I со второй попытки и вышла на первое место с 7 задачами.
(время обновления - 6:05)

15.03.2007 (чт) 06:03. Команда Tsinghua U сдала задачу D с восьмой попытки и вышла на второе место с 6 задачами.
(время обновления - 6:03)

15.03.2007 (чт) 05:52. Команда Петрозаводского ГУ сдала задачу A с третьей попытки и вышла на 21 место с 4 задачами. Команда Вологодского ГТУ сдала задачу C с первой попытки и вышла на 34 место с 3 задачами. Команда Орловского ГТУ сдала задачу G с четвёртой попытки и вышла на 46 место с 3 задачами.
(время обновления - 5:52)

15.03.2007 (чт) 05:49. Команда Орловского ГТУ сдала задачу A с третьей попытки и вышла на 65 место с 2 задачами.
(время обновления - 5:49)

15.03.2007 (чт) 05:47. Команда МГУ сдала задачу F со второй попытки и вышла на 19 место с 4 задачами.
(время обновления - 5:47)

15.03.2007 (чт) 05:45. Команда Саратовского ГУ сдала задачу F с первой попытки и вышла на 7 место с 5 задачами!
(время обновления - 5:45)

15.03.2007 (чт) 05:42. Команда Warsaw U сдала задачу I с пятой попытки и вернула себе первое место с 6 задачами.
Команда Warsaw U первой сдала задачу I на 203 минуте соревнований.
(время обновления - 5:42)

15.03.2007 (чт) 05:36. Команда НГУ сдала задачу D с четвёртой попытки и вышла на 4 место с 5 задачами!
(время обновления - 5:36)

15.03.2007 (чт) 05:30. Команда ПетрГУ сдала задачу С с первой попытки и вышла на 33 место с 3 задачами.
(время обновления - 5:30)

15.03.2007 (чт) 05:18. Через 3 часа после начала соревнований решены задачи A, B, C, D, F, G.
По 5 решённых задач у команд MIT, СПбГУ ИТМО, Tsinghua U, Warsaw U. По 4 решённых задачи у команд Warsaw U, НГУ, U of Nebraska-Lincoln, СПбГУ, U de Buenos Aires, Seoul NU, Саратовского ГУ, Shanghai JTU, U of Auckland. По 3 решённых задачи у 20 команд, в том числе у команд БГУ (20 место), Ставропольского ГУ (22 место), МГУ (28 место). По 2 решённых задачи у 33 команд, в том числе у команд Вологодского ГПУ (38 место), Петрозаводского ГУ (43 место), УрГУ (54 место), НТУУ "КПИ" (60 место). По одной решённой задаче у 14 команд, в том числе у команд КазНУ (67 место) и Орловского ГТУ (68 место).
(время обновления - 5:18)

15.03.2007 (чт) 05:03. Команда СПбГУ ИТМО сдала задачу G с третьей попытки и вышла на 2 место с 5 задачами!
(время обновления - 5:03)

15.03.2007 (чт) 05:02. Команда Саратовского ГУ сдала задачу C с третьей попытки и вышла на 10 место с 4 задачами!
(время обновления - 5:02)

15.03.2007 (чт) 04:57. Команда СПбГУ сдала задачу C с первой попытки и вышла на 6 место с 4 задачами!
Команда Warsaw U сдала задачу D с пятой попытки и вышла с 5 задачами и очень плохим штрафным временем на второе место.
(время обновления - 4:57)

15.03.2007 (чт) 04:52. Команда Саратовского ГУ сдала задачу C с первой попытки и вышла на 17 место с 3 задачами.
Команда MIT сдала задачу D с четвёртой попытки и с 5 задачами продолжает лидировать. Однако штрафное время команды ухудшилось, и, если команды СПбГУ ИТМО или НГУ достаточно быстро и чисто сдадут пятую задачу, они могут обойти MIT.
(время обновления - 4:52)

15.03.2007 (чт) 04:49. По 4 задачи у 7 команд: MIT, СПбГУ ИТМО, НГУ, U of Nebraska-Lincoln, Warsaw U, TsingHua U, Seoul NU. По 3 задачи у 15 команд.
(время обновления - 4:49)

15.03.2007 (чт) 04:38. Команда БГУ сдала задачу G со второй попытки и вышла на 15 место с 3 задачами. Команда МГУ сдала задачу G с третьей попытки и вышла на 19 место с 3 задачами.
Команда Warsaw U сдала задачу F с первой попытки и вышла на 4 место с 4 задачами. Учитывая 4 штрафных попытки по D, положение фаворитов является довольно сложным. Правда, Warsaw U сделали единственную попытку по задаче I...
(время обновления - 4:38)

15.03.2007 (чт) 04:28. Команда НГУ сдала задачу G с первой попытки и вышла на 3 место с 4 задачами! Отставание от второго места - СПбГУ ИТМО - всего на 3 штрафные минуты.
(время обновления - 4:28)

15.03.2007 (чт) 04:25. Команда УрГУ сдала задачу A со второй попытки и вышла на 50 место с 2 задачами.
Всего по 4 задачи у 2 команд, по 3 - у 15.
(время обновления - 4:25)

15.03.2007 (чт) 04:19. Команда СПбГУ ИТМО сдала задачу D со второй попытки и вышла на 2 место с 4 задачами!
Команда U of Auckland первой сдала задачу D на 120 минуте соревнований.
(время обновления - 4:19)

15.03.2007 (чт) 04:16. Команда СПбГУ ИТМО сдала задачу C с третьей попытки и вышла на 5 место с 3 задачами!
(время обновления - 4:16)

15.03.2007 (чт) 04:14. Команда Ставропольского ГУ сдала задачу G с третьей попытки и вышла на 13 место с 3 задачами.
(время обновления - 4:14)

15.03.2007 (чт) 04:11. Команда ПетрГУ сдала задачу G со второй попытки и вышла на 36 место с 2 задачами. Команда НТУУ "КПИ" сдала задачу A с пятой попытки и вышла на 47 место с 2 задачами.
(время обновления - 4:11)

15.03.2007 (чт) 04:04. Команда MIT сдала задачу G со второй попытки и с 4 задачами упрочила свой отрыв.
(время обновления - 4:04)

15.03.2007 (чт) 04:01. Команда НГУ сдала задачу C с первой попытки и вышла на 5 место с 3 задачами! Команда СПбГУ сдала задачу G с первой попытки и вышла на 8 место с 3 задачами!
Всего 3 задачи у 8 команд.
Команда Новосибирского ГУ первой сдала задачу C на 100 минуте соревнований.
(время обновления - 4:01)

15.03.2007 (чт) 03:56. В составе команды Massachusetts Institute of Technology один из участников - Hubert Hwang, он же Antimatter на TopCoder, участвовал в прошлом финале ACM ICPC, где команда заняла 8 место, завоевала серебряные медали и стала чемпионом Северной Америки.

15.03.2007 (чт) 03:55. Команда Massachusetts Institute of Technology сдала задачу F с первой попытки и вышла на первое место.
Команда Ставропольского ГУ сдала задачу A с первой попытки и вышла на 31 место.
По 3 задачи, кроме команды MIT, у команд Twente U, Warsaw U и Tsinghua U, решивших (кроме стандартных A и B) задачу G. У идущей на 5 месте команды СПбГУ ИТМО 2 задачи и штрафные попытки по задачам C, D, G.
Всего 3 задачи у 4 команд, по 2 задачи у 35 команд, по одной - у 31 команды. (время обновления - 3:55)

15.03.2007 (чт) 03:45. Команда НТУУ "КПИ" сдала задачу B с первой попытки и вышла на 64 место.
Всего 3 задачи у 1 команды, по 2 задачи у 32 команд, по одной - у 34 команд. (время обновления - 3:45)

15.03.2007 (чт) 03:41. Команда U of Tokyo первой сдала задачу F на 81 минуте соревнований.
(время обновления - 3:41)

15.03.2007 (чт) 03:39. Команда Twente U в данном составе участвует в финале второй раз. В 2005 году команда завоевала золотые медали, заняв четвёртое место.

15.03.2007 (чт) 03:38. Команда Twente U сдала задачу B со второй попытки и вышла на первое место.
Команда НГУ сдала задачу A с первой попытки и с 2 задачами вышла на 25 место, команда Вологодского ГПУ сдала задачу B с первой попытки и с 2 задачами вышла на 26 место.
Всего 3 задачи у 1 команды, по 2 задачи у 31 команды. (время обновления - 3:38)

15.03.2007 (чт) 03:31. Команда Саратовского ГУ сдала задачу A с первой попытки и с 2 задачами вышла на 10 место, команда СПбГУ сдала задачу A с третьей попытки и с 2 задачами вышла на 20 место, команда МГУ сдала задачу A со второй попытки и с 2 задачами вышла на 22 место. Команда Вологодского ГПУ сдала задачу A с первой попытки и вышла на 50 место.
Всего по 2 задачи у 23 команд.

Команда Twente U первой сдала задачу G на 73 минуте соревнований.
(время обновления - 3:31)

15.03.2007 (чт) 03:19. Через час после начала соревнований:
Решены только задачи A и B.
По 2 задачи у 12 команд - СПбГУ ИТМО, U Waterloo, MIT, CalTech, U de Buenos Aires, U of Bucharest, U of Toronto, Белорусский ГУ, Tsinghua U, U of Texas at Dallas, Seoul NU и Xiamen U.
У команды СПбГУ ИТМО 1 место, решены A и B, штрафная попытка по G, БГУ - 8 место, решены A и B, КазНУ - 25 место, решена B, ПетрГУ - 32 место, решена B, Саратовский ГУ - 30 место, решена B, Орловский ГУ - 33 место, решена B, штрафная попытка по I, Cтавропольский ГУ - 38 место, решена B, штрафная попытка по G, СПбГУ - 41 место, решена B, 3 штрафных попытки по A, НГУ - 46 место, решена B, МГУ - 48 место, решена B, штрафная попытка по A, УрГУ - 50 место, решена B. У НТУУ "КПИ" 2 штрафных попытки по B, у ВГПУ 1 штрафная попытка по B.
(время обновления - 3:19)

15.03.2007 (чт) 03:16. Команда Белорусского ГУ сдала задачу B с первой попытки и с 2 задачами вышла на 6 место!
Всего по 2 задачи у 9 команд.
(время обновления - 3:16)

15.03.2007 (чт) 03:12. По 2 задачи сдали также команда U of Texas at Dallas и Seoul NU.
(время обновления - 3:12)

15.03.2007 (чт) 03:12. По 2 задачи сдали также команда U of Texas at Dallas и Seoul NU.
(время обновления - 3:12)

15.03.2007 (чт) 03:08. Команда Белорусского ГУ сдала задачу A с первой попытки и вышла на 36 место. Команда СПбГУ сдала задачу B с первой попытки и вышла на 39 место.
(время обновления - 3:08)

15.03.2007 (чт) 03:06. Команда Ставропольского ГУ сдала задачу B с первой попытки и вышла на 35 место.
2 задачи сдала команда MIT, вышедшая на второе место.
(время обновления - 3:06)

15.03.2007 (чт) 03:02. Команда Новосибирского ГУ сдала задачу B со второй попытки и вышла на 34 место.
По 2 задачи сдали также команда U of Toronto и Tsinghua U. До сих пор успешные сдачи были только по задачам A и B. Команда Warsaw U сделала первую неудачную попытку по задаче D, команда U of Wroclaw - по задаче C. По задаче J 2 неудачные попытки, по задаче G - 6.
(время обновления - 3:02)

15.03.2007 (чт) 02:56. Команды Саратовского ГУ, Орловского ГУ и МГУ сдали задачу B (первые две с первой попытки, МГУ - с третьей) и вышли на 25-26, 28 и 30 места соответственно.
(время обновления - 2:56)

15.03.2007 (чт) 02:52. Команды Казахского НУ и Петрозаводского ГУ сдали задачу B с первой попытки и вышли на 16 и 18 места соответственно.
(время обновления - 2:52)

15.03.2007 (чт) 02:52. Команда СПбГУ ИТМО в составе Акишев, Дворкин, Сатюков показывала перед финалом наилучшие результаты среди российскх команд. На зимних сборах в Петрозаводске команда заняла второе место, а Михаил Дворкин стал в феврале абсолютным победителем Зимнего Кубка Test The Best.

15.03.2007 (чт) 02:52. Команда СПбГУ ИТМО сдала задачу B с первой попытки и вышла на 1 место! Также 2 задачи у команды MIT, занимающей второе место. (время обновления - 2:52)

15.03.2007 (чт) 02:49. Команда СПбГУ ИТМО сдала задачу A с первой попытки и вышла на 15 место. У команды НГУ штрафная попытка по задаче B, у команды СПбГУ - по задаче A. (время обновления - 2:49)

15.03.2007 (чт) 02:46. Задачу B сдали уже 14 команд, одна сдала задачу A. К сожалению, команд NEERC и Украины среди них нет. Единственное проявление активности наших команд - 2 неверные попытки команды МГУ по задаче B. (время обновления - 2:46)

15.03.2007 (чт) 02:43. Команда Tsinghua U сдала задачу A со второй попытки. Задачу B сдали уже 8 команд. Есть неудачные попытки по задаче G.

Команда Tsinghua U первой сдала задачу A на 25 минуте соревнований.
(время обновления - 2:43)

15.03.2007 (чт) 02:41. Судя по всему, точное время старта финала было 2:18.

15.03.2007 (чт) 02:40. Задачу B сдали также команды Korea Advanced Institute of Science and Technology и California Institute of Technology (на 20 и 23 минутах соответственно).
(время обновления - 2:40)

15.03.2007 (чт) 02:35. Команда Warsaw U в составе Cygan, Pilipczuk, Wolski является одним из фаворитов проходящего финала. В её составе два обладателя "красного" рейтинга TopCoder и четырёхкратный обладатель золотых медалей IOI. Команда Варшавы принимала участие в зимних сборах-2007 в Петрозаводске и одержала убедительную победу.

15.03.2007 (чт) 02:33. Команда Warsaw U сдала задачу B с первой попытки и вышла на первое место. У команды МГУ 2 неверных попытки по задаче B.
Команда Warsaw U первой сдала задачу B на 13 минуте соревнований.
(время обновления - 2:30)

15.03.2007 (чт) 02:19. В финале 2007 года участвует 88 команд, из них 2 представляют Африку и Ближний Восток, 28 представляют Азию, 20 - Европу, 10 - Латинскую Америку, 25 - Северную Америку, 3 - Австралию и Океанию.
Представительство по странам таково: США - 20 команд, Китай - 12, Россия - 10, Канада - 5, Бразилия - 4, Индия, Япония - по 3, Австралия, Венесуэла, Иран, Мексика, Польша, Южная Корея - по 2, Австрия, Аргентина, Бангладеш, Беларусь, Вьетнам, Гонконг, Египет, Индонезия, Казахстан, Нидерланды, Новая Зеландия, Румыния, Сингапур, Тайвань, Украина, Чили, Швеция, ЮАР - по одной команде. Участникам финала предложено 10 задач.

15.03.2007 (чт) 02:18. Появилась ссылка на таблицу результатов с автообновлением и заголовком. Возможно, кому-то будет удобнее использовать её.

15.03.2007 (чт) 02:10. Таблица пока не изменяется. А на официальном сайте вместо таблицы - ссылка на результаты прошлого года. Команде Saratov SU 2 осталось быть действующими чемпионами мира совсем немного времени...

15.03.2007 (чт) 02:00. Судя по тому, что время обновления таблицы результатов, указанное в её нижнем левом углу, изменилось, есть шансы, что упомянутая ранее ссылка на таблицу работает. Ждём первой попытки...

15.03.2007 (чт) 02:00. По идее, основной тур финала уже должен стартовать.

15.03.2007 (чт) 01:27. Также события финала будут освещаться в блогах и на форумах, список которых доступен в разделе "Блоги".

15.03.2007 (чт) 01:14. Некоторые сложности создаёт тот факт, что в Японии распространён не GSM, а стандарт 3G. Таким образом, "онлайн-отправка" сообщений о происходящем в зале, допустим, после "заморозки результатов" через мобильный Интернет со стороны болельщиков и тренеров белорусских, казахстанских, российских и украинских команд затруднена. Будет ли зрителям во время основного тура, а также во время церемонии закрытия предоставлен WiFi-доступ в Интернет, неизвестно.

15.03.2007 (чт) 01:00. Через час в Токио начнётся основной тур XXXI финала ACM ICPC. Текущая таблица результатов финала будет доступна по ссылке "Результаты". Пока что таблица пуста - у всех команд 0 сданных задач и первое место.