Олимпиады по программированию: кому они нужны?

[inline]

Бывают и такие задачи...

В подземелье есть N залов, соединенных туннелями. В некоторых залах находятся роботы, которые одновременно получили команду собраться в одном месте.
Роботы устроены так, что, получив команду, они все начали двигаться с такой скоростью, что туннель между двумя любыми залами преодолевают за 1 минуту. Роботы не могут останавливаться (в том числе и в залах), а также менять направление движения, находясь в туннелях (однако попав в зал робот может из него пойти по тому же туннелю, по которому он пришел в этот зал).
Напишите программу, вычисляющую, через какое минимальное время все роботы смогут собраться вместе (в зале или в туннеле).
Формат входных данных
Во входном файле записаны сначала числа N — количество залов (1<=N<=400) и K — количество туннелей (1<=K<=20000). Далее записано K пар чисел, каждая пара описывает номера залов, соединяемых туннелем (по туннелю можно перемещаться в обе стороны). Между двумя залами возможно несколько туннелей. Туннель может соединять зал с самим собой. Далее записано число M (1<=M<=400) — количество роботов. Затем идет M чисел, задающих номера залов, где вначале расположены роботы. В одном зале может быть несколько роботов.
Формат выходных данных
В выходной файл выведите минимальное время в минутах, через которое роботы могут собраться вместе. Если роботы никогда не смогут собраться вместе, выведите одно число –1 (минус один).
Примеры
f.in
f.out
4 5
1 2
2 3
3 4
1 4
1 3
3
1 2 4
1
3 3
1 2
2 3
3 1
3
1 2 3
1.5

[Portnov]

Гм. Постить здесь задачи я думаю ни к чему, кому они интересны go to http://acm.timus.ru .

[diesel]

Это дают на ОЛИМПИАДАХ? Мама, родим меня обратно...Слава богу, что я уже стар для того..

это только первое задание, дальше жуть
про кораблики, морской-бой..

ну и .. что Вам не нравится - нормальные задачи на соображалку - а то потом студентов-программеров ставит в тупик вопрос - "Как поменять местами значения двух переменных, без введения дополнительной переменной" Правда возможно некоторые нечто подобное решали/решают на обычных уроках информатики - но это уж кому как повезет

[seractus]

Это дают на ОЛИМПИАДАХ? Мама, родим меня обратно...Слава богу, что я уже стар для того..

это только первое задание, дальше жуть
про кораблики, морской-бой..

ну и .. что Вам не нравится - нормальные задачи на соображалку - а то потом студентов-программеров ставит в тупик вопрос - "Как поменять местами значения двух переменных, без введения дополнительной переменной" Правда возможно некоторые нечто подобное решали/решают на обычных уроках информатики - но это уж кому как повезет

исчо не студент
только начал изучение программирования..
в школе только курс юной секретарши

[TRON]

Господа видимо моментально предложили элегантные решения задач, раз так пренебрежительно о них отзываются? Ведь не могут же они путать кодерство с програмированием, правда? Да и нарочито шутливый антураж задач может смутить только при предметном мышлении (противоположность - мышление абстрактное), ведь так?

[seractus]

Господа видимо моментально предложили элегантные решения задач, раз так пренебрежительно о них отзываются? Ведь не могут же они путать кодерство с програмированием, правда? Да и нарочито шутливый антураж задач может смутить только при предметном мышлении (противоположность - мышление абстрактное), ведь так?

Так так..
как время свободное будет - напишу

[nerezus]

а то потом студентов-программеров ставит в тупик вопрос - "Как поменять местами значения двух переменных, без введения дополнительной переменной"

Код: Выделить всё

xchg eax, ebx

:lol:
А если по честному, то просто 3 раза поксорить
Можно и через сложение/вычитание(как и предполагалось), но это не интересно =)

[Di-Elf]

Олимпиады, конкурсы , соревновани т т.п. это прекрасная возможность проявить себя, выявить свои недочеты и понять в каком направлении развиваться. Как мне кажеться все это должно быть и причем не только в школах, вузах.. и не в "добровольно-принудительной форме" (как зачастую у нас бывает).
И дело не в том, поможет это при поступлении в ВУЗ или не поможет, главное что в подобных мероприятих выявляется и утверждается людей!

[romanio]

Ну... Поскольку я и сам школьник, мне кажется, что олимпиады в какой-то мере неплохи. Но школьная программа информатики (во всяком случае, для 9-го класса) - это нечто! Может правда, мне учебник такой попался...

[UTeHok]

Стоит ли посвящать все свободное время подготовке к олимпиадам, или лучше учить UNIX-системы, Qt, etc.?

Автор спрашивал про все свободное время для олимпиад. Конечно олимпиады интересны и готовитьсмя к поступлеию в ВУЗ надо, но и в период 10-11 класс, когда полным ходом идет повторение всего пройденного и решение тысяц задач по математике и физике, должно быть и свободное время. Так вот автор, как я понял, спрашивал именно про это свободное время, а не про то, стоит ли ездить (ну и если ездить, то и готовиться соответственно) на олимпиады или нет.

[phasma]

