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

**仕様書無しさん** · 2017/04/25(火) 11:02:10.22

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/
Google Code Jam https://code.google.com/codejam/
Facebook Hacker Cup https://www.facebook.com/hackercup/
CodeChef https://www.codechef.com/
HackerRank https://www.hackerrank.com/
Project Euler http://odz.sakura\.ne.jp/projecteuler/ https://projecteuler.net/

>>2にテンプレ続く

**仕様書無しさん** · 2017/05/11(木) 00:34:16.95

非情報系に競プロに気軽に参加して貰う為にも
Pythonのライブラリを充実させるのには賛成かな
理系の学者なんかPythonなら使える人多いから
趣味で競プロを始めてくれると解法のレベルも上がりそう

**仕様書無しさん** · 2017/05/11(木) 00:35:14.56

>>487
情報系は抽象的な擬似コードとかでアルゴリズムを勉強したりする
非情報系は特定のプログラミング言語の使い方を勉強する

**仕様書無しさん** · 2017/05/11(木) 00:36:17.04

数学オリンピックで優勝したりんごさんの所属は情報系だったの？数学系だったの？

**仕様書無しさん** · 2017/05/11(木) 00:37:13.18

>>489
同じく賛成
>>488
機械系ならチラホラ見たような気がする

**仕様書無しさん** · 2017/05/11(木) 00:37:35.01

非情報系だってC++を始めればいいのでは
ちな私は非情報系
結局は怠慢にしか聞こえない

**仕様書無しさん** · 2017/05/11(木) 00:40:52.18

・競プロ人口を増やすには？　… 各種言語のライブラリを充実させろ
・競プロで現状勝っていくためには？　…　C++ を覚えろ

**仕様書無しさん** · 2017/05/11(木) 00:43:38.66

div1の上位陣が解いてる問題の性質を知らんのだけど
pythonのsympyというライブラリ使うと有利になるような問題があったりするの？

**仕様書無しさん** · 2017/05/11(木) 00:44:11.87

さっきから的はずれなまとめ書いてるのはまた例の灰色の人？

**仕様書無しさん** · 2017/05/11(木) 00:46:00.69

例の灰色の人っぽい

**仕様書無しさん** · 2017/05/11(木) 00:46:52.64

who is it?

**仕様書無しさん** · 2017/05/11(木) 00:47:44.78

プログラミング言語より先に英語の勉強が必要なのでは

**仕様書無しさん** · 2017/05/11(木) 00:48:52.95

わろた

**仕様書無しさん** · 2017/05/11(木) 00:51:18.18

人数の少ないレッドコーダーが特定されんならともかく
人数の多い灰色コーダーが特定されるわけねーだろ！！

**仕様書無しさん** · 2017/05/11(木) 01:02:31.36

TCOのマラソンマッチは今日の午前10時から

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

マラソンマッチRound2
Round1に出てない人もRound1で勝てなかった人も参加できるらしいので
積極的にマラソンマッチに参加していこうぜ

**仕様書無しさん** · 2017/05/11(木) 01:08:55.88

焼きなましが出ませんように

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

前回出て死んだわ
リベンジするかな

**仕様書無しさん** · 2017/05/11(木) 02:13:14.08

Pythonに限らずC++が使えるなら
他にどの言語を習得していようとC++が最適解なのは少々歪んでるかもしれない。

ハンデを付けるのは
さじ加減で不公平が生まれるから反対だけど
ライブラリの導入で埋められる差は積極的に埋めてあげた方が
全体のレベルも底上げされるから検討するべきでしょう。

**仕様書無しさん** · 2017/05/11(木) 02:28:38.12

前回のマラソン爆発四散勢なので今回はがんばる

**仕様書無しさん** · 2017/05/11(木) 02:31:33.92

ああ･･･…もっと問題を解く時間が欲しい
もっともっとコード書きたい

**仕様書無しさん** · 2017/05/11(木) 02:31:34.58

やきなましと言えばtanakhの土俵

**仕様書無しさん** · 2017/05/11(木) 02:49:50.10

>>506
>>404 >>74
C++の正規表現はバグってるしAPI使いづらいしでPythonとかの方が優秀

**仕様書無しさん** · 2017/05/11(木) 03:02:37.69

