Математика и олимпиадное программирование?

Question

[Дмитрий Кузнецов]

Добрый день. Тема не новая, но осмелюсь написать. 10 класс мат. школа, но знаниями математики, как-то не пахнет. Хочу, занимаюсь олимпиадным программированием, хожу, так сказать в кружок программирования, вероятно, как и большинство из вас в свое время, но видимых результатов от одного кружка нет ( Педагог занимается в основном только своей командой, которые и программируют давно и очень хорошая мат. база). В чем мой вопрос. Явно получить достаточно мощную мат. базу уже не удастся за полтора года, даже меньше. Но мне бы хотелось спросить какие разделы математики жизненно- необходимы (про умения решать нестандартные задачи, мы в курсе) ) в олимпиадном программировании.
Формулировка кривоватая. Следует подытожить вышесказанное, у меня большое страх бесперспективности. На свои занятия стараюсь в день тратить максимум времени, стараюсь придерживаться конкретным целям на неделю, разбрасываю их на неделю. В общем, нужна ваша помощь.

Answer 1

[tsarevfs]

Олимпиады это отличный бонус при поступлении в вуз. 10 класс это поздновато для начала, но попытаться стоит.
Посмотрите на программу ЛКШ. Многие успешные олимпиадники учились там. Хорошо почитать про вещи представленные в ней (начиная с уровня D до A). Может быть полезно почитать вики за 1, 2, 3 семестр, особенно про комбинаторику, динамику, графы, поисковые структуры.
Нужно очень много практики. Неплохим вариантом будет прорешивать задачи с acmp.ru. Количество важно. Нужно научиться делать это быстро.

Comments

[Дмитрий Кузнецов]

Огромное спасибо))

[Дмитрий Кузнецов]

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

Answer 2

[Don Kaban]

А можно задать вопрос? Спасибо. Вот это "хочу заниматься олимпиадным программированием" - это про что? Вы хобби себе выбираете? Очевидно, что это не профессия.

Comments

[Дмитрий Кузнецов]

Хорошо, я занимаюсь Олимп. Программированием год, хочу в кружок, знакомлюсь с темами. НО 11 из 12 месяц я пускал все на самотек. Редко сам, дома занимался, два раза в неделю на кружка темку послушаю и попишу код. И вот я только спохватился, поняв, что ничего само не получится. Я не могу последний год никак назвать "Я занимаюсь олимпиадным программированием", поэтому и написал, что "Хочу".
Я хочу, готов и буду этим заниматься, но мне нужна ваша помощь. И я хочу, как говорится, связать с этим жизнь.

[Don Kaban]

С чем? C чем именно вы хотите связать свою жизнь?
Еще раз - это хобби, не профессия.

[Дмитрий Кузнецов]

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

Answer 3

[Mrrl]

Математика, в общем, и не нужна. Для геометрических задач полезно знать геометрию, уметь работать в координатах. Для задач, в формулировке которых фигурирует "вероятность" и "математическое ожидание" - полезно знать, что это такое. Собственно, всё. Гораздо важнее знать много алгоритмов, какой где применяется и как его написать для данной ситуации.

Comments

[ivkol]

"Математика, в общем, и не нужна." - ваши достижения в области олимпиадного программирования? если их нет, советую не учитывать это мнение автору вопроса

[Mrrl]

ivkol: наивысшее достижение, насколько я помню - зам.председателя программного комитета четвертьфинала ACM. Не густо, в общем.

[Сергей Протько]

Mrrl: зам предам математика не нужна, да.

[Сергей Протько]

Mrrl: а как же теория графов, дискретка и прочие штуки?

[Mrrl]

Сергей Протько: Что такое граф, знать надо. Простейшие термины - поток, цикл, связные и сильносвязные компоненты, расстояние между вершинами - тоже. Но в том объёме, в котором они нужны в алгоритмах. Надо ли знать теорию графов (конкретные теоремы, которые могут использоваться для разработки алгоритмов) - сомневаюсь: либо задача сводится к известному алгоритму, либо решается "на коленке", из общих соображений.
В дискретке то же самое. Задачи, для решения которых нужно нетривиально состыковать разные результаты, конечно, бывают. Но это обычно "гробы".

[Mrrl]

Сергей Протько: зам предам математика не нужна, да.
Учитывая, что моей основной задачей было писать решения задач, для которых математика-таки нужна, это не всегда верно :)

Answer 4

[Espleth]

Участвуйте во всех подряд олимпиадах, которые дают баллы к ЕГЭ. Часть из довольно легкая, можно достаточно легко выиграть и получить халявные 100 баллов по ЕГЭ. Это больше относится к олимпиадам 11 класса, но в 10 классе тоже хорошо бы ездить, тренироваться.
Потом выбирайте ВУЗ, где есть хорошее олимпиадное программирование. Одни из лучших вариантов у нас наверное ВМК МГУ, МатОбес СПбГУ, МФТИ.

Comments

[Дмитрий Кузнецов]

Чьи бы вы олимпиды назвали "халявными"? ИТМО?

[Espleth]

El_Dmitro: не знаю, я в них не участвовал, но часто слышал, что есть олимпиады, где легко можно выиграть

Answer 5

[Дмитрий Кузнецов]

Большинство из вас посоветовало участвовать в олимпиадах как можно больше, практиковаться. Поступать потом в хороший ВУЗ, но никто, практически, не ответил на мой вопрос. Я ведь не пойду с пустой головой олимпиадку тащить. Я спрашивал, про разделы и темы математики, которые активно используются и помогут мне в достижении хороших результатов в олимпиадном программировании.
Думаю, надо более подробно описать мою ситуацию.
Мои знания:
Математика: Школьный углубленный уровень (не более, старался ходить в спец. кружки по математике 8 - 9 классе, заниматься, но все эти полтора года мы прошли Индукцию и Теорию игр немного)
Физика: Школьный уровень
Информатика: Из олимпиадных тем: Квадратичные сортировки, Qsort, подсчетом, слиянием; Бинпоиск (с бинпоиском по ответу затруднения, но причина, вероятно, это довольно мало времени теме уделил), Рекурсия ( следует подтянуть, на отлаживание достаточно интересных задач уходит иногда до 2 дней) Послушал лекцию по ДП, поняв год назад, что ничего не выходит, бросил эту тему. Сейчас разбираюсь со "Структурами данных". Читаю темы, сдаю задачки на informatics.mccme.ru, раньше еще сдавал задачки на acmp, думаю, что к нему вернусь когда знания кое какие хотя бы будут.
Первыми тремя темами я занимался последние наверное 2-3 недели, параллельно почитываю про устройство ОС. В общем стараюсь развиваться, как пока знаю и умею. Считаю, что за последний месяц сделал больше, чем за год, хочу в разы поднять свои навыки, поэтому помощи у вас и прошу.
Я обязательно воспользуюсь вашими советами про ЛКШ, но хотелось бы еще, что нибудь услышать от других людей.

Answer 6

[nsaars]

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