МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

 

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«Воронежский государственный университет»

 

Олимпиада ВГУ для школьников по информатике

2011/2012 учебный год

 

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

 

Итоги заочного этапа Олимпиады ВГУ для школьников по информатике

2011/2012 учебного года

 

Список участников, допущенных к очному этапу

 

1. Решил все задачи, не допустив серьезных ошибок

 

Тищенко Дмитрий (п. Уразово Валуйского р-на Белгородской обл., СОШ №1)

 

2. Решили все задачи, но допускали ошибки в частных случаях

 

Кучмин Александр (Лицей №2) – наиболее подробные и содержательные комментарии

Моисеев Андрей (Гимназия им. Басова) – наилучшая структура программного кода

Золотухин Николай (Лицей ВУВК им. Киселева)

Хатеев Никита (Лицей МОК №2)

Бердзенишвили Илья (г. Грязи Липецкой обл., СОШ №4)

 

3. Решили большую часть задач

 

Глебов Василий (Лицей МОК №2)

Кожевников Михаил (Гимназия им. Платонова)

Гнедышев Иван (с. Преградное Красногвардейского р-на Ставропольского края, СОШ №7) — лучший результат среди 10-классников

Ракова Софья (Лицей МОК №2) — лучший результат среди девушек

4. Полностью решили отдельные задачи, не считая первую

 

Казначеев Михаил (г. Грязи Липецкой обл., СОШ №4)

Щеблыкин Виктор (г. Борисоглебск, СОШ №10)

Абрамов Алексей (Лицей-филиал РГСУ)

Костюченко Андрей (Гимназия им. Платонова)

Зубахин Евгений (Лицей МОК №2) — лучший результат среди 9-классников

 

5. Решили первую задачу, остальные — только частично

Черниговских Роман (Лицей МОК №2)

Польшаков Дмитрий (Гимназия им. Платонова)

Стрелков Михаил (Лицей МОК №2)

Оноцкий Никита (СОШ №34)

Макарова Вероника (Лицей №2)

Ольферук Александр (Лицей ВУВК им. Киселева)

Перепелова Анастасия (Лицей ВУВК им. Киселева)

Субботина Елена (г. Липецк, гимназия №19)

Комментарии по поводу решений олимпиадных заданий

 

Абсолютное большинство участников использовало для решения различные варианты языка Pascal/Delphi. Единицы применяли такие языки, как C++, Java, Basic. Язык, на котором программировал один из участников, не попавших в очный этап, распознать не удалось.

 

В целом можно сказать, что далеко не все участники внимательно читали условия заданий Олимпиады.

 

Задача №1 (ТРАНСПОРТИРОВКА)

 

Как и ожидалось, с ней справилось подавляющее большинство участников, но некоторые посчитали, что цифры - именно о них говорилось в условии - идут не от 0 до 9, а от 1 до 10.

 

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

 

Задача №2 (расстояние до границы квадрата)

 

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

 

Эта задача проверяла аккуратность при разборе различных частных случаев.

 

Задача №3 (сложение длинных чисел)

 

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

 

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

 

Задача №4 (проверка расстановки скобок)

 

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

 

Задача №5 (быстрейший путь черепахи)

 

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

 

Поздравляем победителей, спасибо всем участникам. Желаем успехов на очном этапе Олимпиады!

 

Информация о дальнейшем ходе проведения Олимпиады будет опубликована в ближайшее время на сервере http://moevm.ru в разделе «Олимпиады».

 

Со всеми возникающими вопросами обращайтесь в оргкомитет Олимпиады по e-mail olymp@expert.vrn.ru.