Facebook hackercup — round 3.

13 лет назад, # |

Здравствуйте, а Вы участник?

→ Ответить

cooler

13 лет назад, # ^ |

+28

Здравствуйте, да.

→ Ответить

13 лет назад, # ^ |

← Rev. 2 →

+15

Просто Вы зарегистрировались на CF 3 недели назад и стали одним из самых активных участников всех обсуждений на этом сайте. При этом сохраняете анонимность, что мне лично не нравится.
Вы, случайно, не реинкарнация anonymous?

→ Ответить

caustique

13 лет назад, # ^ |

+43

Даже если так, то от адекватного анонимуса только польза ресурсу.

→ Ответить

13 лет назад, # ^ |

+21

От любого адекватного человека может быть польза ресурсу.
Но cooler же явно занимается СП, постоянно участвует в обсуждении задач. Практически уверен, что у него есть и другой ник на CF, под которым он участвует в соревнованиях.

Зачем тогда эта анонимность?

→ Ответить

13 лет назад, # ^ |

-8

Прошу прощения, но что такое СП ?

→ Ответить

13 лет назад, # ^ |

Спортивное Программирование

→ Ответить

agul

13 лет назад, # ^ |

Спортивное программирование.

→ Ответить

natalia

13 лет назад, # ^ |

У него нет другого ника на cf, под которым он участвует в соревнованиях.

→ Ответить

13 лет назад, # ^ |

инфа 100% ?

→ Ответить

13 лет назад, # ^ |

← Rev. 2 →

Это я в частности предположил из-за того, что cooler здесь цитирует письмо, которое получили далеко не все участники CF.
Но, видимо, у него, как и у меня :), есть хорошие знакомые из лидеров CF.
Конечно, его право оставаться анонимным, но почему бы и не выйти из тени. Тем более, что он не обсуждает на CF какие-то спорные нравственные проблемы, а, в основном, просто обсуждает задачи. И доверия, и внимания к его словам было бы значительно больше.

→ Ответить

13 лет назад, # ^ |

есть вероятность, что если cooler "выйдет из тени", то "вся активность этого пользователя будет удалена без предупреждения". Sad but true

→ Ответить

13 лет назад, # ^ |

А интересно звучит фраза: "У него нет другого ника на cf, под которым он участвует в соревнованиях".
То есть ник есть, но он под ним не участвует. Кто-то из команды CF? Может сам ММ?

→ Ответить

13 лет назад, # ^ |

← Rev. 2 →

MikeMirzayanov? О_о Придумывал правила, чтобы самому их нарушать?)

→ Ответить

13 лет назад, # ^ |

← Rev. 3 →

+13

А почему нет? Поставьте себя на его место.
CF — это очень интересный ресурс, где можно о чем-то рассказать, с кем-то поспорить, с кем-то согласиться, кому-то возразить.
Но, если ты Демиург, то трудно рассчитывать на нормальное общение с тобой.
Так что моя гипотеза имеет право на существование, и исключение из правил здесь более чем простительно...

→ Ответить

13 лет назад, # |

← Rev. 3 →

+13

Опять ночью писать...

→ Ответить

riadwaw

13 лет назад, # ^ |

+14

Лучше, чем не писать :))

→ Ответить

lisang

13 лет назад, # |

+26

Для тех кто может быть не знает, борд можно посмотреть тут.

P.s. Это я к тому что при переходе по ссылке в официальной ленте, не прошедшим будет отказано в доступе :)

→ Ответить

forest

13 лет назад, # ^ |

А может есть и на задачи аналогичная ссылка ?)

→ Ответить

lisang

13 лет назад, # ^ |

Думаю что там это учли, и первую ссылку тоже учли, но только доступ не стали закрывать. Так что можем только наблюдать за количеством ляпов в условиях :)

→ Ответить

ivan.popelyshev

13 лет назад, # |

+32

Эти задачи меня отфейсбучили. Первая упадёт, всем пока!

→ Ответить

steiner

13 лет назад, # |

+12

