| Автор |
Найкоротший код |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 12-03-2010 15:01 |
|
|
На сайті з'явилась нова "фіча".
Найкоротший код
Рейтинг по найкоротшому коді правильного розв'язку.
Тепер він доступний тільки для однієї задачі - 1000.
Ось посилання:
http://acm.lviv.ua/fusion/viewpage.php?page_id=26
Для того щоб прийняти участь у цьому рейтингу достатньо просто відпраити розв'язок на задачу 1000 і так, щоб він був вірний.
Враховується тільки останній успішний розв'язок, навіть якщо він буде гірший (більший) за попередній, то значить ваші показники погіршаться.
Підрахунок кількості символів відбувається досить тривіально, просто скільки символів у самому розв'язку (включаючи всі пробіли, таби, ентери).
У майбутньому планується зробити його для кожної задачі окремо.
Тепер рейтинг знаходиться у бета тестуванні, тому чекаю від Вас (учасників) пропозиції і зауваження, щоб Ви хотіли бачити, щоб Ви запропонували покращити у цьому рейнтигу.
Дякую. |
   
|
| Автор |
RE: Найкоротший код |
0rbit
Користувач
Повідомлень: 116
Зареєстрований: 08.02.09 |
| Опубліковано 12-03-2010 16:29 |
|
|
було б ше б класно по часу виконання )
але так шоб сервер не напрягало  |
|
|
| Автор |
RE: Найкоротший код |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 12-03-2010 16:37 |
|
|
0rbit написав:
було б ше б класно по часу виконання )
але так шоб сервер не напрягало
не зрозумів
якщо мається наувазі, щоб сортувалось по часу виконання, то це тут точно не буде
бо тут ідея у тому, що не важливо як ти зробиш ту задачу, головне, щоб воно отримало "Зараховано" і була якомога коротша. |
|
|
| Автор |
RE: Найкоротший код |
0rbit
Користувач
Повідомлень: 116
Зареєстрований: 08.02.09 |
| Опубліковано 12-03-2010 16:39 |
|
|
webmaster написав:
0rbit написав:
було б ше б класно по часу виконання )
але так шоб сервер не напрягало
не зрозумів
якщо мається наувазі, щоб сортувалось по часу виконання, то це тут точно не буде
бо тут ідея у тому, що не важливо як ти зробиш ту задачу, головне, щоб воно отримало "Зараховано" і була якомога коротша.
незнаю , просто на якомусь сайті бачив , ось і все)
а про те що дійсно важливо зараховано не сперечаюся, тупа ідея ))
 |
