[[活動報告]] *このページは? [#y3268a00] - 去年の結果から考えると、演習量が足りないと推察されるので作りました。 - 今年のICPCに向けて練習をしていき、ひたすら成果を貼っていくページです。 - 互いの進捗を知ることによって、モチベーションを保ちながら練習を続けるのが目的です。 *カリキュラム説明 [#r44447b8] - kakiraの独断で勝手に決めさせていただきました。 - この通りにやってもいいし、他をやってもよいでしょう。 -- ただし、進捗報告欄は原則このカリキュラムに沿って作ります。 - 全部行ったらそこそこ(150問〜200問くらい?)の演習量になります。 - 入出力、変数、分岐、繰り返し、配列、関数等の基礎的なプログラミングは出来ているのが前提です。 - 予選本番は2015/6/26(金)です。頑張りましょう。 *カリキュラム [#v8ee2cea] ** 第1ターム[4/1〜5/15辺り] [#c11b52e8] -基礎的なアルゴリズム・データ構造を網羅する。 -- A. AOJ(Aizu Online Judge)のALDS1セクションを埋める(全47問) -- B. TopCoder, Codeforces, AtCoder, Yukicoder等のオープンコンテストに計3回以上参加する ** 第2ターム[5/15辺り〜5月31日] [#i173e5f0] - DP、SegTree、ダブリング等のプログラミングコンテスト独特の技法の練習を行う -- A. AOJのLibrary of **系を埋める。(全50問) -- B. JOIの予選、問4以降を埋める。5年分くらい(全15問) -- C. TopCoder, Codeforces, AtCoder, Yukicoder等のオープンコンテストに計5回以上参加する ** 第3ターム[6月] [#xe5e3011] - ICPC向けの特訓を始める -- A. ICPC国内予選の過去問→時間が余ったらJAG 国内予選の過去問5年分(全30問〜60問) ※特に幾何を重視 -- B. TopCoder, Codeforces, AtCoder, Yukicoder等のオープンコンテストに計3回以上参加する ---全て手入力でコンテストに参加したほうが良い。 -- ※みんなでライブラリを作成(ICPC独特なもの(サイコロライブラリなど)も含む) -- ※幾つかの過去問は、チームで解いたほうが良いです。 -- ※ICPC OB OGの会が直前に国内予選向けのコンテスト(ICPC形式)を開くと思われるので是非参加しましょう。 *称号(β版) [#a68f8e77] - 達成度に応じて以下の称号がもらえます - とった称号は、このページまたは個人ページで名乗ることができます! - topcoder系の称号は、外でも使えます。 |称号名|達成条件|目安|kakira| |ALDS Beginner|ALDSの問題を1問解く|AOJの使い方がわかる|○| |ALDS Bronze|ALDSの問題を24問解く(半分制覇)|最低限のアルゴリズム・データ構造を理解|○| |ALDS Silver|ALDSの問題を38問解く(八割制覇)|基礎的なアルゴリズム・データ構造を理解|-| |ALDS Gold|ALDSの問題を47問解く(完全制覇)|標準的なアルゴリズム・データ構造を理解|-| |DSL Specialist|DSLの問題を4問解く(完全制覇)|典型的なデータ構造の問題が解ける|-| |GRL Specialist|GRLの問題を15問解く(完全制覇)|典型的なグラフの問題が解ける|-| |CGL Specialist|CGLの問題を17問解く(完全制覇)|典型的な幾何の問題が解ける|-| |DPL Specialist|DPLの問題を9問解く(完全制覇)|典型的なDPの問題が解ける|-| |NTL Specialist|NTLの問題を5問解く(完全制覇)|典型的な数論の問題が解ける|-| |The Library|Specialist系の称号を全て取得|典型的な問題が解ける|-| |JOIer|JOIの予選問題(問4以降)を3問解く|ある程度難しい問題が解ける|○| |Super JOIer|JOIの予選問題(問4以降)を9問解く|難しい問題が解ける|○| |Hyper JOIer|JOIの予選問題(問4以降)を15問解く|難しい問題をたくさん解いた|-| |ICPC Domestic Beginner|ICPC国内予選の問題を1年分練習する|ICPCの形式に慣れる|○| |ICPC Domestic Professional|ICPC国内予選の問題を3年分練習する|ICPCの形式にもっと慣れる|-| |ICPC Domestic Grand Master|ICPC国内予選の問題を5年分練習する|ICPCの形式に慣れた|-| |JAG Domestic Beginner|ICPC模擬国内予選の問題を1年分練習する|難易度の高いICPCの問題に慣れる|-| |JAG Domestic Professional|ICPC模擬国内予選の問題を3年分練習する|難易度の高いICPCの問題にもっと慣れる|-| |JAG Domestic Grand Master|ICPC模擬国内予選の問題を5年分練習する|難易度の高いICPCの問題に慣れた|-| |Green Coder|TopCoderに1回以上参加してレートが900以上|プロコンクラスタの上位50%以内|○| |Blue Coder|TopCoderに5回以上参加してレートが1200以上|プロコンクラスタの上位20%以内|○| |Yellow Coder|TopCoderに10回以上参加してレートが1500以上|プロコンクラスタの上位10%以内|-| |Red Coder|TopCoderに15回以上参加してレートが2200以上|プロコンクラスタの上位3%以内|-| |The Target|TopCoderに50回以上参加してレートが3000以上|プロコンクラスタの上位0.2%以内|-| *進捗報告欄 [#rec7be70] **第1ターム [#l843d40a] |名前|A|B|その他| |[[kakira]]|24/47|13/3|なし| |[[まと]]|15/47|3/3|なし| - コメント欄 - Aは、最近出た本の『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』に詳しく解説が書かれています。 -- [[kakira]] &new{2015-04-11 (土) 01:56:48}; - Bには、TopCoder部のカレンダー(http://topcoder.g.hatena.ne.jp/)が使えると思います。 -- [[kakira]] &new{2015-04-11 (土) 02:15:28}; #comment **第2ターム [#l1efa409] |名前|A|B|C|その他| |[[kakira]]|0問|9問|0回|なし| - コメント欄 - Aですが、いくつかのLibrary of *系は、『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』で解説されています。 -- [[kakira]] &new{2015-04-11 (土) 15:48:14}; #comment **第3ターム [#b543778d] |名前|A|B|その他| |[[kakira]]|9問|0回|なし| - コメント欄 #comment