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

      Сегодня в 12:00 МСК стартовал финал чемпионата мира по спортивному программированию АСМ International Collegiate Programming Contest (ACM-ICPC) 2012 в Варшаве.

      UPD3. ИТМО Чемпионы! МФТИ — Золото, БГУ — Серебро, МГУ и БГУИР — бронза!

      UPD. Прошла ровно половина контеста, лидирует СПбГУ ИТМО с 6ю задачами, на втором месте МФТИ с 5ю задачами, кроме того в десятке МГУ на 4ом месте, СПбГУ на 8ом и ННГУ на 9ом

      UPD2. Монитор заморожен, результаты будут после награждения

      Полезные ссылки

      Официальная онлайн-трансляция
      Неофициальная табличка с чатом и болельщиками
      Трансляция с места событий в блоге Петра Митричева

      Наши команды в финале

      В этом году Россию представляют 12 команд:
      • Altai State Technical University
      • Moscow Institute of Physics & Technology
      • Moscow State University
      • Nizhny Novgorod State University
      • Saratov State University
      • St. Petersburg State University
      • St. Petersburg State University of IT, Mechanics and Optics
      • Tomsk State University
      • Udmurt State University
      • Ufa State Aviation Technical University
      • Ural Federal University
      • Volgograd State Technical University


      Украину представляют 2 команды:
      • National Technical University «Kharkiv Polytechnic Institute»
      • Taurida V.I. Vernadsky National University


      2 команды Беларуси:
      • Belarus State University of Informatics and Radioelectronics
      • Belarusian State University


      И команда Казахстана:
      • Kazakh-British Technical University


      Полный список команд-участников с составами.
      Читать дальше →
    • Закончился последний отборочный раунд Google Code Jam 2011

        Вчера вечером прошел третий и последний отборочный раунд ежегодного турнира по спортивному программированию Google Code Jam.
        Top-25 участников прошли в финал, который будет проходить 29 июля в Токио. В него вошли представители следующих стран:
        • 10 участников из России:
          • vepifanov (Владислав Епифанов)
          • ilyaraz (Илья Разенштейн)
          • Egor (Егор Куликов)
          • ashmelev(Алексей Шмелев)
          • ilyakor (Илья Корнаков)
          • bsod (Евгений Капун)
          • darnley (Михаил Дворкин)
          • natalia (Наталья Бондаренко)
          • andrewzta (Андрей Станкевич)
          • winger (Владислав Исенбаев)
        • 5 участников из Китая: Bin.Jin, g201513, hanshuai, acrush, zyz915
        • 3 участника из Японии: ir5, omeometo, rng..58
        • По одному участнику из
          • США: neal.wu
          • Индонезии: Dolph
          • Польши: meret
          • Беларуси: mystic (Иван Метельский)
          • Словакии: misof
          • Грузии: nika
          • Великобритании: linguo

        Официальные результаты
      • 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 из Беларуси.
          Читать дальше →
        • Структуры данных: бинарные деревья. Часть 2: обзор сбалансированных деревьев

            Первая статья цикла

            Интро


            Во второй статье я приведу обзор характеристик различных сбалансированных деревьев. Под характеристикой я подразумеваю основной принцип работы (без описания реализации операций), скорость работы и дополнительный расход памяти по сравнению с несбаланчированным деревом, различные интересные факты, а так же ссылки на дополнительные материалы.
            Читать дальше →
          • Структуры данных: бинарные деревья. Часть 1

              Интро



              Этой статьей я начинаю цикл статей об известных и не очень структурах данных а так же их применении на практике.

              В своих статьях я буду приводить примеры кода сразу на двух языках: на Java и на Haskell. Благодаря этому можно будет сравнить императивный и функциональный стили программирования и увидить плюсы и минусы того и другого.

              Начать я решил с бинарных деревьев поиска, так как это достаточно базовая, но в то же время интересная штука, у которой к тому же существует большое количество модификаций и вариаций, а так же применений на практике.
              Читать дальше →