Все потоки
Поиск
Написать публикацию
Обновить
4.15

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

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

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

Российский программист занял первое место на TopCoder Open

Время на прочтение1 мин
Количество просмотров20K
На достаточно престижном соревновании TopCoder Open первое место в категории «Алгоритмы» занял Егор Куликов. Этот программист работает в компании «Яндекс», и ранее он уже занимал призовые места на разного рода конкурсах программистов.

Читать дальше →

Встречайте новый Imagine Cup 2013!

Время на прочтение3 мин
Количество просмотров4.8K
В этом году Imagine Cup будет вдвойне замечательным! Во-первых, международный финал будет проходить в России, в Санкт-Петербурге, летом 2013 г. (и у российских студентов будет намного больше шансов в них поучаствовать). Во-вторых, сами соревнования в этом году существенно обновились и стали намного лучше! Подробности — ниже!


Читать дальше →

IOI 2012: 4 участника от России — 4 золота!

Время на прочтение3 мин
Количество просмотров29K
Яндекс знает. Телеканал Россия 24 знает. Даже на Первом канале информация имеется. А мы тут сидим и молчим всем бложиком!
Каждый из участников IOI 2012 от России привёз по золотой медали!

Если кто не в курсе, то IOI – это один из самых престижных в мире ежегодных конкурсов по программированию, который проходит под патронатом UNESCO и IFIP. На соревновании команды из разных стран мира, состоящие из четырех участников, на протяжении двух дней решают алгоритмические задачи.

Россию на олимпиаде этого года представляли Максим Ахмедов и Олег Иванов из Москвы, Егор Суворов из Санкт-Петербурга и Алексей Гордеев из Перми. Все они являются победителями Всероссийской олимпиады школьников по информатике этого года. Их сопровождали бессменные руководители нашей сборной Кирюхин Владимир Михайлович и Цветкова Марина Серафимовна.

Для интересующихся не составит труда найти информацию о заданиях (для этого есть официальный сайт), ходе олимпиады (тут, например), да и вообще почти о любых аспектах меропрятия (пресс-релиз SnarkNews, таблица командного зачёта, да и вообще что угодно — поисковик в помощь :)). Я же под катом постараюсь хоть чуть-чуть рассказать о самих победителях, а точнее, дать представление о том, сколько всего разного было на их пути к этой олимпиаде.
Читать дальше →

Russian Code Cup 2012: подробный разбор задач с финала в картинках, видео и примерах

Время на прочтение22 мин
Количество просмотров46K
10 сентября 2012 года завершился чемпионат по программированию Russian Code Cup 2012. Подробный рассказ о том, как все происходило, публиковался ранее, а сегодня мы разберем задачи, которые были предложены финалистам. Их было всего шесть, и каждая из них — отдельная интересная история:


На решение этих задач выделялось три часа. Единственным решившим пять задач из шести оказался победитель Russian Code Cup 2012 Владислав Епифанов. Чуть менее половины финалистов решили по четыре задачи. Первые три задачи сделали почти все. Задачу про колоду карт правильно решил только один Евгений Капун. Второе место на турнире заняла Наталья Бондаренко, решившая четыре задачи быстрее других и с меньшим числом попыток.

Читать дальше →

Чемпионат по программированию Russian Code Cup 2012: как это было

Время на прочтение10 мин
Количество просмотров21K
В минувший понедельник завершился уже второй по счету пятимесячный марафон Russian Code Cup 2012. Первое место занял Владислав Епифанов из Нижнего Новгорода, сохранив первую позицию с отборочного и квалификационного туров, второе место заняла Наталья Бондаренко, доцент Саратовского государственного университета — одного из лидеров в подготовке программистов высочайшего класса. В этом году третье место занял Егор Куликов. Поздравляем победителей!



Подарки розданы, призы вручены, дипломы подписаны, и теперь самое время рассказать, как это было.

UPDATE:
Небольшой отчетный видеоролик c Russian Code Cup 2012.





