天下一プログラマー
なんか運良く優勝してしまった
普段出てるコンテストとは違って、探索メインかつ入力一つだけという変わった形式だったけどなかなか楽しめた
一日目の一問目
16クイーンの障害物あり版
とりあえずA*組んだが、全然終わらないorz
時間制限後に探索する方向を反対からにしたら数秒で終わった…
一日目の二問目
ナンクロとかいうパズル
てきとーに探索したら一瞬で答えが出た
一日目の三問目
やるだけ
二日目
DPのような気がしたが、そんなわけないのでA*開始
開始40分ちょいくらいで答えぽいものが出たので提出
あってるのかわからないのでずっと見直しをしてたらバグ発見orz
しかしそこ直しても答えが変わらなかったwラッキー