競技プログラミングにハマるプログラマのスレ 18

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2019/01/28(月) 00:11:47.31
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/projecteuler/

>>2-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 17
https://medaka.5ch.net/test/read.cgi/prog/1540997394/
2019/03/11(月) 21:52:17.94
その辺の知識ないと黄色にはなれなかったりするの？
2019/03/11(月) 22:35:53.29
黄色じゃないけどフローは流せなくても黄色にはなれそう、実際AtCoderでフローあんまり出ないし
しかしセグ木が使えない黄色は見たことが無い、無くても成れるかもしれんが
2019/03/11(月) 23:27:56.27
黄色下位までならDPの練習しまくるだけで行けるだろ

まぁ、そのDPに慣れることがどんな名前付きのアルゴリズムより難しいんだが
2019/03/12(火) 01:59:19.61
AtCoderはBinary Indexed Treeを知らないと無理な問題が結構出る印象
2019/03/12(火) 02:01:26.88
>>383
Topcoder脳乙
2019/03/12(火) 20:50:31.27
AtCoder脳なるのもやだな
387仕様書無しさん
垢版 |
2019/03/12(火) 21:04:52.47
AtCoder水色なら初SRMで黄色になれちゃったりします？
初SRMはDiv2とのことですが最近Div2のeasyやmedは水色でも余裕な感じですか？
2019/03/12(火) 21:37:22.50
https://tempura0224.hatenablog.com/entry/2019/01/16/045208
2019/03/12(火) 22:16:05.77
天才と一緒にされても……というかAtCoder黄色やんけそれ
390仕様書無しさん
垢版 |
2019/03/12(火) 22:52:46.99
出オチかよ！！
2019/03/12(火) 23:09:12.58
atcoderとtopcoderの色の対応について真面目に考察したサイトが昔あったような

まぁ「真面目に考察」つっても上位何割か数えれば十分だと思うが
2019/03/12(火) 23:18:43.43
初回でDiv2Hardを解けば黄色になるだろうけど
AtCoder600〜800点くらいはある気がするから水色では無理
2019/03/12(火) 23:34:47.09
hard解く必要はないよ
レートは順位に対してつくからeasy/medの2完でも順位良ければ黄色だよ
2019/03/12(火) 23:52:14.58
確実に黄色決めるなら傾向的にHardまで早解きが必須
Div2Hardは簡単なものならAtCoder400〜500程度だが難しいものはそれ以上
運良くMedまでの早解き合戦回を引いたのなら水色でも黄色ワンチャンはある

https://community.topcoder.com/stat?c=round_overview&;er=30
https://www.topcoder.com/tc?module=ProblemArchive&;div2l=3
2019/03/13(水) 00:03:08.42
>>394
正解率からしても600〜800なんて稀じゃん
2019/03/13(水) 00:29:44.16
難易度的にほぼ div1 easy = div2 hard だと思ってるが、div1 の人たちはそのレベルの問題を毎回早解きしているのかと思うと恐ろしいです
2019/03/13(水) 01:55:03.19
div1easyはdiv2hardを簡単にしたやつが出る
2019/03/13(水) 02:23:56.36
>>397
それ最近の傾向踏まえてるか？
最近はdiv1 Eとdiv2 Hは全く同じというのが多い印象なんだが
2019/03/13(水) 02:25:05.39
div1 Eとdiv2 H が違う回は、ド典型が多い分div2 Hの方が簡単な印象
2019/03/13(水) 03:28:02.77
>>394の下側のリンクがDiv2Hardの出題傾向でしょ
正解者率出ているしDiv1Easyと同じ場合はDiv1の正解者率も出ている
2019/03/13(水) 23:37:39.46
codeforcesのratingの上位20人の平均年齢っていくつくらい？
Petrって人が30代のオッサンということだけは知っている
2019/03/13(水) 23:46:57.86
atcoderの上位100人の中にもちらほら30代のオッサンがいるよね
40代のオッサンはいないのかな
403仕様書無しさん
垢版 |
2019/03/14(木) 04:14:23.48
競プロ35歳定年説あるな
2019/03/14(木) 08:23:43.55
>>403
40代の人が若者だったときに競プロがなかっただけ
プログラマ35歳定年説と同じように
chokudaiくらいの人が40代になったころにはその説は消える
405仕様書無しさん
垢版 |
2019/03/14(木) 09:22:07.92
>>64 >>214
Leaderboardを見るとDesignとF2FとQAが穴場だぞ
DevelopmentのLeaderboardは誰一人スコアを取っていないのに人が並んでいるから尚のことDesign/F2F/QAが狙い目
いずれも競プロではないがマ板の住人ならDesign以外は余裕だろ？

