競技プログラミングにハマるプログラマのスレ 9 [無断転載禁止]©2ch.net YouTube動画>8本 ->画像>6枚

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

# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/

# オンラインコンパイラ
Ideone https://ideone.com/
Wandbox http://melpon.org/wandbox

# その他便利なサイト
コンテスト・カレンダー https://topcoder.g.hatena.ne.jp/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Yahoo!翻訳 http://honyaku.yahoo.co.jp/

>>3にテンプレ続く

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
https://www.amazon.co.jp/dp/4839941068/
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
https://www.amazon.co.jp/dp/4839952957/
最強最速アルゴリズマー養成講座 (チーター本)
https://www.amazon.co.jp/dp/4797367172/

# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&;;;;sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&;;;;cc=392
Codefources ランキング
http://codeforces.com/ratings/country/Japan

# 過去スレ
1: http://tamae.2ch.net/test/read.cgi/prog/1443271207/
2: http://tamae.2ch.net/test/read.cgi/prog/1461096973/
3: http://tamae.2ch.net/test/read.cgi/prog/1468710465/
4: http://tamae.2ch.net/test/read.cgi/prog/1470294745/
5: http://tamae.2ch.net/test/read.cgi/prog/1472132297/
6: http://tamae.2ch.net/test/read.cgi/prog/1479623072/
7: http://tamae.2ch.net/test/read.cgi/prog/1482151701/

>>4にテンプレ続く

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
http://jbbs.shitaraba.net/internet/13109/
CodeIQの問題、PGなら余裕で解けるだろ？4
http://tamae.2ch.net/test/read.cgi/prog/1475046306/
【コードで】paiza（パイザ）【転職】Part7
http://tamae.2ch.net/test/read.cgi/prog/1480745875/
TopCoder
http://echo.2ch.net/test/read.cgi/tech/1333159918/
プログラミングのお題スレ Part9
http://echo.2ch.net/test/read.cgi/tech/1480579110/

ここまでテンプレ

>>004 追記
9: http://tamae.2ch.net/test/read.cgi/prog/1487426332
スレタイもミスったごめん

8ゎ？

https://topcoder.g.hatena.ne.jp/about
参加自由らしい


https://topcoder.g.hatena.ne.jp/task/
この機能何だろ？

https://topcoder.g.hatena.ne.jp/bbs
掲示板は使われてないのな
twitterやブログや2ch(ム板のスレ)で足りてたってことかな

>>8
そういえばチャットもあったな

https://topcoder.g.hatena.ne.jp/keyword/IRCチャンネル

>>9
2010年にサービス終了

http://www.wide.ad.jp/news/press/20100125-IRC-server-close-j.html

入浴って結構時間取られるし
一流の競プロerは入浴は月1くらいにしてその分勉強？

コンテスト中はプロ競プロerはみんなオムツをしてトイレに時間を取られないようにする

真の競プロerは家族も友人も恋人も捨て競プロに励む

一日２４時間
競プロやってんのかよ

競プロってそこまで価値あるの？

競プロだけに特化した人間に価値などない

趣味にどれだけ力を注ぐかは人それぞれ

１番の趣味が競プロなのか
競プロは２番目の趣味なのか
３番目以下なのか

俺は７番目くらいの位置だ競プロは

ICPCの国内予選ってオープン参加あったっけ

30分遅れでAOJである
ただし非公式かつボランティア

すまん、国内予選か
無いんじゃないかな

返答ありがとう
アジア地区予選でオープン参加はちらほら聞いたけど
国内予選は聞いたことがなくて

アジア地区予選と聞くと障壁が高そう
国内予選くらいでチャレンジしたい

アジア予選はAtCoderみたいにブラウザで提出するんだが、国内予選はGCJみたいに手元で実行するんだよ
不正防止のためじゃないかな

>>022
問題ならAOJに収録されている aoj-icpc.ichyo.jp

>>23
>>24
thx

一人Virtual Contestをするしかないかな

こばさん結局りんごさんを超えられなかったか…お悔やみ申し上げます

SRMって明日の10時か

社会人は有給休暇使って参加？(RCOならば堂々と業務時間中に参加できるようだが…)
学生は授業中だな

社会人は会社の上司や社長と交渉して業務中の競プロ参加の許可を貰えばいい

学校や大学のアルゴリズム実践の実習授業向けに日中のコンテスト開催に需要があったりする？(コンテストの成績が授業の成績に直結とか)

コンテスト販売事業

学生は親や学校側を説得しての授業中の競プロ参加許可を貰えばいい

学校の単位がどうのこうのでオンサイト決勝を辞退した人がいたらしいな
競プロが原因で退学した人もいたらしい
競プロは罪深い

競プロは不健康だし
そのうち都が有害ゲーム指定するだろう

https://community.topcoder.com/longcontest/?module=ViewStandings&;rd=16903

りんごさん潜伏勢だった

あれ？TopcoderのWebアリーナって改修したの？使いやすくなってる

SRMレジ

chokudaiマラソンは強いんだな

蟻本やTLE本など競プロ本が不要になったらみなさんの近くの図書館や学校の図書室などに寄贈してください
もし俺んちの近くの図書館に寄贈されたら俺が借りにゆきますし
よろしく

競技プロは転職にもプログラミング能力も関係ない？

職業で求められる能力とは程遠いですね…

>>40
競プロは上位の人が新卒での就活でアピールに使える材料となるだけです
実務で役立つのは稀なケースです(一部の研究職などでは役に立つこともあるようですが…)

よしこーなー

SRMのEditorials ってどこにあるのでしょうか…
調べてリンクを色々まわったのですが
見つからず…

今日のSRM不正ルームだった（div2）
上位のインド人5人が即提出してたし、カンニングしてるのかと思ったら全部適当なコードだったのでチャレンジ祭りになってた

Div2全体がそんな感じらしいね

>>44
https://apps.topcoder.com/wiki/display/tc/Algorithm+Problem+Set+Analysis
非公式の不定期に更新されるサイト http://roiti46.github.io/misc/link2srm.html

するめのeditorialがCodeforcesのブログにあったりしてアレ

公式のeditorialも公募制になって書きまくるとTシャツとかもらえるらしい
https://www.topcoder.com/blog/contribute-srm-editorials-win-topcoder-t-shirt/

>>41
そうでもない

https://twitter.com/Univ_Aizu/status/857495716297449472

競プロがテレビに出るってさ

ローカル局だからこっちで見られないんじゃ

誰かが録画して上げてくれるのを期待
写ってるのは誰だろう

割と有名人だから知ってる人いるだろうに書かないのモラル高い

https://twitter.com/kyoprobot
こんなのみつけた

>>47
ありがとうございます

Multiple submission languages (2017) ? Code Jam Statistics
https://www.go-hero.net/jam/17/multilang

D言語って結構使われてるんだな
へえ～

>>57
りんごさんのODSが謎

>>59
順位表から見られるぞ
わろたわ

わざわざ複数の言語を使うとか強者は余裕すぎる

>>58
D言語はC++を使ってる人間にとってはとっつきやすいからね

>>51
FTVのYoutube公式チャンネルに上がるといいな

https://www.youtube.com/user/FTV8/videos

マラソンって実行速度勝負なの？
Pythonじゃ勝ち目ない？

chokudaiコンテストを試しにやってみたら

