Напоминаю, что этой ночью в 1-00 MSK состоится Facebook HackerCup round 3.
gl & hf!
Напоминаю, что этой ночью в 1-00 MSK состоится Facebook HackerCup round 3.
gl & hf!
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | jiangly | 3810 |
| 2 | Benq | 3676 |
| 3 | Kevin114514 | 3655 |
| 4 | maroonrk | 3463 |
| 5 | strapple | 3447 |
| 6 | Um_nik | 3387 |
| 7 | heuristica | 3322 |
| 8 | turmax | 3317 |
| 9 | tourist | 3307 |
| 10 | jiangbowen | 3291 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 156 |
| 2 | nik_exists | 150 |
| 2 | maspy | 150 |
| 4 | Um_nik | 141 |
| 5 | Errichto | 139 |
| 6 | adamant | 137 |
| 7 | AmShZ | 135 |
| 8 | BledDest | 132 |
| 9 | maroonrk | 131 |
| 10 | qwexd | 129 |
Здравствуйте, а Вы участник?
Здравствуйте, да.
Просто Вы зарегистрировались на CF 3 недели назад и стали одним из самых активных участников всех обсуждений на этом сайте. При этом сохраняете анонимность, что мне лично не нравится.
Вы, случайно, не реинкарнация anonymous?
Даже если так, то от адекватного анонимуса только польза ресурсу.
От любого адекватного человека может быть польза ресурсу.
Но cooler же явно занимается СП, постоянно участвует в обсуждении задач. Практически уверен, что у него есть и другой ник на CF, под которым он участвует в соревнованиях.
Зачем тогда эта анонимность?
Прошу прощения, но что такое СП ?
Спортивное Программирование
Спортивное программирование.
У него нет другого ника на cf, под которым он участвует в соревнованиях.
инфа 100% ?
Это я в частности предположил из-за того, что cooler здесь цитирует письмо, которое получили далеко не все участники CF.
Но, видимо, у него, как и у меня :), есть хорошие знакомые из лидеров CF.
Конечно, его право оставаться анонимным, но почему бы и не выйти из тени. Тем более, что он не обсуждает на CF какие-то спорные нравственные проблемы, а, в основном, просто обсуждает задачи. И доверия, и внимания к его словам было бы значительно больше.
есть вероятность, что если cooler "выйдет из тени", то "вся активность этого пользователя будет удалена без предупреждения". Sad but true
А интересно звучит фраза: "У него нет другого ника на cf, под которым он участвует в соревнованиях".
То есть ник есть, но он под ним не участвует. Кто-то из команды CF? Может сам ММ?
MikeMirzayanov? О_о Придумывал правила, чтобы самому их нарушать?)
А почему нет? Поставьте себя на его место.
CF — это очень интересный ресурс, где можно о чем-то рассказать, с кем-то поспорить, с кем-то согласиться, кому-то возразить.
Но, если ты Демиург, то трудно рассчитывать на нормальное общение с тобой.
Так что моя гипотеза имеет право на существование, и исключение из правил здесь более чем простительно...
Опять ночью писать...
Лучше, чем не писать :))
Для тех кто может быть не знает, борд можно посмотреть тут.
P.s. Это я к тому что при переходе по ссылке в официальной ленте, не прошедшим будет отказано в доступе :)
А может есть и на задачи аналогичная ссылка ?)
Думаю что там это учли, и первую ссылку тоже учли, но только доступ не стали закрывать. Так что можем только наблюдать за количеством ляпов в условиях :)
Эти задачи меня отфейсбучили. Первая упадёт, всем пока!
В B не упорно не сходилось два сэмпла. После контеста внезапно выяснилось, что ответы для разных a и b надо было ПРОСТО сложить, а не по модулю 1000000007 :)
Мда, неприятный прикол в условии :(
Ну да ладно, верим в первую (у многих — тех, кто резал по стороне трапеции, — она похоже попадает).
А почему неверно резать по стороне трапеции?
А что ваше решение говорит на следующем тесте? (привожу только координаты трапеций)
0 1 2 32 3 0 14 5 6 76 7 4 5а это в каком формате написано?
Ну в том же, что и в условии дан. В каждой строке написаны очередные a[i], b[i], c[i], d[i].
Понял теперь, спасибо. У меня выдало бы 1.
А с чего бы было верно резать по стороне трапеции? :) Я всегда удивляюсь этой стратегии решения задач — написать нечто правдоподобное, даже не пробуя доказывать; "не получается придумать контрпример — значит, правильно"? :)
Интересно, что вам помогает, чтобы доказать какое-либо утверждение? А как вы это самое утверждение находите? Буду благодарен, если вы сможете привести какой-нибудь пример. Спасибо.
Скиллово ты прикинул
Я же специальано добавил фразу в условие: Note that you need to find the sum of residues not the residue of sum (see testcase 3 as a reference) Как же так?
О! Скажи, результатов ждать в ближайший час или ложиться спать?
Вот этого не знаю.
а у кого можно узнать, когда будут результаты?
Я спросил у админов, но они пока молчат.
Спать наверно пошли =) а Америке уже ночь... вообще печально, потому что сидишь тут, ждешь...
Я вообще не очень понимаю, чем вызвана такая задержка в тестировании каждого раунда, GCJ давным-давно научился сразу результаты показывать
Вообще-то я спросил 7,5 часов назад :) Я, честно говоря, тоже не знаю каким образом оно проверяется.
Может быть, не набралось 25 человек, у которых хотя бы одна задача прошла, и они думают, что же делать? :)
Ну сегодня воскресенье, видимо все админы либо спят, либо отдыхают=)
А "We are verifying the submissions now." тогда как понимать?))
Они судорожно ищут человека который осмелится сказать Петру что тот не прошёл
Опубликуйте хотя бы задачи для простых смертных.
Facebook Hackercup 2012 Round 3
А что будет в гипотетической ситуации "менее 25 человек решили хотя бы одну задачу"? :)
Была когда-то давно такая ситуация на TestTheBest, так участников онсайта добрали по лучшему результату в предыдущем туре.
Очень интересно, как решать Unfriending, Придумал только за O(n2·log(p) + n·SumSizesOfGroups).
Я решал так(правда не сдал, так как не смог найти все баги в коде в 4 часа ночи..): Сначала бинпоиск по ответу. Затем заметим, что нам фактически надо заюзать 2SAT, но граф получается большой. Сожмем граф следующим образом: Пусть у нас есть K вершин, а нам нужно поставить из каждой вершины ребро в оставшиеся с другим значением. Построим дерево интервалов без функции, просто дерево=) Теперь когда добавляем ребра из вершины, нам нужно добавить ребра только в 2 log вершин дерева отрезков. Как-то так=) PS Сережа Федоров говорит, что можно как-то считерить и на большом графе успеть все посчитать.
Ну да, я придумал именно решение с 2-sat, но граф огромный...
Не совсем понятно, что дает твое решение. У нас же ребра фактически есть двух типов, с теми, которые связаны с координатами — понятно, так можно. А есть еще ребра, которые связаны с группами, их же все равно очень много, даже больше чем первых. Как с ними быть?
Так мы это делаем для отсортированных друзей и для каждого списка друзей
круто. жуткое извращение, конечно... но красиво
А кто на финал прошел?
Появились результаты..
Мда, 26-28 места — печалька. Кстати, а по их правилам берут людей после 25ого места, если кто-то из топ20 отказался или не дали визу?
Да, и в прошлом году уже был прецедент вроде как.
Да, провал. Подозревал, что полное незнание структур данных и алгоритмов на строках когда-нибудь очень плохо скажется на личном соревновании :) Тебя поздравляю с "рывком" с 38 места в топ-25!)
The final scoreboard: https://www.facebook.com/hackercup/scoreboard?round=222291111185610, and the problem set is now open for everyone.
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?
Yes, of course. We will update our FAQ with this information, thanks!
Обидно, если бы сэмпл в третьей сразу был правильный, сдал бы минут на 20-30 раньше и может быть прошел бы. Рандом такой рандом :)
Кстати, а кто из прошедших есть на codeforces? Предлагаю составить список.
7-ой — это я :)
3 meret
Остальных, которых с разной вероятностью могу опознать, вроде бы не видно на codeforces:
15 скорее всего ploh (Po-Ru Loh)
21 pparys (Paweł Parys)
23 gawry (Paweł Gawrychowski)
12 hos.lyric
13 iwiwi
14 ainu7
18 cerealguy
А кто-нибудь видит какой-нибудь официальный e-mail HackerCup (или другой способ связаться с ними)? Просто хотелось бы побыстрей получить Invitation Letter, ибо сроки для визы поджимают...
А за сколько сейчас делают визу в США?
Я не большой специалист, но примерно — месяц. Но мне лично 2 года назад сделали за 5 или 6 недель, в общем, тогда я получил визу на руки за несколько часов до вылета :)
Визу делают примерно 3 дня с момента собеседования + доставка (можно и самому забрать), записаться на собеседование можно практически сразу, завистит от сезона. Делал визу в январе, на все ушло около недели (заполнение анкеты, оплата консульского сбора, собеседование)
Если бы у меня не было действующей американской визы, я бы уже записался на интервью в американское посольство где-нибудь в районе 23-26 февраля. Думаю, к этому моменту они таки свяжутся с Вами.
А там же надо сначала отправлять в посольство документы, что же, можно без этого Letter отправлять?
Здесь про это ничего не сказано. Правда, если есть американская виза того же типа (B1), истекшая менее 11 месяцев назад, то это другое дело.
Спасибо за инфу. Очень клево. Я раньше не знал такого. Жалко мне не повезло, как-то я не верю в 5 отказавшихся.
А ты, случаем, не Виталик?)