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

競技プログラミングに ..

1:仕様書無しさん
18/10/31 23:49:54.41 .net
仕様書無しさん2018/05/14(月) 06:43:50.62 >>384
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは >>950
# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder URLﾘﾝｸ(yukicoder.me)
AtCoder URLﾘﾝｸ(atcoder.jp)
AIZU ONLINE JUDGE (AOJ) URLﾘﾝｸ(judge.u-aizu.ac.jp)
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 URLﾘﾝｸ(codeforces.com)
Marathon Match (MM) URLﾘﾝｸ(community.topcoder.com)
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces URLﾘﾝｸ(codeforces.com)
CS Academy URLﾘﾝｸ(csacademy.com)
Project Euler URLﾘﾝｸ(projecteuler.net) 和訳 URLﾘﾝｸ(odz.sakura\.ne.jp)
>>2-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 16
ｽﾚﾘﾝｸ(prog板)

2:仕様書無しさん
18/10/31 23:50:20.79 .net
テンプレ続き
# 高校生・大学生対象コンテスト
情報オリンピック URLﾘﾝｸ(www.ioi-jp.org)
ACM-ICPC URLﾘﾝｸ(icpc.iisf.or.jp)
# その他便利なサイト
コンテスト・カレンダー
URLﾘﾝｸ(competitiveprogramming.info)
URLﾘﾝｸ(clist.by)
AtCoder Problems URLﾘﾝｸ(kenkoooo.com)
オンライン整数列大辞典 URLﾘﾝｸ(oeis.org)
WolframAlpha URLﾘﾝｸ(www.wolframalpha.com)
Spaghetti Source
旧: URLﾘﾝｸ(www.prefield.com)
新: URLﾘﾝｸ(github.com)
競技プログラミングwiki URLﾘﾝｸ(wikiwiki.jp)
AOJ-ICPC URLﾘﾝｸ(aoj-icpc.ichyo.jp)
competitiveprogramming.info URLﾘﾝｸ(competitiveprogramming.info)
競プロSlack URLﾘﾝｸ(competitiveprogramming.info)
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) URLﾘﾝｸ(github.com)
Google翻訳 URLﾘﾝｸ(translate.google.co.jp)
>>3-10あたりにテンプレ続く

3:仕様書無しさん
18/10/31 23:51:21.59 .net
テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
URLﾘﾝｸ(www.amazon.co.jp)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
URLﾘﾝｸ(www.amazon.co.jp)
最強最速アルゴリズマー養成講座 (チーター本)
URLﾘﾝｸ(www.amazon.co.jp)
# 日本人競技プログラマ
Twitter 競技プログラマリスト
URLﾘﾝｸ(twitter.com)
URLﾘﾝｸ(twitter.com)
TopCoder Single Round Match (SRM) のランキング
URLﾘﾝｸ(community.topcoder.com)
TopCoder Marathon Match (MM) ランキング
URLﾘﾝｸ(community.topcoder.com)
Codeforces ランキング
URLﾘﾝｸ(codeforces.com)
>>4-10あたりにテンプレ続く
URLﾘﾝｸ(twitter.com) (5ch newer account)
(deleted an unsolicited ad)

4:仕様書無しさん
18/10/31 23:52:37.97 .net
テンプレ続き (2ch.netから5ch.netに、httpはhttpsにしました)
# 過去スレ
1: ｽﾚﾘﾝｸ(prog板)
2: ｽﾚﾘﾝｸ(prog板)
3: ｽﾚﾘﾝｸ(prog板)
4: ｽﾚﾘﾝｸ(prog板)
5: ｽﾚﾘﾝｸ(prog板)
6: ｽﾚﾘﾝｸ(prog板)
7: ｽﾚﾘﾝｸ(prog板)
8: ｽﾚﾘﾝｸ(prog板)
9: ｽﾚﾘﾝｸ(prog板)
10: ｽﾚﾘﾝｸ(prog板)
11: ｽﾚﾘﾝｸ(prog板)
12: ｽﾚﾘﾝｸ(prog板)
13: ｽﾚﾘﾝｸ(prog板)
14: ｽﾚﾘﾝｸ(prog板)
15: ｽﾚﾘﾝｸ(prog板)
16: ｽﾚﾘﾝｸ(prog板)
>>5-10あたりにテンプレ続く

5:仕様書無しさん
18/10/31 23:54:14.20 .net
テンプレ続き
# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
URLﾘﾝｸ(jbbs.shitaraba.net)
TopCoder
ｽﾚﾘﾝｸ(tech板)
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
ｽﾚﾘﾝｸ(tech板)
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.net
ｽﾚﾘﾝｸ(tech板)
【会津】パソコン甲子園2004【若松】
ｽﾚﾘﾝｸ(tech板)
CTFについて語るスレ [無断転載禁止]c2ch.net
ｽﾚﾘﾝｸ(sec板)
>>1からここまでテンプレ

6:仕様書無しさん
18/10/31 23:55:27.45 .net
保守

7:仕様書無しさん
18/10/31 23:58:31.72 .net
C++

8:仕様書無しさん
18/11/01 00:00:01.73 .net
乙

9:仕様書無しさん
18/11/01 00:01:22.05 .net
>>5
競プロ難しすぎね？
ｽﾚﾘﾝｸ(informatics板)

10:仕様書無しさん
18/11/01 00:54:07.61 .net
乙++

11:仕様書無しさん
18/11/01 12:40:07.36 .net
>>9
テンプレに含めなくてもいいと思う。

12:仕様書無しさん
18/11/02 00:17:15.85 .net
これを覚えていますか

