Заочная олимпиада по программированию в ШГПИ - 2010 год

Знаковые события в научной и общественной жизни вуза.

Модератор: xdsl

Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 11 фев 2010, 12:35

19-20 февраля 2010 года (с пятницы на субботу) в рамках подготовки к традиционному весеннему студенческому форуму (http://shgpi.edu.ru/f11/info/conf_olimp_2010/index.php?cont=1448&m=44&t=3) факультет информатики проводит заочную студенческую олимпиаду по программированию.

Получить доступ к условиям задач олимпиад прошлых лет (2007-2009 годов) и попробовать свои силы в их решении можно с помощью системы эталонных решений Solver. В этом году мы изменили дизайн системы, однако оставили и старую версию для любителей минимализма в интерфейсе, а также старых или слабо поддерживающих веб-стандарты браузеров.

В оргкомитет олимпиады входят два человека: Пирогов Владислав Юрьевич (к.п.н, профессор, зав. кафедрой Прикладной Информатики, ник в форуме - Vladislav_133) и Слинкин Дмитрий Анатольевич (к.п.н, доцент, преподаватель программирования кафедры Программирования и Сетевых Технологий, зав. Вычислительным Центром ШГПИ, ник в форуме - xdsl). Нам помогает Степановских Наталья Александровна (ассистент кафедры Программирования и Сетевых Технологий, ник в форуме - sonchik).

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

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение [DD] 12 фев 2010, 19:31

а мне принять участие можно? :D
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 13 фев 2010, 18:04

DD, ностальгия замучала? ;)
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение [DD] 14 фев 2010, 17:58

ну что-то типа того
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение Vladislav_133 15 фев 2010, 16:04

Ну дык вперед и с песней. Задачи будут интересные. Думаю, что за сутки все не решить будет. Впрочем, поглядим.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение [DD] 16 фев 2010, 13:39

Владислав Юрьевич, я вообще-то не студент... вот и спрашиваю разрешение. Решать то я буду, это не обсуждается, а вот проверите ли вы решения?
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение Vladislav_133 16 фев 2010, 16:11

Будем проверять и если будет хороший результат, объявим, только вот не в основном списке. Тут уж ничего не поделать, олимпиада для студентов и за нее призы полагаются.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 19 фев 2010, 13:49

Solver с задачами появится сегодня (19.02.2010)в 14.00 GMT+5 по адресу http://shgpi.edu.ru/solver/olimp2010_zao/
В это-же время формулировками задач будет дополнено объявление о проведении олимпиады: http://shgpi.edu.ru/f11/info/conf_olimp_2010/index.php?cont=1450&m=44&t=3
Заранее завели тему для обсуждения решений задач по окончании олимпиады: https://shgpi.edu.ru/forum/viewtopic.php?f=15&p=1557

Не раскрою большого секрета, если скажу, что задач - 4 штуки, двух направлений. Цена задач: первая - от 1 до 2 баллов, вторая - 5 баллов, третья - 8 баллов, четвертая - от 5 до 10 баллов.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 19 фев 2010, 14:02

Задачи опубликованы, объявляем старт олимпиады!
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение Vladislav_133 19 фев 2010, 15:36

Все вопросы, которые возникают по ходу решения, не связанные, непосредственно с самим решением, можно помещать здесь. Ответы постараемся помещать оперативно.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение Chess 19 фев 2010, 15:49

Первая задача
Я так понимаю, никакие проверки на корректность исходных данных не требуются? Данные считаются корректными?
Два знака препинания подряд идти не могут?

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

Что имеется ввиду под этой фразой? Что в тексте не может быть более одного пробела меджу словами?
Chess
 
Сообщения: 13
Зарегистрирован: 18 фев 2009, 22:17
Полное имя: Владимир

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение Vladislav_133 19 фев 2010, 15:53

Отвечаю.
Задача (первая) потому и оценивается в два очка, что вот эти нюансы про два знака препинания не учитываются.
В действительности изначально требований было раза в три больше, но требовалась именно простая задача.
Насчет пробелов, так буквально и понимайте. слова друг от друга отделяются пробелами и знаками препинания. Количество пробелов между двумя словами не может быть больше (и меньше) одного.
Последний раз редактировалось Vladislav_133 19 фев 2010, 15:59, всего редактировалось 1 раз.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 19 фев 2010, 15:57

