олимпиадное программирование

← →
зануда (2003-09-22 16:54) [0]

Народ. Я ламер. Просто ламер.
Даже не районке ломаюсь. Не понимаю, как использовать алгоритмы. У кого-нить есть задачки с решениями на алгоритмы(графы, сортировки и т.д.). Книги не советуйте(итак ими обложился).

← →
gn © (2003-09-22 17:03) [1]

да конечно куда тебе преслать???
gn
cn 1101

← →
Всеволод Соловьёв © (2003-09-22 17:16) [2]

да люди человеки!
почти не умея программировать, я каким-то образом прошел аж на область, а там если б не ступил разок было бы призовое место. все просто - я в стрессовой (и нестандартной) ситуации начинаю думать-делать в несколько раз быстрее :)
если у тебя наоборот - сожалею.

← →
Деренский парень (2003-09-22 17:26) [3]

> я каким-то образом прошел аж на область

:-)

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

Но там круто обламывался, потому что в нашем поселке конкурировать мне было не с кем. Вот я призовые места поэтому и занимал :)))

← →
афвуд © (2003-09-22 17:26) [4]

>Не понимаю, как использовать алгоритмы.
>У кого-нить есть задачки с решениями на
>алгоритмы(графы, сортировки и т.д.).
>Книги не советуйте(итак ими обложился).

Думаю я не поможет это(я например не читал). Тут немного другое нужно. Мозги что ли особые? :-)))

← →
Всеволод Соловьёв © (2003-09-22 18:48) [5]

школьная олимпиада->район-> городская->область->страна
я только на последний этап не прошел :) и то только потому что затупил. а легко можно было и не тупить ;)
мне ЕСТЬ и БЫЛО с кем конкурировать. и есть еще городской этап - я не в деревне или поселке живу (800 тыс.).

← →
зануда (2003-09-23 11:26) [6]

packmaner55@mail.ru

← →
otido © (2003-09-23 11:34) [7]

школьная->уездная->Республиканская->Отборочная->Международка... пока на последнюю не попал((
а приколка по-моему грустноватая....

← →
MeF88 © (2003-09-23 11:36) [8]

Хехе, вот мои успехи:
Школа: 1 место
Район: 2 место
Город: 1 место
Область: 7 :-( место

Вообщем то потому, что на область я не выспался ни фига, и не готовился. Правда ни на одну из олимпиад я вообще не готовился...

← →
зануда (2003-09-23 11:38) [9]

К сожалению мне в прошлом году тоже было с кем конкурировать на районе (трое победителей области и один победитель России, живу я в Новосибирске). Сей час получше - они все в универе, хотя конкуренты остаются.

to афвуд: как человек, которому с пяти лет светит мехмат, я надеюсь, что мозги у меня подходящие :0

to gn: thanks!!!

Дык кто-нибудь поможет помимо gn?

← →
otido © (2003-09-23 11:43) [10]

я ЯндеХ не пробовали? дофига материала нашел... те же sources.ru...

← →
зануда (2003-09-23 12:02) [11]

to otido: пробовал. Понимаете, у меня нет практики; книги Кормена, Кнута, Котова и др. как-то не очень помогают, когда теорию алгоритма итак знаешь. Я просто не могу на практике составить работоспособное решение.

← →
otido © (2003-09-23 12:06) [12]

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

← →
зануда (2003-09-23 12:13) [13]

Эх, у Вас бывают "глюки", когда на чем-то Вы застопорились, а когда поняли свой глюк- долго смеялись над ним. Сей час у меня глюк, а ошибку понять не могу. Мне в других бы кодах покопаться.
Ну да ладно, может оставим эту дискуссию на потом?

← →
pumba (2003-09-23 17:14) [14]

нда... Человек уже алгоритм соединить с прогой не может!
Ты где паскаль(си) учил???

← →
Nelud (2003-09-23 21:59) [15]

Мне тоже кинте плиз

← →
Palladin © (2003-09-23 22:01) [16]

Что тебе кинуть?

← →
Всеволод Соловьёв © (2003-09-23 22:08) [17]

На бабки кинуть его ;)

← →
Всеволод Соловьёв © (2003-09-23 22:14) [18]

[8] MeF88 © (23.09.03 11:36)
фактически у меня приблизительно также.

← →
Mihey © (2003-09-23 22:40) [19]

> Книги не советуйте(итак ими обложился).

Простите, а вы можете мне посоветовать книги по subj?

← →
Sable © (2003-09-24 00:55) [20]

Искусству обучить не возможно. Как сказал экскурсовод в музее Артиллерии, ракетных войск и войск связи (за Петропавловкой такое большое красное здание) подведя группу к ракете американского производства класса воздух-воздух - "американцы делают все что могут, а Русские - все что хотят" (указав на нашу ракету того же перида - середина 80).
Мораль: разбираться в чужих алгоритмах хорошо, но писать свои, ломающие представление об окружающей действительности, гораздо лучше.
а на олимпиадах зацикливаться не стоит. У нас препод был, он в свое время рвал всех на тряпки, на всех олимпиадах по математике (сиречь то же самое что и sabj думаю мало кто поспорит - одна фигня, думать надо головой) - спился....

← →
MeF88 © (2003-09-24 11:40) [21]

А у нас между прочим на олимпиаде фишка была - проверка компом по тестам (от 50 до 100), так что даже с неверным решением половины задач, но умело подбирать тесты можно занять очень неплохое место...

А вообще, чтобы решить олимпиадную задачу по инфе, нужно:
1. Хорошая логика
2. Хорошая математическая подготовка
3. Знать и уметь использовать всякие алгоритмы
4. Решать и еще раз решать задачи ("Нельзя быть писателем, не написав ни одной книги")
5. Просто уметь решать ВСЕ олимпиадные задачи по математике, физики и пр.
6. Опять же, надо ументь составлять тесты для своей задачи.

А вообще, через Яндекс можно найти много интересных сайтов: сайт Михаила Густокашина, примеры решений задач, и-нет олимпиады и пр. Так что нужно просто уметь пользоваться Yandex-ом.

← →
BasjaB (2003-09-24 11:49) [22]

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

← →
pasha_golub © (2003-09-24 11:49) [23]

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

← →
зануда (2003-09-24 14:32) [24]

Ну возьмем сайт Густокашина или Дятлова. Программеры они хорошие. У дятла решение только 5 задач. У Густокашина - теория. Где практика? Где? Я тоже могу напамять набить сортировку пузырьком незадумываясь, но а вот быструю сортировку не смогу. Хотя теоретическое ее устройство знаю.
Ребят, склад ума важен, но это не главное. И филолога можно научить программированию на высоком уровне.
Ну дык если слать письма не хотите, то хоть ссылки на интересные по Вашему мнению сайты дадите.
А на курсы в универе я хожу(хоть и из школы), но только не очень то просто решить задачку с межнара:)))). Особенно если алгоритмов не знаешь.

