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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
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/21(月) 19:42:27.52
>>772
タイピング出来る
2017/08/21(月) 20:23:44.47
まずは問題を理解することだろうね
2017/08/24(木) 00:59:45.96
Topcoder DS Weekly Challenges End - Topcoder
https://www.topcoder.com/blog/ds-weekly-challenges-end/
> The winner is sigma425:

sigma425さんおめでとうございます
2017/08/24(木) 18:24:15.27
20時からSRMだょ
2017/08/24(木) 18:46:58.13
レジった
2017/08/24(木) 19:14:01.38
翌1時半からコードフォースィズですね！
2017/08/24(木) 22:49:41.74
れじ
2017/08/25(金) 01:27:54.56
そろそろ前後に大股開いてアキレス腱延ばして、手首クルクルしておくか
2017/08/25(金) 21:40:52.89
yukicoderだぞ
782仕様書無しさん
垢版 |
2017/08/25(金) 23:01:15.55
今からderu
2017/08/26(土) 02:36:44.02
yukicoder no.563の解説が、さっぱり分からないよ。
784仕様書無しさん
垢版 |
2017/08/26(土) 08:54:39.76
【貧困生活】派遣残業は結婚障害【家事困難】
偽装請負多重派遣搾取業界SEと離婚
両親や親戚に反対されましたが、低収入なのに時間外労働違反するSEと結婚してしまい生活困難で中絶と離婚をしました。現在は高稼働低収入でない共働き可能な相手と結婚して将来不安から救われました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・プログラムの知的財産を人売に提供
・ITスキルが高いのに安売り低収入
・高度情報技術者なのに安売り低収入
・高生産なのに安売り低収入
・高利益なのに安売り低収入
・高需要なのに安売り低収入
・学習多いのに安売り低収入
・人員不足なのに安売り低収入
・会社員なのに早期退職
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf
2017/08/26(土) 18:10:17.35
海外の主要な競プロサイトだとユーザ同士の交流の機能（チャットやフォーラムやブログなど）があるように見えるけど
それらと競合するところのAtCoderには交流機能がないね、日本人文化のせい？
2017/08/26(土) 20:48:40.28
さあ、（レートを）あげていくぞ！
2017/08/26(土) 20:49:31.92
日本人競技プログラマーは既にtwitterでコミュニティ築いちゃってるからなぁ
海外勢もこどふぉのコメント欄でコンテストの話してるし特に必要と思ってなさそう
2017/08/26(土) 20:57:37.29
作問touristじゃん！！
2017/08/26(土) 20:58:04.50
なよしーこー
2017/08/26(土) 20:59:25.51
今日は１問解く。(｀・ω・´)ｼｬｷｰﾝ
2017/08/26(土) 23:19:55.63
あきらめ
792仕様書無しさん
垢版 |
2017/08/26(土) 23:30:52.08
簡単だと思ってたCも諦めた・・・
2017/08/26(土) 23:31:28.87
1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
2017/08/26(土) 23:36:26.73
f見た目簡単そうだけどmとnがでか過ぎる(´・ω・｀)
2017/08/26(土) 23:37:57.15
早々にC解けたと思ったのに
最後までWAを消せなかったorz
2017/08/26(土) 23:49:54.62
レーティング下がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
2017/08/27(日) 00:16:05.93
今回は２問もできてCもなんか解けそうな感じだけはしたｗ
2017/08/27(日) 00:18:26.04
早解き成功するとレートめちゃくちゃ上がるからAGC好き
2017/08/27(日) 18:56:50.29
競技プログラミングコンテスト・オンラインジャッジサイト - yukicoder
https://yukicoder.me/wiki/online_judge
これ２年前情報か


Professional way to prepare programming contest problem
https://polygon.codeforces.com/
こういう存在を初めて知った
800仕様書無しさん
垢版 |
2017/08/27(日) 19:23:11.08
https://csacademy.com/contest/round-43

今夜21時からCSAのコンテストあるよ！
2017/08/27(日) 20:59:03.53
よしこーなー
2017/08/27(日) 23:42:43.98
みなさんもCSAやるといいですよ
2017/08/28(月) 00:25:44.25
https://apps.topcoder.com/forums/?module=Thread&;threadID=905035&start=0&mc=2
日本人率高すぎィ！
2017/08/28(月) 01:02:35.56
CSAってInterviewとAlgorithmの２つの区分あるけどInterviewって何を意味してるの？
2017/08/28(月) 01:57:03.42
つ英和辞典
2017/08/28(月) 02:53:42.30
https://csacademy.com/app/graph_editor/

CSAのグラフ作れるツールすごいよ
これグラフ問題を解くときに使えそう
2017/08/28(月) 02:55:52.43
https://csacademy.com/app/geometry_widget/

CSAのこちらのGeometryツールは
やや使い勝手が悪そう

グラフ作るツールもGeometryツールも自分で絵を描くよりは楽そう
2017/08/28(月) 02:59:23.27
グラフ作るツールのほうは頂点をドラッグで動かせるの面白いよ
809仕様書無しさん
垢版 |
2017/08/28(月) 08:04:53.41
【使い】派遣ツールスキルつけるな【捨て】

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

[技術不要の主婦対象ソフト]
ノンプログラミングツール
フレームワーク
Web
COBOL
VＢ
.net
Java
DB
ERP
SAP
2017/08/28(月) 22:07:31.77
atcodereに1900年生まれの老人が何人か参加していてすごい
2017/08/28(月) 22:17:12.13
ランキング - AtCoder
https://beta.atcoder.jp/ranking?f.BirthYearLowerBound=1800&;f.BirthYearUpperBound=1987

