Несколько месяцев прошло с Финала 2013. Полным ходом по всему миру идут отборочные соревнования, определяются финалисты. Чтобы вдохновить команды на участие в сезоне 2013-2014, мы хотим поделиться с вами небольшим видео о том, как проходил Финал.

http://youtu.be/-62pCYyVBIo

Тем временем, подготовка к Финалу 2014 уже кипит, команда организаторов собралась в Екатеринбурге. Мы желаем им удачи и надеемся, что во время организации соревнования у них будет оставаться время на сон.

Если у вас еще остались фотографии с финала ACM ICPC 2013, которыми вы еще не поделились с сообществом — обязательно отправьте их на портал follow the crowd.

До встречи в Екатеринбурге!

15:24 — Closing ceremony will start shortly and you can watch it on ICPC Live. That's probably it for this translation. Bye-bye, see you soon

13:59 — Petr's blog for today

12:15 — That's it for Dress Rehearsal. Tune in tommorow. Bye-bye, see you soon

12:07 — Contest is over. Results should be availabe shortly

12:00 — Peking University

11:31 — I now accept requests for team photos ;)

11:28 — NRU ITMO:

11:25 — Taiwan National:

11:23 — SPb State:

11:16 — Scoreboard is frozen for the last hour, let's have some more photos :) Moscow State:

11:11 — Problems are same as last year, with slight change in wording

11:09 — Scoreboard is available online (tip of the hat to SuprDewd)

11:03 — Teams previewed in this blog are now placed like this:

2: Shanghai Jiao Tong, 10

3: Tokyo, 9

4: Moscow State, 8

7: SPb SU State, 8

14: Taiwan, 7

17: NRU ITMO, 7

11:00 — Shanghai Jiao Tong:

10:58 — Stanford first with 10, Shanghai Jiao Tong and Tokyo trail with 9

10:55 — Current leaders:

10:48 — Stanford leading with 10, Shanghai, Moscow and Tokyo with 8

10:40 — Stanford and Shanghai Jiao Tong lead with 8, Tokyo, Moscow and National University of Singapore with 7

10:36 — In the meantime NRU ITMO is 72nd with 2 problems solved

10:34 — All problems are now available in Kattis. Problem J is solved as well which leaves us with only one task not solved by anyone — Problem H. Stanford is leading with 8, Tokyo second with 7

10:30 — Only H and J are not solved as of yet. National Taiwan is close to solve J though — they only have problems with output format. And H is Power Tower again!

10:28 — B, F and E are now solved as well. Tokyo and Stanford are leading with 6

10:22 — First 8 problems are available on Kattis. In the meantime Stanford and Tokyo solved 5 problems, SungKyunKwan, Moscow State, Tehran and Southern California solved 4

10:18 — And now with 5

10:16 — Stanford University is now leading with 4

10:13 — C is solved as well. Shanghai Jiao Tong University is leading with 3. First two problems are available in Kattis

10:11 — Problem A is now available on Kattis for you to solve!

10:09 — A, D, J and K are all solved now as well. University of Chicago is in the lead with 2 solved tasks (and unsuccessful attempt on A)

10:08 — SungKyunKwan University is first team to solve Problem I

10:07 — Problem L is quite easy — given set of ints, you need to find maximum, minimum and their difference

10:05 — Six teams got problem L correct already

10:02 — Contest is started. No submissions yet

9:57 — One more delay, but this is business as usual. Currently contest in the state of "Two minute hold"

9:52 — Teams are currently being instructed. 5 minutes before the start

9:47 — Tune in tommorow for ICPC Live

9:23 — It seems Dress Rehearsal would be a little bit delayed and will start in 34 minutes. Currently teams are exiting arena and will reenter it shortly

9:13 — Remember, this year you can submit problems yourself from both Dress Rehearsal and main contest — just go to Kattis judjing system

9:10 — Teams are currently called to stage in turn by Bill Poucher and got photoed with World Finals Cup and Bill himself

8:51 — Hi! Dress Rehearsal will start in 39 minutes, stay tuned

Hello from St. Petersbutg where long awaited World Finals were officially opened at last.

Before the openning there was lunch near Anichkov palace, courtesy of Yandex, from which I have very cute shot of 2004 World Champion, Pavel Mavrin a. k. a. pashka