URLﾘﾝｸ(products.sint.co.jp)
PG BATTLEとは？
ありそうでなかった企業・学校対抗プログラミングコンテスト。
高度なアルゴリズム能力を備えたエンジニア諸君。栄えある未来を背負った学生諸君。
１チーム３名によるアルゴリズム力、プログラミング力を競うプログラミングコンテストを開催します。
題して「企業・学校対抗プログラミングバトル」。
我こそはと思われる方は同志を募って今すぐエントリー！
開催日時 2018/11/17（土） 13:00 – 14:40　15:00以降に自分の解答の正誤確認可能。
開催場所受験は会場を使用せず、自社・自席等からインターネット経由でリモート受験。
応募期間 2018/8/27（月）〜2018/11/8（木）
賞品
【賞品】
企業の部、学生の部それぞれで　Amazon ギフト券 1位：12万円、2位：6万円、３位：3万円

【副賞】（協賛企業賞）
超小型PC「Raspberry Pi（ラズパイ）」Pi 3B+ Starter Kit
企業の部、学生の部それぞれ　1位、2位、3位の各チーム3台ずつ
参加費無料
順位 3人の合計点数で競います（300点満点）。同じ点数の場合は、解答時間の短い方が上位となります。本人にはチームの順位と個人の順位もお知らせしますので、自分の実力を把握することもできます。

13:仕様書無しさん
18/11/02 00:30:55.58 .net
３名によるという条件がねぇ・・・

14:仕様書無しさん
18/11/02 00:38:16.50 .net
応募期間11/8までか

15:仕様書無しさん
18/11/02 00:56:03.83 .net
今日の18:30からCodeChefの10日間のratedコンテストLong Challengeが始まります
10日間に自分のペースで解いていけばいいのでのんびりratedしたい人には合っているかもしれません
コンテストページ
URLﾘﾝｸ(www.codechef.com)

各問題の出題者などの情報はCodeforcesで確認できます
Invitation to CodeChef November Long Challenge 2018 sponsored by ShareChat!
URLﾘﾝｸ(codeforces.com)

16:仕様書無しさん
18/11/02 18:26:36.49 .net
ABC、日曜になってるね

17:仕様書無しさん
18/11/02 19:22:17.77 .net
ratedでもunratedでも楽しめるので毎週末が楽しみ
11/4(日) 21:00 AtCoder Beginner Contest 113
11/10(土) 14:00 HACK TO THE FUTURE 2019予選
11/23(金) 21:00 DISCO presents ディスカバリーチャンネルコードコンテスト2019 予選
11/24(土) 20:00 第5回ドワンゴからの挑戦状予選

18:仕様書無しさん
18/11/02 20:06:05.83 .net
明日の午前中にFHCの決勝戦のようですね
LiveStreamもあるようです
Facebook Hacker Cup 2018:

19: Final Round https://codeforces.com/blog/entry/62941 Round3の上位25名が決勝のようです https://www.facebook.com/hackercup/scoreboard/2175104102721970/?filter=everyone おなじみの強者たちが勢ぞろいですりんごさん優勝頑張ってください！

20:仕様書無しさん
18/11/02 20:16:17.33 .net
FHC決勝にnatsugiriさんも出ているとの情報をキャッチしました
natsugiriさんも頑張ってください！

21:仕様書無しさん
18/11/02 20:25:05.23 .net
強者になるには本名バレも覚悟が必要

22:仕様書無しさん
18/11/02 20:29:49.73 .net
↓競プロのコンテストのツイートまとめてる人がいるみたい
URLﾘﾝｸ(twitter.com)
(deleted an unsolicited ad)

23:仕様書無しさん
18/11/02 20:39:51.28 .net
不特定多数に本名バレするケース？
GCJやFHCなどの決勝Live放送でバレ
JOI/IOIやICPCに参加でバレ
企業コンのオンサイト決勝結果の広報記事でバレ
コンテスト参加結果を自分の学校に報告すると学校の広報記事でバレ

24:仕様書無しさん
18/11/02 22:00:05.52 .net
名誉ある本名バレ

25:仕様書無しさん
18/11/02 22:36:43.65 .net
親に内緒で競プロやっててオンサイト決定したら親にバレる

26:仕様書無しさん
18/11/02 23:10:57.09 .net
誉れ高き本名バレ

27:仕様書無しさん
18/11/03 08:50:34.50 .net
＞自分の学校に報告すると自分の学校に報告すると
報告は主催者側がしちゃうだろう。

28:仕様書無しさん
18/11/04 19:14:45.10 .net
ABCでは本名バレしないので出ようね

29:仕様書無しさん
18/11/04 19:18:33.22 .net
名バレを気にする実力持ってねーわ

30:仕様書無しさん
18/11/04 19:33:32.37 .net
とにかく今夜はＡＢＣだぜ

31:仕様書無しさん
18/11/04 19:42:12.40 .net
緑になってchokudaiにネタにされないようにしたい

32:仕様書無しさん
18/11/04 19:58:17.63 .net
今日はアーベーツェー

33:仕様書無しさん
18/11/04 20:00:50.79 .net
300-400はありがたい
AtCoder Beginner Contest 113が開催されます。
開始時刻： 2018-11-04(日) 21:00
コンテスト時間： 100 分
問題数： 4
レーティング変化： ~ 1199
配点は 100-200-300-400です。
皆様、是非ご参加ください！

34:仕様書無しさん
18/11/04 20:23:41.55 .net
ライター誰なの？

35:仕様書無しさん
18/11/04 20:46:39.40 .net
匿名希望さんからの出題です

36:仕様書無しさん
18/11/04 20:53:57.21 .net
お腹いたい

37:仕様書無しさん
18/11/04 21:50:00.75 .net
鯖重いんだが

38:仕様書無しさん
18/11/04 21:51:55.58 .net
重すぎる
ギリギリ狙うんじゃなくて余裕を持ってくれ

39:仕様書無しさん
18/11/04 21:58:31.37 .net
betaが遅いらしい

40:仕様書無しさん
18/11/04 22:09:33.04 .net
人数の増加に耐えれないんじゃこどふぉを笑えないなあ

41:仕様書無しさん
18/11/04 22:17:47.84 .net
今日社長だけらしいヤバみ

42:仕様書無しさん
18/11/04 22:19:22.15 .net
強行開催があだになったなあ

