競技プログラミングにハマるプログラマのスレ 11 [無断転載禁止]©2ch.net

**仕様書無しさん** · 2017/06/22(木) 22:18:06.15

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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にテンプレ続く

**仕様書無しさん** · 2017/08/30(水) 22:50:08.83

役に立たないものほど面白いことが多い

**仕様書無しさん** · 2017/08/30(水) 23:04:19.83

おじさんがっかりさせニキ

**仕様書無しさん** · 2017/08/30(水) 23:36:33.93

謙遜おっさんです。
おっさん競プロerがいて嬉しい。
40過ぎると未経験での転職は難しいよね。趣味として楽しめたり、ちょっとしたコードをササッと書けるようになるだけでも十分なのでは。
今夜も成長するべく、過去問埋めと、遅延評価つきsegtreeの検証に取り組むよ。

**仕様書無しさん** · 2017/08/30(水) 23:52:22.54

>>844
じゃあ辞めろよ

**仕様書無しさん** · 2017/08/31(木) 00:38:06.00

>>848
なぜ？

**仕様書無しさん** · 2017/08/31(木) 00:53:19.97

>>844
人生にとって意味があるかどうかなんて誰にも分からないよ
むしろ意味があることだけ（と思ってる）ことだけをやってる人間の方が色んな意味で危ないね

**仕様書無しさん** · 2017/08/31(木) 02:12:17.04

今のこの行為に意味があったかどうかは未来の自分の判断に委ねます

**仕様書無しさん** · 2017/08/31(木) 08:10:05.19

実は>>844がこのスレで最年長というオチでは

**仕様書無しさん** · 2017/08/31(木) 13:22:20.97

>>844
お前の存在が無意味

**仕様書無しさん** · 2017/08/31(木) 15:18:27.09

叙述トリックかよぉ

**仕様書無しさん** · 2017/09/01(金) 15:24:26.01

競プロerの使ってる言語とエディターが気になる
ちなみに俺は
言語:C++
エディター:CLion

**仕様書無しさん** · 2017/09/01(金) 18:38:50.43

これの匿名質問の16番目のやつにエディタの質問があるね

http://medaka.2ch.net/test/read.cgi/prog/1493085730/804n

**仕様書無しさん** · 2017/09/01(金) 19:01:46.12

意外と自作エディタって答えは見ないよね
カスタマイズするぐらいなら自作のほうが簡単なのにどうしてわざわざ他人のふんどしをはくのか

**仕様書無しさん** · 2017/09/01(金) 19:51:54.77

標準が大事だからでしょ
標準ならみんなの間で通用する
みんなに対して影響力を持てる

**仕様書無しさん** · 2017/09/01(金) 21:41:38.91

家でやる競プロばっかなら自作でもいいけど本戦ある競プロだとな……
持ち込み禁止多いし

**仕様書無しさん** · 2017/09/01(金) 21:52:10.75

22:35からcodeforcesだよ。
久々に出場してレート溶かすよー。

**仕様書無しさん** · 2017/09/01(金) 23:45:54.01

自作エディタのほうが簡単って普段メモ帳でも使ってるのか

**仕様書無しさん** · 2017/09/01(金) 23:56:36.88

エディタなんてカスタマイズ機能が普通についてるんだから、気に入らない部分を拡張した方が
自作するよりよっぽど早いよな

そんな俺はEmacsだが

**仕様書無しさん** · 2017/09/02(土) 00:38:33.95

おっさんです。
div1ABの 2問解けた！
system test 通りますように。なむなむ。

**仕様書無しさん** · 2017/09/02(土) 01:38:17.97

おっさんのくせにdiv1とかやるな

**仕様書無しさん** · 2017/09/02(土) 01:38:34.20

ひがみです
以上

**仕様書無しさん** · 2017/09/02(土) 01:46:44.26

system test 2つとも通った。
レート上がった！
40過ぎのおっさんだけど、まだまだ成長するよ！

**仕様書無しさん** · 2017/09/02(土) 02:16:55.62

顔文字の人やよしこーなーの人や手首クルクルの人もオッサン年齢？
2chはオッサンだらけだからきっとそう

**仕様書無しさん** · 2017/09/02(土) 03:45:56.26

今回のこどふぉ、ボカロ名曲集みたいな感じで面白かった

**仕様書無しさん** · 2017/09/02(土) 19:56:10.26

AtCoder Regular Contest 082 / AtCoder Beginner Contest 072
http://atcoder.jp/post/144