つよい人たちは探索数を増やしてよりよい答え探してるわけだから速度重視なんじゃないの

貪欲法あるいは浅い探索でよい答えが出る方法を見つけ出せたらパイソンでもいけるのかもしれないけど

>>62
C++常用してないけどD言語は好き
感動するからJavaマンにもpythonマンにも使ってもらいたい

高速化は良いアイデアの二の次
今回のTCOでもchokudaiの方針はpythonで書いても1位は無理だが上位には入るぞ

速い言語で速いアルゴリズムを実装するのが最適なんだからpythonを積極的に使う理由は無いよね

それはそう

やってみてから文句言えとは思う

いつものことかもしれないが、競技プログラミング(algoとMM)を小手先のテクニックで定数倍高速化するのが本質の競技ということにしたい人間が一定数いそうだな

特定の言語にこだわらないで目的に適した言語覚えて使えばいいよ
高速な言語(C++,Java,C#とか)一種類と、多倍長とかで便利なLL系(Ruby,Pythonとか)一種類は覚えておくといい

JAVAって高速なの？

C++の実行時間をtとするとC#とJavaは平均して2t+100ms程度という感覚

半分コンパイラ言語だからそこらの高級言語よりは早い

さぁyukicoderの準備だ

yukicoder
2問解く
3問解けたら踊る
4問はありえないな

yukicoder、今回は出たい。
娘を寝かしつけておかないと。

俺も息子を静めるか

3問は解きたい

>>63
上がってるね、まだ見てないから出てくるか知らんけど

路線バスの旅　会津若松市編　（４月２８日放送） - YouTube

https://twitter.com/chokudai/status/857749484364718080
偏差値の差が50ということは数学75と英語25という天と地の差だが

高校の学校内での偏差値なのか
全国共通模試とかでの偏差値なのか
で違うし

高校でもトップレベルの進学校か、進学希望者半分くらいの平凡な高校なのか
でも学校内偏差値の意味が違ってくるし

偏差値で語るなと言いたい

ビリギャルといっしょで偏差値の概念を理解してない人が大袈裟に解釈してくれるのを狙ってる(ゲスパー)

平凡高校の校内偏差値75が進学校の校内偏差値25に勝てないことがあるあります

高校入試の時点で勉強に対する理解度の差があるんだから当然

yukicoder 2問解いた。
3問目も解きたかった。
悔しいので、ライブラリ充実させる！

おう頑張れ

俺も2問だった…3問目はこれ星4じゃないかな…

>90
星4つに変更されたね。

>>91
だよね、やっぱりだ

解説読んでもちんぷんかんぷんだった
セグメントツリーの勉強しないとな

https://twitter.com/gaishishukatsu/status/856435192155611141

なんか怪しい募集を見つけてしまった

https://twitter.com/m_mizutani/status/857646670594441216
> 高校生カップルがペアプログラミングで東工大の競技プログラマをボコボコにする話

これはひどい

>84
俺は浪人した時の東大実践の8月の数学と11月の英語の差がそれくらいだった
87と37
もう15年以上前の話だけど

テストで偏差値が75を大きく超えるときは
やたら難問揃いで高得点者がほとんど出なかったか
やたらバカ揃いで高得点者がほとんど出なかったか

逆に偏差値が25より小さくなるのは
受験者のほとんどが満点の中で0点取ったとかそんなだろう

偏差値はそのテストの受験者全体の中での相対的な位置を表してるだけで絶対的な実力を示すと勘違いしてる人なんで多いのだろう

偏差値ではなくレートで語れ

レートも相対評価じゃね？

相対評価はしょうがないね
優劣決めるには比べる相手が必要なんだから

AtCoderの参加者の中でどんくらい強いかっていう相対評価の指標だなAtCoderのレーティングなら

母集団による誤解のない指標は
センター試験の得点ぐらいじゃないのか？

「絶対的な実力を示すと勘違いしてる人」って具体的にどれのことを言ってるんだ？
そもそも絶対的な実力って何？

英語の偏差値を自慢するchokudaiのことだろう

chokudaiはセンター英語の点数から察し(偏差値どん底の点数とはいえない)

ビリギャルとかいう本の購買層のことじゃないの？

人の能力というベクトルをスカラーに写すのは難しい

>>105
要するに、並んで試験受けた「平均的な受験生」と比べて数学ができて英語がだめだった、という話でしょ？
筑駒内とかだったら実力は「平均的」ではないかもしれないけど、受験者の科目間の実力が偏ってなければ話の趣旨は伝わるよね

ここで言ってるのは「英語を捨てるかどうか」の判断に絡めての話だから、
筑駒内でだめでも全国的に平均程度なら捨てなくてもいいんじゃないの、という議論は可能かもしれないが、
当人としては「自分は地頭悪くないはずなのに英語は頑張っても駄目だった」という意識もあるんだろう
「偏差値を判断基準にして英語を捨てるか決めよう」とか言ってるわけではないんだから別にいいのでは？

自分には「偏差値は相対的な位置を表してる」というのが特別な知識だと勘違いした人が
偏差値の話題に条件反射的に噛みついているだけのように見えるんだが

>>96
お、uwi氏か？

英語なんて言語だ
プログラマならやれば誰だってできる

>>93
セグメントツリーは部分和を計算しておくことで更新をlognでできるようにするものだね
今回の場合は部分和を部分積に修正すればできると思う

競プロ始めて、2年だが

競プロは高学歴で向上心のある人たちとの
知的勝負が楽しくてしょうがないと思えるようになった

>>1
搾取のない取引システムを作らなきゃ

偽装請負多重派遣搾取業界SEと離婚
両親や親戚に反対されましたが、時間外労働違反業界のSEと結婚してしまい、生活困難で中絶と離婚をしました。現在は残業しない別業界の相手と結婚して共働き出来るから貧困から救われました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・ITスキルは使い捨て
・ITスキルが高いのに安売り低収入
・高度情報技術者なのに安売り低収入
・高生産なのに安売り低収入
・高利益なのに安売り低収入
・高需要なのに安売り低収入
・学習多いのに安売り低収入
・人手不足なのに安売り低収入
・人手不足なのに無職意識
・会社員なのに短勤続年数
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf

AtCoderで全完したら脳汁がやべえ

今日は問題は簡単そうだったのに、できない(´・ω・｀)

D問題は部分点くれよ…

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

Dはmapでキーに重さ値に価値でDP(?)的に求めながら最大の価値を抜き出せばいいのかな？

2951さんがんばって

>>120
俺はそれでACとったぞ

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

2951さん応援していたけどスクリーンネームが汚くて
どうしようとなってしまった
人違いだといいけど

D問題重さの制約条件見落としてた…最大でも4種類しかなかったのか

バカヤロウどう考えて狙ってるとしか思えないだろ

6月中旬までABC/ARCがないってマジか!!!!!!

荷物の重さは4通りしかありません。大事なことなので2度書きます
荷物の重さは4通りしかありません。

といった問題文を見てみたいものだ。

昨日のE問題解説読んでも分からない
R_min = MIN, R_max = MAXのときなんであの方法で最小値が求まるのか？

昔のarc解こうと思ったけど問題文きもいな

昔は問題文だけ副社長が書いてたからな

副社長もレート高いの？(´・ω・`)

社長がアレだから副社長しっかりしてんだろな。

副社長ってakenshoってアカウント名だっけ

>>129
動画解説のほうは見たの？

VK Cup 2017 ? Wild Card Round 2 - Codeforces
http://codeforces.com/blog/entry/51721

Standings - VK Cup 2017 - Wild Card Round 2 - Codeforces
http://codeforces.com/contest/775/standings

これってマラソン形式なん？

勉強すれば勉強しただけ解ける問題が増えることを実感しているの

ツイッターの検索で競プロerが頻出するアルゴリズム名
bitdp ワーシャルフロイド 貪欲法 ダイクストラ UnionFind ...etc.

競プロ勢しか使ってなさそうなアルゴリズム名
いもす法 chokudaiサーチ

>>135
リアタイで見て分からなくて解説pdfも読んだけど結局分からなかったよ……

>>139
気にすんな。俺もいつもわからん(´・ω・｀)

>>139
大小のうち小さい方で昇順にソートしていたときに、最初の方で小を採用しているのに途中で大を採用していた場合、そこで小を採用した方が良いことは明らかなので、そのような場合は考えなくても良い
でいいと思う

解説の方法だとR_{min}やR_{max}のボールを青色として
採用してしまったりしないのでしょうか…

仮定のもとでやっているからいいのか…
自分のレベルで扱える抽象度を超えている…

>>141
何となく分かってきたかも、ありがとう
>>142みたいなことも考えてたけど、MINやMAXに青を塗ってしまうパターンでは
最小値が更新されることは無い（MINとMAXに別の色を割り当てる方法に劣る）から
実際にやっていくときにはそのパターンは気にしなくてよいって感じかなと思う

>110
有名人じゃないよ。
競プロ始めて数ヶ月でARCのD問題解くのが限界なレベルの週末プログラマー。

まともにレスも打てないやつが有名人なわけないよ

海外出張もあるRCOに勤める人が英語できないわけないだろ常考

社内で競プロしてる人たちが1時間前にいたらしい（ツイッター）

21時過ぎても会社いるとか

https://topcoder.g.hatena.ne.jp/calendar
海外もGWなのかコンテスト全然ないな
退屈なGW

数学の偏差値50台の競プロコミュニティがあってほしい
ツイッターの競プロコミュニティは数学偏差値どうみても70超え

数学でも使う部分は大きく偏ってるからつまみ食いすればいいよ

あいつらは13時出勤が不思議ではないから21時にいても不思議ではない

https://twitter.com/tanakh/status/858734113255071744

競プロ界もコネ社会があるようだ

tanakh思い出語りしてたのか

中学から受験を経験してきた人間や数オリに出場した化物と勝負したら絶望しかないよね
俺は2年続けてきたけど水色止まりなんだからさ

こどふぉすぃ#411が4日にあるじゃないか！！

おっ、そうだな

男子中高生がなりたい職業、1位に「ITエンジニア」 - ITmedia NEWS
http://www.itmedia.co.jp/news/articles/1705/01/news056.html


競プロerを劇的に増やすチャンス

ITエンジニアってブラックで有名なのに
なんでいきなりこんなに増えたんだろう
パソコン世代でもないスマホ世代なのに

人工知能や自動運転や仮想現実などの技術発展ニュースのせいじゃねーの？知らんけど

n=100で十分なの？(´・ω・`)

ネットアンケートに答えたがる中高生であることが全てだろうjk

標本が偏ってるな

ネットアンケートでインターネットを利用したことはあるかと訊く

俺が偽装請負多重派遣業界搾取SEを辞めて人売りやる理由

・人売りは低額でできるから俺でもできる
・人売りは大儲けだから家族に奉仕できる
・偽装請負多重派遣に従うSEに制裁を与えられる
・結婚相手の生活を苦しめるSEに制裁を与えられる
・SEは結婚障害者だから家族に迷惑かかる
・SEの大半は高額搾取させてくれる
・SEの大半は料金以上に開発してくれる
・SEの大半は偽装請負多重派遣を訴えない
・SEを多重派遣すると責任問題を誤魔化せる
・SEを人身売買しても民事不介入の警察に捕まらない
・SEに機密誓約させるから不法行為は警察や裁判官に隠せる
・SEに分量以上の作業強要しても開発内容がわからない警察や裁判官を騙せる
・SEに料金以上の作業強要しても開発内容がわからない警察や裁判官を騙せる
・SEに契約以外の作業強要しても開発内容がわからない警察や裁判官を騙せる
・SEのシステム未完成のせいにして報酬不払いにしても立証困難で警察や裁判官を騙せる
・SEの報酬を強奪しても立証困難で警察や裁判官を騙せる
・SEの鬱病や過労死も立証困難で警察や裁判官を騙せる
・SEを酷使して死なせても殺人罪にならない

お前ら使い捨て無能奴隷のおかげでプログラム作らないで遊んで暮らせるからな

SEになればガッキーとちゅーできるから

パソコン使える小中学生の香具師たちに、なりたい職業を聞いたら
SEが上位にあるに決まってだろうJK

競プロキッズらも将来はＩＴエンジニアになりたいのかな

こどもの日はJOIキッズらに何かイベントを用意してくれるような大人はいませんでした

マジレスするとこどもの日のこどもはこども料金が適用される年齢である小学生以下のことだから
JOIerは未成年でも大人だから

このSRM何？

競プロ向けのマストドンある？

偽装請負多重派遣搾取業界SEと離婚
両親や親戚に反対されましたが、時間外労働違反業界のSEと結婚してしまい、生活困難で中絶と離婚をしました。現在は残業しない別業界の相手と結婚し、共働き出来るから貧困から救われました。
・モラルがない
・モテない
・キモい
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・ITスキルは使い捨て
・ITスキルが高いのに安売り低収入
・高度情報技術者なのに安売り低収入
・高生産なのに安売り低収入
・高利益なのに安売り低収入
・高需要なのに安売り低収入
・学習多いのに安売り低収入
・人手不足なのに安売り低収入
・人手不足なのに無職意識
・会社員なのに短勤続年数
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://itpro.nikkeibp.co.jp/atcl/watcher/14/334361/110200713/?ST=spleaf

チューンハッカソンって競プロと関係ある？

よく分からんがISUCONとか？

チューンも含めてプロコン系は全部このスレでいいんじゃね

いや、チューンハッカソンがテーマのマストドン見かけたもので

マストドンは狭いテーマごとに扱うような気がするからチューン以外の話題をメインにするのはマズそう

問題数がA,B,C,D,E,Fと6問あったとき
どこまで瞬殺できるかで強さがわかるわけだ

秋葉さんの参加した将棋ソフト2位に転落してるじゃん
レッドコーダーも万能って訳じゃなくて安心したよ

今日のコドフォ問題微妙すぎないか

>>181
あのチームの主力は秋葉さんとは言えない上にルール的にまだまだ結果は分からないから、その言い方はすごくもにょる

秋葉さんって将棋強い？

https://friends.nico/@topcoder

適当に競プロerの名前で検索かけるとチラホラいるマストドンにしかし皆登録してるだけだった
見つけたのはtanakh, chokudai、どちらももうやってない感

競プロ情報交換はtwitterか競プロslackで十分な気がする

https://twitter.com/yukicoder/status/858374201136136192
https://twitter.com/yukicoder/status/858381413422444545
http://rsujskf.s602.xrea.com/?cLay

なんか言語が追加されたらしいyukicoder

laycurse先生～
ライブラリの実装も独特で我が道を行っていたがここまで来たかー

yukicoder ２問解く
３問いけたら万歳

娘寝かすのに手間取った。
3問解きたい。

AKB先生に加えて雁首揃えてあの結果か
井の中の蛙にですらないじゃん

子持ちでレーティング維持とか難易度高そう

>>191
名を知られた井の中の蛙って変じゃねｗ

>>185
これ本物なん？
https://friends.nico/@chokudai

バンザーイ
今回のは素直に喜べないが
3問解けたし、いっか

yukicoderのコンテストはACすると他の人の解法を見られるのヤバいんじゃねーの？

宝探し２の解説で宝探し３での解法を流用できるかのような文言
宝探し２の誰かの回答コードの中に宝探し３で通る解法があるかもしれないってことじゃん

3問目見た瞬間に2問目の解法と全く一緒だったから
3問解いたっていう達成感は無かった
まあでも3問は3問だしいいよね

>>194
https://twitter.com/chokudai/status/854699072929669120

実質2問でしょ

今回は3問解けた。皆さんのご指摘の通り、実質2問しか解いてないけど。。
4問目を解いているときに、LCPって初見でググろうとしたら、longest comくらいまで入力したところで、longest common prefix が検索窓の候補に出てきた。
みんな検索してんだなと思って、何だかにっこりした。
時間内に実装したつもりが、バグ潰しできなかったんで、今からライブラリ作る！

ライブラリ作らんと上には行けないの？
なんか卑怯な感じするんだが
オンサイトだと使えないでしょ？

ライブラリを作ってもライブラリを使う解法を思いつけなければ意味ないしな
解法をいかに思いつくかに重点を置いてる人がライブラリを作るのかな
同じアルゴリズムやデータ構造を毎度ゼロから実装するの面倒だし

競プロにその場実装力も求める人はライブラリ作る人が卑怯に見えるって感じなのだろうか

>202
オンサイトにライブラリ持ち込めるかどうかは、大会によって異なるみたいだよ。
TopCoder Openだと、TCO'13から、自作ライブラリ持ち込み可能になってる。
ICPCは、電子ファイルはダメだけど、印刷物の持ち込みはOK。
私は、オンサイト出れるほどの実力ないので、縁の無い話だけど。。

ライブラリの事前準備が卑怯であるという発想がよく分からん

コードゴルファーはいかにジャッジの抜け穴を見つけるかに必死なのな

競プロ始めた頃は実装力も兼ねて全部手書き&&マクロ不使用でやってたな
今は基本的なライブラリとマクロを用意してる

重くないやつなら別に毎度書いてもいいけど、問題の本質じゃないところでバグ生やす機会にもなりかねないからなぁ

競プロではPythonはAnacondaを基本にして欲しいわ
こういう部分を実態に合わせる事が競プロの普及に繋がりそうなのに

アルゴリズムやデータ構造だけでなく入出力もライブラリ化(テンプレート化？)してる人いたりする
例えばC#でScannerクラス作ってたり

C#のScannerは良く見るからyukicoder,AtCoderで探せばすぐ見つかるよ

つ https://paiza.io/

間違えました

>>191
日本版DeepMindぶって大物風吹かして登場して
国内で個人制作のソフトに負けて2位って
今後のスポンサー獲得にも悪影響でしょこれ

将棋ならチョロいと思ってたんだろうけど余計な事しちゃったね

レン４『2位じゃダメなんですか？』

突き詰めていくとSTLさえ卑怯になりそう

お前らは1位はおろか2位すら取ったことないだろう？
2位をバカにするんじゃあないよ！

持ち込み不可の試験でのカンニングみたいなイメージじゃないの自作ライブラリ卑怯問題は

お前らのコンテストでの最高順位って何位？

21位

プロを負かす将棋AIの開発で獲られた知見は無人戦闘機操縦ソフトウェア開発の礎となるだろう

プログラミング初心者過ぎて標準関数にソートがあることを知らず、ソート必要になる度バブルソート書いてたあの頃を思い出す

順位って数字が小さくなるのに高いというの何か不思議

俺らは天才じゃないのだから知識をたくさん詰め込んで勝負するしかない
トップレベル大学行った強プロerらと平凡大学に行った俺らじゃ大学生の時点で持ってる知識に大きな差がある
あいつらに勝つには大学入学までの知識すら補強しなければならない

ライブラリを使おうとも
競プロではACが全てだ
綺麗事が通る世界でないんだＹＯ

ルールに違反しないのなら全部綺麗事じゃね

噂ではインド系の連中は他のコンテスタントにDMで解法を聞いてくるとか、中華系は吹く数人で解法を考えるとか、あとは問題の流出か、綺麗事じゃないってのは不正ってこと

ダイクストラや最大フローなんてみんなライブラリ作ってるだろうね

ダイクストラとトポロジカルソートは似ている？

似てない

チーム戦がいい
俺は解法考える役割で
コーディングするのはコーディング好きな奴に任せたい

解法をコーディングに落とし込む設計係も欲しい

>>232-233
IT業界の元請け子請け孫請けと同じ構図？

ダイクストラは一種のDPみたいなものと思ってるから
トポロジカルソートしてるんじゃない？

ダイクストラは入次数0の点から流すならトポロジカルソートっぽいというのはわからなくもない
でも強連結成分分解の方がずっとトポソっぽい(というかトポソそのもの)

AtcoderBeginner問題解き始めたんだけど
A、B：速攻で終わる
C以降：何だこれ･･･…
って感じでCからいきなり難易度がはね上がる気がするけど
こんなもんなの？

練習と勉強をしているうちに、
ABC: やるだけ
D: 何だこれ
になるよ。また一皮むけると、ABCDがやるだけになって、（ARCの）E問題を悩むレベルになるよ。
みんなこうやって成長する。

２０回ぐらいでてるけど成長しないわｗ

最大5000万円!?おひとりさまの老後

老後資金として必要な額は、最も少なくて済む会社員男性でも2500万～3500万円、最も多い自営・自由業の男女は6500万～7500万円とも想定できます。しかもこの金額は、公的年金制度が揺らがないという前提での金額です。
https://m.finance.yahoo.co.jp/news/detail/20170505-00003989-argent-column

【貧困】結婚障害者の老後資金対策【非婚】
http://hanabi.2ch.net/test/read.cgi/infosys/1493955643/

俺も今はDが解けるかどうかだけど、一年前はC問題が壁だったな

でも一年前のリニューアルからC問題の難易度が下がったからそのせいかも
連投ｽﾏｿ

そろそろD常勝したいけどなかなかレベルが上がらない
練習量が足りないのですかね…

AtCoder水色だけど
CもDもだんだんと解けるようになってきたぞ

海外のサイトのコードをコピペしてA問題　解けたのはワロタ

初心者です
最近、勉強はじめました

問題を解いて行くと、ゲーム制作できる様になりますかね？

ならない

ゲーム作りに必要なノウハウは皆無だよな競プロ
AIの思考部分作りに限定すればCodinGameやマラソンマッチは役に立つのかもしれないけど

ぷよぷよみたいなゲームの連結の判定くらいには競プロが役立つか？

>>228
Codeforcesだとコンテスト中に解法共有してくれというDMはよく来る (それもcodeforcesのメッセージ機能を使って)
なおインドが最も多い
そういう不正除いているためいつの間にか順位が僅かに上がっていることもよくあるぞ

不正が横行するほどに海外ではレーティングに価値があるってことなのか
日本では競プロのレーティングなんて漢字検定未満の価値しかない(気がする)

漢字検定は中学や高校の国語の単位として認められるけど
競プロで数学の単位は貰えないしな

競プロで不正行為をする人たちの理由はゲームで不正行為をする人たちとたぶん同じ

よく知らないけど海外だと就活に有利だというのは十分あり得ると思うが
日本だとTwitterとスポンサー企業のおかげで横の結びつきが強くやりづらいというのもあると思う

競プロの青コーダー以上なら高校数学の単位の1/3くらいは認定してくれてもいいような気がする

競プロであまり出てこない数学のジャンルは微積分や複素数あたり？

>>239
コンテストに参加するだけじゃ勉強が全然足りない
過去問を大量に勉強しないと
問題文を読んで少しの時間考えて、解法思いついたのなら試す、思いつかないのならとっとと解説等を読んで実装する

今夜のAGCに備えて少し仮眠しておくか

これは寝過ごしフラグ

TCOもあるよ

ゴールデンウィークにやられても出られんよ

ケッ！リア充かよ！

AGCはyutaka1999という人が出題者か…1999が生年だとすると17～18才の高校生か…お若いな

http://codeforces.com/profile/yutaka1999
Kaisei High SchoolのRedCoder…化物だな

http://codeforces.com/ratings/organization/1988
Kaisei High Schoolは最低でも青色とか化物学校かよ

競プロ関係なく化物学校だろ

か…化物

中高生で競プロ強い子って高校数学まではもうマスターしてそう

数学は分かりやすい解説書が豊富だから習得は難しくはない
プログラミングは分かりやすい解説書は少ないが習得は難しくはない
競プロは分かりやすい解説書が無い

AtBを解き始めたけど
アルゴリズムをプログラムで表現する方法が今一わかんね
AtB011Cの解説で出てくる
動的計画法と貪欲法をRubyとJavaでやってみたいけど、難しい

AtBって何よ
AtCoder Beginner Contestの略はABCが公式の略し方だよ

動的計画法は慣れだからね
色々な問題をやっていくうちに、何をキーにしてどんな値を持っておけばいいかが見えてくるようになるよ
最初のうちは解説読んで、ほーんなるほどねって思っておくぐらいでもいい

中高生で競プロやってるやつはどういう経緯でプログラミング始めるんだろ
羨ましいわ

touristなので起床した

よしこーなー

試験時間: 2時間10分

AGCは早くdivision分けしてほしい
div2のstarになりたい

div2の時点で普通に難しそう…

ねーママーあの人いつもdiv2の上位にいるよーdiv1にならないのかなー

A カウントしてって適当に大きな値になったら無限ということにした
B クエリの中で頂点の出現回数が偶数かどうか判定した

手も足も出なかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

ギリギリでA解けましたわ。

01:00 [topcoder] TCO17 Algorithm Round 1C

さあ、みなさん仮眠を取るなり準備しましょう

一位争い劇的な決着だなw

Bのnとmを間違えた
ぐえーっ

たしかに1位すげえな
難問を解いて大逆転か

Standings - AtCoder Grand Contest 014 | AtCoder
http://agc014.contest.atcoder.jp/standings

……ん？ 直大出てるやん

上位陣のAやBの解答速度からして強い人は問題読んだら一瞬で答えを見抜けるってことか

>>286
時間ギリギリやな。スゲ。

jcvbって人はローカルで複数の問題を解き終わってから提出する感じなのかな

お前らって木の入力はライブラリとか組んでたりすんの？

レートを保つ一般的なテク

14歳で将棋のプロになって羽生善治に勝つ奴も出たし、未成年全くなめられない
これから赤ん坊も赤さんって呼ぶわ……

>>291
vector<vector<edge>> (今はedge=int) で十分だから作ってない

>>289
しかもなんか嘘解法臭がするんだがw

>>290>>292
解法に確信が持てないと出来なさそうなテクだな

嘘解法警察が出動します

不等号の向き間違えてたorz
これさえなきゃパフォーマンスにして600くらいあがったのに
俺のバカヤロー

何故解けるのか理詰めせず直感でだいたい解いてACしたら満足して解説も読まないから成長できない

比較はタイポを防ぐために

#define lt <
#define le <=
#define gt >
#define ge >=
#define eq ==
#define ne !=

などとしておくとよい

シフトキーを併用する記号入力と
記号を適当にマクロに割り当ててアルファベットのみで入力するのと
どちらのほうがすばやく入力できるか

嘘テク警察が出動します

yukicoderってユーザが撃墜できるのでしたっけ

できるよ
みんなツイッターでyukicoderさんに向けてチャレンジケース投げてる

https://twitter.com/search?q=to%3Ayukicoder

逮捕できましたか？

yukicoderのチャレンジはDMやslackでも受け付けてそうな気がする(予想)
作問者の人にテストケース追加のお願いでもできるのかな？(それだとチャレンジ分のゆるふわポイントつかなそうだけど)

TCO前にウンコしてスッキリしてこなくちゃ

ありがとうございます
こっぱずかしいから撃墜用のアカウントを用意しておくかな…

放送見る限りいつもtwitterかslackのDMで送りつけられてるようだが

今回AもBも勘で解いたって意見が割と見られるけど、強い人はやっぱり証明してから実装してる？

勘と言ってもある程度は考えているのがほとんどだと思うが
A問題だと1ステップで他2つの平均になるんだから35回はまず超えないだろうと見切りをつけた

なんかtopcoderからフィッシング詐欺のメールがどうたらっていう内容のメール来たんだけど何だこれって気分

>>312
https://twitter.com/jeffgabriel/status/860902119515336705
https://twitter.com/theogor/status/860527429042847744
https://twitter.com/jmichael_89/status/860395722373562368

同様のメールが届いた人いたみたいだけど謎めいてる

https://twitter.com/tc_srm_jp_bot/status/860826479726399492

botがtopcoderにリツイートされてる

プログラムを勉強し始めて半年
やっとこさABCのC問題を自力で解けた
1問解くのに5時間近くかかったけど、やっとこさ壁を越えれた
次は目指せD問題だ

やっぱりプログラム楽しいわ
この達成感最高

それはおめでとう

chokudaiってまた女の子アカウント作ってツイッターやってたりするの？

もし競プロのマストドンがあるとしたら
簡単な競プロ問題を解いてACしないとマストドンに登録不可とかかな(AtCoderのABCのCを解けるくらいの水色か青色くらいで線引きして)
登録希望の人数は競プロSlackと同程度だと予想されるけど何割くらいがABCのC解けるんだろう


マストドンが抱える問題点からして誰かが競プロのマストドンを立てるとは到底思えないけど
他インスタンスへのフォローや他インスタンスからのフォロワーの人数が多いと内部の処理がヤバイらしいし
他インスタンスのフォローのトゥートもバンバン保存して容量を圧迫するらしいし
連合もそうだけど他インスタンスが落ちてたりすると処理が溜まりすぎてヤバイらしいし
相当なサーバースペックを要求するから個人で立てるのは色々と厳しいだろうし
企業で立てるとなるとAtCoder社くらいしか候補はなく財政的にも人員的にも難しいだろうし
競プロSlackですらあの状態だから競プロのマストドンが立っても過疎か

ほげ

いろはちゃんに似た喋り方をするアニメキャラなりきりの競プロ応援垢を見かけたけど
なりきり度が若干甘いような気がする

競プロerはホモなんじゃなくてTS願望があるから女の子のキャラのアイコンを使っている？(TSなので男を好きなのは正常？)

女の子のキャラアイコン使ってないのにホモホモしい会話をする競プロerが多く観測されています

JOI経験者は皆ホモでJOIBLという少年たちの睦まじいやりとりがそこかしこで営まれている

結局お前らもホモネタ好きだしそりゃ流行るよ

114514

ホモの世界に女は不要なので女は百合百合させて男の世界から追い出します

即ち百合好き男子は潜在的にホモ

女の子キャラしてるアカウントの中身が男だとわかっててそいつをチヤホヤしてる男どもが理解できん

ホモに対する世間の目が冷たいから一方に女の子のフリをさせて公然といちゃつく

TCOのマラソン決勝にはchokudaiには女装して1位を取り世界の注目を集めてほしい

>>328
それな

div2の下層中層にいる連中は『勉強の仕方』が分かってないんじゃないかと思う
※ここで言う『勉強の仕方』というのは競プロに限定した話じゃなくて学校や仕事での勉強も含めての『勉強の仕方』

いい学校に進学できる＝勉強をたくさんしてきた＝勉強に慣れている＝よりよい学習法を自然と習得＝勉強の仕方を分かっている
そんじょそこらの学校に進学する＝勉強をほとんどしない＝勉強に不慣れ＝どう学習すればいいのか分かっていない＝勉強の仕方を分かっていない

海外の競プロerだと自動でコンテスト情報収集するbot作ってそうだけど
はてなTopcoder部のカレンダーを見た感じ日本の競プロerはそういうの作るノウハウがない純粋競プロerってこと？

そういうのはお金がかかるから誰もやらないのでは

なるほど…

CodeIQがオワコン化しつつあるって言うしCodeIQがオーナーになったCODE VSはもうやらないのかな

マラソンerになると結婚できるってマジ？

マラソンの日本人参加者が増えたのそれが原因か

div2勢へ


AtCoder Typical Contest 001
http://atc001.contest.atcoder.jp/

AtCoder Typical Contest 002
http://atc002.contest.atcoder.jp/

Typical DP Contest
http://tdpc.contest.atcoder.jp/

このスレ怖い

VK Cup 2017 Round 3 + Codeforces Round #412 (Div. 1 + Div. 2) - Codeforces
http://codeforces.com/blog/entry/51867

touristのコンテストあるよ
15時間後に

以下の操作をサポートするデータ構造や操作に名前がついていたら教えてください。

0, 1 を要素とする配列a[i]に対して、
1) 位置 i の要素の値を設定する。
2) 値が1で、位置 i から最も近い位置を返す。（a[i]=1なら、iを返す。）