時間制限緩い言語からgcc呼び出して実質c++の時間制限緩和とかいうハックもあってですね

**仕様書無しさん** · 2017/05/11(木) 03:07:00.66

CodeIQマスター大先生が得意なあれですね

**仕様書無しさん** · 2017/05/11(木) 07:45:52.56

無能実態派遣残業して時間報酬相場下げるな！
【知的財産と契約料金の生涯損害促進者ばかり】
［偽装請負多重派遣搾取業界の従犯SEを追放すべき］
偽装請負多重派遣SEの動機
コミュニケーション障害
コンピュータ趣味
人格障害
文系大卒
低偏差値大卒
情報処理資格非保有者

偽装請負多重派遣SEの迷惑
無償プログラム提供
事前面接
契約外期限遵守
客先指示遵守
知的財産譲渡
中間搾取促進
時間外労働違反
低予備工数見積
残業見積
無料追加
学習不足
裁判苦手
対人障害
健康障害
孤独死

偽装請負多重派遣SEの代償
低収入低技術
非婚離婚
鬱病早死

**仕様書無しさん** · 2017/05/11(木) 08:47:23.89

結局anacondaだと解ける問題ってどれのことなんだ？
今までの書き込みから察するにsympyで鮮やかに解けるagcの問題とかが
すぐに10個位はあげられるんだよな？

**仕様書無しさん** · 2017/05/11(木) 09:12:43.30

>495, 514
sympy は、symbolic math のライブラリで、mathematicaみたいな記号代数計算や数式処理が出来るらしい。
pure python で実装されていて速度は遅いはず。
div1下位の私には、使いどころが思い浮かばない。
Anacondaで高速化に使えそうなのは、cythonかな。静的型情報を与えてcコードを生成し高速化するらしい。

自分としては、PyPy（pythonのJITコンパイラ）が使えれば、そこそこ満足。

**仕様書無しさん** · 2017/05/11(木) 11:08:15.18

数値解析やるだけみたいな問題は大きなコンテストじゃまず出ないし、推してる人は競プロをなにか別のものと勘違いしてそう
（yukicoderだとたまに出たりもする）

**仕様書無しさん** · 2017/05/11(木) 11:14:43.44

C++は無くてもどうにかなるBoostが当然のように導入されているのに
他言語は必須なライブラリしか導入されない理不尽

**仕様書無しさん** · 2017/05/11(木) 11:17:32.64

akenshoもchokusaiもPythonユーザではなく下手にAnacondaを入れると環境を壊すから、aptで手軽に入るその2つをユーザーに教えられて入れたとかじゃないの?想像だけど

**仕様書無しさん** · 2017/05/11(木) 11:18:28.40

新規を取り込むにはライブラリがあるのは分かりやすい。
本業でC++を使ってる人なんかは
Boostも使えると聞いたら
実際には問題を解くのに必要なかったとしても
安心して競プロを始められるだろうし。

**仕様書無しさん** · 2017/05/11(木) 11:20:05.89

boostを引き合いに出すやついるけどboostを有効に使った提出は見たことないぞ

**仕様書無しさん** · 2017/05/11(木) 11:36:25.78

話聞いてた？

**仕様書無しさん** · 2017/05/11(木) 11:39:42.34

numpyとscipyは使われてるんだから
それを含むAnacondaは競プロでも必須と言えば必須でしょう
ローカルのPythonでこの2つを使いたきゃ
普通はAnacondaを導入するだろうし

**仕様書無しさん** · 2017/05/11(木) 13:20:10.43

chokudaiがこのスレ見てるといいね

**仕様書無しさん** · 2017/05/11(木) 13:22:26.35

特定のライブラリが入ってるからやる/入ってないからやらない、なんて人そんなにいる？
てか自分の好きな環境じゃないと嫌ならGCJとかPEだけやればいいんじゃないのって思ってしまうが

**仕様書無しさん** · 2017/05/11(木) 13:25:27.44

ここ以外でAnaconda欲しがってるやつ見たことないし微妙なところでしか主張していないのがそもそもなのでは

**仕様書無しさん** · 2017/05/11(木) 14:04:26.41

Pythonで競プロを真面目にしてる奴なんていないし
というかC++以外で真面目に競プロしてる人がいない
tanakhですらHaskell諦めてC++で提出してる有り様

