ats5515

topcoder marathon 赤 /Atcoder 赤 /codeforces 赤 /GCJ2020 finalist /PFN intern /ICPC '18 /囲碁 /ぷよぷよ /tco18final /tco19final /第一回国際人狼知能大会 優勝

[ats5515 @ats5515]

@nico_shindannin 診断人さん、ありがとうございます！！！

[ats5515 @ats5515]

AHC002、お疲れ様です！
1位でした！！！

[ats5515 @ats5515]

ビジュアライズ(seed=0, score=63315)

[ats5515 @ats5515]

パスを切る長さをだんだん狭める。
dfsの探索順はランダム。
逆方向の探索もやる（a~bを切ってbからaへのパス探索）

[ats5515 @ats5515]

@gojira_kyopro ありがとうございます！！

[ats5515 @ats5515]

@takumi152 ありがとうございます😂

[ats5515 @ats5515]

GCJ決勝、23位/25人か…
妥当

[ats5515 @ats5515]

他の人と解法が違うようなので書きました。

はてなブログに投稿しました #はてなブログ
MM119参加記 - ats5515の日記 https://t.co/Iv2nf3div8

[ats5515 @ats5515]

各マスにあらかじめ優先度をつけておき、dfsの時にそれを参照する。優先度のswapで近傍を作れるので山登り。山登りを並列で何本か同時に動かし、successive halvingで枝かり。
スコア計算は、木だと思うとTSPが線形時間で解けるので速くなった。

[ats5515 @ats5515]

MMお疲れ様です！！2日だけ参加してました。
適当なtargetからdfsでグリッドを覆うような木（ほぼパス）を作ってスコア評価、を時間いっぱい繰り返しただけ

[ats5515 @ats5515]

MMやるぞ！！

[ats5515 @ats5515]

@__math ありがとうございます!
できる対応はしました

[ats5515 @ats5515]

（CS任意社とH社で迷ってます…）

[ats5515 @ats5515]

就活終了！！

[ats5515 @ats5515]

HUAWEI WATCH GT 2E
がもらえるっぽい？

[ats5515 @ats5515]

40line 25秒台！！

[ats5515 @ats5515]

Dはまっちゃった
半分全列挙で通るならただのメモ化dpで通るだろうと謎に勘違いしてしまった

[ats5515 @ats5515]

std::vectorを生配列にしたら8倍速になって通りました。もうvectorは信じません…

[ats5515 @ats5515]

C、定数倍きつかった…