競技プログラミングにハマるプログラマのスレ 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/29(火) 22:22:50.41

ウンコ色忘れてた

**仕様書無しさん** · 2017/08/30(水) 00:03:18.73

よしこーなー

**仕様書無しさん** · 2017/08/30(水) 02:56:45.71

謙遜は意図せずとも他人下げにつながるからね
俺は凄い、俺より凄い人はもっと凄い！でみんなしあわせ

**仕様書無しさん** · 2017/08/30(水) 03:11:33.51

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

**仕様書無しさん** · 2017/08/30(水) 03:41:22.03

AtCoderみたいに配点で難易度推定できるようになってほしい

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

大学ごとに評価の表現方法違うのな、初めて知ったわ…
>>830で俺の出身大学がバレる予感がする…

**仕様書無しさん** · 2017/08/30(水) 07:54:00.95

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

なんでかわかるか？

おもしろいんだよ。

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

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

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

徹夜でコーディングとかニートかよ

**仕様書無しさん** · 2017/08/30(水) 08:28:07.25

【使い】派遣ツールスキルつけるな【捨て】

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

[技術不要の主婦対象ソフト]
ノンプログラミングツール
フレームワーク
Web
COBOL
VＢ
.net
Java
DB
ERP
SAP

**仕様書無しさん** · 2017/08/30(水) 08:42:17.44

徹夜するほどコーディングは長くならないでしょ（考察フェーズも含めて言ってるならごめんね）

**仕様書無しさん** · 2017/08/30(水) 21:31:38.89

俺も40代の弱いおっさんです
ABCのD問題が解けるかどうかレベルです
始めたのは1年ぐらい前ですかね

どんどん新しい知識が入ってきて解ける問題が増えるのはうれしいですね
ABCも最初はC問題が解けるかどうかでしたが、今ではC問題はほぼ余裕になって
そういう点で成長を感じるのがうれしいです

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

コーディング（打鍵）なんてプログラミングの工程の中ではほとんど意味のないとこでしょ
いっそ省略する場合もある
テストを軽視してるわけじゃないし、実測を計測することもありだと思うけど
やはり机上でほぼ予測できるところまでやっておいて最後の確認でちょっとコードを書く
最初からコードで探りながらやるのは視点が低くなりすぎるし作業コストは高くなりすぎる

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

成長するおっさん

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

まずその成長は人生にとって意味のあるものだろうか？
娯楽と認識しているなら否定はしない
ただ、将来何か役に立つと思っているのならその先は何もないぞと

**仕様書無しさん** · 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
続けて出ることも可能だよ。

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