Delphi Challenge: И все-таки нужно подумать.

← →
ZeroDivide (2003-05-05 15:44) [40]

>Style © (05.05.03 15:14)
>Ну кто займется прогой или давайте каждый по чуть-чуть
Я напишу. В твоем формате.

← →
Mystic (2003-05-05 15:44) [41]

> 2 Mystic: Рекламировать конечно надо но немного позже..
> Когда явно определена и проверена система работы сайта.
> Но тематику заданий мне кажется расширять надо пусть не
> сложные задания, но небольшая проверка на знание АПИ, работы
> с графикой и т.д. Будет немного интереснее.

О рейтингах думать имхо рано. Да и не сильно они нужны (результата соревнований, имхо, достатоно). А реклама, имхо, не помешает.

← →
Sha (2003-05-05 15:46) [42]

2Style © (05.05.03 15:34)
Последний раз почту когда смотрел? :)
Я слал на ru, может надо было на py?

← →
Style (2003-05-05 15:50) [43]

Sha> Я походу удалил.. или не вижу не фига.. Повтори пожалуйста..

← →
Style (2003-05-05 15:52) [44]

Mystic ©> Но результаты соревнований и нужно выводить в виде рейтинговых таблиц. А рекламу сделаю это я умею :)

← →
Sha (2003-05-05 15:53) [45]

2Style © (05.05.03 15:50)
ПРога дома. Повторю вечером. Кстати, на какой адрес слать?

← →
Style (2003-05-05 15:56) [46]

Sha>>на
DelphiChallenge@nm.ru
а на
Style[nospam]@nmk.ru
поздно будет уже с работы уйду через 30 мин.

← →
REA (2003-05-05 16:08) [47]

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

← →
Mystic (2003-05-05 16:09) [48]

> Но результаты соревнований и нужно выводить в виде рейтинговых
> таблиц

Зачем?
Прошли задания. Выводим таблицу
ФИО баллы 1 2 3 4 5 1. Иванов 60 10 15 20 0 10+5 2. Сидоров . . . . . . . . . . . . . .

по первому заданию:
ФИО баллы тестов пройдено тест №1 тест №2 1/ Иванов 10 100% 25 мин 23 сек 42 мин 53 сек

И т. д. Можно организовать прием заданий по частям и не обязательно все. И выводить информацию поточно

На сегодня:
Иванов решил 4 заданий, текущие баллы 30, 20, 10, 40.

Об общем рейтинге следует задуматься уже после пятого или шестого соревнования... Пока основной приоритет должен быть в успешном проведении первого соревнования и отработке процедуры соревнования, правил и т. д. Узнать, какое количество желающих собирается участвовать. А сколько согдасно писать программы на C++... И т. д.

← →
ZeroDivide (2003-05-05 16:11) [49]

Cтраничка висела долго и я пропустил пост Sha :(

>А чтобы стать чемпионом мира достаточно один раз напоить и
>обыграть бесчувственного Каспарова.
Ага, но когда Каспаров придет в чувства я думаю он отыграется :)

>в том числе и от количества туров
Скажем, в прошлом году ты поступал в институт вместе с даунами которые поступают в 5-ый раз и средний балл твой
составил 9, а их 8, но рейтинг твой - 2.001, а их 7.999. Вопрос: Какими бы матюгами ты покрыл приемную комиссию?
Если бы приемная комиссия так думала, то тебе пришлось бы еще
год, а то и три штудировать учебники :)

← →
REA (2003-05-05 16:16) [50]

А правил то и нету :(
А я уже чего-то решить хотел. Правда для задач математики Delphi и не к чему - Паскаля достаточно или Си (или ассемблера для отдельных профи).

← →
ZeroDivide (2003-05-05 16:20) [51]

>Mystic © (05.05.03 16:09)
>после пятого или шестого соревнования
возможно и так.

А можно еще и задание такое дать :) "Написать прогу расчета общего рейтинга, учитывающую наибольшее количество факторов влияющих на рейтинг и сбаллансированную по весовым коэффициентам этих факторов"

← →
Style (2003-05-05 16:24) [52]

2 Mystic. Но наверное все равно мне придется писать прогу для этих таблиц.. Ибо так можно замучится или запутатся что еще хуже... Пусть судьи качают клиент. Проставляют оценки экспортируют файл и отправляют результат на мыло.

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

← →
Sha (2003-05-05 20:02) [53]

