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

1 :仕様書無しさん:2018/05/14(月) 06:43:50.62 .net
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>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

>>55
>>56
お前に聞いてねえよ

148 :仕様書無しさん:2018/06/04(月) 08:16:54.65 .net

>>144
>>143
>>144
10で割り切れるものは10になる意味だけわからなかった

104 :仕様書無しさん:2018/05/27(日) 13:36:56.96 .net

問題文の曖昧さを無くしてほしいだけなんだけどな

細かいこと言うと昨日のC問題で
東西方向と行列の左右方向の対応が明示されてないだとか
「リーダーの方向を向く」が複数通りに解釈できるとか

でも質問なしでも正答者が結構いるので
自分の読解力が足りないだけかと考えたりする

21 :仕様書無しさん:2018/05/15(火) 21:19:41.24 .net

A問題クリアが第1の関門

ほとんどの人は競技プログラミングをやるまで
標準入出力を知らない

知らないと手も足も出ない

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

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マラソン問題の情報共有をアリにするかのアンケやってる

https://twitter.com/yukicoder/status/1000409098565795845

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

https://twitter.com/yukicoder

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
の賞金あり

https://www.hackerrank.com/world-codesprint-13

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万円
年収中央値:1175万円(アメリカ労働統計局調査、サンプルは111万人)
70歳でも仕事があり、年収は下がらない
数年単位で転職する(一つの会社に長くいるのは危険)
管理系の職種は雇用が不安定で、報酬も高くない
【日本】
平均年収:430万円(情報処理推進機構調査)
Web/ゲーム業界(昔ほど報酬は高くない)以外は人月単位のため、報酬には上限あり
年功賃金を採用する企業では20代後半までの給料は一部の例外を除き低い
間接雇用が基本(大手のSIerでも客先常駐派遣が少なくない)
40歳以降になるとリストラ候補となり、一旦リストラされると低賃金職か、長期間無職となる
大企業の場合は管理職トラックに進むためコーディングはしなくなり、
プログラミング経験が昔あっても35歳以降の転職は難しい
転職回数が3回超えるだけで大手には書類で落とす。
アメリカは多重派遣搾取しない
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

>>8
>>9
これはいい!ありがとうございます
数学とかアルゴリズムはこのスレの人は皆勉強してたりする?
アルゴリズムは必須なのは分かるけど

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カレンダーに追加しておくといい

https://clist.by/resources/

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の提出で現在1位なんだが
これを超えろってことか

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
問題も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

参考になったらSNSでシェアお願いします!

レスを投稿する(名前省略可)

この記事を読んだ方へのおすすめ

  • プログラマの雑談部屋 ★38

    元スレ 1 :仕様書無しさん:2018/07/07(土) 13:38:07.62 .net プログラマは こちらで雑談してください。 ユーザ、SEが馬鹿過ぎる、 上司がバカだからもう辞めたい、 もう少し簡単な仕事に転職し…

  • 今年、就活なんだがアドバイスくれ

    元スレ 1 :仕様書無しさん:2015/03/06(金) 18:41:43.25 .net 都内のIT企業志望なんだが、 なにをみて判断すればいいんだ? 81 :仕様書無しさん:2015/03/18(水) 18:13:1…

  • エクセル使って設計するのやめろ

    元スレ 1 :仕様書無しさん:2016/02/26(金) 20:05:19.47 .net エクセルは表計算ソフトだ 適切な道具を使えアホ 17 :仕様書無しさん:2016/02/27(土) 18:08:37.59 .n…

  • プログラマの雑談部屋 ★48

    元スレ 1 :仕様書無しさん:2018/10/14(日) 14:59:15.76 .net なんでも言ってよい(ただしコピペ禁止) ボットと部外者がいます マジレス注意 プログラマの雑談部屋 ★47 https://me…

  • 高度プロフェッショナル制度

    元スレ 1 :仕様書無しさん:2018/05/26(土) 12:16:50.64 .net おれは、  単純な四則演算(中学1年生以下の範囲)の繰り返し  単純なIO  単純なソケット通信 しかできねーから、  「高度」…

  • SEなんて職業は海外には存在しない。不要な職業だ

    元スレ 1 :仕様書無しさん:2012/12/09(日) 15:03:28.16 .net ゴミ 8 :仕様書無しさん:2012/12/09(日) 16:00:37.77 .net >>7 日本のSEやPGの…

  • 派遣の大半が氷河期世代だろ?

    元スレ 1 :仕様書無しさん:2017/03/18(土) 17:55:32.04 .net 今の売り手市場で派遣になるやつはまさかいないよな? 2 :仕様書無しさん:2017/03/19(日) 11:13:00.69 .…

  • なぜどうして日本ではプログラマが育たないの?

    元スレ 1 :仕様書無しさん:2013/08/12(月) NY:AN:NY.AN .net    ミ‾ ̄ ̄ ̄\    / ____亅    / > ⌒ ⌒|   |/ (・) (・)|   (6――○-○-|   |  …

  • 「なぜ〜は○○なのか?」 というのは著者の願い

    元スレ 1 :仕様書無しさん:2018/10/15(月) 00:02:45.68 .net 本当は「〜は○○であってほしい」という著者の願いなのです。 最近見つけた著者の願い なぜPythonはこんなにも遅いのか? ht…

  • 【非婚】100万円/月以下のプログラムは作るな【離婚】

    元スレ 1 :仕様書無しさん:2016/10/04(火) 14:50:52.06 .net 受注SEの知的財産と契約料金の搾取対策 早死に貧困の助長だから偽装請負の従犯は辞めろ! 相場下がって迷惑だから報酬増やすか作業減…

  • 貴兄らが使っている作図ツール教えてよ

    元スレ 1 :仕様書無しさん:2016/12/03(土) 08:13:09.61 .net エクセルはもうやだ 47 :仕様書無しさん:2017/04/21(金) 19:49:50.90 .net markdownの表組…

  • 前スレ プログラマーはアニメをみよう! 30クール

    元スレ 1 :仕様書無しさん:2019/01/08(火) 19:59:13.28 .net 前スレ プログラマーはアニメをみよう! 28クール https://medaka.5ch.net/test/read.cgi/p…

最近のコメント

匿名 : 合同会社グラウンドステップ 被害者の会 part2
 吉川利幸さんが社長を務めるランサーズでの評価 すご... (5/05)
匿名 : Opera12(Presto) Part8
 Dragonflyが使えなくなったorg (6/25)
匿名 : あえてコマンドライン禁止のLinux
 いまではほとんどのディストリのインストで日本語環境までコマン... (6/15)
ページTOPへ↑