**仕様書無しさん** · 2017/09/02(土) 20:13:50.88

今日だったか！

もうすぐじゃん！

**仕様書無しさん** · 2017/09/02(土) 20:55:22.14

なしよーこー

**仕様書無しさん** · 2017/09/02(土) 20:56:06.43

ABC初参加！

**仕様書無しさん** · 2017/09/02(土) 20:57:42.78

がんばれ

**仕様書無しさん** · 2017/09/02(土) 21:39:35.13

１００位以内に滑り込めたかな。

**仕様書無しさん** · 2017/09/02(土) 21:56:01.60

200位以内でやっとでした…

**仕様書無しさん** · 2017/09/02(土) 22:08:35.65

ABC全完行けるかと思ったが・・・(´・ω・｀)
わからんｗ

**仕様書無しさん** · 2017/09/02(土) 22:10:24.38

がんばれ

**仕様書無しさん** · 2017/09/02(土) 22:17:43.63

今回のABC
全完行きやすいはず

難しく考えなければ

**仕様書無しさん** · 2017/09/02(土) 22:17:56.80

ABC完走した！

**仕様書無しさん** · 2017/09/02(土) 22:18:08.87

おっさんだけど初ABCで全完できてうれしい
40代でもまだまだいけるんだね

**仕様書無しさん** · 2017/09/02(土) 22:19:01.13

全完だった！

**仕様書無しさん** · 2017/09/02(土) 22:41:23.91

2問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

**仕様書無しさん** · 2017/09/02(土) 22:44:14.77

2問しかって
ＡＲＣ？？

**仕様書無しさん** · 2017/09/02(土) 22:56:29.22

D解けたけど30分かかったせいでレート下がった

**仕様書無しさん** · 2017/09/02(土) 22:57:53.31

そう。レーティング下がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

**仕様書無しさん** · 2017/09/02(土) 23:05:37.76

CD早解きゲーだったか

**仕様書無しさん** · 2017/09/02(土) 23:08:54.38

D間に合わじ(´・ω・｀)

**仕様書無しさん** · 2017/09/03(日) 01:05:42.19

神回と噂の過去のプロコン

ICFP Programming Contest, 2006
http://www.boundvariable.org/index.shtml

**仕様書無しさん** · 2017/09/03(日) 06:39:07.35

Ｄ問題は完全順列を知ってるかの勝負だろうな
今回のABCは知識ゲーだと思うぞ。

**仕様書無しさん** · 2017/09/03(日) 07:19:39.08

ほんとぉ？

**仕様書無しさん** · 2017/09/03(日) 07:48:49.26

知識なくても解けるという意味では知識ゲーじゃない気がしたな

**仕様書無しさん** · 2017/09/03(日) 11:27:57.85

知識ゲーは提出できないからな。
今回のは違うやろ

**仕様書無しさん** · 2017/09/03(日) 12:54:43.25

今回のD問題は合ってるかどうか自信ないコードで通ってしまって、何かもやもや
ACが正義といえばそうなんだけどさ

**仕様書無しさん** · 2017/09/03(日) 14:29:48.71

E問題とF問題どちらも700点だけど、Eの方がずっと難しく感じる。正解者数もFが107人でEは56人。

**仕様書無しさん** · 2017/09/03(日) 18:32:45.12

E、動画と解説を熟読してもわからなかった・・・

**仕様書無しさん** · 2017/09/03(日) 18:58:00.28

今夜CSAがあるらしいので月曜日を犠牲にできる皆さん参加しましょう

**仕様書無しさん** · 2017/09/03(日) 18:59:50.57

これですね、0時ちょうどのスタートです
https://csacademy.com/contest/round-45

**仕様書無しさん** · 2017/09/03(日) 20:31:13.86

CSA初参加します
よろしくお願いします

**仕様書無しさん** · 2017/09/03(日) 20:53:38.55

CSAって競プロサイト権威序列第何位？

**仕様書無しさん** · 2017/09/03(日) 21:29:04.26

競技プログラマはみんな自分の無力さを知ってるよ。
毎日、WAとTLEばかりだからな。
だからこそ必死に腕を磨いて、
徹夜でコーディングに没頭している。
次こそはAC取れるって信じてる。コードを書き続けているんだ。

なんでかわかるか？

おもしろいんだよ。

昨日AC取れなかった問題が今日できるようになる。
今日分からなかったことが明日分かるようになる。