в школе ходил, ессесно 2,3 места ... т.к. нужно было проталкивать выпускников тупых по результатам олимпиад в ВУЗы, а потом забил и начал там токо есть на халяву, да с парнем одним постоянно смеялись, обычно за это и выгоняли ... потом говорили, что не будем и возвращались назад опять хавать на халяву )))

[nerezus]

Олимпиады по программированию - это некачественное решение абстрактных задач

Согласен, хотя сам участвовал всегда в олимпиадах

[UTeHok]

возвращались назад опять хавать на халяву )))

Вас еще кормили там что-ли?

[KiWi]

возвращались назад опять хавать на халяву )))

Вас еще кормили там что-ли?

Да. :-)
Я бы сказал, очень даже неплохо. :-)

[UTeHok]

Да. :-)
Я бы сказал, очень даже неплохо. :-)

Ну тогда конечно надо ездить и готовиться! О чем разговор-то...?

[Dark_Savant]

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

[Bruce]

таки олимпиады с конференциями не сравнивать

сам вот на олимпиады не хожу, хотя для развития образа мышления имхо стоило бы тем, кого он не устраивает

[krivakin]

Сам ходил и в этом году даже подедил. Но задания ОЧЕНЬ ТУПЫЕ.

[dm_f]

Но задания ОЧЕНЬ ТУПЫЕ

↑

В каком смысле? Да, там не дают заданий на написание вирусов. Там не просят написать ядро своей операционной системы. Но для развития мозга, для приобретения опыта программирования олимпиады весьма неплохи.

[Ballantre]

По тупости задач с олимпиадами по программированию могут поспорить только ... олимпиады по математике.
P.S. Я говорю об ОЛИМПИАДАХ, а не об экзаменах, которые называются олимпиадами.

[nerezus]

На практике у меня только 1 раз встречалась задача, которую можно было бы удаленно назвать олипмиадной: ленивый(т.е. не сразу все, а по 1 записи) генератор списка типа a, b, c,...,z, aa, ab,...., zzzzzz.

Прикол в том, что рекурсия тут не поможет, т.к. генератор должен быть "ленивым", а сохранять результаты нельзя(причины, думаю, понятны) )

[krivakin]

Но задания ОЧЕНЬ ТУПЫЕ

↑

В каком смысле? Да, там не дают заданий на написание вирусов. Там не просят написать ядро своей операционной системы. Но для развития мозга, для приобретения опыта программирования олимпиады весьма неплохи.

Я хотел сказать не практичные. 8)

[Ballantre]

Эти задачи не дают никакого практического опыта. Да, Винни-Пух с Пятачком будут очень хорошо ( оптимально ) резать торт, ну и что дальше? Я понимаю, по математике сидеть на олимпиаде и брать производные, интегралы и т.д. - безумство. Но вот по физике, например, олимпиады - решение НОРМАЛЬНЫХ, просто более сложных, задач. Очень жаль, что на олимпиадах по информатике заимствуется математический опыт.

[KiWi]

Эти задачи не дают никакого практического опыта. Да, Винни-Пух с Пятачком будут очень хорошо ( оптимально ) резать торт, ну и что дальше? Я понимаю, по математике сидеть на олимпиаде и брать производные, интегралы и т.д. - безумство. Но вот по физике, например, олимпиады - решение НОРМАЛЬНЫХ, просто более сложных, задач. Очень жаль, что на олимпиадах по информатике заимствуется математический опыт.

Да ничего нормального из более сложного не сделают.
Олимпиада по информатике показывает только то, что человек способен это делать.

[phasma]

Ballantre
а как вы хотели без математики физику решать ?

[Ballantre]

Phasma , не понял вопрос. Если вы считаете, что на олимпиадах по математике следует брать интегралы, то не соглашусь. А олимпиадная математика к физике никакого отношения не имеет.

[Diamond]

Не, ребят без науки ни с никсами, ни с С++ не разобраться полностью. Здесь вам и математика, и физика и все дела. А программить как зомби может каждый - сейчас этим не удивишь!

[oberlicht]

А победа на конференции может дать поступление без экзаменов в МГУ!

Блин. Объясните, что такое "победа на конференции"?

Имхо, побед на конференциях не бывает. Возможно повод после посидеть в буфете с коллегами по переписке. (Да еще написать когда-нибудь в автореферате про апробацию работы)
Имхо "люди из МГУ", если таковые присутствовали, сами отобрали, что им понравилось. У них свои критерии, им видней, кого они хотят.

Понравилось - повезло. Не понравилось - почему бы не поступить на общих основаниях?

Не, ребят без науки ни с никсами, ни с С++ не разобраться полностью. Здесь вам и математика, и физика и все дела.

Таг. Быстро объясните, где в C++ физика?

[Ballantre]

Понимаете, при решении серьезной научной задачи будут задействованы и математик, и физик, и программист. Кстати, это разные люди.

[Multis]

Лично мне школьные олимпиады не нравытся. Там задания больше на логику (по крайней мере у нас). Лично мне было бы проще построить за тоже время сеть, написать загрузчик ОС и т.д.
Тем не менее сам всегда ходил на олимпиады. Просто по приколу. Так вот даже недавно (23 декабря) примазался к ученикам с моей бывшей школы и принял участие...