SRM 759

てんぷら @tempura_cpp

@satashun ありがとうございます！ touristのコード見た感じやっていることはあってたっぽくて、多分メモ化じゃなくて非再帰でやれば間に合うんだと思います

satanic@研究💪 @satanic0258

定数倍高速化！ｗ pic.twitter.com/UAbtNiXAHF

拡大

(nは自然数) @n_vip

全体についてはK番目で切って左と右でやればいいの思いついてたのになんで部分問題のときに思い出せないんだ？やべえな

こるとん @kyort0n

まぁでも今回のやつ自分も競技注意力で落としたけど、周りも大勢競技注意力で落としてたし 競技注意力要素無くても多分ほとんど順位上がってないか

こるとん @kyort0n

まぁEasyは速くてMedは遅かったからその差はあるけど...言っても仕方ない

satanic@研究💪 @satanic0258

レートはまだ変わってないのかな？(いや変わってはいるんだけど)

てんぷら @tempura_cpp

(なんか一応ちゃんとレートが確定してるのを確認するまでリプライ返さないようにしてます、すみません)

beet @beet_aizu

え、まじでレート確定したの

beet @beet_aizu

さすがにおかしいと思うんですが

beet @beet_aizu

volatilityがあるから一概にあり得ないとは言い切れないのか？

beet @beet_aizu

あー参加回数補正もあるのか？

てんぷら @tempura_cpp

@beet_aizu たしかにSRMのdiv1に出るの5回目で、失敗と言えるのは1回しかないはずだからなくはないかもという気持ちになった

ヘクト🐬 @osrehun

Med が定数倍高速化の末に通った。

てんぷら @tempura_cpp

Medなんの工夫もしてないと思うんだけど普通に通ったな、なんなんだろ

てんぷら @tempura_cpp

@_olphe ありがとうございます！！！！

てんぷら @tempura_cpp

@_TTJR_ へへーーん、ぷらすごい！

てんぷら @tempura_cpp

@drken1215 ありがとうございます！

てんぷら @tempura_cpp

@ei1333 たーーー(たーの響き好き)

不養生 @satashun

@tempura_cpp 変な構造使わずにdp3乗になると思いませんでした、なるほどなあ..

olphe @_olphe

districtが太くなるの好き

kmjp @kmjp_pc

今日のSRM、Challengeとか結構多いしコーナーケース難しかったのか？今からやってくか…。

kmjp @kmjp_pc

うーん、EasyもMediumもすんなり解けた。今日出てればレート上がったな…。最近Div2Hard=Div1Easyが多かったけど、今回はD1E=D2M,D1M=D2Hか。それにしてもDiv1 500ptがDiv2 900ptってどういうこった。普段Div1 300ptとかで900ptなのに。

kmjp @kmjp_pc

EasyもMediumも全探索(Mediumは半分全列挙だけど)なのでなんか頭使った感がないなぁ。（地味に今回のDiv2Easyはコード量が多い気がする。方針は難しくないけども）