Генератор тестов на Polygon

Блог пользователя Perlik

Автор Perlik, 13 лет назад, По-русски

Всем привет. Столкнулся с проблемой и не знаю как решить. Загрузил генератор тестов во вкладке Files. Захожу в Tests, проверяю, он его успешно компилирует. После сохранения скрипта (пишу GenTest > {15-20}) во всех этих тестах появляется запись GenTest и стоит параметр Script, но как заставить его запустить этот генератор, чтобы он эти тесты сделал?

polygon, генератор тестов

Perlik
13 лет назад
31

Комментарии (31)

Написать комментарий?

KADR	13 лет назад, # \| +1 Вроде показывает тесты, если на превью нажать. → Ответить

Perlik

13 лет назад, # ^ |

О, точно) У меня только почему-то Crashed. А rand можно использовать? И конструкции типа

#ifdef WIN32

printf("%I64d",v[i]);

#else

printf("%lld",v[i]);

#endif

→ Ответить

KADR	13 лет назад, # ^ \| +1 Использовать rand() то можно, но testlib'овский rnd.next(), по-моему удобнее. Насчет таких конструкций - там на виндоуз все запускается, так что можно просто "%I64d" писать. → Ответить

Perlik

13 лет назад, # ^ |

Спасибо, и еще вопрос, а количество памяти для генератора как ограничено?

→ Ответить

KADR	13 лет назад, # ^ \| +1 Никогда не задавался таким вопросом :) Один раз я написал очень медленный генератор и он ТЛил примерно через минуту, так что, думаю, и на память ограничение есть, но чисто символическое. → Ответить

Perlik

13 лет назад, # ^ |

← Rev. 2 →

А с чем еще может быть связан вердикт Crashed? Запустил генератор здесь (насколько понимаю, версия C++ одна и та же) во вкладке "Запуск" и все нормально отработало.

UPD. Уже разобрался.

→ Ответить

Gassa

13 лет назад, # ^ |

1. Не нужно использовать rand().
2. Не нужно просто писать "%I64d".
Это затрудняет повторное использование задач. А сделать генератор более переносимым совсем не сложно.

→ Ответить

Gassa

13 лет назад, # ^ |

Использовать rand() не следует. Это затрудняет переиспользование задачи. Поскольку в стандарте языка Си не указано, как именно должна работать эта функция, в разных компиляторах она по-разному реализована. Когда такой генератор будут запускать на различных компьютерах под различными операционными системами и компилировать различными компиляторами, он в лучшем случае будет выдавать различные тесты. В худшем (если после этого автор тестов подбирает seed или не все генерируемые тесты корректны) окажется, что сгенерированы гораздо менее содержательные тесты или некорректные тесты. А это значит, что какое-то решение, падающее только на некоторых случайных тестах, может упасть в одном случае и не упасть в другом.

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

Кстати, в версии testlib (0.6.4?), которая была на момент зимних сборов в Петрозаводске, генератор хоть и взят из Java, однако написан так, что последние версии GCC со включёнными оптимизациями компилируют его неправильно. Кажется, ничего не изменилось с тех пор?..

Насчёт #ifdef WIN32: это действительно широко применяющийся способ. Когда printf-ов несколько, удобнее сделать #define INT64 "%lld" или "%I64d" и дальше писать printf (INT64 "\n", v[i]);

→ Ответить

freopen

13 лет назад, # ^ |

Вы, наверное, никогда не писали под polygon. Там есть свой rand, который инициализируется входными параметрами. В testlib.h можно найти инструкцию по применению.

→ Ответить

Gassa

13 лет назад, # ^ |

Да, не писал. Только читал :) .

Интересно. С конкретным названием rand() в testlib 0.7.1 я вижу только

int rand()
{
    quitf(_fail, "Don't use rand(), use rnd.next()");
    return 0;
}

Или есть ещё что-то в polygon, но при этом не в testlib?

→ Ответить

Perlik

13 лет назад, # ^ |

← Rev. 3 →

Оказывается и random_shuffle нельзя, нужно просто shuffle. Порой полезно читать исходники ;) А можно писать rnd.next(1,а тут long long)?

