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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
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/
2018/05/19(土) 12:19:57.25
>>37
二割程度はそういう問題らしいけど、他は違う
2018/05/19(土) 12:36:03.06
リニューアル前のABC-Cにやたら難しいのが紛れてるけど
最近のは少し考えればできるものが多いよ
2018/05/19(土) 14:59:33.73
Cまでは頭良ければ解ける。D以降はアルゴリズムの知識を要求されるので初見殺し
2018/05/19(土) 15:23:19.11
>>34
これ見るとchokudaiさん的にはABCって全問あんまり頭使わなくても解けるコンテストってことなのかな
訓練すれば誰でも解けるようになるのがABCで頭使わないといけないのはARCっていう感じか
2018/05/19(土) 21:50:50.82
ABCのB問題で解けない問題があるんだけど、全問解けるのが普通なの？
2018/05/19(土) 21:54:50.25
うん
2018/05/19(土) 22:26:32.76
SRM灰色だけどABCも挑戦してみるわ
2018/05/19(土) 22:32:50.68
明日は地頭アルゴリズムコンテストAGCか
writerはDEGwerさんだから典型じゃない良問が多そうだな
2018/05/20(日) 01:46:22.83
GCJR2はどうでしたか
2018/05/20(日) 01:59:50.92
爆死です
Tシャツ欲しかった
2018/05/20(日) 02:19:52.89
https://twitter.com/rng_58/status/997880495940648960
https://twitter.com/rng_58/status/918485141718052865
ほんとコイツはムカつくやつだな
2018/05/20(日) 02:25:28.94
ボケ方が知的
まありんごさんにとっては全部事実なんだけど
2018/05/20(日) 02:28:39.26
>>48
そういえば前に読んだ競プロの本には世界で上位の人達は数千問レベルで（多い人は一万問以上）解いてるって書いてあったから
間違ってはいないんだろうな
2018/05/20(日) 02:46:20.23
レッドコーダーになってからが本番説笑える
2018/05/20(日) 02:46:58.99
有名だとアンチが発生して大変だな
2018/05/20(日) 03:10:58.79
R2 落ちて、誰かにやつ当たりしたくなったんだろう。わかる。
2018/05/20(日) 09:11:06.99
>>43
百問あったら百問解けるってこと？
2018/05/20(日) 10:13:05.42
小学生かな？
AGC含めてBが解けなかった記憶はない
2018/05/20(日) 10:18:05.82
とんでもない外れ値があるのかもしれないけどそんなのは順位表見るなりして自分で判断しろよ
2018/05/20(日) 10:42:59.74
競プロ界にりんごさんアンチが存在するなんて思いもしなかった。普及してきてるんだなあ
2018/05/20(日) 12:06:16.44
>>55
>>56
お前に聞いてねえよ
2018/05/20(日) 12:14:35.03
マジモンの小学生だったか
小学生で競プロしてるなんてすごいな
2018/05/20(日) 12:23:43.23
煽るのはそのぐらいにしといてあげて
2018/05/20(日) 13:53:14.45
今後はkaggleに流れそう
2018/05/20(日) 16:19:32.58
能力が低いけど負けず嫌いな人は解けた解けないで白黒つかない分kaggleのほうがストレス少ないかもね
2018/05/20(日) 16:45:33.47
小学生で競プロやってるとか羨ましい
大学生になる頃には赤になってると思うので頑張って
2018/05/20(日) 17:54:41.34
NUPSCの評判がやばいな
2018/05/20(日) 20:42:22.66
今日のAGCは2300点問題があるのかい
2018/05/20(日) 22:26:00.60
>>50
息をするように競プロかよ
意識ある限り解き続けろ
2018/05/20(日) 23:04:36.70
なんでコンテストのページに解説動画へのリンク貼らないんだろう
2018/05/20(日) 23:09:45.20
英語で話せと言われるのがうっとうしいのでは
2018/05/21(月) 03:35:42.97
ツイッターやってない日本人は解説放送を知る機会がないまである
70仕様書無しさん
垢版 |
2018/05/22(火) 11:21:19.39
とても簡単な自宅で稼げる方法
参考までに書いておきます
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

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

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

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

[技術不要の主婦対象ソフト]
ノンプログラミングツール
フレームワーク
データベース
Web
COBOL
VＢ
.net
Java
ERP
SAP
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/
74仕様書無しさん
垢版 |
2018/05/23(水) 15:01:20.61
全スレへのコピペスクリプト荒し
ひでえな
75仕様書無しさん
垢版 |
2018/05/24(木) 07:59:29.92
書き込みが広告コピペばかり
76仕様書無しさん
垢版 |
2018/05/25(金) 08:34:15.17
【結婚難】派遣スキルつけるな【孤独死】

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

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

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

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

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

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

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

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

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

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