Style © (05.05.03 16:24)
Хранение, загрузка-выгрузка у меня предусмотрена.
Послал на DelphiChallenge@nm.ru, лови.
Экспорт в html - не проблема добавить. Рисуй прототип таблицы.

Зашел на DelphiChallenge. Почему 10-балльной шкалы мало? Если нужна большая точность, то можно давать, например, макс. 9.5 баллов за задание. Может не стоит изобретать велосипед: у всех - 10, а у нас будет по-другому? Чего у нас такого особенного?

2ZeroDivide © (05.05.03 16:11)
>>А чтобы стать чемпионом мира достаточно один раз напоить и
>>обыграть бесчувственного Каспарова.
>Ага, но когда Каспаров придет в чувства я думаю он отыграется :)
А ты откажись :) Пусть обломается.

>Скажем, в прошлом году ты поступал в институт вместе с даунами
>которые поступают в 5-ый раз и средний балл твой
>составил 9, а их 8, но рейтинг твой - 2.001, а их 7.999.
>Вопрос: Какими бы матюгами ты покрыл приемную комиссию?
>Если бы приемная комиссия так думала, то тебе пришлось бы еще
>год, а то и три штудировать учебники :)
А ты хочешь после одной партии сделать себе рейтинг выше Каспарова? Низзя. Трудиться надо.

← →
Mystic (2003-05-05 21:07) [54]

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

Существует похожая реаьная история, как один граф играл в шахматы со Стейницем (первый чемпион мира по шахматам). Граф платил за партии много, но, естественно, выиграть партию ему не удавалось. Тогда Стейницу предложили поддаться и проиграть один раз графу --- потому как больно уж выгодный был клиент, и не хотелось его терять. в следующей партии Стейниц "зевнул" ферзя, смешал шахматы и предложил сыграть еще одну партию. На что получил ответ: "Только что я выиграл у чемпиона мира по шахматам. Больше за шахматы я никогда в жизни не сяду!"

← →
Style (2003-05-05 21:08) [55]

2 Sha
Все получил... Спасибо.. Посмотрю обязательно..

>>у всех - 10, а у нас будет по-другому?
К примеру в книгах Д.Кнута задачи оцениваются по 50-ти бальной системе. Я же не с потолка это взял..
Просто 50 эта задача которую так не кто и не смог решить!
Если не нашлось не одного правильного ответа то стоимость задачи растет.

т.е. За задачу мы максимум (правильное решение) мы можем получить к примеру 15 баллов. + дополнительно еще оценивается скорость работы, индивидуальность кода. За это можно получить дополнительные очки.

До к примеру за весь 1-й тур участник может заработать 150 очков + дополнительные очки.

Оценка 0 если участник вообще не решал задачу. Ну и по ходу мыслей участника мы приближаем оценку к максимальному баллу.

А вот общий рейтинг это конечно другое. Его можно в процентном соотношении привести в 10 бальную систему!

Это мое предложение..

← →
Sha (2003-05-05 21:21) [56]

>Style © (05.05.03 21:08)
>К примеру в книгах Д.Кнута задачи оцениваются по 50-ти бальной системе. Я же не с потолка это взял..

OK, OK. В программе есть соответсвующие константы: min и max допустимые оценки за задание. Исправь их на свой вкус. Рейтинг тоже управляем с помощью констант. Если их не менять, будет приводиться к 10-балльной шкале.

← →
Style (2003-05-05 23:12) [57]

Добавил правила соревнований. Посмотрите, подкорректируйте меня по мере необходимости.

← →
ZeroDivide (2003-05-06 09:17) [58]

>еще и дополнительно максимум 10 баллов за скорость работы алгоритма
О да, участник N вообще не решил задание, но скорость алгоритма
project ONE; begin end.
просто потрясающая, за что он получает 10 баллов
Это так, шутка :))))

1.
>Еще по окончании тура судья по мере возможности должен выслать >свои комментарии к проведенному туру.
Вот это очень правильно!!! Не хотелось бы видеть просто расставленые по RND чиселки

2.
>решения которых вы явно хотите применить в своих целях
Вообще говоря, совсем не плохо, чтобы решения имели хоть какое нибудь прикладное применение. Если например в задании требуется написание циркулятора бурбулятора исключительно для Васи Пупочкина, так как он не в состоянии его сам написать, тогда да, но чем Paint то плох. Я вообще говоря не вижу ничего плохого в конкурсе компонентов TPaint. Компоненты текст "для пописать" (тэмeмo или тэричедит) есть в стандартных, а вот компонента "для порисовать" нету. Я думаю он бы пригодился не только "Васе". Конечно, написать его не проблема для обычного программиста (даже не профессионала), но все же я за прикладное применение решений.

