Форум DL

Мой профиль

От: Michael Dolinsky
Отправлено: Wednesday, January 13, 2010 7:13 PM
Кому: 'Serge Kashkevich'
Копия: Участники олимпиад
Тема: Ответ: Третий этап олимпиады

Поздравляю с успешным выступлением!
[Michael Dolinsky] Спасибо и Вам и нашим участникам :-)

Результаты минской городской олимпиады только что выложены на моём
сайте.
[Michael Dolinsky] Спасибо, ребята как раз спрашивали

Каковы ваши впечатления от задач?
[Michael Dolinsky] В принципе приемлемо, в качестве направления РАЗВИТИЯ
мне кажется нужно:

1) Каждый день давать по 4 задачи
2) Первые две можно оставить такими как и были
3) Третью и четвертую задачи существенно усложнить
Никто не должен брать ВСЕ БАЛЛЫ (тем более что у нас многие делали это за час-полтора или даже меньше)
4) В третьей и четвертой задаче дать возможность брать неполными решениями (разными) от 20 до 70 баллов
5) Полное решение третьей должно быть сложным в реализации
6) Полное решение четвертой должно быть сложным в придумывании

Мой профиль

На областной олимпиаде 2010 года (4-11 кл, январь) в первый день первая задача содержала длинное текстовое условие, однако требовалось всего лишь найти разность максимального и минимального элементов.

В связи с этим принято решение ДОБАВИТЬ в 1-4 и 5-8 классы ТЕКСТОВУЮ задачу с несложным алгоритмом и ДЛИННЫМ условием - в порядке подготовки к подобным задачам Областных олимпиад.

Чтобы сумма все равно оставалась 100 баллов, слегка изменена разбалловка других задач.

  Баллы   No Тип                 Примерное содержание задачи
    3     1. Введение в программирование - числа 1
    3     2. Введение в программирование - числа 2
    3     3. Введение в программирование - числа 3
    3     4. Введение в программирование - символы 
    3     5. Введение в программирование - строки 
    3     6. Введение в программирование - длины 
    3     7. Введение в программирование - позиция символа
    3     8. Введение в программирование - DELETE
    3     9. Введение в программирование - COPY
    3    10. Введение в программирование - POS
    4    11. Одномерный массив - суммирование
    4    12. Одномерный массив - подсчет
    4    13. Одномерный массив - максимальный
    4    14. Одномерный массив - минимальный
    4    15. Одномерный массив - поиск
    5    16. Двумерный массив  - стандартный алгоритм
   10    17. Геометрия         - расстояния + стандартный алгоритм   
   10    18. Строки            - манипуляция символами 1
   10    19. Строки            - манипуляция символами 2 
   15    20. Текстовая задача
  ===
  100

Мой профиль

С марта 2010 года предлагается следующий видоизмененный состав и разбалловка задач для начинающих (весной: 4-6 классы, осенью: 5-8 классы):

 Баллы   No Тип                 Примерное содержание задачи
   5     1. Введение в программирование - числа
   5     2. Введение в программирование - строки
   5     3. Одномерный массив - стандартный алгоритм (суммирование/подсчет/макс/мин)
   5     4. Одномерный массив - стандартный алгоритм (суммирование/подсчет/макс/мин)
   5     5. Двумерный массив  - стандартный алгоритм (суммирование/подсчет/макс/мин)
   5     6. Геометрия         - расстояния + стандартный алгоритм   
  15     7. Строки            - собственный алгоритм
  15     8. Текстовая задача
  20     9. Задача на исследование (по мотивам Кенгуру 3-6 кл)
  20    10. Очередь
 ===
 100

Мой профиль

Сначала о радостном.
3 человека в 1-3 классах
(Гацуков, Холупко, Грибанов)
и 6 человек из 4-6 классов
(Тихонов, Хомутовский, Захаренко, Коробейников, Литвинов, Русаков)
решили первую задачу первого дня с республиканской олимпиады по информатике 2010 года.

Следовательно, с 2011 года победителей городской олимпиады в 1-3 и 4-6 классах
есть смысл заявлять на областную олимпиаду.

