Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 31.10.2006, 22:49
Пользователь

Отправить личное сообщение для AndreySUrSU Посмотреть профиль Найти все сообщения от AndreySUrSU
 
Регистрация: 06.10.2006
Адрес: Челябинск
Сообщений: 66

уральский четвертьфинал
хочу поделиться опытом участия в этом четвертьфинале.
наверное много кто участвовал в нем на тимусе, или реально.
в этот раз организация была ужасна, не перестаю в этом убеждаться.
я участвовал в команде юургу 1.
мы сдали 5 задач, все шло нормально.
потом начался полный маразм.

шестую мы сдали а. происходило это так.
у нас была опечатка в ней. там было N и K.
N - вершин, к - цветов.
в выводе мы перепутали и написали вместо K - N.
те вначале выводили число нужных цветов, это было правильно, а в 8 тесте, видимо потом последовало меньше чисел, чем было нужно, на что проверяющая система висла и выдавала тл, мы оч долго оптимизировали, но потом вдруг наше решение перепроверили, на этом мы потеряли около часа и 7 попыток штрафных, конечно час - всмысле по этой задаче, мы ее то бросали, сдавали какую-то другую, то снова находили новые оптимизации.
после того, как узнали, что у нас не тл а ва нашли опечатку и сдали.

7 писали F
написали ее. послали. ответа нам пришлось ждать наверное больше часа, так как, видимо, у жюри были неправильные тесты и они их исправляли. очень были рады, что она принялась с первой попытки, иначе бы никогда не дождались ответа на вторую посылку.

8 была е
наше решение совпало с решением жюри. но ждать тоже пришлось очень долго. неизвестно что происходило.
тесты были какие-то неполные. я потом слышал, что у команды ижевска, которые стали чемпионами на этом контесте, прошел какой-то бред, они просто окружность делили на 10000 частей и убеждали всех, что это самое простое и правильное решение, хотя это далеко не так.
но видимо у жюри были свои взгляды на правильность решений.

9 мы не смогли сдать J
наше решение:
вычисляем расстояния между всеми парами точек, сортируем их.
ну и проверяем на подобие доминошки, путем вычисления коээфициента подобия.
оно не прошло. в условия было заявлено, что точки даны с точностью 0.00001, у нас была точность на коэффициент 10^-6, не прошло, мы попробовали другие точности, большие, но тоже не прошло. тк времени оставалось немного, то переключились на написание и. и забыли про эту задачу. сегодня я сдал на тимусе такое же решение, оно тоже не проходило с точностью 10^-6, зато прошло с точностью 10^-2.
какой-то полнейший бред.

10 и - не успели написать, по причине потери кучи времени изза глюков жюри...

наверное никогда четвертьфинал в екатеринбурге не был таким глючным.
  #2  
Старый 01.11.2006, 10:51
Пользователь

Отправить личное сообщение для AndreySUrSU Посмотреть профиль Найти все сообщения от AndreySUrSU
 
Регистрация: 06.10.2006
Адрес: Челябинск
Сообщений: 66

Тут еще прочитал на форуме тимуса про задачу Е.

I think the tests for this problem are very simple!!!
Here is the solution, which gets AC: I just divide the [-R; R] into 10 (!!!! only 10 !!!!!) parts and for every X from those 10 (!!!) values I calculate two corresponding Y => I get 20 points => calculate the nearest piece for every point and output the one with the biggest piece.

Isn't it to simple???

Удивительно.
А J принимается с точностью 1E-2, а 1E-3 и 1E-4 уже не правильная точность.
  #3  
Старый 01.11.2006, 23:39
juver

 
Сообщений: n/a

организация и правда была ужасной... участников поставили в неравноценные условия, как в отношении компов, так и в использовании по поставили перед фактом - пишите на чем есть, наи пофигу, если у вас отладка запускается через 5 минут после запуска... вы ведь профессионалы, должны писать без багов... отличная перспектива. из-за всей этой бадяги, отнявшей у нас чистого времени примерно 30 минут, мы не успели из-за досадной ошибки сдать задачу а(неправильно считывали N и K, не в том порядке), после чего на тимусе после соответствующего исправления получил ас со временем 1.468(тл на 1/4 был 15 сек, зачем спрашивается?!) + не хватило буквально 10 минут на задачу д, очень даже легкую. в итоге получили бы 7 задач, но видимо это была судьба... именно 3ю команду посадить на отстой-компы, в то время как остальные участники от юургу сидели, по им словам на комфортных для работы машинах!
  #4  
Старый 02.11.2006, 16:39
Новичок

Отправить личное сообщение для Michael_Rybak Посмотреть профиль Найти все сообщения от Michael_Rybak
 
Регистрация: 14.10.2006
Сообщений: 22

а почему бы тебе не оформить это как статью для ттб? думаю, многим было бы интересно.
  #5  
Старый 02.11.2006, 18:15
Пользователь

Отправить личное сообщение для AndreySUrSU Посмотреть профиль Найти все сообщения от AndreySUrSU
 
Регистрация: 06.10.2006
Адрес: Челябинск
Сообщений: 66

ну не знаю. зачем? мне отвечают что-то непонятное про тесты на тимусе. бред какой-то. наверное стоит забыть. бывают такие вот странные контесты.
тут решали полуфинал Seerc, там тоже что-то непонятное.
D - при таких ограничениях не смогли найти решение, сдали динамикой, но ограничения поменьше поставили.
F - принялась как-то очень странно. ничего было не понятно.
вроде на Neerc такого бреда не бывает. будем надеяться.
  #6  
Старый 02.11.2006, 18:17
Пользователь

Отправить личное сообщение для AndreySUrSU Посмотреть профиль Найти все сообщения от AndreySUrSU
 
Регистрация: 06.10.2006
Адрес: Челябинск
Сообщений: 66

Кстати, я раньше участвовал в ттб, сейчас он какой-то тормозной стал.
У меня постоянно пытается подконнектиться к нему, качает что-то, и обрывается все время.
Поэтому только в топкодере стал участвовать.
Последний мой опыт на ТТБ был такой:
Послал несколько раз первую задачу, но все время мне отвечали time out, я забил.
Потом оказалось, что она принялась.
Больше не пытался.
  #7  
Старый 03.11.2006, 12:29
Новичок

Отправить личное сообщение для Michael_Rybak Посмотреть профиль Найти все сообщения от Michael_Rybak
 
Регистрация: 14.10.2006
Сообщений: 22

Цитата:
ну не знаю. зачем?
я ж говорю:

Цитата:
думаю, многим было бы интересно.

на ттб довольно много участников, и у всех нормально все работает (кроме тех досадных случаев когда арена падает). ты мог заходить во время бета тестинга новой арены. попробуй поучаствуй, у них скоро кубок, аналог тсо будет.
  #8  
Старый 09.11.2006, 14:31
незарегистрированный

 
Сообщений: n/a

да, блин, в натуре
в этом году, как я погляжу, всю дорогу на четвертьфиналах что-то не то. вон, в питере вообще из-за косяков пеналити отменили. на нашем четвертьфинале тоже был косяк...
или в некоторых местах это номальная ситуация?
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра