Чемпионат мира по программированию

Apr 09, 2008 15:55

Сегодня, в 18:00 по московскому времени, 8 часов утра по времени г.Альберта (Канада), ACM ICPC. Официальный сайт - icpc.baylor.edu. Очень бы хотелось realtime-трансляцию, типа Topcoder TV, но нигде о таком упоминаний не видел. Будем надеяться, что будет доступен монитор по адресу http://icpc.baylor.edu/icpc/Finals/v2/# и заметки кого-нибудь из присутствующих о происходящем. Кто что знает - пишите в комментариях. Я болею за Moscow SU CrazySEx13: Шавлюгин, Попелышев, Левин, особенно за второго персонажа aka Jedi_Knight.



17:17. Что-то они задерживаются, уже начинаю рыться в скриптах сайта, искать заветный URL монитора :)

17:26. Появилась javascript-ссылочка на монитор, но она не работает. Ждем-с.

17:35. Чемпионат мира по программированию. Более 6000 команд со всего мира участвовали в отборочных турах. Оргкомитет пытается заставить работать монитор, убирая комментарии с тегов script.

17:41. А вот откуда растут уши у картинки из spblog.in.ua: http://icpc.baylor.edu/dmt/wallpaper/1024x768/07-DH_TP-_MG_0302.jpg

17:45. Монитор запустился! Одна неудачная попытка у БГУ.

17:49. 11 задач. Названия:
A - Air Conditioning Machinery
B - Always Be Integer
C - Conveyor Belt
D - The Hare and the Hounds
E - Huffman Codes
F - Glenbow Museum
G - Net Loss
H - Painter
I - Password Suspects
J - The Sky in the Limit
K - Steam Roller

17:54. Первые успешные сдачи:
1. Новосибирский ГУ, 6-я
2. СПбГУ, 10-я
3. Университет Альберты, 11-я
4. БГУ, 6-я

17:57. Sharif Univercity of Technology (2-я) и The University of Tokio (11-я) обгоняют БГУ за счет большого штрафа у тех. Через несколько минут широким кругам общественности станут доступны условия задач.

17:59. MIT сдает 6-ю. Из наших по фэйлу у МФТИ, Ставрополя и Ижевска.

18:00. Отлично, СПбГУ сдает вторую задачу (6-я)! Пока только 7 команд имеют больше нуля. Из наших фэйл получает еще и ИТМО.

18:05. Львов сдает 10-ю, Петрозаводск 2-ю, Ставрополь 9-ю, Ижевск 11-ю. Не нули 11 команд и 7 из них наши! Снарк тоже ведет текстовую трансляцию: http://snarknews.info/index.cgi?data=newstape&menu=final08&class=final08&head=index

18:10. Сдают по задаче Орел и ИТМО. Варшава фэйлится!

18:17. Сдавших уже 21, среди них Винница, Варшава и МФТИ.

18:21. Петрозаводск сдает вторую! На канале #acm_icpc_finals в РусНете (сервер, например, irc.rinet.ru:6669 для cp1251) сидит 57 человек и обсуждает.

18:25. Доступны задачи: http://icpc.baylor.edu/icpc/finals/2008WorldFinalsProblemSet.pdf

18:33. MIT сдал 3 задачи, по две у СПбГУ, Петрозаводска, Львова, БГУ, Варшавы, Ставрополя, ИТМО, МФТИ. У МГУ до сих пор ни одной попытки.

18:41. Нашли человеческий монитор. http://icpc.baylor.edu/icpc/Finals/scoreboard/index.html. У MIT 3 задачи, еще 10 команд 2, 23 команды 1 задача.

18:46. У ИТМО 3 задачи!

18:49. Львов сдает третью задачу и выходит на второе место. Наконец-то просыпается МГУ и появляется на 13-м коллективном месте с двумя задачами.

18:51. СПбГУ сдает третью задачу и выходит на первое место!

18:56. Ижевск сдает третью. В IRC периодически заходят Petr и andrewzta, чатлане обсуждают, что очень долго тестят русских :)

19:00. Петрозаводск сдает третью задачу и выходит на 4-е место. МГУ сдает третью и выходит на 7-е!

19:04. Всю красоту отечественного монитора портит Массачусетский Технологический Институт, а так 3 задачи сдало 7 команд, 6 наших; 2 задачи 22 команды, 10 наших.

19:07. Варшава сдает третью и получает 6-е место. МФТИ сдает третью, получает 8 место. Итого, по три задачи у St. Petersburg State University, Massachusetts Institute of Technology, Lviv National University, Petrozavodsk State University, St. Petersburg University of IT, Mechanics and Optics, Warsaw University, Izhevsk State Technical University, Moscow Institute of Physics & Technology, Moscow State University.