43:仕様書無しさん
18/11/04 22:21:58.63 .net
手順書整えてくり

44:仕様書無しさん
18/11/04 22:25:45.65 .net
全完まにあった。

45:仕様書無しさん
18/11/04 22:26:25.20 .net
URLﾘﾝｸ(twitter.com)
今日は強行開催なので鯖が半分だったり色々怪しいんでごめんなさい＞＜先日から発信し続けてた通り、AtCoder社員全員不在でサポートはほぼ出来ないのでご了承ください！
（勝手にUnrated判断しても責任は取れません！ごめんなさい！）
(deleted an unsolicited ad)

46:仕様書無しさん
18/11/04 22:28:38.03 .net
そんな無理してコンテスト開かなくても…

47:仕様書無しさん
18/11/04 22:31:26.98 .net
人がいなくて対応できないときこそ余裕を持たせたジャッジ鯖数にしようよ・・・
URLﾘﾝｸ(twitter.com)
ギリギリ耐えると思ったけど重いっぽい。ごめんなさーい＞＜
(deleted an unsolicited ad)

48:仕様書無しさん
18/11/04 22:34:16.74 .net
URLﾘﾝｸ(twitter.com)
【速報】
・日曜日にABCが出来たらいいなって感じで準備してます
・りんごすぬけちょくだいの３人が東京にいないので、解説放送はできません
・多分事故対応も遅いです。ごめんね＞＜
・有志が勝手に解説放送してくれればちょくだい垢でRTするのでリプライください
(deleted an unsolicited ad)

49:仕様書無しさん
18/11/04 22:36:29.21 .net
重過ぎてTwitterのトレンド入りをするという不名誉な事態に

50:仕様書無しさん
18/11/04 22:37:00.62 .net
副社長のけんしょーさんでは対応できないってことなのかな

51:仕様書無しさん
18/11/04 22:38:30.89 .net
くだらないバグでかなり手間取ってしまったので個人的にはunratedになってほしい

52:仕様書無しさん
18/11/04 22:39:25.67 .net
ここはsemi-ratedで

53:仕様書無しさん
18/11/04 22:39:57.78 .net
どいういう事？？？
社長含めてAtCoder社員全員不在でもコンテスト開催できる？
外部からサーバーを遠隔操作して開催か？

54:仕様書無しさん
18/11/04 22:40:40.88 .net
残り1分でなんとか全完できた

55:仕様書無しさん
18/11/04 22:42:10.88 .net
重かったせいで一分後にACしたんだが
こんなんunratedだよなあ

56:仕様書無しさん
18/11/04 22:42:31.08 .net
C問題atcoderらしくないな
paiza臭がすごい

57:仕様書無しさん
18/11/04 22:44:31.44 .net
5分くらい提出結果わからない
問題文読めない
提出するが連続で押されていた判定になって多重にペナルティくらう
ひどい

58:仕様書無しさん
18/11/04 22:45:01.78 .net
ABC Onlyだし実装重視でもええんでない

59:仕様書無しさん
18/11/04 22:45:27.44 .net
betaだけが重かったらしいね

60:仕様書無しさん
18/11/04 22:47:46.67 .net
betaじゃない方使ってたんで、いつも通りのコンテストだった。

61:仕様書無しさん
18/11/04 22:52:06.69 .net
コンテスト前にVisual Studio のアップデートを実行してしまい
コンテスト中ずっと使えず今もまだインストール中・・・
PaizaIO使って全完できたのでよかったけど・・

62:仕様書無しさん
18/11/04 22:52:40.30 .net
次から重かったらbetaじゃないほうを試してみるか

63:仕様書無しさん
18/11/04 22:55:16.52 .net
>>55
それゆえ解ける人が爆発的に増えてジャッジ鯖が爆発
ある意味で簡単問題でratingを稼げない仕組みだな

64:仕様書無しさん
18/11/04 23:09:29.97 .net
ジャッジは普通に処理できてた気がするけども

65:仕様書無しさん
18/11/04 23:12:15.64 .net
URLﾘﾝｸ(twitter.com)
skyさんのスクリーンキャプチャ
(deleted an unsolicited ad)

66:仕様書無しさん
18/11/04 23:15:23.06 .net
解説もまだ見れないのか
こんな無理矢理開催する必要あったか

67:仕様書無しさん
18/11/04 23:17:39.84 .net
コピペしたときに
int main(){
cout<<ans<<endl;
}
が
int main(){
cout<<ans<<en;
}
になってCEしたんだけど、おれのミスなのかな
手元でサンプル試してctrl+Aでコピーしたから間だけ削れるってことないと思うんだけど
よくわからん

68:仕様書無しさん
18/11/04 23:17:41.22 .net
ratedでいいだろ早くしろよ

69:仕様書無しさん
18/11/04 23:18:51.67 .net
URLﾘﾝｸ(img.atcoder.jp)
きてるぞ

70:仕様書無しさん
18/11/04 23:19:59.77 .net
Dが難しいかった

71:仕様書無しさん
18/11/04 23:22:38.30 .net
長く競技プログラミングやってる人はこういう事態にうろたえたりはしないんだろうけど新規さんたちは戸惑うばかりだろうね

72:仕様書無しさん
18/11/04 23:28:57.81 .net
>>44-47
重要なアナウンスを社長垢のみでやるのいい下限にしろ

73:仕様書無しさん
18/11/04 23:42:05.65 .net
URLﾘﾝｸ(twitter.com)
状況確認できてないですが、エラーログ見た限り基本的にはRatedです。接続厳しかったのは申し訳ないです＞＜
強行開催時はもうちょい障害率が高いことを発信した方がいいかな……。

URLﾘﾝｸ(twitter.com)
レート更新は社員が誰もいないのでしばらくないです。
(deleted an unsolicited ad)

74:仕様書無しさん
18/11/04 23:45:15.34 .net
AtCoderはABCだしこんなもんでええやろって感じが出すぎ