セグメントツリー使えば、構築O(n)　操作O(log n)で出来ますが、
この操作（あるいは問題）に特化した、定番の名前（LCAとかLCPとかRMQのように）があるならば、知っておきたく。

よろしくお願いします。

TreeSetでできそう(それ以上でもそれ以下でもなさそう)

20時からSRMもあるのか

>>343
専用データ構造は聞いたことないが普通にいろんな方法がある
344が言うようにstd::setのlower_boundが楽

専用の名前は無いんじゃない？
あと、更新が無いなら構築O(N)、クエリO(1)でできるぞ

こばさん！ＳＲＭだよ！

こば先輩はもう競プロスレの民じゃないよ

過去問
問題文を読む
考える
解説読む（考えかたのポイントを覚える）
実装する
復習、数日後また同じ問題を
問題文を読む
考える（ポイントを思い出す）
実装する
解説読む（再確認）
復習、翌々月くらいにまた同じ問題を
問題文を読む
考える（ポイントを思い出す）
実装する
解説読む（再確認）
この問題をランダム復習のリストに加える

この方法で1日につき
新規着手1問（一番時間かかる）
数日後復習対象の1問（そんなに時間かからない）
翌々月復習対象の1問（少し時間かかる）
ランダム復習の1問（まぁまぁ時間かかる）
の合計4問をこなす