**仕様書無しさん** · 2017/05/11(木) 14:12:56.11

チョクダイ見てる～？
https://twitter.com/chokudai/status/862533553623412736
Anacondaって全然知らないんだけどPython勢には必要な感じなのかな。どちらにせよアップデートは全部まとめてやるので、要望聞く時に書いてくれると有難いかな。
とりあえず今は拡大のための資金繰りの方を優先してるから、もうちょい先になるよ。ごめんねー。
14:03 - 2017年5月11日

**仕様書無しさん** · 2017/05/11(木) 14:15:28.72

chokudai流石だわ
というかAnacondaの存在すら知らなかったのは斜め上だったけど
こういうフットワークの軽さは素晴らしいね

**仕様書無しさん** · 2017/05/11(木) 14:16:17.54

>>526
chokudaiはC#だしuwi, PetrはJavaで真面目に参加してるぞ

**仕様書無しさん** · 2017/05/11(木) 14:19:53.78

こういう人がトップだからAtCoderは信頼できる

**仕様書無しさん** · 2017/05/11(木) 15:06:55.20

チョクダイが動く意思を示した事でひとまず沈静化か

**仕様書無しさん** · 2017/05/11(木) 15:24:42.71

ここに書き込むことで要望になるって思う人が増えなければいいけど

単なる愚痴だと思ってたわ
賛成派だけどさ

**仕様書無しさん** · 2017/05/11(木) 15:30:47.50

chokudaiは木曜にスレを見るけど
他の場所の要望より優先度下げるって公言してるだろ

**仕様書無しさん** · 2017/05/11(木) 15:54:57.89

Anacondaを導入すると
海外のPythonコミュニティとかでも話題になるのかな？
機械学習の話ばかりで競プロにはそこまで興味ないか。

**仕様書無しさん** · 2017/05/11(木) 15:58:35.44

anacndaってwikipediaにあるこれ？

Anaconda - Wikipedia
https://ja.wikipedia.org/wiki/Anaconda
Anaconda (installer) - Wikipedia
https://en.wikipedia.org/wiki/Anaconda_(installer)

それともこっち？

Anaconda (Python distribution) - Wikipedia
https://en.wikipedia.org/wiki/Anaconda_(Python_distribution)

**仕様書無しさん** · 2017/05/11(木) 16:09:25.25

やっぞ！おめーら！

TCO 2017 MM Round 2

参加登録 https://community.topcoder.com/longcontest/?rd=16928&;module=ViewReg

問題文 https://community.topcoder.com/longcontest/?module=ViewProblemStatement&;rd=16928&pm=14599

順意表 https://community.topcoder.com/longcontest/?module=ViewStandings&;rd=16928

質問 https://apps.topcoder.com/forums/?module=ThreadList&;forumID=611666

**仕様書無しさん** · 2017/05/11(木) 16:13:23.55

>>536

テスターと実装例 http://www.topcoder.com/contest/problem/AbstractWars/manual.html

**仕様書無しさん** · 2017/05/11(木) 16:40:05.53

TopCoderのレートは変わったけどグラフは変動されてない？

**仕様書無しさん** · 2017/05/11(木) 19:28:38.63

>>536
前回より面白そう

**仕様書無しさん** · 2017/05/11(木) 19:37:21.48

nico_shindanninさんのツイート: "というわけで、マラソンマッチ始まってたちなみに、他の長期コンテストと違って、ネタバレ厳禁なので要注意じゃぞ。（観察・考察を書くのもダメ）"
https://twitter.com/nico_shindannin/status/862473348986490880

**仕様書無しさん** · 2017/05/11(木) 20:35:18.78

パソコン甲子園2017
http://web-ext.u-aizu.ac.jp/pc-concours/

これの略称はPCK？

**仕様書無しさん** · 2017/05/11(木) 21:35:44.03

零時半よりコードフォースィズですね！

**仕様書無しさん** · 2017/05/11(木) 22:31:08.78

こどふぉまで夜街をジョギングしてウォームアップ

**仕様書無しさん** · 2017/05/11(木) 22:56:39.07

