Facebook Hacker Cup 2016 Round 1

agw @masashinakata

@hotpepsi 10本ずつwaitしているだけだけど、堅牢でよかったっすよ。でもさっき直列に走らせたら52秒だった（・∀・）

agw @masashinakata

よし、これを機にあいつを実験してみる (･∀･)ｱｳｱｳ

agw @masashinakata

(あいつを実験するのもいいけど、そろそろがっぽコンの$100.00をありがたく使わなければ…)

agw @masashinakata

FHC 2016 R1、感想戦はこちらから: togetter.com/li/926195?page…

Dは堕天のD @Darsein

FHC、貪欲好きすぎない？

agw @masashinakata

軽く1行スクリプトしたらFHC 2016 R1 Cの50テストケースで13.55秒になった。8並列

agw @masashinakata

uptimeに空きがあるので16並列にしたけどあんまり変わらん

agw @masashinakata

ちょっと視覚化してみるか

きゅうり @kyuridenamida

FBHC今度は全部通っていてよかった A:判定が貪欲なので結構不安だった(O(値の範囲^4)通りの組み合わせと判定するのはしたけど) B:サンプル弱すぎな上に貪欲が挟まっていて不安にしかならない C:周期求めたのに愚直解でテストケース時間内に終わります． D:普通だな!

naoya.t @naoya_t

@masashinakata agwたんのコード見てるなう（assert多用イイネ！）問題Cで#ifdef DEBUGで括れてないstat[]があった

agw @masashinakata

@naoya_t (ﾉ∀`) ｱﾁｬｰ それ精査で落とされても一応通過ということで…w

naoya.t @naoya_t

@masashinakata 通過は問題ないです！FHCは投稿コードをあちらでコンパイル＆実行したりするのかなあ

agw @masashinakata

@naoya_t 提出コードがコピーものかどうか判定する際に使うのかねえ? 考えてみれば複数ファイルを使ったときの指定を見かけなかったなあ…?

agw @masashinakata

やっつけだけど分かりやすいな pic.twitter.com/ZDz7RBjJ9L

拡大

agw @masashinakata

こちらは昨日の並列さ加減。これに比べれば今日の実験は随分いい pic.twitter.com/4DhdyKx8fs

拡大

はまづ @hama_du

Facebook Hacker Cup、提出したコードは全て通っていた。一安心

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

FHC全部通ってた。D２秒くらいで実行終わったんですが、皆さんどれくらい時間かかったんだろう。

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

FHCのD、16!/(2^15)*εが間に合ったのかどうかが少し気になる。（3^N*Nをちょっと改善したのでやった）

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

2冪乗bitしかたってないやつしか見ないでいいし、分け方も2xCxだから3^Nよりは結構速そう？

agw @masashinakata

FHC終わった記念でステーキw 今日は水牛(バッファロー / バイソン)。牛肉とより60%脂肪分が少ないらしい pic.twitter.com/FeYrSnsMSZ

拡大

Dは堕天のD @Darsein

FHC Round2、AM3時から3時間とか本当に日本人にとって地獄みたいな時間設定だなあ

ＳＫＹ/sky58🍊 @skyaozora

AM3時から3時間は仮眠して出ることにすればいいんで、去年までのAM6時から3時間よりはマシに思える（まぁ自分は週末のR1スルーしたんで出れないんですけどね

Yuichi Sayama @xyz600600

FHC、ABしか解いてないけど両方解けてたので通過したっぽい