Codeforces Round #492 (Div. 1 & 2) [Thanks, uDebug!]

(nは自然数) @n_vip

だいたいTLで見たようなことを話している気がする

まーす @__math

@n_vip 実際実装はそんなやばくなかった

tsutaj @tsutaj

明日は時間があったら NTT 勉強するか ねる

(nは自然数) @n_vip

@__math それはガチプロ

まーす @__math

@n_vip ところでCの実装は爆発しましたが…

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

Sane, Mane, Kane

(nは自然数) @n_vip

やっぱシャッフルかー

(nは自然数) @n_vip

これICPCで出せばいいじゃん

はむこ @hamko_intel

暫定一位記念 pic.twitter.com/lhogtVkhMc

拡大

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

Cのyosupoの解法を理解した。60度ごとの箱を作って「同じ箱のベクトルが２つあったらマージして適切な箱に入れ直す」を繰り返すとベクトルが３本以下になるからあとは適当に試せばいいのか。天才。

tsutaj @tsutaj

このままシステスが終わったらなにも文句はない (おいおい) pic.twitter.com/T7xrGjPs5z

拡大

tsutaj @tsutaj

今回初めて Hack したけど、インド人からどういうケースで落ちたか教えてってメッセージが来た

はむこ @hamko_intel

Div2 Bがかなり難しかったイメージがある

はむこ @hamko_intel

DLフリーゲームで印象が強い順に ・扉の伝説 風のつばさ geocities.co.jp/Bookend/4860/ ・レミュオールの錬金術師 ・洞窟物語 ・片道勇者 かなあ

tsutaj @tsutaj

この 7 位の人、先見の明ありすぎでは・・・

はむこ @hamko_intel

かなりゲームしてた時期があったけどタイトルくらい記録しときたい

はむこ @hamko_intel

@_TTJR_ 撤退戦略では

NATSUGIRRRRI @natsugir

Cのランダムは落ちそうかな

はむこ @hamko_intel

暫定4位 pic.twitter.com/Oh2pNVV7OL

拡大

tsutaj @tsutaj

@hamko_intel ああ、それであえて D あたりから開く人が出て来るのはあるかもですね (失敗したら時間経って全部得点低くなってやばそうだけど)

はむこ @hamko_intel

@_TTJR_ 提出しなければリスクないので

tsutaj @tsutaj

@hamko_intel 悪魔的行為・・・

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

C、長さの降順にソートして、奇数なら１個使って、残りを２つずつ収まるようにくっつけていく、ってやったけどcase94で落ちた。これはCじゃないよー。

はむこ @hamko_intel

E: まず、なるべく中心からの距離が近くなるように、貪欲に一例挙げる。その後、ランダムに1つベクトルを選んで、そのベクトルを逆転させることで、ベクトルの総和が中心に近くなるなら逆転させるという処理を、条件を満たすまで繰り返すと100ms以内に見つかる。

(nは自然数) @n_vip

出したのは通ってた