Городская олимпиада по информатике. Разбор задач

 олимпиада по информатике1-го декабря 2013 года в Твери состоялась городская олимпиада по информатике для школьников. Среди 11-х классов  в олимпиаде приняли участие 46 школьников, показавшие в среднем неплохие результаты.

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

Для того, чтобы стать призером областной олимпиады нужно начинать программировать с 5-го, 6-го класса. Мало этого, нужно решать олимпиадные задачи, имеющие свою специфику и требующие зачастую знания теории графов, комбинаторики, дискретного программирования, вычислительной геометрии. Известный мне российский школьник — победитель Международной олимпиады школьников по информатике – начал программировать со второго класса.

Сайт acmp.ru (школа программиста) является основным источником для всех, кто занимается олимпиадной информатикой. Задачи городской олимпиады были взяты из архива задач этого сайта, содержащего 600 задач разного уровня сложности

Рассмотрим первую задачу о «вырубке деревьев». Вот как она представлена на сайте

ЗАДАЧА №24          Вырубка деревьев   

 Второй задачей олимпиады была задача о K- удивительных числах.

Вот как она формулируется на сайте acmp.ru:

ЗАДАЧА №309           К-удивительные числа

Ещё две задачи. Вот как они формулируются на сайте acmp.ru:

ЗАДАЧА №446            Табло

ЗАДАЧА №114              Без двух нулей подряд