TCO 17 Algorithm Round 3B

(nは自然数) @n_vip

6 6 4 11 5 4 あたりがギリギリpossible

有為 @uwitenpen

easy, L%2=0のときDPしたけどそれじゃだめなん・・

(nは自然数) @n_vip

@uwitenpen oddのときとみたいに端っこをくっつけてますか

有為 @uwitenpen

@n_vip それはoddと共通で最初に判定してるね

(nは自然数) @n_vip

medなんかhackerrankっぽくないですか（さすがに2列と連結成分でゴリゴリやるわけではない？）

有為 @uwitenpen

この制約だと連結成分ゴリゴリっぽい(ベル数までは行かないと思う)

有為 @uwitenpen

当然時間内になんとかなるようなら神

(nは自然数) @n_vip

@uwitenpen いや、dpの中で処理するべきな話です（8 4 4とかは、3つあるやつと1つあるやつにわけてくっつける）

有為 @uwitenpen

@n_vip ああーそれは考慮してなかった・・そうかそれもあるのか

(nは自然数) @n_vip

3位じゃん、通過です（いいえ）

(nは自然数) @n_vip

いいチャレンジの練習になった（dpしてないのは無条件に、dp内で+2してたらやる、あとは気をつけるという戦略をした）

有為 @uwitenpen

それでも通らない

(nは自然数) @n_vip

hardは 1/7 みたいな巡回の仕方するやつを探すのかなと思って考察してたけど、2つめのサンプルをみて終了した

有為 @uwitenpen

@n_vip 勘違いしてた。それは実装してます

有為 @uwitenpen

1点共有してぶらさがってる状態にしてなかったのが問題そう

有為 @uwitenpen

あれ、それでもだめだ。possibleと判定しすぎか

有為 @uwitenpen

普通にL=4のときしか有効でない遷移をしていた。終了

有為 @uwitenpen

相変わらずクソミスするなぁ・・ケース弱いとき気づかない

chokudai(高橋 直大)@AtCoder社長 @chokudai

Easy落ちたけど何で落ちたのか全然わかんないなー、って思ってたら-1するところを間違えて境界が1ずれてた。かなしい。

rng_58 @rng_58_old

Poland に行くかどうかかなり微妙な状態になって困ってる

(nは自然数) @n_vip

regional eventでfinalに行く作戦、りんごさんマジで考えてたのか（びっくり）

chokudai(高橋 直大)@AtCoder社長 @chokudai

Medium問題は、「雑にダイクストラで距離を求めた後にchokudai searchで常勝！」って思ってた。やってない。

chokudai(高橋 直大)@AtCoder社長 @chokudai

正直「落とせるものなら落としてみやがれ！！！」ってちょっとおもってる。

(nは自然数) @n_vip

9/9の深夜か

chokudai(高橋 直大)@AtCoder社長 @chokudai

ゴールからの距離をある程度雑に求めた後に、A*の要領で評価関数作ってchokudai searchやってあげると、多分かなり強いのです。