Top Tweets for #AHC071
AHC071の復習をしました。おもしろかった
AtCoder Heuristic Contest 071の復習記録（本番26位相当まで） - 競プロ始めました-kaede2020- https://t.co/pHy411WUp1
#AHC071
【 #AHC071 で当社メンバー5名が上位20位に入賞🏅
500人以上が参加したAtCoder Heuristic Contest 071 で、松田5位、松尾6位、立松8位、北原10位、浦上（真）14位と好成績をおさめました。
それぞれの工夫などコメントはこちら👇
https://t.co/35lT4OSJOo
#AtCoder #競プロ #ALGOARTIS
#AHC071
26位でした。
盤面を左右2分割し、上から順に置く必要があるマスをbitで持ってDP風ビームサーチしました。
高速化のため、1行のレンガ数に上限を設けたり、長いレンガで1個しかカバーしないのを枝刈りしたりしました。
2行DP、実装大変だし適切な ad-hoc 噛ませたらそれがない方がよくなると信じていたが、取り入れるだけで1587008まで上がってしまった
解けるものは解いた方がよいという鉄則を忘れていた
せっかく 2 時間くらい余ってたから根性出せばよかった、大後悔
#AHC071
#AHC071
Seed = 1, Score = 9723 (274位)
他の人の見ると全然当たり解法じゃなさそうだったけど見てて面白い解法ができたので実質勝ち
#AHC071
お疲れ様でした！(284位 1,476,006)
あらかじめ幅を決めたパターンを作る(9,9,9,9,9,5,5,5みたいな)。上から見ていき、穴を塞ぐのに必要な幅に縮小してレンガを配置。穴がない場合は上を支えるために中央にレンガを1つおく。自分の実装力だとこれが限界でした〜
seed0=9816
せっかくなのでAstraにいつものAHCビジュアライザテンプレを改修してもらったんだけど、どうだったかな…？
多少見た目がモダンになり、ウィンドウサイズに応じて自動調整されるようになったのと、ビデオ出力機能も追加されてます
#AHC071
#AHC071
激よわの焼きなましをしました😵😵😵
#AHC071 おつでした。
1.584M で31位でした。
（方針）
- 盤面全体を20列程度ごとに3ブロックに分ける
- 各ブロックの各行に置くレンガを2個以内とする
各行の置き方は20列で2000弱なので、この前提での厳密解がDPで求まる。
ブロックの分け方をいくつか試す。
Last Seen Hashtags on Sotwe
anxiouspandaa
Seen from United Kingdom
hard #fuck
Seen from France
russian #teen #anal
bellyinflation
gayporn
Seen from Netherlands
momcest #son
Seen from Pakistan
posguerra
Seen from United States
คอลเสียวสด
Seen from Thailand
bajukurungsatun
Seen from Malaysia
mgai()*******filter:videos
Seen from United Kingdom
Trends for you
Most Popular Users
Elon Musk 
@elonmusk
241.5M followers
Barack Obama
@barackobama
118.8M followers
Cristiano Ronaldo
@cristiano
114.5M followers
Donald J. Trump
@realdonaldtrump
111.8M followers
Narendra Modi
@narendramodi
107.1M followers
Rihanna
@rihanna
98.7M followers
NASA
@nasa
92.3M followers
Justin Bieber
@justinbieber
91.8M followers
KATY PERRY
@katyperry
90M 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.2M followers
CNN
@cnn
61.7M followers
X
@x
60.7M followers