[過去ﾛｸﾞ] 現代数学の系譜11 ガロア理論を読む30 [無断転載禁止]©2ch.net (653ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
126(2): 現代数学の系譜11 ガロア理論を読む 2017/04/23(日)14:57 ID:cvHfhso/(28/35) AAS
>>125 つづき
翌年、秋葉は東京大学に進学した。そこで、ACM-ICPC（ACM国際大学対抗プログラミングコンテスト ）のコンテストに出場することを目的とする授業を取った。この授業を取っていた仲間と、秋葉はプログラミングコンテストへ向けた挑戦を始めた。「僕の頃は小さなゼミのような授業だった。コンテストに熱中しているのはごく一部だった」。
思い出に残っているのは、2012年にポーランドのワルシャワで開催されたACM-ICPCの世界大会に出場して、日本からの出場者として10年ぶりに「銅メダル」を獲得したことだ。修士1年のときだった。
実は、この世界大会に出場するまでが長かった。ACM-ICPCは大学対抗のコンテストなので、東京大学からは毎年1チームしか出場できない。「東京大学で1位のチームになることが、実はものすごく大変でした」と秋葉は言う。東京大学は激戦区で、学内4位のチームが、他のどの大学のチームより良い成績を出したこともある。
それでも2位以下のチームは世界大会に出場できないのだ。
この世界大会で、秋葉は渡部正樹、吉里幸太の3人とチームを組んだ。渡部は「情報オリンピック」の時に知り合った「数学の天才」だ。秋葉は渡部のことを「天才なので、練習量が少なくてもパフォーマンスが高い」と評する。一方、書籍『プログラミングコンテストチャレンジブック』の共著者である岩田陽一、北川宜稔は、ライバルのチームにいた。
念願かなってACM-ICPC世界大会に出場でき、10年ぶりの「銅メダル」を獲得できたわけだが、この時の体験は、秋葉にとっては悔しい思い出となって残っている。コードが受理されなかった問題が2問あったからだ。
「あれがなければ、金メダルを狙えました」。2問ともデバッグはきちんとしたはずだったが、どのようなデータにより不具合が出たのかは、今も分からない。
つづく
128(2): 現代数学の系譜11 ガロア理論を読む 2017/04/23(日)15:01 ID:cvHfhso/(29/35) AAS
>>126 つづき
外部ﾘﾝｸ[html]:doda.jp
転職・求人DODAエンジニア IT レッドコーダー 秋葉拓哉 氏 ３ 2014.4.21
(抜粋)
このようなコンテストの上位に入賞するには、どのような資質、訓練が必要なのだろうか。
良いアルゴリズムを自分で組み立てるには、幅広いアルゴリズムの知識、それにある種の数学的センスが必要だ。このアルゴリズムの能力の重要さは、秋葉が高校時代に挑戦した「情報オリンピック」で思い知らされた。
秋葉は、「アルゴリズムだけでもダメ、プログラムを書けるだけでもダメ」だと説明する。「アルゴリズムを、どれだけきれいに短くプログラミングできるかが本質だ」。
しかも、TopCoderの問題を解くのに要求されるプログラミングテクニックは高度で、「それまで日本では誰も知らなかった」テクニックも数多く含まれていた。
そこで秋葉は、プログラミングコンテストの挑戦者達が集まる掲示板を大量に読んだ。ロシア語や中国語の情報も機械翻訳を使って読んだ。ロシア、中国には挑戦者の大きなコミュニティがあったからだ。
省6
159(1): 現代数学の系譜11 ガロア理論を読む 2017/04/24(月)16:58 ID:1RdECzzL(20/25) AAS
関連
まあ、ここらやね、数学の価値は（＾＾
>>125
「自分はプログラミングを愛してきた。ところが、数学が得意でプログラミングはちょっとできる人の方が合宿ではいい成績だった。自分よりプログラミングができないはずなのに、彼が書くプログラムは僕のプログラムより実行速度が速い。その人は『国際数学オリンピック』出身だった。なるほど、アルゴリズムで差が付くのだと思い知った。いい経験だった」
>>126
この世界大会で、秋葉は渡部正樹、吉里幸太の3人とチームを組んだ。渡部は「情報オリンピック」の時に知り合った「数学の天才」だ。秋葉は渡部のことを「天才なので、練習量が少なくてもパフォーマンスが高い」と評する。
>>128
良いアルゴリズムを自分で組み立てるには、幅広いアルゴリズムの知識、それにある種の数学的センスが必要だ。このアルゴリズムの能力の重要さは、秋葉が高校時代に挑戦した「情報オリンピック」で思い知らされた。
秋葉は、「アルゴリズムだけでもダメ、プログラムを書けるだけでもダメ」だと説明する。「アルゴリズムを、どれだけきれいに短くプログラミングできるかが本質だ」。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 2.040s*