Головна Обговорення Лінки Пошук Prykladna СС Прикладна _КОЛЕДЖ 30.03.2017 07:40:37 (EEST=GMT+2)
ACM -
Навігація -
Теми форуму +
Чи знали ви, що... ? (beta) -
В 2000 році серфер з Каліфорнії подав у суд на свого колегу за те, що той “украв у нього хвилю”. Справу заводити відмовилися, обґрунтувавши це тим, що неможливо оцінити “біль і страждання”, доставлені спогляданням того, як хтось піймав хвилю, яка призначалася для тебе.
Події
ПнВтСрЧтПтСбНд
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

Birthday(s):
AVATARDoVe
AVATARK_Oleksiy
AVATARKoNsyL

Перегляд теми
ACM Контестер | TopCoder | Корисна інформація
Сторінка 1 з 11 1 2 3 4 > >>
Автор [TC]: Обговорення SRM
ibm
Користувач

Аватар користувача

Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07
Опубліковано 17-07-2007 20:44
Пропінав свій перший контест: TCSH SRM 33. Придумав погануватий (ну... скажем не найкращий) р-зок, бо це було в 4:00 + не встиг задебагати першу прогу, бо поганенько знав С++... Пропінав й TCSH SRM 34: Першу задачку не зробив, точніше зробив, але без знання такої штуки, як sscanf вона непригодилась. Далі подивився умову 3-ї задачки - вона видалась довгою, тому братися за неї не став. Прочитав умову 2-ї. Розшифрувати завдання мені допоміг DixonD. Майже зробив її. Залишалась 1 хв. Був якийсь баг, який я невстиг знайти до кінця фази. Знову ніц не здав:(
А вам так слабо?
:D:D:D


Pascal not dead!
ibmua 353747640 ibm http://code.knopok.net/ Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
ibm
Користувач

Аватар користувача

Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07
Опубліковано 17-07-2007 22:03
Туповаті щось в SRM 358 розцінки були: 1000 бальне завдання не важче 500 бального...:|


Pascal not dead!
Змінив(ла) ibm, 17-07-2007 22:08
ibmua 353747640 ibm http://code.knopok.net/ Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
Mace Windu
Користувач

Повідомлень: 141
Звідки: НУ "ЛП"
Зареєстрований: 13.04.06
Опубліковано 17-07-2007 22:17
В другому дивізіоні точно ні. 500(250 з першого дивізіону) була проста, там просто треба було уважно все написати, а от в 1000 досить цікава динаміка, яку під час контесту так і не здав жоден з кодерів.
Mace_Windu 248-855-941 Mace(Lviv Polytechniс NU) Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
ibm
Користувач

Аватар користувача

Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07
Опубліковано 17-07-2007 22:26
По-моєму, просто всі починають з 250. 1000 з DIV 1 - досить реальненька - наскільки розумію - треба зробити вектор сум скілів, просортувати його, а потім по порівнювати по визхідній, щось, типу бульбашковим методом, усі вектори, яким належать значення, записуючи на ходу яка акулa кого зхавала. Правильно?


Pascal not dead!
Змінив(ла) ibm, 17-07-2007 22:39
ibmua 353747640 ibm http://code.knopok.net/ Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
Dottik
Користувач

Повідомлень: 4
Звідки: LNU
Зареєстрований: 05.10.06
Опубліковано 17-07-2007 23:14
maxflow
Змінив(ла) Dottik, 17-07-2007 23:15
Dottik Dottik Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
webmaster
Головний Адміністратор

Аватар користувача

Повідомлень: 1135
Зареєстрований: 17.03.07
Опубліковано 18-07-2007 10:15
ibm написав:
По-моєму, просто всі починають з 250. 1000 з DIV 1 - досить реальненька - наскільки розумію - треба зробити вектор сум скілів, просортувати його, а потім по порівнювати по визхідній, щось, типу бульбашковим методом, усі вектори, яким належать значення, записуючи на ходу яка акулa кого зхавала. Правильно?


Досить багато задач на потоки, можна помилково сприйняти за якійсь евристичні (посортувати і взяти перші, і т.д.)

Гарна задачка, там трохи нестандартний потік, а найбільш незвично, те що деякі акули можуть їсти одна одну (я якраз це не встиг під час контесту виправити). Бо виходить перша з'їла другу, друга - першу і залишилось аж 0 акул ;) (треба буде цей спосіб Канібалам розказати, бо так прикольніше ;)
brus07 brus07 (Lviv NU) http://acm.lviv.ua Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
ibm
Користувач

Аватар користувача

Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07
Опубліковано 18-07-2007 15:43
webmaster
18/07/2007 12:09
міг і вручну перепарсати стрічку

угу, але після того, як я познайомився з функціями С++, мені це все якось надто влом. Крім того я розраховував ще на 500-ку й 1000-ку, й 500-ку таки майже зробив...


Pascal not dead!
ibmua 353747640 ibm http://code.knopok.net/ Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
ibm
Користувач

Аватар користувача

Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07
Опубліковано 18-07-2007 15:44
Раджу написати їм (не акулам!), що вони загнались із тим каннібалізмом;)


