| Автор |
Задачки |
sem
Модератор
Повідомлень: 65
Звідки: LNU PMI
Зареєстрований: 02.03.06 |
| Опубліковано 12-06-2007 17:58 |
|
|
У мене вже давно є бажання зробити можливим надсилання користувачами авторських задач. Так само як і новини, статті, ...
Звичайно, що до задачі потрібно придумати дуже хороші тести.
1) Мені цікаво як до цього ставиться самі АСМ'щики?
2) Чи багато є бажаючих самому придумати якусь задачу?
3) Чи є бажаючі добавити до якоїсь із задач свій тест?
| Sem. |
 
|
| Автор |
RE: Задачки |
Mace Windu
Користувач
Повідомлень: 141
Звідки: НУ "ЛП"
Зареєстрований: 13.04.06 |
| Опубліковано 12-06-2007 18:56 |
|
|
1. Чесно кажучи, сам збирався таке запропонувати.
2. Я думаю, такі знайдуться, це 100%. Тим більше, якщо буде можливість створювати контести - таким чином можна буде влаштовувати тренування без допомоги наших китайських друзів, давати можливість людям дорозвязати задачі після неонлайн змагань, звичайно, з дозволу авторів задач.
3. Це треба писати на форумі конкретної задачі.
Було б добре побачити конкретні вимоги до задачі... Ну казочка це зрозуміло, приклад введення, виведення також, ліміти памяті, часу, авторський розв'язок... Питання по тестах, це текстовий файл, чи якась перевіряюча програма? |
 
