Питерцы чемпионы мира! Не хоккеем, так программированием

    image
    В состав команды СПбГУ вошли Игорь Пышкин, Станислав Ершов, Алексей Гордеев и тренер Андрей Лопатин.

    Первое место — СПбГУ.
    Второе место — Шанхайский университет транспорта.
    Третье место — Гарвардский университет.

    Четвертое место — МФТИ.
    Седьмое место — ИТМО.

    Восьмое место — УрФУ.
    Десятое место — ННГУ.

    Мы наблюдаем за этой олимпиадой с 2003 года. Русскоговорящие программисты обычно забирают ~50% из первых 10 мест и часто побеждают всех (см. факт с кубком). EDISON поздравляет соотечественников с победой!



    Результаты

    Паблик олимпиады в facebook

    Задачи


    Задачи 2016

    Problem A - Balanced Diet


    Problem B - Branch Assignment



    Problem C - Ceiling Function


    Problem D - Clock Breaking



    Problem E - Forever Young


    Problem F - Longest Rivers



    Problem G - Oil



    Problem H - Polygonal Puzzle



    Problem I - Road Times



    Problem J - Spin Doctor



    Problem K - String Theory


    Problem L - Swap Space



    Problem M - What Really Happened on Mars?




    Призеры


    Команда Шанхая, Китай (2-е место)
    image

    Команда Гарварда (3-е место)
    image

    Команда Физтеха (4-е место)
    image

    Варшава, Польша (5-е место)
    image

    MIT (6-е место)
    image

    ИТМО (7-е место)
    image

    УрФУ (8-е место)
    image

    Вроцлавский университет (9-е место)
    image

    Нижний Новгород (10-е место)
    image

    Львов (11-е место)
    image

    Фуданьский университет, Китай (12-е место)
    image

    А вот эти пацаны решили задачу “Ceiling Function” за 11 минут
    image

    Context



    image

    Судейство
    image

    Мужики отвечают за визуализацию
    image

    Сontest control team
    image

    image

    Медальки
    image

    Финальный отсчет


    Перфоманс


    Публикации на Хабре прошлых лет



    Начиная с 2006 года российские команды побеждали в ACM ICPC семь восемь раз. Шесть раз победителями становились команды ИТМО, в 2006 году лидером стал Саратовский государственный университет, в 2014 году — СПбГУ.

    2012
    Чемпионат мира по программированию ACM-ICPC 2012

    2013
    Чемпионат мира по программированию ACM ICPC 2013 в Санкт-Петербурге
    Разбор задач финала чемпионата мира про программированию ACM ICPC 2013

    2014
    Чемпионат мира по программированию: скука смертная (видео)

    2016
    Онлайн-трансляция ACM ICPC: Как это устроено

    Все на дискотеку!
    image

    P.S.


    Спасибо Алёне Ильиной за «наводку» на эту новость.

    Edison 454,84
    Изобретаем успех: софт и стартапы
    Поделиться публикацией
    Комментарии 130
    • +6
      Интересно, связано это как-то, или нет — практически в каждой команде есть участник со лбом, который выше, чем в среднем у других.
      • +2
        Если приглядеться внимательнее, то можно заметить, что в большинстве случаев это лоб тренера.
        • +17
          А если уж совсем разглядывать, то у старших это не лоб «больше», а волос меньше :)
          • 0
            Профессиональная травма — волосы выпадают от яростного чесания в ходе размышлений :) Хотя логичнее было бы на затылке.
            • +2
              Это дураки чешут затылок, а умные — лоб.
              Во всяком случае в Ералаше так объясняли.
        • +2

          Там один из четырех — судя по всему тренер (с желтой полоской на бейджике, в отличие от красных у остальных)

          • 0
            На ширину лба внимание не обращали?
            • 0
              И у всех футболки на 1-2 размера больше, чем нужно.
            • +10
              На первой фотке чувак справа с отличным фофаном под левым глазом. Правша бил )
            • +21
              Еще интересно то, что за ведущие американские вузы выступают азиаты. Что бы это могло значить…
              • +7
                Наверно, это дети из пока не очень твёрдо стоящих на ногах семей, которые видят в олимпиадах для себя разновидность социального лифта. Ровно то же самое в любом профессиональном спорте.
                • 0

                  В статьях от ведущих американских университетов и research подразделений крупных компаний та же картина — индусы и китайцы под руководством белого американца.

                  • +1
                    Ну так население США около 300 миллионов человек, а Индия + Китай совместно дают что-то около 3 миллиардов. Неудивительно, что их так много. Удивительно, если было бы наоборот.
                    • +1
                      Так население Польши, России и Украины вместе взятое ещё меньше, чем одно США. Если прибавить сюда Европу, Канаду, НЗ и Австралию, то совместно с США будет более миллиарда. Вряд ли тут причина в одном только населении.
                      • 0
                        Ну, я уже высказался, жителям Европы, Канады и прочей Новой Зеландии эта движуха не очень интересна. Я вот как сотрудник японского университета говорю: наша провинциальная ACM команда занимала призовые места на уровне страны и региона (Азия), но не могу сказать, что по этому поводу был какой-то большой шум, хотя могли бы и поднять. Как был клуб по интересам, так и остался.

                        А вот для китайцев и индусов это большое дело. Из тех же соображений европейцы (да и японцы) не рвутся в США тысячами — им и дома неплохо.
                        • +1
                          тут уже писал. Немного общался с американцами, там карьеризм и стремление попасть в соц.лифт намного распространён, чем в РФ, где многие программист вполне спокойно могут выбирать ту работу что по душе. Крайне сомнительно, что возможность разом перепрыгнуть N лет в карьере не интересна.

                          Из тех же соображений европейцы (да и японцы) не рвутся в США тысячами — им и дома неплохо.

                          Кстати, вы не правы. Жители НЗ, Австралии, Англии, Канады и США традиционно находятся на первых местах в по кол-ву рабочих виз в те же НЗ, Австралии, Англии, Канады и США. Другое дело, что процесс идет во обе стороны и кол-во уезжающих за длинным $ сопоставимо с кол-во приезжающих за экологией, климатом или экзотикой.
                          • +1
                            Не путайте «карьеризм» и «олимпиады». Для хорошего студента хорошего американского вуза куда надёжнее получить internship в большой корпорации и на месте завести контакты, а там уже найти себя, нежели пускаться в рискованные олимпиадные предприятия.
                            • 0
                              Да, и «рабочие визы» в данном случае не так важны, мало ли кто по какому статусу приезжает. Вот: «In 2014, 1.3 million foreign-born individuals moved to the United States, an 11 percent increase from 1.2 million in 2013. India was the leading country of origin for new immigrants, with 147,500 arriving in 2014, followed by China with 131,800, Mexico with 130,000, Canada with 41,200, and the Philippines with 40,500.»
                          • 0
                            Ради социального лифта нет резона ехать из Китая в Россию, Польшу или Украину. А вот в США, Канаду, Австрию (Германию и т. д.) — есть.
                    • +2
                      Потому что только они учаться на А+.
                      Для них других оценок не существует, всё что ниже А+ для них — провал.

                      Они очень трудолюбивые и ответственные.
                      Молодцы одним словом. И наши и азиаты!
                      • +2
                        Я думаю, что на А+ они всё-таки учаТСЯ.
                        • +2
                          > всё что ниже А+ для них — провал.

                          Угу, а потом родители удивляются «ой, а чойта он с крыши спрыгнул?» Бедные дети на самом деле.
                        • +1
                          Тоже заметил. Есть мнение что основа американских вузов не совсем американцы.
                          • 0
                            Обладатель мнения считает что у них гражданства нет?
                            • +4
                              Вопрос же не в гражданстве, русское гражданство Депардье ещё не позволяет серьезно называть его великим русским актером, а все его фильмы — русскими фильмами.
                              • 0
                                Ну, всё-таки с американцами сложнее. Там только навахо и прочих ирокезов можно называть американцами, а все остальные понаехали, причём в основной массе не так давно.
                                • +1
                                  Не так давно это уже много поколений. В принципе, человека рожденного и воспитанного в государстве уже можно считать полноценным американцем. Гражданство по рождению дает право быть президентом, что не дает приобретенное гражданство, например.
                                  • +2
                                    Да в том и дело, что наш стереотип «белый — значит, приехал много поколений назад», а «китаец — значит, приехал вчера» тоже не совсем справедлив. В Америке всю вторую половину XX века идёт мощный приток мигрантов, поэтому я не удивлюсь, если половина (если не больше) ребят, выглядящих как китайцы и индусы уже реально были рождены и воспитаны на месте.
                                    • 0
                                      Полностью с вами согласен. В США с конца ХIХ века и по ныне идет большой приток мигрантов со всех стран (в том числе России и Украины). Диаспоры и «национальные» районы существуют с начала ХХ века. А также там до середины 90-х годов преобладали браки между людьми одной расы и национальности (пруф сейчас, к сожалению, найти не могу). Так что я не удивлюсь, если эти ребята американцы уже во втором, а то и третьем поколении. Я больше удивлен, что на это обратили такое пристальное внимание (может я, конечно, излишне впечатлителен), тем более, что Россия также является многокультурным и многонациональным государством.
                              • 0
                                Если говорить именно об ACP ICPC, то для выступления за вуз определенной страны не нужно быть гражданином этой страны. Так что вполне возможна ситуация, что за американский вуз выступают совсем не граждане США.
                            • +9
                              Вспоминается бородатый анекдот про то, что американский университет — это такое место, где русская профессура учит китайских студентов.
                              • 0
                                на деньги американских налогоплательщиков
                            • +1
                              MIT в этом году как необычно хорошо выступил.
                              • +5
                                я сломался читая ваше предложение, развейте любопытство

                                1) MIT в этом году как выступил лучше чем обычно.
                                2) MIT в этом году как выступил хуже чем обычно.

                                какой из вариантов?
                                • +3
                                  Встречный вопрос: каким образом это предложение можно интерпретировать вторым способом? Развейте любопытство.
                                  • +1
                                    Например, если представить, что исходное предложение было сарказмом.
                                  • 0
                                    В этом году MIT выступил лучше, чем обычно. Это субъективное имхо :) Если посмотреть какие задачи они обычно решают, то это «гробы», которые больше не решает никто. В этом амплуа в этом году выступил Стенфорд, решив задачу I. Кроме них ее не решил никто. Анализ с дивана :)
                                • +2
                                  Может дело в бороде?
                                  • +7
                                    Мне одному кажется, что команда Шанхая, MITи Гарварда очень похожи на лица? В смысле если поменять подписи к фото то можно и не догадаться.
                                    • +9
                                      Прекрасны команды MIT и Гарварда.
                                      • +5
                                        Петербуржцы жеж
                                        • 0
                                          «Ничего, мы же не мексикане, мы же россиянцы,
                                          Определимся куда-нибудь.
                                          Сублимироваться можно в олимпиады.
                                          Опять же, там сейчас китайцы хозяйничают.» © 2h Company, 2007
                                        • НЛО прилетело и опубликовало эту надпись здесь
                                          • +4

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

                                            • НЛО прилетело и опубликовало эту надпись здесь
                                              • +1
                                                Ну, согласитесь, при всём уважении это не той высоты полёт, о котором вопрошали.
                                                • +5
                                                  Если вы про полёт уровня Билла Гейтса и Стива Джобса, которые толком нигде не доучились — так это выбросы статистические. Джобс так вообще гениальный управленец и человек, который мог заглянуть немного в будущее.
                                                  А чем вам JetBrains невысокого полёта?
                                                  • 0
                                                    Я не хочу ранжировать людей. Сделали ВК и JB, успешные фирмы, и замечательно. Просто в данном случае проводится какая-то линия между победой Дурова на олимпиаде и его дальнейшей деятельностью, хотя довольно очевидно, что ВК и JB производят нормальные обычные качественные продукты, в которых нет ничего такого, что выдавало бы поддержку со стороны выдающихся умов.
                                                    • 0

                                                      Если бы вконтакт тормозил так же, а то и хуже чем фейсбук — есть вероятность, что он бы и не взлетел. Не тормозит вконтакт только благодаря этим гениям.

                                                      • 0
                                                        Ну, достаточно голословное утверждение. Вконтакт — всего лишь один из многих-многих десятков и сотен высоконагруженных сайтов. Не первый, и не последний. Если вас послушать, так этих гениев производят в промышленных масштабах, раз все эти многочисленные сайты не тормозят.
                                                        Оптимизация — штука непростая, но хорошо изученная и вполне поставленная на поток.
                                                        • 0

                                                          Чего это фейсбук до сих пор эту простую и хорошо изученную штуку не использует тогда?

                                                          • 0
                                                            А что, с него уже массово сваливают? Не заметил.
                                                            Юзеров у них, мягко говоря, побольше, оптимизация тоже имеет пределы, а оборудование денег стоит. Бизнес.
                                                            • 0

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

                                                              • 0
                                                                Могла быть, а могла и не быть, это всё спекуляции. По моим ощущениям (взлёт вконтакта застал в студенческие годы) вконтакт просто стал «русским фейсбуком», на тот момент у него тоже не было аналогов. У фейсбука не было даже русскоязычного интерфейса на тот момент.
                                                  • 0
                                                    Лопатин, например, ребят к золоту привел.
                                                • +5
                                                  Ну вот некоторые из чемпионов из ИТМО — занимаются наукой, преподают, тренирут новые поколения. Там большие усилия принимались чтобы их удержать в ВУЗе, под это и деньги какие-то у сочувствующих фирм выбивались. Андрей Станкевич вон тренирует, на фото команды он четвертый. Мой одногруппник, чемпион 2009 года Максим Буздалов — нынче науку двигает, причем какую-то вполне серьезную и международную, он мне в свое время рассказывал но я мало чего понял, но публикации у него уже вполне солидные. Федор Царев, чемпион кажется 2008 — последнее что я о нем слышал что он бионинформатикой занимается, но без подробностей, а вообще он много чего делал, помню даже в Cosmopolitan засветился, хех. Георгий Корнеев — преподает, АСМ проводит региональные. Все уже либо кандидаты, либо доктора наук. Это те кого я лично встречал когда учился.
                                                  Короче идея что «ну это они типа задроты бесполезные, то ли дело реальные пацаны перекладывающие фабрики синглтонов в энтерпрайзе» на мой взгляд далека от истины. С другой стороны большим домом и большой машиной, по которым иногда судят успешность в жизни, тоже не все из них могут похвастаться
                                                  • +3

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

                                                  • +15
                                                    Как человек, который чуть-чуть к науке прикоснулся и чуть-чуть на олимпиады поездил могу сказать, что в том и в другом деле требуется разный темперамент. Оговорюсь, что с моей точки зрения написать язык программирования или очередной фреймворк — это научная деятельность.

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

                                                    Если спортсмен делает изолированное упражнение и культивирует его до совершенства, то ученому нужно быть лучшим по совокупности параметров. Обычно ученому нужно быть не только лучшим в своей области, но и обладать хорошим кругозором, чтобы уметь четко поставить цели и искать аналогии. Помимо этого нужно уметь правильно распределить силы на длинной дистанции, что спринтерам-программистам не нужно.

                                                    Есть например люди, которые могу перемножать быстро 3х значные числа. Но это не делает их хорошими математиками. Большинство моих знакомых математиков плохо владеют устным счетом, потому что это попросту не нужно. Зато хорошо владеют абстрактным мышлением, поиском аналогий, обладают хорошим кругозором и т.д.

                                                    Еще раз подчеркну, что это все не означат, что спортсмен не может стать ученым. Вопрос тут исключительно в желании мириться с неудачами, что обычно тяжело для спортсменов, которые привыкли побеждать.
                                                    • 0
                                                      Не знаю насчёт всех ЯП, но насчёт фреймворков, в 90% случаев мне кажется эти задачи скорее прикладные, чем научные. Фреймворки по сути стараются предоставить готовый инструменты, и решения для типовых задач. К примеру взять underscore.js (хотя js наверное не тот язык чтобы брать из него примеры при обсуждении олимпиад, но главное донести мысль) — это стандартный набор решений для задач детского уровня, если мерить уровнем олимпиадников (конечно немного утрирую, не всё в конкретно этой библитеке совсем простое). Грубо говоря, каждый из олимпиадников способен написать для себя свой собственный underscore за скажем один день, если будет такая задача на олимпиаде.

                                                      А вот понять что underscore нужен людям, когда он ещё не написан, ему сложнее. Возможно, у олимпиадника итак все функции оттуда в виде сниппетов готовы для использования в своих задачах, и что толку писать, что бы угадывать нужен новый продукт людям или нет.
                                                      • +2
                                                        Грубо говоря, каждый из олимпиадников способен написать для себя свой собственный underscore за скажем один день, если будет такая задача на олимпиаде.

                                                        Для себя — да, а для других? С понятным всем кодом и комментариями, хорошей документацией, тестами на самые нереальные ситуации, поддержкой пользователей, нудным багфиксингом и популязацией и раскруткой своего проекта?

                                                        Кто-то сравнивал, олимпиаду со стометровым спринтом, а прикладные задачи даже не с марафоном, а с полугодовой пешей экспедицией геологов с палатками и прочим. И навыки, соответственно, разные.
                                                        • 0
                                                          Ну я и имею в виду, что фреймворк это не научная задача, а работа над «понятным всем кодом и комментариями, хорошей документацией, тестами на самые нереальные ситуации, поддержкой пользователей, нудным багфиксингом и популязацией и раскруткой своего проекта»
                                                          • +1
                                                            Может тогда имеет смысл провести чемпионат по другому направлению программирования — прикладному, а не спортивному?
                                                            Соревнование например будет заключаться с описании-написании API/архитектуры/библиотеки за фиксированное время.

                                                            Проверяем не только и не столько экспертами, сколько пытаясь написать программу с использованием результата решения. Если пишется легко, понятно, быстро — API хорошее, можно брать на вооружение. Тогда от этих соревнований будет еще и практическая польза.
                                                            • +2
                                                              То что вы написали это обычный хакатрон. Разве нет?
                                                              • 0
                                                                Лично мне кажется, что хакатоны в большинстве своем почти всегда ориентированы на продвижение конкретного продукта: платформы, API, языка, компании. Именно этот продукт применяется или находится непосредственно рядом с участниками хакатона.
                                                                При этом целью Хакатона не является решение поставленной задачи с максимальным уровнем сопровождаемости и «понятности» для разработчиков.
                                                                В общем, на мой взгляд, хакатоны выполняют другую задачу.
                                                          • 0
                                                            Вы скорее всего неправильно понимаете, что такое наука. Наука бывает фундаментальная и прикладная. Да, есть яркие открытия, бриллианты науки, но это скорее исключения из правил, удачные находки. Большая часть научной деятельности — это систематизация и улучшение уже полученных знаний. Кому-то проще разрабатывать новые «месторождения» знаний и искать феномены. Кому-то больше по душе методическая работа: т.е. систематизация знаний и более гладкий обход сложных и непонятных мест.

                                                            Скажем вот Григорий Перельман доказал гипотезу Пуанкаре. Это феномен, бриллиант науки. Но это необработанный бриллиант. Дальше идет колоссальная работа по проверке доказательства, систематизации полученных теорем, поиск практических применений, да даже доходчиво объяснить неподготовленным студентам результат Перельмана сложная научная и педагогическая задача для ученого-методиста.

                                                            Сравнение конечно грубое, но показательное.

                                                            Создание логарифмической линейки точно такая же наука, как создание логарифмического исчисления.
                                                            • 0
                                                              Возможно я не так выразился, в целом посыл моего первого поста, который я пытался донести, что написание фреймворка трудно назвать научной деятельностью. Это примерное как создание набора инструментов (утрирую — это например как написать набор сниппетов для IDE и выложить в общий доступ).
                                                              • НЛО прилетело и опубликовало эту надпись здесь
                                                          • 0
                                                            Я думаю, вы правы, одни занимаются профессиональным спортом, а другие тратят время на языки программирования и крутые штуки :)
                                                            • +2
                                                              А вы думаете чтобы «самоутвердиться» став чемпионом мира по программированию не нужно много трудиться?
                                                              • +2
                                                                Смотря что понимать под крутой штукой. Просто крутыми штуками часто считаются популярные вещи (то есть прикладного характера), для которых задача взять уже готовую идею и её довести до ума.
                                                                • НЛО прилетело и опубликовало эту надпись здесь
                                                                • 0
                                                                  Каких наций?.. Нет Франции и Германии или что?
                                                                  • +3
                                                                    Да, походу практически никаких кроме азиатов и славян-восточноевропейцев. Можно понять отсутствие африканцев и мексиканцев (у них банально мало соответствующих вузов), но на Западе формально тех.университеты лучшие в мире, но программистов-олимпиадников среди западноевропейцев явно немного.
                                                                    • 0
                                                                      Ну потому что им не нужно это всё. Я выше уже высказался: социальный лифт, возможность выделиться из двух миллиардов других китайцев и миллиарда других индусов. Аналогично с Восточной Европой, к сожалению. При всём уважении к победителям и их труду, это вот такой стандартный метод для выходцев из стран третьего мира попасть сразу же на первые позиции (даже если конкретный студент так не думает и/или этого не осознаёт, система работает именно так).

                                                                      Олимпиадное программирование — это тяжёлый труд. Бесконечные тренировки, подготовки и стресс. Зачем это нужно нормальному продвинутому студенту из какой-нибудь Германии? Что ему даст призовое место на олимпиаде? Возможность собеседоваться в Гугл? Ведь понятно, что половина, если не большая часть этих победителей будет расхватана всякими мегакорпорациями, а им того и надо.
                                                                      • +1
                                                                        Спорно, почему нормальному продвинутому студенту не хотеть попасть в мегакорпорации, сразу начать зарабатывать в несколько раз больше своих сокурсников и перепрыгнуть лет пять в карьерной лестнице? Или потешить свое его, доказать что ты лучше всех, получить оценки за учебу автоматом, может быть какой-то денежный приз? Соц. лифт он для всех привлекателен, в США карьеру делают намного активнее чем в РФ, то есть дело тут не в том что «не нужно это всё». Скажем, в спорте такого «не нужно это всё» не очень наблюдается, «западные люди» там вполне добиваются результатов. То есть дело не в лени или отсутствии карьеризма.
                                                                        • +1
                                                                          Нет, я совершенно не согласен.
                                                                          Суть в том, что хороший студент в каком-нибудь Берлине не нуждается в шансе на собеседование в Гугле. Он просто садится в трамвай, едет на улицу Унтер дер Линден и собеседуется на месте без того, чтобы прыгать через десять обручей, получать визы и обивать пороги. Более того, хорошие корпорации сами устраивают там ярмарки вакансий и т.п. В моём университете (в Японии) фирмы сами приезжают в кампус и устраивают предварительные собеседования со студентами. Это обычный нормальный процесс, и если человек хочет прыгнуть в корпорацию, ему нет необходимости приезжать на соревнования и вырывать свой приз, он получит то же самое в нормальном рабочем режиме.

                                                                          Тешить эго можно массой других способов: пилить свой стартап, писать свою операционную систему или ещё как. Я же не говорю, что спорт плох, просто именно этот способ интересен определённой группе людей, вот и всё. В том и дело, что в обычном спорте точно так же преобладают люди из бедных семей, это данность. Недаром на чемпионатах Европы по футболу или в NBA мы видим так много чёрных, это не случайность.

                                                                          А про «оценки за учёбу автоматом» — это просто смешно. В хорошем вузе оценки ставят только за достижения по текущему предмету, а не за успехи в олимпиадах, балете или КВН.
                                                                • +8
                                                                  Судя по фоткам, за США играют китайцы
                                                                  • +7
                                                                    Технические специальности в США не в почёте.
                                                                    Был на кампусе MIT — одни азиаты вокруг, даже какие-то агитаторы против компартии Китая были с плакатами на своём языке, без перевода.
                                                                    • +1
                                                                      ну так «самое лучшее» образование же. Странно только что выигрывают не они. Что более показательный показатель, где реально учатся.
                                                                    • +4
                                                                      Чудеса, я, конечно, знал что программисты из стран бывшего соц.лагеря сильны, но чтоб на столько! Из 11 мест — 8 восточноевропейцы. Интересно. такие результаты всегда или в этом году так звезды сложились?
                                                                      • +3
                                                                        Тенденция, однако! ИТМО наш например 6 раз занимал первое место. Другие наши вузы тоже добивались хороших результатов.
                                                                        Причем правила АСМ составлены так, что один человек не может участвовать в финалах больше двух, кажется, раз. То есть это не так что пара гениев год за годом тащат, составы команд постоянно меняются. Что свидетельствует в целом о хорошем уровне подготовки, как минимум на тех кафедрах откуда победители и происходят.
                                                                        • +8
                                                                          Насколько я понимаю, везде есть какой-то конкретный человек (или очень ограниченный круг лиц), которым это интересно, вот они на себе это дело и тянут. При этом олимпиадное движение никакого отношения к окружающей университетской жизни не имеет, это некий клуб, если угодно.
                                                                          • +5
                                                                            Не совсем так.
                                                                            В ИТМО, например, олимпиадники ведут и обычные лекции. В свое время руководители подсуетились, раздобыли финансирование, так что те могут особо не запариваться насчет денег и совмещения преподавания и обычной работы. Все это очень влияет на уровень образования, например, когда те же алгоритмы тебе преподает человек, охрененно в них разбирающийся и способный не просто по бумажке прочитать, а на ходу что угодно придумать, объяснить и тут же быстро применить.

                                                                            Тот же Станкевич у нас читал дискретную математику и теорию грамматик и автоматов, а Корнеев вел джаву и громил всех на предзащитах, умудряясь за пять минут презентации вникнуть в суть работы чуть ли не лучше докладчика и найти тщательно упрятанные косяки. Небоскребы из бамбука не прокатывали.

                                                                            Вообще там целая кафедра была заточена под олимпиадников, с повышенным уровнем образования. При этом собственно в олимпиадах участвовать никто не заставлял, но для желающих были и дополнительные занятия по алгоритмам, и тренировки. На первых двух курсах все кто хотел могли это попробовать, кто-то остался, кто-то нет. Но, повторюсь, даже средний уровень образования тех кто не участвовал в итоге оказался выше, чем в большинстве других вузов.
                                                                            • 0
                                                                              Одно другому не противоречит. Я понимаю, что олимпиадники — это сотрудники факультета. Речь о другом: здесь нет некоего системного подхода на уровне вуза в целом, который каким-то образом «подтягивает» уровень всех без исключения. Есть отдельная группа олимпиадников, она тусуется на факультете и вносит разнообразие в жизнь. Но при этом оставшаяся часть людей живёт обычной нормальной жизнью, мало пересекающеся с этим движением.
                                                                            • +1
                                                                              Выше упоминали ИТМО, могу немного дополнить.
                                                                              Там есть одна небольшая кафедра КТ, люди с которой занимаются олимпиадным программированием. Станкевич, Корнеев, Кохась и другие крутые преподаватели ведут только там. Люди с остальной части университета практически их не встречают.
                                                                          • +3
                                                                            Последние лет 10-15. Варшава очень сильно выступает обычно. Стабильно в топ5-топ10.
                                                                            В России так исторически сложилось, что программирование национальный вид спорта начиная со школьной скамьи =) Как шахматы в СССР.

                                                                            Даже книжка есть с забавным названием «Особенности национальных задач по информатике» Виталий Беров, Антон Лапунов, Виктор Матюхин, Анатолий Пономарев. Я еще в школе ее читал лет 15 назад.
                                                                            • –6
                                                                              > Чудеса, я, конечно, знал что программисты из стран бывшего соц.лагеря сильны, но чтоб на столько!

                                                                              Мельдоний?
                                                                            • +1
                                                                              Странно, Андрей Станкевич вышел со своими из призовой зоны ;)
                                                                              А Лопатин умница! Долго к золоту шел, даже бороду отпустил :)
                                                                              • +2
                                                                                Конкуренция, а как вы хотели =) Чуть расслабился и получи. Ничего, Станкевич свое дело знает, легко соперникам его команд никогда не будет, это я могу сказать точно.
                                                                              • +12
                                                                                Столько комментариев! И нет ни одного с поздравлениями!
                                                                                Обсудили все. Лоб, национальность, то, что ребята не деляют проектов
                                                                                Ребята молодцы!!!
                                                                                • +3
                                                                                  Я знал, что в России есть таланты!
                                                                                  • +2
                                                                                    Никто не обратил внимания, что команда из Китая отстала всего на 7 штрафных баллов от 1 места. Это как на 42км дистанции отстать на 7 секунд. В прошлые разы победа была более убедительна, а значит конкуренция нарастает. Но думаю это только к лучшему.
                                                                                    • +3

                                                                                      Я бы все же сравнивал их не с секундами, а с минутами — ведь именно минутами они и являются.


                                                                                      Тем более что время марафона и тура на олимпиаде сравнимое.

                                                                                      • +3

                                                                                        Ну, там 7 штрафных минут из 1560-ти штрафных. Секунды — это, конечно перебор, но на 5 можно смело делить (5 часов = 300 минут). Что-то вроде полторы минуты разницы в марафоне.


                                                                                        Леонид Волков в своей трансляции дал замечательную аналогию. Получается что китайцы просто условия задач прочитали всего на 40 секунд позже. Эти 40 секунд приложились к каждой из 11 задач, вот и накопилось 7 минут.

                                                                                        • +2

                                                                                          Да, это мог бы быть один из вариантов развития событий… Если не смотреть на таблицу внимательно :)


                                                                                          На самом деле они, отстав в начале аж на 2 минуты (а не на 40 секунд), позже это время наверстали и сдавали задачи даже быстрее чем чемпионы. Однако, делали они это довольно "грязно" (не с первой попытки). Особенно неудачной были для них 23-43я минуты, когда они сделали 3 (!) неудачные попытки по задачам E и L.


                                                                                          Тем самым они получили отставание в 60 штрафных минут, которые так и не сумели компенсировать к окончанию.

                                                                                          • +2

                                                                                            Это было к тому, что 7 минут разницы — это почти ноздря в ноздрю.

                                                                                    • +1
                                                                                      > Context
                                                                                      Contest?
                                                                                    • +4
                                                                                      Такое ощущение, что в первой десятке — только русские и китайцы (лица команд Гарварда и Массачусетса наводят на подозрение).
                                                                                      • +3
                                                                                        только русские и китайцы

                                                                                        Правильнее, славяне-восточноевропейцы и азиаты. Не стоит всех славян приравнивать к русским, а всех лиц азиатской внешности к китайцам (кроме Китая, есть Корея, Япония и ряд других стран).
                                                                                      • +3
                                                                                        Поздравляю! Очень рад за ребят!

                                                                                        И почему это не хоккеем? «И хоккеем и программированием!» — так лучше :)
                                                                                        • +1
                                                                                          на допинг всех проверили? ноотропы, фены разные или мильдоний может и тд.?
                                                                                          • +6
                                                                                            Нет такой волшебной таблетки, которая делает из дурака гения. Завидуйте молча.
                                                                                            • +4

                                                                                              Думаю, здесь имел место сарказм (без тега).

                                                                                              • 0
                                                                                                это была тонкая шуточка на толстые обстоятельства в мире, вы не поняли)
                                                                                            • 0
                                                                                              Поздравляю ребят! Молодцы!
                                                                                              • –6
                                                                                                Ого наши победили даже не верится
                                                                                                • +6

                                                                                                  "Не верится"?! Они же почти каждый год побеждают...

                                                                                                  • +4
                                                                                                    С 2012 года — каждый: https://en.wikipedia.org/wiki/ACM_International_Collegiate_Programming_Contest#Winners
                                                                                                    • 0

                                                                                                      Они и раньше побеждали.

                                                                                                    • 0
                                                                                                      Ладно, убедил)
                                                                                                  • +1
                                                                                                    круто, 5 мест включая первое в 10-ке. Больше нас никто не взял :)
                                                                                                    • –4
                                                                                                      Теперь этих ребят удержать в стране бы и что еще главнее, чтобы они получили достойную их знаний работу и зарплату.
                                                                                                      А то уедут в те же США и всё, опять будем слушать про достижения за бугром и видеть русские фамилии, а ТВ вещать что несмотря на то что это открыли в США это наши люди, а значит наше достижение (что на самом деле не так).
                                                                                                      То что азиаты представляют универы США это хороший признак для США — туда едут сильнейшие со всего мира учиться, работать и жить.
                                                                                                      Причем работа в чужой стране все-таки стресс, смена обстановки, чужой язык, нет\мало друзей, чужая культура — и несмотря на все это едут и живут…
                                                                                                      • НЛО прилетело и опубликовало эту надпись здесь
                                                                                                      • +2
                                                                                                        «Начиная с 2006 года российские команды побеждали в ACM ICPC семь раз. Шесть раз победителями становились команды ИТМО, в 2006 году лидером стал Саратовский государственный университет, в 2014 году — СПбГУ.»

                                                                                                        7 = 6 + 1 + 1?
                                                                                                        • +2

                                                                                                          Еще одна ошибка: ИТМО побеждали 5 раз, а не 6. Зато СПбГУ — два раза (2014 и вот сейчас)

                                                                                                        • 0
                                                                                                          Интересно, у участников есть специализация в команде?
                                                                                                          • 0

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

                                                                                                            • 0
                                                                                                              У всех по разному.

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

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

                                                                                                            • 0
                                                                                                              что с Гарварда, что с Шанхая, одни китайцы
                                                                                                              • –3
                                                                                                                сейчас у наших мельдоний найдут и результаты пересчитают :)
                                                                                                                • +1

                                                                                                                  Разве шутка, повторенная третий раз, становится смешнее?

                                                                                                                  • +2
                                                                                                                    Видимо тема очень актуальна раз я не первый :)))
                                                                                                                    К сожалению в мобильном клиенте для хабра нет поиска, а визуально я не увидел, вот и получилось, что повторил :(
                                                                                                                • 0
                                                                                                                  Ради полноценной информации, стоит указать что 1-3 место — все золотые призеры, и так далее.
                                                                                                                  • +1

                                                                                                                    Первые 4 места — золотые, потом 4 серебренных и еще 4 бронзовых, а не 3, как у вас написано.

                                                                                                                    • 0
                                                                                                                      Каюсь, здесь я ошибся. То ли упустил этот момент, то ли в другом источнике дезинформация :)
                                                                                                                  • +3
                                                                                                                    А чего это автор так хоккей в заголовке опустил?
                                                                                                                    Между прочим, очень уверенно пока что идем.

                                                                                                                    А питерцев с очередной победой! Который год «держат марку».
                                                                                                                    • НЛО прилетело и опубликовало эту надпись здесь
                                                                                                                    • –1
                                                                                                                      2:5030/744 forever! :-D

                                                                                                                      amarao а помнишь ты его всё время подтрунивал?! ;-)

                                                                                                                      Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.

                                                                                                                      Самое читаемое