プロコン のバックアップ(No.79)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• プロコン へ行く。
  • 1 (2014-04-01 (火) 06:12:28)
  • 2 (2014-08-01 (金) 12:27:59)
  • 3 (2015-09-13 (日) 04:48:54)
  • 4 (2016-05-05 (木) 00:18:37)
  • 5 (2016-05-05 (木) 23:59:43)
  • 6 (2016-05-08 (日) 13:36:45)
  • 7 (2016-05-09 (月) 08:55:45)
  • 8 (2016-05-11 (水) 11:15:47)
  • 9 (2016-05-12 (木) 10:02:32)
  • 10 (2016-05-31 (火) 08:19:20)
  • 11 (2016-06-01 (水) 11:17:03)
  • 12 (2016-06-01 (水) 11:29:17)
  • 13 (2016-06-04 (土) 09:31:17)
  • 14 (2016-06-07 (火) 08:20:06)
  • 15 (2016-06-11 (土) 04:47:08)
  • 16 (2016-06-12 (日) 14:23:23)
  • 17 (2016-06-14 (火) 08:53:03)
  • 18 (2016-06-24 (金) 03:48:18)
  • 19 (2016-06-26 (日) 15:02:38)
  • 20 (2016-06-27 (月) 09:05:58)
  • 21 (2016-06-30 (木) 09:42:05)
  • 22 (2016-07-11 (月) 15:57:19)
  • 23 (2016-07-12 (火) 10:27:26)
  • 24 (2016-07-12 (火) 17:17:54)
  • 25 (2016-07-30 (土) 12:35:37)
  • 26 (2016-07-30 (土) 14:36:19)
  • 27 (2016-07-31 (日) 05:12:56)
  • 28 (2016-07-31 (日) 11:38:09)
  • 29 (2016-07-31 (日) 22:12:04)
  • 30 (2016-08-01 (月) 04:34:01)
  • 31 (2016-08-02 (火) 02:03:01)
  • 32 (2016-08-02 (火) 11:41:33)
  • 33 (2016-08-03 (水) 06:44:23)
  • 34 (2016-08-06 (土) 10:45:38)
  • 35 (2016-08-08 (月) 03:25:41)
  • 36 (2016-08-08 (月) 12:29:59)
  • 37 (2016-08-08 (月) 15:44:11)
  • 38 (2016-08-09 (火) 06:10:37)
  • 39 (2016-08-18 (木) 14:02:36)
  • 40 (2016-08-18 (木) 20:12:50)
  • 41 (2016-08-18 (木) 20:51:49)
  • 42 (2016-08-19 (金) 04:37:18)
  • 43 (2016-08-20 (土) 09:43:49)
  • 44 (2016-08-20 (土) 09:57:06)
  • 45 (2016-08-20 (土) 13:03:20)
  • 46 (2016-08-22 (月) 00:22:03)
  • 47 (2016-08-22 (月) 04:45:33)
  • 48 (2016-08-23 (火) 07:44:12)
  • 49 (2016-08-23 (火) 12:58:30)
  • 50 (2016-08-24 (水) 05:15:57)
  • 51 (2016-08-24 (水) 11:09:30)
  • 52 (2016-08-25 (木) 06:07:10)
  • 53 (2016-08-25 (木) 10:22:18)
  • 54 (2016-08-26 (金) 07:29:58)
  • 55 (2016-08-27 (土) 10:19:50)
  • 56 (2016-08-28 (日) 02:53:37)
  • 57 (2016-08-29 (月) 08:15:28)
  • 58 (2016-08-30 (火) 03:48:41)
  • 59 (2016-08-31 (水) 09:35:45)
  • 60 (2016-09-02 (金) 12:21:35)
  • 61 (2016-09-04 (日) 20:50:24)
  • 62 (2016-09-06 (火) 16:28:48)
  • 63 (2016-09-06 (火) 19:52:31)
  • 64 (2016-09-13 (火) 07:47:23)
  • 65 (2016-09-20 (火) 02:58:46)
  • 66 (2016-09-20 (火) 05:03:47)
  • 67 (2016-09-21 (水) 11:43:43)
  • 68 (2016-09-22 (木) 03:48:28)
  • 69 (2016-09-23 (金) 05:37:53)
  • 70 (2016-09-24 (土) 01:55:33)
  • 71 (2016-09-27 (火) 03:02:40)
  • 72 (2016-11-21 (月) 12:36:08)
  • 73 (2016-11-22 (火) 16:34:02)
  • 74 (2016-11-24 (木) 11:49:26)
  • 75 (2016-12-07 (水) 01:51:23)
  • 76 (2016-12-09 (金) 10:05:00)
  • 77 (2017-01-16 (月) 20:14:39)
  • 78 (2017-02-14 (火) 03:30:14)
  • 79 (2017-03-22 (水) 20:32:36)
  • 80 (2017-10-02 (月) 14:28:28)
  • 81 (2017-12-04 (月) 15:24:43)
  • 82 (2017-12-05 (火) 16:45:18)
  • 83 (2018-04-13 (金) 16:10:42)
  • 84 (2018-06-15 (金) 16:00:51)
  • 85 (2018-06-24 (日) 17:32:33)
  • 86 (2018-07-30 (月) 15:20:15)
  • 87 (2018-10-19 (金) 00:23:50)
  • 88 (2018-12-21 (金) 11:49:55)
  • 89 (2018-12-25 (火) 12:59:01)
  • 90 (2019-05-02 (木) 22:50:09)