もし開催中のコンテストに簡易ログインの人がいる場合
その人の名前使ってログインすればその人の提出コードを読めて不正が可能になるかもしれない
(簡易ログインの人はせいぜい簡単なほうの問題を1〜2完程度だからわざわざコード見る不正する必要も無さそうだけど)
2018/05/26(土) 01:22:16.16
ratedでもないyukicoderのコンテストで不正する意義は？
2018/05/26(土) 01:27:10.78
HackerRankの48時間ratedコンテスト World CodeSprint 13がただいま開催中
50位以内でTシャツ

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

https://www.hackerrank.com/contests/world-codesprint-13/leaderboard
2018/05/26(土) 01:29:35.57
>>86
補足
1位は $1000
2位は $500
3位は $250
の賞金あり

https://www.hackerrank.com/world-codesprint-13
2018/05/26(土) 01:35:00.15
touristなどのレッドコーダー強者たちも参加してる中で3位までしか貰えない賞金をスレでアッピールする意義は？
2018/05/26(土) 01:49:17.76
気になるコンテストはここからポチってGoogleカレンダーに追加しておくといい

https://clist.by/resources/

yukicoderはそこには無いからここから取り込め
https://yukicoder.me/contests/calendar
2018/05/26(土) 02:14:31.32
>>84
やや、CTFのスレではないので。。。
2018/05/26(土) 03:34:41.15
yukicoderのマラソン
koyumeishiさんがまた厳密解をサクっと出してしまうことを期待
2018/05/26(土) 04:08:33.81
今日の16時からSRM (TCO18 Beijing Parallel Rated SRM)

http://codeforces.com/blog/entry/59674

この手のFunRoundはDiv2レベルの問題のことが多いらしいけど
どうなんでしょうね
93仕様書無しさん
垢版 |
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
2018/05/27(日) 00:11:29.69
初ABC楽しかった。レートまだかな
2018/05/27(日) 00:13:56.45
touristさんrating変動対象外なのにARCに出ていたんですね
2018/05/27(日) 01:21:10.78
yukicoderマラソン問題の情報共有をアリにするかのアンケやってる

https://twitter.com/yukicoder/status/1000409098565795845
97仕様書無しさん
垢版 |
2018/05/27(日) 10:54:57.43
AtCoderでたまにある問題の説明不足なんとかしてくれないかな、どうやって質問したらいいのとか誤解しやすい説明で時間かかるといやだわ
2018/05/27(日) 11:30:55.44
それ大体のコンテストに言えない？
2018/05/27(日) 12:24:00.90
Dが安定しない初心者としては
何度も問題文読み直した挙句に
時間足りなくなって全完逃すとかすると萎える
2018/05/27(日) 12:38:57.27
結構国語力を問われるよな
2018/05/27(日) 12:49:03.97
英語で読んだ方が理解出来るんじゃと思ったがそんなことはなかった
102仕様書無しさん
垢版 |
2018/05/27(日) 12:52:05.26
そうね、説明は成り立ってるのに例題と照らし合わせると自分が理解した事と全く違う答えとかな
それに対して答えに質問すると解答に繋がりかねないから答えられないって言われるし
2018/05/27(日) 12:53:18.71
だから詳しい解説本をレッドコーダーがKindle出版すれば小遣い稼ぎになるんじゃねって言ってるじゃん
2018/05/27(日) 13:36:56.96
問題文の曖昧さを無くしてほしいだけなんだけどな

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

でも質問なしでも正答者が結構いるので
自分の読解力が足りないだけかと考えたりする
105仕様書無しさん
垢版 |
2018/05/27(日) 13:43:30.09
>104
そうそう、説明の誤認しやすいしあれ入力例1の出力例1があれだからおかしいんじゃないかって俺も思ってたよ
2018/05/27(日) 14:18:48.17
誤解を招きそうな文言はレビューで洗い出して改めるなり例を付記するなりしてる筈だけど、それでも不完全なんすね
2018/05/27(日) 14:25:04.38
正解してる人がいるから問題ないと言われればそうなんだがなんだかなあ…
2018/05/27(日) 15:20:24.03
今回に関して言えば西からi番目がSiって書いてるんだから文字列は西から東の順に並んでるのはすぐわかるしリーダーの方向もサンプル見れば明らかじゃ？
2018/05/27(日) 15:26:52.24
まあ明らかに問題文が不適切なコンテストはあるからそういうときはclar投げるしかないしそういうコンテストが叩かれるのは仕方ないけど
2018/05/27(日) 15:45:30.70
気持ちは分からんでも無いけど、今回のCはサンプル見れば誤解はすぐ解けるし個人的にはそんな目くじら立てんでもとも思う
2018/05/27(日) 16:05:17.46
Readforcesと比べたらねえ
112仕様書無しさん
垢版 |
2018/05/27(日) 16:56:19.66
>>108
そのリーダーの方向ってのがリーダーの向いてる方向なのか？リーダーのいる方向への向きなのか？で誤解しやすい
2018/05/27(日) 17:30:49.56
>>112
サンプル見ろ
2018/05/27(日) 17:43:13.04
そこ誤解する余地なくね
2018/05/27(日) 17:48:51.63
その話題はこっち向きなんじゃないですか
https://medaka.5ch.net/test/read.cgi/prog/1526662291/
2018/05/27(日) 18:48:05.27
誤読はしなかったけど東西とか面倒なことしないで左右でいいじゃんとは思った
2018/05/27(日) 19:18:24.10
昨日のはマシな方だと思う。srmでは英語だしちょくちょくハマって問題文すっ飛ばしてサンプルをまぅ見るなんて青コーダーがいたよ
2018/05/27(日) 19:32:58.45
あとgoogle code jam はホント分かり辛かった。いまでもそうなのかな
2018/05/27(日) 23:31:24.62
早解きする人は簡単な問題は長文ろくに読まずにサンプルだけで通してる
2018/05/28(月) 00:44:07.90
satanicプロお勧めの書だそうです

