ACM ICPC 2010

    Завтра в 5 утра по московскому времени в городе Харбине, Китай пройдет финал Чемпионата Мира по спортивному программированию ACM ICPC'2010.

    В этом году Россию представляют команды 11 университетов:
    • Petrozavodsk State University
    • Moscow State University
    • St. Petersburg State University of IT, Mechanics and Optics
    • Saratov State University
    • St. Petersburg State University
    • Samara State Aerospace University
    • Ural State University
    • Ufa State Technical University of Aviation
    • Izhevsk State Technical University
    • State University — Higher School of Economics
    • Novosibirsk State University

    Так же участвуют 2 украинские команды: National Technical University «Kharkiv Polytechnic Institute» и Taras Shevchenko Kiev National University, а так же команда Belarusian State University из Беларуси.


    Что такое ACM ICPC?


    ACM ICPC — ежегодная международная студенческая олимпиада, организуемая ассоциацией ACM. Соревнования проходят в три этапа, и по итогам полуфинальных соревнований в этом году в финал прошло более 100 команд со всего мира.

    Правила


    В соревнованиях участвуют команды из трех человек, команде выдается 1 компьютер. Продолжительность тура — 5 часов, и за это время каждая команда должна как можно быстрее и аккуратнее решить предложенные жюри задачи.

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

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

    Прошлые успехи


    Россия традиционно очень успешно выступает в этих соревнованиях с того момента, как они получили статус международных (до 1990 в соревнованиях участвовали преимущественно команда США и Канады).
    За последние 10 лет команды из России выигрывали 6 раз, а так же заработали 40 медалей (19 золотых, 9 серебряных и 12 бронзовых) за все время. Пожелаем удачи ребятам, чтобы в этом году результаты были еще более впечатляющими, чем раньше!

    Все желающие могут поболеть за наших, текущие результаты будут показываться в реальном времени (за час до конца результаты «заморозят» для сохранения интриги)

    Ссылки


    официальная видеотрансляция
    официальный монитор (сейчас там результаты пробного тура)
    неофициальный монитор
    блог Михаила Мирзаянова, тренера команды Саратовского ГУ
    текстовая трансляция от Олега Христенко
    UPD: трансляция Пети Митричева с места событий
    Ads
    AdBlock has stolen the banner, but banners are not teeth — they will be back

    More

    Comments 54

      +2
      Пожелаем удачи всем нашим командам! И пусть победит сильнейший! :)
        +2
        Вперед коллеги, ВМиК и Мехмат МГУ!!!
          –7
          Не Kiev а Kyiv
            +3
            Я брал названия из официального монитора, так они зарегистрированы
            +1
            можно порешать прошлые задачи :)
            cm.baylor.edu/ICPCWiki/Wiki.jsp?page=Problem%20Resources
              0
              Владислав, а ты поехал? В прошлом году я тебя по телку видел в роли чемпиона мира!
                0
                Нет, в этом году мы не выдержали внутренней конкуренции)
                  0
                  Во втором раунде вылетели? :)
                    0
                    Ага, в полуфинале. 16 штрафных минут)
                    0
                    Кстати перенеси в блог habrahabr.ru/blogs/sport_programming/
                      +1
                      перенес
                  +1
                  А в какой среде происходит «решение задач»?
                    0
                    Задачи можно решать на C, C++, Java
                    На компьютерах стоит CentOS, из софта есть eclipse, vim, emacs, etc.
                    тут подробнее о том, что ставят на комп
                      0
                      На четверть финале это было на выбор: Free Pascal, Borland Delphi, Visual Studio. Может что-то ещё, пишу по памяти, но вы можете найти всю информацию на сайте ACM ICPC.
                        +2
                        Думаю ещё Java была точно.
                      +2
                      А где можно составы команд посмотреть?
                      0
                      >> Китай пройдет финал Чемпионата Мира
                      Поправьте, пожалуйста (:
                      • UFO just landed and posted this here
                        • UFO just landed and posted this here
                          +1
                          а по России как отбирали команды?
                            0
                            Если я не ошибаюсь, был четверть финал — команды по регионам приезжали в центральные вузы (для Москвы и области это был МГУ, там соревновалось около 100 команд). По результатам четверть финала отбирались команды в полуфинал. Кажется на полуфинал едет около 10-и лучших (точно не помню). Причем от МГУ было ограничение в 5 команд. На полу финале та же ситуация (кажется он был в Питере). Прошедшие команды в итоге едут в Китай. Смотрите подробнее на сайте ACM.
                              +1
                              сначала проходит четвертьфинал. насколько я помню, он проходил в Москве, Питере, Саратове, Новосибирске(может быть еще, я не припомню). Лучшие команды(не более четырех от университета) проходят в полуфинал. Полуфинал — это нечто наподобие чемпионата России =)

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

                              +1
                              Новосибирск — чемпион!!!
                                0
                                Согласен! Надеюсь, хабраюзер Orfest не подведёт =)
                                  0
                                  Правда вот команда у нас слабее, чем в прошлые годы. Ни одного красного с Топкодера.
                                  0
                                  Буду болеть за ИТМО (St. Petersburg State University of IT, Mechanics and Optics). Сам там учусь, отличный Вуз.
                                    +1
                                    Завтра в 5 утра по московскому времени в городе Хабрине
                                      0
                                      я тоже так прочитал сначала, расстроился, перечитав. город-то Харбин
                                      +2
                                      Наташа (Саратов), ВПЕРЕД!!!
                                        –1
                                        Болеем за наших!
                                        PS:
                                        Блин, я жуткий зануда, я знаю :(
                                        Но так режут глаза в русском тексте названия российских вузов латиницей!
                                          0
                                          Ну хоть чем то русские лучшие в мире
                                            +2
                                            Эх, МГТУ им. Баумана нету \= не туда поступал
                                              0
                                              Теряем русский язык! Что мешало написать, откуда команды, не используя английские обозначения? Это же наши университеты!
                                              Удаче всем талантливым.
                                                –2
                                                Хм, что-то не то…
                                                >>National Technical University «Kharkiv Polytechnic Institute»
                                                Должно быть
                                                National Technical University «Kyiv Polytechnic Institute»
                                                  0
                                                  Нет, в этом году на финал поехала команда именно из Харьковского политеха.
                                                    0
                                                    Да, ошибся.
                                                  0
                                                  Слава, добавь текстовый монитор от snarknews.info
                                                    0
                                                    время пол-шестого, на 25 минуте появился первый удачный сабмит.

                                                    вот комментарии с snarknews:
                                                    05.02.2010 (пт) 05:29. Команда Ижевского ГТУ сдала задачу J с первой попытки и вышла на 3-4 место с 1 задачей!

                                                    05.02.2010 (пт) 05:29. Команда НТУ «ХПИ» первой сдала задачу D на 30 минуте соревнований.

                                                    05.02.2010 (пт) 05:29. Команда НТУ «ХПИ» сдала задачу D с первой попытки и вышла на 5 место с 1 задачей!

                                                    05.02.2010 (пт) 05:25. Команда Cornell U первой сдала задачу G на 27 минуте соревнований.

                                                    05.02.2010 (пт) 05:23. Команда Белорусского ГУ первой сдала задачу J на 25 минуте соревнований.

                                                    05.02.2010 (пт) 05:23. Команда Белорусского ГУ сдала задачу J с первой попытки и вышла на первое место с 1 задачей!

                                                    05.02.2010 (пт) 05:17. Первую неудачную попытку сделала команда Beijing Jiaotong U по задаче C.

                                                    пока ждал сабмитов, повылавливал интересные высказывания(90% в чате):
                                                    SharpC> Участники дочитывают задачи и в офигении покидают зал!

                                                    freopen> сейчас никто ничего не решит и задачи перенесут на следующий год
                                                    vitar> видеотрансляция только на китайском или там можно менять звуковые дорожки?
                                                    Рустам: ижевск вспомнил, что они на финале и сдали задачу j

                                                    (про Федора Царева, чемпиона мира 2008)
                                                    Lida> О_О федя ходит там мимо команд тоже?
                                                    MaxBuzz> Lida: он даже шарики разносит

                                                    MaxBuzz: привет) как оно, на месте болельщика?
                                                    MaxBuzz> ArtemKadeev: Sometimes a stupid compilation error sends you back to the spectators!

                                                    пора спать.
                                                      0
                                                      Ссылка на задачи
                                                        0
                                                        Питер что-то неожиданно сильно засел на одной задаче. Уже наши балбесы их догнали =)
                                                          0
                                                          Только сказал — СПбГУ и ИТМО ещё по одной сдали =)
                                                          0
                                                          Болеем-с.
                                                          P.S. Как украинец скажу — странно, блин. Шевченко есть, а КПИ нету. Обидно)
                                                            0
                                                            У КНУ последние годы традиционно более сильные команды. Плюс у команды КПИ в этом году были чисто организационные проблемы — они хотели проходить на финал через северо-восточный европейский полуфинал (вместе с российскими командами), но их туда не пустили. Пока они решали эти вопросы — их уже не взяли на юго-восточный полуфинал в Бухарест. В результате капитан команды все же приехал на соревнование, но в одиночку не сумел составить конкуренции победителям. Перед этим на финале в Виннице победили именно КПИ.
                                                            +1
                                                            Саратов, здай ты эту долбаную J!!!
                                                              0
                                                              красавцы!!!
                                                              0
                                                              МГУ молодцы!
                                                                0
                                                                Ну чё — китайцы чемпионы? Почему-то я этого и ожидал.
                                                                Монитор окончательный или замороженный? Хотя вряд ли кто-то ещё пару задач зарешает.
                                                                  0
                                                                  Замороженный. Китайцев сейчас чисто теоретически лишь Петрозаводск и Вроцлав обойти могут (у них 5 решено и сабмиты по 3 задачам в последний час). Остальные команды максимум 7 решили и по штрафному времени точно проигрывают.
                                                                  +2
                                                                  Results: Spb IFMO — 22nd. KTH — 12th. Fudan — 11th. Zhongshan — 10th. SpbSU — 9th. Warsaw — 8th. Saratov — 7th. Tsinghua — 6th. Petrozavodsk — 5th. KNU — 4th. Taiwan — 3rd. MSU — 2nd. SJTU — 1st.
                                                                    0
                                                                    Жалко, конечно, что чемпионы не из России, но, в любом случае, поздравляю наши команды с призовыми местами. Особенно МГУ и родной Петрозаводский ГУ.
                                                                      0
                                                                      мех-мат МГУ опять не смог взять первое место, опять уступив Shanghai JTU, ровно как и в 2004 году, когда мехмат МГУ с Митричевым показал свой лучший результат. Жаль!
                                                                        0
                                                                          0
                                                                          Поздравляю Саратовцев, молодцы!

                                                                          Only users with full accounts can post comments. Log in, please.