MC Digital プログラミングコンテスト2024（AtCoder Heuristic Contest 031）

しべはすぅ@勉強中競プロer @_ShibeHasu

#AHC031 そろそろ終わりですね... もう提出しないので「最後に提出したコード」を間違えてないか確認して来た。(まだ最後に追い上げてくる人いっぱいいるだろうな...) せめて600位以上には留まってほしいな...(現在563位)

ymatsux @ymatsux_ac

#AHC031 ぬおおお2桁順位滑り込みを目指したが少し足りなかった pic.twitter.com/HmmhJZnNBk

拡大

atofujiosukai @sadjeencom

#AHC031 初日に問題文読んで思ったこと ・入力生成方法がかしこいぃ ・平均空き面積率0.05^2きびしいぃ

hiratai @kyogi_hirame

#AHC031 お疲れ様です。8.8Gで暫定119位？くらい 全然良い感じの方針が立たなくて無理矢理捻り出した方針も無理やり感強くてつらかった。。。 100位以内入りたかった

Kojima @t33f

#AHC031 おつかれさまでしたー

まぐ@競プロ @magu_kyoupuro

#AHC031 お疲れ様でした！ 暫定539位、暫定1198(緑パフォ)でした！ あと少しで水パフォなのにぃいいい；； 全くアルゴリズムが浮かばなかったので、サンプルを改良する方針で進めていきました pic.twitter.com/VaHVxjzPNP

拡大

かえで @kaede20203

お疲れ様でした！暫定130位でした。 参加記も書きましたのでよかったら読んでください。 MC Digital プログラミングコンテスト2024（AtCoder Heuristic Contest 031）参加記 - 競プロ始めました-kaede2020- kaede2020.hatenablog.com/entry/2024/04/… ＃AHC031

TERRY @terry_u16

明らかに最上位勢との間に超えられない壁があって、先週平日ずっと考えてたけど何も分からず妥協…… #AHC031

G4NP0N | がんぽん @G4NP0N_kyopro

#AHC031 お疲れ様でした！！ 途中から失速して、暫定66位。。。 区画を細長いラインに分割して、区画と要求の割り当てを山登りしました。 seed0 = 370 pic.twitter.com/iNef1lpAmf

koi @Koi1583

#ahc031 お疲れ様です。何もわからず(暫定175位) やった事 1.出来るだけ一気に同じ壁で作る 2.部屋を2分割するのを再帰的にやる 良い方を出力 1枚目:seed=0(score=2933) 2枚目:seed=1(score=295656) 3枚目:seed=32(score=1) pic.twitter.com/CQqK10sSAq

拡大

拡大

拡大

tomerun @tomerun

seed:0 Score = 446 seed:1 Score = 82734 seed:2 Score = 50045 seed:3 Score = 11699 seed:4 Score = 14146 seed:5 Score = 16597 seed:6 Score = 2314 seed:7 Score = 4466 seed:8 Score = 28885 seed:9 Score = 2118 面積ペナルティはすべて0（seedによっては0にならないこともある） #AHC031 pic.twitter.com/Y2y8DTQHn8

Yoichi Iwata @wata_orz

MC Digitalコン (AHC031) お疲れ様でした〜 #AHC031

TERRY @terry_u16

AHCお疲れ様でした！32,039Bで暫定6位です。 3つくらい解法を作ったんですが、そのうちメインの解法はこんな感じで縦にレーンを作る解法でした。縦棒の位置を決めるパートと横棒の位置を決めるパートの2段階で焼きなましをしています。 #AHC031 pic.twitter.com/jsoRzQBwey

G4NP0N | がんぽん @G4NP0N_kyopro

#AHC031 seed288は36分割してScoreは1521 pic.twitter.com/1ASrFcABTe

こま💸🐌💤 @k0masandesu

seed0 #AHC031 pic.twitter.com/kd6ZZ4KQnt

TERRY @terry_u16

縦棒パートでは、縦棒の位置を決め打って各大部屋に割り振るビンパッキング問題と見なして、First-fit-decreasingしたときのラフなスコアを簡易的に求め、一番いい感じになるように縦棒の位置を焼きなましました。 その後、横棒の位置を割と素直に焼きなましています。 #AHC031

bowwowforeach @bowwowforeach

切り方はこう！#AHC031 pic.twitter.com/Msh8NFJ7ui

とりゐ(競プロ) @torii_kyopro

#AHC031 プレテス 20.7G 36 位 解法 N が小さいときと大きいときで別問題として解いた．両方とも焼きなまし． N が大きいときは縦に仕切りを固定して，横方向の仕切りを配置する場所を焼きなました．近傍たくさん N が小さいときは自由に配置してよいとした． seed=0 score=941 (N が小さいとき) pic.twitter.com/ZjB0Ch90O5

notkamonohasi @notkamonohasi_2

#AHC031 20.72G 暫定35位 1. 多くの列に分割できるように、各列の幅を遷移させる山登り 2. 列の中で前日と同じ場所になるように位置を微調整 pic.twitter.com/XSZYxM0KLH

tomerun @tomerun

基本的に縦の壁は全日固定 カラム間で使う部屋を移動/交換する遷移で山登り カラム内は上から部屋の順序を固定して前後の日の壁の位置を見つつDPで配置を決定 例外的に空き面積少なら縦の壁を固定せず各日を独立に最適化 解空間の狭い所しか見れてない感が強いがこれ以上実装できる気がせず #AHC031

しべはすぅ@勉強中競プロer @_ShibeHasu

#AHC031 暫定順位570位で終了したよっ

じなぺ @Jinapetto

AHC031お疲れさまでした！ 暫定75位でした 盤面を短冊形に区切って、その幅と数の焼きなましました。 #AHC031 pic.twitter.com/5Qp738XIfq

winter_2521 @winter_kyopro

#AHC031 お疲れ様でした プレテスト暫定297位 ヒストグラムの幅を固定してテキトーのその他の四角形を配置してく方針でした 画像はseed=3、スコア65015 pic.twitter.com/rPPZEBfioa

DJ MAEDA3 @dj_maeda3

#AHC031 おつかれさまでした。暫定13位！？ 本棚みたいな形状うまいこと作って、そこに区画をぶち込んで、前の日と境界線が一致するように、区画を交換したり色々しながら山登りしてました。この形状作れないキツキツのパターン？がうまくフォローできず、でした。 pic.twitter.com/BKqZVk2FZm

拡大

FplusFplusF @FplusFplusF____

#AHC031 お疲れさまでした！(プレテスト8位) 縦に分割する山登り→横線の位置の焼きまなしをしました(GIFはseed1) pic.twitter.com/g0CC5Gvgxl