X
競技プログラミングにハマるプログラマのスレ 15
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2018/05/14(月) 06:43:50.62
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/
0002仕様書無しさん
垢版 |
2018/05/14(月) 06:44:34.34
テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック 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あたりにテンプレ続く
0003仕様書無しさん
垢版 |
2018/05/14(月) 06:45:43.11
テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
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
0004仕様書無しさん
垢版 |
2018/05/14(月) 06:48:04.17
テンプレ続き (次スレ立てる人は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からここまでテンプレ
0007仕様書無しさん
垢版 |
2018/05/14(月) 10:06:45.66
競技プログラミング歴一日
ABCのB問題が難しい…
B問題が解けるようになった人どんなプロセス踏みました？
0009仕様書無しさん
垢版 |
2018/05/14(月) 10:36:42.05
場数践むだけ
0010仕様書無しさん
垢版 |
2018/05/14(月) 12:06:30.84
>>8
>>9
これはいい！ありがとうございます
数学とかアルゴリズムはこのスレの人は皆勉強してたりする？
アルゴリズムは必須なのは分かるけど
0011仕様書無しさん
垢版 |
2018/05/14(月) 17:05:26.40
>>10
ABCのC問題までは解説見るだけで大丈夫だとおもいます
D以降は蟻本でアルゴリズムの勉強したほうが良いと思います
0012仕様書無しさん
垢版 |
2018/05/14(月) 18:27:02.35
>>11
ありがとうございます
C問題が出来てから蟻本やった方がいいのでしょうか？
それとも並行するのが普通でしょうか
0014仕様書無しさん
垢版 |
2018/05/15(火) 01:04:42.25
Bで詰まっているレベルで読んでも理解できないと思う
0015仕様書無しさん
垢版 |
2018/05/15(火) 01:39:44.44
それでも最初の方は読んでおくべきだしまだ早いとか言ってる暇があるなら読むべき
いい本なのは保証するからとりあえず読み始めてからどうするか決めればいい
0016仕様書無しさん
垢版 |
2018/05/15(火) 05:35:47.41
ABCのB問題が難しいレベルなら
プログラミングの入門本をよく見直す段階かな
0017仕様書無しさん
垢版 |
2018/05/15(火) 07:17:35.13
ありがとうございます…
昨日薦められたサイトやりました
とりあえずB問題は解ける問題と解けない問題があります
解答見ればすぐに理解出来るのが多いです
とりあえずBとC問題解きながらアルゴリズムの本読みます
0019仕様書無しさん
垢版 |
2018/05/15(火) 10:36:11.82
ここで聞くより検索した方が強い人がいろいろ書いてるから参考になると思う
0020仕様書無しさん
垢版 |
2018/05/15(火) 13:23:16.64
A: 参加表明
B: やるだけ
C: やる + 要領
D: アルゴリズム問題はここから
0021仕様書無しさん
垢版 |
2018/05/15(火) 21:19:41.24
A問題クリアが第１の関門

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

知らないと手も足も出ない
0022仕様書無しさん
垢版 |
2018/05/15(火) 23:06:49.52
知らないことはググる、という基本的なことすらできない人には関門に見えるんだなぁ
0024仕様書無しさん
垢版 |
2018/05/16(水) 08:55:31.53
【搾取】年収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
0025仕様書無しさん
垢版 |
2018/05/16(水) 22:45:42.91
このスレにいる人のレートの分布ってどんなもんなの？
0027仕様書無しさん
垢版 |
2018/05/17(木) 08:02:35.12
競技プログラミングってプログラミング能力上がるの？
0028仕様書無しさん
垢版 |
2018/05/17(木) 09:12:27.95
上がる
グーグルがホワイトボードでやるコーディング面接は
ああいう計算機科学の基礎的な問題ばかり
学問の基礎は20年経っても陳腐化しないから
0031仕様書無しさん
垢版 |
2018/05/17(木) 18:01:46.78
ベルマン＝フォードで最適経路探すのと最適経路の存在を証明するのって同じことでいいのか
0033仕様書無しさん
垢版 |
2018/05/18(金) 09:33:35.95
【搾取】年収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
0037仕様書無しさん
垢版 |
2018/05/19(土) 12:09:08.96
Ｃ問題は特別なアルゴリズム技法を使わずにそのまんま組めるレベルなんでしょ
0039仕様書無しさん
垢版 |
2018/05/19(土) 12:36:03.06
リニューアル前のABC-Cにやたら難しいのが紛れてるけど
最近のは少し考えればできるものが多いよ
0040仕様書無しさん
垢版 |
2018/05/19(土) 14:59:33.73
Cまでは頭良ければ解ける。D以降はアルゴリズムの知識を要求されるので初見殺し
0041仕様書無しさん
垢版 |
2018/05/19(土) 15:23:19.11
>>34
これ見るとchokudaiさん的にはABCって全問あんまり頭使わなくても解けるコンテストってことなのかな
訓練すれば誰でも解けるようになるのがABCで頭使わないといけないのはARCっていう感じか
0042仕様書無しさん
垢版 |
2018/05/19(土) 21:50:50.82
ABCのB問題で解けない問題があるんだけど、全問解けるのが普通なの？
0045仕様書無しさん
垢版 |
2018/05/19(土) 22:32:50.68
明日は地頭アルゴリズムコンテストAGCか
writerはDEGwerさんだから典型じゃない良問が多そうだな
0049仕様書無しさん
垢版 |
2018/05/20(日) 02:25:28.94
ボケ方が知的
まありんごさんにとっては全部事実なんだけど
0050仕様書無しさん
垢版 |
2018/05/20(日) 02:28:39.26
>>48
そういえば前に読んだ競プロの本には世界で上位の人達は数千問レベルで（多い人は一万問以上）解いてるって書いてあったから
間違ってはいないんだろうな
0053仕様書無しさん
垢版 |
2018/05/20(日) 03:10:58.79
R2 落ちて、誰かにやつ当たりしたくなったんだろう。わかる。
0055仕様書無しさん
垢版 |
2018/05/20(日) 10:13:05.42
小学生かな？
AGC含めてBが解けなかった記憶はない
0056仕様書無しさん
垢版 |
2018/05/20(日) 10:18:05.82
とんでもない外れ値があるのかもしれないけどそんなのは順位表見るなりして自分で判断しろよ
0057仕様書無しさん
垢版 |
2018/05/20(日) 10:42:59.74
競プロ界にりんごさんアンチが存在するなんて思いもしなかった。普及してきてるんだなあ
0059仕様書無しさん
垢版 |
2018/05/20(日) 12:14:35.03
マジモンの小学生だったか
小学生で競プロしてるなんてすごいな
0062仕様書無しさん
垢版 |
2018/05/20(日) 16:19:32.58
能力が低いけど負けず嫌いな人は解けた解けないで白黒つかない分kaggleのほうがストレス少ないかもね
0063仕様書無しさん
垢版 |
2018/05/20(日) 16:45:33.47
小学生で競プロやってるとか羨ましい
大学生になる頃には赤になってると思うので頑張って
0067仕様書無しさん
垢版 |
2018/05/20(日) 23:04:36.70
なんでコンテストのページに解説動画へのリンク貼らないんだろう
0069仕様書無しさん
垢版 |
2018/05/21(月) 03:35:42.97
ツイッターやってない日本人は解説放送を知る機会がないまである
0070仕様書無しさん
垢版 |
2018/05/22(火) 11:21:19.39
とても簡単な自宅で稼げる方法
参考までに書いておきます
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

86PLM
0072仕様書無しさん
垢版 |
2018/05/23(水) 09:02:23.40
【結婚難】派遣スキルつけるな【孤独死】

☆不利益で迷惑だから料金増やすか生産減らせ☆

主な偽装請負多重派遣搾取業界結婚障害者の作業
[文系多数の貧困非婚スキル]
コマンド
スクリプト
データ > ロジック
簡単ロジック
大量データ
SE適性不要
IT資格不要
情報処理資格不要
大卒資格不要
文科系対象
体育系対象
商業系業種
業務系処理

[技術不要の主婦対象ソフト]
ノンプログラミングツール
フレームワーク
データベース
Web
COBOL
VＢ
.net
Java
ERP
SAP
0073仕様書無しさん
垢版 |
2018/05/23(水) 14:53:22.25
Trello Chrome拡張機能プラグイン集
https://chrome.google.com/webstore/search/trello?_category=extensions

Slackプラグイン集
https://slack.com/apps

Sketchプラグイン集
https://sketchapp.com/extensions/plugins/

共同ツール 1
https://seleck.cc/685

https://trello.com/
ボードのメニュー → Power-Upsから拡張可能 Slack DropBoxなど
Trello Chrome拡張機能　elegant
ttp://www.kikakulabo.com/service-eft/
trelloのオープンソースあり

共同ツール 2
https://www.google.com/intl/ja_jp/sheets/about/

共同ツール 3
https://slack.com/intl/ja-jp
https://www.dropbox.com/ja/
https://bitbucket.org/
https://ja.atlassian.com/software/sourcetree

ttp://photoshopvip.net/103903
ttps://goodpatch.com/blog/sketch-plugins/
0074仕様書無しさん
垢版 |
2018/05/23(水) 15:01:20.61
全スレへのコピペスクリプト荒し
ひでえな
0075仕様書無しさん
垢版 |
2018/05/24(木) 07:59:29.92
書き込みが広告コピペばかり
0076仕様書無しさん
垢版 |
2018/05/25(金) 08:34:15.17
【結婚難】派遣スキルつけるな【孤独死】

☆不利益で迷惑だから料金増やすか生産減らせ☆

主な偽装請負多重派遣搾取業界結婚障害者の作業
[文系多数の貧困非婚スキル]
コマンド
スクリプト
データ > ロジック
簡単ロジック
大量データ
SE適性不要
IT資格不要
情報処理資格不要
大卒資格不要
文科系対象
体育系対象
商業系業種
業務系処理

[技術不要の主婦対象ソフト]
ノンプログラミングツール
フレームワーク
データベース
Web
COBOL
VＢ
.net
Java
ERP
SAP
0077仕様書無しさん
垢版 |
2018/05/25(金) 09:36:09.93
今日のyukicoderはマラソン？
0078仕様書無しさん
垢版 |
2018/05/25(金) 09:43:18.77
だね。

yukicoder long contest 1
問題も１問のみだし
0079仕様書無しさん
垢版 |
2018/05/25(金) 09:49:57.64
https://twitter.com/yukicoder

yukicoderお知らせアカウント
【お知らせ】
今週の金曜日は、（プレミアムフライデーなので）通常のコンテストではなく、スコア形式の問題の出題をしたいと思います。
writerさんの想定では1日くらいのボリュームとのことですが、yukicoderなので1週間出題しようと思います。

ちなみに、writerさんがビジュアライザーも用意していただけます。

さらにちなみに、ビジュアライザーはChromeとFirefoxで動作確認されているようです。
0080仕様書無しさん
垢版 |
2018/05/25(金) 11:10:11.06
topcoder部のカレンダーに依存してたから最近のコンテストスケジュールが分からない^^;
0083仕様書無しさん
垢版 |
2018/05/25(金) 22:41:35.94
yukicoder

作問者が04/30の提出で現在１位なんだが
これを超えろってことか
0084仕様書無しさん
垢版 |
2018/05/26(土) 01:14:33.34
yukicoderの簡易ログイン

yukicoder contest 190のコンテストに簡易ログインの人が何人かいるけど
その人たちの名前で簡易ログインすると本人扱いになった

yukicoder contest 190
https://yukicoder.me/contests/196/table

もし開催中のコンテストに簡易ログインの人がいる場合
その人の名前使ってログインすればその人の提出コードを読めて不正が可能になるかもしれない
(簡易ログインの人はせいぜい簡単なほうの問題を1〜2完程度だからわざわざコード見る不正する必要も無さそうだけど)
0085仕様書無しさん
垢版 |
2018/05/26(土) 01:22:16.16
ratedでもないyukicoderのコンテストで不正する意義は？
0088仕様書無しさん
垢版 |
2018/05/26(土) 01:35:00.15
touristなどのレッドコーダー強者たちも参加してる中で3位までしか貰えない賞金をスレでアッピールする意義は？
0091仕様書無しさん
垢版 |
2018/05/26(土) 03:34:41.15
yukicoderのマラソン
koyumeishiさんがまた厳密解をサクっと出してしまうことを期待
0093仕様書無しさん
垢版 |
2018/05/26(土) 08:25:48.68
【料金搾取】SEの結婚障害対策【無能残業】
☆偽装請負多重派遣SEの結婚相手の犠牲対策☆
巨額搾取させて結婚妨害するな！
無能残業して共働き妨害するな！
・IT社長に贅沢資金を搾取させるな
・客先経営資金削減の犠牲になるな
・平均年齢40歳未満の会社は辞めろ
・6時間/日以上PC使用の会社は辞めろ
・1,000万円/年以下報酬の会社は辞めろ
・100万円/月以下報酬の契約は断れ
・5,000円/時以下報酬の契約は断れ
・100万円/月以下報酬のプログラムは作るな
・実態派遣プログラムを作るな
・プログラムの料金以上に作るな
・プログラムの利益を搾取させるな
・プログラムの報酬を搾取させるな
・プログラムを客先に渡すな
・不利益な依頼は断れ
・知的財産を渡するな
・客先指示に従うな
・生産利益を上げろ
・生産効率を上げろ
・契約外作業期日は断れ
・時間外労働違反は止めろ
・多重契約は断れ
・残業見積りは断れ
・残業しないで学習しろ
・残業しないで副業しろ
・残業しないで家事やれ
・損害賠償請求を怠るな
SEの結婚対策
https://amoo-re.com/articles/IK9K8
0095仕様書無しさん
垢版 |
2018/05/27(日) 00:13:56.45
touristさんrating変動対象外なのにARCに出ていたんですね
0097仕様書無しさん
垢版 |
2018/05/27(日) 10:54:57.43
AtCoderでたまにある問題の説明不足なんとかしてくれないかな、どうやって質問したらいいのとか誤解しやすい説明で時間かかるといやだわ
0099仕様書無しさん
垢版 |
2018/05/27(日) 12:24:00.90
Dが安定しない初心者としては
何度も問題文読み直した挙句に
時間足りなくなって全完逃すとかすると萎える
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況