3.
Сейчас представлено 9 заданий. Не много ли на тур? Исходя из того что написано в правилах (как я это понял), за не решенное задание участник получит 0 баллов. Т.е. для того чтобы оценить свои силы и получить "правильные" баллы, он должен пытаться решить все задания и тут я думаю будет уже не до красоты алгоритма!?
Выходов я вижу 2:
а) Установить количество заданий исходя из суммы сложностей, а можно и просто по числу заданий.
б) Начислять балл - (сумма баллов)/(количество присланых решений)

← →
ZeroDivide (2003-05-06 09:30) [59]

В догонку -

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

← →
Style (2003-05-06 09:38) [60]

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

Он получает 0 балов за нерешеноое задание.. т.е за каждое задание он получает отдельную оценку. А не все его результаты обнуляются..
Наверное нужно как то это граммотно описать в правилах..

>>>Я считаю что нужно провести соревнования хоть по каким правилам, а потом уже отшлифовывать эти вопросы

Я тоже так считаю..

← →
_Igorek (2003-05-06 09:49) [61]

Сайт начал грузиться убийственно долго

← →
Style (2003-05-06 09:51) [62]

>>Сайт начал грузиться убийственно долго
А у меня убийственно быстро.. От куда нэтишся..??
NewMail иногда любит пропадать в некоторых зонах.

← →
Style (2003-05-06 12:14) [63]

Я там счетчик влерил и опросы. Какие еще бы опросы добавить???

← →
ZeroDivide (2003-05-06 12:27) [64]

>А не все его результаты обнуляются..
Я это совершенно не имел в виду.
Допустим 1-ый участник решил из всех 9 заданий - одно и получил 10 баллов.
2-ой решил 3 и получил за каждое по 5. Таким образом в сумме у него получается 15 и выходит что он побеждает 1-ого.
Это в принципе нормально, только если ты собираешься выводить итоговую таблицу по каждому заданию!!! иначе :(

← →
Style (2003-05-06 12:55) [65]

ZeroDivide ©

Конечно нужно и выводить такую таблицу

№ Заданий
Участник: 1 2 3 4 5 6 7 8 9 Итого
Kubik 15+3 - - - 5 - 3 - - 26
Jubik 5 - 5 - - 5 - - 3 18
Bobik - - - 10 - - - - - 10

Т.е. если участник не прислал результат вообще это ему ничего и не даст.

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

Это же игра и за победу нужно бороться!

← →
Mystic (2003-05-06 13:07) [66]

Если участник решил задачу правильно он получает макс. балл за ее решение.

Не совсем понятно, что подразумевать под правильностью. В задачах перебора может быть тупое решение, которое рано или поздно даст правильный вариант (например через 10^25 лет).

Я бы переделал так:

Задания
=======

1. Каждое задание имеет максимальный балл (от 1 до 50), который участник соревнований может получить за решение задачи.

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

3. Не следует думать, что решив задачу, вы обязательно получите максимальный балл. В случае, если предложенное вами решение неэффективно, неоптимально или излишне требовательно к ресурсам, небрежно оформлено, существуют утечки памяти и т. д., то вы можете получить за правильное решение и меньшее количество баллов. В случае оригинального решения могут начисляться дополнительные баллы.

4. Не приветсвуется неоправданное применение ассемблера, только если это не ведет к существенному увеличению производительности.

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

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

7. Каждое из решений публикуется на сайте с оценкой решения, резльтатами замера производительности и краткой оценкой жюри.

8. Допускается незначительные измеения решения участником после окончания тура. Степень допустимости изменения решает жюри.

← →
Style (2003-05-06 13:46) [67]

2 Mystic

Но мы же сами не знаем оригинальное решение.

Как тогда нам поступить.??

Я просто думал так что Если к примеру задача которая включает в себя алгоритм сортировки.

Один человек решил ее сортировкой вставками, второй слиянием, третий сделал QuickSort.
В общем случае ответ правильный например 15 баллов они получат

Но тот у кого быстрее может получить дополнительные баллы.

Может только не 10 максимум а максимум 50% от стоимости задания.???

Как нужно тогда переформулировать лучше правила чтобы учесть такой вариант?

← →
Style (2003-05-06 13:51) [68]

Может лучше так???

3. Не следует думать, что решив задачу, вы обязательно получите максимальный балл. В случае, если предложенное вами решение неэффективно, неоптимально или излишне требовательно к ресурсам, небрежно оформлено, существуют утечки памяти и т. д., то вы можете получить за правильное решение и меньшее количество баллов. В случае оптимального решения могут начисляться дополнительные баллы + 50% от стоимости задания.

← →
Mystic (2003-05-06 14:05) [69]

Идея основная была такая: по каждому заданию проводится отдельное соревнование. Победитель получает максимальное число баллов. Фактически то, что ты переформулировал, примерно то же самое...

Оригинальное это то, мимо чего прошли все (включая авторов задачи). Во всех олимпиадах по математике есть отдельный приз за оригинальное решение.

В твоем примере я бы оценил примерно так:
1. QuickSort --- 15
2. Пирамидальная --- 15
3. Вставки --- 10
4. Пузырек --- 7

← →
Style (2003-05-06 14:18) [70]

Я переделал правила. Посмотришь?
Пробежался по форумам и создал ветки о Delphi Challenge. Небольшая реклама, но думаю модеры не убьют :)