https://twitter.com/yoga5ch https://twitter.com/satanic0258/status/1000763488736763904
2018/05/28(月) 00:45:46.86
>>120
何か余計なものが入ってしまいました
https://twitter.com/yoga5ch https://twitter.com/yoga5ch
2018/05/28(月) 01:08:44.80
>>120
>>121
これもしかして自動で追加されるのかな？
123仕様書無しさん
垢版 |
2018/05/28(月) 08:08:05.31
【料金搾取】プログラム作るな【知財譲渡】

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

客先に開発料金を搾取させるな！
客先にプログラムを譲渡するな！

偽装請負多重派遣業界SEの強奪被害
システム開発料金盗難被害の事件例
【加害者】
[支払料金]
発注者 売上 1億円/人月の大儲け
支払 140万円/人月で使い捨て
【被害者】
[受取料金]
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる

[知的財産]
作成者 プログラムを発注者に奪われる
作成者 ドキュメントを発注者に奪われる

実態派遣SEは奪われる
https://se-tennsyoku.com/fxxk-you-sier/
2018/05/31(木) 14:59:09.87
ABC 平日開催の曜日について話がでてるが、曜日・時間を固定しないほうが参加人数が全体として増えると思う。
ARC AGC にも言えることだが。
例えばcodeforces は時間が早いときだけ出てるが、これが24時に固定されたら一度も参加してない。
曜日と時間が固定されてないから、誰でも無理せずに月一ぐらいで参加できる。
125仕様書無しさん
垢版 |
2018/05/31(木) 15:25:47.20
でも時間ぐらいは、参加しやすい時間帯でやってほしい
2018/05/31(木) 15:46:09.50
参加しやすい時間帯が人によって違う。
月一で平日17時からやってほしい。家でパソコン使えない学生が部活で参加できる。
富裕層にはパソコン持ってない貧乏人なんて想像もできないだろうけど。
2018/05/31(木) 18:00:32.35
ロシア時間で
(17 + 6 * (rand() % 4) ) % 24 時開催でいいじゃん
2018/05/31(木) 18:05:59.32
ロシアから時差12時間の国々ってどこ辺りだろって思って
ロシアの裏側 で検索したら怖い記事一杯出てきた
2018/05/31(木) 21:45:07.59
ICPC優勝したITMOの選手たちがプーチンのディナーに招かれた怖い記事あったな
ttp://en.kremlin.ru/events/president/news/52190
130仕様書無しさん
垢版 |
2018/06/01(金) 07:30:43.76
【料金搾取】プログラム作るな【知財譲渡】

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

客先に開発料金を搾取させるな！
客先にプログラムを譲渡するな！

偽装請負多重派遣業界SEの強奪被害
システム開発料金盗難被害の事件例
【加害者】
[支払料金]
発注者 売上 1億円/人月の大儲け
支払 140万円/人月で使い捨て
【被害者】
[受取料金]
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる

[知的財産]
作成者 プログラムを発注者に奪われる
作成者 ドキュメントを発注者に奪われる

実態派遣SEは奪われる
https://se-tennsyoku.com/fxxk-you-sier/
131仕様書無しさん
垢版 |
2018/06/01(金) 10:06:15.64
ロシアのことはどうでもいいし
コドフォの関係者はこのスレ見てないし
2018/06/01(金) 11:32:54.85
競プロのスレでロシアがどうでもいいわけないよな？
コドフォの関係者が見てないからなんなんだ？意味不明だぞ？
133仕様書無しさん
垢版 |
2018/06/01(金) 11:41:56.42
コドフォの関係者が見ていなくても
５ｃｈから声を上げてコドフォの時間帯を変えてしまえ
2018/06/01(金) 15:43:16.25
朝10時のsrm仕事場から出たりしてたw
135仕様書無しさん
垢版 |
2018/06/01(金) 15:45:06.41
競プロに理解のある最高の職場だね
136仕様書無しさん
垢版 |
2018/06/01(金) 18:00:36.62
AOJは国内のサイトなのに
コンテストは平日昼間に開いたりするよね

春休み期間中で学生は参加できるからなのだろうけど
2018/06/01(金) 18:36:21.03
関係者に見てほしいのにこんなところに書き込む意味
もっと目につくとこあるでしょw
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況