効率悪そう

トップコーダー繋がらなくて結果見れない
チャレンジフェーズまでは良かったのに

平日は競プロはやらず日常生活に集中し
土日に時間の許す限り過去問をこなす
なおコンテスト参加は自重する
これを1年続けたら1年後には驚くほどに強くなれている

topcoderがコドフォる！？

コンテストサイトが落ちるのが最近の競プロ界のブーム

コンテストサイトってどこもスーパーエンジニアを抱えてるとは思えないサイト作りになってるの何でなの？

個人運営のyukicoderが一番使いやすい
でもあれはオンラインジャッジか

rng_58さんのツイート: "ところで Codeforces 今日は tourist なので出ましょう"
https://twitter.com/rng_58/status/861206400822681601

tourist作問と言ってもdiv1の問題だけなんでしょう？

Contests tourist - Codeforces
http://codeforces.com/contests/writer/tourist


#127のときのdiv2にtouristの作問があるのだろうか？

>>360
touristの作問は5年ぶりなのか

SRMに出なくてよかった(阿鼻叫喚せずに住んだ)

表ではこうなって


こうなってる　そして、これから
http://pixiv.navirank.com/id/61873102/
こうなる


これは裏であり？

どこのスレの誤爆だよ

マ板のほかのスレにも書き込まれてるからコピペスパムだろ

