日本の競技プログラミングを世界水準に引き上げる レッドコーダー 秋葉拓哉｜三年予測｜IT・Web業界の転職ならdodaエンジニア IT
このようなコンテストの上位に入賞するには、どのような資質、訓練が必要なのだろうか。 「プログラミングコンテストは、アルゴリズムとプログラミングの複合競技だ」と秋葉は説明する。 まず、アルゴリズムを自分で組み立てる能力が必要だ。プログラミングコンテストでは、プログラムに与えるデータの大きさを指定して、制限時間内に解けることを求める。アルゴリズムを工夫しないと計算量が大きくなりすぎ、プログラムが制限時間内に問題を解けない場合も多い。アルゴリズムしだいで計算量が100倍、1万倍といったレベルで差が付くことは、この世界では常識だ。 良いアルゴリズムを自分で組み立てるには、幅広いアルゴリズムの知識、それにある種の数学的センスが必要だ。このアルゴリズムの能力の重要さは、秋葉が高校時代に挑戦した「情報オリンピック」で思い知らされた。 プログラミングの能力も、やはり必要だ。アルゴリズムが組み立てられたとし
TopCoderアカウント登録、SRM(Single Round Match)解説 - ポクポク
なんかあんまり解説してるところ無いから俺が書く ぜひユーザーが増えて欲しいので。 TopCoder TopCoder - http://www.topcoder.com/ TopCoderはプログラミングコンテストを開催しているサイトです。賞金が付くコンテストや、企業への採用に結びつくなどの理由から、世界中から腕利きのプログラマが参加しています。 参加するプログラマは成績に応じてレーティングされ、レートが2200以上になるとユーザー名が赤くなりレッドコーダーと呼ばれ賞賛を集めます。 言語は英語のみですが、レートに応じて2つのDivisionに分けられているので、プログラミング初心者でも十分取り組める問題が用意されています。 とりえあずはアカウント登録の流れと、ほぼ毎週開催されているコンテスト、SRM(Single Round Match)について解説します。 TopCoderアカウント登録
夏季セミナー参加記＆反省会 - 簡潔なQ
来年やる人が同じ失敗をしないために色々書いておきます 途中で「です・ます」調でなくなっているのは息切れです。めんどくさいので直していません 参加記 端的にまとめます 場所：今年は埼玉の準山奥でやりました。2009年に僕が生徒として参加したときと同じです。 チューター：今年はチューターが8人と多く、そのうち一人は初の女性チューターでした。 08/26 適切な電車が30分に一本程度しかないので、参加者の多くが同じ電車で来ていました。 自己紹介がgdgdだったので何とかしたい 無線LAN機器が不足していた 部屋割りも全然決めていなかった。事前に決めたほうがスムーズかも 08/27 普通にセミナーをした たまに理解が進まなそうなところとかについて軽く白板を使って説明したりした 08/28 普通にセミナーをした たまに実装が微妙にバグっている人の手助け？をしていた 交流と称していろいろなことをやった
How To Become A Hacker: Japanese
なぜこんな文書を書いたか わたしは Jargon Fileの編集者で、またその他似たような有名文書いくつかの著者なので、しばしば熱心なネットワーク初心者から「ウィザード級の大ハッカーになるにはどうやって勉強すればいいの？」といったようなお尋ねメールを頂きます。でもかつて 1996 年に、こんな大事な問題を扱った FAQ や Web 文書 はみあたらないことに気がつきました。というわけで、これを書き始めました。多くのハッカーがいまやこれを決定版と見なしているし、つまり実際に決定版なんだと思います。でも、この問題について自分が唯一無二の権威だと主張するつもりもありません。気にくわなければ、自分なりのヤツをどうぞ。 この文書をオフラインで読んでいるなら、最新版は次のところにあります。 http://www.catb.org/~esr/faqs/hacker-howto.html なお、この文書の
強くなるためのプログラミング -様々なプログラミングコンテストとそのはじめ方- - ぴよぴよ.py
みなさんは何のためにプログラミングをしていますか？ 仕事のため、何かをつくるため。 それも良いけれど、「強くなる」ためにプログラミングしてみませんか。 様々なジャンルのプログラミングコンテストとまだ見ぬライバルたちがあなたを待っています。 今回はアルゴリズム/AI/機械学習/セキュリティ等の様々なジャンルのコンテストとその始め方について紹介したいと思います。 ※これはPyConJPでの発表を文字におこしたものです。が、Pythonの話は殆どないです。 プログラミングコンテストとは？ すべてのコンテストに共通する、「コンテストに参加する利点」 1. 自分と同じ問題を解いた、他の人の解法を知ることができる 2. 同じコンテストに出ていた、たくさんのライバルと知り合える アルゴリズムのコンテスト 問題1 問題2 TopCoder Single Round Match CodeForces AtC
そのアルゴリズム、貪欲につき――貪欲法のススメ
そのアルゴリズム、貪欲につき――貪欲法のススメ：最強最速アルゴリズマー養成講座（1/3 ページ） アルゴリズムの世界において、欲張りであることはときに有利に働くことがあります。今回は、貪欲法と呼ばれるアルゴリズムを紹介しながら、ハードな問題に挑戦してみましょう。このアルゴリズムが使えるかどうかの見極めができるようになれば、あなたの論理的思考力はかなりのレベルなのです。 動的計画法は本当に万能なのか？ 本連載ではこれまで、かなりの文量を割いて動的計画法について説明してきました。動的計画法はさまざまな問題で有効な解決手段ですが、動的計画法が使えるからといって、常に動的計画法を利用することが正しい選択である、というわけではありません。この理由は簡単で、動的計画法は計算量を大幅に削減できますが、その本質は、不要である要素を切り捨てることで問題全体を見渡すというアルゴリズムであるためです。 ここで問
JOI夏季セミ2014スライド集
Structure and Implementation of Parsers for Natural Language Processing
アルゴリズムの勉強のしかた - きしだのHatena
この記事で、アルゴリズムの勉強はアルゴリズムカタログを覚えることじゃないよということを書きました。 プログラムの理論とはなにか アルゴリズムの勉強というのは、スポーツで言えば腕立て伏せや走り込みみたいな基礎体力を養うようなもので、「ソートなんか実際に自分で書くことないだろう」とかいうのは「サッカーは腕つかわないのに腕立ていらないだろう」とか「野球で1kmも走ることなんかないのに長距離の走り込みいらないだろう」とか言うようなものです。 Twitterでアルゴリズムの勉強とはなにかと尋ねられて、「アルゴリズムの基本的なパターンを知って、それらの性質の分析のしかたをしって、いろいろなアルゴリズムでどのように応用されているか知って、自分が組むアルゴリズムの性質を判断できるようになることだと思います。 」と答えたのですが、じゃあ実際どういう本で勉強すればいいか、ぼくの知ってる本からまとめてみました。
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
TopCoderで2年間プログラムしてみた - じじいのプログラミング
ニコニコ生放送「TopCoderでプログラムしてみた」 (http://com.nicovideo.jp/community/co78570)は、おかげさまで2周年を迎えることができました。この放送は、視聴者コメントに支えられている放送です（皆さんも私の放送よりコメントのほうに期待しているかもしれません（汗））。視聴者のみなさんには本当に感謝しています。ありがとうございます！ さて、今日は、2周年記念として、過去の放送であった質問について、ブログ上でちゃんと答えてみようと思います。 TopCoderって何ですか？ TopCoderはプログラミング初心者でも始められますか？ TopCoderはプログラミング能力向上に役立ちますか？ TopCoderを初めてみたいけど…。 １．TopCoderって何ですか？ 世界中の人とプログラミング勝負できます。世界大会や賞金もあります(http://new
社会人になってから始めるTopCoder - firewood's diary
これはCompetitive Programming Advent Calendarの11日目の記事です。 Advent Calendarには入門記事が意外となさそうなのと、自分自身初心者なので、紹介記事を書きます。 きっかけ 今年の4月から競技プログラミングをはじめました。「人材獲得作戦」や「コーディングスキル判定」をやってみたらめちゃくちゃ時間がかかったりして漠然とどうにかしたいなと思っていたところ、Google Code Jam勉強会というのを取引先の人から教えてもらい参加しました。問題が面白いし、あまりにもコードが書けないのでTopCoderに登録してそれ以来はまっています。 TopCoderとは 競技プログラミングは文字通りプログラミング能力を競うものです。TopCoderは競技プログラミング環境を提供する会員制サービスで、要は、コーディングの速さと正確さを競うオンラインゲームで
Story of Your Life » Blog Archive » 社会人からのTopCoder SRM参加のススメ
先行き不安ながらもなんとかDiv1で戦うことができるようになったのを記念して、TopCoderに参戦してからこれまでのことを、つらつらと振り返りたいと思います。まぁこれが読まれる頃には次のSRMに参加してDiv2に落ちているかもしれないのですが・・・。 最初の一歩 一番最初にTopCoderにユーザ登録したのは３年以上前の学生時代の頃でした。 その頃に一度SRM(シングルラウンドマッチ)の過去問を解いてみて、2,3問ほど解くのに約１日ぐらいかかったように思います。 SRMというのは、問題が出題され、アルゴリズムを考えてコーディングして解くまでのスピードを競うゲームです。 (どういう問題が出題されるかというのは、TopCoder参戦記の方に問題の概要を張ってあるので参考にしてください。) 一回あたりEasy,Medium,Hardの三問出題され、各問題を解くごとに解いた時間と難しさを考
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
強くなるためのプログラミング -プログラミングに関する様々なコンテストとそのはじめ方-#pyconjp
partake.in
アルゴリズムが世界を変える Season 1.0
プログラミングコンテストとアルゴリズム／アルゴリズムが世界を変える Season 1.5