| Автор |
Стратегія на змаганні |
Ostap
Модератор
Повідомлень: 426
Звідки: ЛНУ, Прикладна, ПМІ-81
Зареєстрований: 03.03.06 |
| Опубліковано 29-07-2008 13:02 |
|
|
В цій гілці пропоную всім учасникам GCJ поділитися якої стратегії вони дотримуються під час змагання.
Почну з себе.
В кваліфікації та першому раунді (1А) я дотримувався стратегії розв'язування всіх задач попорядку. Тобто:
1. A-small
2. A-large
3. B-small
4. B-large
5. C-small
6. C-large
Крім того, я писав відразу оптимальний розв'язок, який би мав проходити великий інпут.
Існує ще одна стратегія: робити спочатку усі small а потім усі large. Я випробував цю стратегію в practice на раунді 1С. І зробив висновок, що тепер буду завжди її використовувати в наступних раундах. Я побачив такі переваги для себе в цій стратегії:
1. Набагато кращий штрафний час.
2. Всі small всеодно доведеться робити, чому б не зробити їх спочатку.
3. Якщо зробити спершу всі small, то ознайомлюєшся зі всіма задачами і тоді дуже просто розподілити час та оцінити, які встигнеш зробити, а які - ні.
4. Коли робиш розв'язок small для якоїсь задачі, то одночасно думаєш над large. Таким чином, якщо на large потрібно писати інший розвязок, то це виходить значно швидше, оскільки ти, ніби, вже вдруге пишеш ту саму задачу і вже не задумуєшся над нею, оскільки все вже обдумав до того. Крім цього, каркас розв'язку (input/output, основні функції та ін.) вже готовий, потрібно лише дописати оптимальні реалізації деяких частин.
Я обрав для себе другу стратегію. А яку обираєте ви? Чи може в когось є свій секрет успіху? Поділіться!
Не помиляється той, хто нічого не робить! |
   