F2Fならこれがおすすめだぞ
https://www.topcoder.com/challenges/30086241
提供されるソースコードの間違いを修正したソースコード提出するだけ
英語のドキュメントすら書かなくていい英語の出来ない日本人にとって好都合
期限残り9日間だ
2019/03/14(木) 16:52:03.31
AGCが楽しみで待ち遠しい
2019/03/14(木) 19:03:44.48
超必殺技
伸びろ！メソッドチェーン！！
2019/03/14(木) 19:26:35.76
JavaScript？？？
jQuery？？？
2019/03/14(木) 20:42:53.43
「ガベージこれくしょん-ガベこれ-」にでてくるシーシャープちゃんの必殺技だな。
2019/03/14(木) 22:29:03.01
40超えチョットはいるよ。Cマガという廃刊になった雑誌にアルゴリズム問題の連載があってな
2019/03/14(木) 23:11:05.87
へぇ、それでレートは？
2019/03/14(木) 23:24:37.64
緑だよん。だから褒めるなって(*ﾉω・*)ﾃﾍ
2019/03/14(木) 23:25:51.78
遊びでアルゴの問題を解くという遊びがいつ頃から流行り始めたのかには興味あるな
2019/03/14(木) 23:28:11.57
それはピタゴラスの頃からじゃろう
2019/03/14(木) 23:30:15.04
ダイクストラなんかも遊んでそう
2019/03/15(金) 00:13:38.47
>>414-415
誰もそんな天才の間での「流行り」なんて論じてないんだが
2019/03/15(金) 00:24:51.31
SRMやGoogleCodeJamなんかだと夷藤さんやkinabaさんがハシリかなあ。今は40くらいかしら
2019/03/15(金) 09:42:47.92
５０になっても６０になっても
競プロでレートを上げまくりましょう！
2019/03/15(金) 09:53:33.86
直大が年齢で弱くなるとか言ってるけど、あれはレッド内の話で、おっさんからでも勉強と体力次第でレート1500くらいは行けそうな気がするよ。
完全に趣味で、就活に役に立つか微妙だが
2019/03/15(金) 10:21:27.01
おっさんからでも赤色になれるだろう
2019/03/15(金) 10:29:18.09
おっさんから赤色になれるようなデキる人は
普通は仕事や家庭の事で忙しいよ
「おっさん」の年代にもよるけど。
2019/03/15(金) 10:51:54.25
コミュ症だったりで余り仕事が出来ない独り者ならワンちゃん
2019/03/15(金) 11:16:09.74
それで赤コーダーになっても虚しいわ
2019/03/15(金) 11:32:01.29
そもそもオッサンになって競プロ始める理由がないわ
現実では役に立たないしコスパも最悪
2019/03/15(金) 11:35:11.39
将棋でアマ初段目指すような趣味だよ。ほっといてや(;_;)
2019/03/15(金) 11:39:53.30
プログラマなら役に立つよ。アルゴリズムやデータ構造の選択でミスが減る。
緑くらい持ってる人じゃないとリアルTLEやらメモリ枯渇とか変なことやりかん
2019/03/15(金) 11:52:15.49
転職ドラフトにAtCoderのランク書いて反応見てみるかｗ
2019/03/15(金) 14:06:58.38
おっさん頑張れ
趣味でやる分にはいいと思います
2019/03/15(金) 15:37:15.15
プログラマである全てのおっさん・おばさんは
レッドコーダを目指して頑張るべきだね。
2019/03/15(金) 15:41:43.18
それは面倒くさいｗ勘弁
2019/03/15(金) 20:05:59.96
団塊ジュニアのおっさんだか黄色までで精一杯だ

娘（6才）を英才教育してレッドコーダーに育てるのが夢

とりあえず私立小学校に入学させてみた
2019/03/15(金) 20:12:20.11
おっさん、スゲーな
433仕様書無しさん
垢版 |
2019/03/15(金) 20:17:23.40
今夜21:20からyukicoderコンテストあるね
2019/03/15(金) 20:26:56.39
親がやらせるのは正直あまり良くないと思うわ
子供が興味示さないようだったら諦めな
2019/03/16(土) 00:51:50.14
子どもに自分の夢を押し付ける親はクソ
2019/03/16(土) 01:03:17.95
ちゃんと進学校入れて数オリやらせて東大受験させるんだぞ
2019/03/16(土) 01:28:28.77
桜蔭だな
2019/03/16(土) 02:21:58.81
子供が興味を持つよううまく誘導すればいいんだよ
439仕様書無しさん
垢版 |
2019/03/16(土) 03:41:44.09
過去問一問解くごとにiフィルターを一時間解除
2019/03/16(土) 04:51:00.82
オッサンでも1000ACすれば黄、2500ACすれば赤になれるんじゃねぇの
2019/03/16(土) 07:15:21.30
珍しくAが200点だね

A 200
B 700
C 800
D 1000
E 1300
F 2000
2019/03/16(土) 12:16:21.45
また早解きコンテストだよ(呆れ)
2019/03/16(土) 12:44:57.71
AGC031 2-7-8-10-13-20
AGC030 2-8(3)-10-10-14-16 赤20:119分 橙10:51分 黄5:45分 青2:3分42 水2:7分44
AGC029 3-6-7-8-12-22 赤24:69分 橙24:131分 黄16:152分 青9:141分 水3:13分
AGC028 3-6-7-9-14-25(10) 赤16:113分 橙9:19分 黄3:8分42 青3:22分 水3:52分
AGC027 2-7(4)-9-11-13-19 赤18:78分 橙11:45分 黄9:114分 青2:5分41 水2:12分
AGC026 2-6-6-11-16-20 赤25:99分 橙14:55分 黄8:32分 青2:1分42 水2:6分57
2019/03/16(土) 12:48:45.97
何これ？
2019/03/16(土) 13:26:00.94
おっさんです
競プロに興味を持つかは本人次第だよね
興味のきっかけ作りと、娘がやりたいと思ったときに、取り組める環境を用意してあげることくらいか

