Delphi Challenge: Первые протесты участников

← →
Style © (2003-06-02 14:16) [40]

2 Panov: Вы не могли бы протестировать решения 4 или 5 задачи что бы как можно быстрее опубликовать результаты.. Я думаю все результат оформлять по схеме Mystic... Можете внести что-нибудь свое.. В любом случае это 1-й тур.. И что из этого всего выдет будем смотреть..

2Sha Ну чета пока не чувствуется лето.. такой дождина..
А летом мозги развивать тоже не повредить. Тем более DelphiChallenge это не значит что ты должен неделю сидеть за компом.. Это просто соревнования для желающих.. Лишний повод пообщаться и порассуждать!

← →
Anatoly Podgoretsky © (2003-06-02 14:31) [41]

Sha © (02.06.03 13:52)
Кроме влияния выравнивания на скорость, очень сильно играет и процессор, одни задачи опережают на Р3, другие на Р4, третьи на АМД

А конференции Борланда по BASM эти случаи были разобраны подробно и многократно. Сейчас опять опубликована серия тестов, сравнение алгоритмов POS, так вот в зависимости только от процессора, участвующие алгоритмы резко меняются местами и это без учета выравнивания. В соревнованиях участвует очень большое количество алгоритмов и это при том, что методика испытаний сильно вылизана.

← →
Anatoly Podgoretsky © (2003-06-02 14:38) [42]

Кстати для контеста это может быть одним из тестов, функция CharPos. Тестовые последовательности такие:
AT
AAAAAAAAAAT
AA... ...T

Поиск символа X
Lenght 10^n +1, n 1..7
Эталоном является стандартный POS, строка находится в памяти

← →
Sha © (2003-06-02 14:40) [43]

>Style © (02.06.03 14:10)
>Приведите пожалуйста пример того кода которым вы генерили >данный для массива и соответсвенно тестувую программу.
Использовались тестовые программы, скачанные с DelphiChallenge: из архивов gendata.zip и testtask1.zip :)

>Style © (02.06.03 14:16)
>Это просто соревнования для желающих...
Ну так я желаю.

← →
Mystic © (2003-06-02 14:42) [44]

1) После прошествия тура в рецензии была выложена программа, которая производит тестирование. Я не ручаюсь за то, что мною было выполнено окончательное тестирование. Я готов пересмотреть результаты тестов, если участник пришлет программу, случайно генерирующую тестовый массив, на котором его программа работает быстрее. При этом решения вида "контрпример" рассматриваться не будут.

2) Бонусы могут начисляются за самый быстрый алгоритм в "среднем", за лучший гарантированный результат, за экономию памяти. При этом память, необходимая для хранения исходных данных также учитывается, т. е. все алгоритмы сортировки, имею расход памяти примерно в два раза выше, чем те, которые не изменяют массив. В каждом конкретном случае начислять бонус или нет лежит на усмотрению жюри. Так, если уменьшение расхода памяти всего в два раза приводит к существенному замедлению работы алгоритма, то бонусы могут и не начисляться.

3) Многие проблемы, связанные с судейством, имхо не будут стоять не так остро в следующих турах --- уже по предыдущим заданиям примерно понятно, как производилась оценка.

4) Тестирования проводилось мною на Athlon 1600+ при 512 Мб оперативной памяти. Поскольку по показателям Task manager, задействовано было только 230 Мб опреативной памяти, то думаю, что тестовые данные находились в оперативной памяти... Судя по загрузке процессов, до 99% ресурсов процессора уходило на решение поставленной задачи.

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

6) Я также против применения ассемблера. Да, его использование дает 30% эффетивности (если верить Sha). Но зато ухудшаеся читабельнось кода. Вообще неплохо бы, чтобы каждый судья оценивал субъективные показатели (читабеность, понятность) для каждого из предложенных решений.

7) Сравнивание кода C++ и Delphi. Я тут не вижу больших подводных камней. Да, возможно один из компиляторов и генерирует более быстрый код, но это различие не в разы.

8) По поводу опций. Каждый из участников может устанавливать опции как ему кажеться необходимым. По умолчанию используется следующие опции:
{$A+,B-,C-,D-,E-,F-,G+,H+,I+,J-,K-,L-,M-,N+,O+,P+,Q-,R-,S-,T-,U-,V+,W-,X+,Y-,Z1}

На самом деле разница в работе алгоритмов Sandman25 и Dmitro представляется мне несущественной. С другой стороны, код Dmitro смотрится эстетичнее.

← →
panov © (2003-06-02 21:23) [45]

>Mystic © (02.06.03 14:42)
А программа-то где? Можно ссылку?
А то я свою писал-)

← →
Mystic © (2003-06-02 22:52) [46]

Первое задание:

http://delphichallenge.ru/tour1/reports/1/testtask1.zip
http://delphichallenge.ru/tour1/reports/1/gendata.zip

Второе задание:

http://delphichallenge.ru/tour1/reports/2/gendata.zip
http://delphichallenge.ru/tour1/reports/2/testtask2.zip

Mystic © >>>
У меня получились совсем другие результаты по первому заданию..
Наверное придется либо приравнивать результаты т.е. и SandMan и Dmitro по 5 или 6 баллов.. либо писать что Dmitro +1 за эстетичность кода.. Но это если другие судьи согласятся с этим..

Panov прислал свой тест 4-ого задания.
тоже будет что сравнить..

>Style © (03.06.03 09:32)
Долго осутствовал, потом зашел на сайт.
И не понял:
1. Если решения уже не принимаються, то так и напиши, что все, ждем всех оценок и начала следующего тура.
2. Оценок результатов мало. Судьи похоже не спешат проверять (?) задания

ZeroDevide.. Почему проверяют.. Просто медленно - лето сейчас :)

Скоро 4 задание выложим...
На счет 1-ого подправлю Thanks

Delphi Challenge: Первые протесты участников Найти похожие ветки