TCO18 Algorithm R3A

はむこ @hamko_intel

競技プログラミングにかける時間、今はかなり少なくて、週に12時間くらいだと思うけど、冷静に考えてかなりヘビーにやってる気がする（博士一年生の頃は死にものぐるいだったので、週60時間くらいやってた）

タッパーをオーブンで焼かない @DEGwer3456

全く入りそうな感じじゃないところから異常シュート決まったの面白いな(すごい)

(nは自然数) @n_vip

easyは制約を見てしまったのでアドホックは考えようともしなかった

(nは自然数) @n_vip

前回のトラウマから、割る数が1の場合分けを最初に書きました

はむこ @hamko_intel

@dark_yoshi_cpp 今回のはみんな平気でDPDP言ってますが割と発展で、まず両者の目的が同じWLアルゴリズムを書くのがおすすめです。 LeetcodeのCan I Winという問題が入門に適しています。 home.wakatabe.com/ryo/wiki/index…

(nは自然数) @n_vip

慣れてない人は今回のeasyはゲーム木そのままメモ化が一番良さそう

(nは自然数) @n_vip

何も考えないをしたい

chokudai(高橋 直大)@AtCoder社長 @chokudai

いやだってゲーム木そのままDPってO(LD)かかるでしょ？バカなの？ってさっきまでずっと思ってたんだけど、O(LD)通るやんけ。

chokudai(高橋 直大)@AtCoder社長 @chokudai

制約を見ていたはずなのに見ていなかった

タッパーをオーブンで焼かない @DEGwer3456

そもそもああいう綺麗な見た目のものは大抵 ad-hoc できるからなぁ

はむこ @hamko_intel

なんか目から鱗落ちたりんごさんのWLアルゴリズムの解説があったと思うんだけどなんだったかなあ。Ladys++のイベントの時のだった気がする

(nは自然数) @n_vip

@hamko_intel snuukです

はむこ @hamko_intel

@n_vip 英語版まで読んでいなかったので反省します

(nは自然数) @n_vip

@hamko_intel 実はタイトルにあるんですよ

はむこ @hamko_intel

@n_vip ここまで意識に上らないとハムスターの認知の神秘を感じます

はむこ @hamko_intel

絶対すぬけさん、海外ではスニュークさんと呼ばれてると思う

kuuso @kuuso1

どこかのARCかAGCの解説でりんごさんがゲーム木の話をしていた気がする．

David@CTCI() @david_nort

はぁ…ぜってぇkaggleやった方がコスパ的にもスキルセット的にも賢いんだよなぁ なんで苦手な競プロ続けてんだろ…

はむこ @hamko_intel

@david_nort kaggleの成績ってどれくらいなんですか？

David@CTCI() @david_nort

@hamko_intel 僕まだいわゆるratedなコンペには参加したことないですね

はむこ @hamko_intel

@david_nort はい

はむこ @hamko_intel

やらんと誰も評価しません

agw @masashinakata

@HIR180 おめでとうございます!

はむこ @hamko_intel

競技プログラミングは研究成果を論文数にマップして評価してるのと大して変わらない。数値化されないものをアイデンティティに持つのはつらい。

はむこ @hamko_intel

論文も通ってなくて、アルゴレートも低くて、コンペも出てなくて、お金儲けもしてなくて、東大出身でもない人を評価するのはリスクが高い。