SRM 670
- masashinakata
- 2644
- 0
- 0
- 0
結婚式の引き出物の箱が重さからしてタオル的サムシング (あるいは意表をついて @kinaba さんの等身大抱き枕カバー) か何かだろうと思っていたのだが、彼の人がカタログのカタログのカタログの話をしていたので、カタログかもと思って開封したら、やっぱりタオルだった件について
2015-10-12 01:38:09SRM670のMedでループ順がおかしいバグWFが通った件について、ツッコんで来た人がCodeforcesのブログで煽られ…もというまく行ってしまった理由を解説されている。codeforces.com/blog/entry/208…
2015-10-12 03:00:07parent(i) <= iの条件だと、WFで本来一番外側のループが内側にあってもうまく行くらしい。まぁdist(x,y)を求める場合、x→LCA(x,y)やLCA(x,y)→yの経路上に出てくる点はそれぞれx未満、y未満だからかな。
2015-10-12 03:10:33agwさんのSRMのtogetterまとめ速度どうなってんの…?開催前後はともかく、どうやって少し経った後のtweetを正しくSRM670の話題と認識し、かつ即まとめに追加しているんだ…。(ちなみにまとめはいつも楽しく読ませてもらっています)
2015-10-12 03:29:06競プロを始めたばかりの頃はよくコンテスト前に体が震えていたけど、いつの間にか全然震えなくなったなぁと思っていたら、最近になってまた震え始めたので、要は武者震いをしていたのではなく単純に寒さで震えていただけだったと判明した
2015-10-12 12:51:00SRM670のDiv1medなんだけどこれ1トークンずつ動かすんじゃなくて全トークン動かしていいの?だったらmedのわりには恐ろしく簡単な気がするんですけど。
2015-10-12 22:56:13SRM670は解法全部BruteForceなので知識の無い自分にとってはチャンス回だったはずなのに・・・。
2015-10-12 22:58:15書いた : TopCoder SRM 670, Division 1, Level 1 : Bracket107 - torus711 のアレ torus711.hatenablog.com/entry/2015/10/…
2015-10-12 23:58:05書いた : TopCoder SRM 670, Division 1, Level 2 : Treestrat - torus711 のアレ torus711.hatenablog.com/entry/2015/10/…
2015-10-13 00:30:19@takapt0226 フォーラムで指摘しているシード434の右下は確かに変だと思います。フォーラムでの返事待ちましょうw!
2015-10-13 05:29:17まとめの概要にcompetitiveprogramming.infoへのリンクを貼ったらすごくいい感じになった togetter.com/li/885128
2015-10-13 10:55:08