Как стать автором
Обновить
1.67

Спортивное программирование *

Интеллектуальные соревнования

Сначала показывать
Порог рейтинга
Уровень сложности

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

Время на прочтение 1 мин
Количество просмотров 681
30 мая 2009 года пройдёт 11-й по счёту ежегодный чемпионат по программированию Internet Problem Solving Contest. Зарегистрироваться можно на официальном сайте по адресу http://ipsc.ksp.sk. Приглашаю к участию всех хабролюдей, интересующихся спортивным программированием.

Некоторые сведения о контесте:
  1. Участвовать можно одному или командой из двух или трёх человек. При этом можно использовать для решения задач любое число компьютеров и любые языки программирования. Ведутся отдельные рейтинги для команд из одного человека и команд из школьников. Более подробно читайте в правилах.
  2. Задачи по тематике схожи с задачами ACM ICPC, т.е. в основном алгоритмического плана. Отличие от ICPC состоит в том, что в качестве решений на проверку отсылается не исходный код, а выходные данные для заданных входных. У каждой задачи есть два набора входных данных — простой и сложный. За решение простого набора даётся 1 очко, сложного — 2. Задачи, входные/выходные данные и решения прошлых лет можно посмотреть в архиве.
  3. Этот контест очень популярен среди «спортивных» программистов. Участвуя в нём, вы имеется шанс посоревноваться с лучшими в мире. Для примера почитайте отзыв Дениса Остапенко об IPSC 2008.
  4. Контест длится 5 часов. Даётся 10-15 задач. Время начала в вашей временной зоне можно узнать здесь. По Москве это 16:00.
Всего голосов 6: ↑4 и ↓2 +2
Комментарии 5

Robocode

Время на прочтение 5 мин
Количество просмотров 23K
Слоган RobocodeХабрасообщество поддержало идею написания обзоров игр для программистов, поэтому я продолжаю эту серию статей. Напомню, в прошлый раз я рассказал Вам про игры Colobot и Ceebot.

Сегодня Вы узнаете про отличную игру Robocode. Она предназначена для продвинутому обучения Java, и имеет большие функциональные возможности, несмотря на кажущуюся внешнюю простоту.

Robocode — это обучающая игра с открытыми исходными кодами, разработанная Mathew Nelson и Flemming Larsen. Ее единственной целью было облегчение изучения языка программирования Java.

Читать дальше →
Всего голосов 147: ↑140 и ↓7 +133
Комментарии 56

5й Харьков OPEN

Время на прочтение 1 мин
Количество просмотров 496
Для тех кто не только читает новости о acm турнирах но и сам не прочь поучаствовать в них…
Для тех у кого найдётся пара свободных часов на выходных для интересных задач…

В эту субботу, 25 апреля, пройдёт пятый по счёту, открытый чемпионат г. Харькова по спортивному программированию. Запись на чемпионат продлена до 24 апреля.

Как записаться...
Всего голосов 3: ↑3 и ↓0 +3
Комментарии 0

Завершился World Final ACM ICPC

Время на прочтение 1 мин
Количество просмотров 950
В Стокгольме подведены итоги XXXIII финала Чемпионата Мира по программированию.

Команда СПбГУ ИТМО получает золотые медали и становится чемпионом мира и Европы 2009 года!
Команда Tsinghua U заняла 2 место и получила золотые медали.
Команда СПбГУ заняла 3 место и получила золотые медали.
Команда Саратовского ГУ заняла 4 место и получила золотые медали.
Команда Oxford U заняла 5 место и получила серебряные медали.
Команда Zhejiang U заняла 6 место и получила серебряные медали.
Команда MIT заняла 7 место и получила серебряные медали.
Команда Алтайского ГТУ заняла 8 место и получила серебряные медали.
Команда Warsaw U заняла 9 место и получила бронзовые медали.
Команда U Waterloo заняла 10 место и получила бронзовые медали.
Команда Тбилисского ГУ заняла 11 место и получила бронзовые медали.
Команда Carnegie Mellon U заняла 12 место и получила бронзовые медали.

Чемпионом Африки и Ближнего Востока стала команда German University in Cairo.
Чемпионом South Pacific стала команда Melbourne U.
Чемпионом Южной Америки стала команда?..
Чемпионом Северной Америки стала команда MIT.
Чемпионом Азии стала команда Tsinghua U.
Чемпионом Европы стала команда СПбГУ ИТМО.
Сейчас в Стокгольме начался финал студенческого чемпионата мира по программированию.

Условия задач здесь: http://cm2prod.baylor.edu/resources/pdf/2009Problems.pdf

