競技プログラミングにハマるプログラマのスレ 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/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だけじゃなかったっけ？
2019/03/23(土) 21:09:47.05
そんな決まり聞いたことないや
483仕様書無しさん
垢版 |
2019/03/23(土) 21:17:19.89
>>481
作問はAtCoderのレートだけで判断されない
AtCoderあまりやらない人でCodeforcesやTopcoderでレッドコーダー経験者だっている
2019/03/24(日) 00:01:33.98
上位の人たちの各問題を解くのにかかった時間が速過ぎてヤバイな
レッドコーダーまさに化け物って感じだな
2019/03/24(日) 00:16:15.28
私がAGCで3完できるのはいつの日やら
2019/03/24(日) 22:34:29.96
ぎりぎり全完
まにあった
2019/03/24(日) 22:44:22.92
すごいな
Dはさっぱりだ
2019/03/25(月) 01:23:02.98
最近AtCoderでプログラミングの勉強を始めて今回初参戦だったんだけど二問目と三問目が
例題はパスするんだけど提出すると不正解になるテストコードがあって駄目だった
問題部分を特定したいからテストコード見たいんだけどなんでコンテストが終わった後に
公開してくれないんだろう
2019/03/25(月) 02:06:18.86
テストデータを見ずにデバッグ出来る能力を求められているからね…
コンテスト中はテストデータを見ずにACに辿り着く必要があるからその練習だと思えば…

上位のレートの高い人のACしてるコードを読んで自分のコードと比較するなり
もしくは入力データをランダムとかで自分でいくつも作って上位のレートの高い人のACしてるコードの実行結果と比較するなり
2019/03/25(月) 02:24:22.05
ありがとう
ちょっとまだコンテストに参加するには早そうだからしばらくはそういう感じで一問一問
じっくり考えて勉強してく事にする
2019/03/25(月) 09:01:46.17
>>488
テストケースは公開されてるよ
アドレスはスレなりgoogleなりで検索して
2019/03/25(月) 09:02:02.19
>>488
コーナーケースとか境界値で検索
2019/03/25(月) 09:12:42.76
今回のBめちゃ難しい方だからおちんこじゃだめよ
A解けたならちゃんと勉強できてると思うし
後、レートはとにかく参加しないと上がらない
(実力が伸びない的な意味じゃなくてレートの仕様的に)から
まだ早いとか言わずにどんどん参加した方がいいと思う
2019/03/25(月) 09:47:41.90
おちんこじゃだめだよね
2019/03/25(月) 11:37:37.71
まだ早いなんて言って参加しないの典型的無能ムーブだから考え直したほうがいい
2019/03/25(月) 12:17:37.18
無理して出続けてもなとは思うけどな
下がるレートは一番のモチベ下げ要因だし
2019/03/25(月) 12:23:19.37
確かにコンテスト出ても解けないんじゃあ面白くないわな
2019/03/25(月) 13:14:58.13
Ａ問題、Ｂ問題なんて標準入出力と
プログラミング入門レベルの知識でＯＫ

サッと解けるようにならなくちゃダメダメ
2019/03/25(月) 15:00:26.22
488だけど色々レスありがとう
とりあえずBは凡ミスに気づけて後からの提出でAC出来てよかった
Cはテストケースの4以降がTLEって出るからもっと効率のいいソースを
書けってだけでソース的には問題ないっぽい
とりあえずこれから解説動画でC問題の解説見てくる
2019/03/26(火) 19:27:50.79
誰でも頭が良くなる、プログラムが書けるようになる方法が発見される 10547
https://you-can-program.hatenablog.jp
2019/03/26(火) 19:44:27.80
ARCとか何年ぶりだ
2019/03/27(水) 00:03:21.58
診断人さん意外にお若い方だったんですねえ
2019/03/28(木) 04:50:30.66
アルゴリズム説明してるサイトを見つけた(競プロで使える？)


https://inzkyk.github.io/algorithms
このページは Jeff Erickson 著 Algorithms の翻訳です。英語版は CC BY 4.0 です。 © Jeff Erickson 2018
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況