Пятнадцатая Всероссийская командная олимпиада школьников по программированию

Официальный сайт ВКОШП.

Пятнадцатая Всероссийская командная олимпиада школьников по программированию состоялась 28-30 ноября 2014 г. в городах Санкт-Петербурге, Барнауле, Алматы, Ташкенте, Тбилиси, Кременчуге и Ереване. На олимпиаду прошли отбор 232 команды из РФ, Беларусии, Латвии, Украины, Грузии, Армении, Казахстана, Узбекистана, Таджикистана. Первые три места заняли соответственно команды СУНЦ Москва, Рига Programistars, Мытищи Школа программистов. Сборная команда г. Витебска в составе Кусковой Барбары, Медяникова Ильи и Петуховского Артура получила серебрянную медаль заняв 7-место, тренер Лактина В.П. Прежде чем попасть на эту олимпиаду, мы проходили отбор в Минске, где заняли второе место.

Результаты ВКОШП 2014

Как проходила олимпиада

Суббота, 29 ноября

001

В 12 началось открытие олимпиады. Открытие длилось час, после этого мы пошли на пробный тур. На пробном туре предлагалось решить 4 очень лёгких задачи. После того, как мы всё хорошо протестировали, что заняло у нас 30 минут, отправились в столовую ИТМО. Для желающих в 16.00 была организована экскурсия в музей оптики и встреча со спонсорами.

go

Воскресенье, 30 ноября

В этот день проходила олимпиада. Мы заняли свои места в 9.50, чувствовалось напряжение. Олимпиада началась с небольшой задержкой, в 10.07. Возможно, это связано с опозданием некоторых участников. Все кинулись открывать конверт с условиями, входить в тестирующую систему. В олимпиаде оказалось 11 задач. Мы начали читать условия, но не смогли быстро найти легкую задачу, поэтому начали писать задачу А. Через пять минут после начала команда Сосновый бор, Лицей 8 делает первую попытку, по задаче G, но неудачно. Ещё через две минуты задачу G сдают, и мы начинаем её читать. Она оказалась очень простой, поэтому мы временно отложили задачу А, быстро написали задачу G и отправили на 12-ой минуте. После этого по результатам мы решили, что лучше написать задачу J. Сдали её на 21-ой минуте. Немного дописали задачу А, и сдали через 5 минут. Это подняло нас на первое место. Тем временем остальные команды начали сдавать задачу F. Она заняла у нас полчаса, и мы поднимаемся на 6 место. Пока Барбара писала задачу F, мы с Ильёй думали над задачей E. Мы очень быстро заметили как получается ответ, но забыли рассмотреть один случай. Поэтому сдали её только со второй попытки, на 77-ой минуте. Мы расположились на 3 месте. После этого мы написали задачу I, и заслали её на 89-ой минуте, но допустили очень досадную ошибку (пускали пару for’ов от 0 до n-1, а надо было от 1 до n). Сдали эту задачу на 96-ой минуте. Теперь все лёгкие задачи сданы, и нужно выбрать какую-нибудь задачу из оставшихся 5. Задача H сразу отложили, там была жесткая геометрия, её в результате никто и не сдал. Задачу K тоже никто не сдавал, и она казалась сложной. Мы начали делать задачу D, по ней было много посылок (в основном неуспешных), и нам она не казалась очень сложной. В итоге её мало кто сдал. У тех кто пытался её сдавать, как и у нас, была немного неправильная идея. Решение данной задачи заключалось в том, что надо было идти с конца, а мы, как и большинство, пытались решить её с начала. Через какое-то время, мы осознали условие задачи С. Там надо было понять условие, и аккуратно реализовать то, что написано. Первых 4 попытки были неудачными, и я решил, что надо её переписать. После этого она зашла. Мы так и не поняли, в чём была ошибка первого решения. За час до конца таблица заморозилась. Всё что мы видели, это пару успешных решений на B и D. D никак не поддавалась, и мы решили остановиться на B. За 40 минут до конца мы придумали правильное, как оказалось после окончания олимпиады, решение. Через 20 минут оно было написано, но не заходило. К сожалению, мы до сих пор не нашли ошибку. Олимпиада закончилась, таблица была заморожена, и мы занимали 6 место. У нас было достаточно хорошее время, и нас мало кто мог обогнать.

После того как поели, в 17.00 начался разбор. В 18.00 началась разморозка таблицы. Она проходила как и в прошлом году, только скорость была увеличена в несколько раз и пропустили тех, кто решил меньше 3 задач. 3-м дипломом награждались команды, решившие не менее 6 задач.
2 дипломом награждались команды, решившие не менее 7 задач. Первые 3 команды получили золотую медаль, команды с 4 по 7 получили серебряную медаль, команды с 8 по 12 получили бронзовую медаль.

we_are

inside

champions

Результаты (Копия)

Задачи (Копия)