SRM 623

tsukuno @tsukuno

飽きた。

kmjp @kmjp_pc

SRM623、参加してなかったけどEasyはさっさと解けたので、Mediumダメでもレート微増してそうだな。Div2はEasyよりMediumの方が簡単な気がする…。

kmjp @kmjp_pc

今日のDiv1 Mediumは45度回転するとLISになるのか…。これは本番思いつけたか微妙だ。出なくて助かったか。Easyだけでもレート微増はしてそうだけど。

あんた @anta_prg

450をO(log^2 n)で通すのはむずそうだ。でもおかげでデータ構造に少し親しくなれた。 Wavelet木/行列はRange treeの実装の1つだと考えるとよさそう。rankとかなら構造データを流用できるっていうのは大きいのだろうけど、別にセグ木とか乗っけることもできるし

とーらす🌸📦🌕✨🍀 @torus711

書いた : SRM 623, Div2-1,2,3, Div1-1,2 d.hatena.ne.jp/torus711/20140…

ＳＫＹ/sky58🍊 @skyaozora

この前のSRMのMedをLISでやろうとしたら全然通らないんだが・・・本番中にLIS思いつかなくて良かったｗ

いしかど @ISIKADO

skyさんも問題記憶力やべえって思った記憶がすごいあるなあ

kmjp @kmjp_pc

はてなブログに投稿しました TopCoder SRM 623 Div1 Easy UniformBoard、Div2 Hard ApplesAndPears - kmjp's blog htn.to/xULTiG4

kmjp @kmjp_pc

はてなブログに投稿しました TopCoder SRM 623 Div2 Medium CatAndRat - kmjp's blog htn.to/x6fkgf

kmjp @kmjp_pc

はてなブログに投稿しました TopCoder SRM 623 Div1 Medium CatchTheBeat - kmjp's blog htn.to/is4vkk