Конечно же все зависит от ваших способностей, но лично я, в свое время, подготовился за пол года. Соответственно после усиленной полугодовой подготовки, легко решил нужное количество заданий, и по большому счету уже уходя с экзамена точно был уверен в результатах. Даже не обязательно было ждать когда их опубликуют)
Стоит сказать, что ЕГЭ по истории довольно специфичная вещь. Просто нужно зазубрить дурацкие догматы и ответы, что бы понимать, что именно хотят от тебя составители.
Когда же решали ЕГЭ, ради смеха, уже в ВУЗе, на кафедре с преподавателями, то результаты были удивительны. Но многие вопросы правильного ответа просто не нашлось, да и сами вопросы, на взгляд специалистов, были составлены не верно.
Так что зубрите, и еще раз зубрите. Удачи)