Правила проведения олимпиады

Правила проведения олимпиады, условия задач и комментарии к ним, результаты олимпиады и апелляции. Руководители: к.ф-м.н., профессор Пирогов Владислав Юрьевич, ник - Vladislav_133; к.п.н, доцент Слинкин Дмитрий Анатольевич, ник - xdsl

Модераторы: xdsl, Vladislav_133

Re: Правила проведения олимпиады

Сообщение xdsl 22 мар 2011, 09:43

По первой задаче сейчас пишу статью с разбором решения в наш факультетский журнал profi. Причем решение в двух вариантах - на php и fpc, со сравнением по эффективности. Закончу статью - обязательно сравню с Вашими вариантами, а пока для чистоты эксперимента смотреть в код не буду ;)
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Правила проведения олимпиады

Сообщение [DD] 22 мар 2011, 14:29

вот и решения 2 и 4ой задач. оба решения на FPC.
Выкладываю только решения без времени выполнения так как оно на всех тестах не превышает 0,001с(на описанной выше конфигурации).

P.S. совсем забыл что нет комментариев. чуть позже добавлю и выложу все решения в одном архиве.
Вложения
task24.tar.gz
(121.42 Кб) Скачиваний: 410
Последний раз редактировалось [DD] 22 мар 2011, 17:22, всего редактировалось 1 раз.
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

Re: Правила проведения олимпиады

Сообщение xdsl 22 мар 2011, 16:29

[DD] - гляньте на задачу "Невезучий спелеолог" заочной олимпиады (https://shgpi.edu.ru/forum/viewtopic.php?f=41&t=502). Никто из студентов ее полностью не решил. Мое собственное решение то-же далеко от идеала и, на мой взгляд - некрасиво, но по крайней мере работает верно.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Правила проведения олимпиады

Сообщение [DD] 22 мар 2011, 17:22

xdsl писал(а):[DD] - гляньте на задачу "Невезучий спелеолог" заочной олимпиады (https://shgpi.edu.ru/forum/viewtopic.php?f=41&t=502). Никто из студентов ее полностью не решил. Мое собственное решение то-же далеко от идеала и, на мой взгляд - некрасиво, но по крайней мере работает верно.

Хорошо. Дома посмотрю.

А пока вот обещанные решения с комменариями. В коде есть минимальные изменения:
1 - удалены лишние сортировки
2 - изменений нет
3 - удалена одна неиспользуемая функция и несколько переменных
4 - добавлена еще одна проверка на корректность введенных данных
Вложения
task14.tar.gz
(186.11 Кб) Скачиваний: 376
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

Re: Правила проведения олимпиады

Сообщение xdsl 25 мар 2011, 15:17

[DD] - посмотрел Ваши решения первой и третьей задач. Решения первой у нас с Вами очень похожи (отличия, пожалуй, только в стиле, Ваш - объектный, мой - функциональный), а вот третья, на мой взгляд, у меня решена получше. На днях выложу оба решения с комментариями.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Правила проведения олимпиады

Сообщение xdsl 26 мар 2011, 21:54

Написал статью для нашего журнала "Профи" с разбором решений задач "Социальная сеть" и "Древние тексты". Когда опубликуют, выложу ее здесь, а пока вот мои решения и сопутствующие скрипты:
http://shgpi.edu.ru/fileadmin/faculties ... ion.tar.gz
http://shgpi.edu.ru/fileadmin/faculties ... ion.tar.gz
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Пред.

Вернуться в Олимпиада по программированию

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 0

cron