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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
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:33:23.39
競プロerって殆どが情報系なイメージあるけど違うん？
489仕様書無しさん
垢版 |
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とかの方が優秀
511仕様書無しさん
垢版 |
2017/05/11(木) 03:02:37.69
時間制限緩い言語からgcc呼び出して実質c++の時間制限緩和とかいうハックもあってですね
2017/05/11(木) 03:07:00.66
CodeIQマスター大先生が得意なあれですね
513仕様書無しさん
垢版 |
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コミュニティとかでも話題になるのかな？
機械学習の話ばかりで競プロにはそこまで興味ないか。
535仕様書無しさん
垢版 |
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
前回より面白そう
540仕様書無しさん
垢版 |
2017/05/11(木) 19:37:21.48
nico_shindanninさんのツイート: "というわけで、マラソンマッチ始まってた ちなみに、他の長期コンテストと違って、ネタバレ厳禁なので要注意じゃぞ。（観察・考察を書くのもダメ）"
https://twitter.com/nico_shindannin/status/862473348986490880
541仕様書無しさん
垢版 |
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にしてる人いる？
551仕様書無しさん
垢版 |
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で先行導入されないかな
あの豊富過ぎるライブラリがどう使われるのか早く見たい
568仕様書無しさん
垢版 |
2017/05/12(金) 18:48:52.28
Anaconda使えると機械学習の流行りに乗ってプログラミング初めた人達取り込めそう
今流行りの技術の流れに上手く乗れれば、競技プログラミングの人気と地位向上に繋げられるかもしれない
569仕様書無しさん
垢版 |
2017/05/12(金) 19:16:11.32
>>565
CodeVSと似てるとは思わないけど
CodeVS勢が来たらランキングは面白くなるだろうな
570仕様書無しさん
垢版 |
2017/05/12(金) 19:17:34.68
>>567
yukicoderはanacondaインストールのdockerファイル用意してyukiさんに持ち込めって話じゃなかったっけ？
2017/05/12(金) 22:15:48.89
>>564>>569
開催中のマラソンマッチの内容に関する言及はダメ絶対
572仕様書無しさん
垢版 |
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さんと相談しながらやるといいかもね
575仕様書無しさん
垢版 |
2017/05/12(金) 22:57:51.80
ググったらそれAnaconda開発元の公式のDockerファイルだな
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もあるよ
580仕様書無しさん
垢版 |
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
583仕様書無しさん
垢版 |
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以外は数万行必要な問題だって許されでもいい
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況