そろそろコドフォ

>>366
何のコードだよ？

俺が解いてやるから、問題貼り付けてみ

MikeMirzayanovって人嫌われてる理由は何

>>367
http://codeforces.com/contests/773,806,807

Registrants - Codeforces Round #412 (rated, Div. 1, based on VK Cup 2017 Round 3) - Codeforces
http://codeforces.com/contestRegistrants/806/page/1

結構みんなレジってんだね深夜コン

自分のハンドルネームでググって検索結果で一番トップに来るものが本当の自分
競プロのユーザーページなら競プロerだし
ツイッターのページならツイッタラー
別人のページが一番にヒットしてしまったら存在価値皆無だと言われているようなもの

40分からコードフォースィズですね！

よしこ

まて、もぅ
12分しかないやん

コドフォなんでちょくちょく開始時間遅れるの・・・

よしこーなー

touristにとっては簡単な問題でしたね

強プロerが作問がうまいとは限らない

standingsの上位者を見てて思うけど
問題を順番に解くより解けそうな問題を探してそれから潰してくのがやっぱいいのか

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

コンテスト時のこういうのを競プロ用マストドンのローカルタイムラインで眺めたいところ

https://togetter.com/li/1107940

競プロも我流で習得するより
強い人に師事したほうが強くなれるんだろうな