コンテスト時に最高のコンディションに整えたいけど
仮眠して脳を休めたほうがいいのか
軽い勉強して脳を使ったほうがいいのか
甘い物を食べて脳に栄養を与えたほうがいいのか
未だに答えを見つけられずにいる

**仕様書無しさん** · 2017/05/11(木) 23:00:14.99

MAX紅茶

**仕様書無しさん** · 2017/05/11(木) 23:03:39.79

ここ2週間ずっと勉強サボってたから今夜のコドフォはパス

**仕様書無しさん** · 2017/05/11(木) 23:28:59.43

競プロは修羅の世界なのだから
使うプログラミング言語のまっとうな書き方に拘っては勝てない

C++を見ればマクロやグローバル変数は当たり前だし
不正な入力はないことを前提に例外処理なんて書いたりしないし
(他者から見た)可読性なんて無視してるわけだし

Rustなど新興言語で勝負するなら
やはりRustらしさは捨てて勝負しなくちゃ

**仕様書無しさん** · 2017/05/11(木) 23:31:15.79

甘いもの食べてから睡眠学習すればよくね？

**仕様書無しさん** · 2017/05/11(木) 23:37:35.29

レッドブル

**仕様書無しさん** · 2017/05/11(木) 23:39:24.04

AtCoderで赤を超えてカラーコードを114514にしてる人いる？

**仕様書無しさん** · 2017/05/11(木) 23:51:01.94

Playrix Codescapes Cup - Codeforces
http://codeforces.com/blog/entry/51920
> (New!) Random 5 participants (not from top-50, submitted at least once): T-shirt with logo

今日のコドフォはTシャツ貰えるってマジ？

**仕様書無しさん** · 2017/05/12(金) 00:18:26.14

AtCoderのABCのAやBに苦戦する人たちがいるらしいし
その人たち向けに解説ブログでもやろうかしら

**仕様書無しさん** · 2017/05/12(金) 00:20:28.83

作問ってやっぱ1000問2000問と解いてる人が作らないとダメなんじゃないかな
競プロ浅い人が作問すると高確率で過去問と重複を起こしそう

**仕様書無しさん** · 2017/05/12(金) 00:25:05.65

chokudaiにリツイートされたいがためだけに
#いいねされた数だけAtCoderでACする
のハッシュタグツイートをする

**仕様書無しさん** · 2017/05/12(金) 00:28:30.70

https://twitter.com/kobae964/lists/atcoder
https://twitter.com/uwitenpen/lists/coder

競プロマストドンがないのでコンテスト後は適当な他人のリストで拾い集める

**仕様書無しさん** · 2017/05/12(金) 00:30:37.73

>>553
問題数解いてる人の方が質が上がりそうという話かと思ったら
重複するかどうかの心配でワロタ

**仕様書無しさん** · 2017/05/12(金) 00:32:16.75

重複だと作問しても採用されないし時間の無駄じゃね

**仕様書無しさん** · 2017/05/12(金) 00:33:54.10

そろそろ（ｒｙ

**仕様書無しさん** · 2017/05/12(金) 00:34:40.66

よしこーなー

**仕様書無しさん** · 2017/05/12(金) 00:55:32.70

コドフォのExtraレジってコンテスト開始から何分以内までなら可能なんだろうか

**仕様書無しさん** · 2017/05/12(金) 03:17:42.82

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

**仕様書無しさん** · 2017/05/12(金) 03:46:10.11

Standings - Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2) - Codeforces
http://codeforces.com/contest/799/standings

antaさん強い

**仕様書無しさん** · 2017/05/12(金) 08:06:45.25

>>556
どっちも大事だと思うが

**仕様書無しさん** · 2017/05/12(金) 10:54:08.31

MMの問題がCodeVSっぽいな
CodeVS勢大挙くる？

**仕様書無しさん** · 2017/05/12(金) 13:50:50.20

久々に覗いたらPythonでanaconda使える流れになってたのか
今Python勉強中だから地味に嬉しい

**仕様書無しさん** · 2017/05/12(金) 14:46:47.33

だからchokudaiはライブラリのインストールは普通にOKだって
今まで幾度となくこの議論をして同じ結論になっているのを知らないやつ多杉内

**仕様書無しさん** · 2017/05/12(金) 16:46:19.26

