| Автор |
RE: Potyczki Algorytmiczne 2010 |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
| Опубліковано 26-04-2010 01:32 |
|
|
DixonD написав:
Цитата з форуму:
Ja nie umiem albo czytać, albo liczyć: ile koszulek zostało wylosowanych po
każdej rundzie, a ile być powinno?
Czy organizatorzy indeksują tablice tak jak używane przez nas języki
programowania, od zera? ;-)
я щось не "улавлюю", може вина у тому моїх знань Польсокої, Гугл також тут не друг. |
   
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
| Опубліковано 26-04-2010 01:37 |
|
|
5B - WYS
У кого можуть бути проблеми із ТаймЛімітом на цю задачу не забудьте оптимізувати виведення. У зменшився час виконання на 2 секунди.
Змінив(ла) webmaster, 26-04-2010 01:40 |
|
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
DixonD
Модератор
Повідомлень: 167
Звідки: ЛНУ ім. Івана Франка
Зареєстрований: 21.10.06 |
| Опубліковано 26-04-2010 01:59 |
|
|
webmaster написав:
DixonD написав:
Цитата з форуму:
Ja nie umiem albo czytać, albo liczyć: ile koszulek zostało wylosowanych po
każdej rundzie, a ile być powinno?
Czy organizatorzy indeksują tablice tak jak używane przez nas języki
programowania, od zera? ;-)
я щось не "улавлюю", може вина у тому моїх знань Польсокої, Гугл також тут не друг.
Приблизний переклад такий (польську я майже не знаю ):
Я не вмію рахувати або лічити: або футболки було випадково вибрано після кожного раунду, або лиш тільки повинно?
Чи організатори індексують таблиці як прийнято в програмуванні, від нуля? ;-)
На що йому хтось відповів "Ciiiicho  "
На оригіналі смішніше звучить, то точно) Але факт залишається фактом - за перший раунд футболок не роздавали) |
 ![dixond[злий_пес]acm[на]lviv[на]ua](../themes/Brasil-Fusion/forum/msn.gif)
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
| Опубліковано 26-04-2010 07:18 |
|
|
Хто таке сказав? Чи після другого раунду 20 замість 10 роздали просто так?
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом. |
|
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
Ostap
Модератор
Повідомлень: 426
Звідки: ЛНУ, Прикладна, ПМІ-81
Зареєстрований: 03.03.06 |
| Опубліковано 26-04-2010 07:59 |
|
|
|
webmaster написав:
5B - WYS
У кого можуть бути проблеми із ТаймЛімітом на цю задачу не забудьте оптимізувати виведення. У зменшився час виконання на 2 секунди.
Це дуже слушне зауваження! Після того як я написав свій розв'язок, виявилося, що у мене виведення займає більше часу ніж решта алгоритму.
Не помиляється той, хто нічого не робить! |
|
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
Ostap
Модератор
Повідомлень: 426
Звідки: ЛНУ, Прикладна, ПМІ-81
Зареєстрований: 03.03.06 |
| Опубліковано 26-04-2010 08:05 |
|
|
|
webmaster написав:
Додав задачу 2001
це 5B - WYS
П.С. після завершення змагання, ці задачу будуть видалені, оскільки ми не маємо права публікувати задачі і не претендуємо на авторство, це просто використавуємо даний сервіс як тестувальку систему
Все таки це не зовсім правильно, бо адміни Контестера можуть бачити коди учасників... Звісно, тутешні адміни дивитися коди не будуть, бо вони люди високої честі і совісті. По собі знаю
Але кожен, хто відправляє свій розв'язок на тестування сюди, повинен цей аспект усвідомлювати.
Не помиляється той, хто нічого не робить! |
|
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
DixonD
Модератор
Повідомлень: 167
Звідки: ЛНУ ім. Івана Франка
Зареєстрований: 21.10.06 |
| Опубліковано 26-04-2010 08:33 |
|
|
|
LeBron написав:
Хто таке сказав? Чи після другого раунду 20 замість 10 роздали просто так?
Але то ж після другого дали |
|
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
Witaliy
Користувач
Повідомлень: 282
Зареєстрований: 09.02.08 |
| Опубліковано 26-04-2010 16:57 |
|
|
DixonD написав:
webmaster написав:
DixonD написав:
Цитата з форуму:
Ja nie umiem albo czytać, albo liczyć: ile koszulek zostało wylosowanych po
każdej rundzie, a ile być powinno?
Czy organizatorzy indeksują tablice tak jak używane przez nas języki
programowania, od zera? ;-)
я щось не "улавлюю", може вина у тому моїх знань Польсокої, Гугл також тут не друг.
Приблизний переклад такий (польську я майже не знаю ):
Я не вмію рахувати або лічити: або футболки було випадково вибрано після кожного раунду, або лиш тільки повинно?
Чи організатори індексують таблиці як прийнято в програмуванні, від нуля? ;-)
На що йому хтось відповів "Ciiiicho "
На оригіналі смішніше звучить, то точно) Але факт залишається фактом - за перший раунд футболок не роздавали)
Якщо комусь треба щось з польської перекласти то звертайтесь Бо я польську непогано знаю |
|
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
| Опубліковано 26-04-2010 18:04 |
|
|
|
що цікаво у цих змаганнях, що тепер (коли почався завершальний тур) доступно до розв'язування 8 задач, а за попередні 4 тури, було представлено також 8 задач |
|
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
| Опубліковано 26-04-2010 18:11 |
|
|
|
подивився на розгорнуту таблицб результатів, то взагалі мало активних українців лишилось, всього десь 30 чоловік буде |
|
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
| Опубліковано 26-04-2010 19:00 |
|
|
Питання по задачі 6B - BAJ - Byton tree
такий тест можливий?
3
0 1 1
0 2 3
0 4 5
і яка відповідь має бути на такий тест?
3
1
0 10 10
1
0 10 10
2
1
0 1 1
1
0 2 2
ідея цього тесту у тому, що маємо три гіляки, на одній маємо дві такі що можемо окремо зрізати десь на потчаку і залишаться дві, які можна зрізати пізніше але разом.
Хочу пересвідчитись чи правильно я зрозумів умову.
Дякую. |
|
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
| Опубліковано 26-04-2010 19:29 |
|
|
Ostap написав:
Все таки це не зовсім правильно, бо адміни Контестера можуть бачити коди учасників... Звісно, тутешні адміни дивитися коди не будуть, бо вони люди високої честі і совісті. По собі знаю
Але кожен, хто відправляє свій розв'язок на тестування сюди, повинен цей аспект усвідомлювати.
Хай би якийсь адмін спробував розібратись в моєму коді МАА в мене вже до 150 рядків розрослась, майже добив... І то моїх 150 рядків!
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом. |
|
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
| Опубліковано 26-04-2010 21:42 |
|
|
Є! Паше! Тільки лишилось дещо доробити... Але паше! Якщо в загальному оцінити, бо такі речі, як переповнення типів і розмірності масивів - зараз буду ще виловлювати... 214 рядків сорсу, 9000+ символів коду, але запахало Якось незвично мені, що треба використовувати в назвах змінних аж по 3 символи, бо коротші назви або закінчуються, або втрачають сенс Вперше в житті написав щось настільки велике, бо зазвичай мені лінь - я або 2-3 дні думаю над оптимальною реалізацією, або просто відкладаю задачу до кращих часів. Цікаво, чи моє творіння набере більше 2/10 Зараз ще трохи потестую, і сяду доробляти другу бешку, бо ще там є деякі проблеми. Але вона тупіша за цю, там головне десь в константах не загнатись. А потім цю потестую ще на деяких тестах з форуму, якщо пройде - приведу в "красивий" вигляд (бо ж ці сорси потім здається доступні для загального огляду будуть, треба людей від серцевого нападу вберегти) і здам.
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом. |
|
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
| Опубліковано 26-04-2010 22:14 |
|
|
Хе В мене, виявляється, 10 з 10 за неправильну задачу Зараз сів тестити МАА, і побачив пару раз неправильну відповідь. Кинув додатковий вивід інфи, побачив, де помилка... Помилка явно не в'язалась з логікою розв'язку (якщо вважати, що в моїх розв'язках є якась логіка)... Кинув ще вивід, і побачив, що точки чомусь не за порядком проходжу... Сів тестити сортування.
В сьогоднішньому сорсі копіпаст сортування з вчорашнього розв'язку. У вчорашньому сорсі копіпаст з якогось сайту (здається, з Вікіпедії), бо самому лінь було писати. Висновок - воно сортує через раз... Трохи впорядкує, і все
І маю за це 10/10 (позавчорашня МАР).
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом. |
|
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
| Опубліковано 26-04-2010 22:38 |
|
|
На задачу 4B-WYS (у нас у системі 2001)
додав новий тест
1
2 2 45
і зробив реджадж задачі
дякую Рамзесу за тест |
|
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
| Опубліковано 27-04-2010 00:25 |
|
|
Все, плакали мої мрії про футболку... Бо в мене сьогодні ні однієї задачі не зроблено, зараз буду перебори писати, може 6-8 балів наберу в сумі. Але дуже сумніваюсь.
Згорів я, як завжди, не вмію я думати багато і регулярно, вистачило мене тільки на 4 дні
До мапи ніби правильна ідея, але я вже "нєвсостояньї" шось там дебагати, а дебагати треба, бо далі виправлення кусорту я не просунувсь. А до годинника я наівно думав, що правильна ідея, тепер мені відкрив очі підступний тест
4 2 81
і я зрозумів, що не все так халявсько і на порядок простіше, ніж з мапою.
І завтрашні задачі теж кепські, для годиться щось писатиму, але там теж результату не буде.
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
Змінив(ла) LeBron, 27-04-2010 00:27 |
|
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
| Опубліковано 27-04-2010 01:06 |
|
|
ну що ж
є результати
у мене за
5B - MAA - 10
5B - WYS - 10
5A - TYR - 0 |
|
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
| Опубліковано 27-04-2010 01:07 |
|
|
Все, раунд завершився. Можна розбори?
Моя ідея в МАА була така: рахуєм майже так само, як рахували в першій версії, але для кожної "зони" по іксах зберігаєм крайнє зверху і знизу значення для гіпотетичних точок, котрі будуть задовольняти умову і знаходитись справа від нашої вертикальної прямої. Маємо лівую границею - значення мін/макс для обходу зліва направо (до цієї лінії включно), правою - значення мін/макс для обходу справа наліво без урахування цієї лінії. Берем перетин інтервалів, і маємо готове значення.
Вкінці проходимось по всіх проміжках, якщо на проміжку верхня допустима межа не нижча за нижню - додаємо до відповіді добуток ширини цього проміжка (відстань по іксах)на його висоту (різниця між макс і мін). І окремо дивимось, чи можна додати пряму, в яку він "впирається" - об'єднуємо (якщо точніше - беремо перетин) розв'язки для цієї прямої ( і наступного проміжку) і нашого проміжку.
P.S. В мене в сумі за раунд 1/40 (1/20 з урахуванням того, що я не писав А).
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
Змінив(ла) LeBron, 27-04-2010 01:13 |
|
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
Ramzes2
Користувач
Повідомлень: 65
Звідки: Черкаський національний університет
Зареєстрований: 16.04.07 |
| Опубліковано 27-04-2010 01:11 |
|
|
5B - MAA - 10
5B - WYS - 9
і у WYS якась дивна бага:
wiersz 11: wczytano EOLN, a oczekiwano '000000' |
|
|
| Автор |
RE: Potyczki Algorytmiczne 2010 |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
| Опубліковано 27-04-2010 01:12 |
|
|
5B - MAA
Так як я описував розв'язок задачі MAP, але тільки ми додаємо до результати цілі групи (прямокутники). По суті нічого більше не змінював взагалі.
Виходить один лінійний прохід.
Найбільший час 1.05s/3.00s, бо там всетаки є сортування. |
|
|
Birthday(s):
