19 августа 2012

Мысли вслух. Поступление в магистратуру. Что решать к Рыбинску.

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

Завтра я пойду отдавать оригинал диплома специалитета для зачисления в магистратуру в ВГПУ.

Зачем это надо? Ответ простой.
В первую очередь я хочу закончить последний свой сезон в ACM. Если его завершение будет достойным, то я продолжу заниматься и буду планировать выступать за университет как студент ещё 2 года.
Так же мне уже предложены интересные темы будущим науч. руком в области кластерного анализа данных.
Вообще хотелось бы чтобы время, потраченное на "науку", в будущем как то "отбилось" в материальном плане. Понятно, что для этого надо будет этим серьёзно заниматься.
Но область мне интересна, в ней куча задач, за решение которых можно не слабо продвинуть науку вцелом ну и получить материальный профит. Всё будет зависеть только от желания этим заниматься.

Количество решаемых задач командой пока и близко не тянет на достойное выступление в Рыбинске. Да, в команде есть люди, которые умеют решать задачи, но на троих уж больно мало опыта. Считаю правильным, что в первую очередь уровень можно (и нужно) будет поднять мне. Классические задачи (и темы) как и раньше вызывают большие затруднения, либо на них тратится колоссальное количество времени.
Поэтому принимаю решение выделить следующие темы наиболее плотного изучения "конкретно к Рыбинску".
1. ДП/Жадности. Это наверно одна из тех тем, где опыт намного ценнее теории.
2. Графы. Тут встречаются как и отсутствие знаний по теории и алгоритмам средней популярности, так и надостаток решения "креативных задач".
3.  Adhoc. Задачи "на соображалку". Их очень любят давать и задачи зачастую получаются реально интересные.
4. Структуры данных. Дерево отрезков в принципе "наше всё" и часто бывает на данном соревновании.

Задачи по всем темам присутствуют на CF, многие из них совмещают в себе сразу несколько тем. Ставлю себе задачу сдавать по 10 задач в 3 дня  с разумным использованием разборов, чтобы не "зависать" долго над ними т.к. время ограничено а успеть хочется много.

Уже сегодня решил 2 задачи на ДП и одну на графы.

PS:
Создал аккаунт в Twitter. Пока буду там делать ссылки на посты данного блога, далее -  посмотрим :-)

Комментариев нет:

Отправить комментарий