Читать дальше →

Результаты Djangodash 2012

Время на прочтение1 мин
Количество просмотров1.5K
Итак, оглашены результаты Djangodash 2012. 48 активных команд, 48 часов и 6873 коммита, а победителями стали:

Первое место команда BUSI-TEC Industries с проектом Busitizer (демо). Приложение добавляет Гэри Бьюзи в фотографии в Facebook.

Второе место команда UFO с проектом EasyNotice (демо). Приложение выводит фотки из instagram, flickr и google картинок существующих чудес свет в сгруппированном виде.

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

Полная таблица результатов — djangodash.com/judging/2012/results

Читать дальше →

Обучение с подкреплением на нейронных сетях. Теория

Время на прочтение4 мин
Количество просмотров26K
Я тут написал статью Проблема «двух и более учителей». Первые штрихи, пытаясь показать одну сложную нерешенную проблему. Но первые штрихи оказались немного за сложными. Поэтому я решил для читателей немного разжевать теорию. Увы, сейчас видимо учат/(учатся ?) несколько шаблонно — типа как для каждой задачи свои методы.

Так мне указали, что для задачи классификации — нейронные сети (обучение с учителем), генетические алгоритмы (обучение без учителя) — задача кластеризации, а еще есть обучение с подкреплением (Q-обучение) — как задача агента, который бродит и что-то делает. И вот такими шаблонами многие и судят.

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

И заодно проанализируем диссертацию Бурцев М.С., «Исследование новых типов самоорганизации и возникновения поведенческих стратегий», в которой не больше не меньше красиво сделано именно применение простеньких нейронных сетей в задаче обучения с подкреплением.
Читать дальше →

Проблема «двух и более учителей». Первые штрихи

Время на прочтение5 мин
Количество просмотров4.5K
В двух предыдущих статьях я по касательной затронул проблему, которую назвал проблемой «двух и более учителей»:

1. Модель функционального разделения сознания и бессознательного. Введение
2. Модель проявления сознания или ИНС без эффекта забывания

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

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

Было время, когда я был фанатом игры в Цивилизацию. Надо сказать, что её первые версии были наиболее интеллектуальны, а в версии после Civilization II: Test of Time можно вообще не играть — они испортили важную интеллектуальную начинку. Поэтому совсем не удивительно, что ниже я предложу компьютерно сыграть в этюд по этой игре.

Важно отметить, что устраивают турниры с подобными сценариями, например, ICFPC 2012 с краудсорсингом и нейронными сетями, играя в игру Supaplex. Это тоже интересная задача, но в ней не возникает проблемы «двух и более учителей». Поэтому цель этой статьи понять когда же эта проблема возникает.

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

Читать дальше →

VK Cup 2012 — как это было

Время на прочтение8 мин
Количество просмотров16K


Согласно расписанию, вчера позавчера состоялся последний день финала VK Cup 2012, а у меня появилась возможность поделиться впечатлениями о прошедшем мероприятии.

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

Чемпионат по программированию VK Cup 2012 задумывался как полезное и интересное мероприятие именно для молодых программистов, и, судя по отзывам, нам удалось его таковым сделать. В правилах чемпионата значился необычный пункт «возраст не менее 14 и не более 23 полных лет на момент регистрации». Именно таким образом получилось вырваться из круга профессиональных, опытных участников, сделать соревнование для школьников и студентов. Например, среди финала многие в первый раз участвовали в подобном мероприятии.
Читать дальше →

Физика Robocode

Время на прочтение5 мин
Количество просмотров14K
Данный материал изначально был подготовлен в качестве раздела статьи “Первые шаги в Robocode”, но я решил вынести его, т.к. он значительно увеличивал размер и без того большой первоначальной статьи и не является базовым и необходимым для осуществления первого шага. Если вы сразу заинтересовались вторым шагом или постепенно доросли до него, то прошу под кат.
Читать дальше →

Первые шаги в Robocode

