SRM 710

chokudai(高橋 直大)🍆 @chokudai

SRMのDiv1の正の得点獲得人数41人ってマジか。

nmnmnmnmnmnmnm @enuemuenuemuenu

n=4,c=6のとき(n-2+c)%n+n=4のはずなんだけどvectorに入れるといつのまにか5になっているという謎現象と戦っていた。

(nは自然数) @n_vip

これだと循環はしなそうで、確かにこの方針のほうがまだ希望があったなあ。ダメだ

btk @btk15049

あ、もしかして1箇所に集めてBで戻すタイプの解法ですか

nmnmnmnmnmnmnm @enuemuenuemuenu

vector<int> r; print(n); print(c); print((n-2+c)%n+n); r.pb((n-2+c)%n+n); print(r[0]); が 4 6 4 5 になるのはなぜですか？

(nは自然数) @n_vip

めっちゃ難しかったな

IDE抜きでコーディングする方法を忘れた @konjo_p

めっちゃ難しいと思ったら誤読によって問題が数段難しくなっていた

競技プログラミング @LatteMalta

や、普通に反時計回りに気付けないフレンズでつらい(まあ気付いていたら解けたかと言われるとウーンという感じですが)

nmnmnmnmnmnmnm @enuemuenuemuenu

targetの中に必ず0が1つあるという制約があれば通せていたのに・・・。

tubo28 @tubo28

SRM出てないけど糞問じゃない地獄回だったのだろうか

競技プログラミング @LatteMalta

通ってる人のコード見る限りは、startから一か所に集めるのとgoalから一か所に集めるのは(実質)同じ処理で出来るようで、みんな実装がきれいだった

btk @btk15049

google翻訳は最強なので全く誤読しませんでした(でも解けませんでした)

nmnmnmnmnmnmnm @enuemuenuemuenu

今回の問題文はGoogle翻訳と相性が良かったですね。

タッパーをオーブンで焼かない @DEGwer3456

あっmed最後書き間違えてるじゃん(それでも通らないと思うけど)

競技プログラミング @LatteMalta

med、Xorが0じゃなくて、かつ1より多い数の石が含まれているpileがなくならないように神経研ぎ澄ましてプレイする最悪なゲームになってしまい、終わった

タッパーをオーブンで焼かない @DEGwer3456

1がn個のとき勝ち 1がn-1個のとき、nが偶数なら残りが3なら負け、nが奇数なら残りが2なら負け、他は勝ち n=2のとき、(2k,2k+1)(k>=2)は負け、他は勝ち まではわかった

omu @omurice__

1529 -> 1520

nmnmnmnmnmnmnm @enuemuenuemuenu

出力の謎がいつのまにか直っている。何をしたのだろうか？謎だ？

IDE抜きでコーディングする方法を忘れた @konjo_p

誤読したままチャレンジに行かなくてよかった．．．時間切れになってくれてありがとうって感じだ

タッパーをオーブンで焼かない @DEGwer3456

いまhard開けたけどこれ簡単じゃん...hardやればよかった

タッパーをオーブンで焼かない @DEGwer3456

まあ実装量は多いけど

agw @masashinakata

またミニマラソンか…しかも今日は75分かよ。と思って幅優先探索書いたら全然帰ってこなかった orz

agw @masashinakata

75分でZobrist Hashingまで実装したのが今日のハイライト

agw @masashinakata

あ、SRMね

agw @masashinakata

SRM 710 - Togetterまとめ: togetter.com/li/1088982