MON.T+α

855 posts

MON.T+α banner
MON.T+α

MON.T+α

@montplusa

こどげやAHCをたまにやっています。Go,Python3 AtCoder: A水 H赤 CodinGame: Grand master （自分では「もんてぃーぷらすあるふぁ」または「もんてぃーぷらすえー」と読んでいます） ↓ブログ https://t.co/9fPH4GE1Le

Katılım Mart 2021
319 Takip Edilen382 Takipçiler
Sabitlenmiş Tweet
MON.T+α
MON.T+α@montplusa·
AHC初優勝＆金冠！ montplusaさんのAtCoder Heuristic Contest 048での成績：1位 パフォーマンス：3508相当 レーティング：2993→3140 (+147) :) Highestを更新しました！ #AtCoder #MCDigitalプログラミングコンテスト2025https://atcoder.jp/users/montplusa/history/share/ahc048?lang=ja
日本語
5
2
150
8.7K
MON.T+α
MON.T+α@montplusa·
今日はAlgorithm部門の応援をします
日本語
0
0
0
206
MON.T+α
MON.T+α@montplusa·
10h実況見て復習してきた。さすがに完敗だなあ。 仮に同じ解法にたどり着いてもあのスコアには簡単には到達できなくて、相対得点の仕様によって塵になってそう
日本語
0
0
6
582
MON.T+α
MON.T+α@montplusa·
AIのT=300での平均誤差が1/4000とかになっていて、逆にそっちから解法が見つけられないか一日考え続けたんですが出てきませんでした・・・ （冷静に考えるといろいろ細かい改善が乗ったうえでのその値なので、試算でその値を確信することはなさそう）
日本語
0
0
6
914
MON.T+α
MON.T+α@montplusa·
AWTF2026 Heuristicお疲れさまでした～ なんもわからず
日本語
2
0
31
1.8K
MON.T+α
MON.T+α@montplusa·
AWTF精一杯取り組んできます！
日本語
0
0
23
728
MON.T+α
MON.T+α@montplusa·
@rho__o 壁を8近傍の意味で外周に接続して単連結にする、たしかに・・・ 壁化させるマスが3方向以上空いているとアドホックな対応が必要になってしまうかもですが （GIF左下あたり）、よさそうです！ スイッチは（面倒なパターンはあるものの多分）機械的におけそうなのでメインは単連結の形状探索になりそう
日本語
0
0
1
166
_____
_____@rho__o·
で実装可能だと思ってます 単連結になるように壁を配置する方法は十分任意性があるから探索もできる！はず
日本語
2
0
1
630
_____
_____@rho__o·
まじで適当なんですけどmontさんのやつ、壁同士が8近傍の隣接関係ですべて外周と接続するようにいい感じに新たに壁を配置（適切に二重隔壁にすれば常に通り抜け不可にできるはず）（これで連結成分が単連結になる）→二辺連結成分分解してゴールの近くに2べきの構築をおki葉に優先的にswitch0を入れる
日本語
1
0
1
738
MON.T+α
MON.T+α@montplusa·
seed=2（手動） ほぼ最適が出てそう （人間だったらルート・枝っぽいものが見える類の問題、改めてコードに落とし込むのが苦手なのを痛感）
GIF
日本語
0
9
30
4K
MON.T+α
MON.T+α@montplusa·
seed=1でも構築できるので大体行けそう （で、これはどうやったらコードでできるんですか・・・？）
MON.T+α tweet media
日本語
1
0
6
1.4K
MON.T+α
MON.T+α@montplusa·
なんとはなしにAHC067を手動で遊んでみてるんですが、優勝解法からまだ伸ばせそう
MON.T+α tweet media
日本語
1
7
44
11.9K
MON.T+α
MON.T+α@montplusa·
今までで一番難しいと思った問題は ありますか？ の設問、 Silhouette Block Puzzle Creation (AHC019)は難しくて参加を断念した問題なので自分もそれかもしれない
日本語
0
1
8
1.5K
MON.T+α
MON.T+α@montplusa·
AWTF2026出場します！ 対戦よろしくお願いします！
日本語
0
1
16
760
MON.T+α
MON.T+α@montplusa·
実は実験体として何度かこの拡張機能にFBを送っており、個人的にはかなり使いやすいものになっていると思ってます
statiolake@statiolake

ところで、最近は自作の Pahcer UI という VS Code 拡張を使って参加してます。 ざっくりいうと pahcer-studio と詳細順位表を組み合わせたようなツールです。git 連携とか個人的に結構便利。 よかったらこちらから。Vibe Coded なので、バグったらすみません... marketplace.visualstudio.com/items?itemName…

日本語
0
3
10
2.1K
MON.T+α
MON.T+α@montplusa·
AHC067お疲れさまでした～
日本語
0
0
1
257
MON.T+α
MON.T+α@montplusa·
この問題でビームサーチが強いのは意外 （私は焼きなまし方針で、マクロを山登り+それをわずかに延長したマクロの二段構成でした） ビームは最適な処理順序になる気がしなかったんですが、マクロを動的に変えられるほうが価値が高いっぽい？ 再登録コストを大きく見積もりすぎてたみたい
日本語
0
0
14
689
MON.T+α
MON.T+α@montplusa·
AHC066お疲れ様でした〜 何もわかりませんでした・・・
日本語
0
0
4
307
MON.T+α
MON.T+α@montplusa·
AHC065お疲れさまでした～
日本語
0
0
8
373
MON.T+α
MON.T+α@montplusa·
全体でやるとビームの有望な候補手生成が面倒そうに見えたんですが、そんなこともないのか・・・ （2レーンずつの5グループで解いてました）
日本語
0
0
1
355
MON.T+α
MON.T+α@montplusa·
AHC064お疲れさまでした～
日本語
0
0
2
297
MON.T+α
MON.T+α@montplusa·
マスターズ決勝お疲れさまでした～ （オープンで参加してました）
日本語
0
0
4
371
MON.T+α
MON.T+α@montplusa·
>RT 解が鮮やかすぎる（難度めちゃくちゃ高そう）
日本語
0
0
3
404

Keşfet

@rho__o @elonmusk @BarackObama @taylorswift13 @cristiano @BillGates @NASA @nikifrancismediavine