В B не упорно не сходилось два сэмпла. После контеста внезапно выяснилось, что ответы для разных a и b надо было ПРОСТО сложить, а не по модулю 1000000007 :)

→ Ответить

13 лет назад, # ^ |

+12

Мда, неприятный прикол в условии :(

Ну да ладно, верим в первую (у многих — тех, кто резал по стороне трапеции, — она похоже попадает).

→ Ответить

cmd

13 лет назад, # ^ |

А почему неверно резать по стороне трапеции?

→ Ответить

KADR

13 лет назад, # ^ |

← Rev. 2 →

А что ваше решение говорит на следующем тесте? (привожу только координаты трапеций)

0 1 2 3

2 3 0 1

4 5 6 7

6 7 4 5

→ Ответить

13 лет назад, # ^ |

а это в каком формате написано?

→ Ответить

KADR

13 лет назад, # ^ |

Ну в том же, что и в условии дан. В каждой строке написаны очередные a[i], b[i], c[i], d[i].

→ Ответить

cmd

13 лет назад, # ^ |

Понял теперь, спасибо. У меня выдало бы 1.

→ Ответить

13 лет назад, # ^ |

+19

А с чего бы было верно резать по стороне трапеции? :) Я всегда удивляюсь этой стратегии решения задач — написать нечто правдоподобное, даже не пробуя доказывать; "не получается придумать контрпример — значит, правильно"? :)

→ Ответить

tasyrkin

13 лет назад, # ^ |

Интересно, что вам помогает, чтобы доказать какое-либо утверждение? А как вы это самое утверждение находите? Буду благодарен, если вы сможете привести какой-нибудь пример. Спасибо.

→ Ответить

Jacob

13 лет назад, # ^ |

Скиллово ты прикинул

→ Ответить

13 лет назад, # ^ |

Я же специальано добавил фразу в условие: Note that you need to find the sum of residues not the residue of sum (see testcase 3 as a reference) Как же так?

→ Ответить

Petr

13 лет назад, # ^ |

+15

О! Скажи, результатов ждать в ближайший час или ложиться спать?

→ Ответить

13 лет назад, # ^ |

+23

Вот этого не знаю.

→ Ответить

13 лет назад, # ^ |

а у кого можно узнать, когда будут результаты?

→ Ответить

13 лет назад, # ^ |

Я спросил у админов, но они пока молчат.

→ Ответить

13 лет назад, # ^ |

+12

Спать наверно пошли =) а Америке уже ночь... вообще печально, потому что сидишь тут, ждешь...

Я вообще не очень понимаю, чем вызвана такая задержка в тестировании каждого раунда, GCJ давным-давно научился сразу результаты показывать

→ Ответить

13 лет назад, # ^ |

Вообще-то я спросил 7,5 часов назад :) Я, честно говоря, тоже не знаю каким образом оно проверяется.

→ Ответить

ashmelev

13 лет назад, # ^ |

+21

Может быть, не набралось 25 человек, у которых хотя бы одна задача прошла, и они думают, что же делать? :)

→ Ответить

Facebook Hackercup 2012 Round 3

13 лет назад, # ^ |

Ну сегодня воскресенье, видимо все админы либо спят, либо отдыхают=)

→ Ответить

ashmelev

13 лет назад, # ^ |

А "We are verifying the submissions now." тогда как понимать?))

→ Ответить

Petrosian

13 лет назад, # ^ |

+110

Они судорожно ищут человека который осмелится сказать Петру что тот не прошёл

→ Ответить

Vashegin.Roman

13 лет назад, # ^ |

Опубликуйте хотя бы задачи для простых смертных.

→ Ответить

cmd

13 лет назад, # ^ |

+11

→ Ответить

cooler

13 лет назад, # |

+20

А что будет в гипотетической ситуации "менее 25 человек решили хотя бы одну задачу"? :)

→ Ответить

13 лет назад, # ^ |

Была когда-то давно такая ситуация на TestTheBest, так участников онсайта добрали по лучшему результату в предыдущем туре.

→ Ответить

13 лет назад, # |

← Rev. 5 →

