SRM 655

nico_shindannin（診断人） @nico_shindannin

【ニコ生放送中】 TopCoderでプログラムしてみた 第2154回(SRM 655 Div1 500pts 5枠目) nico.ms/lv217102330#00… #co78570

nmnmnmnmnmnmnm @enuemuenuemuenu

Div1medは30分残していたけど問題の意味がわからず終わってしまった。

nico_shindannin（診断人） @nico_shindannin

【ニコ生放送中】 TopCoderでプログラムしてみた 第2155回(SRM 655 Div1 500pts 6枠目) nico.ms/lv217103704#00… #co78570

agw @masashinakata

.@drken1215たんティーザーで発見ed

みさわ @Mi_Sawa

zerokugi さんとだいたい同じ事やろうとしてると思うんだけど, sample 最後で落ちてた.

みさわ @Mi_Sawa

なるほど…

みさわ @Mi_Sawa

完全に頭から抜けていた.

みさわ @Mi_Sawa

端点というか, dp[0] と最後をマージしてごにょごにょするの.

みさわ @Mi_Sawa

dp[pre2][pre1] を dp[pre1] にデータ構造持たせることで, 理論的には計算量落とせそうだけど, 実装出来る気はしない.

みさわ @Mi_Sawa

多分3乗 log にはなるかな.

koyumeishi @koyumeishi_

んー、これどうやって計算量減らすんだろう

みさわ @Mi_Sawa

sample 3, 5 が WA だけどデバッグ出来る気がしない

koyumeishi @koyumeishi_

ダメだ、努力の方向性が間違っている。また今度やろう

みさわ @Mi_Sawa

最後のマージ部分を計算量落とさずに凸にするのが大変そうだ(つらい)

みさわ @Mi_Sawa

ていうかわりと無理ゲー?

みさわ @Mi_Sawa

tsurai

えびま @evima0

@uwitenpen 今さらですが今年はここ (apps.topcoder.com/forums/?module…) に載っている250人はRound1の参加権を剥奪されるようです。

けんちょん @drken1215

次の時代を代表する、あきばさんのお茶目な一面。

けんちょん @drken1215

@masashinakata ティーザーとは、な、なんでしょうー！？

phyllo(フィロ) @phyllo

昨日のeasy解けなかったの、とてもつらい

agw @masashinakata

@drken1215 先日公開されたビデオのことですw! (ΦωΦ) ｼﾞｰ

agw @masashinakata

今日のDiv I Easy面白かった!

いちょう @ichyo

TCO round1 の参加権を失われたことで、完全に生きる気力を失った

nico_shindannin（診断人） @nico_shindannin

☆今日久しぶりにSRM参加してみたけど最近のDiv1easyってこんな難しくなってんの？ — じわじわと難しくなってますね。最近は2回に1回ぐらいしか正解できてないです…。同部屋で、ひさびさ参加のrofiちゃんがしっかり正解... ask.fm/a/c18699oo

nico_shindannin（診断人） @nico_shindannin

TCO用の登録って前は必要だったきがするけど、なくなったのかな？