それを自分の技術でやれたら最高だ！

**仕様書無しさん** · 2017/09/03(日) 21:34:34.95

>>899
chokudaiさんのCSAの認識

https://twitter.com/chokudai/status/872934780739788800
https://twitter.com/chokudai/status/862380057213321216

**仕様書無しさん** · 2017/09/03(日) 22:11:36.52

焼きなまし法のコツ Ver. 1.2 - じじいのプログラミング
http://shindannin.hatenadiary.com/entry/20121224/1356364040

**仕様書無しさん** · 2017/09/03(日) 22:57:14.60

>>901
CSAは8番手くらいか

**仕様書無しさん** · 2017/09/03(日) 23:00:53.64

手当たり次第出場してる人、いつアルゴリズムの勉強してんだ
もう参考書も最新論文も読み尽くした人なの？

**仕様書無しさん** · 2017/09/03(日) 23:42:20.43

CSA登録しました。
初参加なので勝手が分からず、おろおろしてる。
Round#45のトップページっぽいところ（登録者数がリアルタイムで表示されてる）で待っていれば、問題が表示されるのかな？

**仕様書無しさん** · 2017/09/04(月) 01:21:57.99

手当たり次第というとuwiさんとか？

**仕様書無しさん** · 2017/09/04(月) 09:15:37.29

【料金搾取】派遣プログラム作るな【知財譲渡】

偽装請負多重派遣業界SEの搾取被害

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

システム開発盗難被害の事件例

加害者↓
支払
発注者売上 1億円/人月の大儲け
支払 140万円/人月の低出費

被害者↓
報酬
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる
知財
作成者プログラムを客先に奪われる
作成者ドキュメントを客先に奪われる

IT技術者を「多重派遣」した労働者派遣事業主を行政処分
http://tokyo-roudoukyoku.jsite.mhlw.go.jp/news_topics/houdou/2016/_122544.html

**仕様書無しさん** · 2017/09/04(月) 21:44:17.61

23:35からcodeforcesだよ。
若い人も、おっさんも、おばさんも？がんばろー。

**仕様書無しさん** · 2017/09/04(月) 22:23:42.45

CodeChefやばそう

The Route of all Evil | Codechef
https://blog.codechef.com/2017/08/17/the-route-of-all-evil/

**仕様書無しさん** · 2017/09/04(月) 23:08:57.57

今日のこどふぉはこどふぉりそう

**仕様書無しさん** · 2017/09/04(月) 23:30:12.65

よしこーなー

**仕様書無しさん** · 2017/09/04(月) 23:30:39.26

眠い。今回はパス。みんな頑張ってー。

**仕様書無しさん** · 2017/09/04(月) 23:34:37.00

がんばるぞい！

**仕様書無しさん** · 2017/09/05(火) 00:51:21.23

落ち着きたいときは素数を数えるんだ

**仕様書無しさん** · 2017/09/05(火) 03:29:27.29

2問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

**仕様書無しさん** · 2017/09/05(火) 06:20:15.27

&H２９５１っってなに？

**仕様書無しさん** · 2017/09/05(火) 07:08:06.95

இ

**仕様書無しさん** · 2017/09/05(火) 07:08:54.89

途中送信してしまった

இ でググれ

**仕様書無しさん** · 2017/09/05(火) 16:04:10.66

>>705
algorithm introductionにsegment treeそのものは載ってないけど
データ構造の補強と項目にもっと一般的な議論は書かれてるよ

**仕様書無しさん** · 2017/09/05(火) 19:09:17.01

今日の20時からCSA Round46だよ！

https://csacademy.com/contest/round-46

**仕様書無しさん** · 2017/09/05(火) 19:10:51.75

0時5分からCodeforces Ecudacional Round23

**仕様書無しさん** · 2017/09/05(火) 19:32:07.99

アルゴリズムコンシェルジュニキ

**仕様書無しさん** · 2017/09/05(火) 21:08:34.40

緑に昇格してた｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

**仕様書無しさん** · 2017/09/05(火) 21:28:06.74

おめでとう！

**仕様書無しさん** · 2017/09/06(水) 00:15:30.85

約24時間後に CSA Round 47 があるよ！

https://csacademy.com/contest/round-47

**仕様書無しさん** · 2017/09/06(水) 00:48:09.78

コナミのコジマヒデオって何・・・・

**仕様書無しさん** · 2017/09/06(水) 08:20:17.51

