デジタルの日特別イベント「HACK TO THE FUTURE for Youth+」

じろう @Jiro_tech15

ポリオミノだ〜〜〜〜

エチレン @ethylene_66

問題読んだけどめっっちゃおもしろい #HTTF

yowa @yowa

#HTTF の時間だあああああああ デジタルの日特別イベント「HACK TO THE FUTURE for Youth+」 open - AtCoder | atcoder.jp/contests/futur…

じろう @Jiro_tech15

これは焼きなマシーンの手腕に期待ですね

tomerun @tomerun

まず貪欲をします #HTTF

じろう @Jiro_tech15

回転反転無しなのはありがたい

Toy @mdstoy

手動でポチポチしたものを貼り付けたら、暫定1位になったｗｗｗ チームでやってる人はポチポチ担当を作るといいかも！！（冗談 #HTTF pic.twitter.com/PwJEYSRRX4

拡大

ツカモ @tsukammo

今回はこういう事ができまる。(問題Aサンプル) [Visualizer共有] img.atcoder.jp/future-fif-dig… #HTTF

nico_shindannin（診断人 4/1まで休み） @nico_shindannin

ちょっと手動でがんばらないとわからなそうじゃ。ただ、ポリオミノの中に、全然使えないやつと、めっちゃ使えるやつが混ざっている気がするのでそれは考慮しないといけなそう。 #HTTF

TERRY @terry_u16

ロボてりーが解いてくれました！ #HTTF pic.twitter.com/vQ1crVo6iD

拡大

じろう @Jiro_tech15

Aの手動解答のビジュアライズ結果誰か共有してくれないかなｗ

nico_shindannin（診断人 4/1まで休み） @nico_shindannin

「ポリオミノは長方形のタイルのまま置いて、長方形タイル同士は重なってはいけない」のだと誤解してたのじゃ。あぶねー。ポリオミノが重ならなければいいんですね #HTTF

eijirou @eijirou_kyopro

#HTTF 第一印象 ・全部連結にするだけで実装が重そう ・焼きなましかな？ ・連結判定はDFSなどで愚直にやる？

hima @hima0398

とりあえず愚直解を投げてしまって、これからちゃんと解いていきます。 #HTTF

nico_shindannin（診断人 4/1まで休み） @nico_shindannin

ブロックの性質の本質がつかめないのう #HTTF

eijirou @eijirou_kyopro

#HTTF 「1つ目のポリオミオは1ブロックからなり」

rm -rf wado @rosso016

BとC、違うアプローチで攻めた方がいいのかな まだ全然分からん #HTTF

nico_shindannin（診断人 4/1まで休み） @nico_shindannin

有効な解を見つけるのは難しいので、とりあえず印はつながらないままポリオミノを配置する。焼きなまし+kickで改善して行くことにするのじゃ。評価するときに最小全域木で1ブロック置いて無理やり有効解にする。1回の評価が重そうじゃが、ちょっと感覚がわからんので、とりあえずはこれで。 #HTTF

🆉🅰🆃 @zat_is_a_cat

人力作成の回答提出でも固定値出力のプログラムを書かないといけないか #HTTF

matsu7874 @matsu7874

B,CはブロックがFUTUREじゃないんかーい #HTTF

TERRY @terry_u16

適当貪欲でもいいから書くか #HTTF

TERRY @terry_u16

Aで手動で出す人はTextで出すと良いと思います #HTTF

Toy @mdstoy

これはね、個人参加じゃリソースが足りないｗ #HTTF

krps @krps_v

自分の解法は最小全域木を考えて適当に#でつないでるだけです。

サマフ @ks4m

#HTTF A問題マニュアルモードで暫定1位になった