MM 136

0
TERRY @terry_u16

AHC002の復習をします

2022-05-16 21:45:21
iwashi31 @iwashi31

SameGame はどう考えてもビームサーチの重複除去大事なので頂いた知見を活かしていきたい

2022-05-16 22:17:03
TERRY @terry_u16

経路のつなぎ替え、最強です

2022-05-16 23:58:48
TERRY @terry_u16

左の初期解でも割と十分だけどつなぎ替えで右になるのすごいな pic.twitter.com/x4QabUlXey

2022-05-17 00:00:26
拡大
拡大
TERRY @terry_u16

ゴール周辺のつなぎ替えはサボっているので頑張ればもうちょっと伸ばせそう

2022-05-17 00:00:53
TERRY @terry_u16

AHC011、dfsつなぎ替えが来てくれ

2022-05-17 00:02:20
iwashi31 @iwashi31

昨日のやつ手元で 30 分くらい回してると 32768 も出る pic.twitter.com/8QSZAfVnKn

2022-05-17 00:05:46
拡大
TERRY @terry_u16

ビームサーチで重複除去するやつ、どうするのが高速なんだろ

2022-05-17 01:24:56
いなにわ @inani_waon

ビムサの重複盤面排除、PriorityQueueに積む前にスコアの除く情報でハッシュチェックして、HashMap内のものよりスコア改善してなければ積まないくらいしか思いつかず…。

2022-05-17 01:39:09
いなにわ @inani_waon

スコア改善してたら重複してて既に積まれてるものをどうするのという問題はある(それくらい良くないかで放置)

2022-05-17 01:40:12
TERRY @terry_u16

ビームサーチ、どうせ非厳密アルゴリズムだし適当にやってもええやろ精神が大事なのかもしれない

2022-05-17 01:44:26
いなにわ @inani_waon

そういえばBBAだとActionに優先度を付けて同一盤面への経路を制限してたけど、あれはかなり変則的なのでシミュレート自体が激重とかじゃないとあんまり使いたくない

2022-05-17 01:56:30
かえで @kaede20203

今はエンドレスに湧き上がってくる疑問を端から調べているところで 「答えをすぐに知りたい!」 ↓↑ 「自分でもうちょっと調べてみよう」 を繰り返しています (これを一つ一つ人に聞いていたら、延々と質問を続けてしまう) 何回も読んだ文章が色鮮やかに変わっていくのを感じて、この上なく幸せです

2022-05-17 06:45:08
かえで @kaede20203

でも、話したいなー、聞いてもらいたいなー、聞きたいなー、スペースかなー。 ...今は我慢我慢。(1行目に戻ります)

2022-05-17 06:47:58
コルン @colun

今週MM始まるが、なぜか分からんが普段ない仕事が山盛り。。。片付けねば。

2022-05-17 08:42:03
コルン @colun

MM136は5月18日じゃなくて19日からか。。。

2022-05-17 08:52:05
コルン @colun

ヒューリスティクスと一緒でアルゴリズムも1問解いたら満足してしまうの、問題である。

2022-05-17 08:56:57
コルン @colun

1問目から解かなくて良い気はする。。。

2022-05-17 08:57:32
agw @masashinakata

@kaede20203 (マラソンの話だと仮定して)あえてツィートで完結させて自分でまとめると後続がハッピーな予感

2022-05-17 10:37:01
かえで @kaede20203

@masashinakata (マラソンの話で合っています) なるほどです。 それでは恥ずかしいけど、今の疑問をツリーにしてみます。

2022-05-17 12:12:40
agw @masashinakata

@kaede20203 あ、無理じゃなくていいのよ(笑)。感想戦特有のノリだからこそ話せることもあるし、複数人がアクティブじゃないとやりづらいことも多いですし。無理じゃない範囲で頑張ってくださいね。楽しみです! (ΦωΦ) ジー

2022-05-17 12:21:32
かえで @kaede20203

@masashinakata twitterは見守ってくれている感がすごくあるので、無理じゃないです。 いっぱいあるので、これ見たらいいよというのがあればぜひ教えてください。 (恥ずかしいのは性格なので、いつものことです)

2022-05-17 12:33:37
かえで @kaede20203

「ビームサーチが使える(動く)ようになったら卒業だと思っていたけど、入学の間違いだった。わからないことだらけじゃん(今の心境)」からの、わからないことメモです ※こうしたら良いとか、これを見たらいいよというのがあればぜひ教えてください (素直に疑問を書いてみることにしました) 続きます

2022-05-17 18:15:22
1 ・・ 16 次へ