こんにちは!14年度入学の@yosupotです.

突然ですがプログラミングコンテストというものを知っていますか?
与えられた課題を解くプログラムを短時間で素早く書くというものです.(実は長時間のもありますが…)

具体的には、
"二次元平面上に沢山点が与えられるから、その中で最も近い2点間の距離はどのくらいか?"
のような問題が5問/2時間ぐらいで出されます.
多少プログラミングをかじった人なら、すぐにO(N^2)(N:点の数)のアルゴリズムは思いつくでしょう.
勿論これではあんまり難しくないです.
ですがこれをO(NlogN)やO(N)で解こうとすると難しいです.
O(N^2)とO(NlogN)というのはめっちゃ違います. 普通のフーリエ変換はO(N^2)で高速フーリエ変換はO(NlogN)です.
こういうのを解くアルゴリズムをウンウン考えたりネットで調べたりするのがプログラミングコンテストですね.

日本ではAtCoderというサイトが有名です.
今週末もコンテストをやるようです、よかったら参加してみてはいかがでしょうか?


それでここからが本題で、
実は僕もコンテストを開催します!!
KCSという、kagamiz(rogyではない)さんが作ったコンテストサイトを借りて、問題を出題します!
3月8日の夜に行う予定です!!
今バリバリ準備をしてますよ〜〜〜〜、ぜひ参加してくださいね!

ではノシ