テンタくる

ラブアンドピース

[テンタくる @tenta_vr]

ただアナログの盤で地を数える際に、自分の生きている石で囲まれた点 - 自分の死に石の数で数えると圧倒的に数えやすくてほとんど同じ結果になるので、日本ルールでは死に石に関して合意が取れる前提で横着しているという認識

[テンタくる @tenta_vr]

これ系の疑問は間違いなく日本ルールのせいだよなー
ゲームを厳密に定義するなら、盤上の自分の石のある点 + 自分の石のみで囲われている空点を地として数えるとしたほうがいい（中国ルールや純碁はこっち）
1子打ち込まれたときに、2手以上かけて取っても損しないので実戦解決できる

[きり @kiri8128]

画像2枚目で白がパスすれば黒の陣地が2目減ってるように見えるが。

[テンタくる @tenta_vr]

#AHC073
一回の移動で高々一回ワープすることにして、使う魔法陣の割当てを固定するとx軸とy軸を分離してDPできるので割当てを焼きなまし
DPの遷移をO(N^2)からO(N)にできそうな雰囲気は感じたが間に合わず（コンテスト後にAIにやってもらったらスコアで10%くらいあがった）
アルゴ力が足りないー

[テンタくる @tenta_vr]

cacampuさんのAtCoder Heuristic Contest 073での成績：49位
パフォーマンス：2167相当
レーティング：2290→2309 (+19) :)
Highestを更新しました！
#AtCoder #AHC073 https://t.co/363wH0c3Wl

短期のhuman onlyで初めてちゃんと戦えた感じがする！

[テンタくる @tenta_vr]

B問題本質はなんとなく見えたけど、そこからが弱すぎた……

[テンタくる @tenta_vr]

頭沸騰した！

Human MAPF「Maze 50 agents」DIAMOND クリア! makespan 52 / total distance 1057 #HumanMAPF https://t.co/Nkh5XmvDGQ

[テンタくる @tenta_vr]

MM166
たぶん7位
端3列をフロンティア法っぽいビームサーチで最適化してから焼きなまし
近傍は4枚のタイルの向きの全探索がメインで、局所解を抜けるために未ｍatchを無理やりつなぐ->修復を繰り返す

[テンタくる @tenta_vr]

cacampuさんのRECRUIT 日本橋ハーフマラソン 2026夏（AtCoder Heuristic Contest 069）での成績：100位
パフォーマンス：2073相当
レーティング：2164→2211 (+47) :)
Highestを更新し、二段になりました！
#AtCoder #AHC069 https://t.co/porad7nLuX

[テンタくる @tenta_vr]

今回やけに苦しかったな…
厳しいTLの中で細かい工夫を入れて1%に満たない改善をじわじわ繰り返すのが苦しかった
問題の複雑さの割に1ターンあたりの計算資源が少ないから多くの問題を探索じゃなくて場合分けで処理しなきゃいけないのが苦行ポイントな気がする

[テンタくる @tenta_vr]

やったこと
- クエリを動かさない前提で空きマスの分断などを考慮した評価値を頑張って作る（このTLでまともに動かせる訳無いだろ！）
- いい感じに置く（たまにちょっと動かす）->上位を評価
- ありえないぐらい時間が足りないのでAIに頼んでなんとかしてもらう

[テンタくる @tenta_vr]

#AHC069
暫定104位
何もわかりません！
accept/rejectの判断が難しいので、容量に空きがある限りC=1で受け入れられる理想的な盤面ではどうなりますか？それを分割したらどうなりますか？待ち行列理論って何ですか？？みたいな話をしばらくAIとこねくり回していたが大した評価関数は生成できなかった…

[テンタくる @tenta_vr]

平均100手弱差がついていてほぼ同じは流石に嘘で、自分のは自由度の喪失を評価してない

一応
- 端から埋める
- 時間方向に拡張して最短経路問題にする過去改変
- カードの経由地は決めるけど操作は確定させない

あたりの要素を拾えていたのとAIが意外と過去改変貪欲を知らなかったのが勝因？

[テンタくる @tenta_vr]

#AHC068
3位！！！！！？？？？
時空間上で0-1BFSして過去改変しました
解説はwriter解とほぼ同じはず

seed 0で766手

[Yoichi Iwata @wata_orz]

writer解は1059Mでした
seed=0で681手
https://t.co/DLx0GJ540h
#AHC068

[テンタくる @tenta_vr]

cacampuさんのestie プログラミングコンテスト2026 （AtCoder Heuristic Contest 068）での成績：3位
パフォーマンス：3080相当
レーティング：1842→2171 (+329) :)
Highestを更新し、初段になりました！
#AtCoder #AHC068 https://t.co/qQbqITYvt0
入黄！！！！！

[テンタくる @tenta_vr]

アバター作りリベンジ中
わるくないのでは？？

[テンタくる @tenta_vr]

https://t.co/3tqsHPqjoD
D問題
A自身のカウントを忘れて実質3枚ドローでかんがえていた…
+2, -1のウォークでもこれで解けてしまうので実装したあとサンプルが合わずに頭抱えてた

[テンタくる @tenta_vr]

@takeichi_vrc 免状はパス！
竹一さんは強くなる予定がありそうなので、次は2段~で全勝をめざそう！

[テンタくる @tenta_vr]

初段戦ooxo
3勝！

[テンタくる @tenta_vr]

大会中！

[テンタくる @tenta_vr]

大会中！