Неделя теории чисел.

На соревновании SNSS 2012 Round 1 была одна задача по теории чисел.
К сожалению, никаких адекватных идей в первое время не придумалось и осознавая, что мои знания в этой области ну совсем скудные (особенно что касается модулярной арифметики в широком смысле), было решено почитать Кормена.

Материалы подготовки.

В промежутках между работой, сном и отчаянными попытками затолкать задачи в SNSS2012 Round 1 на сайте e-maxx обнаружил интересную книгу -
Долинский. Решение сложных и олимпиадных задач по программированию.
Хорошо, сложные задачи. Первая тема - "Максимальный поток". ОМГ.

SnarkNews Summer Series-2012, Round 1

Стартовал SnarkNews Summer Series-2012, Round 1.
Продолжительность - 1.20.

Мне таки удалось восстановить учётку к этому ресурсу и я принял участие в виртуальном соревновании.

Решил одну задачу на ДП, вторую выбрал задачу на математику, но увы за отведённое время не справился. Будем участвовать в дорешивании.

Выбираем интересующие темы. Разное.

Ну и в заключении стоит несомненно упомянуть про всякие интересные статьи по алгебре с e-maxx, комбинаторике, теории игр.

Выбираем интересующие темы. Динамическое программирование.

Ну и на закуску стоит вспомнить о теме, без которой современное олимпиадное программирование сложно представить - динамическое программирование.

Выбираем интересующие темы. Графы.

Графы - это наверно одна из продвинутых тем, которая встречается практически на любом контесте. Материалы по этой теме наверно стоит разделить на чисто лекционные и практические. В ifmo wiki этой теме посвещен целый семестр. Так как матеарила слишком много - постараюсь выделить основные темы.

Выбираем интересующие темы. Строки и всё, что с ними связано.

Продолжаем разговор.

Одной из тем, которую я касался за эти годы реже всего - это строковые алгоритмы. Кроме поиска палиндромов, КМП ничего не писал. Думаю пришло время закрывать этот важный пробел. Тем более часто видел задачи, которые судя по отзывам решаются суффиксными структурами.

Выбираем интересующие темы. Структуры данных

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

Структуры данных:

1. Дерево отрезков (SQRT-декомпозиция, классическое, дерево Фенвика).
2. Декартово дерево (обычное, по неявному ключу).
3. Система непересекающихся множеств (DSU - Disjoined Set Union).

Что мы имеем на данный момент...

Попробую провести самоанализ своих "успехов" :-)

Имеем:

• На данный момент мы имеем человека, который на 2-3 курсе старался активно заниматься решением олимпиадных задач с архива Тимуса в offline (то есть решать не в рамках реальных или виртуальных соревнований, а спокойного решения). 
• Уровень знания английского вполне позволяет не испытывать серьёзных проблем при переводе задач.
• Далеко не такая хорошая мат. база, которую крайне желательно иметь олимпиадникам.

Хочется:

• Подготовиться к успешному (а судя по epic fail выступлению всех команд центрального региона на полуфинале в Питер в следующем году поедет около 4 команд и это должны быть только реально сильные команды из имеющихся) выступлению на четвертьфинальных соревнованиях центрального региона NEERC. Войти в Top 3 :-)
• В случае выполнения  - продолжить участие в других соревнованиях (не только студенческих) по программированию для достижения успехов и там.

Первый пост блога

Всем доброе время суток.

Меня зовут Стрекаловский Олег, живу в Вологде.
В данный момент я являюсь выпускником   (покойся с миром) специалитета  факультета Прикладной математики и компьютерных технологий Вологодского ГПУ.

Мои увлечения:

• Профессиональное программирование на JavaEE(SE),
• Олимпиадны по программированию
• Поддержка моего дипломного проекта "S4RiS".

Этим летом я планирую поступать в магистратуру на том же факультете и соответственно у меня будет последняя попытка достойно выступить с командой в ACM ICPC.

С учётом этого, в данном блоге я буду писать в первую очередь о первостепенной задаче на лето - подготовке к этому соревнованию.