Facebook Hacker Cup 2014

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

+30

Когда они в свое время все сперли из GCJ структуру призов они тоже сперли (а еще забавнее, что почти один в один сперли T&C)

→ Ответить

deinier

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

Does the solution have to read/write from standard input/output or from file?

→ Ответить

NKolotey

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

Doesn't matter

→ Ответить

deinier

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

Thanks.

→ Ответить

BackendDeveloper

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

← Rev. 2 →

Если скачать input file то появится ли окошко, где можно будет отправить output file и код?

UPD: ответ -> Да

→ Ответить

-emli-

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

почему input файл — непонятный ? там 2020... а должно быть 20 20 ...

→ Ответить

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

Если речь о первой задаче, то ты небось в виндовой кодировке смотришь, притом в плохом редакторе который не умеет переносить строки если разделитель просто \n вместо \r\n.

Far 3.0 например вроде бы справляется с этой проблемой.

→ Ответить

-emli-

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

спасибо, из этого не успел отправить задачу

→ Ответить

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

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

→ Ответить

accidentallygivenfuck

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

← Rev. 3 →

Maybe someone will share how he/she bypasses national firewall. I cant access facebook.com because of national firewall. Tried proxies from proxynova.com, failed. :(

→ Ответить

kingofnumbers

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

Try psiphon3 ,it's very effective with me

→ Ответить

accidentallygivenfuck

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

I use Ubuntu :( Anyway, thanks.

→ Ответить

ilyakor

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

The easiest way is to use Tor. Alternative would be some free foreign VPN, but it is easily discoverable by DPI and not as convenient to use as Tor (Tor Browser Bundle works out of box without any special configuration).

→ Ответить

minthe

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

Ввод-вывод через файл или с клавиатуры? Я как то упустил этот момент)

→ Ответить

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

Об этом во-первых выше уже спрашивали, во-вторых если хотя бы почитать задачу и правила отправки — то вроде ясно что поскольку проверяются ответы а не решения, то это без разницы :)

→ Ответить

minthe

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

спс)

→ Ответить

AbdelrahmanSaad

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

Sorry , but I'm not familiar with the system of getting the output , how can I get my output into a file after reading the input from a file? Thanks

→ Ответить

Reza_H

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

use standard input/output routine , then
add this line in beginning of main()
"freopen( "out.txt" , "w" , stdout );"
and include "cstdio"

→ Ответить

alv-r-

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

You can use < and > to redirect input and output on command line (both on linux and windows).

For example: - "program.exe < input.txt" ("./program < input.txt" on linux) will run program.exe with input coming from the file "input.txt" (as if you were typing the input that is written on this file) - "program.exe > output.txt" ("./program > output.txt" on linux) will redirect output to file "output.txt" (and create the file if it doesn't exist). Which means that anything that would be printed to the prompt will be written to the file instead.

So, suppose you get the input file from hacker cup ("problem_x_input.txt"), all you need to do is: "program.exe < problem_x_input.txt > output.txt" and you will both read from the input file and output to the other file. Then just upload it :D

I find it way easier to do this than to open a file on my code, etc. (Also, this is neat to know for every other contest in general).

→ Ответить

k790alex

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

← Rev. 2 →

if you are using an IDE, this could be useful:

BufferedReader br = new BufferedReader( new InputStreamReader( new FileInputStream("in.txt") ) );
PrintWriter out = new PrintWriter( new BufferedOutputStream( new FileOutputStream("out.txt") ) );

and dont forget to close the streams:

br.close();
out.close();

→ Ответить

Thomas_Ahle

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

Closing happens automatically when the program terminates.

→ Ответить

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

+40

Я вот участвую первый раз, подскажите мне. Правда ли, что если отсабмитить ответ с, например, строками вида "Case 3: YES" вместо "Case #3: YES", то раз система спокойно принимает его, это приведёт к WA при тестировании? Если да, то это просто мегатупо: не знаю, у кого как, а вот я на GCJ регулярно забываю про эти решёточки. Но там хотя бы тестирующая система услужливо подсказывает о Presentation Error и предлагает ресабмитнуть ещё раз.

Может здесь чекеры добрые и принимают ответ и так и так? Если нет, то это шикарная возможность обломаться =( Слава богу, я хотя бы заметил это ещё на первой задаче.

→ Ответить

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

-28

А использовать какую-нибудь testing harness, чтобы избежать сравнения глазками — это не православно?

→ Ответить

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

+40

Знаешь, далеко не все используют автоматизированные средства для локального тестирования. Особенно когда ответ не единственный и надо писать чекер (хоть я и не уверен, что так бывает на FHC, но на GCJ точно бывает).

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

→ Ответить

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

-10

Ну, чекер то писать никто не заставляет. Я это делаю только если добавляю стресс тест — а так да, глазками тоже иногда приходится

И да, лучше бы проверка была, тут вопрос нету

→ Ответить

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

"В частности, можно случайно отсабмитить ответ как исходник, а исходник как ответ и не обнаружить этого до финальных результатов."

Это легко можно проверять — после сабмита можно глянуть details и увидеть аутпут, который послал.

→ Ответить

fetetriste

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

И ещё в details можно, по идее, скачать посланный код, но у меня эта кнопка не работает

→ Ответить

Copymaster

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

У меня не приняли output, когда я нумеровал строки с нуля, а не с единицы, так что какая-то проверка всё-таки есть.

→ Ответить

Monyura

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

В этом году кажется добавили проверку формата, я выводил время работы в аутпут и у меня система не приняла файл, сообщив об ошибке.

→ Ответить

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

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

→ Ответить

Fcdkbear

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

То что, чекер оказался добрым или нет?

→ Ответить

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

Не знаю — я обнаружил, что не поставил решёточки, ещё на первой задаче, и успел исправить. Хотя, можно было на квале попробовать и с неправильным форматом.

→ Ответить

el_sanchez

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

К счастью, оказался.

→ Ответить

CountZero

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

во время контеста я послал одну из задач с виндовыми окончаниями строк (CRLF), и чекер на нее выругался. А сейчас к ней поставлен вердикт AC. Ну и бардак в этом фейсбуке :)

кстати нагуглил полезную штуку по этому поводу — чтобы в винде писать файлы с юниксовыми окончаниями строк, надо их открывать с флагом wb. Т.е., freopen("output.txt", "wb", stdout) в g++ MinGW, open("output.txt", "wb") в python

→ Ответить

wackloner

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

-11

Подскажите, пожалуйста, как в С правильно учитывать вероятность солнечного дня.

→ Ответить

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

Там вроде решения появились. Правда ответа на этот меня самого интересующий вопрос я пока не разобрал :)

