Решения и критерии оценивания заданий олимпиады.

Автор: admin Опубликовано: Дек 6, 2012 В рубрике: Олимпиада

Задачи 7-8 и 9-11 класс

Комплект задач содержит четыре задачи, сгруппированные по 3 для каждой возрастной категории.

Задача «Строительство»

Задача решается с помощью формулы R = V / (N1*S1+N2*S2).

Задача «Крестики-нолики»

Задача сводится к чтению строк из файла и проверке всех рядов (горизонталей, вертикалей и диагоналей). Если символы в ряду оказались одинаковыми, то этот игрок мог выиграть. Если после проверки всех рядов, могли выиграть оба игрока или ни один, то ответ 0, в противном случае ответом является номер игрока.

Рекомендации при проверке.

Если участник не учел одну из возможных ситуаций на игровом поле, то оценивать задачу стоит исходя из 50 баллов.

Задача «Поезда»

Одним из способов решения задачи может быть следующий:

1.      При чтении моментов времени из файла, преобразовать их в минуты (целое число не более 24*60)

2.      Отсортировать полученный набор чисел

3.      Для каждого числа в отсортированном наборе проверить сколько чисел, идущих следом, не превосходят данное на 60.

Рекомендации при проверке.

Если участник предположил, что нужно рассматривать участки времени вида 00:00-00:59, 01:00-01:59, 02:00-02:59 и т.п., то решение стоит оценивать исходя из 30 баллов.

Задача «Правильные числа»

Простое решение задачи состоит в переборе всех чисел от N до M, и анализе этих чисел на правильность.

Более эффективный вариант учитывает тот факт, что правильные и не правильные числа идут группами. Если число x не правильное, то и все числа в группе от x до
(x div 10 + 1)*10 тоже не правильные. Это утверждение можно обобщить и на большую группу чисел.

Рекомендации при проверке.

При ручной проверке простое решение оценивать исходя из 80 баллов. При автоматической это выявить затруднительно при данных ограничениях на входные данные задачи.

Вы можете обсудить этот пост комментариях или в нашем чате, который находится в верхнем правом углу сайта. Если вы не знаете как общаться в чате, то скорее жмите СЮДА! Приятного Вам общения :)

Прокомментировать

Copyright © 2018 Урок информатики All rights reserved.
Тема доработана интернет студией SMOpro, специализация которой реклама в блогах.