競技プログラミングにハマるプログラマのスレ 15
1 ：仕様書無しさん：2018/05/14(月) 06:43:50.62 .net
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 14
http://medaka.5ch.net/test/read.cgi/prog/1517756393/
130 ：仕様書無しさん：2018/06/01(金) 07:30:43.76 .net
【料金搾取】プログラム作るな【知財譲渡】
☆不利益で迷惑だから料金増やすか生産減らせ☆
客先に開発料金を搾取させるな！
客先にプログラムを譲渡するな！
偽装請負多重派遣業界SEの強奪被害
システム開発料金盗難被害の事件例
【加害者】
[支払料金]
発注者 売上 1億円/人月の大儲け
支払 140万円/人月で使い捨て
【被害者】
[受取料金]
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる
[知的財産]
作成者 プログラムを発注者に奪われる
作成者 ドキュメントを発注者に奪われる
実態派遣SEは奪われる
https://se-tennsyoku.com/fxxk-you-sier/
58 ：仕様書無しさん：2018/05/20(日) 12:06:16.44 .net
148 ：仕様書無しさん：2018/06/04(月) 08:16:54.65 .net
104 ：仕様書無しさん：2018/05/27(日) 13:36:56.96 .net
問題文の曖昧さを無くしてほしいだけなんだけどな
細かいこと言うと昨日のC問題で
東西方向と行列の左右方向の対応が明示されてないだとか
「リーダーの方向を向く」が複数通りに解釈できるとか
でも質問なしでも正答者が結構いるので
自分の読解力が足りないだけかと考えたりする
21 ：仕様書無しさん：2018/05/15(火) 21:19:41.24 .net
A問題クリアが第１の関門
ほとんどの人は競技プログラミングをやるまで
標準入出力を知らない
知らないと手も足も出ない
116 ：仕様書無しさん：2018/05/27(日) 18:48:05.27 .net
誤読はしなかったけど東西とか面倒なことしないで左右でいいじゃんとは思った
28 ：仕様書無しさん：2018/05/17(木) 09:12:27.95 .net
上がる
グーグルがホワイトボードでやるコーディング面接は
ああいう計算機科学の基礎的な問題ばかり
学問の基礎は20年経っても陳腐化しないから
8 ：仕様書無しさん：2018/05/14(月) 10:35:01.37 .net
>>7
この辺の過去問とか解いていけば自然に解けるようになると思う
https://qiita.com/drken/items/fd4e5e3630d0f5859067
48 ：仕様書無しさん：2018/05/20(日) 02:19:52.89 .net
https://twitter.com/rng_58/status/997880495940648960
https://twitter.com/rng_58/status/918485141718052865
ほんとコイツはムカつくやつだな
88 ：仕様書無しさん：2018/05/26(土) 01:35:00.15 .net
touristなどのレッドコーダー強者たちも参加してる中で3位までしか貰えない賞金をスレでアッピールする意義は？
107 ：仕様書無しさん：2018/05/27(日) 14:25:04.38 .net
正解してる人がいるから問題ないと言われればそうなんだがなんだかなあ…
156 ：仕様書無しさん：2018/06/06(水) 00:05:46.88 .net
>>151
0から思い付くのは天才以外無理なので小さい数で愚直解を書いて実験するのが王道
今回は愚直解が書ければACできちゃうけど
114 ：仕様書無しさん：2018/05/27(日) 17:43:13.04 .net
そこ誤解する余地なくね
43 ：仕様書無しさん：2018/05/19(土) 21:54:50.25 .net
うん
45 ：仕様書無しさん：2018/05/19(土) 22:32:50.68 .net
明日は地頭アルゴリズムコンテストAGCか
writerはDEGwerさんだから典型じゃない良問が多そうだな
96 ：仕様書無しさん：2018/05/27(日) 01:21:10.78 .net
yukicoderマラソン問題の情報共有をアリにするかのアンケやってる
44 ：仕様書無しさん：2018/05/19(土) 22:26:32.76 .net
SRM灰色だけどABCも挑戦してみるわ
20 ：仕様書無しさん：2018/05/15(火) 13:23:16.64 .net
A: 参加表明
B: やるだけ
C: やる + 要領
D: アルゴリズム問題はここから
79 ：仕様書無しさん：2018/05/25(金) 09:49:57.64 .net
yukicoderお知らせアカウント
【お知らせ】
今週の金曜日は、（プレミアムフライデーなので）通常のコンテストではなく、スコア形式の問題の出題をしたいと思います。
writerさんの想定では1日くらいのボリュームとのことですが、yukicoderなので1週間出題しようと思います。
ちなみに、writerさんがビジュアライザーも用意していただけます。
さらにちなみに、ビジュアライザーはChromeとFirefoxで動作確認されているようです。
112 ：仕様書無しさん：2018/05/27(日) 16:56:19.66 .net
>>108
そのリーダーの方向ってのがリーダーの向いてる方向なのか？リーダーのいる方向への向きなのか？で誤解しやすい
2 ：仕様書無しさん：2018/05/14(月) 06:44:34.34 .net
テンプレ続き
# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/
# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/
>>3-10あたりにテンプレ続く
118 ：仕様書無しさん：2018/05/27(日) 19:32:58.45 .net
あとgoogle code jam はホント分かり辛かった。いまでもそうなのかな
143 ：仕様書無しさん：2018/06/03(日) 23:25:13.83 .net
全探索するだけが解けないのはまずい
23 ：仕様書無しさん：2018/05/15(火) 23:19:55.27 .net
何様
102 ：仕様書無しさん：2018/05/27(日) 12:52:05.26 .net
そうね、説明は成り立ってるのに例題と照らし合わせると自分が理解した事と全く違う答えとかな
それに対して答えに質問すると解答に繋がりかねないから答えられないって言われるし
7 ：仕様書無しさん：2018/05/14(月) 10:06:45.66 .net
競技プログラミング歴一日
ABCのB問題が難しい…
B問題が解けるようになった人どんなプロセス踏みました？
87 ：仕様書無しさん：2018/05/26(土) 01:29:35.57 .net
>>86
補足
1位は $1000
2位は $500
3位は $250
の賞金あり
41 ：仕様書無しさん：2018/05/19(土) 15:23:19.11 .net
>>34
これ見るとchokudaiさん的にはABCって全問あんまり頭使わなくても解けるコンテストってことなのかな
訓練すれば誰でも解けるようになるのがABCで頭使わないといけないのはARCっていう感じか
119 ：仕様書無しさん：2018/05/27(日) 23:31:24.62 .net
早解きする人は簡単な問題は長文ろくに読まずにサンプルだけで通してる
4 ：仕様書無しさん：2018/05/14(月) 06:48:04.17 .net
テンプレ続き (次スレ立てる人は2ch.netから5ch.netに書き換えておいてどーぞ)
# 過去スレ
1: http://tamae.2ch.net/test/read.cgi/prog/1443271207/
2: http://tamae.2ch.net/test/read.cgi/prog/1461096973/
3: http://tamae.2ch.net/test/read.cgi/prog/1468710465/
4: http://tamae.2ch.net/test/read.cgi/prog/1470294745/
5: http://tamae.2ch.net/test/read.cgi/prog/1472132297/
6: http://tamae.2ch.net/test/read.cgi/prog/1479623072/
7: http://tamae.2ch.net/test/read.cgi/prog/1482151701/
8: http://tamae.2ch.net/test/read.cgi/prog/1483782812/
9: http://tamae.2ch.net/test/read.cgi/prog/1487426332/
10: http://medaka.2ch.net/test/read.cgi/prog/1493085730/
11: http://medaka.2ch.net/test/read.cgi/prog/1498137486/
12: https://medaka.5ch.net/test/read.cgi/prog/1505047495/
13: https://medaka.5ch.net/test/read.cgi/prog/1511943431/
14: http://medaka.5ch.net/test/read.cgi/prog/1517756393/
# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
http://jbbs.shitaraba.net/internet/13109/
TopCoder
http://mevius.2ch.net/test/read.cgi/tech/1333159918/l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
http://mevius.2ch.net/test/read.cgi/tech/1480579110/
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.net
http://mevius.2ch.net/test/read.cgi/tech/1466315249/l50
【会津】パソコン甲子園2004【若松】
http://mevius.2ch.net/test/read.cgi/tech/1094308951/l50
CTFについて語るスレ [無断転載禁止]c2ch.net
http://medaka.2ch.net/test/read.cgi/sec/1476430177/l50
>>1からここまでテンプレ
24 ：仕様書無しさん：2018/05/16(水) 08:55:31.53 .net
【搾取】年収1,000万円以下はパートでやれ【対策】
☆不利益で迷惑だから料金増やすか生産減らせ☆
相場下がって迷惑だから年収1,000万円以下はパートでやれよ！
アメリカのSEは多重派遣なしで1,000万円以上の高収入
日本のSEは多重派遣ありで1,000万円以下の低収入
【アメリカ】
スーパープログラマ
時給10万円だったり、ストックオプションで数億〜数十億円稼ぎだす
Javaフレームワーク
〜3600万円
PHP
〜2400万円
COBOL
〜1700万円
技術サポート
〜1200万円
年収中央値：１１７５万円（アメリカ労働統計局調査、サンプルは１１１万人）
７０歳でも仕事があり、年収は下がらない
数年単位で転職する（一つの会社に長くいるのは危険）
管理系の職種は雇用が不安定で、報酬も高くない
【日本】
平均年収：４３０万円（情報処理推進機構調査）
Web/ゲーム業界（昔ほど報酬は高くない）以外は人月単位のため、報酬には上限あり
年功賃金を採用する企業では２０代後半までの給料は一部の例外を除き低い
間接雇用が基本（大手のSIerでも客先常駐派遣が少なくない）
４０歳以降になるとリストラ候補となり、一旦リストラされると低賃金職か、長期間無職となる
大企業の場合は管理職トラックに進むためコーディングはしなくなり、
プログラミング経験が昔あっても３５歳以降の転職は難しい
転職回数が３回超えるだけで大手には書類で落とす。
アメリカは多重派遣搾取しない
http://getlife.hateblo.jp/entry/2014/06/19/034109
53 ：仕様書無しさん：2018/05/20(日) 03:10:58.79 .net
R2 落ちて、誰かにやつ当たりしたくなったんだろう。わかる。
90 ：仕様書無しさん：2018/05/26(土) 02:14:31.32 .net
>>84
やや、CTFのスレではないので。。。
11 ：仕様書無しさん：2018/05/14(月) 17:05:26.40 .net
>>10
ABCのC問題までは解説見るだけで大丈夫だとおもいます
D以降は蟻本でアルゴリズムの勉強したほうが良いと思います
35 ：仕様書無しさん：2018/05/18(金) 14:08:13.73 .net
>>34
Cが解けない人は？？
145 ：仕様書無しさん：2018/06/04(月) 00:45:02.96 .net
そりゃ詰めればO(1)だが全探索で十分通るのを数学呼ばわりはないわ
10 ：仕様書無しさん：2018/05/14(月) 12:06:30.84 .net
135 ：仕様書無しさん：2018/06/01(金) 15:45:06.41 .net
競プロに理解のある最高の職場だね
108 ：仕様書無しさん：2018/05/27(日) 15:20:24.03 .net
今回に関して言えば西からi番目がSiって書いてるんだから文字列は西から東の順に並んでるのはすぐわかるしリーダーの方向もサンプル見れば明らかじゃ？
89 ：仕様書無しさん：2018/05/26(土) 01:49:17.76 .net
気になるコンテストはここからポチってGoogleカレンダーに追加しておくといい
yukicoderはそこには無いからここから取り込め
https://yukicoder.me/contests/calendar
30 ：仕様書無しさん：2018/05/17(木) 17:07:32.53 .net
言い出しっぺの法則
6 ：仕様書無しさん：2018/05/14(月) 08:59:58.29 .net
いちょつ
144 ：仕様書無しさん：2018/06/04(月) 00:09:13.97 .net
解説見るとAは全探索どころかO(1)の数学問題では
83 ：仕様書無しさん：2018/05/25(金) 22:41:35.94 .net
yukicoder
作問者が04/30の提出で現在１位なんだが
これを超えろってことか
95 ：仕様書無しさん：2018/05/27(日) 00:13:56.45 .net
touristさんrating変動対象外なのにARCに出ていたんですね
19 ：仕様書無しさん：2018/05/15(火) 10:36:11.82 .net
ここで聞くより検索した方が強い人がいろいろ書いてるから参考になると思う
14 ：仕様書無しさん：2018/05/15(火) 01:04:42.25 .net
Bで詰まっているレベルで読んでも理解できないと思う
65 ：仕様書無しさん：2018/05/20(日) 20:42:22.66 .net
今日のAGCは2300点問題があるのかい
78 ：仕様書無しさん：2018/05/25(金) 09:43:18.77 .net
だね。
yukicoder long contest 1
問題も１問のみだし
3 ：仕様書無しさん：2018/05/14(月) 06:45:43.11 .net
テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
https://www.amazon.co.jp/dp/4839941068/
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
https://www.amazon.co.jp/dp/4839952957/
最強最速アルゴリズマー養成講座 (チーター本)
https://www.amazon.co.jp/dp/4797367172/
# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan
レスを投稿する（名前省略可）