75:仕様書無しさん
18/11/04 23:47:53.57 .net
ABCは競技プログラミングではなくプログラミングコンテストだから
競技プログラミングというのはオンサイトやTシャツを狙えるDiv1からの世界
そう思っている僕は

76:仕様書無しさん
18/11/04 23:48:41.24 .net
野良コンに積極的に参加して運営のハードル下げよう

77:仕様書無しさん
18/11/04 23:50:05.74 .net
野良コン is 何
virtual contest ?

78:仕様書無しさん
18/11/04 23:53:41.93 .net
野良コンはunratedコンテストのうち
日本人が賞品や表彰の対象ではない海外の企業コンテストや学生主催コンテストのことだと思っていたけど
正確な定義を教えてベテラン競プロer！

79:仕様書無しさん
18/11/04 23:59:48.82 .net
URLﾘﾝｸ(yukicoder.me)
> インドの大学によるコンテスト(いわゆる"野良コン")も多く開催される。

80:仕様書無しさん
18/11/05 00:42:09.97 .net
正確な定義なんてないけど >>77 の認識で大体合ってると思う
hackerrank, hackerearth, codechef とかのコンテスト一覧漁ると出てくる
(全部じゃないけど) ひどい問題があったりして参加者の寛容さが試される

81:仕様書無しさん
18/11/05 01:11:32.70 .net
URLﾘﾝｸ(twitter.com)
ABC限定だとちょっと決まってないですけど、出来るだけ何かしらのRatedコンテストを週１で、ってルールはあります！
(deleted an unsolicited ad)

82:仕様書無しさん
18/11/05 02:56:59.80 .net
レート更新されたね

83:仕様書無しさん
18/11/05 09:36:53.01 .net
暫くアルゴリズムの勉強してようっと

84:仕様書無しさん
18/11/05 09:48:14.60 .net
新参ですが、トップコーダーっていつからコンテストの頻度減ったの？
昔は月3回とかやってたんですよね？

85:仕様書無しさん
18/11/05 10:44:56.40 .net
緑になったけど次何すればいい？

86:仕様書無しさん
18/11/05 11:29:02.01 .net
>>18
りんごさん2位おめでとうございます

87:仕様書無しさん
18/11/05 12:59:51.04 .net
レート５６なんだけど何すればいい

88:仕様書無しさん
18/11/05 15:35:16.49 .net
何をすればいいかって？
自分自身の人生なんだからやりたいこと好きなことすればいいんだよ

89:仕様書無しさん
18/11/05 17:38:25.77 .net
いきなりスケールのでかい話になったな

90:仕様書無しさん
18/11/05 18:06:17.77 .net
ABCを全部埋めて青色になろう

91:仕様書無しさん
18/11/05 18:46:28.83 .net
AtCoder Scoresってサイトで自分の成長に繋がる点数帯の問題で特訓するのがいいらしいです

URLﾘﾝｸ(beta.atcoder.jp)

92:仕様書無しさん
18/11/05 18:47:03.40 .net
Cで初めて挑戦したがソートとか作らないといけなくて面倒なのな
cpp学び直して出直すわ

93:仕様書無しさん
18/11/05 18:48:47.81 .net
>>83
過去のSRMの開催記録はこちらで確認できるみたいです
URLﾘﾝｸ(competitiveprogramming.info)

94:仕様書無しさん
18/11/05 19:10:45.99 .net
貪欲法と全探索の違いがわからない
全探索　全部検索する
貪欲法　値を保持して比較して探索する
こういう認識なんだけど

95:仕様書無しさん
18/11/05 19:11:06.15 .net
>>91
cならqsortってのがあったはず

96:仕様書無しさん
18/11/05 19:24:41.66 .net
C言語/C++のqsortとJavaのArrays.sortは競プロでは要注意
URLﾘﾝｸ(yukicoder.me)

97:仕様書無しさん
18/11/05 19:34:09.30 .net
全探索は
全通りの組み合わせ(または全通りの順序)
これの全てについて計算して答えが合うかを調べる(探索する)こと
貪欲法は
全探索はせず
解として良さそうな組み合わせ(または順序)を推定（予想?)してそれを答えをすること
という認識です僕は

98:仕様書無しさん
18/11/05 19:48:32.98 .net
>>95
それJavaね

99:仕様書無しさん
18/11/05 19:50:47.45 .net
言葉にこだわるな
動的計画法と分割統治法を分けてる時点でナンセンスなんだから

100:仕様書無しさん
18/11/05 19:51:51.62 .net
>>97
そのyukicoderのページにりんくされてるkinabaさんの記事を読みました？

101:仕様書無しさん
18/11/05 19:54:30.57 .net
>>99性格にはkinabaさんの記事にリンクされているqnighyさんの記事

102:仕様書無しさん
18/11/05 20:04:55.51 .net
>>100
全く関係ないと思うけど

103:仕様書無しさん
18/11/05 20:08:23.75 .net
>>101
全く関係なかったですね
すみませんでした

104:仕様書無しさん
18/11/05 20:10:43.59 .net
Ｃ＋＋ならＳＴＬでソートでしょ

105:仕様書無しさん
18/11/05 20:11:04.70 .net
貪欲法はその時点でさいつよな選択肢を選んでくだけだろ
全探索の対極じゃねーか

106:仕様書無しさん
18/11/05 20:23:13.40 .net
貪欲法は自己中法と改名すべき

107:仕様書無しさん
18/11/05 20:36:57.22 .net
>>94
あったのか、ただの勉強不足だった

108:仕様書無しさん
18/11/05 22:35:20.52 .net
貪欲法は貪欲感あるからセーフ
動的計画法をなんとかしたほうがいい

109:仕様書無しさん
18/11/05 22:47:20.49 .net
舌切り雀を思い出し大きいつづらを選ぶ貪欲ババア法とでも覚えておけばOK

110:仕様書無しさん
18/11/05 22:53:26.62 .net
競プロのアドベントカレンダーというのがあるらしい
URLﾘﾝｸ(twitter.com)