関東だったら桜蔭でSEG（鉄緑でなく）に行けていいね
関西なのでどこになるやら
2019/03/16(土) 13:36:45.47
エスパーするにその色のパフォーマンス出すのに必要な得点と速度じゃないか
AGC028グロいね
447仕様書無しさん
垢版 |
2019/03/16(土) 15:40:38.17
>>441
俺は水色だが700,800のいずれか解いてやるつもりだぜ
2019/03/16(土) 16:16:25.38
早解きコンテストでWAしちゃった時の絶望感
2019/03/16(土) 16:43:05.37
緑とか茶色にとっては早解きだけで爆上げのチャンスだな
2019/03/16(土) 16:51:15.74
下手すりゃ解けなくてもレート上がったり
2019/03/16(土) 17:25:43.26
AGC028みたいな難易度なら確かに0完でもパフォ300ぐらい出てるな
2019/03/16(土) 18:28:42.01
AGC
順番が３１，３２に直ったね
2019/03/16(土) 22:21:17.47
ＴＬＥかぁ
2019/03/16(土) 23:43:44.03
A,Bは典型
2019/03/16(土) 23:45:57.59
Cはグレイコードではなかった
2019/03/17(日) 00:24:57.33
C解きたかった...
2019/03/17(日) 16:54:55.01
8時間マラソンした後1時間休んで1時間50分AGCとか頭もレートも溶ける
2019/03/17(日) 18:00:28.89
30位まで賞品あるとは太っ腹だな
マラソン形式なら俺でもワンチャン
2019/03/17(日) 18:40:06.38
マラソンはレートつかないからやる気でねー
2019/03/17(日) 20:25:34.20
来週はマラソン、AGC、ABCと連続するね
461仕様書無しさん
垢版 |
2019/03/17(日) 20:53:01.62
今日の21:20からyukicoderでコンテストらしい
全問数え上げ超典型らしい
462仕様書無しさん
垢版 |
2019/03/18(月) 16:21:48.74
http://tco19.topcoder.com/regional-events/tco19-regional-event-japan

SRMに参加する日本人多くてびっくり
2019/03/20(水) 01:41:47.07
div3やdiv2onlyにも強者らが参加して解法ツイートしてくれるから自分的には結構助かっている。ありがとう。
464仕様書無しさん
垢版 |
2019/03/20(水) 05:59:39.09
何でおまえらそんなに賢いの
2019/03/20(水) 09:38:06.78
>>464
さっさとアカウントを作って参加すればいい
2019/03/21(木) 11:38:12.70
twitterなんてすぐ流れるから解説記事が欲しいぞ
2019/03/21(木) 12:31:38.18
kmjpは神
未だに丁寧にdiv2 easy・ mediumも解いてる神
2019/03/21(木) 12:52:26.27
kmjpってどんな人なんだろうな
人生の大半の時間を競プロに費やしてるんじゃないか
2019/03/21(木) 13:00:04.78
それなら競プロの神ですね
2019/03/21(木) 14:50:12.46
https://atcoder-scores.herokuapp.com/?user=kmjp
好感持てるよね 👀
Rock54: Caution(BBR-MD5:b95868ef2c0ed5e765a4d10ada4cf289)
2019/03/22(金) 19:33:12.88
本日yukicoderあります
472仕様書無しさん
垢版 |
2019/03/22(金) 21:11:26.23
ゆきこ出ます
2019/03/22(金) 23:50:08.73
CADDiの８時間マラソン明日
出る人たち頑張ってね
2019/03/22(金) 23:53:04.90
現役プログラマーのオッサンパワーのすごさを若者学生たちに見せ付けてあげて
2019/03/23(土) 07:55:30.04
CADDiコンおいしそう
・海外勢がいない
・マラソン系を避ける人が多い
・土曜日に丸々８時間暇してる人間は少ない
・unratedを避ける人が多い
・アルゴ勢でマラソン強い人は一部だけ
・マラソン勢はTopcoderのMM中でこっちには来ない
・３０位まで賞金

これは勝つる
2019/03/23(土) 08:41:50.45
今日のAGCも難しそう
22時からなので注意

Task Score
A 400
B 700
C 800
D 1000
E 1200
F 1800
2019/03/23(土) 10:19:56.38
Aが400って正気かよ…
2019/03/23(土) 11:41:38.36
優しい400がでると考えましょう
2019/03/23(土) 20:33:18.04
前みたいに700簡単なんだろ
二完余裕だな
2019/03/23(土) 20:45:49.65
３桁スコアは全部取る
2019/03/23(土) 20:59:36.12
今回橙の人がwriterに入ってるけどAGCって橙でも作問できるの？ABCだけじゃなかったっけ？
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況