→ Ответить

savinov

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

← Rev. 2 →

Я считал такую динамику: вероятность того, что сыграно i игр, выиграно из них j и вероятность солнца в i + 1 день k / 1000. Пересчет очевиден. Код

→ Ответить

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

Но не очевидно, почему это укладывается допустимую погрешность.

Казалось бы, на каждом шаге оставляем только 3 знака у вероятности солнечного дня — почему же ответ получается с точностью 6 знаков?!

→ Ответить

Sereja

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

Вероятность того, что день будет солнечным всегда будет с 3мя знаками в таком случае.

→ Ответить

savinov

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

← Rev. 2 →

Как уже сказано выше, вероятность солнечного дня всегда с тремя знаками после запятой. А ответ запросто может получиться каким угодно, в результате нескольких умножений на разные чиселки.

→ Ответить

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

Если не заметить про 3 знака (как сделал я), то есть общее решение — рассчитаем динамику (база, мы выиграли, соперник выиграл, увеличений с момента базы, уменьшений с момента базы), где база — это 0, 1 или начальная вероятность солнца

→ Ответить

k-va

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

А почему 5 параметров? Из "мы выиграли, соперник выиграл" одного же достаточно?
Я такое и писал от 4-х параметров, и то пришлось упихивать, чтобы 100 макстестов нормально успевали.
И получил (видимо, как и все) 20 тестов, далеко не макс.

→ Ответить

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

← Rev. 2 →

Тогда есть неявный параметр "общее число сыгранных сетов". У меня рекурсивная динамика с мемоизацией, на макс тесте работает секунды полторы на кейс

→ Ответить

I_love_natalia

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

А что базу надо в 0/1 переделать как проверяли? В длинке?

→ Ответить

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

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

→ Ответить

vsb

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

У меня тоже была 5-мерная динамика, как у Egor'а. У меня на Java она не помещалась в память, когда сделал ее по слоям стало O(K^3) памяти и 1 тест выполнялся за ~3 секунды.

→ Ответить

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

Вроде бы памяти столько, сколько выделил, не? Ну и понятно, что ведь для каждого счета изменения не больше его

→ Ответить

vsb

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

У меня массив был [K+1][K+1][3][2K+1][2K+1] ~= 12K^4 И это double. Итого 9.6Gb, а у меня всего 8.

При переходе к слоям стало: [2][K+1][3][2K+1][2K+1], что уже меньше 200Mb

Ну, да, протупил, множно было последние две размерности по K+1 сделать, тогда было бы в 4 раза меньше...

→ Ответить

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

Я написал такое же решение, только так и не смог отловить багу на 4ом сэмпле — выдает 1 вместо 0.999996. http://pastie.org/8508220

Помогите кто-нибудь, пожалуйста?

→ Ответить

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

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

→ Ответить

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

Ну да, бага была в этом.

У меня была такая логика:

sun_next = sun_cur * (1 - pw) + (sun_cur + pu) * pw = sun_cur - sun_cur * pw + sun_cur * pw + pu * pw = sun_cur + pu * pw

Видимо, эти штуки с отбрасыванием лишней части от единицы и нули меня и подвели.

→ Ответить

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

Нет, все равно бы не работало — там нелинейно текущая вероятность влияет на следующую

→ Ответить

HolyInq

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

Кто-нибудь может рассказать как пользоваться интерфейсом контестов? Я вот не смог без помощи добрых людей зайти в сам раунд, а теперь не могу найти результаты.
Если бы не ссылка FAQ из поста, то ещё и схема раундов была бы непонятна.

→ Ответить

savinov

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

← Rev. 2 →

Standings

→ Ответить

HolyInq

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

Как такая ссылка получается?!

→ Ответить

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

Ну там не для слабонервных действительно всё сделано. Я до сих пор выкручивался так:

Первым делом идём на facebook.com/hackercup (или с гугла находим эту страницу)

Дальше в новостях справа или слева (о-о-о-о) ищем страницу результатов, FAQ, рабочий кабинет участника или что хочется.

Знает ли кто-то способ попрямее?

→ Ответить

HolyInq

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

+11

Никогда бы не догадался, что новости могут быть и слева и справа.
Думал, что вертикальная палка отделяет новости ото всяких связанных страниц и т.п. Хоть на том спасибо.

→ Ответить

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

+14

А кто-нибудь понимает, зачем в третьей харде выставлять ограничение в 100 тестов, а потом все равно давать 20?

→ Ответить