Pascal not dead!
ibmua 353747640 ibm http://code.knopok.net/ Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
ibm
Користувач

Аватар користувача

Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07
Опубліковано 18-07-2007 18:33
Стоп! Може ідея полягала в утворенні чорних дір!:D (тільки без збочень з "шикаладним глазом"B));)


Pascal not dead!
Змінив(ла) ibm, 18-07-2007 18:34
ibmua 353747640 ibm http://code.knopok.net/ Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
Mace Windu
Користувач

Повідомлень: 141
Звідки: НУ "ЛП"
Зареєстрований: 13.04.06
Опубліковано 18-07-2007 19:51
Просто якщо одна акула з'їсть іншу з аналогічними параметрами, то через деякий час вона здохне від переїдання. От і все :|
Mace_Windu 248-855-941 Mace(Lviv Polytechniс NU) Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
ibm
Користувач

Аватар користувача

Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07
Опубліковано 19-07-2007 22:19
LOL :D


Pascal not dead!
ibmua 353747640 ibm http://code.knopok.net/ Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
ibm
Користувач

Аватар користувача

Повідомлень: 422
Звідки: LPML
Зареєстрований: 21.02.07
Опубліковано 21-07-2007 20:11
Да, в SRM 359 (DIV 2), коли я поняв що в 2-гій задачі питається - залишалось 7 хв...:D (пробував зрозуміти десь з півгодини). Добре хоча б першу поборов...:@ Заодно прочитав трохи про vector'и, щоб розв'язати...;)


Pascal not dead!
Змінив(ла) ibm, 21-07-2007 20:11
ibmua 353747640 ibm http://code.knopok.net/ Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
LeBron
Головний Адміністратор

Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09
Опубліковано 07-09-2009 22:14
ibm написав:
Пропінав свій перший контест: TCSH SRM 33. Придумав погануватий (ну... скажем не найкращий) р-зок, бо це було в 4:00 + не встиг задебагати першу прогу, бо поганенько знав С++... Пропінав й TCSH SRM 34: Першу задачку не зробив, точніше зробив, але без знання такої штуки, як sscanf вона непригодилась. Далі подивився умову 3-ї задачки - вона видалась довгою, тому братися за неї не став. Прочитав умову 2-ї. Розшифрувати завдання мені допоміг DixonD. Майже зробив її. Залишалась 1 хв. Був якийсь баг, який я невстиг знайти до кінця фази. Знову ніц не здав:(
А вам так слабо?
:D:D:D

Мені не слабо. Майже впевнений,що мій цьогорічний осінній дебют буде не менш героїчним:) одне діло - читати код інших, інше - писати свій. На першу мою задачу в практіс румі пішло півтри години (і то дів2 250), на 3 наступні в сумі ще година 15 хвилин:) Словом, декілька днів залишилось:)
LeBron LeBron Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
LeBron
Головний Адміністратор

Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09
Опубліковано 10-09-2009 16:30
ні, все склалось непогано. Завдання виконав - здав 250ку. На більше я і не очікував. Хоча вже після матчу сильно засмутився - бо в ході побачив, що можу більше.
Перший висновок, який я зробив для себе - якщо вже пишеш на плюсах звичайні задачі, то 2 днів на топкодері в практісрумах досить, щоб освоїти все, що від тебе вимагають.
Другий - треба до кінця року виходити мінімум в перший дивізіон.
А тепер, власне, огляд мого "першого млинця". Отже, перш за все я глянув на 250ку. Побачив, що там працювати з рядками, з якими я не особливо дружу навіть в паскалі, і побіг до другої. Друга виявилась не особливо складною, елементарний брутік допоміг встановити відповідь для непарних чисел. Для парних, нажаль, я шукав розв'язок не в тому напрямку:) я його знайшов, але не знав, як реалізувати. В результаті плюнув на неї... а треба було просто одиничку до ен додати, і вийшло б дуже красиво і просто:( Вернувся до 250 - бо тисячка теж була з рядками, із двох зол вибирати треба менше. прочитав умову, зрозумів, що не все так безнадійно. Достаточно розглядати перший символ. Трохи погуглив в неті роботу з рядками, код символу і так далі, і якось написав. Могло б бути більше 100 пойнтів, але я умудрився хвилин 7-8 потратити на пошук помилки в коді, де провірявся перший символ рядка (звичка від паскаля - треба провіряти нульовий). Сабміт на 98 з копійками прокатив, і я виявився навіть не останнім в кімнаті - були 0 і 75:) на челенджі міг сильно піднятись - ще на кодінгу понадіявся, що до другої будуть бф-сабміти, і зразу почав продивлятися з неї, а не досить плоскої в плані тестів першої.Почався челендж - треба було валити брутфорси 2ої задачі. Але спочатку втратив багато часу, вагаючись, бо ж перший у житті челендж... а потім встигли зачеленджити інші і в результаті криві 500ки впали без моєї допомоги. Моя 250 вистояла і системку, і я закінчив свій перший SRM не так безнадійно, як я того очікував.
LeBron LeBron Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
_ballon
Користувач

