初心者向けプログラミングコンテストに参加してもやっぱりフルボッコだった話

という訳で、次はAtCoder for Beginnersに参加してみた。

abc030.contest.atcoder.jp

最初の方は順調に解けたけど、最後の方になって、うまく動作しなくなった。 やはり、アルゴリズムを考えても、それが必要メモリ容量の中でリーズナブルに動くか、高速に動作するかをきちんと考えることは難しいなあ。。。

最後の方は、アルゴリズムを中途半端に理解してたところから、結局実装ができなかった。。。