Грант от "Цифрограда" для чемпионов по программированию

В понедельник, 29 ноября, в Сыктывкарском государственном университете состоялся первый личный тур XII открытого чемпионата СГУ по программированию. В нем приняли участие студенты столичных вузов, а также старшеклассники профильных образовательных учреждений Сыктывкара.

С ПРИВЕТСТВЕННЫМ словом к участникам чемпионата обратилась председатель Комитета по бюджету, налогам и экономической политике Госсовета РК Белла Забровская. Она отметила особую важность профессионального владения информационными технологиями в современном, стремительно развивающемся мире.

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

Как рассказал член оргкомитета чемпионата доцент кафедры математического моделирования и кибернетики Вячеслав Антонов, в первые годы проведения чемпионата участников было совсем немного. Это были в основном студенты математического факультета СГУ. В первом турнире приняли участие всего 10 человек. С каждым годом интерес к спортивному программированию растет. Ребят привлекают интересные и сложные задачи, развивающие логическое мышление. Постепенно список участников пополнился студентами Сыктывкарского лесного института и даже специалистами-профессионалами, уже закончившими вуз. Последние несколько лет обязательными участниками чемпионата стали старшеклассники. Отличительная особенность этого года: школьников стало даже больше, чем студентов.

Однако наибольшую известность чемпионат получил после того, как у него появился единственный попечитель и учредитель гранта для победителя – руководитель компании «Цифро-град», координатор проекта партии «Единая Россия» «IT-прорыв» Сергей Артеев. Попечитель намерен сделать элитарный спорт более массовым для того, чтобы определять будущих специалистов экстра-класса еще со школьной и студенческой скамьи, помогать им в продвижении и трудоустройстве. В этом году участие в чемпионате приняли более сорока человек. По оценке организаторов, для элитных соревнований это даже много. Это те ребята, которые завтра примут непосредственное участие в становлении и внедрении в повседневную жизнь и в производство новых информационных технологий.

ДОЦЕНТ кафедры прикладной математики Нина Попова – главный организатор и «мозговой центр» этого чемпионата. Все конкурсные задания разрабатывались пятикурсником математического факультета Анатолием Кораблевым и аспирантом Константином Кузнецовым под ее чутким руководством. По словам Нины Константиновны, состязания по программированию состоят из пяти задач разного уровня. Есть «утешительный» уровень задач – их, по предположению составителя, должны решить все или, по крайней мере, большинство участников. А есть и очень сложные задачи, которые, скорее всего, смогут решить несколько человек – потенциальные победители. Составитель заданий Анатолий Кораблев в вопросах программирования человек искушенный: в личных первенствах этого чемпионата он выступал, будучи студентом первого и второго курса, а с третьего курса сам готовит соревнования и ежегодно участвует в командных турах чемпионата, ездит на четвертьфинальные турниры чемпионата мира и на чемпионат Урала в Екатеринбург. Он рассказал, что при составлении задач учитывается в первую очередь возрастной состав участников. Исходя из этого определяется средний уровень сложности задач. Анатолий ищет интересные алгоритмы, подбирает под них оптимальную формулировку.

– Хотя задания и требуют большого умственного напряжения, специально никто никого не запутывает, – говорит Анатолий. – На соревнованиях российского и мирового уровня задачи намного сложнее и запутаннее. Большая часть времени там тратится на то, чтобы их понять. Я считаю, что наш уровень тоже стоит подтягивать до такого.

ВСЕ алгоритмы задач имеют практическое применение. К примеру, участнику предлагается обсчитать рентабельность магазина. Решив эту задачу, он уже получит некоторое представление о том, как ведется бизнес, и в будущем ему будет проще начинать свое дело. Задачи формулируются не только с учетом практического применения, но и с учетом необходимости «мозгового штурма», чтобы участники могли продемонстрировать умение нестандартно мыслить.

Соревнования оцениваются по правилам ICM. Это означает, что побеждает тот, кто решит больше задач. Если несколько человек решат одинаковое количество задач, побеждает тот, кто сделает это за меньшее время. Чтобы узнать, решена ли задача, применяется тестовый метод проверки. Прошла программа все тесты – значит, задача решена правильно, не прошла – есть ошибка. Каждая неправильная попытка штрафуется 20 минутами времени. В итоге выиграть может тот, кто хоть и медленнее решал, но выполнял задание с первой попытки, потому что таким образом он выиграл время. Тот же, кто решал быстро, но со множеством попыток, оказывается в менее выигрышной ситуации. По словам Нины Поповой, составление тестов – работа не менее сложная, чем составление задач, потому что от составителя требуется предвидение ошибок, какие могут быть сделаны участниками.

На этот раз абсолютным победителем первого личного тура стал десятиклассник Коми республиканского физматлицея Евгений Варламов. Он решил три из пяти предложенных задач. Его однокашник – девятиклассник из физматлицея Олег Мингалев с заданием справился в том же объеме, но из-за большего количества штрафного времени вышел на второе место. Третье место досталось студенту 5 курса математического факультета СГУ Ивану Сластихину, который из пяти задач решил две.

Второй личный тур чемпионата по программированию пройдет в феврале. В марте планируется провести командный тур. Весной, в День физмата, пройдет награждение победителей по итогам личных и командного туров. Предполагается, что команда-победительница поедет на четвертьфинал чемпионата мира по спортивному программированию в Екатеринбург. Как рассказала Нина Попова, последние три года чемпионат мира выигрывала Россия. В полуфинал чемпионата мира выходили и студенты СГУ. Наша республика в российском рейтинге с 60-80 мест продвинулась на 20 место. Ежегодные чемпионаты, проводимые в Сыктывкарском университете, стали той самой отправной точкой в восхождении к успеху ребят из Коми. А тот факт, что на чемпионат обратил внимание молодой бизнесмен Сергей Артеев, дает уверенность, что одаренные ребята будут замечены и оценены в прикладных сферах науки и бизнеса.

Галина ГАЕВА.

ТАКЖЕ В РУБРИКЕ

№223 (4380) - 3 декабря 2010 года