Здравствуйте!
Хочу обратиться к Вам за помощью, для,так сказать, наставления на пусть истиный.
В этом году на финал РОИ я не попал(не хватило 23 балла). Теперь я готовлюсь к следующему году, и у меня возникла следующая проблема: даже по первым задачам(финала РОИ) у меня никак не получается писать полные решения. То есть я сходу придумываю тупое решение на 30 или 60, но затем не могу придумать вообще ничего. Когда же я смотрю разбор и понимаю идею, само написание затруднений не вызывает. Поэтому у меня возникла пора вопросов:
1)Какие алгоритмы и приемы нужно знать для успешного выступления на РОИ? (вот тут говорят, что вообще редко бывает что-то сложнее дерева отрезков, но мне кажется,что бывает гораздо хуже)
2)Что стоит порешать, чтобы научиться придумывать решения по А\В на 100?(просто контестов РОИ довольно мало, нужно еще что-то)
3)Ну и вообще,что стоит поделать\поучить для хорошего выступления?
Заранее громадное Спасибо!
1) Абсолютно ничего. В этом году для решения третьей задачи первого дня на 50 баллов нужно было уметь писать быструю сортировку или хитромудрый компаратор для встроенной, однако можно было не зная ничего этого сдать задачу на 100. Ну на самом деле ничего это может и ляпнул, но если знать всякие bfs, КМП, уметь использовать динамику, то действительно ничего.
P.S Да ладно, в дереве отрезков нет ничего такого уж и страшного.
2) Есть очень много школьных олимпиад похожего уровня: ВКОШП (много задач поскольку командная, но можно же и в одиночку порешать), Открытая ОИ (вот тут как раз если суммировать задачи заочного и очного этапа получается очень много), если к РОИ добавить региональный этап, то задач на долго хватит. Все есть на informatics.
3) Полюбить решать задачи. Ну а если с этим все в порядке, то могу только пожелать удачи :)
Огромное спасибо!
А в принципе на том же информатикс лучше решать задачи по темам или именно с олимпиад?
Я для себя понял, что если узнал новый алгоритм/технику/структуру данных, то может быть полезно порешать задачи на эту тему, хоть на информатикс, хоть здесь (Тренировки СПбГУ, например), но именно для тренировок, для подготовки к олимпиадам нужно решать именно прошедшие (или текущие, или что-то наподобие) олимпиады. Ведь на том же РОИ, как правильно было сказано, не нужны особо сложные штуки, поэтому необходимо уметь найти правильную идею решения, а с этим всякие задачи по темам точно не помогут (обычно).
Например, первая задача РОИ решалась простой реализацией на 100, а во второй на 100 нужно уже было уметь BFS писать.
А вот если уже долго думаю над задачей(не на контесте, а просто дома) и идей нет, то лучше оставить задачу на потом или смотреть разборы?
И вообще: насколько хорошо/плохо их читать?
Если долго не получается ничего придумать по задаче, почитай разбор. Разборы для этого и нужны.