← →
Mystic (2003-05-06 14:24) [71]

Я бы все-таки оставил: "В случае оригинального решения"... Многим так понятнее. А оптимальное это несколько другое. Оптимальность надо еще доказать :) Не будешь же ты требовать от участников еще и математического доказательства?

← →
Style (2003-05-06 14:44) [72]

Конечно же не буду :)
Но оригинальное тоже не подходит

Можеть просто В случае Верного решения :) ???

← →
Mystic (2003-05-06 14:48) [73]

Чем тебе е нравится слово "оригинального"? Те, кто участвовал в олимпиадах, знают, что этот такое. Термин устоялся и используется не один десяток лет...

← →
Style (2003-05-06 15:33) [74]

2 Mystic OK ща поменяю...

← →
Sha (2003-05-06 15:48) [75]

2Soft
2Mystic
Хотел решить задание 3, но не понял условия. Может, надo из цифр:
Найти все комбинаций целых чисел в промежутке от 1 до N, которые удовлетворяют условию a2+b2=c2. Число c может состоять только из чисел, которые содержатся в a или b.

← →
ZeroDivide (2003-05-06 15:51) [76]

Style © (06.05.03 12:55)
Jubik 5 - 5 - - 5 - - 3 18
Bobik - - - 10 - - - - - 10

А по моему Bobik все таки более достоин нежели Jubik
(5+5+5+3)/4 = 4.5 против 10/1 = 10
Такая система начисления "итого" более правильная т.к. если задания будут в последствии тематическими, а не только алгоритмическими, то участники возможно будут оценены не правильно. Как мне кажется, соревнования должны выявлять не столько обширность знаний, сколько оригинальность конкретных решений. (Опять же это лично мое мнение)

Style весы, стоимости... ты случаем теорией принятия решений не увлекаешься? :)))

← →
Mystic (2003-05-06 16:09) [77]

> Хотел решить задание 3, но не понял условия. Может, надo
> из цифр:
> Найти все комбинаций целых чисел в промежутке от 1
> до N, которые удовлетворяют условию a^2+b^2=c^2. Число c может
> состоять только из чисел, которые содержатся в a или b.
>

Да, правильнее из цифр, пример это поясняет... Скажем 3^2+4^2=5^2 не удовлетворяет условию, поскольку цифра 5 не входит ни в число "3", ни в число "4".

← →
Style (2003-05-06 16:22) [78]

Да но если я решил 9 заданий
Такой сложности 5,7,4,9,15,6,9,4,9
то средний бал получится 68/9 = 7,555

А ты решил одно за 10
и твой средний бал равен 10..

Разве мне будет не обидно???

Поэтому очки дожны суммироваться. Что бы люди решали больше
заданий. Если они им не интересны, то они попросту теряют баллы.

А в твоем случае, человек который набрал 10 баллов попросту мог постараться и решить остальные что бы набрать большее кол-во баллов!

← →
Michael (2003-05-06 20:40) [79]

У меня сайт http://delphichallenge.nm.ru/ совсем не грузится

← →
Style (2003-05-06 21:32) [80]

Бывает что NewMail совсем бычит..
Попробуйте позже сегодня как никак человек 25 залезло.

Delphi Challenge: И все-таки нужно подумать. Найти похожие ветки