yukicoderで先行導入されないかな
あの豊富過ぎるライブラリがどう使われるのか早く見たい

**仕様書無しさん** · 2017/05/12(金) 18:48:52.28

Anaconda使えると機械学習の流行りに乗ってプログラミング初めた人達取り込めそう
今流行りの技術の流れに上手く乗れれば、競技プログラミングの人気と地位向上に繋げられるかもしれない

**仕様書無しさん** · 2017/05/12(金) 19:16:11.32

>>565
CodeVSと似てるとは思わないけど
CodeVS勢が来たらランキングは面白くなるだろうな

**仕様書無しさん** · 2017/05/12(金) 19:17:34.68

>>567
yukicoderはanacondaインストールのdockerファイル用意してyukiさんに持ち込めって話じゃなかったっけ？

**仕様書無しさん** · 2017/05/12(金) 22:15:48.89

>>564>>569
開催中のマラソンマッチの内容に関する言及はダメ絶対

**仕様書無しさん** · 2017/05/12(金) 22:23:44.98

>>570
Docker Hubにあるこれで良いんじゃないか？
https://hub.docker.com/r/continuumio/anaconda/
https://hub.docker.com/r/continuumio/anaconda3/

**仕様書無しさん** · 2017/05/12(金) 22:49:23.97

そのdockerファイルの構成がそのまま使えるのかyukiさんに渡す前にanaconda分かる誰かが試さないとね

**仕様書無しさん** · 2017/05/12(金) 22:57:32.57

yukicoderのslackに要望受付みたいなのがあるかもしれないし
yukiさんと相談しながらやるといいかもね

**仕様書無しさん** · 2017/05/12(金) 22:57:51.80

ググったらそれAnaconda開発元の公式のDockerファイルだな

**片山博文MZ** ◆T6xkBnTXz7B0 · 2017/05/12(金) 23:00:19.81

Win32の実力がある人は、ReactOSの開発を手伝ってくれ、下さい、下さいませ。

**仕様書無しさん** · 2017/05/12(金) 23:23:26.69

anaconda周りの
最初は単なる愚痴り合い罵り合いが
建設的な議論にまで進んでいく流れは新しいね

**仕様書無しさん** · 2017/05/12(金) 23:54:44.80

明日はABCだけか…

**仕様書無しさん** · 2017/05/13(土) 00:06:01.99

codeforcesもあるしGCJもあるよ

**仕様書無しさん** · 2017/05/13(土) 00:59:14.68

>>577
C++一強じゃつまらんしな

**仕様書無しさん** · 2017/05/13(土) 01:06:24.02

C++一強は変わらんやろ
速度と有用性の観点は置いといてとりあえず入れようという方向なのに何も見てないじゃん

**仕様書無しさん** · 2017/05/13(土) 01:23:02.98

うむ
「とりあえず入れよう」には別に誰も反対していないしな
それだけなら正当な主張なのに「ライブラリさえあればpython一強」とか言い出すからこじれただけだ
まあそのおかげでこれだけ話題になったんだから、釣られたということなのかなw

**仕様書無しさん** · 2017/05/13(土) 01:24:56.22

D言語やSwiftやGoやRustを贔屓している競プロerたちに期待はしている
各言語で競プロに特化した使い方を見つけてほしい

**仕様書無しさん** · 2017/05/13(土) 01:25:10.43

競プロをGCJで始めたから最初はnumpyとか使ってたけど
今は結局使ってないな。pypyがないと辛い時はあるが

**仕様書無しさん** · 2017/05/13(土) 02:16:46.77

競プロはC++の優位性のプロパガンダです。政治活動なんですよ

**仕様書無しさん** · 2017/05/13(土) 03:05:28.50

yukicoderにAnacondaが導入されたら
Pythonではライブラリで行数を大幅に減らせるけど
C++では解答に手打ちで数万行が必要な問題を作成しまくって
優位性を崩していく事も理論上は可能になる・・・かもしれない。

**仕様書無しさん** · 2017/05/13(土) 03:25:03.77

C++以外はTLEする問題が許されるのなら
Python以外は数万行必要な問題だって許されでもいい

**仕様書無しさん** · 2017/05/13(土) 04:40:23.80

AtCoderにそんな糞問が出るようになったらおしまいだ