Top Tweets for #AHC033
#AHC033 で見た光景
#AHC033
自分が書いた内容の推しポイント
タスクが終わってもできることがない時、邪魔にならないように搬入列に戻り
次に呼ばれるまでおとなしく待っているクレーン
#AHC033 ひとり延長戦 これにて終了します
・DPでコンテナの移動順を決め
・行列時間軸の三次元でルートを管理し
・コンテナ積み下ろしと移動を含めたタスクを
・コンテナから近いクレーンに割り振る
を書きました
ですが手元500ケースのうちコンテナを順番通りに搬出できたのは半分程でした 続
小クレーンを使ってコンテナを搬出することができました とても難しかったです…
ですがACできないテストケースがまだたくさんあるので地道に直していきます
#AHC033
搬出経路を探索する際のbeam searchの幅20にしたら動きが大分改善しました。ただ、かなり重い。スコアは平均88で暫定106位くらい。動かす順番とクレーンのアサインの改善はまだ手つけてなくて、ラスト近くで他に荷物残っているのに爆破して消えるの改善できればもう少しいけるかも。
#AHC033
500ケース回してみたところ
仮置き場が2,3か所で済むケースが多くてびっくり
testcase0は難しかったんだな…
#AHC033
DPがんばってよかった…
でも仮置き場の最大個数の最小を取っただけなので順番に無駄が多過ぎる
もうひとつ何か評価に加えてみようー
#AHC033
やっと搬入順を決めるDPが解けました
GIFは手動でtestcase0を動かして仮置き場がDPで出た答えの6で収まるかを確かめたものです
次はDPをコードに加えてみます
時間がかかっても何とか完成させたいです
#AHC033
とうとうDPのコードを書き始めることができました！(なお未完成)
#AHC033
#AHC033 の大きい盤面のビジュアライズをしました。くれくらい大きいと本物の倉庫っぽいです。
#AHC033 の賞金の期待値を計算してみました。
1-10位は20～1万円の固定額
それ以下はガクッと下がって
11位で約1,000円
21位で約500円
41位で約250円 ←私
期待していたよりも期待値が低いです。
対面授業を受けながら考え続けていたら
DPテーブルが見えてきたかも…！
幻かもしれないけど
#AHC033
AHCラジオでのwataさんの板書
{5, 5, 5, 5, 5}
{4, 5, 5, 5, 5}…
を手がかりになんとかできないかとひたすら考えている
#AHC033
コンテナの搬入順を決める方法を断続的にずーっと考えている
・DPはテーブルの想像がつかない
・再帰的な方法は？(最後の一つになるまで選んでいき仮置き場を使う回数のminを取ってメモしながら戻っていくとか？)
答えを教えてもらえばすぐだろうけど
自分で考えるのが楽しいんだよね
#AHC033
記録だけしておく
AHC033、588位。4台の小クレーンを初手で爆破して、1台の大クレーンだけで頑張る。貪欲法っぽいものを実装したけど、普通に難しかった
焼きなまし(今回は違うけど)とビームサーチができるようにならないと、もっと高いパフォは取れないね…
#AHC033
経過ターンを加えた三次元のBFSができた！涙
これでクレーン同士ぶつからないルートができる…はず(まだ試してない)
#AHC033
Last Seen Hashtags on Sotwe
noixdecocode
Seen from United States
CaughtOnCamera
Seen from France
OldEvent
Seen from United States
nios
Seen from Ecuador
EdMcvey
Seen from Ecuador
BIOCHANGE
Seen from United States
PokemonCenterCanada
Seen from Brazil
hygienestudent
Seen from United Kingdom
heysoylua
Seen from Mexico
minichat((******))+filter:videos
Seen from Algeria
Trends for you
Most Popular Users
Elon Musk 
@elonmusk
241.7M followers
Barack Obama
@barackobama
119M followers
Cristiano Ronaldo
@cristiano
114.6M followers
Donald J. Trump
@realdonaldtrump
111.9M followers
Narendra Modi
@narendramodi
107.2M followers
Rihanna
@rihanna
98.7M followers
NASA
@nasa
92.4M followers
Justin Bieber
@justinbieber
91.8M followers
KATY PERRY
@katyperry
90.1M followers
Taylor Swift
@taylorswift13
84M followers
Lady Gaga
@ladygaga
75.5M followers
Virat Kohli
@imvkohli
73.5M followers
Kim Kardashian
@kimkardashian
70.9M followers
YouTube
@youtube
68.8M followers
Neymar Jr
@neymarjr
66.5M followers
Bill Gates
@billgates
65.3M followers
Selena Gomez
@selenagomez
63.1M followers
The Ellen Show
@theellenshow
62.3M followers
CNN
@cnn
61.8M followers
X
@x
60.7M followers