Команда СПбГУ ИТМО стала второй раз подряд чемпионами, притом разными составами команд!
Всего голосов 8: ↑6 и ↓2 +4
Комментарии 8

Истории

В Санкт-Петербурге, Ташкенте, Барнауле и Батуми прошел полуфинал XXXIII командного студенческого чемпионата мира по программированию.

Время на прочтение 1 мин
Количество просмотров 779
Стали известны официальные результаты чемпионата.

4 команды сдали по 9 задач:

Saratov SU 1 (Bondarenko, Matov, Pak)
Moscow SU 3 (Angelyuk, Astakhov, Maksimenko)
Moscow SU 4 (Gusakov, Kornakov, Razenshteyn)
Saratov SU 2 (Ivanov, Klenov, Rakhov)

12 команд сдали по 8 задач:

SPb SU 1 (Davydov, Kopeliovich, Petrov)
SPb IFMO 1 (Buzdalov, Isenbaev, Kapun)
Tbilisi SU 1 (Bogdanov, Jimsheleishvili, Lekveishvili)
Ural SU 1 (Ayzenshteyn, Chevdar, Samsonov)
Belarusian SU 1 (Pronin, Rudol, Tsikhan)
Novosibirsk SU 1 (Atuchin, Butyugin, Sorokin)
Moscow SU 2 (Khalyavin, Miniailau, Shavlyugin)
Altai STU 1 (Akinshin, Izbyshev, Kolosovskiy)
Southern Ural SU (Bich, Mayorov, Vasilenko)
NTU of Ukraine KPI (Kasitskyi, Korduban, Sliusarenko)
SPb SU 2 (Bankevich, Gladkikh, Smirnov)
Belarusian SU 2 (Aliaksei, Mikhail, Tolstsikau)
Читать дальше →
Всего голосов 25: ↑19 и ↓6 +13
Комментарии 72

Триумф белорусов в финале Code Jam 2008

Время на прочтение 1 мин
Количество просмотров 563
В минувшую пятницу в главном офисе компании Google в Маунтин-Вью (Калифорния) состоялся мировой финал престижного соревнования по спортивному программированию Google Code Jam 2008. В этом году лучше всех представителей постсоветского пространства выступили белорусские программисты. Два выпускника факультета прикладной математики и информатики БГУ заняли 8 и 13 места в личном зачёте, в то время как лучшие из россиян финишировали только на 15, 18 и 19 местах.

Это при том, что по результатам отборочного этапа в финал попало аж 20 россиян, то есть каждый пятый из 100 финалистов был родом из России. По этому показателю Россия опередила даже Китай (19 финалистов) и США (15), не говоря уже об остальных.

Победили на конкурсе двое представителей Китая. Неожиданно хорошо выступили поляки (6 и 7 места). Полную таблицу с результатами можно посмотреть здесь.
Всего голосов 45: ↑38 и ↓7 +31
Комментарии 44

Итоги чемпионата мира по программированию TopCoder Open для России

Время на прочтение 7 мин
Количество просмотров 3.7K
С 13 по 15 мая в Лас-Вегасе (США) состоялись очные состязания завершающего этапа TopCoder Open 2008, фактически являющегося чемпионатом мира по программированию в личном зачёте. Состязания проходят в категориях Algorithm (спортивное программирование), Marathon (исследовательское программирование), Component (прикладное программирование) и Studio (графический и веб-дизайн).

Традиционно TopCoder Open (или TCO) привлекает тысячи участников со всего мира. В этом году в отборе на TopCoder Open в наиболее популярной категории Algorithm участвовало 3980 сильнейших программистов. Из них на очные полуфиналы в Лас-Вегас отправилось 72 лучших по итогам квалификации и четырех отборочных онлайн-туров. Среди этих 72 в мировой столице развлечений и были выявлены 10 финалистов категории Algorithm. А всего для участия во всех четырех категориях в этом году прибыло 120 человек.

Читать дальше →
Всего голосов 28: ↑24 и ↓4 +20
Комментарии 16

TopCoder Open 2008

Время на прочтение 1 мин
Количество просмотров 870
Победителем TopCoder Open Algorithm в третий раз стал tomek (Tomasz Czajka, Польша). На втором месте Petr (Пётр Митричев, Россия, МГУ), на третьем — Eryx (Eryk Kopczynski, Польша). Burunduk1 (Сергей Копелиович, Россия, СПбГУ) занял 5 место, andrewzta (Андрей Станкевич, Россия, СПбГУ ИТМО) и vlad89 среди разделивших 6-9 места.

В финал TopCoder Open 2008 Algorithm вышло три российских участника, два польских, и по одному участнику из Украины, Китая, Австралии, Индонезии и Швеции.

