プログラミング歴２年で世界３位の日本人大学生
1 ： 番組の途中ですがアフィ禁止です(dion軍)：
プログラミングを始めてわずか２年ほどという青年が、
７月上旬に開催された学生向けのプログラミングコンテスト世界大会の１部門で３位に入賞した。
慶応大学環境情報学科１年の高橋直大君(20)だ。
ＩｍａｇｉｎｅＣｕｐには複数の部門があるが、高橋君が参加したのはアルゴリズム部門。
与えられた課題を解くプログラムを作るのだが、単に解ければ良いということではなく、
どれだけ効率が高くできるかを競う。
例えば、世界大会に出るための1次予選で出題されたのは「Ｈｅｒｂｅｒｔ」という問題だった。
これはロボットに決められたところをきちんと歩かせつつも、いかに歩く効率をよくするかという問題だ。
1次予選の課題は、締め切り日までであれば何度も解答を出せるようになっていた。
また、コンテストのサイト上にその時点での参加者の順位が掲載されていた。
高橋君は「１週間前まではずっと１位だった」という。
ところが、１位だと思って安心していたら、１週間前から突然順位が下がっていくので驚いた。
実のところ、参加者間での駆け引きがあり、直前になってからレベルの高い解答を提出する人が相次いだのだ。
アルゴリズム部門決勝は24時間以内という制限がある。
その時間のなかで9つの問題を解いてそれぞれについて各参加者の順位を出し、順位を合計した数字がもっとも少ない人が優勝になる。
決勝の問題は例えば、あるルールに従って水を上から下まで流していったときにその距離がもっとも長くなるにはどうしたらよいかという出題や、
青（湿地）と緑（陸地）にバラバラに塗られた120×120のマス目があり、隣り合った青と緑を入れ替えていくことでもっとも最小限で
青をすべてつなげるにはどうすればよいかという出題だった。すべての問題のモチーフに「水」が使われていた。
http://it.nikkei.co.jp/photo/aa/MMIT00000028072008_2_1_aa.gif
今回のＩｍａｇｉｎｅＣｕｐでプログラミング歴が浅いものの入賞できたのは「アルゴリズム部門はかなり数学的要素が強いから。
複雑なコンピューティングを要求されるものや解く時間の速さを要求されるものは得意でない」と謙遜した様子で話す。
http://it.nikkei.co.jp/business/news/index.aspx?n=MMIT00000028072008&landing=Next
７月上旬に開催された学生向けのプログラミングコンテスト世界大会の１部門で３位に入賞した。
慶応大学環境情報学科１年の高橋直大君(20)だ。
ＩｍａｇｉｎｅＣｕｐには複数の部門があるが、高橋君が参加したのはアルゴリズム部門。
与えられた課題を解くプログラムを作るのだが、単に解ければ良いということではなく、
どれだけ効率が高くできるかを競う。
例えば、世界大会に出るための1次予選で出題されたのは「Ｈｅｒｂｅｒｔ」という問題だった。
これはロボットに決められたところをきちんと歩かせつつも、いかに歩く効率をよくするかという問題だ。
1次予選の課題は、締め切り日までであれば何度も解答を出せるようになっていた。
また、コンテストのサイト上にその時点での参加者の順位が掲載されていた。
高橋君は「１週間前まではずっと１位だった」という。
ところが、１位だと思って安心していたら、１週間前から突然順位が下がっていくので驚いた。
実のところ、参加者間での駆け引きがあり、直前になってからレベルの高い解答を提出する人が相次いだのだ。
アルゴリズム部門決勝は24時間以内という制限がある。
その時間のなかで9つの問題を解いてそれぞれについて各参加者の順位を出し、順位を合計した数字がもっとも少ない人が優勝になる。
決勝の問題は例えば、あるルールに従って水を上から下まで流していったときにその距離がもっとも長くなるにはどうしたらよいかという出題や、
青（湿地）と緑（陸地）にバラバラに塗られた120×120のマス目があり、隣り合った青と緑を入れ替えていくことでもっとも最小限で
青をすべてつなげるにはどうすればよいかという出題だった。すべての問題のモチーフに「水」が使われていた。
http://it.nikkei.co.jp/photo/aa/MMIT00000028072008_2_1_aa.gif
今回のＩｍａｇｉｎｅＣｕｐでプログラミング歴が浅いものの入賞できたのは「アルゴリズム部門はかなり数学的要素が強いから。
複雑なコンピューティングを要求されるものや解く時間の速さを要求されるものは得意でない」と謙遜した様子で話す。
http://it.nikkei.co.jp/business/news/index.aspx?n=MMIT00000028072008&landing=Next
|
|
|
2 ： 番組の途中ですがアフィ禁止です(ネブラスカ州)：2008/07/28(月) 12:45:49 ID:Fhvu4V39O
なんかこいつ嫌いだ
3 ： 番組の途中ですがアフィ禁止です(茨城県)：2008/07/28(月) 13:16:51 ID:XG8KGtKu0
なんだ俺か
4 ： 番組の途中ですがアフィ禁止です(不明なsoftbank)：2008/07/28(月) 14:17:34 ID:1kK7penc0
俺が怠惰な時を過ごす間に世界は回って行く・・・・
5 ：サウンドウェーブ ◆daFVkGT71A ：2008/07/28(月) 14:31:48 ID:BFqFRcwe0 BE:629367438-2BP(3334)
こういうのは天性の才能なんだろうか
それとも教える奴が優秀だとそれくらい出来るものなんだろうか
俺なんかHSPですら理解できないのにうらやましい
それとも教える奴が優秀だとそれくらい出来るものなんだろうか
俺なんかHSPですら理解できないのにうらやましい
6 ： 番組の途中ですがアフィ禁止です(東京都)：2008/07/28(月) 14:33:35 ID:la0jJVRd0
俺は一生かかってもこの域には到達できないんだろうな死にたい
7 ： 番組の途中ですがアフィ禁止です(福島県)：2008/07/28(月) 14:42:11 ID:dBX1pm8k0
さっぱり思い浮かばないな さすが決勝
8 ： 番組の途中ですがアフィ禁止です(愛知県)：2008/07/28(月) 14:46:17 ID:K1N+OW6c0
プログラミングの天稟に年は関係ない
9 ： 番組の途中ですがアフィ禁止です(愛知県)：2008/07/28(月) 15:30:33 ID:wPRek8rW0
さっぱりわからんちん
10 ： 番組の途中ですがアフィ禁止です(大阪府)：2008/07/28(月) 16:30:59 ID:/1+n2fU10
数学の問題を解くのと変わらんからだろ。
にしても、慶應SFCにこういう奴がいるのは驚きだな。
AO入試は馬鹿が目立つけど、ちゃんとすげえ奴もとれる玉石混淆とは聞いてたけど。
にしても、慶應SFCにこういう奴がいるのは驚きだな。
AO入試は馬鹿が目立つけど、ちゃんとすげえ奴もとれる玉石混淆とは聞いてたけど。
11 ： 番組の途中ですがアフィ禁止です(宮城県)：2008/07/28(月) 16:34:36 ID:QFDXtY7y0
アルゴリズム超苦手。
いやまあ既成のモノを理解するのが苦手であって、考え出すのは得意かも知れんけど。すごいねこのひと。
いやまあ既成のモノを理解するのが苦手であって、考え出すのは得意かも知れんけど。すごいねこのひと。
12 ： 番組の途中ですがアフィ禁止です(北海道)：2008/07/28(月) 16:35:04 ID:ZRQC8LzE0
1年で20歳
13 ： 番組の途中ですがアフィ禁止です(樺太)：2008/07/28(月) 16:44:11 ID:6ZnxzzqrO
>>12
クズゴミ調子にのるな氏ね
クズゴミ調子にのるな氏ね
14 ： 番組の途中ですがアフィ禁止です(樺太)：2008/07/28(月) 17:05:08 ID:NqmYX6RCP
ウーム確かに難しそうだなあ
「青全部がひとつに繋がっているかどうか」は、各々の青いマスだけ見ていてもわからないからなあ
どういうアルゴリズムを見つけたのか知りたいところ
そして回答に効率性を要求されるのが、プログラミング独特の難点でもある
「青全部がひとつに繋がっているかどうか」は、各々の青いマスだけ見ていてもわからないからなあ
どういうアルゴリズムを見つけたのか知りたいところ
そして回答に効率性を要求されるのが、プログラミング独特の難点でもある
15 ： 番組の途中ですがアフィ禁止です(樺太)：2008/07/28(月) 17:17:35 ID:HTxzlzxvO
よくプログラミングには数学の知識はいらないという人がいるけれども
世界を目指すにはやはり必要なんだな
世界を目指すにはやはり必要なんだな
16 ： 番組の途中ですがアフィ禁止です(アラバマ州)：2008/07/28(月) 17:26:57 ID:um70e9d40
高橋君の属性は水
来年の課題は光だから厳しそう
来年の課題は光だから厳しそう
17 ： 番組の途中ですがアフィ禁止です(大分県)：2008/07/28(月) 17:36:23 ID:yUXcc9WO0
こういう経歴を持ってればIT系大手企業どこでも行けるんだろうな。。
18 ： 番組の途中ですがアフィ禁止です(北海道)：2008/07/28(月) 18:38:52 ID:2FvfD7H80
＞参加者間での駆け引きがあり、直前になってからレベルの高い解答を提出する人が相次いだ
なんという狡猾さ
なんという狡猾さ
19 ： 番組の途中ですがアフィ禁止です(ネブラスカ州)：2008/07/28(月) 18:46:35 ID:Fhvu4V39O
実戦での駆け引きは下手な感じ
20 ： 番組の途中ですがアフィ禁止です(神奈川県)：2008/07/29(火) 03:09:22 ID:6DISf61k0
プログラムってどこから手をつけていいか分かんない
21 ： 番組の途中ですがアフィ禁止です(埼玉県)：2008/07/29(火) 03:16:57 ID:/OgrmB2B0
これ以上俺を欝にさせてどうするの？
22 ： 番組の途中ですがアフィ禁止です(樺太)：2008/07/29(火) 04:07:42 ID:58zdjbA6O
ふ〜ん、凄いねぇ
23 ： 番組の途中ですがアフィ禁止です(北海道)：2008/07/29(火) 04:11:03 ID:DUXwXEII0
>>20
ハローワールドからじゃないの
ハローワールドからじゃないの
24 ： 番組の途中ですがアフィ禁止です(樺太)：2008/07/29(火) 07:15:20 ID:ZoxEF/MIO
最初はコピペから始めりゃいいんだよ
25 ： 番組の途中ですがアフィ禁止です(東京都)：2008/07/29(火) 07:32:15 ID:g+4tg9Yf0
おおSFC
26 ： 番組の途中ですがアフィ禁止です(愛知県)：2008/07/29(火) 20:15:36 ID:p56qG5vy0
>>15
プログラミングじゃなくて職業プログラマーするには数学の知識いらないってことじゃない？
プログラミングじゃなくて職業プログラマーするには数学の知識いらないってことじゃない？
27 ： 番組の途中ですがアフィ禁止です(catv?)：2008/07/29(火) 21:11:26 ID:JMGD7SWn0
ただプログラム学習本には
嬉々として数学問題ばかり載せるオバカ著者がいるから困る。
嬉々として数学問題ばかり載せるオバカ著者がいるから困る。
28 ： 番組の途中ですがアフィ禁止です(樺太)：2008/07/29(火) 21:20:46 ID:lgtoqjmoP
でどうやって青がすべてつながっていることを判定するのさ
・青の数を数える
・始点の青を決めて、しるしをつける
・しるしのついている青に接している青にもしるしをつける
・これを、しるしの数が増減しなくなるまで繰り返す
・しるしの数＝青の数なら、青はすべてつながっている
てのが安直な方法だと思うが、ものすごく効率が悪そうだ
・青の数を数える
・始点の青を決めて、しるしをつける
・しるしのついている青に接している青にもしるしをつける
・これを、しるしの数が増減しなくなるまで繰り返す
・しるしの数＝青の数なら、青はすべてつながっている
てのが安直な方法だと思うが、ものすごく効率が悪そうだ
29 ： 番組の途中ですがアフィ禁止です(ネブラスカ州)：2008/07/29(火) 23:15:04 ID:0ETsX6qgP
こういう奴がいるのに理系の育成に力を入れない政府はマジキチ
最初につながってるパターンから考えるんだよ