SRM 668

roiti @roiti46

あさめは都合的にやっぱり厳しかった

tshita @tshita0

はてなブログに投稿しました SRM668 Div1 - tatanaideyoの備忘録Ⅱ tatanaideyo.hatenablog.com/entry/2015/09/… #はてなブログ

tshita @tshita0

よく分からないので後で考える．

とーらす🌸📦🌕✨🍀 @torus711

書いた : SRM 668, div1-1 TopCoder, SRM 668, Division 1, Leevl 1 : PaintTheRoom - torus711 のアレ torus711.hatenablog.com/entry/2015/09/…

kmjp @kmjp_pc

今日のSRM出なくてよかったかも。TVはザッピングできても床は塗れなかったのだ…。

kmjp @kmjp_pc

Div2は600pt/1000ptだけど、今回妙に簡単だった気がする。

kmjp @kmjp_pc

Easyは２マスをK往復してから次の２マスに進む、を繰り返せばいいから偶数マスならPaint。市松模様でマスを塗り分けると、移動時の白黒到達回数の差は1以下にしかならないが、マスが奇数個だと白黒のマスをK回ずつたどるには白黒差がK個にならないといけないので不可。

kmjp @kmjp_pc

Div1Medも１発で通らなかった。今回出てたらひどいことになっていたな…。

nico_shindannin（診断人） @nico_shindannin

今朝のSRMは、出勤前にEasyの間違いに気づいて、再提出してなんとか被害を最小限に食い止めた。ただ、明らかにチャレンジチャンスだったので、チャレンジフェースに参加できなかったのは、もったいなかったかなぁ…。

nico_shindannin（診断人） @nico_shindannin

K=2の1列を考えず、てきとーに辺のどちらが偶数で提出→正解 1*2は考えたが、1*4に気づかない→不正解 1*4も正しく考察する→正解 と、ちょっと考えた人だけ間違うというのに違和感をかんじたけど、だからといってどう出題しても避けられなさそうで、作問は難しいなと思ったのじゃ。

nmnmnmnmnmnmnm @enuemuenuemuenu

SRM668easy書いたがこれでいいのか・・・。特別なKの値のときにトリッキーな達成法があるとかだったらすごい落ちただろうなと思うけど。普通にKの値はあんまり関係なかったですね。

nmnmnmnmnmnmnm @enuemuenuemuenu

たぶんeasyは小さいケースでdfsしつつ全探索検証がいちばん安全だったのではないかと考える。1*4は確かにキラーケースだと思うし。

とーらす🌸📦🌕✨🍀 @torus711

書いた : TopCoder, Single Round Match 668, Division 2, Level 1 : VerySecureEncryption - torus71… torus711.hatenablog.com/entry/2015/09/…

いしかど @ISIKADO

668のmed，なんでgcdとればいけるんだろ

kuuso @kuuso1

SRM668Div1Easyクソ簡単と思ったらSRM669Div1Easyは激ムズだった．