Ну про то, что части А и B решаются за 20 минут, а часть С - за 15 минут, то есть весь вариант за 35 минут, ты загнул. Реально - больше, где-то от часа до 1,5 часов, но никак не меньше часа.
Проверять программы в части С будут эксперты, будут вычитывать код и пытаться понять, правильный он или неправильный. Поэтому всяко полезно пойти на апелляцию.
Задание C4 в демо-2008 не на сортировку! Она решается O(N). И в условиях написано, что требуется написать как можно более эффективную программу. Посмотри критерии оценивания - там сказано, что решение, переставляющее элементы массива (то есть решение с сортировкой) набирает максимум 3 балла из 4.
Если же вдруг где-то понадобится сортировка, то квадратичной сортировки будет достаточно. Пиши пузырек и обязательно ставь комментарии - что вот здесь мы сортируем массив. Если напишешь что-нибудь вроде qsort - то скорее всего эксперты просто не поймут того, что ты понаписал :)
Да, апелляция есть, причем пойти на апелляцию - это единственный способ увидеть свою работу после экзамена, поэтому я думаю, что на апелляцию надо обязательно идти. Апеллировать при этом вовсе необязательно. Возможно, чтобы попасть на апелляцию, нужно будет на нее сначала записаться.
Для школьников Новой России важнее написать идеологически верный bubble, чем напрягать мозг и писать N*logN. - это в стиле Другой России - громко, и не читая варианта.
Дальнейший текст имеет отношение к конкретному варианту ЕГЭ-2008-Демо.
Если прочитать задание, то можно заметить, что просят "максимально эффективную программу". Т.е. Вы пишите, что умеете, а мы спросим по минимуму.
Если прочитать задание второй раз, то можно узнать, что от нас требуют "трех худших по оценкам". То есть, даже если не заморачиваться, то пишется bubble-ом за 6N. Учтем, что N=100)
Автор комментария не помнит алгоритмов логарифмических сортировок, но сдается, существенно меньше чем 6N все равно не получится.
Кроме того, я сильно сомневаюсь в том, что кому-то кроме программистов нужно для образования что-то сильнее bubble.
Я уже заданий не помню оттуда, говорил в общем-то абстрактно, но помню, что всё было очень просто (месяц назад я действительно всё где-то за полчаса решил, не записывая). Сомневаюсь, что напишу понятные проверяющим до апелляции программы, но, конечно, буду стараться...
Comments 9
Проверять программы в части С будут эксперты, будут вычитывать код и пытаться понять, правильный он или неправильный. Поэтому всяко полезно пойти на апелляцию.
Задание C4 в демо-2008 не на сортировку! Она решается O(N). И в условиях написано, что требуется написать как можно более эффективную программу. Посмотри критерии оценивания - там сказано, что решение, переставляющее элементы массива (то есть решение с сортировкой) набирает максимум 3 балла из 4.
Если же вдруг где-то понадобится сортировка, то квадратичной сортировки будет достаточно. Пиши пузырек и обязательно ставь комментарии - что вот здесь мы сортируем массив. Если напишешь что-нибудь вроде qsort - то скорее всего эксперты просто не поймут того, что ты понаписал :)
Reply
Ух ты, не знал, что будет апелляция, здорово! :)
Спасибо! :)
Reply
Возможно, чтобы попасть на апелляцию, нужно будет на нее сначала записаться.
Reply
Дальнейший текст имеет отношение к конкретному варианту ЕГЭ-2008-Демо.
Если прочитать задание, то можно заметить, что просят "максимально эффективную программу". Т.е. Вы пишите, что умеете, а мы спросим по минимуму.
Если прочитать задание второй раз, то можно узнать, что от нас требуют "трех худших по оценкам". То есть, даже если не заморачиваться, то пишется bubble-ом за 6N. Учтем, что N=100)
Автор комментария не помнит алгоритмов логарифмических сортировок, но сдается, существенно меньше чем 6N все равно не получится.
Кроме того, я сильно сомневаюсь в том, что кому-то кроме программистов нужно для образования что-то сильнее bubble.
Reply
Reply
Reply
Reply
Reply
Reply
Leave a comment