Повідомлень: 81
Звідки: Kyiv NU
Зареєстрований: 31.10.08
Опубліковано 12-09-2009 09:44
А де можна знайти формули з яких знаходять твій рейтинг на ТС?
Змінив(ла) _ballon, 12-09-2009 09:44
ballon Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
Witaliy
Користувач

Повідомлень: 241
Зареєстрований: 09.02.08
Опубліковано 12-09-2009 19:31
тут:
http://www.topcoder.com/wiki/display/tc/Algorithm+Competition+Rating+System
Змінив(ла) Witaliy, 12-09-2009 19:33
Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
LeBron
Головний Адміністратор

Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09
Опубліковано 23-09-2009 20:14
Cьогодні вбивче проста дів2 250ка (вбивче проста відносно кількості зданих), я робив як для випадку, коли можливі розриви, а там ж сказано в умові, що суцільна... коротше якби написав її толково, то міг би кімнату виграти, в нас математичний красивий розв'язок на всю кімнату щось 3 людини придумали:) але все одно рейтинг підняв.


Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
LeBron LeBron Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
LeBron
Головний Адміністратор

Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09
Опубліковано 23-09-2009 20:16
І знову недобрав на челенджі. По своїй тупості втратив 50. Але міг получити +100, 2 рази одна і та сама картина - набираю тест, вискакує тестінг, секунд через 10 вискакує "завалено таким-то" а ще секунд через 20 "ви не можете челенджити, бо солюшн вже завалено". Там що, черга формується? :)


Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
LeBron LeBron Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
_ballon
Користувач

Повідомлень: 81
Звідки: Kyiv NU
Зареєстрований: 31.10.08
Опубліковано 24-09-2009 13:48
да...да ,у мене теж були такі проблеми:(
ballon Надіслати приватне повідомлення
Автор RE: [TC]: Обговорення SRM
LeBron
Головний Адміністратор

Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09
Опубліковано 28-09-2009 16:56
Чому колись були матчі щотижня, а тепер тільки 2 рази в місяць?


Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
LeBron LeBron Надіслати приватне повідомлення
Сторінка 1 з 11 1 2 3 4 > >>
Перейти на форум:
Банери
Голосування
Що Ви б хотіли отримати в якості подарунку на змаганні з програмування?

Медалі

настільні ігри

торт

клавіатура, навушники, флешки і т.д.

квитки в кіно

квитки в аквапарк

квитки на пейнтбол

книги

футболки з логотипом змагання

Для участі в голосуваннях Ви повинні залогуватись.
Міні-чат +
Зараз на сайті -
Гостей: 3
На сайті немає зареєстрованних користувачів

Користувачів: 4,371
новачок: Natalia Natalia
Powered by PHP-Fusion © 2003-2006
LNU ACMania © 2004-2011 e-mail: webmaster@acm.lviv.ua
16,803,174 унікальних відвідувачів
Our projects: ACM Contester, _College.
  пїЅпїЅпїЅпїЅпїЅпїЅпїЅ Orphus     bigmir)net TOP 100