[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 15 (854ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1(2): 2018/05/14(月)06:43 AAS
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950
# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder 外部ﾘﾝｸ:yukicoder.me
AtCoder 外部ﾘﾝｸ:atcoder.jp
AIZU ONLINE JUDGE (AOJ) 外部ﾘﾝｸ:judge.u-aizu.ac.jp
## 英語
省11
2(2): 2018/05/14(月)06:44 AAS
テンプレ続き
# 高校生・大学生対象コンテスト
情報オリンピック 外部ﾘﾝｸ:www.ioi-jp.org
ACM-ICPC 外部ﾘﾝｸ:icpc.iisf.or.jp
# その他便利なサイト
コンテスト・カレンダー
外部ﾘﾝｸ:competitiveprogramming.info
外部ﾘﾝｸ:clist.by
AtCoder Problems 外部ﾘﾝｸ:kenkoooo.com
オンライン整数列大辞典 外部ﾘﾝｸ:oeis.org
省11
3(1): 2018/05/14(月)06:45 AAS
テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
外部ﾘﾝｸ:www.amazon.co.jp
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
外部ﾘﾝｸ:www.amazon.co.jp
最強最速アルゴリズマー養成講座 (チーター本)
外部ﾘﾝｸ:www.amazon.co.jp
# 日本人競技プログラマ
Twitter 競技プログラマリスト
省8
4: 2018/05/14(月)06:48 AAS
テンプレ続き (次スレ立てる人は2ch.netから5ch.netに書き換えておいてどーぞ)
# 過去スレ
1: 2chｽﾚ:prog
2: 2chｽﾚ:prog
3: 2chｽﾚ:prog
4: 2chｽﾚ:prog
5: 2chｽﾚ:prog
6: 2chｽﾚ:prog
7: 2chｽﾚ:prog
8: 2chｽﾚ:prog
省20
5: 2018/05/14(月)07:47 AAS
いちょつ
6: 2018/05/14(月)08:59 AAS
いちょつ
7(1): 2018/05/14(月)10:06 AAS
競技プログラミング歴一日
ABCのB問題が難しい…
B問題が解けるようになった人どんなプロセス踏みました？
8(1): 2018/05/14(月)10:35 AAS
>>7
この辺の過去問とか解いていけば自然に解けるようになると思う
外部ﾘﾝｸ:qiita.com
9(1): 2018/05/14(月)10:36 AAS
場数践むだけ
10(1): 2018/05/14(月)12:06 AAS
>>8
>>9
これはいい！ありがとうございます
数学とかアルゴリズムはこのスレの人は皆勉強してたりする？
アルゴリズムは必須なのは分かるけど
11(1): 2018/05/14(月)17:05 AAS
>>10
ABCのC問題までは解説見るだけで大丈夫だとおもいます
D以降は蟻本でアルゴリズムの勉強したほうが良いと思います
12: 2018/05/14(月)18:27 AAS
>>11
ありがとうございます
C問題が出来てから蟻本やった方がいいのでしょうか？
それとも並行するのが普通でしょうか
13: 2018/05/14(月)23:21 AAS
いますぐ読め
14: 2018/05/15(火)01:04 AAS
Bで詰まっているレベルで読んでも理解できないと思う
15: 2018/05/15(火)01:39 AAS
それでも最初の方は読んでおくべきだしまだ早いとか言ってる暇があるなら読むべき
いい本なのは保証するからとりあえず読み始めてからどうするか決めればいい
16: 2018/05/15(火)05:35 AAS
ABCのB問題が難しいレベルなら
プログラミングの入門本をよく見直す段階かな
17: 2018/05/15(火)07:17 AAS
ありがとうございます…
昨日薦められたサイトやりました
とりあえずB問題は解ける問題と解けない問題があります
解答見ればすぐに理解出来るのが多いです
とりあえずBとC問題解きながらアルゴリズムの本読みます
18: 2018/05/15(火)09:13 AAS
2020年代、IT業界の人月商売が続く最悪シナリオの現実味
世界的に見て極めて特異な人月商売の多重下請け構造
外部ﾘﾝｸ:tech.nikkeibp.co.jp
19: 2018/05/15(火)10:36 AAS
ここで聞くより検索した方が強い人がいろいろ書いてるから参考になると思う
20: 2018/05/15(火)13:23 AAS
A: 参加表明
B: やるだけ
C: やる + 要領
D: アルゴリズム問題はここから
21: 2018/05/15(火)21:19 AAS
A問題クリアが第１の関門
ほとんどの人は競技プログラミングをやるまで
標準入出力を知らない
知らないと手も足も出ない
22: 2018/05/15(火)23:06 AAS
知らないことはググる、という基本的なことすらできない人には関門に見えるんだなぁ
23: 2018/05/15(火)23:19 AAS
何様
24: 2018/05/16(水)08:55 AAS
【搾取】年収1,000万円以下はパートでやれ【対策】
☆不利益で迷惑だから料金増やすか生産減らせ☆
相場下がって迷惑だから年収1,000万円以下はパートでやれよ！
アメリカのSEは多重派遣なしで1,000万円以上の高収入
日本のSEは多重派遣ありで1,000万円以下の低収入
【アメリカ】
スーパープログラマ
時給10万円だったり、ストックオプションで数億〜数十億円稼ぎだす
Javaフレームワーク
〜3600万円
省21
25: 2018/05/16(水)22:45 AAS
このスレにいる人のレートの分布ってどんなもんなの？
26: 2018/05/17(木)00:38 AAS
ROM勢はレッドコーダーが結構多そう
27: 2018/05/17(木)08:02 AAS
競技プログラミングってプログラミング能力上がるの？
28: 2018/05/17(木)09:12 AAS
上がる
グーグルがホワイトボードでやるコーディング面接は
ああいう計算機科学の基礎的な問題ばかり
学問の基礎は20年経っても陳腐化しないから
29: 2018/05/17(木)09:29 AAS
また灰色コーダー専用スレ立ててください・・・
発達障害と問題児達集合（ランクC~D）+灰色コーダー
2chｽﾚ:prog
30: 2018/05/17(木)17:07 AAS
言い出しっぺの法則
31: 2018/05/17(木)18:01 AAS
ベルマン＝フォードで最適経路探すのと最適経路の存在を証明するのって同じことでいいのか
32: 2018/05/17(木)18:45 AAS
明日yukicoderのコンテストあるよ
33: 2018/05/18(金)09:33 AAS
【搾取】年収1,000万円以下はパートでやれ【対策】
☆不利益で迷惑だから料金増やすか生産減らせ☆
相場下がって迷惑だから年収1,000万円以下はパートでやれよ！
アメリカのSEは多重派遣なしで1,000万円以上の高収入
日本のSEは多重派遣ありで1,000万円以下の低収入
【アメリカ】
スーパープログラマ
時給10万円だったり、ストックオプションで数億〜数十億円稼ぎだす
Javaフレームワーク
〜3600万円
省21
34(2): 2018/05/18(金)13:21 AAS
ABCのD問題が解けない人へ
Twitterﾘﾝｸ:chokudai
35: 2018/05/18(金)14:08 AAS
>>34
Cが解けない人は？？
36: 2018/05/18(金)14:09 AAS
慣れ
37(1): 2018/05/19(土)12:09 AAS
Ｃ問題は特別なアルゴリズム技法を使わずにそのまんま組めるレベルなんでしょ
38: 2018/05/19(土)12:19 AAS
>>37
二割程度はそういう問題らしいけど、他は違う
39: 2018/05/19(土)12:36 AAS
リニューアル前のABC-Cにやたら難しいのが紛れてるけど
最近のは少し考えればできるものが多いよ
40: 2018/05/19(土)14:59 AAS
Cまでは頭良ければ解ける。D以降はアルゴリズムの知識を要求されるので初見殺し
41: 2018/05/19(土)15:23 AAS
>>34
これ見るとchokudaiさん的にはABCって全問あんまり頭使わなくても解けるコンテストってことなのかな
訓練すれば誰でも解けるようになるのがABCで頭使わないといけないのはARCっていう感じか
42: 2018/05/19(土)21:50 AAS
ABCのB問題で解けない問題があるんだけど、全問解けるのが普通なの？
43(1): 2018/05/19(土)21:54 AAS
うん
44: 2018/05/19(土)22:26 AAS
SRM灰色だけどABCも挑戦してみるわ
45: 2018/05/19(土)22:32 AAS
明日は地頭アルゴリズムコンテストAGCか
writerはDEGwerさんだから典型じゃない良問が多そうだな
46: 2018/05/20(日)01:46 AAS
GCJR2はどうでしたか
47: 2018/05/20(日)01:59 AAS
爆死です
Tシャツ欲しかった
48(1): 2018/05/20(日)02:19 AAS
Twitterﾘﾝｸ:rng_58
Twitterﾘﾝｸ:rng_58
ほんとコイツはムカつくやつだな
49: 2018/05/20(日)02:25 AAS
ボケ方が知的
まありんごさんにとっては全部事実なんだけど
50(1): 2018/05/20(日)02:28 AAS
>>48
そういえば前に読んだ競プロの本には世界で上位の人達は数千問レベルで（多い人は一万問以上）解いてるって書いてあったから
間違ってはいないんだろうな
51: 2018/05/20(日)02:46 AAS
レッドコーダーになってからが本番説笑える
52: 2018/05/20(日)02:46 AAS
有名だとアンチが発生して大変だな
53: 2018/05/20(日)03:10 AAS
R2 落ちて、誰かにやつ当たりしたくなったんだろう。わかる。
54: 2018/05/20(日)09:11 AAS
>>43
百問あったら百問解けるってこと？
55(1): 2018/05/20(日)10:13 AAS
小学生かな？
AGC含めてBが解けなかった記憶はない
56(1): 2018/05/20(日)10:18 AAS
とんでもない外れ値があるのかもしれないけどそんなのは順位表見るなりして自分で判断しろよ
57: 2018/05/20(日)10:42 AAS
競プロ界にりんごさんアンチが存在するなんて思いもしなかった。普及してきてるんだなあ
58: 2018/05/20(日)12:06 AAS
>>55
>>56
お前に聞いてねえよ
59: 2018/05/20(日)12:14 AAS
マジモンの小学生だったか
小学生で競プロしてるなんてすごいな
60: 2018/05/20(日)12:23 AAS
煽るのはそのぐらいにしといてあげて
61: 2018/05/20(日)13:53 AAS
今後はkaggleに流れそう
62: 2018/05/20(日)16:19 AAS
能力が低いけど負けず嫌いな人は解けた解けないで白黒つかない分kaggleのほうがストレス少ないかもね
63: 2018/05/20(日)16:45 AAS
小学生で競プロやってるとか羨ましい
大学生になる頃には赤になってると思うので頑張って
64: 2018/05/20(日)17:54 AAS
NUPSCの評判がやばいな
65: 2018/05/20(日)20:42 AAS
今日のAGCは2300点問題があるのかい
66: 2018/05/20(日)22:26 AAS
>>50
息をするように競プロかよ
意識ある限り解き続けろ
67: 2018/05/20(日)23:04 AAS
なんでコンテストのページに解説動画へのリンク貼らないんだろう
68: 2018/05/20(日)23:09 AAS
英語で話せと言われるのがうっとうしいのでは
69: 2018/05/21(月)03:35 AAS
ツイッターやってない日本人は解説放送を知る機会がないまである
70: 2018/05/22(火)11:21 AAS
とても簡単な自宅で稼げる方法
参考までに書いておきます
グーグルで検索するといいかも『ネットで稼ぐ方法 モニアレフヌノ』
86PLM
71: 2018/05/22(火)19:53 AAS
86PLM
72: 2018/05/23(水)09:02 AAS
【結婚難】派遣スキルつけるな【孤独死】
☆不利益で迷惑だから料金増やすか生産減らせ☆
主な偽装請負多重派遣搾取業界結婚障害者の作業
[文系多数の貧困非婚スキル]
コマンド
スクリプト
データ > ロジック
簡単ロジック
大量データ
SE適性不要
省18
73: 2018/05/23(水)14:53 AAS
Trello Chrome拡張機能プラグイン集
外部ﾘﾝｸ:chrome.google.com
Slackプラグイン集
外部ﾘﾝｸ:slack.com
Sketchプラグイン集
外部ﾘﾝｸ:sketchapp.com
共同ツール 1
外部ﾘﾝｸ:seleck.cc
外部ﾘﾝｸ:trello.com
ボードのメニュー → Power-Upsから拡張可能 Slack DropBoxなど
省12
74: 2018/05/23(水)15:01 AAS
全スレへのコピペスクリプト荒し
ひでえな
75: 2018/05/24(木)07:59 AAS
書き込みが広告コピペばかり
76: 2018/05/25(金)08:34 AAS
【結婚難】派遣スキルつけるな【孤独死】
☆不利益で迷惑だから料金増やすか生産減らせ☆
主な偽装請負多重派遣搾取業界結婚障害者の作業
[文系多数の貧困非婚スキル]
コマンド
スクリプト
データ > ロジック
簡単ロジック
大量データ
SE適性不要
省18
77: 2018/05/25(金)09:36 AAS
今日のyukicoderはマラソン？
78: 2018/05/25(金)09:43 AAS
だね。
yukicoder long contest 1
問題も１問のみだし
79: 2018/05/25(金)09:49 AAS
Twitterﾘﾝｸ:yukicoder
yukicoderお知らせアカウント
【お知らせ】
今週の金曜日は、（プレミアムフライデーなので）通常のコンテストではなく、スコア形式の問題の出題をしたいと思います。
writerさんの想定では1日くらいのボリュームとのことですが、yukicoderなので1週間出題しようと思います。
ちなみに、writerさんがビジュアライザーも用意していただけます。
さらにちなみに、ビジュアライザーはChromeとFirefoxで動作確認されているようです。
80: 2018/05/25(金)11:10 AAS
topcoder部のカレンダーに依存してたから最近のコンテストスケジュールが分からない^^;
81: 2018/05/25(金)13:44 AAS
お前がカレンダーになるんだよ！
82: 2018/05/25(金)19:04 AAS
テンプレのカレンダーサイト見て
83: 2018/05/25(金)22:41 AAS
yukicoder
作問者が04/30の提出で現在１位なんだが
これを超えろってことか
84(1): 2018/05/26(土)01:14 AAS
yukicoderの簡易ログイン
yukicoder contest 190のコンテストに簡易ログインの人が何人かいるけど
その人たちの名前で簡易ログインすると本人扱いになった
yukicoder contest 190
外部ﾘﾝｸ:yukicoder.me
もし開催中のコンテストに簡易ログインの人がいる場合
その人の名前使ってログインすればその人の提出コードを読めて不正が可能になるかもしれない
(簡易ログインの人はせいぜい簡単なほうの問題を1〜2完程度だからわざわざコード見る不正する必要も無さそうだけど)
85: 2018/05/26(土)01:22 AAS
ratedでもないyukicoderのコンテストで不正する意義は？
86(1): 2018/05/26(土)01:27 AAS
HackerRankの48時間ratedコンテスト World CodeSprint 13がただいま開催中
50位以内でTシャツ
外部ﾘﾝｸ:www.hackerrank.com
外部ﾘﾝｸ:www.hackerrank.com
87: 2018/05/26(土)01:29 AAS
>>86
補足
1位は $1000
2位は $500
3位は $250
の賞金あり
外部ﾘﾝｸ:www.hackerrank.com
88: 2018/05/26(土)01:35 AAS
touristなどのレッドコーダー強者たちも参加してる中で3位までしか貰えない賞金をスレでアッピールする意義は？
89: 2018/05/26(土)01:49 AAS
気になるコンテストはここからポチってGoogleカレンダーに追加しておくといい
外部ﾘﾝｸ:clist.by
yukicoderはそこには無いからここから取り込め
外部ﾘﾝｸ:yukicoder.me
90: 2018/05/26(土)02:14 AAS
>>84
やや、CTFのスレではないので。。。
91: 2018/05/26(土)03:34 AAS
yukicoderのマラソン
koyumeishiさんがまた厳密解をサクっと出してしまうことを期待
92: 2018/05/26(土)04:08 AAS
今日の16時からSRM (TCO18 Beijing Parallel Rated SRM)
外部ﾘﾝｸ:codeforces.com
この手のFunRoundはDiv2レベルの問題のことが多いらしいけど
どうなんでしょうね
93: 2018/05/26(土)08:25 AAS
【料金搾取】SEの結婚障害対策【無能残業】
☆偽装請負多重派遣SEの結婚相手の犠牲対策☆
巨額搾取させて結婚妨害するな！
無能残業して共働き妨害するな！
・IT社長に贅沢資金を搾取させるな
・客先経営資金削減の犠牲になるな
・平均年齢40歳未満の会社は辞めろ
・6時間/日以上PC使用の会社は辞めろ
・1,000万円/年以下報酬の会社は辞めろ
・100万円/月以下報酬の契約は断れ
省22
94: 2018/05/27(日)00:11 AAS
初ABC楽しかった。レートまだかな
95: 2018/05/27(日)00:13 AAS
touristさんrating変動対象外なのにARCに出ていたんですね
96: 2018/05/27(日)01:21 AAS
yukicoderマラソン問題の情報共有をアリにするかのアンケやってる
Twitterﾘﾝｸ:yukicoder
97: 2018/05/27(日)10:54 AAS
AtCoderでたまにある問題の説明不足なんとかしてくれないかな、どうやって質問したらいいのとか誤解しやすい説明で時間かかるといやだわ
98: 2018/05/27(日)11:30 AAS
それ大体のコンテストに言えない？
99: 2018/05/27(日)12:24 AAS
Dが安定しない初心者としては
何度も問題文読み直した挙句に
時間足りなくなって全完逃すとかすると萎える
100: 2018/05/27(日)12:38 AAS
結構国語力を問われるよな
上下前次1-新書関写板覧索設栞歴
あと 754 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.137s*