AtCoder ABC071 に参加しました。
AtCoder Beginner Contest 071 - AtCoder
感想:
- 以下記事のワンライナーは役に立った。
以下の記事で書いたワンライナーは使いドコロがあったので良かった。 (今回はPython3で臨んだ)
一方で、1行目に、2行目のカラム数が与えられるケースには役に立たないが、
[int(col) for col in input().split()]
とかすればよく、関数化しなくても自分は書ける。
(1行目のカラム数は無視)
- きちんとテスト!
サンプル入力と出力が3つ与えられるが、 それをきちんとチェックしないまま提出したところエラーになった。 考慮漏れが原因だが、サンプルでチェックしていれば発生しなかったので、これはもったいなかった。 提出前に必ずサンプルのチェックを行う必要がある。
また、自身のない問題のテストデータジェネレータを作ってテストをできたのは自身を褒めたい。
- 問題の本質を捉える
4問目は結局、インクリメンタルに4パターンの組み合わせ数を追加していく問題だったが、 そのレベルまで落としこむことができた。 ただ、組み合わせの考え方に問題があって、サンプル3の出力が合わず、時間切れとなってしまった。
あと、残念な英語力のみには解説が日本語で出るのはありがたい。
あっという間に1時間40分が過ぎてしまったが、非常に充実した時間を過ごせた。 また挑戦したい。
プログラミングコンテストチャレンジブック [第2版] ?問題解決のアルゴリズム活用力とコーディングテクニックを鍛える?
- 作者: 秋葉拓哉,岩田陽一,北川宜稔
- 出版社/メーカー: マイナビ
- 発売日: 2012/01/28
- メディア: 単行本(ソフトカバー)
- 購入: 25人 クリック: 473回
- この商品を含むブログ (35件) を見る
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造
- 作者: 渡部有隆,Ozy(協力),秋葉拓哉(協力)
- 出版社/メーカー: マイナビ
- 発売日: 2015/01/30
- メディア: 単行本(ソフトカバー)
- この商品を含むブログ (6件) を見る
最強最速アルゴリズマー養成講座 プログラミングコンテストTopCoder攻略ガイド
- 作者: 高橋直大
- 出版社/メーカー: SBクリエイティブ
- 発売日: 2012/09/27
- メディア: 単行本
- 購入: 9人 クリック: 319回
- この商品を含むブログ (8件) を見る