Время на прочтение10 мин
Количество просмотров38K
Я пишу эту статью по просьбам в комментариях к статье “Как я стал чемпионом Robocode” и продолжая начатое в ней дело по привлечению внимания к Robocode русскоговорящих разработчиков. Robocode — это игра для программистов, в которой задача заключается в разработке системы управления танком. Для затравки приведу несколько роликов, чтобы показать о чём вообще пойдёт разговор:


Читать дальше →

Задача конкурса ICFPC-2012: робот и λ

Время на прочтение4 мин
Количество просмотров3.2K
Всего несколько часов назад начался конкурс ICFPC-2012, который продлится все выходные. Я решил перевести задачу для этого конкурса в надежде, что кто-то из заинтересовавшихся людей успеет принять участие.

Задача вполне понятная, так что дерзайте.

В задачу вносились изменения: вода, телепорты, борода и суперкамни.

Шахты с лямбдами обнаружены в Шотландии! Ваша задача — прочитав карту шахты суметь составить программу для робота.


Ссылка на красивый симулятор: icfp.stbuehler.de/icfp2012

Подробная спецификация

Russian Code Cup 2012: подробный разбор задач с отборочного раунда (полуфинал)

Время на прочтение18 мин
Количество просмотров31K


В прошлую субботу, 16 июня, завершился отборочный раунд Russian Code Cup 2012. Задачи отборочного раунда посложнее, чем были на квалификации – ну на то он и полуфинал. Я уже рассказывал о том, что предлагалось участникам на предыдущих онлайн-турах, разбирал подробно варианты решений (Q1, Q2, Q3).

В отборочный раунд было приглашено 600 человек. 434 человек смогли решить хотя бы одну задачу. Все задачи решили только двое. 50 лучших перешли в финал. Всего за 3 часа тура было отправлено в проверяющую систему 3190 решений.

Итак, перейдем к самим задачам. Я пострался объяснить их так, чтобы решения были понятны даже делающим первые шаги в спортивном программировании (да и в программировании вообще).
Читать дальше →

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

$80 000 лучшим программистам за победу в соревновании роботов

Время на прочтение3 мин
Количество просмотров11K


MetaQuotes Software Corp. ежегодно проводит чемпионат по автоматическому трейдингу для тех, кто хочет своими профессиональными навыками и умом заработать $80 000. Победители прошлых Чемпионатов своим примером доказали, что это возможно.

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

Читать дальше →

ABBYY Cup: разбор полётов

Время на прочтение4 мин
Количество просмотров4.6K
imageКак известно интересующимся, больше месяца назад прошёл ABBYY Cup, студенческая online-олимпиада по спортивному программированию. Тем, кто не слышал о ней совсем ничего, рекомендую сначала прочитать этот топик.

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

Как и в прошлом году, решения оценивались с помощью автоматических тестов разного уровня сложности. На ABBYY Cup было несколько групп тестов, в легком дивизионе – две, в сложном – три. Разные тесты нужны, чтобы отличать тех, кто сделал задачу хорошо, от тех, кто сделал очень хорошо. Отработал код в заданных рамках при 20 входных значениях? Получите-ка на вход 50, посмотрим :)

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

Разбор одной из задач олимпиады и ссылки на Codeforces

Microsoft Cloudball Challenge — соревнование по футбольному AI

Время на прочтение2 мин
Количество просмотров2.3K
Помню оживленное обсуждение на хабре Google AI Challenge, а заметок по подобному соревнованию от Microsoft не нашел. И раз уж мне посчастливилось этот конкурс выиграть, наверное мне о нем и рассказывать.

Как и в случае с Google AI Challenge сама корпорация Microsoft непосредственного участия в организации не принимала, а разработкой занималась шведская фирма Giraff.

Cloudball — упрощенная версия футбола. Играют две команды по 6 игроков. Игроки могут «вести» мяч, бить его в любую сторону и делать подкаты. Мяч упруго отбивается от бортиков. У каждого игрока есть свое амплуа (вратарь, левый защитник, правый защитник и т.д.), но придерживаться их не обязательно.

