Олимпиады по информатике

[Grossmeister]

Еще один аргумент, хотелось бы услышать мнение г-на zic на сей счет.
До поступления на ФКН я программировать почти не умел, а на втором курсе занял в региональной студенческой олимпиаде по программированию 5 место. Сейчас веду активную подготовку к будущей олимпиаде, в которой надеюсь победить.

[JOHN_PROFF]

Grossmeister А олимпиада была по программированию или по математике, где надо решение задачи оформить в виде программы??? А то я был на одной ... программированием и не пахнет

[Sandy]

Хмхм.. уж простите меня еще до поступления на ПММ участвовал в областной олимпиаде где то в первую десятку вышел
Можно я тоже пальцы погну?

[JOHN_PROFF]

Все пальцы гнут ... и яхочу...
Выиграл городскую олимпиаду, а на область не пустили, как потом я выяснил 1 место в гор. олимпиаде было куплено.

[zic]

Grossmeister
А первое место занял ктонибудь с Матфака ,ПММ ,Физфака или РТФ ?

zic добавил [date]1074241727[/date]:
JOHN_PROFF
А олимпиада была по программированию или по математике, где надо решение задачи оформить в виде программы??? А то я был на одной ... программированием и не пахнет
Как я помню высший бал на подобных мероприятиях это решение задачи нахождения кратчайшего пути .
Графы короче .
Если с математикой впорядке реализовать такой алгоритм не составляет труда .

[JOHN_PROFF]

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

[LSL]

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

Нафик...нафик.. Алгоритм поиска кратчайшего пути - волновой алгоритм, там математика не нужна Я его делал для одной игры... там рекурсия

[AlexSL]

zic
Первых мест было много: http://www.main.vsu.ru/~pmmmo/SiteRegion/itogi.htm
Причем у фкн 100% результат. Почему так мало ходило народу? - да потому что в прошлом году к фкн-щикам откровенно отнеслись не по человечески некоторые организаторы олимпиады - да к тому же всех прижали - и это не только мое мнение, так считаю не только я - но и некоторые преподаватели. Так что в этом году ходило не много народу - потому, что все поняли, что результаты все равно будут плохими, как бы хорошо они не написали задачи, потому, что в жюри, так сказать, люди с других факультетов, понятно поэтому, кто там будет занимать...

JOHN_PROFF
Первое место покупают на областной олимпиаде школьников наверное везде, но только не в информатике, я лично знаю почти всех за последние годы, а в прошедшей, например, в этом году - заняли, вообще, два моих ученика - в их честности я не сомневаюсь!

Sandy
в десятку вошел... да да... интересно как ты определил? если обычно выделяют 1,2,3 место - а остальных распределяют приблизительно по 4-10 место. Хуже мест просто в принципе не бывает

-------------------
фкн

[JOHN_PROFF]

AlexSL Тогда почему мой директор меня не пустил, а поехал тот, который занял 2 место.

JOHN_PROFF добавил [date]1074249320[/date]:
AlexSL Чуть не забыл. Когда огласили результаты олимпиады 2 место начало на меня наезжать, якобы я у него списывал. А во время олимпиады молчал.

P.S.
Я решил учавствовать в олимпиаде в тот день, когда она проходила. Вопервых потому, что информатички небыло, про олимпиаду узнал случайно. Вовторых это была лучшая отмаза для прогула контрольной по истории.

[AlexSL]

JOHN_PROFF
Я не знаю почему твой директор тебя не пустул. Но возможно ему влом было платить за тебя деньги (он, например, не верил, что это оправдается или вообще ему денег жаль было) - все олимпиады областные платные. Если же он тебя так и сказал, что там все куплено - то это он ошибся.

Хотя я так понял тебя с района(или с города) не выпустили - то в районе может и куплено... хотя скорее не куплено, а просто у второго места был папа в жюри... хотя тоже старанно - почему он тогда второе?

[JOHN_PROFF]

JOHN_PROFF Отмазы у дрека были другие, но всеравно обидно

[AlexSL]

JOHN_PROFF
Вот именно, что обидно когда НЕСПРАВЕДЛИВО, да к тому же НЕПРАВДА

PS Выделенное не к тебе, JOHN_PROFF, а ко всей теме

AlexSL добавил [date]1074251851[/date]:
Да и еще:
LSL
Даже на фкн знают, что в волновом алгоритме никакой рекурсии - в том то и прикол этого алгоритма, что он решает проблему за линейное время, а не за от экспотенциальное в отличии рекурсивных алгоритмов поиска мин. пути. И математика как раз нужна, чтобы понять и обосновать, что он действительно делает то, что от него хотят
Так что ты что-то попутал с названиями;-)

[LSL]

AlexSL
Даже на фкн знают, что в волновом алгоритме никакой рекурсии. Так что ты что-то попутал с названиями;-)


Да.. это я ошибся Перепутал с алгоритмом заливки....

Тем не менее математики там я не заметил. А про то что почти всё на свете можно "представить формулами" я уже говорил, вот и графы...

[RomanPshenichny]

А я как программировать не умел -- так и занял 3 место по области. В школе.

[Grossmeister]

Grossmeister Я не понял, как эта тема попала сюда? Я просто привел пример, как меня научили программировать на ФКН, не более того. Я никогда не стремился научится высококлассному скоростному структурному программированию. Я предпочитаю заниматся объектно-ориентированным программированием. К сожалению, наши олимпиады значительно отстали по своим задачам от реально встречающихся, потому не могу выделить достаточно времени на подготовку.

[LSL]

Grossmeister
Я не понял, как эта тема попала сюда?

я отделил эту тему от "где научат..."

[JOHN_PROFF]

Может разовьем тему: "Какие задачи должны быть в олимпиаде по информатике"??? Не боюсь повториться, уже многократно, а то одна МАТЕМАТИКА а не программирование.

[SD]

JOHN_PROFF
Согласен. Там где я был была одна математика.

[JOHN_PROFF]

SD Я вообще думаю, что скоро надо будет вместо олимпиад по математике проводить олимпиады по информатике ибо с PC знакомы уже многие и разницы никакой не будет.