>>380
ほんとそり

>344, 346, 347
お返事遅くなりました。
教えていただき、ありがとうございます。
std::setでできますね。
いつも使っているのがC++でなく、平衡二分木の標準ライブラリがない言語なので、面倒なことを考えていました。

ABCの過去問を解いてるんだけど
011C：何とか苦労したけど解けた！
012C：え、めっちゃ簡単やん
013C：なにこれえぇ……

本格的に動的計画法が書けるようにならないと駄目な段階に来たかもしれない
頑張ろう

その頃のABC-Cの難易度ってばらつきが激しいよね

やっぱり直近から解いていくか

atcoder problemsだと暫定的な難易度（ランク）順に表示できるから簡単な方から解いたりできる

>>387
へーこんなサイトあったのか
これ便利だな
問題探すの楽になるわ、ありがとう

そういえばテンプレに無かったね
便利サイトのところに追加していいと思う
http://kenkoooo.com/atcoder/

文字列系とかDP系の問題をやりたいんですが
問題にこういうタグのついているサイトってあります？
hackerrankとaojだとグルーピングされてますが
だいたい解いてしまいました

codeforcesも設定を変えると解けてない問題でもタグ表示できるみたいだよ
あと最近できたcsacademyってとこも問題にタグがついてる
yukicoderもゆるふわモードにするとタグ表示されるんじゃないかな