111:仕様書無しさん
18/11/06 00:26:52.68 .net
よくわからんから例題を挙げて貪欲法と動的計画法での解法を述べてくれぇ

112:仕様書無しさん
18/11/06 00:33:11.19 .net
ナップザック問題？

113:仕様書無しさん
18/11/06 00:56:43.21 .net
ん？
全探索と貪欲法の違いの話じゃなかったのか？

114:仕様書無しさん
18/11/06 01:31:07.17 .net
[PDF] ナップザック問題に対する動的計画法と貪欲法の比較 An Comparative ...
www.salesio-sp.ac.jp/papers/sotsuken/2012/pdf/documents/cs/5407.pdf

115:仕様書無しさん
18/11/06 03:14:55.15 .net
ナップサック問題(重さの総和が一定以内で価値の総和を最大化)で言うと
貪欲: まだ積んでない荷物の中で価値/重さが最大の物(コスパが良いやつ)を優先して選ぶ (最適とは限らない)
動的計画法: DP[i][W] := i番目までの荷物の中から重さの総和がW(以下)になるように積んだときの最大の価値
全探索: 積むか積まないか2^N通り全部試して重さ制約を満たす中で一番いいやつ
それぞれ O(NlogN), O(NW), O(2^N)

116:仕様書無しさん
18/11/06 03:58:52.42 .net
動的計画法を前処理的に使って貪欲法を最適にするとかいう技もあるからな
AOJ の「DPL_1_I: Knapsack Problem with Limitations II」参照

117:仕様書無しさん
18/11/06 15:17:04.57 .net
>>113
このPDF書いた人、競プロ経験無さそう

118:仕様書無しさん
18/11/06 15:28:11.26 .net
ナップザックでのDPは枝刈りとメモ化を施した全探索のことなのだ

119:仕様書無しさん
18/11/06 15:31:15.99 .net
>>117
×　ナップザックでのDPは枝刈りとメモ化を施した全探索のことなのだ
○　ナップザックでのDPは全探索に枝刈りとメモ化を施した探索なのだ

120:仕様書無しさん
18/11/08 02:13:53.23 .net
競技プログラミング入門にやさしいサイト教えてくれ
パイザのCランク問題は解けるくらいのレベルなのだが

121:仕様書無しさん
18/11/08 04:10:27.77 .net
コドフォの便利な有志サービスが紹介されてる

Codeforces Data Scraping Websites
URLﾘﾝｸ(codeforces.com)

122:仕様書無しさん
18/11/08 04:12:10.24 .net
>>119
競技プログラミング入門って日本語だと何があるんだろうね
布教のために僕も知りたいところ
paizaスレとかだとAOJのコースをおすすめしてる人がいたけど

123:仕様書無しさん
18/11/08 04:37:27.94 .net
C解けるなら入門は終わってるよ
次はAOJ以外にatcoderの200

124:,300点問題という手もあり

125:仕様書無しさん
18/11/08 09:28:27.78 .net
AOJの最初の入門編ITP1の前半がDで後半がCくらいじゃないかな
その次のアルゴリズムALDSはpaizaのC解けていても難しいBとか問題によってはAくらい
自力で他人のカンニング無しで解けるのは少ししかない
入門ならAOJで十分解説あるものも多いが解説無いのは自力で調べる練習にもなる

126:仕様書無しさん
18/11/08 12:44:51.36 .net
カンニングや解説を参照するには競プロやらなくちゃ。

127:仕様書無しさん
18/11/08 12:50:14.61 .net
螺旋本読みながらAOJのコースを埋めていくのがいいかな

128:仕様書無しさん
18/11/08 13:03:14.63 .net
不参加…カンニング…コピペ…　様々な不正行為　成長によかろうハズもない。
しかし、だからとて解けるまで独りで永遠に考える。これも健全とは言い難い。
毒も喰らう栄養も喰らう。しばらく独りで考えてダメなら、カンニングしたコードを換骨奪胎し血肉に変える分析こそが競プロには肝要だ。

129:仕様書無しさん
18/11/08 13:03:19.20 .net
螺旋本は詳しいのは前半だけで、
解説してるのもソース問題の一部だけ。
全問に解説をつけるべき。

130:仕様書無しさん
18/11/08 13:05:48.87 .net
不正行為とは違うだろ。
コンテスト中にＡＣコードをうｐするような事件があるわけじゃなし。

131:仕様書無しさん
18/11/08 13:07:26.69 .net
400点問題は20分くらい考えて分かんなかったら解説見ちゃう

132:仕様書無しさん
18/11/08 15:38:26.20 .net
Topcoderで言うと、わざわざ蟻本見なきゃ解けないような問題ってdiv1 med 以上なんだよな
でも黄色下位までの順位はほぼdiv1 easy 以下の問題の早解きで決まる
勉強なんかしてる暇あったらコンテストに参加しろってのはどこまでも正しいね

133:仕様書無しさん
18/11/08 20:17:56.97 .net
競プロをやってると、解けない問題に遭遇しても蟻本を見るってことは無くなるはず。
過去に自分が解いた問題のコードや、ネット上の情報を探すことになるはず。

134:仕様書無しさん
18/11/09 00:03:34.93 .net
流量制約付きフロー使いたいときは蟻本見ちゃうな

135:仕様書無しさん
18/11/09 00:13:09.47 .net
yukicoderのアドベントカレンダーコンテストの
URLﾘﾝｸ(adventar.org)

136:仕様書無しさん
18/11/09 00:20:46.94 .net
蟻本要らん子にｗ
中級問題を充実させたatcoder対応版欲しいね。

137:仕様書無しさん
18/11/09 00:27:36.07 .net
yukicoderのスコア問題でシンプルで初級的な最適化問題増えたりしないのかな
URLﾘﾝｸ(ja.wikipedia.org)困難
巡回セールスマン問題
ナップサック問題
最小頂点被覆問題
最大独立集合問題
最大クリーク問題
分数和計画問題
最小シュタイナー問題
こういうのの教科書にも載ってそうな複雑な設定のないシンプルな問題あったら勉強になりそう?

