Mail.Ru Cup 2018 Round 3

olphe @_olphe

半年紫じゃなかったが紫に落ちてしまう

olphe @_olphe

いや眠すぎる

うし @ei1333

上の方みると強い人が強いセットっぽいな

olphe @_olphe

こういうE通せないの、僕の弱さって感じだ

うし @ei1333

こどふぉ、こういう虚無に出続けてればレートがあがるので結局問題セットガチャなんだよね

olphe @_olphe

こういうときに4時間とか眠れればいいんですが不可能なため

千咲=タプリス=シュガーベル @gzlcp

コドフォ出てないのにまだ起きてる

千咲=タプリス=シュガーベル @gzlcp

コドフォの偽サイトってな〜んだ？

千咲=タプリス=シュガーベル @gzlcp

やっぱり偽って問題文に直接入れると難易度下がるな

千咲=タプリス=シュガーベル @gzlcp

類義語グラフのコストの高い辺を見つけるスキルが大事

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

G自明な解法で通ってしまった。（tがNの倍数になるまでシミュレートして、あとはN回ずつ動かして周期を探す（周期はどうもかなり小さいっぽい）） H見た目は面白そうだし考えてみよ。

NATSUGIRRRRI @natsugir

E r0, r1の長さペアを全て試す。部分文字列の一致判定はLCP配列でO(1)でやる F aが大きい順に使うのがよい。s=1の場合に、dp[i][j]:=「i問でj点を取る最小時間」を求める。最後に方程式を解いてトレーニングの時間を求める G step 2,3,4をn回、2n回、4n回、とダブリング

olphe @_olphe

あれー、すぬけさんと解法同じな気がするけどどこだろう…