К сожалению, Митричев не победил(. В 2006 году он победил.

Инфа взята с SnarkNews.
Итоговые результаты.

Интересные факты о ТопКодер Опен

А вообще финал был очень напряженным.

К примеру — With 20s left, Petr gets a third challenge to take the lead.
But 5s later tomek gets a successful challenge also, moving back into the lead! Real last-second excitement, the crowd was really making some noise.

Почитать текстовую трансляцию можно тут.

А вообще было классно.
Всего голосов 5: ↑5 и ↓0 +5
Комментарии 1

Вопросы для интервью с золотыми медалистами АСМ

Время на прочтение 1 мин
Количество просмотров 1.6K
Дорогой хабрапипл!

Я тут договариваюсь с командами, получившими золотые медали, на интервью. Завтра вечером буду беседовать с командой ИТМО. Если есть что-то такое, что вы всегда хотели про них знать :) или вообще о спортивном программировании, пишите в коменты. Лучшие вопросы я задам с указанием авторства вопроса. Напоминаю, что золото у нас у команд питерского ИТМО, MIT, ИжГТУ и Львовского НУ им. Ивана Франка.
Всего голосов 13: ↑13 и ↓0 +13
Комментарии 34

40+ фактов о Петре Митричеве

Время на прочтение 5 мин
Количество просмотров 22K
Тем, кто хоть немного знаком с темой, имя Петра Митричева aka Petr безусловно знакомо. И известность у Пети сугубо положительная. Ну что может быть плохого в том, чтобы быть номер один в мире спортивного программирования? :) Петя неоднократно удивлял своими достижениями и порою казалось, что это действительно вне пределов человеческих возможностей. Насколько быстро Петя думает, насколько быстро решает, кодит и сдает задачи. Поэтому удивляться тому, что по аналогии с Чаком Норрисом появились «40+ фактов о Пете Митричеве» совершенно не стоит.

Итак, читаем и по-доброму смеемся :) Возможно, кому-то будет местами сложновато в силу отсутствия соответствующих знаний оценить юмор, но надеюсь, прорвемся :)

Читать дальше →
Всего голосов 98: ↑78 и ↓20 +58
Комментарии 66

Триумф российских команд на чемпионате мира по программированию ACM ICPC

Время на прочтение 12 мин
Количество просмотров 5.7K
В городе Банфф (Канада, Альберта) прошёл финал очередного, уже 32-го, командного Чемпионата Мира по программированию под эгидой ACM (Association of Computing Machinery). В отборочных турах чемпионата 2008 года стартовали 6 700 команд из 1821 университетов 83 стран мира, в финал были отобраны 100 команд.

По странам наибольшее представительство у США — 20 команд, 15 команд представляют Китай, 11 — Россию.

Чемпионом мира и Европы стала команда Санкт-Петербургского университета информационных технологий, механики и оптики в составе Дмитрия Абдрашитова, Дмитрия Паращенко и Фёдора Царёва (тренер команды — Андрей Сергеевич Станкевич), решившая 8 из 11 предложенных задач.

Читать дальше →
Всего голосов 51: ↑46 и ↓5 +41
Комментарии 43

Наши лучшие

Время на прочтение 1 мин
Количество просмотров 467


Петр Митричев – аспирант механико-математического факультета МГУ имени Ломоносова, защитил своё прошлогоднее чемпионство, во второй раз подряд заняв первое место в студенческом чемпионате мира по программированию в личном зачете, который завершился в США.
Читать дальше →
Всего голосов 66: ↑63 и ↓3 +60
Комментарии 72

Усложнение задачи про списки

Время на прочтение 1 мин
Количество просмотров 7.7K
Недавно проскользнула задача из собеседования с Microsoft, про списки: дается список, определить имеет ли он цикл.

Усложняем. Дан список, определить имеет ли он цикл, и если да то сколько элементов в цикле. При этом список muttable(то есть изменять его можно), но после завершения необходимо что-бы список остался в неизменном виде.
Всего голосов 1: ↑1 и ↓0 +1
Комментарии 23

Ближайшие события

Московский туристический хакатон
Дата 23 марта – 7 апреля
Место
Москва Онлайн
Геймтон «DatsEdenSpace» от DatsTeam
Дата 5 – 6 апреля
Время 17:00 – 20:00
Место
Онлайн

2 задачки

Время на прочтение 1 мин
Количество просмотров 2K
Вроде одна с собеседования Google, а другая с Microsoft.

Первая. Google.

У нас есть N городов (N до 1000000) и число K. У каждого города координата x. Надо расставить K станций так, что бы максимальное растояние от города до ближайшей к нему станции было минимально.
Читать дальше →
Всего голосов 47: ↑36 и ↓11 +25
Комментарии 116