The openning itself took place in Alexandrinsky Theatre, one of the oldest in Russia. It was for the most part quick-paced, with a lot of music and art, including a part of ballet and sand drawing.

And now the main part — for the first time ever everyone in the world can have their chance to solve World Finals problems and submit them for testing. Starting 15 minutes after scheduled contest start, at 6:45 GMT on July 2nd (Dress Rehearsal) and 3rd you can submit your solutions to Kattis judjing system, the very same system used by World Finalists themselves. Also do not forget to tune in to ICPC Live and this blog, where I will provide live coverage as well.

Bye-bye, see you soon!

Альтернативная таблица текущих результатов финала чемпионата мира ACM-ICPC 2013 будет доступна по адресу http://ahmed-aly.com/ICPC.jsp

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

Эта таблица содержит дополнительную информацию о каждой команде, как то:

• университет,
• страна,
• регион,
• название команды,
• TopCoder хэндлы участников,
• имена участников и тренера.

Вас ожидает возможность фильтрации таблицы по региону или стране. Кроме того, в таблице будут подсвечены чемпионы регионов, победитель и медалисты (на текущий момент).

Правка 1: Я добавил виджет для чата (он может быть скрыт), а таблица содержит результаты пробного тура.

So, what is the last team I want to preview. Do you have any guesses? So many variants... Well, you must have guessed it right — it is SPb NRU ITMO 1.

Let’s start with small facts about each of team members:

• Mikhail won several trips to the next TCO through various side competitions (like photo competition) during TCO 2011

• Niyaz tweeted in April: “Playing dice with Gennady. This is the only game in which he can possibly lose”

Well, I cheated — one fact for two teammates :)

So, 2 of its participants are world champions already. And the third one will probably be. Why everyone thinks they will be champions again. Only once this team was behind another World Finals team in 2013. They won 13th OpenCup with overwhelming advantage (150 points ahead of second place, just 20 points shy of perfect score), although team finished third in previous edition. 7 wins and 4 second places on stages, OpenCup onsite win, NEERC championship — and that’s all in just 10 months. Well, during last OpenCup they ousted a team that featured 2 TCO, 2 GCJ, 2 Hacker Cup and 3 World Finals wins total. So, does anyone else have a fighting chance?

Well, yes. They are humans after all (despite some rumors). And World Finals are known for tricky problem sets. Well, in 5 days we’ll see.

Line up:

Mikhail Kever — Codeforces rating 2530, TopCoder rating 2969, 2012 World Champion, TopCoder Open 2011 finalist, Google Code Jam 2013 finalist, Facebook Hacker Cup 2012 and 2013 finalist

Niyaz Nigmatullin — Codeforces rating 2523, TopCoder rating 2818, 2012 World Champion

Gennady Korotkevich — Codeforces rating 3088, TopCoder rating 3657, TopCoder Open 2013 semifinalist, Google Code Jam 2013 finalist, Facebook Hacker Cup 2013 finalist, 6 time Gold (2007-2012, 1st place in 2009-2011) and Silver (2006) medalist in IOI.

Gold chances? Well, 95%. There is always 5% chance for something really odd to happen

Следующая команда — университет Токио, название команды — «University of Agitsune». За названием стоит целая история. Члены команды называют себя в честь трех животных — кролик (по-японски usagi), угорь (unagi) и лис (kitsune). Если сложить кролика с лисой, то будет usagitsune. Если сложить угря и лиса, будет unagitsune. Теперь, если мы заменим различающиеся буквы дефисом, мы получим u-agitsune. А коль скоро университет Токио иногда называется U-Tokyo, можно по обратной логике получить название команды (благодарим qnighy за предоставленное объяснение).

В прошлом году два её члена принимали участие в OpenCup в команде с названием «Kroliki». Это не просто совпадение, ведь Макото Соеджима изучает русский. В общем рейтинге ребята завоевали седьмое место, а на этапах — одно второе и одно третье место.

Эта команда первой финишировала в своем полуфинале (Tokyo Regional Contest), опередив второе место на одну задачу, а на Kaohsiung Regional Contest — они завоевали третье место. Также они оказались первыми на Japan Domestic Contest.

Состав команды:

• Казухиро Хосака (Kazuhiro Hosaka) — рейтинг Codeforces 2400, рейтинг TopCoder 3101, финалист TopCoder Open 2011, финалист Google Code Jam за 2009, 2012 и 2013, финалист Facebook Hacker Cup 2011-2013, завоевал золотую медаль на Международной олимпиаде по информатике за 2008 и 2009 гг., а также залотую (2009) и серебряную (2008) медаль на Международной олимпиаде по математике.

