Метка «спортивное программирование»

Завтра, 25го июня 2014го года в 08:00 мск в Екатеринбурге стартует Чемпионат мира по спортивному программированию (aka ACM ICPC World Finals). Прямую трансляцию можно будет смотреть вот здесь: www.icpc2014.ru/en.
А этот пост будет посвящён тому, как мы превращали далеко не самое зрелищное мероприятие (с точки зрения непосвящённых!) в классную видео трансляцию.
Читать полностью »

image
Фотография с тренировочного тура

Всем привет!

Меня зовут Егор, я участник заключительного этапа всероссийской олимпиады школьников 2014. После того как я приехал домой, выспался, я включил свой ноут и захотел почитать на хабре, что написали об олимпиаде, но к сожалению здесь было пусто, собственно, после этого я решил и пост написать. В этом посте я расскажу о впечатлениях и о том, что было на олимпиаде.Читать полностью »

Привет!

Предыстория

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

Многие из нас хоть раз участвовали в различных конкурсах по программированию.
Сейчас на сервере МФТИ judge.mipt.ru проходит заочная олимпиада для школьников по программированию.
В данный момент в контесте 9 задач и постепенно добавляются новые.
Контест будет доступен до конца января.
Читать полностью »

На досуге мне пришла интересная идея, которую я развил в алгоритм нахождения наименьшего общего предка(LCA) двух вершин в дереве. До появления этой идеи других алгоритмов для поиска LCA я не знал. Проверив корректность работы я поспешил изучить другие алгоритмы для решения этой задачи, но аналогичных моему я не нашел. Теперь поспешу поделиться им с сообществом.

Введение

Деревом называется неориентированный связный граф из N вершин и N-1 ребер. Из любой вершины до любой другой существует ровно один простой путь.
Корнем дерева будет называться такая вершина, от которой задано направление движения по дереву при его обходе.
Наименьшим общим предком двух вершин u и v будет называться такая вершина p, которая лежит на пути из корня и до вершины v, и до вершины u, а также максимально удаленная от него.
Читать полностью »

Привет!

Этой осенью для школьников будет проходить заочная олимпиада по спортивному программированию от МИСиС и компании Cognitive Technologies. Приглашаются учащиеся 9-11 классов из любых российских школ.

Читать полностью »

Буквально пару часов назад Санкт-Петербурге завершился открытый чемпионат по программированию Яндекс.Алгоритм 2013. Состязания состояли из нескольких онлайн-раундов по 100 минут, за победу боролись более 3000 программистов из 84 стран. По результатам трёх отборочных раундов в финал вышли 25 лучших. Финал состоялся в Доме учёных имени Горького (дворец Великого князя Владимира Александровича)

image

Финалисты должны были решить шесть алгоритмических задач за 100 минут. Первое место занял недавний победитель ACM ICPC 2013 в составе команды НИУ ИТМО Геннадий Короткевич (tourist), который набрал меньше всего штрафного времени. Второе место досталось выпускнику НИУ ИТМО Евгению Капуну (eatmore). Третье место занял представитель Тайваня Ши Бисюнь.

В подготовке заданий для чемпионата участвовали специалисты из нескольких стран: России, Беларуси, Польши и Японии. Главными составителями задач стали разработчики минского офиса Яндекса (как и все сотрудники компании, к участию в состязаниях они не допускались). Мы попросили всех авторов разобрать задания, которые они подготовили для участников Яндекс.Алгоритма. Кстати, все задачи не удалось решить никому, лучший результат — три решённые задачи — показали только три участника.
Читать полностью »

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

image
Читать полностью »

Этим летом в Санкт-Петербурге пройдут сразу два значимых мероприятия для IT-студентов: финал чемпионата мира по программированию ACM и международный финал студенческого конкурса Imagine Cup. На международный финал соберется около 90 студенческих команд со всей планеты, и в течение нескольких дней будут бороться за звание призеров сразу в нескольких номинациях: инновации, социальные проекты и игры, а также во множестве дополнительных номинаций.

Международный финал Imagine Cup скоро пройдет в Санкт Петербурге

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

Яндекс.Алгоритм 2013: новая платформа Яндекс.Contest и правила TCM/TimeЯндекс.АлгоритмЭтим летом Яндекс проведёт олимпиадное мероприятие мирового уровня — Яндекс.Алгоритм. Тысячи талантливых ребят со всех уголков земного шара, посетят нашу новую платформу Яндекс.Contest, где мы предложим им алгоритмические задачи самой разной сложности. Их будут готовить профессионалы из Японии, Польши и Беларуси.

Регистрация на чемпионат открылась 30 мая. И мы попросили одного из организаторов нашего чемпионата Alex_KPR рассказать, чем Яндекс.Алгоритм отличается от других соревнований. Он сначала хотел рассказать о правилах TCM/Time, гибкой системе отбора по GP30, Доме Учёных на берегу Невы. А затем задумался, а что такого особенного в соревнованиях по программированию? И вот какой рассказ у него получился.

«Наверное, самый ранний, самый яркий и неизгладимый след оставил Google Code Jam чёрт знает какой давности. Тогда я учился на первом курсе университета, но уже много и часто решал олимпиадные задачи. Так вышло, что отборочный на полуфинал я писал летом в деревушке Седово, что на берегу Азовского моря. Специально для этого выцепил у матери с работы старенький ноутбук, который не работал без батареи, положил на сим-карту много-много денег, чтобы хоть как-то сидеть в ужасно нестабильном интернете. Так и писал раунд. Проходило 500 участников, и после оглашения финальных результатов я оказался 537-м. Читать полностью »