Питерский школьник выиграл TopCoder High School

Время на прочтение 2 мин
Количество просмотров 2.1K
Похоже этот год в спортивном программировании для России — год питерской школы. В феврале Миша Дворкин выигрывает Зимний Кубок ТТБ. В марте команда питерского ИТМО (в составе которой все тот же Миша Дворкин) показывает лучший российский результат — золото и 3-е место — на финале ACM ICPC в Токио. Следующее major международное соревнование по спортивному программированию — TopCoder High School среди старшеклассников — опять выигрывает петербуржец. Это ученик физико-математического лицея номер 30 Юрий Петров aka Burunduk2.

Читать дальше →
Всего голосов 16: ↑15 и ↓1 +14
Комментарии 12

Итоги финала ACM ICPC 2007 в Токио

Время на прочтение 1 мин
Количество просмотров 734
Сегодня ночью в Токио прошел финал студенческого чемпионата мира по спортивному программированию ACM ICPC. Варшавская «дримтим» (так ее окрестили еще на этапе отборов) стала абсолютным чемпионом мира. А вот что финал принес нам из медалей

Официальные финальные резы по всем университетам

Фото польской дримтим

Фото команды питерского ИТМО, которая завоевала золото (3 место). Великолепно иллюстрирует интеллектуальный накал контеста. А эта фотка иллюстрирует последствия интеллектуального накала:)

фото общего плана контест-сайта. размер впечатляет:)

упд куча дополнительной информации по командам и пр.
Всего голосов 6: ↑6 и ↓0 +6
Комментарии 0

Стартовал чемпионат по программированию ACM-ICPC-2007

Время на прочтение 1 мин
Количество просмотров 1.1K
Сегодня в Токио стартует 31-й ежегодный чемпионат мира по программированию АСМ International Collegiate Programming Contest (ACM-ICPC), продлится который до 16 марта. Участники престижного состязания – сборные команды вузов из разных точек планеты. Состоят в них талантливые студенты, доказавшие право участия в финале ACM-ICPC, победив в региональных конкурсах. По признанию организаторов чемпионата, эти молодые люди представляют интеллектуальную элиту 21 века в области информатики.

В отборочных турнирах, которые проводились осенью прошлого года, приняло участие 6099 команд из 1756 университетов 82 стран мира. Прошли все испытания 85 команд из трех человек каждая. В составе европейской группы участников (всего 20 команд) в итоге оказалось 9 из России.
Читать дальше →
Всего голосов 20: ↑20 и ↓0 +20
Комментарии 11

Два интервью с рулевыми российского АСМ-движения

Время на прочтение 1 мин
Количество просмотров 957
Интервью с Михаилом Мирзаяновым — тренером команды Саратовского государственного университета, ставшими чемпионами мира 2006 года по версии ACM
Интервью: Тренер чемпионов АСМ-2006 Михаил Мирзаянов: «Название Saratov SU2 пока свободно»

Интервью с Андреем Станкевичем — вице-директором Северо-Западного полуфинала АСМ
Интервью. Vice Director of NEERC Андрей Станкевич: «Если вместо условий задач, участники видят диплом с первым местом – то дело плохо...»
Всего голосов 4: ↑2 и ↓2 0
Комментарии 0

TCCC 2006. Петр Митричев выиграл и его

Время на прочтение 1 мин
Количество просмотров 982
Таким образом Петру удалось выиграть в этом году три самых главных контеста по спортивному программированию в индивидуальном зачете — TopCoder Open, Google Code Jam и, наконец, 18 ноября он выиграл и TopCoder Collegiate Challenge/Algorithm Copmetition. А другой россиянин — Николай Арчак — занял первое место в TopCoder Collegiate Challenge/Component Competition

Читать дальше →
Всего голосов 6: ↑5 и ↓1 +4
Комментарии 2

TCCC 2006: Итоги полуфиналов и Wild Card. Двое россиян в финале

Время на прочтение 2 мин
Количество просмотров 1.2K
c 15 по 17 ноября прошли онсайт-туры TopCoder Collegiate Challenge Algorithm Competition (три полуфинала и WildCard), по итогам которых были определены восемь финалистов TCCC 2006. Шоком этих отборочных туров стало то, что многолетний фаворит TopCoder tomek (Польша) не вышел в финал. Это связывают с тем, что в последнее время он стал меньше тренироваться из-за докторантуры и прочей научной нагрузки. Россиянин же Петр Митричев «нереально отжог» в третьем полуфинале, куда он попал по итогам жеребьевки.
Читать дальше →
Всего голосов 10: ↑8 и ↓2 +6
Комментарии 5

Вклад авторов