概要 †

• プロコンで必要となる知識のまとめ。
• 特にこのページはアルゴリズムのまとめ。
• アルゴリズムが判ってない、計算量が判ってないから、「○○は遅いからダメ」みたいなのをあらゆる状況で言っちゃう人は割と多い。必要なところだけ早くすればいい。
• 以下の問題を何とかしたいから勉強しているのだけど、キリがないという気分
  1. 正しいと信じてるプログラムが間違ってるケースを減らしたい
  2. 脳内でこうやればできる、というところと実装の溝を減らしたい。実装を単純作業にしたい
  3. トップレベルの人でも普通知らない、非自明かつ一般的なアルゴリズムを使えるようになりない
  4. 典型なのに知らずに解けないケースを減らしたい

• 上位者の提出の早いコードを読んで学ぶ必要性

記録 †

• Topcoderのはむこと分布
• Codeforcesのはむこと分布
• はむこ主催の勉強会
• はむこ問題
• プロコン記録
• チャレンジ記録

下位ページ †

• アルゴリズム

• プロコン/AtCoder
• プロコン/スライド
• プロコン/チャレンジ
• プロコン/作問
• プロコン/初心者向け
• プロコン/勉強したこと
• プロコン/特有の注意

目次 †

練習方法 †

• 解いた問題数を増やすのは良い事なんだけど、解いた問題数を増やすためだけに、簡単な問題を解きまくるのってすげえ時間の無駄
• Codeforces
  • 黄色の人とかがCFのBCD埋めるのは典型力と非典型力と実装力が程よくついていいと思うけどE埋めは本当に虚無なのでやめた方がいいと思う
  • Eには典型重実装がたくさんあって不毛
• AOJ-ICPC
  • 多くの人にはオススメできない気がしてきました。
  • 自分はすごい実力ついたと思っていたけれど、赤になってから実装力不足が目立ち始めたから始めただけ
  • 赤になるまでは質の高い問題をひたすら解くべき

• アプローチの
  • アプローチの手法とは例えば「N=1のときはどうか」と簡単版の問題を考えてみるとか「この条件がないとNP-hardになるからここが本質か」とかそういう風に問題のどこが難しいのかを探る手法
  • 考察力とは、僕は問題に対するアプローチの手法の引き出しをどれだけ持ってて使えるかって感じだと思っています。
  • 問題解決能力と呼ばれてるのと近いと思います。
  • エレガントな問題解決って本とか[[アルゴリズムパズルっぽい本>https://www.amazon.co.jp/%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%83%91%E3%82%BA%E3%83%AB-%E2%80%95%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9E%E3%81%AE%E3%81%9F%E3%82%81%E3%81%AE%E6%95%B0%E5%AD%A6%E3%83%91%E3%82%BA%E3%83%AB%E5%85%A5%E9%96%80-Anany-Levitin/dp/4873116694 ]]とかはそういう部分扱ってるように見えます

参考 †

• Div2 Hard 講評
• 診断人さんのDP
• 非公式難易度表
• Spaghetti
• tubo28
  • 現代的な書き方
• Antaさんのライブラリ
  • https://www.dropbox.com/sh/9lknvq4xay709cn/Ly2afJ-87e/%E3%83%A9%E3%82%A4%E3%83%96%E3%83%A9%E3%83%AA%E3%81%BE%E3%81%A8%E3%82%81.txt
  • http://d.hatena.ne.jp/anta1/
  • https://www.dropbox.com/sh/9lknvq4xay709cn/J96DtYOP8V

ライブラリ †

• はむこのライブラリ