SRM 621

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

しかし定数倍で落とされるのはもやっとする。これ想定解の実行時間どんなもんなんだろ。

Hideyuki Tanaka @tanakh

SRMは定数倍で落とす割にはシステムテストで一発アウトなので糞ゲー

nise_nabe @nise_nabe

@uwitenpen やばい

kuuso @kuuso1

SRM621Div2 ooｰ(1089ｰ>1125) Highest更新。青が見えてきた、だと？ 50分以上正座を余儀なくされたが、なんとかこのあたりで踏ん張って、初3完ゲットしたいなあ…

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

TLを見る限り、今回のSRMは危険な臭いしかしないので出なくて助かった？

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

また明日にしよう。

agw @masashinakata

@hotpepsi ありがとー

kmjp @kmjp_pc

MediumのTLE対策、EulerTourに加えて、もう一つDFS回数を減らす工夫が必要だった。グラフを二分割する→グラフを木とみなしてEulerTourしてあるSubtreeの中と外に分ける、というテクを覚えておこう…。

agw @masashinakata

SRM 621 - Togetterまとめ: http://t.co/xU0aqcQlrT

agw @masashinakata

@kuuso1 Highestおめです!!

kuuso @kuuso1

@masashinakata あざっす！Medまでは最近好調で次の欲が出ますね～

Dは堕天のD @Darsein

昨日のするめは強烈な眠気に教われたのでサボった

hogeover30 @hogeover30

麻酔が切れてきたのでトレーニングの準備をする

hogeover30 @hogeover30

筋肉を1kg増やそうとしたらオレなら筋肉最優先の生活を送っても半年以上かかると思う。その際に脂肪は5kgぐらい増えそう。

hogeover30 @hogeover30

肉体系の才能の無さに比べたら競技プログラミングはかなり才能に恵まれてると思うわ。

hogeover30 @hogeover30

C言語の文法はある程度知ってるけどアルゴリズムなんて全然知らないって状態から半年でDiv1に上がれたのは普通以上の才能があるからっしょ。まあすぐDiv2に落ちたけど

くりんぺっと @climpet

昨日のするめ問題読んでみた．Div2でも線形代数は出るのか．

くりんぺっと @climpet

mod2での行列演算ライブラリ本当に構築しておかないとまずいかもしれない

くりんぺっと @climpet

線形独立なベクトルの数を求める問題にしか見えなかった

くりんぺっと @climpet

予めライブラリ構築しておくならbit parallelはありかも

くりんぺっと @climpet

2以外のmodでやることってあるかしら

hogeover30 @hogeover30

DIV2.1000 わからん

hogeover30 @hogeover30

ガウス・ジョルダンだのランクだの出てきて怖い

kmjp @kmjp_pc

はてなブログに投稿しました TopCoder SRM 621 Div1 Easy RadioRange - kmjp's blog htn.to/Qe7tR6

kmjp @kmjp_pc

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