2019 Topcoder Open Algo - Round 2B

koyumeishi @koyumeishi_

med やっと理解した。 OEIS 勢的には実験コード書くの遅すぎたなぁ

竹雄 @takeo1116

みんながSRMをしている間に俺は格ゲーで30連敗していた......

やむなく @yamerarenaku

これわかってしまう……

リッキー @rickytheta

これ公式解説とか出ないんですかね

kuuso @kuuso1

Round3も2回あるけどどうせ1回はあさめだろうと思うと，シャツゲットはまぁまぁ厳しいのかな．

こるとん @kyort0n

自分がTCやCFに比べてACのレートが相対的に高めなの、「AtCoderの問題が得意」なんじゃなくて「フルフィードバックじゃないコンテストに弱い」からでは？？？？？？？

うし @ei1333

Greedつかってる

やむなく @yamerarenaku

@tempura_cpp 既出で抜け駆けされるとムカつく、わかります

リッキー @rickytheta

OEISも結局証明は無くないですか？(度胸だめしからは逃れられない)

ヘクト🐬 @osrehun

Medは状態遷移を区間で考えると、[N-1, N] からdで割ると[(N-1)/d, N/d] で、-1する操作が区間を左に引き延ばすと考えると、Nの約数の個数とlog(N)の積で抑えられそう。

うし @ei1333

なんかはやそうで提出する競技

🍄 @gzlcp

なんかはやそうder

ヘクト🐬 @osrehun

この計算量の考え方は、どこかで見た気がするけど思い出せない。オイラー関数使う問題とかだったかな？

🍄 @gzlcp

OEIS 見たことありません

🍄 @gzlcp

結局まだ Smuggling Marbles 書いてない

ヘクト🐬 @osrehun

今日早く寝る日だった。おやすみ

こるとん @kyort0n

Greedとかいうの導入してみた 便利だ...

リッキー @rickytheta

なんかこれっぽいやつ前にかみぺさんと話した気がする(ツイート漁っても出てこない)

nico_shindannin（診断人） @nico_shindannin

221位でダメじゃった。精進が必要じゃのう…

nico_shindannin（診断人） @nico_shindannin

放送ご視聴ありがとうございました～

こるとん @kyort0n

いやでも今日みたいなミスは便利ツール導入しても防げないからなぁ どうしたものか...

🍄 @gzlcp

今日を振り返っての収穫は、セグ木にアフィン変換が乗ることと、Smuggling Marbles を書かなかったこと

🍄 @gzlcp

トップコーダーはレートだけで知見はなかった