UPD. Нельзя.

→ Ответить

freopen

13 лет назад, # ^ |

+12

пишите rnd.next(1LL,1000000000000000000LL)

→ Ответить

MikeMirzayanov

13 лет назад, # ^ |

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

Видимо писать #ifdef WIN32 не очень круто, так как, наверное, это не суперпереносимый вариант. Насколько я знаю под MinGW в g++ использование %I64d или %lld зависит от msvcrt.dll или какой-то похожей. Да и windows бывает не только 32-х битный.

→ Ответить

KADR

13 лет назад, # ^ |

Можно извратиться и сделать что-то такое:

char tmp[100];

sprintf(tmp, "%lld", 10000000000LL);

bool use_lld = true;

if (strcmp(tmp, "10000000000")) use_lld = false;

И затем писать

if (use_lld) printf("%lld", a); else

printf("%I64d", a);

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

→ Ответить

Gassa

13 лет назад, # ^ |

Действительно, это место поменялось. Значит, я куда-то не туда посмотрел, когда читал в прошлый раз. Прошу прощения.

Ну, #ifdef WIN32 гораздо лучше, чем ничего, его в будущем можно скормить автозамене. Вообще, MinGW полупереведённый в 64 бита: вот сейчас проверил с TDM-GCC MinGW 4.5.1 x86_64, там задефайнено и WIN32, и WIN64. Хотя, действительно, #ifdef WIN64 тоже нужен на будущее.

→ Ответить

goryinyich

13 лет назад, # |

Круто. Готовите первый "синий" раунд в истории кодфорс? =)

→ Ответить

Perlik

13 лет назад, # ^ |

До уровня Codeforces мне рановато еще ;) Может поднабравшись опыта и знаний....

→ Ответить

MikeMirzayanov

13 лет назад, # |

Вы бы выложили код генератора.

→ Ответить

Perlik

13 лет назад, # ^ |

← Rev. 3 →

Ссылка

→ Ответить

MikeMirzayanov

13 лет назад, # ^ |

Синтакс типа "gen > {10-12}" нужно использовать, если генератор создает файлы 10,11,12. Это удобно делать с помощью функции startTest(n). Лучше всего прочитайте пример multigen.cpp из дистрибутива testlib.

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

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

→ Ответить

Perlik

13 лет назад, # ^ |

А если использовать startTest(n), то как должен выглядеть скрипт?

→ Ответить

MikeMirzayanov

13 лет назад, # ^ |

>> Лучше всего прочитайте пример multigen.cpp из дистрибутива testlib.

→ Ответить

Perlik

13 лет назад, # ^ |

Ну из того, что я прочитал и попробовал у себя, получается, что он просто создает файл с номером теста и пишет туда. Сейчас я делаю так, генератор получает в качестве параметра номер теста, получаю его как atoi(argv[0]). А затем запускаю от этого startTest. Что я не так делаю? Вообще я могу просто загрузить архив - так будет проще, но уже хочется разобраться с этим.

→ Ответить

freopen

13 лет назад, # ^ |

+12

В argv[0] лежит номер теста? Я думал, что там лежит название исполняемого файла.

→ Ответить

Perlik

13 лет назад, # ^ |

Усталость берет свое... Спасибо)

→ Ответить

freopen

13 лет назад, # ^ |

И сразу feature request: положите в один из argv номер теста. Как минимум, это решит проблему генерации n тестов по одному правилу но с разными seed.

→ Ответить

Perlik

13 лет назад, # |

А как все тесты через валидатор прогнать?

→ Ответить

freopen

13 лет назад, # ^ |

Сами прогоняются, если есть валидатор.

→ Ответить

Perlik

13 лет назад, # ^ |

Просто что-то очень быстро прогоняются. Там он довольно долго должен работать. И вот такой вопрос, если тест >4 мб, он почему-то показывает начало, может тестить на нем, но не может добавить его в архив?

→ Ответить

freopen

13 лет назад, # ^ |

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

→ Ответить

Perlik

13 лет назад, # ^ |

А точно, я просто full создавал. Всем спасибо.

→ Ответить