概要
AtCoderに参加して暫く経つがコーナーケースに時間取られたり、そのせいで解けなかったりすることが無くならない。パフォーマンス上がらないのは基本的に知識が足りないところが大きいのだが、コーナーケースにも脚を引っ張れている(しかも気分悪くなる)のでコーナーケースを記録分類してみることにする。
随時追記予定
コーナーケース事例
種類 | 問題 | メモ(どういうコーナーケースだったか) |
---|---|---|
値が小さい時の例外 | panasonic2020-B Bishop | H=1, W=1のとき角行が移動できないので例外となる。問題は一見非常に簡単なため却って気付くのに時間かかった。 |
数式変形(両辺二乗) | panasonic2020-C Sqrt Inequality | 不等式の両辺を二乗するさい、正負の条件チェックをさぼると失敗する。 |