Страница 1 из 3

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

СообщениеДобавлено: 11 фев 2010, 12:35
xdsl
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).

Оргкомитет олимпиады самостоятельно придумывает и прорешивает олимпиадные задачи. Любые совпадения условий задач нашей олимпиады с олимпиадными задачами всероссийских и международных олимпиад чаще всего случайны. Изредка сторонние олимпиадные задачи берутся за основу при создании наших задач.

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

СообщениеДобавлено: 12 фев 2010, 19:31
[DD]
а мне принять участие можно? :D

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

СообщениеДобавлено: 13 фев 2010, 18:04
xdsl
DD, ностальгия замучала? ;)

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

СообщениеДобавлено: 14 фев 2010, 17:58
[DD]
ну что-то типа того

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

СообщениеДобавлено: 15 фев 2010, 16:04
Vladislav_133
Ну дык вперед и с песней. Задачи будут интересные. Думаю, что за сутки все не решить будет. Впрочем, поглядим.

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

СообщениеДобавлено: 16 фев 2010, 13:39
[DD]
Владислав Юрьевич, я вообще-то не студент... вот и спрашиваю разрешение. Решать то я буду, это не обсуждается, а вот проверите ли вы решения?

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

СообщениеДобавлено: 16 фев 2010, 16:11
Vladislav_133
Будем проверять и если будет хороший результат, объявим, только вот не в основном списке. Тут уж ничего не поделать, олимпиада для студентов и за нее призы полагаются.

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

СообщениеДобавлено: 19 фев 2010, 13:49
xdsl
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 баллов.

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

СообщениеДобавлено: 19 фев 2010, 14:02
xdsl
Задачи опубликованы, объявляем старт олимпиады!

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

СообщениеДобавлено: 19 фев 2010, 15:36
Vladislav_133
Все вопросы, которые возникают по ходу решения, не связанные, непосредственно с самим решением, можно помещать здесь. Ответы постараемся помещать оперативно.

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

СообщениеДобавлено: 19 фев 2010, 15:49
Chess
Первая задача
Я так понимаю, никакие проверки на корректность исходных данных не требуются? Данные считаются корректными?
Два знака препинания подряд идти не могут?

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

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

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

СообщениеДобавлено: 19 фев 2010, 15:53
Vladislav_133
Отвечаю.
Задача (первая) потому и оценивается в два очка, что вот эти нюансы про два знака препинания не учитываются.
В действительности изначально требований было раза в три больше, но требовалась именно простая задача.
Насчет пробелов, так буквально и понимайте. слова друг от друга отделяются пробелами и знаками препинания. Количество пробелов между двумя словами не может быть больше (и меньше) одного.

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

СообщениеДобавлено: 19 фев 2010, 15:57
xdsl
Chess писал(а):Вторая задача
Для простоты будем учитывать только слова текста, без последовательностей пробельных символов.

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

Это означает, что существующие уже в тексте последовательности пробельных символов должны игнорироваться. Например, исходный текст
Код: Выделить всё
aaa            aaab
      123
345              666
ничем по результатам обработки не должен отличаться от текста
Код: Выделить всё
aaa aaab 123 345 666

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

СообщениеДобавлено: 19 фев 2010, 16:00
[DD]
Vladislav_133 писал(а):Количество пробелов между двумя словами не может быть больше одного.

это для output.txt...
про пробелы то все понятно... а вот про подряд идущие знаки препинания я ни слова не нашёл. точнее так... они будут или нет??? а то после первого надо поставить а перед вторым их быть не должно...

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

СообщениеДобавлено: 19 фев 2010, 16:01
xdsl
Владислав Юрьевич, мне кажется, в своем ответе Вы смешали первую и вторую задачи. Вопрос про пробелы от Chess был именно по второй задаче!

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

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

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

СообщениеДобавлено: 19 фев 2010, 16:05
Vladislav_133
Продолжу, так как это важно для понимания.
"abba , habba" , "abba,habba " , "abba ,habba" должны быть преобразованы к "abba, habba"

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

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

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

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

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


Делать как написано. Теоретически может быть несколько знаков препинания, но согласно условию и тому решению, которое на солвере между словами должен быть один пробел.

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

СообщениеДобавлено: 19 фев 2010, 16:12
xdsl
Кстати, любой может зайти на Solver и совершенно свободно получить ответ на вопрос о виде результате при тех или иных исходных данных: http://shgpi.edu.ru/solver/olimp2010_zao/. Пропустите через решатель "abba , habba" , "abba,habba " или "abba ,habba", и вы действительно получите настоящий, запатентованный "abba, habba"! ;)

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

СообщениеДобавлено: 19 фев 2010, 16:14
Vladislav_133
чтоб было понятно. имеем на солвере

aba , , haba

получаем

aba,, haba

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

СообщениеДобавлено: 19 фев 2010, 16:22
Vladislav_133
насчет shgpi.glstar.ru уж совсем не понятно, но меня мучают смутные сомнения.

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

СообщениеДобавлено: 19 фев 2010, 16:27
Vladislav_133
гляньте как вот на это

http://masu-inform.ru/index.php?option= ... iew&id=542

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

СообщениеДобавлено: 19 фев 2010, 16:31
Vladislav_133
откуда в Магнитогорске вот эти ссылки?

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

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

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

СообщениеДобавлено: 19 фев 2010, 16:41
Vladislav_133
ухожу в оффлайн на полтора часа