日本の競技プログラミングを世界水準に引き上げる レッドコーダー 秋葉拓哉 | 三年予測 | dodaエンジニア IT
レッドコーダー 秋葉拓哉 1988年生まれ。25歳。高校2年生のときにプログラミングコンテスト「SuperCon」で準優勝、 「日本情報オリンピック」にて優勝を達成。それ以降プログラミングコンテストに精力的に参加し、 2012年に「ACM-ICPC」世界大会にて銅メダルを獲得。 プログラミングコンテスト向けアルゴリズム書『プログラミングコンテストチャレンジブック(第二版)』(マイナビ)が発売中。 秋葉拓哉は、最初は自分がレッドコーダーになれるとは思っていなかったそうだ。 レッドコーダーとは、約60万人がオンラインで参加するプログラミングコンテスト「TopCoder」での成績を示す数字「レーティング」が2200以上の挑戦者のことだ。プログラマの中でも一目置かれる存在である。 2007年に秋葉が大学に入りTopCoderの存在を知った頃、レッドコーダーは日本で4人しかいなかった。レッドコーダー
JOI 2012-2013 予選 問題・採点用入力
予選競技中の問題 6 の入力例 １ の誤表示について 予選競技中に問題 6 の入力例 1 が，予選競技システムの問題 6 表示ページ中で誤って表示されていました．本来なら 5 4 2 ...# .#.# .#73 8##. .... と表示されるべきところが，競技中は 5 4 2 ...# .#.# .#73 8.... と表示されていました．誤表示を確認後，直ちに競技システムの「管理者からのお知 らせ」で競技参加者に連絡して訂正を行いました．予選競技に参加した皆様にご迷惑 をおかけしたことをお詫びいたします． なお，誤っていたのは問題 6 表示ページ中の表示のみで，問題表示ページからリンクされている txt ファイルと，一括ダウンロード用 zip ファイル内の html ファイルと txt ファイルは正しいものでした．
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
Excel(VBAなし)で情報オリンピック予選問題(Brainf*ckもあるよ) - kitayuta.inspect
(この記事はCompetitive Programming Advent Calendarの20日目の記事として書かれたものです。) 今年の情報オリンピック予選に参加された方なら知っていらっしゃると思いますが、競技規則が今年から変わり、Excelなどの表計算ソフトが使用可能になりました。ならExcel使って解くっきゃないでしょ、と思うのは私に限ったことではないと思います。さすがに予選をそれで通過することができるとは(時間的な問題で)思いませんでしたし、またExcelだけ使って解くのは許されるのかというのは微妙な感じなので、予選後にやってみました(ちなみに予選本番はC++で解きました)。予選問題一覧はこちら。解いていない方はぜひやってみてください。問題の解説は23日頃に出るそうです。 とりあえず予選通過出来ればいいんじゃない？ということで、おそらく4問完答すれば予選通過のボーダーは超えると思
競技プログラミングで使えそうなSTLまとめ (Competitive Programming Advent Calendar) - y_mazun’s blog
(※この記事はCompetitive Programming Advent Calendar 3日目用の記事です) 「競技プログラミングで利用できそう」なC++のSTLをまとめたいと思います。 すべてを網羅するのではなく、独断と偏見で使えそうなものだけピックアップしています。 またコンテナ系はスキップし、Algorithmを中心にまとめます。 見出しがそのままヘッダの名前になっています。 algorithm find ある値を探すときに使う。イテレータが帰ってくる。 // v = { 1, 2, 3, 4, 5 } find(v.begin(), v.end(), 3); // v.begin() + 2 find(v.begin(), v.end(), 7); // v.end() count 個数を数える。 // v = { 1, 2, 1, 3, 2 } count(v.begin(
EPOCH@まつやまの紹介 for Competitive Programming Advent Calendar - Respect2Dの日記
先日, 愛媛大学にて『EPOCH@まつやま』というプログラミングコンテストが開かれました. ぼくの友人のチーム『卒論からの逃避』がめでたくオンサイト出場を決めたので, ぼくもそれに便乗し逃避しに愛媛へ行ってきました. ということで, 今回は観戦者サイドで『EPOCH@まつやま』のコンテストについてご紹介したいと思います. EPOCH@まつやまとは EPOCH@まつやまは, 大学生以下の学生を対象として開かれるプログラミングコンテストです. 「このコンテストは, プログラミング人口のすそ野を広げることを主たる目的としているため, 他のプログラミング大会などで入賞した経験のある方はご遠慮ください」という注意書きが公式ページにあります. そのため, パソコン甲子園や情報オリンピックやACM/ICPCなどで本戦に出場できなかった人たちや, 競技プログラミングを経験したことない人などが, 多く参加す
はてなブログ | 無料ブログを作成しよう
思いは言葉に。 はてなブログは、あなたの思いや考えを残したり、 さまざまな人が綴った多様な価値観に触れたりできる場所です。
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
DPの話 - aizuzia
この記事は Competitive Programming Advent Calendar のために作成されました。 「DP (Dynamic Programminng: 動的計画法) がよく分からない」というつぶやきをよく目にします。何から何まで分からないというわけではないけど、 「こういうDPをすれば解けるよ」と説明されれば理解できるけど、一からそれを思い付けない メモ再帰だと書けるけどループだと書けない、またはその逆 とかいう。 この記事は、DPという技法をより深く理解する手助けをすることを目的として書かれています。これを読めばどんなDPの問題もさくさく解ける・・・ことはないと思いますが、あんまり悩まずに実装できるようになるぐらいの効果はあるんじゃないかなと思います。想定する読者層は、簡単なDPの問題をいくつか解いたことがある、TopCoderレーティング 1500 未満ぐらいの人と
アルゴリズムの問題にチャレンジ！ - hama_duのブログ
本記事は @_tanzaku_氏主催の、Competitive Programming Advent Calendar の記事です。 簡単な問題を作問したので、出題してみます。 ぜひチャレンジしてみてください！ Problem Statement 今年もクリスマスの季節がやってきた。クリスマスと言えばアドベントカレンダー。アドベントカレンダーとは、12月1日から、クリスマスの12月25日まで毎日窓を開けていくカレンダーのことである。それにちなんで、アドベントカレンダーイベントでは、参加者は一人一日ずつブログ記事を発表する。最初の参加者は12/1に、次の参加者は12/2に、といったように、a人目の参加者は12/a日(1 <= a <= 25)に記事を発表する。 あなたは競技プログラミングをテーマとしたアドベントカレンダーイベントを主催することにしたが、この企画は大変人気を博し、参加希望者数が
素数列挙について - MugiCha
Competitive Programming Advent Calendar 3日目は、数学っぽい話をしたいと思います。 N以下の素数をすべて求めよ。 N以下の素数の個数を求めよ。 A以上B以下の素数の個数を求めよ。 こんな感じの問題を見たことがあると思います。また問題としてでなくても、解く過程にこのようなサブ問題を解かなければいけない場合もよくあると思います。素数については説明しなくてもいいですよね？ このような問題を素数列挙と呼ぶことにします。素数列挙ができれば、大きい数の素数判定や素因数分解をめっちゃ高速化したり、トーティエント関数、メビウス関数等、数学系のいろんな関数を求めたりできます。最近のもので素数列挙がほぼ必須のものだと Codeforces Beta Round #86 (Div. 1 Only) C. Double Happiness ICPC 国内予選 2011 A
簡単そうに見えて、落としやすい問題について - 恥の上塗り
00:00SRM 524 Div1 Easyをコーナーケースで落として悔しかったので、今後気をつけていこうと思ったところを書いていこうと思います。目次問題を正確に把握する処理はシンプルに、まとめられるところはまとめるテストケースを追加する嘘仮定が入っていないか考える ・問題を正確に把握する 重要な条件を読み飛ばさないように注意 ・処理はシンプルに、まとめられるところはまとめる 複雑なコードを書いたり、場合分けを多く書けば書くほどバグが入りやすくなり、テストも面倒になるので気をつける。 番兵を使ってまとめられる場合もある ・テストケースを追加する SRM 523のCountingSeriesを題材にします。 この問題を簡単に説明すると、upperBound以下の数の内、初項a公差bの等差数列か初項c公比dの等比数列の少なくとも一方に含まれる数字はいくつあるか求めよ問題です。 // SRM 5
TopCoder初心者向け 総当たり特集 - じじいのプログラミング
この日記は、tanzakuさん主催のCompetitive Programming Advent Calendar - PARTAKEの記事です。普段、TopCoderのニコニコ生放送（http://com.nicovideo.jp/community/co78570)をしているのですが、最近は簡単な問題をじっくり解説するということが減ってきたので、今回は基本的な総当たりを取り上げてみることにします。これがちゃんとできれば、TopCoderのDivision 2はすぐに脱出できると思います。TopCoder以外の一般のプログラムでも、総当たりは使うことがあると思いますし、ぜひ使いこなせるようになりましょう。 forループを使った総当たり 問題1 FizzBuzzを数える A以上B以下の整数で、3か5で割り切れるものは、何個ありますか？ 入力・制約条件 int A: Aは、0≦A≦10000
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
PCK予選参加記（小学生並みの感想） - eristical
PCK2012予選 - kyuridenamidaのチラ裏
Code Jam - Google’s Coding Competitions