天才プログラマーと自分との実力差をカンタンに測定する方法 - ベルリンのITスタートアップで働くジャバ・ザ・ハットリの日記

天才プログラマーと自分との実力差をカンタンに測定する方法を発見しましたよ、という話。 結論から言うと、いろんなところで過去に開催されたプログラミングコンテストの入賞者の結果を見て、その問題を同じ条件で解いてみること。 あるウェブサイトに２０１５年に開催されたプログラミング・コンテストの結果が載っていた。（本記事の末尾にそのプログラミング問題の日本語訳を載せた） 入賞者は１位の人が１５分、２位が２２分、３位が２４分、となっていた。 プログラミングの問題をザッと眺めていたら、実装すべきアルゴリズムがパッと思いついた。「これはひょっとして１位の人は超えられなくても３位入賞ぐらいはいけそうじゃね？」などと考えてしまった。 それでそのウェブサイトが用意しているエディタを使って、コードを書きだした。 １５分経過：「あれ？もう１５分も経った？まー１位にはなれなくてもトップ集団には入るわ」 ２０分経過：「

[chokudai]

翻訳間違い（more than half→半分以上は酷い＞＜）のせいで19分。普通に原文読めば10分弱？自分レベルで最高クラスの成績取れちゃうマイナープロコンを「世界トップクラス」って呼ぶのはダメ！AtCoderをやろう！！

[todesking]

競技プログラミング上位者、そりゃ才能もあるけど反復練習の成果でもあるので、「素人が無練習でやったらこんなに差がついたのでトップは天才」みたいな持ち上げ方するのはかなりもやもやする……

[qtamaki]

天才競技プログラマーはアスリートだからなあ。100mが世界一速くても上手に家を建てられるとは限らない

[tomohiro-maruyama]

“天才プログラマーと自分との実力差をカンタンに測定する方法”

[ducky19999]

いい話

[masatomo-m]

プログラマーとしての実力ならこれで良いと思う。ただ競技プログラミングって「完全な要件定義とin/out設計」がある所からスタートするけれど、今の世の中そこまでをやれるエンジニアが足りてないんだよなあ

[tofu-kun]

AtCoderをやろう。俺はプロコン向きの頭してないけど。

[masa8aurum]

やってみよう

[quwachy]

計算量Onにしろって何日休むつもりなんだよ、夏休みだから夏は全部休むとして100日ないぞOn2でも10000だからスマホでも問題にならないだろ。直大さんがトップクラスじゃなかったらトップは神かよ

[umai_bow]

え、難しくないですかこれ。O(n)ぜんぜんわからん。はてな民こわい・・・。

[pongeponge]

何かどっかのサイトで似たような問題やったような気がする/15分とか、あっという間。

[swordbean]

そんなあなたにCode Kata

[tanakh]

15分がﾄｯﾌﾟ？こんなのPetrクラスなら1分切ってくるでしょ(楽観じゃなくてマジで)

[Nyoho]

よい

[n314]

O(n)が全然思い付かない…。

[akatakun]

おもしろそう

[tak4hir0]

天才プログラマーと自分との実力差をカンタンに測定する方法