Кроме того, решено добавить задачи на СОРТИРОВКУ в 1-3 и 4-6 классы
и задачу на жадный алгоритм (на основе сортировки) - в 7-8 классы.

Таким образом в следующих сообщениях указаны обновленные темы и разбалловки задач:

Мой профиль

Осенью 1-4 классы, весной 1-3 классы (тоже 1-4 с весны 2011 года)

  Баллы   No Тип                 Примерное содержание задачи
    3     1. Введение в программирование - числа 1
    3     2. Введение в программирование - числа 2
    3     3. Введение в программирование - числа 3
    3     4. Введение в программирование - символы 
    3     5. Введение в программирование - строки 
    3     6. Введение в программирование - длины 
    3     7. Введение в программирование - позиция символа
    3     8. Введение в программирование - DELETE
    3     9. Введение в программирование - COPY
    3    10. Введение в программирование - POS
    4    11. Одномерный массив - суммирование
    4    12. Одномерный массив - подсчет
    4    13. Одномерный массив - максимальный
    4    14. Одномерный массив - минимальный
    4    15. Одномерный массив - поиск
    5    16. Двумерный массив  - стандартный алгоритм
    5    17. Геометрия         - координаты/расстояния + стандартный алгоритм   
    5    18. Сортировка
   10    19. Строки            - нестандартный алгоритм
   10    20. Текстовая задача
   15    21. Исследование (Кенгуру 3-4 кл)
  ===
  100

Мой профиль

Осенью: 5-8 классы, весной: 4-6 классы:

 Баллы   No Тип                 Примерное содержание задачи
   5     1. Введение в программирование - числа
   5     2. Введение в программирование - строки
   5     3. Одномерный массив - стандартный алгоритм (суммирование/подсчет/макс/мин)
   5     4. Одномерный массив - комбинация стандартных алгоритмов (суммирование/подсчет/макс/мин)
   5     5. Двумерный массив  - стандартный алгоритм (суммирование/подсчет/макс/мин)
   5     6. Геометрия         - координаты/расстояния + стандартный алгоритм   
  10     7. Строки            - собственный алгоритм
  10     8. Текстовая задача
  10     9. Сортировка 
  20    10. Задача на исследование (по мотивам Кенгуру 3-6 кл)
  20    11. Очередь
 ===
 100

Мой профиль

Осенью: 9-11 классы, весной: 7-8 классы:

Баллы  Тема 
   5     1. Одномерный массив
  10     2. Двумерный массив
  15     3. Геометрия
  20     4. Строки
  20     5. Жадный (на базе сортировки) 
  30     6. Очередь
  50     7. Рекурсия
  50     8. Рекуррентные соотношения
  50     9. Графы
  50    10. Перебор 
 100    11. Настоящая задача
 100    12. Настоящая задача 
 ===
 500

Мой профиль

Результаты школьной (городской) олимпиады 5-8 кл, 16 октября 2010 года

5 человек взяли полный балл.
Значит для достоверного определения победителей пора добавлять сложные задачи.

Думаю таким образом:

Осенью: 5-8 классы, весной: 4-6 классы:

 Баллы   No Тип                 Примерное содержание задачи
   5     1. Введение в программирование - числа
   5     2. Введение в программирование - строки
   5     3. Одномерный массив - стандартный алгоритм (суммирование/подсчет/макс/мин)
   5     4. Одномерный массив - комбинация стандартных алгоритмов (суммирование/подсчет/макс/мин)
   5     5. Двумерный массив  - стандартный алгоритм (суммирование/подсчет/макс/мин)
   5     6. Геометрия         - координаты/расстояния + стандартный алгоритм   
  10     7. Строки            - собственный алгоритм
  10     8. Текстовая задача
  10     9. Сортировка 
  20    10. Задача на исследование (по мотивам Кенгуру 3-6 кл)
  20    11. Очередь
  50    12. Рекурсия
  50    13. Рекуррентные соотношения
  50    14. Графы
  50    15. Перебор
 ===
 300

Мой профиль