それだけ解いたらもう十分じゃね？
あとはタグなしで解いてどの解法を使うのか
アタリをつける練習の方が競プロ的には有効な気がする

TDPCの文字列が関わる問題は解いた？
数こなすよりもこっちを先に解いた方が良いと思うぞ

次のABCにはリアルタイムで参加したいな
過去問解いて自信がついてきた
早く開催しないかな

>>390
個人的にRosalind(rosalind.info)がおすすめです
バイオインフォのサイトなので題材はDNAとかタンパク質だけど、競プロで使うアルゴリズムも多いです
Problems>Topicsをクリックすれば、文字列ならString Algorithms、DPならDynamic Programmingというようにジャンルごとに選べます

競プロ/not競プロの線引きってどこなのですかね…
CodeIQとかPaizaとかは競プロに含まれないのですよね
入門としては良いような気もするのだけれど…

やっている身としては入門はABCで十分でもありますが
さりげなく人々を競プロに誘うのはどうすればいいのか…

Pythonでやってるけど、全探索とかDP問題でTLEになりがち
c++で書き直すと余裕で通るのに

Anacondaを使わせてくれれば余裕なのに・・・

普段Pyrhon使わないんだが、numpyとscipyは使えるがそれだけじゃ足りないの？

AtCoderの話 連投スマソ

>>399
え？そうなのか？
Topcoderでは使えんかったが

現状これでしょ
http://language-test-201603.contest.atcoder.jp/

初心者なんですが、言語ってみんな一つにしぼってるのでしょうか？

>>403
メインはC++だがPythonも巨大な整数や正規表現目的で使うことがある
競プロフォルダを調べたらC++ 8割、Python 2割だった
レートがつかないなら遊びで他の言語を使うこともある

>>391
ありがとうございます
codeforcesでタグ表示されるんですね
cs academyははじめてしりました。やってみます

>>392
ほかにも解いてるのですが、文字列系の問題が一番すきなので
ストレス発散目的で解く問題を探してました

>>393
Typical DP Contestはもう解いてしまいました

>>395
Rosalindも知らなかったです
バイオ系は門外漢ですが、あまり問題なさそうですね
ありがとうございます

>>403
制限やコーナーケースを抜きにしたプロトタイプをRubyで組んでみることはあるな
それでアルゴリズムに間違いがなさそうであればコンパイル言語で本実装、と

>>405
TDPC解けるんなら俺より強いじゃん
偉そうにアドバイスしてしまったぜ

https://community.topcoder.com/longcontest/stats/?module=CountryRank

日本人のマラソンマッチ参加人数多いな

TCO マラソンマッチ Round2 開始日時が良く分からないな(まぁ１分１秒を競ってるわけじゃないから１日遅れで参加しても大丈夫ではあるんだけど)

https://www.topcoder.com/community/events/
https://tco17.topcoder.com/marathon/schedule/
https://topcoder.g.hatena.ne.jp/calendar
https://www.hackerrank.com/calendar

AOJのレッスンコース、これアルゴリズムとかも乗ってて結構勉強になるな
ちょっとずつ解いていこう

>>408
chokudaiがマラソンマッチを宣伝しまくってたわけだし
chokudaiの影響力がどんだけすごいかってことか

TCOマラソンマッチRound2で日本人参加者もっと増やそうぜ
日本の競プロerやプログラマーにマラソンマッチをもっと布教だ

C++はBoostが使えて
PythonはAnaconda使えないとかフザケてるよな
こんなC++コンテスト状態を是正しないから競プロが普及しないんだよ

>>413
正直それはある
アルゴリズムさえ正しければいいのだから、
せめてスクリプト言語での実行時間制限は緩和して欲しい
まあ負荷とか他の問題があるのか知らんけど

ライブラリの関係でC++以外は
競技プログラミングの為のプログラミング色が強くなり過ぎてるね

Pythonなんて競プロで学んだ事を外では殆ど活かせないもん
ライブラリの使い方が全てと言っても良い言語なのに
ほぼ標準ライブラリでアルゴリズム書いても虚しくなるだけ

atcoderならたまに言語更新があるからそのときに言えばいろいろ変えられるはず

言語選択も競技の内ってなおひろ言ってたやん

paizaは言語別に時間猶予が変えられているけど
提出コードをジャッジするタイプの普通の競プロのサイトでそういうとこあるんかな

>>418
AOJも言語別で時間制限違った

http://judge.u-aizu.ac.jp/onlinejudge/AOJ_tutorial.pdf

HackerRankとかも実行時間に補正がかかる

>>417
技術力不足で言語別にリミットを設定できないのをそう言って誤魔化している可能性は微レ存？

競プロじゃなくて競C++

しかし自由型の競泳ではみんなクロールを選択するはずだ

AtCoder社に競プロerはいてもエンジニアやデザイナはいない…

chokudaiの方針はライブラリはおっけーで時間制限緩和はNG
Anaconda使いたいなら更新するときに言えばよかったんやで

解答は判ってるんだから、対応言語全てで実装してみれば各々どれくらい時間かかるか判るでしょ
社員の暇な奴にそのテストさせればええやん

たまにマイナー言語を必要以上に緩く制限設定しちゃってこの言語抜け穴じゃんって人気誘導したり

>>423
めっちゃ好き

一年前C++の実行が最低でも数10msくらいだったのが今では1ms程度で終わってる
これはハードの性能が良くなったから？

>>426
一回適当な問題でやってみるといいけどとても難しいぞ
補正があるAOJでPythonで書き換えたら通ることはよくあるし結局不公平になるんだから全部同じでいいのではという意見

>>428
そもそも数十msはかかり過ぎだし測定方法を変えたんじゃね

現実世界のPythonの用途からすると
本来は競プロの問題なんてPythonの大得意分野なんだけどな。
Anacondaありなら同じ制限でもC++より強い可能性すら秘めてるよ。

ある程度まとまった数の問題を解いたうえで言ってるのかな？
atcoderで言ったら具体的にどういう問題を想定してるんだろう

>>416
そもそも不満があるやつは競プロ自体下らねぇって辞めちゃうから
集まるのは廃人と、辞めない程度に快適な言語の使い手の意見だけ
自分の言語が競技C++のサンドバッグ担当だと気付いたら誰でも萎えるでしょ