138:仕様書無しさん
18/11/09 00:31:55.91 .net
今夜はyukicoderのコンテスト
明日の昼からAtCoderで企業コンのHTTF
11/10(土) 14:00 HACK TO THE FUTURE 2019予選
11/23(金) 21:00 DISCO presents ディスカバリーチャンネルコードコンテスト2019 予選
11/24(土) 20:00 第5回ドワンゴからの挑戦状予選
12/2(日) 21:00 AtCoder Grand Contest 029
12/15(土) 21:00 AtCoder Grand Contest 030

139:仕様書無しさん
18/11/09 00:47:50.42 .net
>>135
個人的に欲しいわぁ
AOJにはあるのかな

140:仕様書無しさん
18/11/09 01:38:26.58 .net
色々サービスあるんだねー
AtCoder関連サービス Advent Calendar
URLﾘﾝｸ(adventar.org)

141:仕様書無しさん
18/11/09 18:19:49.48 .net
5ch.netではなく2ch scのほうに書き込んでる奴いるのな
13スレと14スレでID:でページ内検索したら出てきた

142:仕様書無しさん
18/11/09 18:26:30.16 .net
>>139
ID:o0ILzjH5Fという奴がむなしいことをやっていて草
》╋|||《数学オリンピック 28》|||╋《
URLﾘﾝｸ(ai.2ch\.sc)

143:仕様書無しさん
18/11/09 18:30:54.07 .net
明日の昼ごろ�

144:ｩらギフト券が当たるプログラミング・コンテストがあるよ！ HACK TO THE FUTURE 2019予選2018/11/10 14:00:00～2018/11/10 22:00:00 https://future-contest-2019-qual.contest.atcoder.jp/ 予選抽選プレゼント本選進出者（辞退者含む）を除き、有効な回答を提出された方の中から、抽選で30名に3,000円分のギフトカードをプレゼントいたします。

145:仕様書無しさん
18/11/09 18:36:55.61 .net
新卒だったら本選参加資格あったのだが残念
unratedだから抽選権を得たら即撤退で

146:仕様書無しさん
18/11/09 18:38:39.77 .net
明日に備えて焼きなましを勉強しよう

147:仕様書無しさん
18/11/09 19:20:13.54 .net
マラソン系の記事だとこれかな？
マラソンマッチの資料集
URLﾘﾝｸ(threeprogramming.lolipop.jp)
↓適当にピックアップ

焼きなまし法のコツ Ver. 1.2
URLﾘﾝｸ(shindannin.hatenadiary.com)
chokudaiサーチのメモ
URLﾘﾝｸ(fmhr.hatenablog.jp)
chokudaiサーチ(ビームサーチ亜種)の利点の話
URLﾘﾝｸ(chokudai.hatenablog.com)
Chokudai search
URLﾘﾝｸ(www.slideshare.net)
競プロ解法紹介～レベル別マラソンの戦い方～
URLﾘﾝｸ(qiita.com)
競プロ解法紹介～大局観で高得点を取る！～
URLﾘﾝｸ(qiita.com)

148:仕様書無しさん
18/11/09 19:23:30.27 .net
短時間マラソンなら貪欲法で十分な希ガス

149:仕様書無しさん
18/11/09 19:32:45.27 .net
過去のRCOハーフマラソン・HTTFやchokudaiコンテスト1,2,3で特訓
AtCoderのコンテスト検索機能にマラソン問題だけ表示するオプションが欲しいね

150:仕様書無しさん
18/11/09 19:35:35.37 .net
今夜はyukicoderもあるよ！最高★3.5だから全完しような！
yukicoder contest 203
2018-11-09 21:20:00～2018-11-09 23:20:00 (2h)
URLﾘﾝｸ(yukicoder.me)

151:仕様書無しさん
18/11/09 20:29:57.59 .net
セキュリティの都合で、個人情報を要求してくるコンテストには参加できない

152:仕様書無しさん
18/11/09 21:38:55.49 .net
マイホームセキュリティの人か

153:仕様書無しさん
18/11/09 22:16:22.91 .net
マラソンだけでARCなしか
企業コンに邪魔されてAGCまでコンテストなさそうなの嫌だなあ

154:仕様書無しさん
18/11/09 22:46:21.59 .net
企業コンもratedにしてくれればいいのに

155:仕様書無しさん
18/11/09 23:25:32.94 .net
yukicoderの★3は難しいな

156:仕様書無しさん
18/11/09 23:48:45.64 .net
★を200倍するとAtCoderの配点になるイメージ

157:仕様書無しさん
18/11/10 01:27:53.16 .net
レートなしやめちくりー

158:仕様書無しさん
18/11/10 02:05:12.32 .net
普通のarcはえなさすぎ

159:仕様書無しさん
18/11/10 02:22:34.66 .net
社長増長してきたか。うふふ

160:仕様書無しさん
18/11/10 15:12:59.65 .net
昨日のyukicoder知らずに寝ちゃった・・・

161:仕様書無しさん
18/11/10 15:30:40.47 .net
>>141
やっぞ
正の得点で抽選権ゲットすっぞ
新卒どもは本選目指して粘れっ

162:仕様書無しさん
18/11/10 15:32:42.48 .net
＞有効な回答を提出された方の中から、抽選で30名に
成績によらず抽選で貰える
すごい！

163:仕様書無しさん
18/11/10 17:08:44.98 .net
今週atcoder無しかよおおおおお

164:仕様書無しさん
18/11/10 17:42:51.17 .net
rated欲は海外コンテストで満たすしかないね
明日朝はLeetCodeあります？

165:仕様書無しさん
18/11/10 17:46:11.89 .net
海外コンテストなのはともかくとして、
なぜにLeetCodeなんぞを