• Кенсуке Иманиши (Kensuke Imanishi) — рейтинг Codeforces 2436, рейтинг TopCoder 2614, финалист Google Code Jam 2013, завоевал серебряные медали в 2010 и 2011 гг. на Международной олимпиаде по информатике.

• Макото Соеджима (Makoto Soejima) — рейтинг Codeforces 2814, рейтинг TopCoder 3468 (на данный момент является админом алгоритмов TopCoder), победитель чемпионата TopCoder Open за 2010 и 2011 гг., победитель чемпионата Google Code Jam 2011 и финалист 2010 и 2012 гг., финалист Facebook Hacker Cup 2011 и 2013 гг., финалист VK Cup 2012, завоевал серебряные медали на Международной олимпиаде по информатике за 2008 и 2009 гг., 3 раза становился золотым (2007-2009) и бронзовым (2005) медалистом на Международной олимпиаде по математике.

За личные достижения участников эта команда несомненно является одной из фаворитов. Мне кажется, что у них примерно 70% шанс завоевать золото.

Давайте познакомимся немного поближе с командой SPbSU 4 . В таком составе команда выступает уже второй сезон. В прошлом году Егор Суворов ещё учился в школе, то есть в ACM-ICPC участие команда не принимала.

Это единственная команда-финалистка, обогнавшая NRU ITMO в командном соревновании этого года – они победили на украинском этапе Открытого Кубка. Последний сезон Кубка они завершили на третьем месте, а вот два предыдущих сезона завершили на 9-ом и 2-ом местах (на 3 балла опередив NRU ITMO). За этот сезон ребята одержали победу на 3 этапах и занимали второе и третье места. На последнем NEERC команда заняла 4-ое место (решив 4 задачи за последний час), несмотря на то, что за минуту до конца ребята были на втором месте.

Список личных достижений также великолепен:

• Егор Суворов — рейтинг Codeforces 2607, рейтинг TopCoder 2895, финалист Facebook Hacker Cup 2013, финалист VK Cup 2012, завоевал серебряную (2011) и золотую (2012) медали на Международной олимпиаде школьников по информатике.

• Павел Кунявский — рейтинг Codeforces 2564, рейтинг TopCoder 3019, финалист Google Code Jam 2013, завоевал золотую медаль (3-е место в общем списке) на Международной олимпиаде школьников по информатике в 2011 году.

• Дмитрий Егоров — рейтинг Codeforces 2397, рейтинг TopCoder 2773, участник раунда Wild Card Round на TopCoder Open 2012, Завоевал серебряные медали как на Международной олимпиаде школьников по информатике, так и на Международной олимпиаде школьников по математике в 2011 г.

В целом, думаю, это команда, как и некоторые другие, имеет реальный шанс одержать победу на чемпионате мира. В то же время, эта команда может выступать с разными результатами, так что думаю, у них 50% шанс взять золото.

Вторая на очереди команда — команда Мифрил из университета Shanghai Jiao Tong. В целом, об этой команде мне известно не слишком много подробностей. Этот университет трехкратный чемпион мира — победы в 2002, 2005 и 2010 годах. В соответствии с правилами ACM-ICPC студент может принять участие не более чем в двух финалал, но насколько я слышал (поправьте меня, если я неправ) согласно сложившимся в Китае правилам студент не может принимать участие более чем в одном финале мира. Поэтому Bin Jin начал как замена в своей команде.

Университет SJTU победил в соревнованиях Jinhua (опередив второе место на две задачи) и полуфинале в Дхака. В Битве Гигантов (командном матче между Россией и Китаем) они завоевали самое высокое место среди китайских команд (3-е место).

Состав:

Xiaoxu Guo — pейтинг Codeforces 2264, pейтинг TopCoder 2485

Bin Jin — pейтинг Codeforces 2428, pейтинг TopCoder 2743, победитель TopCoder Open 2009, финалист Google Code Jam 2011, член команды-победительницы ACM-IPC World Finals 2010

Jingbo Shang — pейтинг Codeforces 2309, pейтинг TopCoder 2813, финалист VK Cup 2012, финалист TopCoder Open 2012.

