Завтра, 25го июня 2014го года в 08:00 мск в Екатеринбурге стартует Чемпионат мира по спортивному программированию (aka ACM ICPC World Finals). Прямую трансляцию можно будет смотреть вот здесь: www.icpc2014.ru/en.
А этот пост будет посвящён тому, как мы превращали далеко не самое зрелищное мероприятие (с точки зрения непосвящённых!) в классную видео трансляцию.
Читать полностью »
Метка «спортивное программирование»
Чемпионат мира по программированию: скука смертная (видео)
2014-06-24 в 9:53, admin, рубрики: ACM ICPC, Блог компании СКБ Контур, Спортивное программирование, трансляция видео, Учебный процесс в IT, метки: ACM ICPC, спортивное программирование, трансляция видеоВсероссийская олимпиада школьников 2014
2014-04-14 в 9:54, admin, рубрики: олимпиада, олимпиадное программирование, рои, Спортивное программирование, метки: олимпиада, олимпиадное программирование, рои, спортивное программирование 
Фотография с тренировочного тура
Всем привет!
Меня зовут Егор, я участник заключительного этапа всероссийской олимпиады школьников 2014. После того как я приехал домой, выспался, я включил свой ноут и захотел почитать на хабре, что написали об олимпиаде, но к сожалению здесь было пусто, собственно, после этого я решил и пост написать. В этом посте я расскажу о впечатлениях и о том, что было на олимпиаде.Читать полностью »
Минутка развития
2014-01-09 в 15:40, admin, рубрики: математика, Спортивное программирование, метки: математика, спортивное программированиеПривет!
Предыстория
Вчера начал копаться в старых книгах и нашел отличную книгу Реймонда Смаллиана «Принцесса или тигр». Сразу начал читать, а после прочтения первой главы, решил выписать пару задачек, но подумал, что этого мало и надо бы еще выписать задачки для программистов.Читать полностью »
Олимпиада ФУПМ МФТИ для школьников
2014-01-06 в 9:27, admin, рубрики: МФТИ, олимпиада, Спортивное программирование, ФУПМ, школьники, метки: МФТИ, олимпиада, спортивное программирование, ФУПМ, школьники Многие из нас хоть раз участвовали в различных конкурсах по программированию.
Сейчас на сервере МФТИ judge.mipt.ru проходит заочная олимпиада для школьников по программированию.
В данный момент в контесте 9 задач и постепенно добавляются новые.
Контест будет доступен до конца января.
Читать полностью »
Алгоритм поиска наименьшего общего предка в дереве
2013-10-21 в 16:34, admin, рубрики: алгоритм, Алгоритмы, Спортивное программирование, метки: алгоритм, спортивное программированиеНа досуге мне пришла интересная идея, которую я развил в алгоритм нахождения наименьшего общего предка(LCA) двух вершин в дереве. До появления этой идеи других алгоритмов для поиска LCA я не знал. Проверив корректность работы я поспешил изучить другие алгоритмы для решения этой задачи, но аналогичных моему я не нашел. Теперь поспешу поделиться им с сообществом.
Введение
Деревом называется неориентированный связный граф из N вершин и N-1 ребер. Из любой вершины до любой другой существует ровно один простой путь.
Корнем дерева будет называться такая вершина, от которой задано направление движения по дереву при его обходе.
Наименьшим общим предком двух вершин u и v будет называться такая вершина p, которая лежит на пути из корня и до вершины v, и до вершины u, а также максимально удаленная от него.
Читать полностью »
Заочная олимпиада по спортивному программированию для школьников от НИТУ МИСиС и Cognitive Technologies
2013-09-25 в 7:41, admin, рубрики: cognitive technologies, Блог компании Cognitive Technologies, олимпиадное программирование, Спортивное программирование, школьники, метки: cognitive technologies, олимпиадное программирование, спортивное программирование, школьникиПривет!
Этой осенью для школьников будет проходить заочная олимпиада по спортивному программированию от МИСиС и компании Cognitive Technologies. Приглашаются учащиеся 9-11 классов из любых российских школ.
Разбор всех задач и результаты Яндекс.Алгоритма
2013-08-22 в 15:16, admin, рубрики: Алгоритмы, Блог компании Яндекс, разбор задач, Спортивное программирование, яндекс, яндекс.алгоритм, метки: разбор задач, спортивное программирование, яндекс, яндекс.алгоритмБуквально пару часов назад Санкт-Петербурге завершился открытый чемпионат по программированию Яндекс.Алгоритм 2013. Состязания состояли из нескольких онлайн-раундов по 100 минут, за победу боролись более 3000 программистов из 84 стран. По результатам трёх отборочных раундов в финал вышли 25 лучших. Финал состоялся в Доме учёных имени Горького (дворец Великого князя Владимира Александровича)
Финалисты должны были решить шесть алгоритмических задач за 100 минут. Первое место занял недавний победитель ACM ICPC 2013 в составе команды НИУ ИТМО Геннадий Короткевич (tourist), который набрал меньше всего штрафного времени. Второе место досталось выпускнику НИУ ИТМО Евгению Капуну (eatmore). Третье место занял представитель Тайваня Ши Бисюнь.
В подготовке заданий для чемпионата участвовали специалисты из нескольких стран: России, Беларуси, Польши и Японии. Главными составителями задач стали разработчики минского офиса Яндекса (как и все сотрудники компании, к участию в состязаниях они не допускались). Мы попросили всех авторов разобрать задания, которые они подготовили для участников Яндекс.Алгоритма. Кстати, все задачи не удалось решить никому, лучший результат — три решённые задачи — показали только три участника.
Читать полностью »
11 причин никогда не браться за проведение международного чемпионата по программированию
2013-06-28 в 20:56, admin, рубрики: Спортивное программирование, фестиваль, метки: спортивное программирование, фестивальВ жизни любого человека может случится благородное бесповоротное решение нанести миру (или небольшому его подмножеству) непоправимое добро, организовав какой-нибудь крутой чемпионат по программированию.
Международный финал Imagine Cup скоро пройдет в Санкт-Петербурге
2013-06-21 в 13:58, admin, рубрики: imagine cup, imagine cup 2013, Блог компании Microsoft, Спортивное программирование, метки: imagine cup, imagine cup 2013, спортивное программированиеЭтим летом в Санкт-Петербурге пройдут сразу два значимых мероприятия для IT-студентов: финал чемпионата мира по программированию ACM и международный финал студенческого конкурса Imagine Cup. На международный финал соберется около 90 студенческих команд со всей планеты, и в течение нескольких дней будут бороться за звание призеров сразу в нескольких номинациях: инновации, социальные проекты и игры, а также во множестве дополнительных номинаций.
В этой статье мы расскажем, что будет происходить на финале, и как вы сможете попасть на это мероприятие (регистрация) и лично пообщаться со всеми комадами, судьями и другими замечательными людьми, приехавшими на финал. К слову — среди членов жюри будет Алексей Пажитнов, создатель игры Тетрис!
Читать полностью »
Яндекс.Алгоритм 2013: новая платформа Яндекс.Contest и правила TCM/Time
2013-06-21 в 10:42, admin, рубрики: Блог компании Яндекс, Спортивное программирование, яндекс, яндекс.алгоритм, метки: спортивное программирование, яндекс, яндекс.алгоритм 
Этим летом Яндекс проведёт олимпиадное мероприятие мирового уровня — Яндекс.Алгоритм. Тысячи талантливых ребят со всех уголков земного шара, посетят нашу новую платформу Яндекс.Contest, где мы предложим им алгоритмические задачи самой разной сложности. Их будут готовить профессионалы из Японии, Польши и Беларуси.
Регистрация на чемпионат открылась 30 мая. И мы попросили одного из организаторов нашего чемпионата Alex_KPR рассказать, чем Яндекс.Алгоритм отличается от других соревнований. Он сначала хотел рассказать о правилах TCM/Time, гибкой системе отбора по GP30, Доме Учёных на берегу Невы. А затем задумался, а что такого особенного в соревнованиях по программированию? И вот какой рассказ у него получился.
«Наверное, самый ранний, самый яркий и неизгладимый след оставил Google Code Jam чёрт знает какой давности. Тогда я учился на первом курсе университета, но уже много и часто решал олимпиадные задачи. Так вышло, что отборочный на полуфинал я писал летом в деревушке Седово, что на берегу Азовского моря. Специально для этого выцепил у матери с работы старенький ноутбук, который не работал без батареи, положил на сим-карту много-много денег, чтобы хоть как-то сидеть в ужасно нестабильном интернете. Так и писал раунд. Проходило 500 участников, и после оглашения финальных результатов я оказался 537-м. Читать полностью »