15年度-ACM-ICPC国内予選練習 のバックアップ(No.20)

[ トップ ]   [ 新規 | 一覧 | 単語検索 | 最終更新 | ヘルプ | ログイン ]

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• 15年度-ACM-ICPC国内予選練習 へ行く。
  • 1 (2015-04-11 (土) 01:53:41)
  • 2 (2015-04-11 (土) 02:18:46)
  • 3 (2015-04-11 (土) 11:33:29)
  • 4 (2015-04-11 (土) 15:53:13)
  • 5 (2015-04-12 (日) 02:54:30)
  • 6 (2015-04-13 (月) 01:40:45)
  • 7 (2015-04-14 (火) 23:34:33)
  • 8 (2015-04-15 (水) 23:18:50)
  • 9 (2015-04-17 (金) 01:23:56)
  • 10 (2015-04-17 (金) 22:00:01)
  • 11 (2015-04-19 (日) 22:50:20)
  • 12 (2015-04-20 (月) 21:32:55)
  • 13 (2015-04-27 (月) 02:07:25)
  • 14 (2015-05-03 (日) 11:08:09)
  • 15 (2015-05-04 (月) 01:46:54)
  • 16 (2015-05-04 (月) 18:15:01)
  • 17 (2015-05-05 (火) 17:32:36)
  • 18 (2015-05-06 (水) 02:59:41)
  • 19 (2015-05-09 (土) 23:55:27)
  • 20 (2015-05-15 (金) 08:27:32)
  • 21 (2015-05-20 (水) 09:55:06)

---

活動報告

このページは？ †

• 去年の結果から考えると、演習量が足りないと推察されるので作りました。
• 今年のICPCに向けて練習をしていき、ひたすら成果を貼っていくページです。
• 互いの進捗を知ることによって、モチベーションを保ちながら練習を続けるのが目的です。

カリキュラム説明 †

• kakiraの独断で勝手に決めさせていただきました。
• この通りにやってもいいし、他をやってもよいでしょう。
  • ただし、進捗報告欄は原則このカリキュラムに沿って作ります。
• 全部行ったらそこそこ(150問〜200問くらい？)の演習量になります。
• 入出力、変数、分岐、繰り返し、配列、関数等の基礎的なプログラミングは出来ているのが前提です。
• 予選本番は2015/6/26(金)です。頑張りましょう。

カリキュラム †

第1ターム[4/1〜5/15辺り] †

• 基礎的なアルゴリズム・データ構造を網羅する。
  • A. AOJ(Aizu Online Judge)のALDS1セクションを埋める(全47問)
  • B. TopCoder, Codeforces, AtCoder, Yukicoder等のオープンコンテストに計3回以上参加する

第2ターム[5/15辺り〜5月31日] †

• DP、SegTree、ダブリング等のプログラミングコンテスト独特の技法の練習を行う
  • A. AOJのLibrary of **系を埋める。(全50問)
  • B. JOIの予選、問4以降を埋める。5年分くらい(全15問)
  • C. TopCoder, Codeforces, AtCoder, Yukicoder等のオープンコンテストに計5回以上参加する

第3ターム[6月] †

• ICPC向けの特訓を始める
  • A. ICPC国内予選の過去問→時間が余ったらJAG 国内予選の過去問5年分(全30問〜60問)　※特に幾何を重視
  • B. TopCoder, Codeforces, AtCoder, Yukicoder等のオープンコンテストに計3回以上参加する
    • 全て手入力でコンテストに参加したほうが良い。
  • ※みんなでライブラリを作成(ICPC独特なもの(サイコロライブラリなど)も含む)
  • ※幾つかの過去問は、チームで解いたほうが良いです。
  • ※ICPC OB OGの会が直前に国内予選向けのコンテスト(ICPC形式)を開くと思われるので是非参加しましょう。

称号（β版） †

• 達成度に応じて以下の称号がもらえます
• とった称号は、このページまたは個人ページで名乗ることができます！
• 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％以内	-

進捗報告欄 †

第1ターム †

• コメント欄
• Aは、最近出た本の『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』に詳しく解説が書かれています。 -- kakira 2015-04-11 (土) 01:56:48
• Bには、TopCoder部のカレンダー（http://topcoder.g.hatena.ne.jp/）が使えると思います。 -- kakira 2015-04-11 (土) 02:15:28

#comment

第2ターム †

• コメント欄
• Aですが、いくつかのLibrary of *系は、『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』で解説されています。 -- kakira 2015-04-11 (土) 15:48:14

#comment

第3ターム †

• コメント欄

  #comment

     

Site admin: CCS

PukiWiki 1.5.1 © 2001-2016 PukiWiki Development Team. Powered by PHP 7.0.33-0ubuntu0.16.04.3. HTML convert time: 0.025 sec.