166:仕様書無しさん
18/11/10 17:53:16.99 .net
今夜0:30からHackerEarthでNovember Easy' 18 RATED CONTESTだよ
URLﾘﾝｸ(www.hackerearth.com)

167:仕様書無しさん
18/11/10 17:55:43.10 .net
>>162
paizaスレの >>1でLeetCodeが紹介されてる

168:仕様書無しさん
18/11/10 18:02:33.41 .net
paizaスレのスレ主は、
CodeIQは滅びました
と書き続ける変な奴
転職スレなのに海外サイトばかり押しまくりの変な奴

169:仕様書無しさん
18/11/10 18:05:34.24 .net
一般論としてマラソン系問題の要領は問題文にあるスコア計算式と睨めっこすることにあると思う

170:仕様書無しさん
18/11/10 18:23:23.23 .net
マラソン系問題むずいねぇ

171:仕様書無しさん
18/11/10 19:29:42.24 .net
5時間考えて最初の自明提出からスコア上がらない
つらい

172:仕様書無しさん
18/11/10 19:29:56.19 .net
マラソン系の問題ってどれもだいたい問題どおりのシュミレーションするコードを書かないといけないのが実装量多くてしんどい
でも書かないとスコア計算できないしタフガイ向けコンテスト

173:仕様書無しさん
18/11/10 19:36:17.59 .net
なるほど理解した
マラソンは向いてない

174:仕様書無しさん
18/11/10 22:14:35.75 .net
8時間一瞬で溶けた……用意してた夕食今から食べないと

175:仕様書無しさん
18/11/10 22:44:09.60 .net
8時間も一つの問題に対して費やせないわ、みんなよくやるなぁ

176:仕様書無しさん
18/11/10 23:08:06.69 .net
俺なんか Topcoder SRM Div2 Med の問題に 12 時間使ったことあるよ

177:仕様書無しさん
18/11/10 23:10:58.94 .net
正の得点したので抽選の対象になれたのでよかった

178:仕様書無しさん
18/11/10 23:15:02.89 .net
20分後からのコドフォはdiv1div2の混合ratedコンテストだったのだな
URLﾘﾝｸ(codeforces.com)

179:仕様書無しさん
18/11/10 23:18:01.17 .net
>>175
Round2ってなっているからRound1通過者だけかと思ってたけど
Round1,2,3それぞれ独立してたのな
URLﾘﾝｸ(codeforces.com)

180:仕様書無しさん
18/11/10 23:34:28.55 .net
11/16にtomerunさんがtopcoderのマラソンマッチを解説するようです
URLﾘﾝｸ(twitter.com)
(deleted an unsolicited ad)

181:仕様書無しさん
18/11/10 23:50:36.07 .net
>>172
ゲームでハイスコア伸ばすために8時間ずっとプレイし続ける感覚でやってる

182:仕様書無しさん
18/11/11 12:19:03.25 .net
競プロはマイクラ

183:仕様書無しさん
18/11/11 15:17:00.79 .net
HTTF解説放送あったようだ
https:/twitter.com/atcoder/status/1061243834028371968
(deleted an unsolicited ad)

184:仕様書無しさん
18/11/11 22:41:46.51 .net
>>136
金曜土曜と予選が続くのか

185:仕様書無しさん
18/11/11 22:58:25.81 .net
人が1日に必要とする栄養の摂取量を確実に摂るために
料理の栄養の量でDPで1日3食分の最高のメニューを見つけ出せれば競プロが役に立つと

186:仕様書無しさん
18/11/11 23:05:49.31 .net
CODE FESTIVAL 2018にAI ChallengeというゲームAIコンテストが併設開催されてる
2048っていうゲームを対戦ゲームにしたものらしい
コードの提出期限は11/16だそうで
URLﾘﾝｸ(www.recruit-jinji.jp)
URLﾘﾝｸ(www.exkazuu.net)

187:仕様書無しさん
18/11/11 23:07:08.15 .net
>>183の現在のランキング
URLﾘﾝｸ(aichallenge.exkazuu.net)

188:仕様書無しさん
18/11/11 23:22:44.89 .net
>>183-184
これをダウンロードしてローカルで試すらしい
URLﾘﾝｸ(github.com)
URLﾘﾝｸ(github.com)

189:仕様書無しさん
18/11/12 00:05:16.58 .net
atcoderのレート上げたいのでratedコンテストが欲しい

190:仕様書無しさん
18/11/13 02:03:44.09 .net
chokudaiさん
レートと能力の話やめてほしいな
あげようと頑張ってる最中に評価されたくない

191:仕様書無しさん
18/11/13 02:38:15.13 .net
「役に立たない」スレから流れてきた粘着かよ

192:仕様書無しさん
18/11/13 07:14:15.54 .net
chokudaiネットストーカーは
書いてることが分からん。

193:仕様書無しさん
18/11/13 09:36:40.86 .net
競プロって詰将棋みたいなもんだから社長の言うこと気にするな

194:仕様書無しさん
18/11/13 09:41:07.12 .net
リセマラ封じって好評なのかな？

195:仕様書無しさん
18/11/13 09:46:46.80 .net
企業向けの話よねえ。atcoderの保身の為じゃないかな

196:仕様書無しさん
18/11/13 09:58:02.20 .net
夏頃のABCで、中国系の名前で数字連番が20個くらい出てたの見たことある。意味分からん

197:仕様書無しさん
18/11/13 10:25:34.42 .net
chokudaiネットストーカーは、専用スレでも立ててそっちに逝け

198:仕様書無しさん
18/11/13 10:32:07.68 .net
競プロで一番得してるのは起業した社長だよな。
他は養分

199:仕様書無しさん
18/11/13 11:19:23.40 .net
競プロ業界で金儲けとか無理でしょ
そりゃ社長とその愉快な仲間たち数人が飯食える程度にはなんとかなるだろうけど
大化けして億り人量産のウハウハですわーにはならんでしょ
一般人からしたら超キモヲタ人種だし