【料金搾取】奪われるプログラム作るな【知財譲渡】

偽装請負多重派遣業界SEの搾取被害

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

システム開発料金盗難被害の事件例

加害者↓
支払
発注者売上 1億円/人月の大儲け
支払 140万円/人月の低出費

被害者↓
報酬
1次受注者 120万円/人月で20万円/人月を客先に奪われる
2次受注者 80万円/人月で60万円/人月を客先に奪われる
3次受注者 60万円/人月で80万円/人月を客先に奪われる
知財
作成者プログラムを客先に奪われる
作成者ドキュメントを客先に奪われる

【契約料金】実態派遣SEは奪われる【知的財産】
http://matsuri.2ch.net/test/read.cgi/infosys/1499559813/

**仕様書無しさん** · 2017/09/06(水) 09:54:10.91

コンテスト多くて嬉しいぞ

**仕様書無しさん** · 2017/09/06(水) 19:07:00.97

21時50分からコドフォ？

**仕様書無しさん** · 2017/09/06(水) 19:44:13.97

21:55 から23:55まで　CF#433
0:15から 2:15まで　CSA#47
続けて出ることも可能だよ。

コンテストたくさんあって、復習が追い付かない。。

**仕様書無しさん** · 2017/09/06(水) 21:48:24.48

3日連続コドフォ

**仕様書無しさん** · 2017/09/06(水) 21:52:47.75

半裸待機！

**仕様書無しさん** · 2017/09/06(水) 21:53:32.66

よしこーなー

**仕様書無しさん** · 2017/09/07(木) 01:11:23.02

1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

**仕様書無しさん** · 2017/09/07(木) 02:13:20.80

レーティング下がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

**仕様書無しさん** · 2017/09/07(木) 02:23:44.11

codeforces?? div1からdiv2に降格した。
次は巻き返すよー。

**仕様書無しさん** · 2017/09/07(木) 04:13:29.99

haskell提出に拘らなければもっと成績上がるのではないでしょうか
haskellと競プロの相性の悪さは競技プログラミング界のスーパーエンジニアhaskell-masterことtanakhさんも認めてらっしゃることですし

**仕様書無しさん** · 2017/09/08(金) 00:59:59.31

今年は夏バテにならないさんのツイート: "9/19から1週間で初心者向けのマラソンマッチがあるらしい？ "
https://twitter.com/tomerun/status/905807765863514112

**仕様書無しさん** · 2017/09/09(土) 09:52:23.21

【非婚】３億円以下の低生涯収入SEは辞めろ【離婚】
偽装請負多重派遣業界搾取SE結婚相手の犠牲対策
巨額搾取させて結婚妨害するな！
無能残業して共働き妨害するな！
・IT社長に贅沢資金を搾取させるな
・客先経営資金削減の犠牲になるな
・平均年齢40歳未満の会社は辞めろ
・6時間/日以上PC使用の会社は辞めろ
・1,000万円/年以下報酬の会社は辞めろ
・100万円/月以下報酬の契約は辞めろ
・100万円/月以下報酬のプログラムは作るな
・実態派遣プログラムを作るな
・プログラムの料金以上に作るな
・プログラムの利益を搾取させるな
・プログラムの報酬を搾取させるな
・プログラムを客先に渡すな
・不利益な依頼は断れ
・知的財産を渡するな
・客先指示に従うな
・生産利益を上げろ
・生産効率を上げろ
・契約外作業期日に従うな
・時間外労働違反は止めろ
・多重契約は止めろ
・残業見積りは止めろ
・残業しないで学習しろ
・残業しないで副業しろ
・残業しないで家事やれ
・偽装請負多重派遣は通報しろ
・損害賠償訴訟を怠るな
エンジニアの78%は“結婚待ち”
https://next.rikunabi.com/tech/docs/ct_s03600.jsp?p=002356

**仕様書無しさん** · 2017/09/09(土) 11:51:14.81

個人事業主でもどっかの下請けだったらただの派遣と大差ないよね

**仕様書無しさん** · 2017/09/09(土) 20:17:40.65

ABC

**仕様書無しさん** · 2017/09/09(土) 20:55:03.06

ライターが競技未参加とか不穏

**仕様書無しさん** · 2017/09/09(土) 20:57:18.15

TopCoderのRedらしいから別にいいんじゃないの

**仕様書無しさん** · 2017/09/09(土) 22:02:11.04

dわがんねー