AtCoder Grand Contest 037に出てみてこれはアカンやつだわ…となった

徒然草2.0

AtCoderで上級者用の問題をやってみたが、まったく歯が立たなかった。

まず、問題が理解できないということがわかった。

問題が解けない以前に、問題の内容がそもそも分からないので、何の結果を得ればいいのか不明。

例えば、一番簡単なDividing a Stringという問題をやってみたが、問題を正しく解釈するのにものすごい時間がかかった。

…したがって、問題を理解する読解力がまず必要。

時間以内に正解した参加者は約1899人中たったの3名しかいないし。

 

ちなみに、文字列の中から特定ルールに沿って文字分割をした最大数ということなので、いろんなパターンで文字を解析するアルゴリズムが必要なようで、時間があれば試行錯誤して求められそうだけど、予め似た問題を説いておいてそれを適用する感じで問題がとけないと非効率だと悟った。なのでまず勉強することはプロコン用の問題集だと思った。

以上。

コメント

タイトルとURLをコピーしました