200:仕様書無しさん
18/11/13 11:53:53.38 .net
入社したあと自社に貢献できるかも微妙かもね。
同期と横一線じゃろ

201:仕様書無しさん
18/11/13 12:18:44.13 .net
atcoderのモバイル対応して欲しい。これ
bootstrap丸投げのだめサイトやんけ

202:仕様書無しさん
18/11/13 12:22:28.60 .net
競プロサイトにモバイルで？
いらんだろ。

203:仕様書無しさん
18/11/13 12:35:09.68 .net
電車の中の暇つぶしにちょうどいいやん。
脳内実装

204:仕様書無しさん
18/11/13 12:58:32.69 .net
電車の中ではせいぜい思いついた解法をメモする程度だ

205:仕様書無しさん
18/11/13 15:16:28.00 .net
社長がスマホコーディングとか無いわー、って思ってる人だからモバイル対応は無さそう

206:仕様書無しさん
18/11/13 15:21:19.79 .net
40代のオッサンかよ。親近感湧くわ。

207:仕様書無しさん
18/11/13 15:53:39.19 .net
スマホコーディングもタブレットコーディングもありえんな。

208:仕様書無しさん
18/11/13 18:09:20.51 .net
5ch内に競プロ関連スレはたくさんありますので居心地のいいスレを住処としてください
IDあり
TopCoder　(TopCoder以外の競プロ話もOK)
ｽﾚﾘﾝｸ(tech板)
【会津】パソコン甲子園2004【若松】
ｽﾚﾘﾝｸ(tech板)
競プロ難しすぎね？
ｽﾚﾘﾝｸ(informatics板)
競技プログラミングは役に立たない
ｽﾚﾘﾝｸ(informatics板)
IDなし
競技プログラミングにハマるプログラマのスレ 17
ｽﾚﾘﾝｸ(prog板)
【paiza】コーディング転職 6社目【AtCoderJobs】
ｽﾚﾘﾝｸ(prog板)
発達障害と問題児達集合（ランクC~D）+灰色コーダー
ｽﾚﾘﾝｸ(prog板)
コードゴルフを嗜むプログラマーのスレ
ｽﾚﾘﾝｸ(prog板)

209:仕様書無しさん
18/11/13 18:13:27.90 .net
>>>199
Codeforcesはモバイル対応
URLﾘﾝｸ(codeforces.com)

210:仕様書無しさん
18/11/13 18:23:48.31 .net
パソコン甲子園2004は、死んだスレ

211:仕様書無しさん
18/11/14 10:37:13.34 .net
コドフォ最高だな

212:仕様書無しさん
18/11/14 13:14:04.41 .net
英語が読めないんだけどどうしたらいい？

213:仕様書無しさん
18/11/14 13:16:22.44 .net
翻訳しろ

214:仕様書無しさん
18/11/14 13:16:32.73 .net
英語なんて読めなくていい

215:仕様書無しさん
18/11/14 15:07:22.62 .net
>>209
単語をひたすら覚える。
知ってる単語が多くなれば、拾って組み合わせれば接続詞とかは推測で補える。

216:仕様書無しさん
18/11/14 16:00:22.26 .net
英語読むには英語読むしかない（トートロジー）

217:仕様書無しさん
18/11/14 16:26:16.68 .net
楽しい英語の出題が読めるようになれば
また新たな競プロの世界がそこから！

218:仕様書無しさん
18/11/14 17:31:51.95 .net
英語のプログラミング本を電子書籍で買って、KindleなどのE-ink端末に入れて読むといいのでは
判らない単語はマークして即辞書が開くし、とにかく読みまくる事で苦手意識を払拭だ

219:仕様書無しさん
18/11/14 19:41:57.93 .net
>>183-185

220: サンプルのAIを改造して提出というのが一番簡単な参加方法ではあるけれど手元で試すのにはJavaの環境が必要というのが参加者が増えない最大のハードルだね

221:仕様書無しさん
18/11/14 20:11:20.16 .net
高校2年のとき英語の文法を学んでから理屈で英文を分解して辞書引きながらでもある程度読めるようになったけど時間かかってしまう
競プロの英語の問題文はgoogle翻訳かbing翻訳で頑張ってるよ

222:仕様書無しさん
18/11/14 21:26:53.71 .net
サンプル入出力見て問題を推測するんや(泣)

223:仕様書無しさん
18/11/14 21:32:38.12 .net
サンプルだけだと引っかけくらうんだよな

224:仕様書無しさん
18/11/14 22:37:15.55 .net
競プロの問題は滅茶苦茶読みやすく作ってあるはずだ
って思い込んでいたが、例えば SRM 739 Div1 easy の問題文が超弩級の駄文だ

225:仕様書無しさん
18/11/14 23:13:14.07 .net
AtCoderでのゴルフコード更新を通知するbotが存在するけど
AtCoderでのハーフマラソンやHTTFなどのマラソンbestスコアが更新されたらツイートする通知botがあると便利そうに思える

226:仕様書無しさん
18/11/14 23:19:08.28 .net
CSAcademyとLeetCodeが問題文短くてシンプルだと聞く
基礎力を身につける分にはそういう場所での練習も悪くないのかもしれないけど
本気で戦っていくつもりがあるならReadForceな問題文にも立ち向かわなければならないのだ

227:仕様書無しさん
18/11/14 23:37:01.29 .net
約1時間後からコドフォのdiv2only
URLﾘﾝｸ(codeforces.com)
コドフォは頻繁にratedあるから神サイトだよ

228:仕様書無しさん
18/11/15 00:25:59.98 .net
今やってるTCOのMM決勝touristがいる

229:仕様書無しさん
18/11/15 00:34:29.66 .net
URLﾘﾝｸ(twitter.com)
競プロ社長のchokudaiさんが注目するhaliteとkaggle
URLﾘﾝｸ(halite.io)<)　←機械学習コンペ
やりましょう
(deleted an unsolicited ad)

次ページ