← →
Palladin © (2003-09-24 14:54) [25]

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

← →
pasha_golub © (2003-09-24 15:02) [26]

2BasjaB
Хрен ли того пузырька, если в задаче надо кратчайший путь найти? 6-)

← →
человек (2003-09-24 15:19) [27]

to pasha_golub Согласен!

Блин, практикой сам должен заниматься. Учи Pascal. И алгоритмы. Не мойму, в чем проблема. Человек знает алгоритмы, а написать их не может... Нонсенс.

Хе!
Пузырьки всякие, быстрые сортировки!
Я ни одного алгоритма не знаю и не помню :) Даже сортировок обычных. Я их каждый раз заново придумываю.
Вследствие на области я решил задачу за 5 минут, которую не решил боьше никто ;)
И когда у меня была эта задача решена, я взял неправильный тест, начал переделывать... Вот потому я и не занял призового места :(

> Я ни одного алгоритма не знаю и не помню :) Даже сортировок
> обычных. Я их каждый раз заново придумываю.
> Вследствие на области я решил задачу за 5 минут, которую
> не решил боьше никто ;)

Да действительно! Народ, все поняли? Чтобы решать на области задачи, которую больше никто не решит ни в коем случае не запоминайте алгоритмы сортировки! А заново выдумывайте их каждый раз... Лучше всего каждый раз выдумывать алгоритм быстрой сортировки. В крайнем случае пирамидальной, но ее выдумывать посложнее.

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

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

Подбирать тесты - имеется в виду то, как я решаю задачу:
1. Оформляю приблизительное решение на бумажке
2. Перекидываю в комп
3. Проверяю решение на своих специально-подобранных тестах. Если уметь их хорошо подбирать/составлять, то задача может пройти до 100% всех тестов

А вообще, помню задача была дурацкая, но входные данные - просто число, выходные тоже - число. Было решение, но работало долго. Так умные люди просто дописали решение так, чтобы оно генерировало все возможные ответы и записывала их в массив, который потом перекидывался в код, который в зависимости от входных данных просто читал из массива выходные... И нормально... Все тесты на 100%.

> Всеволод Соловьёв
> Вот потому я и не занял призового места :(

Сколько можно дохнуть по своему потерянному призовому месту? Уже вроде 3-й раз об этом пишешь...

> зануда

Так у тебя проблема именно в кодировании алгоритма? Или в чем?

← →
зануда (2003-09-25 13:02) [34]

Так. Есть у кого-то задачи или нет?
Если нету задач, то зачем оставлять сабж?

Если есть, то шлите!

>зануда (25.09.03 13:02) [34]

Сам с собой разговариваешь, что-ли?

← →
зануда (2003-09-25 15:33) [36]

to panov:
Нет, не сам с собой. Я попросил задачи дать.
А всякие типа Вас оставляют сабжы абсолютно не по теме(лишь бы сказать...)

Нет. Но обоснование ответа обязательно.

олимпиадное программирование Найти похожие ветки