Тип задачи "Рекурсия" очень не понятен.
Многие задачи можно решить как рекурсией так и без нее. Рекурсией можно рещать задачи на перебор, очереди, графы и так далее.
Из курса Методы алгоритмизации-> Задачи для книги ->Рекурсия. Любую из этих задач можно решить и без рекурсии.

Мой профиль

Есть такой прием решения задач "Рекурсия".
На разборах для многих задач участник выходит и говорит только ОДНО слово "Рекурсия".

Поэтому в 9-11 классах уже давно есть эта тема.
Попробуйте порешать задачи на рекурсию с олимпиад 9-11 классов без рекурсии - думаю, это будет не так удобно, как с рекурсией.

Кстати, у нас намечается проведение теоретических занятий, для тех кто ходит в СШ27 - первое такое занятие своей темой будет иметь как раз
"Рекурсия с меморизацией"

Когда пройдет это первое занятие пока не известно - решать будут сами ребята в это воскресенье.

Один из рассматриваемых вариантов - в это воскресенье после решения задач Codeforces.

Мой профиль

На теоретические занятия Федя с удовольствием придет.
Ему занятия по теории очень нужны. Скажите только когда.

Мой профиль

Выше написано - РЕБЯТА будут завтра решать.

Мой профиль

Михаил Долинский:

Результаты школьной (городской) олимпиады 5-8 кл, 16 октября 2010 года

5 человек взяли полный балл.
Значит для достоверного определения победителей пора добавлять сложные задачи.

Думаю таким образом:

Осенью: 5-8 классы, весной: 4-6 классы (5-7 с весны 2012 года):

 Баллы   No Тип                 Примерное содержание задачи
   5     1. Введение в программирование - числа
   5     2. Введение в программирование - строки
   5     3. Одномерный массив - стандартный алгоритм (суммирование/подсчет/макс/мин)
   5     4. Одномерный массив - комбинация стандартных алгоритмов (суммирование/подсчет/макс/мин)
   5     5. Двумерный массив  - стандартный алгоритм (суммирование/подсчет/макс/мин)
   5     6. Геометрия         - координаты/расстояния + стандартный алгоритм   
  10     7. Строки            - собственный алгоритм
  10     8. Текстовая задача
  10     9. Сортировка 
  20    10. Задача на исследование (по мотивам Кенгуру 3-6 кл)
  20    11. Очередь
  50    12. Рекурсия
  50    13. Рекуррентные соотношения
  50    14. Графы
  50    15. Перебор
 ===
 300

А последующее недостаточно эффективное решение ими же четырех задач (по две в каждый день) на реализацию с Гомельской областной олимпиады по информатике

Привело к изменению вышепроцитированного предложения на следующее.

Осенью: 5-8 классы, весной: 4-6 классы:

 Баллы   No Тип                 Примерное содержание задачи
  10     1. Введение в программирование 
  10     2. Одномерный массив - стандартный алгоритм (суммирование/подсчет/макс/мин)
  10     3. Двумерный массив  - стандартный алгоритм (суммирование/подсчет/макс/мин)
  10     4. Геометрия         - координаты/расстояния + стандартный алгоритм   
  10     5. Строки            - собственный алгоритм
  10     6. Сортировка 
  10     7. Текстовая задача
  10     8. Задача на исследование (по мотивам Кенгуру 3-6 кл)
  10     9. Оригинальная задача на реализацию
  10    10. Оригинальная задача на очередь

Пояснения и аргументация

Задачи для 5-8 классов также включают в себя три группы заданий в порядке возрастания сложности (каждому ученику предлагается решать все эти задания):
1-ая группа (5 задач): введение в программирование, одномерный массив, двумерный массив, геометрия, сортировка
2-ая группа (3 задачи): строки, текстовая задача, задача на исследование
3-ая группа (2 задачи): оригинальная задача (реализация), оригинальная задача (очередь)

При этом в первой группе задач задания выбираются простейшими для данной темы. Фактически это способ определить занимался школьник данной темой или нет, поскольку условия содержат минимум текста, а задание является стандартным для соответствующей темы.