|
| Автор |
RE: Задачки |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 12-06-2007 22:50 |
|
|
Для всіх бажаючих даю шаблон оформлення задачі: Шаблон задачі.
Mace Windu:
давати можливість людям дорозвязати задачі після неонлайн змагань, звичайно, з дозволу авторів задач
Уточни, це ти про що саме, бо я не зрозумів
Mace Windu:
влаштовувати тренування без допомоги наших китайських друзів
Вже модуль із віртуальними контестами пишеться, коли буде готовий то всі скажуть "вав". Це буде просто унікальна можливість. Сподіваюся до кінця літа він буде повністю функціонувати. |
|
| Автор |
RE: Задачки |
Mace Windu
Користувач
Повідомлень: 141
Звідки: НУ "ЛП"
Зареєстрований: 13.04.06 |
| Опубліковано 12-06-2007 23:45 |
|
|
|
Уточни, це ти про що саме, бо я не зрозумів Ну наприклад в нас в Політеху відбувається олімпіада з інформатики, після неї хтось підходить до автора задач(зазвичай це Бобак) і просить дозволу на розміщення задач на сайті. Копірайтів треба дотримуватися =)
Судячи по шаблону задач, ваша тестувалка не допускає ставити умову "у випадку декількох варіантів розвязків вивести будь-який"?
Змінив(ла) Mace Windu, 12-06-2007 23:48 |
|
|
| Автор |
RE: Задачки |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 13-06-2007 13:28 |
|
|
|
Mace Windu написав:
Копірайтів треба дотримуватися =)
Так дійсно. Я просто не зрозумів із першого разу. У нас так само, після (або перед) олімпіадою підходять всякі до АвтораЗадач, і просять задачки.
Судячи по шаблону задач, ваша тестувалка не допускає ставити умову "у випадку декількох варіантів розвязків вивести будь-який"?
На даний час це дійсно так, але є один варіант, щоб виправити цю ситуацію. Може скоро і доробимо.
Але тут виникає таке питання: вроді PS^2 так само не дає можливості перевірки будь-якого результату.
Змінив(ла) webmaster, 13-06-2007 13:30 |
|
|
| Автор |
RE: Задачки |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 13-06-2007 13:31 |
|
|
|
Mace Windu написав:
Ну наприклад в нас в Політеху відбувається олімпіада з інформатики, після неї хтось підходить до автора задач(зазвичай це Бобак) і просить дозволу на розміщення задач на сайті.
І дали вам задачки? Скільки? Коли можна їх чекати у нас на сайті?
Ну я думаю питання зрозумілі і майже без "намйоків" |
|
|
| Автор |
RE: Задачки |
Mace Windu
Користувач
Повідомлень: 141
Звідки: НУ "ЛП"
Зареєстрований: 13.04.06 |
| Опубліковано 13-06-2007 14:19 |
|
|
Так ми їх не брали =) А нашо то було робити кілька місяців тому?
Але тут виникає таке питання: вроді PS^2 так само не дає можливості перевірки будь-якого результату.
PS^2 не дозволяє, а от наприклад тімусівська тестувалка дозволяє. Наскільки я знаю, там для кожної задачки пишеться перевіряюча програма, яка аналізує результати. Саме тому там не буває проблем, коли ВА викликаний тим, що в кінці рядка забули поставити '\n'. Звичайно, це не критично, але такий спосіб дозволяє давати людині, яка розв'язуватиме задачу більше свободи у виборі алгоритму розв'язання. А деякі задачі взагалі неможливо перевірити за допомогою простих текстових тестів. |
|
|
| Автор |
RE: Задачки |
sem
Модератор
Повідомлень: 65
Звідки: LNU PMI
Зареєстрований: 02.03.06 |
| Опубліковано 13-06-2007 18:41 |
|
|
Практично будь-яку задачу можна сформулювати таким чином, щоб відповідь була однозначною.
Судячи по шаблону задач, ваша тестувалка не допускає ставити умову "у випадку декількох варіантів розвязків вивести будь-який"?
Таку річ зробити можна і ближчим часом таке буде зроблено.
| Sem. |
|
|
| Автор |
RE: Задачки |
Mace Windu
Користувач
Повідомлень: 141
Звідки: НУ "ЛП"
Зареєстрований: 13.04.06 |
| Опубліковано 21-06-2007 22:08 |
|
|
|
Було б непогано, якби ви вивісили еталонну прогу, яка на тестовому сервері виконується, наприклад, рівно 5 секунд. Бажано, щоб вона сама засікала час свого виконання. Просто в мене є ідея на одну задачку, але я не дуже впевнений щодо того, який там треба ставити ліміт часу, та й взагалі було б корисно, адже швидкодія компів користувачів може сильно відрізнятися від тестувалки. |
|
|
| Автор |
RE: Задачки |
sem
Модератор
Повідомлень: 65
Звідки: LNU PMI
Зареєстрований: 02.03.06 |
| Опубліковано 22-06-2007 00:49 |
|
|
|
Mace Windu написав:
Було б непогано, якби ви вивісили еталонну прогу, яка на тестовому сервері виконується, наприклад, рівно 5 секунд. Бажано, щоб вона сама засікала час свого виконання. Просто в мене є ідея на одну задачку, але я не дуже впевнений щодо того, який там треба ставити ліміт часу, та й взагалі було б корисно, адже швидкодія компів користувачів може сильно відрізнятися від тестувалки.
Ми цю проблему рішаємо дуже просто.
Вивішуєш задачку. Кидаєш свій солюшин. І підбираєш ліміти. Вони правляться і тестувалка витягує ті ліміти які прописані на сайті в базі.
| Sem. |
|
|
| Автор |
RE: Задачки |
ibm
Користувач
Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07 |
| Опубліковано 28-06-2007 11:37 |
|
|
Не думаю, що вам слід фантазувати такі серйозні речі ночами... В день питання самі вирішеються. Самі знаєте...
Pascal not dead! |
|
|
| Автор |
RE: Задачки |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 02-11-2008 00:36 |
|
|
|
Вже модуль із віртуальними контестами пишеться, коли буде готовий то всі скажуть "вав". Це буде просто унікальна можливість. Сподіваюся до кінця літа він буде повністю функціонувати.
Супер ідея із супер віртуальними констестами накрилася, саме через копірайт.
Але звичайні віртуальні контести будуть у майбутньому.
Може навіть вдастся домовитись із власниками прав, щоб можна було робити ту "супер вірутальну" систему (якщо щось буде відомо, то повідомимо, але покищо нічого). |
|
|
| Автор |
RE: Задачки |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 31-07-2010 12:38 |
|
|
|
В прикладі пише:
Time Limit = 1000
Memory Limit = 5000000
Output Limit = 200000
А якіодиниці вимірюваня?
|
|
|
| Автор |
RE: Задачки |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 31-07-2010 20:49 |
|
|
І ше, куди надсилати архів задачі? Бо в мене вже є одна на підході (:
|
|
|
| Автор |
RE: Задачки |
Ramzes2
Користувач
Повідомлень: 65
Звідки: Черкаський національний університет
Зареєстрований: 16.04.07 |
| Опубліковано 01-08-2010 11:59 |
|
|
CUPIDON написав:
В прикладі пише:
Time Limit = 1000
Memory Limit = 5000000
Output Limit = 200000
А якіодиниці вимірюваня?
Time Limit = в мілісекундах
Memory Limit = в байтах
Output Limit = в байтах
CUPIDON написав:
І ше, куди надсилати архів задачі? Бо в мене вже є одна на підході (:
ну наприклад можна тут адресу взяти, куди відсилати:
http://acm.lviv.ua/fusion/profile.php?lookup=1
p.s. Свіжі задачки - це добре  |
|
|
| Автор |
RE: Задачки |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 01-08-2010 14:56 |
|
|
спасибі...
Ну, як свіжі... Я думаю, шо вона не така вже й важка
|
|
|
Birthday(s):