Вот пример матча:
Читать дальше →

Russian Code Cup 2012: Разбор задач третьего квалификационного раунда

Время на прочтение11 мин
Количество просмотров13K
Закончился последний квалификационный тур Russian Code Cup. В полуфинал, в отборочный тур, перешли лучшие 600 участников. 16-го июня мы будем наблюдать за сражением умов, пятьдесят победителей перейдут в финал, где будут разыграны 18 тысяч долларов.



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

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

Задачи отборочного раунда будут заметно сложнее и еще более интересные. Приходите «поболеть» 16-го июня в 11:00 на сайт RussianCodeCup.Ru.

Читать дальше →

Russian Code Cup 2012: Разбор задач второго квалификационного раунда

Время на прочтение10 мин
Количество просмотров15K
В минувшую субботу прошел второй квалификационный раунд олимпиады по программированию Russian Code Cup 2012.



Russian Code Cup — индивидуальное соревнование по спортивному программированию, ежегодно проводимое Mail.Ru Group. Оно традиционно состоит из трех этапов: в начале лета проходят три квалификационных раунда, затем лучшие принимают участие в отборочном туре, первые пятьдесят победителей отборочного тура соревнуются в финале. Личного присутствия потребует только последний из них, остальные же проводятся онлайн. Все финалисты будут отмечены ценными подарками, а приз участнику, занявшему первое место, составит 10 000 долларов. За второе и третье место полагаются 5 000 и 3 000 долларов.

В данной статье я подробно разберу задачи, вынесенные на конкурс, а также поделюсь статистикой раунда. Я постарался разъяснить детали настолько, чтобы решение задач было понятно даже тем, кто еще делает первые шаги. Также данный материал поможет получить представление, какой сложности задачи предлагаются на отборочных этапах чемпионата по программированию Russian Code Cup.

В это воскресенье, 10 июня, в 11:00, будет проходить последний квалификационный раунд, из которого две сотни участников перейдут в «полуфинал» — отборочный раунд. На втором раунде для этого достаточно было решить две задачи — одну простую и одну сложную, и уложиться при этом в половину отведенного времени. Ждем вас в воскресенье и желаем удачи!

Ну а теперь перейдем к задачам.
Читать дальше →

Russian Code Cup 2012: подробный разбор задач с первой квалификации

Время на прочтение12 мин
Количество просмотров29K
27 мая завершился первый этап олимпиады Mail.Ru Group по программированию Russian Code Cup 2012. Всего в RCC’12 приняло участие более тысячи человек, из которых 200 лучших вышло в полуфинал соревнования, в отборочный раунд. Победителем первого квалификационного раунда стал студент мехмата ННГУ Владислав Епифанов из Нижнего Новгорода. Участниками было направлено 3391 решение, из которых 1066 были приняты системой как верные. 634 человека или 63% от общего числа участников, решили хотя бы одну задачу.

Russian Code Cup — индивидуальное соревнование по спортивному программированию, ежегодно проводимое Mail.Ru Group. Оно традиционно состоит из трех этапов: в начале лета проходят три квалификационных раунда, затем лучшие принимают участие в отборочном туре, первые пятьдесят победителей отборочного тура соревнуются в финале. Личного присутствия потребует только последний из них, остальные же проводятся онлайн. Все финалисты будут отмечены ценными подарками, а приз участнику, занявшему первое место, составит 10 000 долларов. За второе и третье место полагаются 5 000 и 3 000 долларов.

В статье я расскажу о задачах, которые предлагались участникам и о способах их решения. Краткий разбор задач опубликован на сайте сразу после завершения RCC, тут же я постараюсь разъяснить подробности настолько, чтобы решение было понятно даже начинающим программистам.
Читать дальше →

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

Время на прочтение3 мин
Количество просмотров8.7K
Сегодня в 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


Полный список команд-участников с составами.
Читать дальше →