CodeIQで結城先生が出題されたCrossingが神がかっていた件 - やねうらおブログ(移転しました)

CodeIQで挑戦者数が400人超えという異例の事態になったCrossingとはどんな問題だったのか。twitterでも恐ろしい勢いで拡散され、最終日に100人を超えるチャレンジがあった、この問題。一体どこにそんな魅力があったのかについて考えてみる。 まず、このように注目されるためには満たすべき条件が二つある。 繁盛する飲食店を考えてもわかるように、まず美味しくなければならない。CodeIQで言うと、問題として良問でなければならない。解答後の達成感がなくてはならない。 次に、飲食店なら、その店に入ってみようという気にさせなければならない。入りにくそうなお店でも、料理さえ美味しければその後口コミで広がることもあるだろうが、それだと繁盛するまでに時間がかかりすぎる。だからCodeIQで言うと、まず問題を解いてみようという気にさせなければならない。 このどちらが欠けても駄目である。この問題はこの

[yaneurao]

このCodeIQの問題がマジで凄かった。

[fukken]

いい問題を考えるのってセンスがいるよね、流石だ

[kei-s]

たまたまこれやろうとしてナイーブすぎる実装で314159個に太刀打ちできなくて時間切れした

[sh19910711]

2013 / "O(n^2)なアルゴリズムだと3秒未満に収めるのは困難を極める。(OpenMP+OpenCLで2982msで解くプログラムを書いた強者がいるようだが) / 交差点の数は逆転数(inversion)に等しい"

[voyage46]

[]

[ryotarai]

via Pocket

[trashtoy]

ちょうどいいバランスのプログラミングの問題を作るのって本当に大変だと思う。

[wwitzmaster]

何のことを話しているのか、何となく分かる。ただ専門知識が全く無いのでついていけなくてとてつもなく悔しい。お前ら俺の分かる言葉で喋れや的嫉妬心。自分が情けない。

[at_yasu]

あとでやろ。CodeIQではやらないけど。

[bricklife]

いまからでもやってみようという気になる

[yamadar]

頭の体操。

[unirun]

やっときゃよかった(´・ω・｀)

[ukiyoecom]

CodeIQで結城先生が出題されたCrossingが神がかっていた件 - やねうらお－俺のブログがこんなによっちゃんイカなわけがない

[quabbin]

こんな面白い問題が出ていたのか…。