首都大情報通信特別講演会「プログラミングコンテストを極めし者達の世界」
2015年7月に開催された首都大情報通信特別講演会「プログラミングコンテストを極めし者達の世界」のまとめです。国立情報学研究所/AtCoder の秋葉拓哉(@iwiwi)さんにトークをお願いしました。
Mamoru B Komachi
@mamoruk
アルゴリズム設計のために必要なもの。(1) 幅広い知識(データ構造、グラフ、レン列方程式、動的計画法、貪欲法、ネットワークフロー、、、)と (2) 設計技法。#tmutalks
2015-07-21 13:22:46
Mamoru B Komachi
@mamoruk
プログラム実装のために必要なもの。実装に関する能力(スラスラと書く・コンパクトに書く・正確に実装する)とデバッグに関する能力(すばやくデバッグする)。#tmutalks
2015-07-21 13:25:30
Mamoru B Komachi
@mamoruk
実装が楽なアルゴリズムを選択できるようになると一流。解き方が1つ見つかるだけで諦めない。実装が短くなったり、バグが少なかったりするような実装を思いつく能力が問われる。#tmutalks
2015-07-21 13:26:41
Mamoru B Komachi
@mamoruk
プログラミングコンテストにもいろいろある。ACM/ICPC, Google Code Jam, Facebook Hacker Cup, ... それぞれ目的が違っておもしろい #tmutalks
2015-07-21 13:35:51
Mamoru B Komachi
@mamoruk
人類を超越した存在3人、いまは Google SWE, Google Research, 大学生 #tmutalks
2015-07-21 13:46:27