Вторая группа заданий предназначена для дифференцирования ребят, имеющих стандартный уровень подготовки (позволяющий решать задания первой группы) по навыкам решения олимпиадных задач.
- Первым из таких навыков является умение разрабатывать и отлаживать собственные алгоритмы. Задание на тему строки и является таковым. Условие формулируется максимально просто. Задание понятно и малышу. Главная проблема при решении этой задачи – уметь сформулировать процесс решения задачи (алгоритм) на языке программирования.
- Второй важнейший навык при решении олимпиадных задач – умение читать и понимать тексты условий задач, выделять главное, второстепенное и несущественное, переформулировать условия задачи в математических и/или программистских терминах. Например, одна из задач с Республиканской олимпиады 2010 года («Конфетный розыгрыш») после переформулирования условий звучит так: для одномерного массива найдите разность суммы всех элементов и минимального из всех элементов. Поэтому в наших олимпиадах текстовая задача – это задача с подробно (или даже громоздко) сформулированным условием, максимально скрывающим суть проблемы и очень простым (стандартным) в реализации решением. Теперь принято решение использовать в качестве текстовых задач оригинальные условия сложных задач Белорусских областных и республиканских олимпиад, но с измененной целью.
- Третье важное для участника олимпиад умение – исследовать пространство решений задачи. Условие в таком случае может быть предельно кратким, что нужно сделать тоже предельно понятно. Основная проблема – придумать, как же можно получить результат. На сегодняшний день для постановки таких задач мы используем задачи международного математического конкурса «Кенгуру» для учеников 5-6 классов, переформулированные в задания на разработку программы. С одной стороны, для решения задачи необходимо будет провести исследование, а с другой – реализовать придуманное решение на языке программирования. Как правило, наши задания обобщают Кенгуру-задания, поскольку вводится параметризация – ведь входные данные являются переменными, а не константами.

Третья группа заданий проверяет готовность школьников решать оригинальные задачи с реальных олимпиад, одна – на реализацию по одной из тем: одномерный массив, двумерный массив, геометрия, строки; другая задача - на очередь. Готовность школьника решить эти две задачи автоматически означает его переход на более высокий уровень подготовки. Кроме того, в таком случае, он готов решать задачи первой группы заданий из олимпиады для учеников 9-11 классов и дальнейшее его развитие связано с изучением основ теории по следующим темам: рекурсия, рекуррентные соотношения, графы.

Мой профиль

В городской олимпиаде 5-8 классов (ноябрь 2011) победитель набрал 98 баллов.
И при этом работал только два часа
Надо или усложнять последние 4 задачи или добавлять еще задачи.

Мой профиль

В городской олимпиаде 9-11 классов (ноябрь 2011) остро стоит проблема 50%.
Те, кто идут на область, должны иметь не менее 50% баллов от возможных.

Упрощать олимпиаду мы не хотим.
В 1-4 и 5-8 классах такой проблемы нет, потому что задания оцениваются более равномерно.
Предлагаю :

1. Изменить разбалловку
Осенью: 9-11 классы, весной: 7-8 классы:

Баллы  Тема 
  50     1. Одномерный массив
  50     2. Двумерный массив
  50     3. Геометрия
  50     4. Строки
  50     5. Жадный (на базе сортировки) 
  50     6. Очередь
  50     7. Рекурсия
  50     8. Рекуррентные соотношения
  50     9. Графы
  50    10. Перебор 
  50    11. Настоящая задача
  50    12. Настоящая задача 
 ===
 600

2. Задача 5 (Жадный на основе сортировки) не должна быть такой сложной (заковыристой).
И она (по ограничениям) не должна (?) требовать применения алгоритма быстрой сортировки.
(13 июня 2012 года: или быстрая сортировка должна добавлять баллов 10 к 40 баллам, набираемым обычной сортировкой)

Еще один ПЛЮС такого подхода
50% фактически будут определять текущий уровень требований к участнику областной олимпиады:
Например, сейчас:
- одномерный массив
- двумерный массив
- геометрия
- строки
- жадный (простой, на основе сортировки)
- очередь

В будущем эти требования могут изменяться в ту или другую сторону.