DISCO Presents Discovery Channel Code Contest 2020 Qual

beet @beet_aizu

エスパー禁止！！！撤退禁止！！禁止禁止禁止！！！！！

Hideyuki Tanaka @tanakh

まあこれは減らす操作をやるのであれば、反対側のどこかを増やせば良いから、減らす操作はやんなくて良いっていう話だけども、それによって、1㍉より小さくできないとか、より適用条件のめんどい方を消せるのが考える部分へらすのに大事だよなあ。

idsigma @IKyopro

Eとかなんで思いつかないんやという気持ちにしかなれねえ

こたつがめ @kotatsugame_t

perf : 2222 2576->2545(-31) カス

beet @beet_aizu

学生だろ　競技プログラミングなんてしてないで勉学に励め

千咲=タプリス=シュガーベル @gzlcp

デデデ大王の問題が出ませんでした

Joe @xuzijian629

@fmhr__ ふみに蹴られるなら…！💕

Hideyuki Tanaka @tanakh

ケーキを切るのは得意だったから(´･_･`)

お年玉🧧 @fmhr__

@xuzijian629 pic.twitter.com/8ziFi7MAPD

拡大

beet @beet_aizu

考察の始点を集めるのと到達可能な近傍への距離を伸ばすのの二つがあって、前者が好きな人と後者が好きな人がいるんじゃ

502bg_ @502bg_

これ斜に構えたせいでまたコンテンツ楽しめないやつじゃないかという恐怖心と闘っています。

AtCoder @atcoder

解説PDFがアップロードされました img.atcoder.jp/ddcc2020-qual/…

Joe @xuzijian629

@fmhr__ ふみに引かれるのきもちぇぇぇぇええ

Joe @xuzijian629

@fmhr__ やべえ、@hogeandfuga がうつってきた

Hideyuki Tanaka @tanakh

うーむ、2個以上含む部分矩形を、再帰的に切るのが実装的には楽だったか。まあ計算量は増えるけど間に合うし(´･_･`)

お年玉🧧 @fmhr__

@xuzijian629 pic.twitter.com/Tf3nNcpcux

拡大

Hideyuki Tanaka @tanakh

僕の解放は解説ドックでは解法2って書いてあるやつだな。まあ普通ですね…(´･_･`)

idsigma @IKyopro

僕は競技プログラミングよりもっとつまらないものを知っています、研究っていうんですが…

竹雄 @takeo1116

今日のムーブ比較的最悪だったし-18で済んでよかったと思うしかねえ

アルメリア @armeria_betrue

個人情報全部埋めろと書いてあったので私はこうなっています（これでいいの？） pic.twitter.com/MWI6YNYTXf

拡大

idsigma @IKyopro

あと何問解けばDが想定解で通せるようになるんや

beet @beet_aizu

Fの解説読んで悲しみに暮れています

keymoon @kymn_

コンテスト後一生Twitterマンしてたら「やらかし」をした

Hideyuki Tanaka @tanakh

Dはこの問題サイズだと探索はできんよなあって感じでグリーディー考えるけど、とりあえず問題文のサンプルの229を手で解いてみて、感触確かめましたかね。どのパス通っても回数同じってのはまあ分かるんだけど、結局最後には同じ人数になるし、足したとき9減るか0減るかだから、回数も同じなんではとか

beet @beet_aizu

T=1を考える 斜めに見る