19:11. Ставрополь сдает третью (10-е местро), БГУ вторую (11-е) и тестят еще одну.

19:14. ИТМО выходят на первое место с 4 задачами!!

19:25. Два часа с начала соревнования, на первом месте, о, горе нам, MIT, на втором ИТМО, у них по 4 задачи. По 3 задачи у 12 команд: СПбГУ, Львов, Петрозаводск, Варшава, Ижевск, МФТИ, МГУ, Ставрополь, Альберта, Сеул, Хельсинки, UBC (University of British Columbia). Далее: БГУ, Орел, Винница, Алтай с двумя и Новосибирск с одной. Среди нулей наших нет.

19:30. Нашелся забавный монитор в стиле Topcoder: http://zibada.xgm.ru/pcms/finals/. В нем указан состав команд никами на TC :) любопытно, довольно много зеленых, есть даже серый в команде Северного Техаса. Они еще не сдали ни одной задачи.

19:36. ИТМО сдали пятую задачу, теперь они первые!!

19:41. СПбГУ сдает четвертую задачу и выходит на 3-е место. У 20 команд больше 2 задач, у Винницы, Новосибирска, Алтая и особенно у Урала не все так радужно. БГУ сдает четвертую и получает 4-е место!

19:42. Петрозаводск сдает четвертую (4-е место)!

19:44. 3. СПбГУ 4

19:46. События развиваются настолько быстро, что я поневоле задумываюсь о ЖЖ-чате вместо Semagic :) Сейчас лидеры выглядят так:
5 задач:
1. ИМТО
4 задачи:
2. MTI
3. СПбГУ
4. Петрозаводск
5. МФТИ
6. Ижевск
7. БГУ
8. Ставрополь
Как видите, наши впереди планеты всей :)

19:51. Львов с 4-мя задачами на 5-м месте.
[19:49:34] SharpC: А кто в МИТе играет?
[19:49:44] eXceibot: америкосы )
[19:50:38] aldanur: Типичные такие американцы - Zhan, Shao и Лютомирский

19:56. MTI первыми сдают G, пятую задачу, и вновь выходят на первое место. Пока что они не сделали ни одного бревна. IRC-канал рыдает.

19:58. МГУ со второй попытки сдали четвертую задачу и заняли 10-е место. Теперь идиллию в топ10 нарушает только МИТ.

20:09. Ижевск входит в тройку лидеров! Монитор выглядит примерно так:
5 задач: MIT, ИТМО, Ижевск
4 задачи: СПбГУ, Петрозаводск, Львов, МФТИ, БГУ, Ставрополь, Орел, МГУ, Fudan University, Zhongshan (Sun Yat-sen) University
У Варшавы 14-е место с тремя задачами. Три задачи у Новосибирска, Урала и Алтая. У Винницы две.

20:11. ИТМО сдает шестую!!

20:18. МГУ и БГУ сдали пятую!

20:26. Потихоньку просыпаются китайцы
6 задач: ИТМО
5 задач: MTI, Ижевск, БГУ, МГУ
4 задачи: СПбГУ, Петрозаводск, Львов, МФТИ, Ставрополь, Орел, Fudan, Zhongshan, Загреб, Алтай, Tsinghua, Хельсинки, Shanghai.

У Варшавы дела пошли совсем плохо, 5 бревен по K. Пора бы им пасть духом.
С тремя задачами сидит Винница, Новосибирск и Урал.

20:27. Львов и Fudan сдают пятую и выходят на 3-е и 7-е места соответственно! Складывается очень опасная ситуация, у ИТМО не первопроходческой задачей является только G, в то время как MTI, до сих пор не отправивший ни одного бревна, может сдать более-менее решаемые I и J, причем J даже в самом конце.

20:32. Петрозаводск сдает пятую и выходит на 4-е место!

20:35. Варшава очнулась ото сна и сдала четвертую. Но K с пятью бревнами им будет сдать нелегко.
6 задач: ИТМО
5 задач: MIT, Львов, Петрозаводск, Ижевск, БГУ, МГУ, Fudan
4 задачи: СПбГУ, МФТИ, Ставрополь, Орел, Варшава, Zhongshan, Загреб, Урал, Алтай, Tsinghua, Хельсинки, Шанхай, Тайвань.

20:40. Ижевск сдал шестую и занял второе место!! А MTI, наконец-то, получили свое первое бревно по, казалось бы, несложной J! Ватерлоо решил четыре задачи.

