| Автор |
Інформація по задачах |
Margarita
Користувач
Повідомлень: 11
Звідки: ХНУРЕ
Зареєстрований: 14.06.07 |
| Опубліковано 24-06-2007 18:30 |
|
|
По-перше, що пишеться у графі Час Пам'ять при зарахуванні задачі? Дані за останній тест? Мабуть було б цікавіше максимальне значення за всі тести 
По-друге, було б дуже гарно побачити статистику по задачах... По цим же самим параметрам наприклад
Змінив(ла) webmaster, 24-06-2007 21:31 |
  
|
| Автор |
RE: Інформація по задачах |
ibm
Користувач
Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07 |
| Опубліковано 24-06-2007 20:33 |
|
|
Не бачу тут нічого цікавого, але таке зробити - простішу простого на PHP MyAdmin. Якщо хочеш - повідом адміна. похожа фіча є на acm.tju.edu.cn. Не те, щоб там була персональна статистика, просто там Результати тестувань - штука персональна.
Pascal not dead! |
 
|
| Автор |
RE: Інформація по задачах |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 24-06-2007 21:33 |
|
|
Margarita написав:
По-перше, що пишеться у графі Час Пам'ять при зарахуванні задачі? Дані за останній тест? Мабуть було б цікавіше максимальне значення за всі тести
максимальний
По-друге, було б дуже гарно побачити статистику по задачах... По цим же самим параметрам наприклад
у планах |
|
|
| Автор |
RE: Інформація по задачах |
fanKarpaty
Користувач
Повідомлень: 17
Звідки: Київський національний університет
Зареєстрований: 29.05.07 |
| Опубліковано 24-06-2007 22:51 |
|
|
Було б ще добре, при TL бачити на скільки часу програма задовго працює ! Ну, звісно, коли не дуже великий TL !
Мільйон сердець - одне биття !
Карпати, Львів, на все життя ! |
|
|
| Автор |
RE: Інформація по задачах |
Romko
Користувач
Повідомлень: 113
Звідки: mdegree
Зареєстрований: 07.11.06 |
| Опубліковано 24-06-2007 23:16 |
|
|
fanKarpaty написав:
Було б ще добре, при TL бачити на скільки часу програма задовго працює ! Ну, звісно, коли не дуже великий TL !
Сумніваюсь, що таке зроблять. Тим більше нашо? Так і так прийдеться придумувати алгоритм меншої складності
 |