>431
Python で競技プログラミングに使えそうなパッケージって、numpy, scipy, scikit-learn の他に、anacondaに何か入っていたっけ？
ざっと見たけど、boostとnetworkxくらいじゃないかな。
boost使うなら、c++使えばいいんだし、netwoekxは、動作が速いとは言えないし。
Google のOR-tools が使えたら便利かもしれないけど、anacondaには入ってないし。
どのパッケージを指しているの？

軽く調べたらSymPyというチート級のライブラリが入ってるな

競プロの世界も多様化してきたのか
保守派ってやっぱりいるんだね

競プロジロンドなフレンズはもっとラジカルにチャレンジをトゥギャザーしようぜ

C++でもJavaでも覚えればいいのにPythonに拘るのはなぜ
仕事でもPython on Railsが無いってキレるのか？

Java派だけど好きな言語で(満足に)参加できたら嬉しいじゃん？
ということでは

競プロはオンラインゲームであって仕事ではないし

何を保守と思ったのか知らんが、とりあえず
「ローカルのanaconda環境だと自然に書いて間に合うけどatcoder環境だと難しい」
みたいな例がコンスタントに出題されてるんじゃないなら話にならない

そういう例があんまりないのだとしたら、そもそもatcoderが偏ったコンテストをやっているとは言えるんだろうけど、
それは運営も百も承知じゃないかね

競プロはC++の祭典なんだから
雑魚言語は文句言わずに従ってろよ

分かったなら宜しい

sympy確かに便利そうだけど
保守的な競プロ界ではAnacondaが導入される日は来ないだろう

chokudaiはライブラリには寛容だって言ってるじゃん…

yukicoderあたりでお願いして見たら

不利なら辞めるだけだから
要望してまで残るのは有利な言語の使い手だけという
悪いスパイラルが出来上がってる気がする

最初にAnacondaを導入した所が
Python学習者の需要を総取りだろうね

この議論は幾度と無く見たけどそれでも変わらないのは現状が最良解だから (過去スレ，chokudaiのtwilog参照)

Programming Problems and Competitions :: HackerRank
https://www.hackerrank.com/environment


HackerRankにはsympyってのあるように見えるけど

>>429
競プロ人口増やしたいなら実質C++オンリーみたいな状況はよろしくないと思うけどな

競プロに便利そうなライブラリをぶっこんだdockerファイルを用意して持っていけば検討してくれんじゃね？

yukicoderはそうしてくれとyukiさんが言っていたような
Cf, TC, AtCoder, AOJはdockerが無い時代のプロダクトだから無駄

新規導入に環境構築やコマンドラインスイッチとかに苦戦してるようだし
そこらへんも含めて交渉しないとね

>>449
sympyは機械学習だけだな

技術的にyukicoderしか導入出来ないって事は
見方を変えるとyukicoderが導入してもchokudaiは後追い出来ない訳か

使ったことない人で使う気のない人に環境構築は難しい

D言語も一時期バージョンが古くて使い物にならないって
その界隈で文句言われていた時期があったね
あれはバージョンあげれば済む話だけど

今はどうなったか知らないけど有名人が使っているところを見ると
満足に使えるのかな

新規導入や言語バージョンアップにそれに精通した学生をバイトで雇ってやらせるとかすればいいんじゃないだろうかAtCoder

Python補正反対派だけど開発バイトを数人雇うべきというのはずっと思ってる
まあまだそんな余裕は無いんだろうなあ

>>458
まずは頑張って新規導入しないと
その言語に精通した人が競プロにを持ってくれないという手順前後に見える

「興味を持ってくれない」ね
脱字失礼

sympyググってみたけど強力過ぎる
これ導入したらPython一強になってしまうぞ

>>453
プログラミング環境を作るのがプログラミングにおける最初の最大の難関

今のところGCJやFHCやProject Eularみたいな結果提出系でしか有用なライブラリ群は使えないだろうね

「boostを導入すると世界が変わる」そう思っていた時代が私にもあった
しかし使われるのはせいぜい多倍長整数

AnacondaはPythonの入門書でも紹介されてるくらいだから
導入したっていいと思うけどね
C++のBoostくらい定番なライブラリなんでしょ

ああいうライブラリは実装はC/C++で高速だから
ライブラリ入るなら実行時間の制限は緩くはならないんだろうね

競プロslackのchokudaiが立てたatcoderチャンネルで要望言いまくれば動いてくれるかもよ

標準ライブラリだけでも、Python やPyPyで、AtcoderやYukicoderの問題の、7-8割は解けると思う。
sympyを入れたからと言って、解ける問題は、そんなに増えないと思うのだけど。

chokudaiは優秀だからもう動いてるよきっと
要望されなくても動ける人間だからatcoderが今まで存続してる訳だし

ライブラリの良さって
回答コードを見た時の目から鱗の出る感覚だよ
そんな解法あったのかと思うと
もっと勉強しようというモチベーションが高まる
これって結構大事な事だと思う

どうせC++優位は変わらないと思うが入れるのはいいと思う
ただ方法は教えないとanacondaがPython環境を壊してホゲーになるので希望者はちゃんと教えてあげてね

まだまだプログラミング初心者だから
どの言語が有利とか良く分からん
C++ってそんなに良いものなのか

競技プログラミングという目的には、実行時間制限のためC++などの速い言語が有利というだけ

同じプログラミング言語なのに実行速度ってそんなに変わるの？
不思議だな

>>469
解ければ良いなら
ほぼ全ての言語は標準でも構わない訳で・・・

実際の所は本当はどの言語も実使用に近い環境にしてあげたいけど
C++以外の事はよく知らないから
どんな環境にすれば良いのか分からないだけだと思う。

揚げ足取るとさ
時間に間に合ってないなら解けてないんだよな
そのへんから認識の差を感じるわ

情報系の学生と非情報系の学生のプログラミングに対する認識の差？

非情報系の人が競プロ楽しんだっていいじゃん…
情報系だけの遊びにするにはもったいない

>>478-479
その差は関係ないと思う

まあ時間に間に合わなくてもいいなら全部全探索で解けるって言えちゃうしな
でもそれは解けてるとは言えないでしょみたいな

情報系はアルゴリズムやデータ構造とかコンピュータやプログラミング言語の仕組みとかも勉強し、高速なC++が神
非情報系はプログラミング言語は目的を達成するための単なる道具(手段)として使ってる、ライブラリ充実してるPythonが神

情報系はどっちもできるよ

個人的なイメージだと真の情報系(もしくは昔の情報系？)は
関数型言語を好んで使いそう

どっちもできる上で競技プログラミングではC++を選択しているんじゃないのか…

競プロである特定の言語である程度書けたら
他の言語使ってもそれなりに書けるでしょ

情報系はコンパイラとかプログラミング言語を実習課題で作ったりもするから
プログラミング言語に対する抽象的理解が高くて複数のプログラミング言語の習得が容易（？）

競プロerって殆どが情報系なイメージあるけど違うん？

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

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

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

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

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

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

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

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

例の灰色の人っぽい

who is it?

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

わろた

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

話聞いてた？

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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)

やっぞ！おめーら！

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

>>536

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

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

>>536
前回より面白そう

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

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


これの略称はPCK？

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

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

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

MAX紅茶

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

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

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

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

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

レッドブル

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

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シャツ貰えるってマジ？

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

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

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

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

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

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

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

そろそろ（ｒｙ

よしこーなー

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

1問しかできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡

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


antaさん強い

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

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

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

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

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

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

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

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

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

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

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

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

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

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