20:48. Иранцы из Sharif University of Technology отправили сразу две задачи и сразу две прошло, теперь у них пять задач и 9-е место. Ого, СПбГУ отправил пятую и сел на 4-е, Zhongshan (Sun Yat-sen) University сел на 11-е, с пятью. Прорвало :)
Иранцы отдуваются за 3 команды, потому что двум другим не дали канадской визы.

20:53 Львов сдает шестую!! Топ3 наш!!

21:05 СПбГУ сдает шестую!! Через 15 минут монитор будет заморожен, и информация о сданных задачах будет поступать только через инсайдеров. А к ним только из воздушных шариков, которые приносят сдавшим задачу. Пока обстановка такая:
6 задач: ИТМО, Ижевск, Львов, СПбГУ
5 задач: MTI, Петрозаводск, БГУ, МФТИ, МГУ, Fudan, Sharif, Zhongshan, Стэнфорд, Загреб
4 задачи: Ставрополь, Орел, Варшава, Токио, Урал, Алтай, Tsinghua, Хельсинки, Шанхай, Тайвань, Ватерлоо.
У Винницы и Новосибирска всего 3 задачи.

21:24. Монитор заморожен. Диспозиция такая:
6 задач: ИТМО, Ижевск, Львов, СПбГУ
5 задач: MTI, Петрозаводск, БГУ, МФТИ, МГУ, Fudan, Варшава, Sharif, Zhongshan, Стэнфорд, Tsinghua, Загреб, Шанхай, Ватерлоо
4 задачи: Ставрополь, Орел, Токио, Урал, Алтай, Хельсинки, Тайвань, Пекин
У Винницы и Новосибирска 3 задачи.
Сейчас большое количество команд имеет в запасе 5 задач, и, хотя одной для победы будет мало, поскольку очень уж большая временная фора у лидеров, две задачи могут сильно изменить облик топа. На это способны и MTI, и чемпионы прошлого года Варшава, и, надеюсь, МГУ. В любом случае можно утверждать, что без медалей наши не останутся :)

21:45. Snark пишет, что, согласно информации от зрителей, МГУ сдали A и G, т.е. получили 7 задач. Вперед, МГУ!

21:47. Сообщают о шестом шарике для МФТИ. По семь шариков, по той же информации, имеют МГУ, Львов, Ижевск и MIT.

21:52. Согласно инсайдерской информации, ИТМО занимает первое место, Львов и Ижевск на втором-третьем, у МГУ четвертое. У всех у них по 7 задач.

22:06. До конца контеста осталось 15 минут, поэтому усердней молитесь, чтобы ни Варшава, ни Массачусетс, ни кто-либо другой, не слили наших спортсменов :)

22:15. Остается 5 минут, у MIT, согласно инсайдерам, 7 задач, в том числе D и E, но нет более популярных I и J. Если они сдадут их, это будет черный день для нашей Отчизны. СПбГУ, согласно тому же источнику, по прежнему 6 задач.

22:22 It's over. И да поможет нам великая богиня Шара.

22:45. По непроверенным данным, у ИТМО 8 задач; по 7 у MIT, Ижевска, Львова, МГУ, Стэнфорда, Tsinghua, Загреба, Ватерлоо; у СПбГУ, Петрозаводска, БГУ, МФТИ и Варшавы 6.

23:06. Snark пишет:
По информации из Канады, команда СПбГУ ИТМО сдала 8 задач и стала чемпионом мира 2008 года. Команды MIT, ИжГТУ, Львовского НУ, МГУ, Stanford U, Tsinghua U, U of Zagreb, Waterloo U - 7 задач. Информация по команде СПбГУ из разных источников расходится: 6 или 7 задач. Среди команд, решивших по 6 задач - Warsaw U, ПетрГУ, БГУ, МФТИ, Орловский ГТУ, Ставропольский ГУ. У команды НГУ и УрГУ 5 задач, у команды Алтайского ГТУ 4 задачи.

ИТМО - чемпионы!

Итоговые результаты
Пресс-релиз от Snark

Медалисты: первые 4 - золото, затем 4 команды - серебро, еще 4 - бронза
1. ИТМО, 8 задач
2. MIT, 7 задач
3. Ижевск
4. Львов
5. МГУ
6. Tsinghua
7. Стэнфорд
8. Загреб
9. Ватерлоо, 6 задач
10. Петрозаводск
11. СПбГУ
12. БГУ

13. МФТИ
14. Варшава
16. Орел
18. Ставрополь
25. Урал, 5 задач
28. Новосибирск
31. Алтай, 4 задачи
32. Винница

7 из 12 медалистов - это огромный успех для отечественных команд. И хотя надежды на 11/12 не оправдались, результат все равно впечатляет :)

программирование, олимпиады

Previous post Next post
Up