Как стать автором
Обновить
0
Карма
0
Рейтинг
Сергей Поромов @Joshik

Пользователь

  • Подписчики 11
  • Подписки 10

Russian Code Cup 2013 – разбор задач 3-го квалификационного раунда

peter50216 — Peter Shih из Тайваня.
Его страница на CodeForces: codeforces.ru/profile/peter50216

Russian Code Cup 2013: разбор задач первого квалификационного раунда

winger — это Владислав Исенбаев. Между прочим, бывший сотрудник Mail.ru Group, а точнее Одноклассников :)

Russian Code Cup: как это было, как это будет

Квалификация Google Code Jam идет более суток и ее легко можно писать не пересекаясь с Russian Code Cup.

Russian AI Cup: итоги

А почему на карте как Казахстан обозначена Монголия?

Russian Code Cup: самое интересное из задач первого этапа

Тесты уже давно опубликованы на оф.сайте.

Старт Кубка по Программированию — Russian Code Cup powered by Mail.Ru Group

Потому что надо вывести любую подходящую строку.
Оба ответа верные и будут засчитываться.

Старт Кубка по Программированию — Russian Code Cup powered by Mail.Ru Group

Скажу по секрету — добавление нового языка, если компилятор открытый, не стоит никаких денег:)
А вот проверка работоспособности — это большая проблема! Те компиляторы, которые используются на этом турнире давно протестированы и проблем с ними не должно быть.
И это именно тот набор, который является разумным на большинстве олимпиад. Как ни странно, тут может не хватать разве что Delphi.

Кафедра ABBYY в МФТИ – 5 лет инвестиций в российское образование

Нет, напротив, это отлично!
И я всегда стараюсь в них участвовать, иногда с одной стороны, иногда с другой:)

Старт Кубка по Программированию — Russian Code Cup powered by Mail.Ru Group

Но тем не менее рекурсия используется на большинстве олимпиадных соревнований:)
И с ней живется, решается и пишется гораздо проще!

Старт Кубка по Программированию — Russian Code Cup powered by Mail.Ru Group

Это стандартные настройки компиляции на олимпиадах по программированию.
По умолчанию g++ выдает очень маленький стек и из-за этого многие рекурсивные алгоритмы не работают.

А система «детектит» все абсолютно нормально. Больше указанного в условиях Memory Limit памяти съесть она не даст.

Кафедра ABBYY в МФТИ – 5 лет инвестиций в российское образование

«мы проведём online-олимпиаду ABBYY Cup (анонс мы опубликуем на Хабре в мае)»
Интересно, это каждая крупная компания сейчас проведет свой «Cup»? :)
Mail.ru вот собрался…

Поиск подстроки и смежные вопросы

Еще есть суффиксный автомат, который пишется проще суффиксного дерева и с помощью которого можно делать практически все то же самое что и помощью дерева, в том числе и находить подстроки.

Структуры данных: двоичная куча (binary heap)

Для интересующихся визуализатор:
rain.ifmo.ru/cat/view.php/vis/heaps/bls-2006

Построение суффиксного дерева: алгоритм Укконена

Хорошая статья!
Просто ради интереса — а тебе ведь в ЛКШ рассказали этот алгоритм?

Теперь можно еще и про суффиксный автомат рассказать — он сложнее для понимания, зато пишется очень просто и работает весьма быстро!:)

Олимпиадное хобби. Разделяй и властвуй

На большинстве используемых языков никто не решает олимпиадные задачи, потому у нас никто и не реализует их поддержку. (ну разве что плохо, что Python нет)

Зато для многих задач есть и русские условия.

Алгоритмы поиска старшего бита

Java использует в Integer.highestOneBit() в точности второй способ.
Так что скорее всего это один из наиболее оптимальных.
Интересно, что младший бит можно найти за одну инструкцию:
x & -x;

Путь олимпиадника

Из последних чемпионов — Капун до университета не особо занимался (я учился с ним в одной школе).
Из предыдущих, насколько знаю, почти все :)

Путь олимпиадника

тьфу, там -> так

Путь олимпиадника

На самом деле никто там и в ИТМО не поступает. Многие из знаменитых чемпионов мира из ИТМО до университета почти не занимались олимпиадным программированием и только в университете начали раскрываться.

Информация

В рейтинге
Не участвует
Откуда
Санкт-Петербург, Санкт-Петербург и область, Россия
Работает в
Дата рождения
Зарегистрирован
Активность