バグった原因集 - Motsu_xe 競プロのhogeやfuga

みなさん、競技プログラミングやっていますか？こんにちは、ライターのもつ鍋です(言いたいだけ)。

競技プログラミングをやっていると、本質はわかってるのに、バグって無限に時間とかしたり、解けなかったりでガン萎えすることは数を知らないと思います。

と言うわけで、様々なバグの原因をまとめて、実際に詰まったときに、自分が参考にできるような記事を作ろうと思ったわけです。

この記事はバグったらその都度更新していくので、初期段階では情報量は無です、気にしないでください。あとみなさんからの色んなバグの原因、募集いたします。

どうしてもWAが取れないとかいうときに、バグを気にするのはわかります。ですが、そもそも解法が間違っていれば実装が正しくても当然通りません。バグを疑う前にまず方針が正しいかを確認しましょう。

添字は全人類がバグらせます。丁寧丁寧丁寧に考えれば直るはずなので、頑張りましょう。

index以外特別に分けるほどのものはなくないですか？増えてきたら項目が増えるかもしれません。

バグったときはどのようにして解消すれば良いでしょうか。

まずはコードを読み直して、それで直ぐ気付ければ一番です。

それで無理なら、何らかのテストケースについて、想定通りの挙動をしているかをチェックします。この際デバッガなどを使うと楽だったりしますが、途中で気になる変数を出力するだけでも大体はわかります。

サンプルテストケースだと想定通りの挙動をしている場合には、愚直解のコードを別に書いて、答えが一致しないケースを探して、そのケースを用いて上のことをするのも良いです。

それでも無理なら、諦めて書き直しましょう。変なバグで一生を費やすよりは、半生を費やしてでも書き直した方が、実りのある人生になると思いませんか？大体直りますし、それでも直らないなら、大体解法とかが間違っています。

バグを取るのは正直非常に困難です。最初からバグ書かないのが最も素晴らしいことです。その方法については、某ぽんと毎週のように話しているのですが、明確な回答は得られないままでいます。

しかし、自分なりの実装の流れを決めて(明示的でなくても良いので)、それに従って毎回実装すれば、バグはかなり減ると思います。事実として、私はそのおかげで最近かなりバグが減っています。

また何らかのIDEや高性能なエディタでコーディングすると、形式的なくだらないバグは直ぐに警告してくれるため、だいぶありがたいです。私は某いこの影響でCLionを使っているのですが、とても便利です。特に学生は無料なので、おすすめです。

もし「私、バグしないので」みたいな人がいたら、どういうことを意識しながらコーディングしているのか、ぜひ教えてください。泣いて喜びます。

それでは一旦ここで筆を置きたいと思います。意見をいただいたり、自分で新たなバグを発見したりするなどしたときに、また加筆していきたいと思います。それでは！