Facebook Hacker Cup 2014 R2

nico_shindannin（診断人） @nico_shindannin

もうvisual studioを修復しないかぎりパソコンが動かないという悲惨な状況。そのせいでgccさえ封殺されてるのじゃ。そして修復中にパソコンが動かなくなるという…

nico_shindannin（診断人） @nico_shindannin

windows起動直後に、topcoder関係のファイルを、エクスプローラー上でクリックするだけで、パソコンが動作不能に…。開いてすらないのに…

nico_shindannin（診断人） @nico_shindannin

chkdskしてるヽ(；▽；)ノ

nico_shindannin（診断人） @nico_shindannin

file record segment unreadable だらけじゃ

agw @masashinakata

FHC2014 R2、25提出した ヽ(´▽｀)ノﾜｰｲ♪

agw @masashinakata

@nico_shindannin まじか...

nico_shindannin（診断人） @nico_shindannin

@masashinakata 夜中のtopcoder後、パソコンは触らずそのままにしてたのですが>_<

agw @masashinakata

@nico_shindannin あらー...MMあるし直るといいですね

hirosegolf @hirose_golf

40、意味不明すぎてなんだこれ状態。問題文正しく読めてるのかどうかも謎。

laycrs @laycrs

CはLCA的な何かな気がするけどわからんかった．Bは無理やり包除原理した．

hirosegolf @hirose_golf

２５，３５もちゃんとデバッグしてないから怪しいなあ。サンプルはかなり弱そうだし。

mamekin @mamemame_fujita

結局、Aしか提出できなかった

nico_shindannin（診断人） @nico_shindannin

@masashinakata そうですね。いま、自宅にはいないので、いろいろ融通がきかず、厳しい状況じゃ

Takuya Akiba @iwiwi

FHC の C は，自分に入ってくる辺とそいつらの lowest common interesting point (LCIP と呼ぼう) だけから自分の LCIP が求められることに気づくと，各頂点で割と独立な問題になってDP ができる（けど DP は共通させて計算量落とす）

nico_shindannin（診断人） @nico_shindannin

🐱

laycrs @laycrs

93位．ギリギリせーふ

Takuya Akiba @iwiwi

ろくに伝わる書き方になってない気がする……　後大事なのは i, j (i < j) の LCIP は i, a_j の LCIP っていう性質かな． これを使えば，「辺を張った頂点たち」を「現在の LCIP」で表せるので DP できる．

agw @masashinakata

やったー。また400番台だー(棒

えびま @evima0

採点前313位→採点後196位。なんとか正の点が取れました、完。

nico_shindannin（診断人） @nico_shindannin

@laycrs おめでとうございます。プロです

nodchip@tanuki- @nodchip

@laycrs おめでとうございます。

ＳＫＹ/sky58🍊 @skyaozora

うおおおおおお通ったあああああ！開始30分くらいで25をアホなミスで落とすのを確定した時は絶望したけど諦めなくて良かった…。いくら時間勝負とはいえR3では焦って提出とかは絶対にやめよう…

agw @masashinakata

FHC2014 R2: o--: 25pt 410th

nodchip@tanuki- @nodchip

oxx 217位 目標達成

nico_shindannin（診断人） @nico_shindannin

@skyaozora オンサイトぜひいって、賞金でおごってください。おめでとうございます