30歳以上のオッサンたち(100歳以上のバケモノを含む)
2017/08/28(月) 23:15:02.37
競プロは10代20代の若い学生のために存在している
2017/08/28(月) 23:17:29.90
強いオッサンらは過去の栄光を捨てきれず続けているに違いない
弱いオッサンらはもっと楽しめることを探したほうがいい
2017/08/28(月) 23:22:45.20
なんで実年齢申告する必要なんかあるんですか（正論）
2017/08/29(火) 00:07:02.46
>>811
40代で競プロしてる人結構いるんだね
2017/08/29(火) 00:45:38.30
強いオッサンらは学生時代から競プロやってそうだけど
弱いオッサンらは何で競プロ始めたんだろうなボケ防止？
2017/08/29(火) 00:47:58.03
脳細胞は２０歳過ぎたら死滅し出すわけだし３０歳以上のオッサンは既に１０年分の脳細胞が死滅しててそこから競プロ始めても辛いだけだろうにやはりボケ防止か
2017/08/29(火) 01:31:17.62
40過ぎの弱いオッサンです。
競技プログラミングを始めたのは3年前くらい。レーティングはぎりぎり黄色。
始めたきっかけは、仕事（非情報系理系研究者）でプログラムを組む必要に迫られたこと。実装力やアルゴリズムの知識を身につけようと、問題集を探している中で、競技プログラミングを知りました。

もともと数学好きではあったので、問題を解くのが楽しく、
アルゴリズムの世界の奥深さを楽しみつつ、
本業の研究や教育にも少し役立つ、
しかも、趣味として安上がり（子育て中の家計には有り難い）、といのが、弱いなりに続けている理由。
今日はmanacharを理解した。
2017/08/29(火) 01:45:15.69
>>816
闘争心を思い出すため
ほぼ同時期から将棋（ウォーズ）も始めた
取り敢えず診断人さん（振り飛車党らしい）を倒すことを目標に励んでる
今はレーティングもウォーズの級位も負けてる
2017/08/29(火) 02:33:50.43
圧倒的強者たちからすれば黄色はそりゃ弱いだろけど
全体で見たとき大量にいる青以下の人たちを差し置いて黄色を弱いなどと言うのはいかがなものかと存じます
2017/08/29(火) 03:10:15.97
>820
思慮が足りず不快な思いをさせてしまったことをお詫びします。
2017/08/29(火) 04:03:41.41
黄色は市町村内負けなしクラス
レッドは県代表クラス
赤黒いのはオリンピック出場クラス
2017/08/29(火) 05:04:59.12
となると青色は学校で一番くらい？
その下がクラスで一番、その下が友達内で一番…？
2017/08/29(火) 19:52:13.31
弱いおっさんです。(´・ω・｀)
2017/08/29(火) 20:10:21.59
uwiさんtanakhさんtomerunさんcolunさんみんな同じ学年な予感
2017/08/29(火) 20:21:47.40
>>825
1982年度生まれはサカキバラ世代などと呼ばれ各界から逸材が生まれた世代
2017/08/29(火) 20:45:13.44
年齢自己申告してる人だけになるが(申告年齢が正しいと仮定して)まとめてみた
競プロはやはり20代が一番

10代(赤以上14人、優勝0人) 　　　　　https://beta.atcoder.jp/ranking?f.BirthYearLowerBound=1998&;f.BirthYearUpperBound=2007
20代(赤以上42人、優勝8人(16回))　　 https://beta.atcoder.jp/ranking?f.BirthYearLowerBound=1988&;f.BirthYearUpperBound=1997
30代(赤以上7人、優勝2人(2回))　　　 https://beta.atcoder.jp/ranking?f.BirthYearLowerBound=1978&;f.BirthYearUpperBound=1987

↓黄色以上は存在しない

10才未満6才以上　　https://beta.atcoder.jp/ranking?f.BirthYearLowerBound=2008&;f.BirthYearUpperBound=2011
40代　　　　　　　 https://beta.atcoder.jp/ranking?f.BirthYearLowerBound=1968&;f.BirthYearUpperBound=1977
50代 　　　　　　　https://beta.atcoder.jp/ranking?f.BirthYearLowerBound=1958&;f.BirthYearUpperBound=1967
60代　　　　　　　 https://beta.atcoder.jp/ranking?f.BirthYearLowerBound=1948&;f.BirthYearUpperBound=1957
2017/08/29(火) 20:58:14.21
そんなことしてるヒマあったら競プロの勉強や練習をなさい
2017/08/29(火) 21:18:22.91
>>818
黄色で弱いはハラスメント
2017/08/29(火) 22:21:59.15
赤色以上　　　５　優良
黄色〜橙色　　４　優良
青色　　　　　　３　良
水色〜緑色　　２　可
灰色　　　　　　１　不可
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で俺の出身大学がバレる予感がする…
837仕様書無しさん
垢版 |
2017/08/30(水) 07:54:00.95
競技プログラマはみんな自分の無力さを知ってるよ。
毎日、壁にぶつかってばかりだからな。
だからこそ必死に腕を磨いて、
徹夜でコーディングに没頭している。
次こそはって信じてる。コードを書き続けているんだ。

なんでかわかるか？

おもしろいんだよ。

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

それを自分の技術でやれたら最高だ！
2017/08/30(水) 08:08:55.15
徹夜でコーディングとかニートかよ
839仕様書無しさん
垢版 |
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の検証に取り組むよ。
848仕様書無しさん
垢版 |
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がこのスレで最年長というオチでは
853仕様書無しさん
垢版 |
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
870仕様書無しさん
垢版 |
2017/09/02(土) 20:13:50.88
今日だったか！

もうすぐじゃん！
2017/09/02(土) 20:55:22.14
なしよーこー
2017/09/02(土) 20:56:06.43
ABC初参加！
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況