Эта команда уже показывала высокие результаты, и, что важнее, имеет опыт крупных побед. Думаю, у них, по крайней мере, 60% шанс завоевать золото

Начнем со знакомства с некоторыми командами-участницами финала. Я напишу про 6 команд, которые, по-моему, являются фаворитами на золотые медали. Впрочем, всякое случается. Смело выкладывайте 6 (3, 12, n) ваших любимых команд в комментариях.

Фото Yan Tsench

Начнем со студенческой команды Московского государственного университета Moscow SU ST. Её название получило широкую известность и имеет богатую историю. Моя команда, Moscow SU x13, соревновалась с одноименной командой. Обычно команда состоит из саратовских студентов МГУ. В данном составе команда уже второй раз участвует в финале. В прошлом году они заняли 10е место и получили бронзовые медали. На последнем NEERC они отослали код в последнюю минуту (даже в последние 5 секунд) – и заняли 2-е место, повторив успех 2011 года. Они выиграли и крайний четвертьфинал в Москве.

За последние 6 сезонов OpenCup они занимали 7-е, 8-е, 5-е, 6-е, 4-е и 4-е места в общей классификации, 2 вторых места и 6 третьих мест на отдельных этапах, а также третье место в финале 11-го OpenCup.

Впечатляют и личные достижения участников команд:

• Сергей Федоров — рейтинг Codeforces — 2406, рейтинг TopCoder — 2802, участник wildcard-раунда на TopCoder Open 2012, завоевал 2 золотых медали (в 2009 и 2010 гг.) на международной олимпиаде по информатике.
• Александр Калужин — рейтинг Codeforces — 2206,рейтинг TopCoder — 2294, 2 серебряных медали (в 2007 и 2008 гг.) международной олимпиаде по информатике.
• Сергей Рогуленко — рейтинг Codeforces — 2601, рейтинг TopCoder — 2926, прошел в полуфинал TopCoder Open 2011, финал Google Code Jam 2010, завоевал золотую (2008) и серебряную (2009) медали на международной олимпиаде по информатике.

Впечатляющие командные и личные достижения выдвигают эту команду в список фаворитов в любом соревновании по программированию. Я абсолютно уверен, что они заработают медаль и их шанс на золото не меньше 50%. Что вы думаете о Moscow SU ST?

Всем привет!

Это первая запись в официальном блоге финала чемпионата мира по программированию ACM ICPC 2013. В этом году партнером организаторов финала чемпионата (НИУ ИТМО) выступила компания Яндекс. В Яндексе работают многие финалисты ICPC прошлых лет. Некоторые из них, включая меня, будут освещать это событие. Позвольте представить моего друга, Егора Куликова из Санкт-Петербургского офиса Яндекс. Он будет вести блог об ICPC. Я более чем уверен, что он превосходно осветит различные аспекты финала, и вот почему.

Oн был со мной в команде Московского государственного университета на чемпионате мира в Токио в 2007 году, где мы взяли бронзу — он не понаслышке знаком с чемпионатом. Мы пять лет готовились к этому чемпионату. В МГУ всегда неслабый конкурс, так что в нашем случае надо было одержать победу в NEERC 2006 года для того, чтобы обогнать главных университетских соперников. Они к тому моменту уже участвовали в финале чемпионата мира и были общепризнанными фаворитами. Для нас финал стал почти что целью жизни — и мы в него прошли.

Будучи школьниками мы оба участвовали в олимпиадах по математике. Неоднократно становились призерами Всероссийской олимпиады по математики, были кандидатами в национальную сборную на Международную математическую олимпиаду (IMO), но не попали в шестерку лучших в России. Тем не менее, это поражение было одним из наших главных стимулов выйти в финал. Так как организованной системы студенческих олимпиад по математике не существовало, мы увлеклись программированием. Участие в олимпиадах, сборах, лекции и тренировки оказались основой нашего образования в области Computer Science.

Последним по списку, но не по значению является тот факт,что Егор дважды стал чемпионом мира, победив на Google Code Jam в 2010 году и на TopCoder Open в 2012 году. В мире только еще один человек достиг таких же результатов, и вы его знаете – это Петр Митричев, наш однокурсник из МГУ :) Они оба — мои друзья, так что, если вы хотите узнать о них больше, можете почитать мои ответы в Quora про Егора и Петра.

Ждите наших отчетов о чемпионате мира ACM ICPC за 2013 год!