|
|
| Автор |
RE: Найкоротший код |
_ballon
Користувач
Повідомлень: 81
Звідки: Kyiv NU
Зареєстрований: 31.10.08 |
| Опубліковано 12-03-2010 17:42 |
|
|
мені теж здається, що статистика по часу буде більш об"єктивною ... |
|
|
| Автор |
RE: Найкоротший код |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 12-03-2010 20:12 |
|
|
це не статистика!!!
це рейтинг, можна навіть сказати, зовсім інакше змагання
і якраз суть в тому, що на найкоротший код. |
|
|
| Автор |
RE: Найкоротший код |
kobra
Користувач
Повідомлень: 45
Звідки: НУ "Львівська політехніка"
Зареєстрований: 29.03.08 |
| Опубліковано 12-03-2010 22:37 |
|
|
|
можливо варто розділити статистику на дві мови? |
|
| Автор |
RE: Найкоротший код |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 13-03-2010 09:44 |
|
|
|
kobra написав:
можливо варто розділити статистику на дві мови?
можливо, які висловите аргументи по даному питанні? |
|
|
| Автор |
RE: Найкоротший код |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
| Опубліковано 13-03-2010 16:16 |
|
|
|
webmaster написав:
можливо, які висловите аргументи по даному питанні?
Для кожної конкретної задачі теоретично згідно з нормами компілятора, під яким це тестується, код не може вийти коротше певної гіпотетичної константи. З однієї сторони, ніхто не забороняє поміняти мову, і переписати все під інший компілятор з меншою константою, якщо бажаєте попасти в топ, але написати оптимально саме на "рідній" мові - теж мистецтво. От 1000 під Бейсіком пишеться коротше 40 символів без особливих проблем. Є ще така штука, як Перл А якщо взяти, для прикладу, паскаль, то я не уявляю, як там можна скоротити очевидний розв'язок хоч на декілька символів. Ну в плюсах ще спробую, заодно трохи мову вивчу.
Коли чекати на таке для кожної задачі? І чи буде реджадж (а точніше, - просто врахування) попередніх розв'язків? Не пересилати ж усім, хто вважає, що в них дуже короткий код, свої відправки для потрапляння в цей топ. Якщо він буде хоч трохи популярним, то система може загнутись від неочікуваної активності.
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом. |
|
|
| Автор |
RE: Найкоротший код |
kobra
Користувач
Повідомлень: 45
Звідки: НУ "Львівська політехніка"
Зареєстрований: 29.03.08 |
| Опубліковано 13-03-2010 17:36 |
|
|
webmaster написав:
kobra написав:
можливо варто розділити статистику на дві мови?
можливо, які висловите аргументи по даному питанні?
я звісно не спеціаліст по Pascal але за моїми підрахунками, для задачі 1000 вистачить близько 50 символів(в Borland Pascal скомпілювалося) на С++ близько 90. Звісно ця задача не є показником, оскільки в даному випадку велику частину займає речі,які є необхідними для мови.
І звагалі мені більше подобається ідея сортувати розвязки по часу виконання. Правда виникає проблема в тому, що на одних тестах кращим є один розвязок, а на інших інший розвязок.
Ну і як написали вище цей новий рейтинг призведе до того, що всі наново почнуть перездавати задачі, від цього тільки гірше працюватиме тестувалка. |
|
|
| Автор |
RE: Найкоротший код |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
| Опубліковано 13-03-2010 18:13 |
|
|
|
kobra написав:
я звісно не спеціаліст по Pascal але за моїми підрахунками, для задачі 1000 вистачить близько 50 символів(в Borland Pascal скомпілювалося)
Вистачить навіть на декілька символів менше.
kobra написав:на С++ близько 90.
На С++ (якою я володію досить слабо) у мене відносно 90 запас навіть більший, ніж на Паскалі відносно 50.
Але це все так, дрібниці і тупе словопридирання.
kobra написав:
І звагалі мені більше подобається ідея сортувати розвязки по часу виконання. Правда виникає проблема в тому, що на одних тестах кращим є один розвязок, а на інших інший розвязок.
Ось тут я бачу іншу проблему - складно точно оцінити час виконання.
1 тік в ту чи іншу сторону - і при близьких до оптимально розв'язках почнеться масове перездавання "щоб було на 0.015 менше". Я вже не говорю про сам час виконання... можу взяти якийсь свій сорс з АС і часом більше 1 с і відправити його декілька раз - як тестувалка встане, то глянем що з того вийде. З приводу тестів - оцінювати майже всюди прийнято або за часом на найгіршому тесті, або за середнім арифметичним часів. Друге наша тестувалка ніби не втягує, так що можна взяти перше. Ну а написати розв'язок, який оптимальний саме при обмеженнях в умові - це вже право учасника. Для прикладу, в 1207 Контестера О(N) програє О(N*logN) за рахунок великої константи і малих обмежень.
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом. |
|
|
| Автор |
RE: Найкоротший код |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 13-03-2010 20:30 |
|
|
питання:
що скажете на рахунок того, який розв'язок варто брати до уваги?
останній успішний, чи найкоротший успішний |
|
|
| Автор |
RE: Найкоротший код |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
| Опубліковано 13-03-2010 21:20 |
|
|
Найкоротший. Бо якщо останній зробити найкоротшим не вийде, то я просто перевідправлю свій попередній.
В цьому випадку лишні сабміти без логічного змісту... Кому воно треба?.. Хіба що айдішнік номера сабміту накручувати
І ще пропозиція появилась, уже раніше була ідея - неприємно і нелогічно отримувати зайві спроби за задачу, коли вона в тебе вже здана, і ти просто тестуєш оптимальний алгоритм або провіряєш, чи всі помилки виправив в коді, який хтось криво написав і тепер дав тобі на вичитку. Добре, що я таким майже не займаюсь, але є люди, які свої сорси "відшліфовують" ще 3-5 сабмітів навіть після АС, а потім ще 3 рази переписують в пошуках оптимального алго.
Тому може нехай статистика за спробами буде, але в рейтингу при однаковій кількості задач враховується не загальна кількість спроб, а кількість спроб "до першого АС" чи щось в тому роді?
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом. |
|
|
| Автор |
RE: Найкоротший код |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
| Опубліковано 14-03-2010 18:09 |
|
|
|
LeBron написав:Я вже не говорю про сам час виконання... можу взяти якийсь свій сорс з АС і часом більше 1 с і відправити його декілька раз - як тестувалка встане, то глянем що з того вийде.
На підтвердження моїх слів -
84028 14.03.2010 18:02:14
LeBron 1148 Pascal
Зараховано 40 3.640 c
7020 Кб
84027 14.03.2010 18:02:10
LeBron 1148 Pascal
Зараховано 40 3.812 c
7020 Кб
Сорси ідентичні і відправлені з різницею в 4 секунди.
Але тестувалка старіє, сили вже не ті... колись вона на той самий сорс казала
59925 26.04.2009 15:48:04
LeBron 1148 Pascal
Зараховано 40 3.500 c
7040 Кб
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом. |
|
|
| Автор |
RE: Найкоротший код |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 22-03-2010 13:48 |
|
|
Трохи допрацював рейтинг "Найкоротший код".
Тепер більш правильно сортує: вище у рейтингу той, що має найменше кількість символів, якщо таких декілька, то вище той, хто швидше відправив даний розв'язок.
Тепер у райнтингу враховані повністю всі відправки на задачу 1000.
нагадаю посилання на цей рейтинг:
http://acm.lviv.ua/fusion/viewpage.php?page_id=26 |
|
|
| Автор |
RE: Найкоротший код |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 30-03-2010 12:51 |
|
|
|
тепер вже доступний рейтинг по кожній мові програмування окремо і по всім (двом) мовам разом |
|
|
| Автор |
RE: Найкоротший код |
kilotaras
Користувач
Повідомлень: 17
Звідки: ЛНУ
Зареєстрований: 22.11.07 |
| Опубліковано 01-04-2010 12:50 |
|
|
Я втиснув свій розв'язок в 77 байт
А по темі: можна вже й на інші задачі ставити. |
|
|
| Автор |
RE: Найкоротший код |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 01-04-2010 15:01 |
|
|
А я в 78 =(.. Як ти умудрився ?!
|
|
|
| Автор |
RE: Найкоротший код |
0rbit
Користувач
Повідомлень: 116
Зареєстрований: 08.02.09 |
| Опубліковано 01-04-2010 15:10 |
|
|
|
ха ! 76 ! |
|
|
| Автор |
RE: Найкоротший код |
webmaster
Головний Адміністратор
Повідомлень: 1136
Зареєстрований: 17.03.07 |
| Опубліковано 02-04-2010 20:49 |
|
|
вже є два розв'язки по 75!
і вони доречі різні, тому припускаю, що можна зробити і 74
Змінив(ла) webmaster, 02-04-2010 20:50 |
|
|