Очень интересно, как решать Unfriending, Придумал только за O(n²·log(p) + n·SumSizesOfGroups).

→ Ответить

13 лет назад, # ^ |

Я решал так(правда не сдал, так как не смог найти все баги в коде в 4 часа ночи..): Сначала бинпоиск по ответу. Затем заметим, что нам фактически надо заюзать 2SAT, но граф получается большой. Сожмем граф следующим образом: Пусть у нас есть K вершин, а нам нужно поставить из каждой вершины ребро в оставшиеся с другим значением. Построим дерево интервалов без функции, просто дерево=) Теперь когда добавляем ребра из вершины, нам нужно добавить ребра только в 2 log вершин дерева отрезков. Как-то так=) PS Сережа Федоров говорит, что можно как-то считерить и на большом графе успеть все посчитать.

→ Ответить

13 лет назад, # ^ |

Ну да, я придумал именно решение с 2-sat, но граф огромный...

Не совсем понятно, что дает твое решение. У нас же ребра фактически есть двух типов, с теми, которые связаны с координатами — понятно, так можно. А есть еще ребра, которые связаны с группами, их же все равно очень много, даже больше чем первых. Как с ними быть?

→ Ответить

13 лет назад, # ^ |

Так мы это делаем для отсортированных друзей и для каждого списка друзей

→ Ответить

13 лет назад, # ^ |

круто. жуткое извращение, конечно... но красиво

→ Ответить

JKeeJ1e30

13 лет назад, # |

-96

А кто на финал прошел?

→ Ответить

AndreySiunov

13 лет назад, # |

+21

Появились результаты..

→ Ответить

13 лет назад, # ^ |

Мда, 26-28 места — печалька. Кстати, а по их правилам берут людей после 25ого места, если кто-то из топ20 отказался или не дали визу?

→ Ответить

Philip_PV

13 лет назад, # ^ |

Да, и в прошлом году уже был прецедент вроде как.

→ Ответить

ashmelev

13 лет назад, # ^ |

Да, провал. Подозревал, что полное незнание структур данных и алгоритмов на строках когда-нибудь очень плохо скажется на личном соревновании :) Тебя поздравляю с "рывком" с 38 места в топ-25!)

→ Ответить

Philip_PV

13 лет назад, # |

← Rev. 2 →

The final scoreboard: https://www.facebook.com/hackercup/scoreboard?round=222291111185610, and the problem set is now open for everyone.

→ Ответить

13 лет назад, # ^ |

It is not stated clearly in the rules: what happens if some of the top-25 contestants can not attend to the finals (for example, because of visa issues)? In this case will contestants with places 26+ be invited to the onsite?

→ Ответить

Philip_PV

13 лет назад, # ^ |

Yes, of course. We will update our FAQ with this information, thanks!

→ Ответить

SergeiFedorov

13 лет назад, # |

Обидно, если бы сэмпл в третьей сразу был правильный, сдал бы минут на 20-30 раньше и может быть прошел бы. Рандом такой рандом :)

→ Ответить

23 gawry (Paweł Gawrychowski)

13 лет назад, # |

← Rev. 8 →

+54

Кстати, а кто из прошедших есть на codeforces? Предлагаю составить список.

→ Ответить

sdya

13 лет назад, # ^ |

+17

7-ой — это я :)

→ Ответить

DAle

13 лет назад, # ^ |

← Rev. 4 →

+12

3 meret

Остальных, которых с разной вероятностью могу опознать, вроде бы не видно на codeforces:

15 скорее всего ploh (Po-Ru Loh)

21 pparys (Paweł Parys)

→ Ответить

13 лет назад, # ^ |

← Rev. 4 →

+21

12 hos.lyric

13 iwiwi

14 ainu7

18 cerealguy

→ Ответить

e-maxx

13 лет назад, # |

+21

А кто-нибудь видит какой-нибудь официальный e-mail HackerCup (или другой способ связаться с ними)? Просто хотелось бы побыстрей получить Invitation Letter, ибо сроки для визы поджимают...

→ Ответить