いつも頭に問題を

競技プログラミング中心で思ったことを書いてく

Mujin Programming Challenge 2018 感想

出ました
遅刻した
AtCoderからの”翌日のABC”の告知メールで気付いた

A問題

適当にやるだけ
ペナルティが無いと思って適当に書いて出した
長さが5未満の場合のケアをしてなかったけど通ってて笑う

B問題

適当にやりすぎてWAを量産した
最後に0人になると思ってたりとか
ペナルティないと思って、、、

C問題

ロボットの動きを考えると曲がる点が必ず存在するのでそのような点を全探索する
各点から4方向に進める長さを数えて掛け算
単純にこれをやったらTLEした(計算量見積もれや)
先に各マスに上下左右いくつ進めるかメモしておけばいいやんけってなったので雑にはい

D問題

意味不明
何かパターンがあるのかmodとか利用するのか何か色々模索してた
100ループくらいして0にならない物を列挙してみてその変化の仕方をしたら数ループで同じものに帰ってくるんじゃねえのって思ったけど解けず
解説見ても意味不明なのでそのうち解きなおします