Chess писал(а):Вторая задача
Для простоты будем учитывать только слова текста, без последовательностей пробельных символов.

Что имеется ввиду под этой фразой? Что в тексте не может быть более одного пробела меджу словами?

Это означает, что существующие уже в тексте последовательности пробельных символов должны игнорироваться. Например, исходный текст
Код: Выделить всё
aaa            aaab
      123
345              666
ничем по результатам обработки не должен отличаться от текста
Код: Выделить всё
aaa aaab 123 345 666
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение [DD] 19 фев 2010, 16:00

Vladislav_133 писал(а):Количество пробелов между двумя словами не может быть больше одного.

это для output.txt...
про пробелы то все понятно... а вот про подряд идущие знаки препинания я ни слова не нашёл. точнее так... они будут или нет??? а то после первого надо поставить а перед вторым их быть не должно...
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 19 фев 2010, 16:01

Владислав Юрьевич, мне кажется, в своем ответе Вы смешали первую и вторую задачи. Вопрос про пробелы от Chess был именно по второй задаче!
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 19 фев 2010, 16:04

Только-что позвонили из деканата и сообщили, что иногородние не могут найти задач. Оказывается, условия задач ищут НЕ НА НАШЕМ САЙТЕ! После озвучивания магических слов shgpi.edu.ru - находят и больше не звонят. Я не знаю, почему поиск заданий олимпиады начинается, например, с shgpi.glstar.ru, однако по факту задержки олимпиады для иногородних участников, пусть и не по нашей вине, возможно придется продлить олимпиаду на пару часов.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение Vladislav_133 19 фев 2010, 16:05

Продолжу, так как это важно для понимания.
"abba , habba" , "abba,habba " , "abba ,habba" должны быть преобразованы к "abba, habba"
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение Vladislav_133 19 фев 2010, 16:11

DD

1.Удалены лишние пробелы. Другими словами, если между словами имеется n пробелов, то должен остаться только один. В случае, если пробелы стоят в начале строки, то должен остаться один пробел.

2.Если после слова идут несколько пробелов, а потом знак препинания, то пробелы должны быть удалены.

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


Делать как написано. Теоретически может быть несколько знаков препинания, но согласно условию и тому решению, которое на солвере между словами должен быть один пробел.
Последний раз редактировалось Vladislav_133 19 фев 2010, 16:23, всего редактировалось 2 раз(а).
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 19 фев 2010, 16:12

Кстати, любой может зайти на Solver и совершенно свободно получить ответ на вопрос о виде результате при тех или иных исходных данных: http://shgpi.edu.ru/solver/olimp2010_zao/. Пропустите через решатель "abba , habba" , "abba,habba " или "abba ,habba", и вы действительно получите настоящий, запатентованный "abba, habba"! ;)
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение Vladislav_133 19 фев 2010, 16:14

чтоб было понятно. имеем на солвере

aba , , haba

получаем

aba,, haba
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение Vladislav_133 19 фев 2010, 16:22

насчет shgpi.glstar.ru уж совсем не понятно, но меня мучают смутные сомнения.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение Vladislav_133 19 фев 2010, 16:27

гляньте как вот на это

http://masu-inform.ru/index.php?option= ... iew&id=542
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение Vladislav_133 19 фев 2010, 16:31

откуда в Магнитогорске вот эти ссылки?
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 19 фев 2010, 16:40

Ну по это ссылке все верно, олимпиада там 2008 года, тогда мы действительно жили по указанным адресам, а ребята из Магнитогорска участвовали в нашей олимпиаде в 2007 году: http://shgpi.edu.ru/f11/info/conf_olimp_2007/index.php?cont=362&m=44&t=3. Предполагаю вариант: произведен рассыл информационных писем, где за базу взят текст 2008 года или даже еще более старый, с выправленными датами. Ладно, с недоразумением уже разобрались, думаю здесь наше внимание следует уделить олимпиаде и задачам.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение Vladislav_133 19 фев 2010, 16:41

ухожу в оффлайн на полтора часа
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

След.

Вернуться в Конференции и семинары, олимпиады и форумы, выставки и конкурсы в ШГПУ

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

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

cron