競技プログラマーのバイブル『Competitive Programmer’s Handbook』が無料公開中
Competitive Programmer's Handbook (2018) [pdf]
Antti Laaksonen氏による『Competitive Programmer’s Handbook』の2018年版ドラフトがPDFで公開されている。基本テクニックからグラフアルゴリズムまで、競技プログラミングに必要な知識を網羅した296ページの一冊。時間計算量、ソート、データ構造、動的計画法、最短経路など、実践的な内容を体系的に学べる。
競技プログラミングの世界では、効率的なアルゴリズムを設計する能力が求められる。
HNでの議論
82- dang
関連。他には?
Competitive Programmer's Handbook (2017) [pdf] - https://news.ycombinator.com/item?id=17605395 - 2018年7月 (14コメント)
Competitive Programmer's Handbook (2017) [pdf] - https://news.ycombinator.com/item?id=16952222 - 2018年4月 (121コメント)
A Competitive Programmer's Handbook - https://news.ycombinator.com/item?id=14115826 - 2017年4月 (157コメント)
Competitive programmers handbook - https://news.ycombinator.com/item?id=13762408 - 2017年3月 (2コメント)
- xendo
これはかなり難しい。読みやすさを犠牲にして、賢さと簡潔さを優先している。Zingaroの『Algorithmic Thinking』の方がずっと取っつきやすいが、密度はほぼ同じだと思う。
- sashank_1509
以前はこの本は面白かった。競プロが上手くなると、ある程度は良いプログラマーになれるからだ。少なくとも、競プロを練習することでタイピングやバグの少ない初回実装を書く能力は向上したし、ある程度は問題解決能力や良いアーキテクチャを思いつく力も向上した。
しかし、今ではそんな話はすべて吹き飛んだ。もし本当に「コードを読むことすらしないのか?」という領域にいるなら、これはただの趣味で楽しむもので、現実の仕事には何の関係もない。たとえコードを読むとしても、ほとんどのコードがエージェントへのプロンプトと反復で書かれるなら、これが役立つかどうかは分からない。
- Keegs
私はこの本の大ファンだ。アルゴリズムのリファレンスとしても、コーディング面接の準備としても equally 素晴らしい。しばらく面接を受けていないが、ここ5年でそう大きく変わったとは思えない。
- 0x20cowboy
競技プログラミングは本当に馬鹿げた概念だ。
競技編み物や競技建築のようなものだ。
この馬鹿げたものへの集中が、エンジニアリング業界の印象を本当に損なっていると思う。