|
| Автор |
RE: Стратегія на змаганні |
Torax
Користувач
Повідомлень: 75
Звідки: ЛНУ
Зареєстрований: 03.03.06 |
| Опубліковано 01-08-2008 22:20 |
|
|
|
Однозначно другу, зразу її використав (хоча і повільно :-P) |
|
|
| Автор |
RE: Стратегія на змаганні |
Ostap
Модератор
Повідомлень: 426
Звідки: ЛНУ, Прикладна, ПМІ-81
Зареєстрований: 03.03.06 |
| Опубліковано 02-08-2008 00:39 |
|
|
Organizatory znovu nam pidkynuly sjurpryz  Pravyla pominjalysja i teper rahujet'sja ne chas ostann'ogo small-input, a prosto chas ostann'ogo pravyl'nogo submit-u (small abo large). Tak scho teper treba znovu podumaty pro vybir strategiji...
I uspihu vsim na zavtrashn'omu raundi!!!
Не помиляється той, хто нічого не робить! |
|
|
| Автор |
RE: Стратегія на змаганні |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
| Опубліковано 02-08-2008 02:13 |
|
|
|
Remember, Round 2 starts on Saturday, August 2, 2008, 16:00 UTC. The contest will last for 2 hours, and consist of 4 problems.
Цікаво на фіналі потрібно буде зробити 7 задач?  |
|
| Автор |
RE: Стратегія на змаганні |
Torax
Користувач
Повідомлень: 75
Звідки: ЛНУ
Зареєстрований: 03.03.06 |
| Опубліковано 02-08-2008 21:41 |
|
|
|
в будь-якому випадку найвигідніше зробити спочатку всі смоли... вони практично завжди рішабельні, при тому без особливо хитрих алгоритмів |
|
|
| Автор |
RE: Стратегія на змаганні |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
| Опубліковано 03-08-2008 00:08 |
|
|
|
You must submit plaintext or zipped plaintext for the source files.
У кого вийшло засабмітити запакований уотпут? Як то зробити? |
|
|
| Автор |
RE: Стратегія на змаганні |
Ostap
Модератор
Повідомлень: 426
Звідки: ЛНУ, Прикладна, ПМІ-81
Зареєстрований: 03.03.06 |
| Опубліковано 03-08-2008 16:48 |
|
|
webmaster написав:
You must submit plaintext or zipped plaintext for the source files.
У кого вийшло засабмітити запакований уотпут? Як то зробити?
V pravylah mova jde pro source, a ne pro output. Tobto arhivuvaty mozhna source.
Do slova, poky scho outputy buly dosyt' nevelykymy (20-30 KB maksymum), jak na mene, ne bulo potreby jih arhivuvvaty pered vidpravkoju...
Не помиляється той, хто нічого не робить! |
|
|
| Автор |
RE: Стратегія на змаганні |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
| Опубліковано 03-08-2008 17:52 |
|
|
Ostap написав:
webmaster написав:
You must submit plaintext or zipped plaintext for the source files.
У кого вийшло засабмітити запакований уотпут? Як то зробити?
V pravylah mova jde pro source, a ne pro output. Tobto arhivuvaty mozhna source.
Do slova, poky scho outputy buly dosyt' nevelykymy (20-30 KB maksymum), jak na mene, ne bulo potreby jih arhivuvvaty pered vidpravkoju...
У когось не було, а у когось ледве відправилося.
Два рази відправляв В, бо сервер казав, що у мене проблеми із нетом. (звідки він знав ) |
|
|
| Автор |
RE: Стратегія на змаганні |
Ramzes2
Користувач
Повідомлень: 65
Звідки: Черкаський національний університет
Зареєстрований: 16.04.07 |
| Опубліковано 03-08-2008 18:52 |
|
|
webmaster написав:
У когось не було, а у когось ледве відправилося.
Два рази відправляв В, бо сервер казав, що у мене проблеми із нетом. (звідки він знав )
Наскіки я розумію, інет у тебе - GPRS. Та ще й мабуть від лайфа.
Сам так майже рік просидів. Для прискорення нету використовував проксі із стисненням трафіку. Зараз є два відносно нормальних сервера, один безкоштовний, другий - не дуже
1) ru.toonel.net - Безкоштовний, але буває підтормажує
2) globax.biz - 2 $/Gb - зато найкраще стиснення і майже без глюків.
В обох випадках треба скачувати і настраювати локальний проксі.
p.s. Не вважати за рекламу! |
|
|
| Автор |
RE: Стратегія на змаганні |
DixonD
Модератор
Повідомлень: 167
Звідки: ЛНУ ім. Івана Франка
Зареєстрований: 21.10.06 |
| Опубліковано 04-08-2008 01:40 |
|
|
|
Лайфу ніщо не допоможе, хіба роумінг від Київстар |
![dixond[злий_пес]acm[на]lviv[на]ua](../themes/Brasil-Fusion/forum/msn.gif)
|
| Автор |
RE: Стратегія на змаганні |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 17-11-2009 22:04 |
|
|
Хлопці і дівчата, якшо такі тут є)) Поясніть, бедь-ласка, що це за змагання і як до них "добратись".
|
|
|
| Автор |
RE: Стратегія на змаганні |
DixonD
Модератор
Повідомлень: 167
Звідки: ЛНУ ім. Івана Франка
Зареєстрований: 21.10.06 |
| Опубліковано 19-11-2009 00:13 |
|
|
|
Google Code Jam (http://code.google.com/codejam/) - змагання, хоч в це й тяжко не повірити, від компанії Google. Проводяться щороку, тільки кожного року майже до кінця не ясно чи вони знову будуть |
|
|
| Автор |
RE: Стратегія на змаганні |
Ostap
Модератор
Повідомлень: 426
Звідки: ЛНУ, Прикладна, ПМІ-81
Зареєстрований: 03.03.06 |
| Опубліковано 21-11-2009 08:44 |
|
|
Nu c'ogo roku trohy inakshe, bo pid chas pidvedennja pidsumkiv finalu ogolosy, scho Code Jam 2010 bude!
Не помиляється той, хто нічого не робить! |
|
|
Birthday(s):
