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

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• プロコン へ行く。
  • 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)

概要 †

• プロコンで必要となる知識のまとめ。

下位ページ †

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

目次 †

記録 †

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

失う信用 †

• 人が作った問題を解くという枠組みから出られていない
• 意味のないことをしている
  • お金が儲からない
  • 社会貢献できていない
• 承認欲求に取り憑かれている

アルゴリズムの勉強必要性 †

• 特にこのページはアルゴリズムのまとめ。
• アルゴリズムが判ってない、計算量が判ってないから、「○○は遅いからダメ」みたいなのをあらゆる状況で言っちゃう人は割と多い。必要なところだけ早くすればいい。
• 以下の問題を何とかしたいから勉強しているのだけど、キリがないという気分
  1. 正しいと信じてるプログラムが間違ってるケースを減らしたい
  2. 脳内でこうやればできる、というところと実装の溝を減らしたい。実装を単純作業にしたい
  3. トップレベルの人でも普通知らない、非自明かつ一般的なアルゴリズムを使えるようになりない
  4. 典型なのに知らずに解けないケースを減らしたい
• 上位者の提出の早いコードを読んで学ぶ必要性
• コンテスト中だけでもいいから、「ちゃんと最後まで問題に向き合う」というのは大切
• 「サンプルが通った時の提出前の回答の信頼度」みたいなのもまるで計れないと、テストの数をどれくらいにすべきかの直感がなくなる
• 実装に時間がかかった問題は、ちゃんと上位陣のコード読んでリファクタリングしないと、実装力の伸びは鈍化する。ちゃんとシンプルな実装を学ぶのとても大切。

マネタイズ †

• Atcoder 定期コンテスト1回で100万-200万, マラソンも1問30万くらい？
• Topcoder
  • Topcoderでお金を得る
  • topcoderのビジネスはデザインとかがメイン。マラソンは割と外注あるが客寄せが大きな目的。

• 1000万の案件も

練習方法 †

• 解いた問題数を増やすのは良い事なんだけど、解いた問題数を増やすためだけに、簡単な問題を解きまくるのってすげえ時間の無駄
• 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 ]]とかはそういう部分扱ってるように見えます

コンテストの目的 †

• コンテストの役目は、優秀な人材を育てることではなくて、優秀な人材と、そうでない人材とを容易に見分けることが可能な場を提供すること
  • A+Bが解けないみたいなやつを足切りするなど
• 実は緑くらいあれば、ウェブ開発とかは普通にできる。

外部の人への説明 †

• 「単体テストは用意されているけど、単体テスト専用対策による不正がされないように、不正解ケースを教えてくれないシステム」

参考 †

• 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

ライブラリ †

• はむこのライブラリ