|
|
| Автор |
RE: Інформація по задачах |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 24-06-2007 23:38 |
|
|
fanKarpaty написав:
Було б ще добре, при TL бачити на скільки часу програма задовго працює ! Ну, звісно, коли не дуже великий TL !
Якщо програма працює довше ТЛ, то вона "обрубується", тому неможливо сказати "наскільки довше". |
|
|
| Автор |
RE: Інформація по задачах |
Margarita
Користувач
Повідомлень: 11
Звідки: ХНУРЕ
Зареєстрований: 14.06.07 |
| Опубліковано 25-06-2007 00:56 |
|
|
webmaster написав:
Margarita написав:
По-перше, що пишеться у графі Час Пам'ять при зарахуванні задачі? Дані за останній тест? Мабуть було б цікавіше максимальне значення за всі тести
максимальний
Хммм....
ID: 11611, задача 1019, час/пам'ять 0.421 c / 948 Кб.
Подивіться на час - менше 0.5 сек при ліміті часу на цю задачу в 10 сек Є 3 варіанти - це не максимальний час, нема "worst case" тестів, чи то в мене такий класний алгоритм  |
|
|
| Автор |
RE: Інформація по задачах |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 25-06-2007 02:12 |
|
|
Margarita написав:
Хммм....
ID: 11611, задача 1019, час/пам'ять 0.421 c / 948 Кб.
Подивіться на час - менше 0.5 сек при ліміті часу на цю задачу в 10 сек Є 3 варіанти - це не максимальний час, нема "worst case" тестів, чи то в мене такий класний алгоритм
Четвертий варіант.
Ліміт часу поправлений.
Дякую за допомогу. |
|
|
| Автор |
RE: Інформація по задачах |
ibm
Користувач
Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07 |
| Опубліковано 25-06-2007 11:23 |
|
|
Romko написав:
Сумніваюсь, що таке зроблять. Тим більше нашо? Так і так прийдеться придумувати алгоритм меншої складності
Різниця між тим, шоб потім переправлювати повністю алгоритм і просто оптимізувати такими речима як, наприклад підставити функції. Я вже таке бачив і для цього воно ідеально підійде. А зробити це - за-нєфіг-шо. Просто даєш компілеру на 20% більше часу, а потім, щоб подивитись, чи р-зок правильний - просто порівнюєш максимальний час з потрібним.
Pascal not dead! |
|
|
| Автор |
RE: Інформація по задачах |
Margarita
Користувач
Повідомлень: 11
Звідки: ХНУРЕ
Зареєстрований: 14.06.07 |
| Опубліковано 25-06-2007 11:34 |
|
|
|
webmaster написав:
Четвертий варіант.
Ліміт часу поправлений.
Дякую за допомогу.
1 секунда - вже інша справа |
|
|
| Автор |
RE: Інформація по задачах |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 25-06-2007 11:42 |
|
|
ibm написав:
Romko написав:
Сумніваюсь, що таке зроблять. Тим більше нашо? Так і так прийдеться придумувати алгоритм меншої складності
Різниця між тим, шоб потім переправлювати повністю алгоритм і просто оптимізувати такими речима як, наприклад підставити функції. Я вже таке бачив і для цього воно ідеально підійде. А зробити це - за- нєфіг-шо. Просто даєш компілеру на 20% більше часу, а потім, щоб подивитись, чи р-зок правильний - просто порівнюєш максимальний час з потрібним.
Якщо програма працює довше ніж потрібно, то вона НЕ правильна і все!
Реальна ситуація: робот ставить штучний клапан, ліміт часу у нього S секунд, якщо він не встигне, то людина помре. От і яка різниця чи правильно він ставить, якщо він не встигає? |
|
|
| Автор |
RE: Інформація по задачах |
sem
Модератор
Повідомлень: 65
Звідки: LNU PMI
Зареєстрований: 02.03.06 |
| Опубліковано 25-06-2007 12:00 |
|
|
|
webmaster написав:
Якщо програма працює довше ніж потрібно, то вона НЕ правильна і все!
Хлопці мають на увазі, що невідомо що коли ти здаєш задачу і отримуєш ТЛ - не знаєш що з нею робити далі: Міняти повністю алгоритм чи щось підправляти.
Звичайно можна зробити так як вони пропунують, але не варто. Звичка - штука погана. Звикнеш до того, що така інфа буде доступна, а на контестах цього нема. От і не будуть хлопці знати що робити.
Тому хочете, чи не хочете - на даний час в такому напрямку рухатись ніхто не буде.
Краще поділіться своїми думками тут: http://acm.lviv.ua/fusion/forum/viewthread.php?forum_id=4&thread_id=43
| Sem. |
|
|
| Автор |
RE: Інформація по задачах |
fanKarpaty
Користувач
Повідомлень: 17
Звідки: Київський національний університет
Зареєстрований: 29.05.07 |
| Опубліковано 27-06-2007 04:45 |
|
|
webmaster написав:
fanKarpaty написав:
Було б ще добре, при TL бачити на скільки часу програма задовго працює ! Ну, звісно, коли не дуже великий TL !
Якщо програма працює довше ТЛ, то вона "обрубується", тому неможливо сказати "наскільки довше".
Та я це розумію, але зробити, щоб обрувалась наприклад після 4 секунд, а при t є (2;4) сек, щоб видавало час і просто був TL ...
Мільйон сердець - одне биття !
Карпати, Львів, на все життя ! |
|
|
| Автор |
RE: Інформація по задачах |
Mace Windu
Користувач
Повідомлень: 141
Звідки: НУ "ЛП"
Зареєстрований: 13.04.06 |
| Опубліковано 27-06-2007 08:34 |
|
|
|
Цього робити не варто. Звичайно можна зробити так як вони пропунують, але не варто. Звичка - штука погана. Звикнеш до того, що така інфа буде доступна, а на контестах цього нема. От і не будуть хлопці знати що робити. |
|
|
| Автор |
RE: Інформація по задачах |
ibm
Користувач
Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07 |
| Опубліковано 27-06-2007 17:49 |
|
|
Згоден на 50% з мастером: сам переконуюсь в тупості реальних контестерів, коли здаю задачки на TJU. Не бачиш прогрес, і це дуже злить... Тим мені й більше подобається IOI, ніж ACM: Задача може проканати на 99%, а ти маєш 0, причому при АСМ - навіть не знаєш, чому на 1-му, чи 99-му відсотку. Харено...
АЛЕ: якщо ми хочемо попрактикуватись - наврядче нам треба така консольна тупість... Так ми, наоборот, стаємо ближче до задачок.
Pascal not dead! |
|
|
