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

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)

# オンラインジャッジ・コンテストサイト
## 日本語
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/

ここまでテンプレ

>>1
乙

競プロ人口を増やすのには、
職業プログラマを取り込むのが重要だろう。

そのためには、
直大さんがC#のマイクロソフトMVPに
uwiさんがJavaチャンピオン
なったらいいと思う。

競プロの薄い本じゃなくて競プロerの薄い本キボンヌ

人権の生きている実在の人間をモデルにするのは難しいのでは？

人権のない競プロerをモデルにすればよい

Qualification Round - 2017 Facebook Hacker Cup https://www.facebook.com/events/171225623353571/
期限 1月9日16時(PST)まで

Marathon Match 92 https://community.topcoder.com/longcontest/?module=ViewProblemStatement&;;rd=16857&compid=54373
期限 1月18日23時(EST)まで

SamurAI Coding 2016-17 http://samuraicoding.info/schedule-jp.html
期限 2月12日20時59分(JST)まで

HackerRank Week of Code 28
開始 1月9日17時(JST)から

SRM 705
開始 1月12日11時(JST)から

Facebook Hacker Cup 2017 Round 1
開始 1月15日3時(JST)から

HackerRank 101 Hack 45
開始 1月18日1時30分(JST)から

SRM 706
開始 1月22日2時(JST)から

Facebook Hacker Cup 2017 Round 2
開始 1月22日3時(JST)から


転載

>>10
マラソンのリンクコピペ失敗
https://community.topcoder.com/longcontest/?module=ViewProblemStatement&;&rd=16857&compid=54373

はいプロ 天才

去年までだとFHCのクオリティラウンドは1問でも解ければ通過らしいね
お前ら1問でも解けた？

予測変換ミスなクオリフィケーションな

>>7
腐女子ならこのグラフだけで妄想できる
どっちがタチでどっちがネコか判ったら腐女子
http://atcoderratinggraphcomparison.appspot.com/?user_A=tanakh&;user_B=kyuridenamida

ツイッターサーフィンしてて思ったこと…お前ら固定ツイートは定期的にメンテしとけよ(終わってるATNDの固定ツイートを見かけた)

http://tamae.2ch.net/test/read.cgi/prog/1482151701/6
強競プロerへのノロい

>>17
あなたのレスからはノロウイルスの正しい知識を持っていないように感じました
ちゃんと調べてノロウイルスの正しい知識を身につけましょう

昨日のABC051Dの問題
上のようなグラフを考えたときって辺1-3を使うかどうかで結果が変わらない？
辺2-3は必ず使うから、1-3間の最短路では辺 2-3 を必ず使う(辺 1-3を使わない)って考えればいいのか

>>19
その辺考慮しないで解いたけど、問題なくテストケース通ったから、
そういう状況になるケースは作られていないんじゃ無いかな

>>19
最短経路は1種類とは限らない
1-3も1-2-3のどちらも頂点1,3間の最短経路

競技プログラミングってあんまり頭使わない気がするのは気のせい？
数学的知識があれば解けるなら数理科学の分野だと思う
そっち方面では優秀かもしれないが、プログラミングの多様な概念に触れたいなら
あんまりお勧めできない気がする

>>20,21
最短経路はひとつだと思っていました
ありがとうございます

>>22
多様な概念にも触れてみたいのですが
おすすめの方法論とかあれば教えて下さい

競プロは受動的に問題を解いてるだけで
色々と勉強できるのがいいと思うけど、
必然的に範囲が狭いのがネックだと思う

>>22 多様な概念とは？？

横からだけどテンプレにも入ってるCTFとかがそうなんじゃね

既存の知識で解けなくて、頭を使うのって分野にかかわらずに
最先端研究とか未解決問題しかなくね

>>24
書籍のご紹介
APIデザインケーススタディ ISBN-13: 978-4774178028

「想像上ではなく、実際の問題をどう解くか?」

>>28
つまんなそう

https://abc051.contest.atcoder.jp/tasks/abc051_d

>どの異なる 2 頂点間の、どの最短経路にも含まれない辺の数

競プロの勉強の邪魔になるから
しばらくTwitter禁止する

2chはやるのか…（困惑）

プロ競技プログラマ
スポンサーロゴを背負うのか？
アイコンやユーザー名でスポンサー企業名や商品名を出すとか？
ソースコードにスポンサー企業名や商品名を書く？コメント行で広告を書き込む？

よく顔を出してた勉強会で集団で謎の高熱にかかる現象が発生
インフルエンザじゃないらしいんだがけっこうな割合で感染してて不安
おまえらも人が多いとこに顔出すときは気を付けろよ

ウケる

セメる

ドキドキしちゃう

情のBL本はよ

プロ競技プログラマ｢私のコードはちょっぴりコールド、あなたの出題 完全AC！｣

http://yukicoder.me/problems/190/editorial


「LayCurseさんの解説」のリンクが無限ループになっている件

https://www.facebook.com/hackercup/round

スコアボードで3問とも提出完了になってる人の中で
日本人の名前の人を片っ端からググって軽く調べるなどしてきた(ただし、常日頃から名前を晒している競プロer連中を除く)

感想
・3問提出の日本人少なかった(日本の競プロerはfacebook嫌いが多い？難易度低めだからもっと人数いるかと期待してたのに)
・灘高出身の人、東大出身の人が多かった。東工大出身の人もいた。
・有名な企業の人もいた。
・数オリや情オリの人もいた。
・半数以上は上記のいずれかの経歴が出てきたがそれ以外の人の経歴は特定できなかった
・まだ高2らしき人がいた(参加条件18歳以上じゃなかったっけ？)
・日本人に限らず偽名らしき名前で登録してる人が少しいた
・Petrがいた

＞3問提出の日本人少なかった

まだ1日残ってるから予選終了時点ではもっと増えている可能性もあるか

1問で予選通過できるんだから
わざわざ3問やる必要なし

https://blog.codechef.com/2015/06/24/codechef-snackdown-2015-team-profile-%E2%80%93-team-hamten/

>I started coding at 1990 (7 years old).


もしかすると競プロ強い人は年齢1桁でプログラミング始める人結構多いのではないのか？

>>44 の質問での回答を見ても
↓このチーム名を見ても
https://www.codechef.com/teams/view/lovelibrary

確定だねこりゃ…
http://tamae.2ch.net/test/read.cgi/prog/1482151701/120

そうやって自分は遅かったからダメみたいなこという人嫌い
(前の書き込みはそういう意図ではないのだろうけど
そう思う人はけっこういそう)

努力もせずに負けの言い訳ばかり探してればさもありなん

P(始めた年齢=1桁|強さ=強い)=高そう、なのであって
P(強さ=弱い|始めた年齢=2桁)がどうかは分からないので
変な類推する人は向いてない

頭の悪そうな書き方をしてしまったので私も向いてない…

ベイズの定理、空で答えられますか

P(若い|強い)=P(強い|若い)P(若い)/P(強い)
P(古い|強い)=P(強い|古い)P(古い)/P(強い)

P(若い|強い)/P(古い|強い)=P(強い|若い)/P(強い|古い)*P(若い)/P(古い)
⇔P(若い|強い)/P(古い|強い)*P(古い)/P(若い)=P(強い|若い)/P(強い|古い)

P(若い|強い)/P(古い|強い)=1かつP(古い)/P(若い)>1とすると

P(強い|若い)/P(強い|古い)>1
⇔P(強い|若い)>P(強い|古い)

若いうちから始めたほうが強い？

>>50
＞P(若い|強い)/P(古い|強い)=1かつP(古い)/P(若い)>1とすると
右は分かるけど左は分からない

と思ったけど理由不十分の原則で両方同じか

RedCoderのhaskell-masterことtanakhも小学生の頃にプログラミング始めたんだっけか

touristとsemiexpの2人も年齢1桁スタート
tanakhが年齢1桁だったかは分からないが
何十人といるRedCoderのうち数名くらいしかいないし
強さに繋がる重要なファクターとは言い切れないな

9歳からプログラミングやってるけど灰色だよ俺…

>>54
今10歳とか？

tanakhさんやuwiさんが小学生のころって
パソコン普及率まだまだ低い時代でパソコンも高価だったろうに(Windows95が出る前の時代とか)
そんな高価なパソコンを小学生に買い与える親の英断がすごい

そんなに高いもんでもないだろ

どこか・・・どこかtanakhさんのblogで
（確か競プロadvent calendarで）
当時は若くパソコンを買うのにはお金が必要でした
みたいなこと言ってなかったっけ・・・

フロッピーディスクでスパコン予選応募するやつ

格差社会を感じるスレ

これかな？

私と競技プログラミング。あるいは普通のプログラマがICPC世界大会に出場するまでとその後 - 純粋関数空間
http://tanakh.jp/posts/2011-12-18-icpc.html

若い頃からプログラミング環境があるかどうかってより
どんだけプログラミングに執着できるかが強さの根源になってる希ガス

#19　プリファードインフラストラクチャー　太田 一樹，岡野原 大輔，田中 英行：小飼弾のアルファギークに逢いたい?｜gihyo.jp … 技術評論社
http://gihyo.jp/dev/serial/01/alpha-geek/0037

tanakhが小学生の頃に使ってたパソコンってMSXか
MSXってゲーム機というイメージあったけどパソコンだったんだな

>>60
それです
ありがとうございます

にしても2011から競プロadvent calendarが
あったんだなあ

タイバニネタを目撃したような気がした

https://twitter.com/koyumeishi_/status/818478146542407680

この機能は知らなかった

この人いろんなもの作ってたよね
ctfのwebやらせたら強くなりそうだけど
興味ないのかな

この時からtanakh氏激太りしたなあ
運動しないとすぐ病気になりそう

大抵年齢一桁からプログラミングしてるような人は、家が裕福だから昔からPCを買い与えられているのであって
裕福ということは親が有能なケースが多いのであって、つまり年齢一桁からプログラミングしていることとレーティング高いことはあくまで相関関係なのであって、因果関係は実は教育に理解ある親と血統なのでありまぁす！

アメリカのSATスコアが高い層はベートーベンをよく聴くことが判ってて、でもそれはただの相関関係であって、別にベートーベン聴いてたら頭良くなるわけじゃないのであって、因果関係は、そもそもベートーベンを聴くような階級に生まれた子供は良い教育を受けられる裕福な家庭だったってわけなのであって良い血統なのでありまぁす！

朝食をいつも採る子供は学業成績が良いということが判ってて、栄養が脳にうんたらかんたら言われてて、
でもそれはあくまで相関関係なのであって、因果関係は、そもそも毎朝ちゃんとした朝食を採れるような環境というのはちゃんとしたお母さんが毎朝時間をかけて朝食を作ってくれる良い家庭で、共働きする必要もなく、
だから忙しさにかまけて手抜きする必要もない、つまり夫が良い条件のホワイト企業に勤めるだけの能力があるからであって、当然一流大学を卒業してるようなエリート率が高く、そういった親は教育にも熱心で理解があり、つまり教育環境と血統なのでありまぁす！

長い
いいから寝ろ

>>60
これ読んでtanakhファンの俺は中古のロバートセジウィックの「アルゴリズムC++」を買ったんだよ

FHC全完キメた
Aの場合分けの考察が注意を要するものだった

1問落としたけど通過

早稲田大学でSamurAI Codingが課題に出されたってマジ？

早稲田とかどこのF欄だよ
（競プロ的には東大が平均の雰囲気を感じる）

めっちゃ流れおせええええ
って思ったけどそうか冬休み明けたのか

なんだ、てっきりみんなslackでイチャイチャしてるのかと思った

翌零時半からコードフォースィズですね！

こんな顕著に遅くなるものなんだな

SamurAI Coding、出る出る言ってた人は
締め切りまで1ヶ月切りましたが
進捗どうですか？

そろそろ腹筋して両手指先合わせて一つずつ他の指に触らないようにクルクルしとかないとな

よしこーなー

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

antaハックしまくりウケる

レーティング落ちてた｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

競技プログラミング出身者が就職したゲーム業界の企業はどこがあるのかな？
KLabと任天堂は聞いたことがある

2951さんがんばって応援してる

ヨスポで抜いた

競プロer優遇企業リストとかないの？

ICPCのスポンサーとか？

侍、人々が増えてきておもしろくなってきたぞ
今高順位の人たちはレート冷えそう

今日は15時半からドワコンの生放送ですね。
将棋の生放送と違って追い出しだしがないのがいいね

ドワコンがんばるぞい

ひょっとして右から２番目が歩くC++仕様書こと江添？

ドワコンの生放送見たけど、問題が難しすぎるな。
アリ本読み込んだ上で、2年ぐらい勉強しないと解けないじゃないのか？

じゃあ逆に訊くけど、そんな簡単に解けるようなものだったら一体何の情熱を注ぐ価値があるというの？

>>95
確かにその通りだな。
競プロに王道なしだな
回答ありがとう。

久しぶりに大人の対応を見た

いよいよ明日（の翌深夜2時から）は Codeforces で Venture Cup 2017 本番ですよ！
むっちゃドキドキしてきた…。

参戦者の皆さん、今日くらいは勉強は休んで明日に備えますよね？

FHC Round 1始まったな風呂入ってくる

偽装請負多重派遣業界SEと離婚
両親や親戚に反対されましたが、高稼働低収入業界のSEと結婚してしまい、耐えきれず中絶と離婚をしました。
今は別業界で結婚障害残業のない共働きしやすい相手と結婚して幸せです。
・常識がない
・モラルがない
・モテない
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・ITスキルが高いほど貧困
・高度情報技術者ほど貧困
・会社員なのに短勤続年数
・人手不足なのに無職意識
・人手不足なのに低収入
・高生産なのに低収入
・高利益なのに低収入
・高需要なのに低収入
・多学習なのに低収入
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://potato.2ch.net/test/read.cgi/bizplus/1479096711/

懐かしいコピペだな

本日21時から28時までアットコーダフォースィズですね！

よく考えてみれば（<<人>>にとっては自明）
フォースってスターウォーズとかで出てくるフォースか
brute forceが先にくるからCodeforcesは筋肉で解決させる系のコンテストかと思った

Self-Defense Forces (自衛隊) とかのforcesだよ

コードのチ☆カ☆ラ

みたいなゆるふわをイメージしてた

今はExpertとかSpecialistとかだけど、初期はLieutenantとかSergeantとかだったしな

建設的なコメントをしない人の気持ちが分からないけど
嘘を言う人の気持ちはもっと分からない
（ひょっとしてそもそも人じゃない？）

真面目は競技中だけで大丈夫ですよ

キモオタ特有の早口で息臭い発言をしてしまった

よしこーなー

topcoderのアプリ　毎回ユーザ名とパス入力するのめんどいんだけど自動化できない？

なにもできなかった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡

c問題みたいなのさっぱりやな(´・ω・｀)

今回の難易度c>dな感
あとe>fな感

解説もさっぱりわからんなｗ。

でも全体的に簡単じゃなかった？

最近は難しかったので簡単にしたって言ってた。＞解説放送

Cは愚直に全部素因数分解して約数を全て数えるか、蟻本4-1 (第2版p.262)のやり方でまとめて計算するかの2通りのやり方があると思うんだけど、どちらも手間はそんなに変わらなそうだね

レーティングなかなか更新されないね

よしこーなー

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

AtCoder レーティング下がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡

久々のアットコーダー
数学頭が無いためcがお手上げだった上に解説放送で今回は簡単めとか言ってて辛み

Codeforces のレーティングも下がってた｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡

ABC052のC問題はNが1000以下なんだから
IF文1000個書いたものを提出するぐらいの根性が欲しい

といっても、
1からNまでの積を素因数分解して、積の法則を使うだけだから
センター試験レベルの数学で解けるぞ

>>125
センター試験に通らない落ちこぼれにも優しくおなしゃす

私、高卒のクソ底辺だけど余裕で解けたよ

http://abc052.contest.atcoder.jp/tasks/abc052_b

出力例1の
それぞれの操作後の x の値は、1,2,2,1,2 となるので、最大値である 2 を出力します。
という説明は、正しくは
それぞれの操作後の x の値は、1,2,1,2,1 となるので、最大値である 2 を出力します。
ではないですか？

>>128 の言ってることが正しいと思う。。
誰も質問投げなかったのかな。

まあ、答えには影響しないもんね

http://www.atmarkit.co.jp/ait/articles/1701/16/news025.html
> 「海外ではいわゆる『文系』がソフトウェアエンジニアとして職を得るのは難しい」
> 、単に「理系」というだけではなく、「コンピューターサイエンスの学位を持っていること」が海外でエンジニアとして採用される際の大きな条件のようです。


海外では競プロが当たり前！？

日本でもまともな会社はそれ相当の人しか取らないし競プロで学位は取れないよ

POJ落ちてる？

1980年代前半生まれ 30代半ば
uwi tanakh

1980年代後半生まれ アラサー
chokudai iwiwi

1990年代前半生まれ 20代半ば
rng_58 snuke

1990年代後半生まれ 20代前後
anta

2000年代生まれ 10代
？

kyuri de namida さんは？

>>135
snuke世代

意外と若い

マラソン競プロerは３０代のおっさんが多そうな印象

競技プログラミング - Wantedly
https://www.wantedly.com/skill_tags/4321


Wantedlyに競プロをスキルとして登録してる人らがいるのに驚いた

35歳定年説に従って
やがてtanakhとuwiは職を失う
職を失ったtanakhはアニメのロリキャラprprとツイートするだけのツイ廃になり
職を失ったuwiは毎日競プロ問題を解き続ける廃競プロerになるが脳の劣化でレーティングが下がり続け灰競プロerにまで堕ちる

yutakaなんとかとかいう高校生？が今後二年で覇権掴むんじゃないかと注目してる

40歳以上のRedCoder経験者っているの？

>>142
http://www.itmedia.co.jp/enterprise/articles/0703/01/news013.html

その人その記事の時点だとRedCoderでは無いようだけど後にRedCoderになれたのかな

ググったらTopCoderでの名前見つかったgentooというハンドルネームらしい、2013年時点ではGoogleに勤めてるという情報も出てきた

かつてアメリカでテクニカルコンサルタントと呼ばれたSE:ITmedia エンタープライズ：TopCoderで世界と渡り合う日本IBMの異才 夷藤勇人 - livedoor Blog（ブログ）
http://blog.livedoor.jp/thomastt/archives/51158434.html

https://www.topcoder.com/members/gentoo/details/?track=DATA_SCIENCE&;subTrack=SRM

競プロでRedCoderになれるってことは
十分にコンピュータサイエンスの知識を持ってるって証明になるから
Googleにでも余裕で就職できる？

キャリフルコンテストレポート　最速コーダー日本一決定戦！CodeFormula
https://careeful.com/public/pc/contest_report/S002/

キャリフルコンテストレポート　学生プログラミングマラソン CODE RUNNER
https://careeful.com/public/pc/contest_report/S001/

何億回も言われているように競技プログラミングをやっているだけでは職は得られないんだよ

詰め将棋では将棋は強くならない

>>149
無職なんだけどどうすればいいでしょうか (´・ω・`)

競プロだけ→職なし
職あり→競プロ以外やっている

こうか

一番近いブックオフが2階建て以上の地域に住んでるやつは都会人を名乗ってもいい。

入力:
N M
x1 y1
:
xn yn
bx1 by1 f1
:
bxm bym fm
格子点上にN人の人が居て、同じく格子点上にM件のブックオフが営業している。一行目にNとM、その後N行に渡って人の座標、さらにM行に渡ってブックオフの座標と何階立てか。人もブックオフも全てがそれぞれ異なる座標に位置するものとする。

出力:
都会人の総数

>153
N, M の制約は？
座標範囲の制約は？
kD tree使ったらいいのかな？

2回BFS

制約次第だな
距離もマンハッタン距離なのかユークリッド距離なのか

マハラノビス距離(ﾃﾞﾃﾞ-ﾝ)

言いたかっただけ

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

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

何よりもプログラム作らないで大儲けできるからな

>>128
質問して修正してもらおうと思ったら、ABCに参加してないので質問できなかった
誰か変わりに質問してくれ

競プロslackのatcoderチャンネルで言ったらいいと思う(chokudaiの立てたチャンネルだし)

そういや>>1-6のテンプレに競プロslackのリンクないね

競プロslack参加登録
https://competitiveprogramming.info/slack
競プロslackページ
https://comp-prog-jp.slack.com/

よしこーなー

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

がんばれ

こういうのって実務に役立つかな

D,Go,Swift,Rust
次世代の競プロで使える言語を教えてくだしあ

数学の問題をカメラで撮影するだけで解法を探してくれるアプリ「Socratic」を使ってみました - GIGAZINE
http://gigazine.net/news/20170120-socratic/

競プロでもそういうアプリ欲しい

競プロ協会に不正を疑われて競プロ免許剥奪される展開に

atcoderのid変える機能欲しい

idを変えたいならtwitterやslackでchokudaiに相談してみれば？理由次第では対応してくれるんじゃね？

競プロ向きな関数型プログラミング言語は？ 高速OCamlか？ 純粋Haskellか？

Haskell厨を6年やってる俺がOCamlを仕事で2ヶ月使ってみた - keigoiの日記
http://d.hatena.ne.jp/keigoi/20101223/1293074938

経験15年のOCaml ユーザーが Haskell を仕事で半年使ってみた - Oh, you `re no (fun _ → more)
http://d.hatena.ne.jp/camlspotter/20101212/1292165692

どちらも良い言語だと理解した

言語オタは
業務で使うような大きなプログラムになったときに
まともなIDEがない言語は
話にならないという観点が抜けてる

VisualStudioが最強(Eclipseは次点)なのが現実

普段から業務のことを考えているのか
お疲れ様です

公式のアプリ？(偽アプリの可能性も？)
https://play.google.com/store/apps/developer?id=GeeksforGeeks
https://play.google.com/store/apps/developer?id=HackerEarth

非公式・非公認のアプリ？(偽アプリの可能性も？)
https://play.google.com/store/apps/details?id=me.kaidul.uhunt
https://play.google.com/store/apps/details?id=com.acombee.uvatools&;hl=ja
https://play.google.com/store/apps/details?id=com.outsbook.uvahints
https://play.google.com/store/apps/details?id=com.limitskyapps.CodingCalendar
https://play.google.com/store/apps/details?id=com.SoftTechs.CodeForces&;hl=ja
https://play.google.com/store/apps/details?id=com.innsolutions.codeforcesstats&;hl=ja
https://play.google.com/store/apps/details?id=com.jp.leetcode&;hl=ja
https://play.google.com/store/apps/details?id=com.rabbitshat.www.codeforcescompanion&;hl=ja
https://play.google.com/store/apps/details?id=com.ghanshyam.topcoderapp&;hl=ja

非公式・非公認のアプリ？(偽アプリの可能性も？)
https://play.google.com/store/apps/details?id=com.techno.jay.codingcontests
https://play.google.com/store/apps/details?id=me.zhujiaqi.leetcode
https://play.google.com/store/apps/details?id=com.leetcoder_android
https://play.google.com/store/apps/details?id=com.freetymekiyan.apas
https://play.google.com/store/apps/details?id=apps.techmines.codingcontestapp

https://play.google.com/store/apps/details?id=com.rabbitshat.www.codeforcescompanion
このアプリはtouristとPetrの顔が露出しちゃってるけどいいのか？

C → C++, Objective-C
C# → C++
F# → OCaml
Python → PyPy
Ruby → Crystal
PHP → PHP7
Perl → Perl6
Java7 → Java8
Delphi → Free Pascal

>>173
IDEは大事ですよね。
やっぱりIntelliJは圏外なのか...

言語が好きな人は開発よりそれ自体が好きなんだから開発環境は関係ないぞ

>>173
VisualStudioは最高のデバッガだもんな

REPLで間に合う場合も多いけど

この話自体スレチだとも思うが、言語オタクにIDEが無いから～という話をするのはアスペ
開発環境と文法は別

偽装請負多重派遣業界SEと離婚
両親や親戚に反対されましたが、高稼働低収入業界のSEと結婚してしまい、耐えきれず中絶と離婚をしました。
今は別業界で結婚障害残業のない共働きしやすい相手と結婚して幸せです。
・常識がない
・モラルがない
・モテない
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・ITスキルが高いほど貧困
・高度情報技術者ほど貧困
・会社員なのに短勤続年数
・人手不足なのに無職意識
・人手不足なのに低収入
・高生産なのに低収入
・高利益なのに低収入
・高需要なのに低収入
・多学習なのに低収入
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://potato.2ch.net/test/read.cgi/bizplus/1479096711/

トップ競プロerたちは競プロにIDEは何を使っているんだろうか

>>184
たいていはVimっしょ

以前に誰かがやったGoogleスプレッドシート使ったアンケートでそういう項目なかったっけ？

そういうのじゃなくて練習量を真似たらどうだと思うが

世の中何のジャンルでも良い道具を揃えられないと伸びない

道具と環境は大事

日ロの学生がプログラミング技術競う 日本の学生が優勝 | NHKニュース
http://www3.nhk.or.jp/news/html/20170121/k10010848261000.html

>練習量を真似たら

練習は量より質だと思う派

世界と競う日本ベンチャー（その１）
http://mainichi.jp/articles/20170115/ddm/001/020/121000c

世界と競う日本ベンチャー（その２止）
http://mainichi.jp/articles/20170115/ddm/010/020/026000c

プリファード・ネットワークス(PFN)の話が出てる記事

実装力は練習量に比例して上がる

実装力向上にはVirtualContestなど時間制限設けて問題を解く

>>185
Emacsも相当いそう

問題を最大フローみたいな線形計画問題に帰着できると気持ちいい

tanakhさんやuwiさんが幼少期に使っていただろう行番号付きBASICがプログラミング思考力を鍛えるのに最強(昔はセンター試験の数学でも行番号付きBASIC言語の問題があった)

DSiウェアのプチコンで鍛えるか

ステマ

何かのオンサイトコンテストの動画でnotepad++を使ってた人いたような気がした

YouTubeにGoogle Code JamとTopCoder Openの動画が上がってるから見るといい
これだけ多種多様なんだから他人の環境を気にする意味が無いのは明らかだと思うがなあ

エディタは色々試して自分に合ったのを選んだほうがいいよ
エディタによって本当使い勝手全然違うから能率が劇的に変わる

ｲｸﾘﾌﾟｽとかウンコだろwwwww
Intellij使え

競プロ、競プロ能力レベルに応じた段階的な勉強法を誰か開発してくれ

何をどう勉強していったらいいか手探りすぎる

HackerEarthって部分的に日本語が表示されるのな

爆死

>>204-205
とりあえず蟻本は読んだか？

こういうとき直大本が挙げられないのはどうして？

直大本については後で書く

蟻本ってどの層から使える(内容を理解できる)もんなの？
div2下層？div2上層？div1下層？

数学の偏差値が65以上から

>>204

数学は、
センター試験の数学
難関大学2次の数学

アルゴリズムは、
累線本
アリ本

の2系統で勉強すればいいと思うぜ

偏差値65だとギリギリDiv1くらいか？

全国模試の数学の偏差値70前後ないと競プロ上位になるのは厳しいのでは

そこまで強く受験数学に結びつけるのは受験弱者の言い訳に聞こえる
素直にABCを解き、分からない事があったらググる/質問するのが良いと俺は思うが

数学の偏差値は52～53くらいの俺は万年灰色です！（数学以外の偏差値は50未満でし＞＜；）

英語苦手と豪語するchokudaiでも英語の偏差値は60弱はありそう

雑魚がいてこそ強者が映える

競プロのトップ層が
数学オリンピックに出てるような方々ですから

競プロ上位は偏差値80オーバーだろ。

上の方は努力じゃどうにもならない。
何言ってるのかちんぷんかんぷんなものは、
勉強しても分かるようにはならない。

ダウンロード＆関連動画＞＞

>>221
YOUは偏差値70前後ナノディースカー？

>>220 そんなに勝てるわけないのに健気よの

ガリレオX　第141回「シンギュラリティ人工知能が人間と融合する日」
1/22 (今日) 11:30 ～ 12:00　(30分)　BSフジ
<主な取材先> 井上智洋　さん　(駒澤大学) 齊藤元章　さん　(PEZY　Computing)

偏差値だけは高かったけどそれだけの人生だったなぁ(´・ω・`)
今は無職だし偏差値高くてもこうよ

BS放送を見られるとかブルジョアジーかよ

大量に電気使うテレビの電気代とNHK受信料を支払える→金持ち
さらにBS放送の料金も支払える→スーパー金持ち
さらにCS放送やケーブルテレビなど有料の専門チャンネルを契約出来る→ハイパー金持ち

>>223
俺の偏差値は82です

昔の話。

今のアルゴリズムにはついていけない。

年齢的にはuwiさんやtanakhさんと同世代だし
プログラミングに出会ったのも彼らと同様に小学生のとき(小4)だけど彼らほどプログラミングに熱中しなかったし
彼らと違って勉強も出来ず偏差値50弱の理系の大学卒業だし(このレベルの大学だと文系理系分けて考える意味ないだろうけど)
競プロはずっとdiv2の下層だしdiv1どころかdiv2上層にすら上がれそうな気配もない
でもレベルの低い競プロの問題であっても問題を解くのは楽しいから競プロを続けているよ

Div2とは邪魔な雑魚を隔離するための追い出し部屋だから

AtCoderはdivision分ける可能性どれくらいあるだろうか

Div2といえば、AtCoderでdivなんとかを導入するとしたら
div2: 0-1199
div1: 1200-2799
div0: 2800-
と分けるのが適切なのかなみたいなことをふと考えた

>division分ける

頭痛が痛いみたいな？

div0って人数何人だよw
レーティングシステムに組み込めんだろw

>>230

https://twitter.com/chokudai/status/797125295631237122

https://twitter.com/search?q=500問+from:chokudai

今日のAGCは300点問題を解くだけで終わる雑魚が多そうだ

先週のセンター試験でミスをやらかし第一志望の足切りラインに届かず心が荒んでしまった人がいたりしますか？

AGC始まる時に2000で分ける予定って言ってただろ

よしこーなー

今回の問題全く理解できないのだが？

>>238
典型問題あるかもしれないし全部の問題に目を通したほうがいいよ！アイデア次第で解ける場合もあるし！

>>242
分からないときはclar投げよう！
http://agc009.contest.atcoder.jp/clarifications

問題文の日本語がおかしいときは英語の問題文のほうを読むというのはどうだろうか？SRMやCodeforcesやってるなら英語の問題文を読むのも難しくないだろう

問題文が読めないって話じゃなく答えが分からないって話でしょ

そらまぁ問題文が読めないことはないやろｗ

問題文は読めるけど何言ってるかさっぱり頭に入って来ないことはけっこうある。

なんかもう設定がむちゃくちゃ過ぎて、頭がついて行かないことって、あるよね。

上位の人たちの解くのにかかった時間が…異次元すぎる
そして今回touristは遅刻参加とは手加減か？

あ、遅刻参加じゃなくて後ろの問題から解いたからAやBがあんな時間なのか…

AtCoderのレーティングの初期値が低く設定されるせいでランキング上位のほうの色がカオスだな

数問をローカルで解きおわってからまとめて提出する人いるのか
StilwellさんとかA,B,Cの提出時間差とか
ksun48さんのE,Aの提出時間差とか
1分とかかってない

初期値関係ないだろ。

上位は好きな色が選べるってだけ

あ、そうじゃなくてあれか。
０スタートだからって意味か……

まぁどうでもいいや。

ランキングっていうとトップページのランキングページを指すことになるのか
今日のAGCの順位表のことね>>251

今回のBめっちゃわかりにくかったね

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

Bは……題意は分かるけど、
実装に落とし込むのがなぁ……

>>255
言葉は正しく使わないと伝わらないよBoy

俺が…俺たちがdiv1を支えているんだ

敗者には意味がないわけではないって火花でも書いてあったでしょ

paizaやCodeIQのような強競プロerたちが関心を示さない場で名を上げればよい(普通の競プロより知名度ありそうだし)

レーティング下がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡

CodeIQの今週のお題で常連になってる競プロerってどれくらいの強さ？

0点。(´・ω・｀)

paizaのもし女のランキングもchokudaiは本気出してなかったしな
日本の競プロ転職は絶望的だな

atcoderの300点問題って貪欲か数学か幾何って印象

こどふぉに参加する勢がんばれよ～
月曜だし俺は寝るぞ

本気出さない人間嫌い
本気出すと強いんだけどねwwwみたいなやつ
いつも全力を出せ

平日深夜コンテストに参加できる人

フレックスタイム制の社会人、平日が休日の職業の社会人、有給休暇を取った社会人、個人事業主など自分で働く時間を決められる社会人、体力的に無茶のできる若者、そして無職・ニート

ここは2chだし若者と無職ニートが多そう

>>270
オマエモナー

ニートしかいなさそう

社畜もいるよ

>>268
素人の遊び場でプロが本気出すのって大人気ない

div2コンテストに参加するdiv1勢って軽い運動的な感じで参加してるのかな？それともガチ参加なんか？

雑魚を蹂躙したい気持ちじゃね

そういや前にきゅうりさんが募集してた競プロ本の翻訳の進捗ってどうなってんだろ？

>>218
https://twitter.com/chokudai/status/523131471469359109

本田圭佑もセリエAというdiv1に所属するけどあまりに出場できてないから、日本というdiv2の代表スタメンからも外されてしまった

出場し続けて試合勘を保ち続ける大事

プログラマは競プロを止めたとき、
そしてレッドコーダーを諦めた時に老いていくのだと思います。

このコードを出せばどうなるものか&#160;
危ぶむなかれ 危ぶめばACはなし&#160;
踏み出せば その提出がTLEとなり&#160;
その提出がWAとなる&#160;
迷わず出せよ 出せばわかるさ

>>187>>191
簡単な問題を大量に埋めていっている人らは埋めるのが好きなだけだよなあ

chokudaiのコンテスト力は落ちていく

atcoderのレーティングコンテスト10回以上の参加者がまだまだ少ないからdivision分けは当分先だねこりゃ

https://twitter.com/DEGwer3456/status/823086713769594884

「何も分からない」状態から文献探し始められるのってすごいな
俺は「何も分からない」状態からは探すための手がかりすら分からない、本当に何も分からない

レーティングを第一義にしてしまうとつまんないと思うよ
プログラミングの楽しさを大事にしないと

今回のAGCのwriterの過去作を見ると、割と数学寄りな問題を出題する傾向があるように思える
数学的な考察が得意だと解きやすい感じがする

よしこーなー

よしこーなー

よしこーなー

このスレにはuwiさんが3人もいらっしゃるのですね

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

>>285
過去に数学オリンピックの日本代表になったとかどうとか

http://degwer.hatenablog.com/entry/2017/01/11/045623

競技プログラミングの楽しみ方は人それぞれだから>>279も一つだが従う必要はないと思う

2951さんdiff b 0 = bの1行はいらないわよ

Codeforcesのレーティング下がってた｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
>>293
また一つ賢くなってしまった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡

>>274
粘着して悪いんだけど
本当に本気じゃなくて手加減してるなら
それもそうかなとなる

なまじ本気で取り組んでいるように見えるから
なんだコイツと思ってしまう
ただの被害妄想

顔文字の人haskellerだったのか…？このスレの連中の特定力怖いな
もしかしてhaskellスレのAOJ埋めしてる人と同一人物だったり？

>>294
＆＃2951；ってなんだよ・・・

タミール語のフォントのようですね

snukeさんの、うねうねした文字は何語の文字なのだろう？

特定連こええよ。。。

日本勢の参加率低いコンテスト参加直後の問題の解き方のアプローチについて語ったたりしたら即特定されそう

毎度毎度、正解数やらレーティングの増減やら言ってるから全ての条件に符合するユーザをスクレイピングで抽出しただけじゃねーの？

競プロslacｋ久しぶりにのぞいてみたけど
相変わらずの面々しか発言ないのな

http://www.codehour.online/

競プロカレンダー見つけた

2chでまともに機能しない顔文字を使うのをやめない限り 2951 を呪い続ける

まじかー

俺は2951さんを応援してるよ

---

板復帰(OK!:Gather .dat file OK:moving DAT 719 -> 708:Get subject.txt OK:Check subject.txt 719 -> 719:Overwrite OK)1.56, 1.55, 1.57
age subject:719 dat:708 rebuild OK!

2951さん応援してるわ

Educational codeforcesやるぞ

確かに俺は競技プログラミングのコンテストに参加はしてる
だが俺は競技プログラミングには参加していない
俺は雑魚すぎて競い合い（上位入賞競争）には加わっていないからだ
つまり俺は競技プログラマではない

雑魚でもたくさんいた方が活性化して良いと思うのしそんな卑屈にならんでも

ABCとかガチ勢は少ないんですかね…？

>>313
上位はガチ勢やろ。

雑魚だけど、ABCではレート変化しないから出てない

114514 1919 810 893 364364
て淫夢語だったのか…つまりchokudaiの弟子のskyさんは…

　yukicoderでも競プロerらのツイートでも114514をよく見かけるし
競プロ布教の中心人物がchokudaiの類友って感じで競プロ人口が増えたのか…？

今日はchokudaiさんがスレをチェックしに来る曜日だからそんなこと書いてるの？

>>295
codevs5の決勝でもchokudaiは本気を出さなかった

今日は週に一度の直大を煽る日なの？

chokudaiがatcoderへの意見や要望を参考未満程度に確認しに来る曜日

http://yukicoder.me/problems/no/298
これの想定誤解法に見事にハマった…(DAG上のDPだと思った、正解はBayesian networkの考えを使う)

このスレに書き込むdiv1勢筆頭はこばっちだと思ってる

>>310
Aを1分で提出してる人いっぱいいてビビった

○○界のtouristって煽りをたまに見かけるけど
touristっていつごろから日本勢に広く認知されるようになったんだ？

オンサイト本戦に出場できる女子競プロerが増えてくれないと出会いが増えない

コドフェスでロシア勢と交流してから？

touristはロシア人ではない

ベラルーシ界のtourist

そもそもチャンピオンが広く認知されないなんてことあるの？

ガチ勢なら競プロ界の上位勢は海外勢の名前も常識
ゆるふわ勢はお友達と仲良く楽しく競プルってるので強い人はchokudaiしか知らなさそう(酷い偏見)

tourist(ツーリスト)とPetr(ペトル)しか知らない
chokudai(チョクダイ)が競プロサイトならこの2人が上位にいないとダメみたいなツイートしたときに知った

TopCoder Open 2013 Round 3 進出 ＆ レーティング世界 4 位 - iwiwiの日記
http://iwiwi.hatenablog.com/entry/20130401/1364793915
> 自分の上には，現在，tourist, Petr, ACRush という人間卒業勢しか居ません（そして残念ながら彼らとは大差です）．

世界的なプログラミングコンテスト荒らしMitrichev、荒稼ぎしすぎてスポンサーが減る | スラド デベロッパー
https://developers.srad.jp/story/12/08/09/097254/
> tourist, ACRush, Petrの３人は絶えず入れ替わっているけれども。

AtCoder
https://atcoder.jp/user/tourist
touristは94年生まれ、現在22～23歳

tourist - Codeforces
http://codeforces.com/profile/tourist
コドフォには7年前(16歳？)に登録してて2011年頃(17歳？)にはRedCoderに…

他のレーティング上位陣と比べてもtouristのレーティングの伸び方が異常極まる

彼はGoogleでは平凡らしい
↑
そもそも突出してないとGoogleにエンジニアとして勤められないダルォォ！？
突出集団の中で平凡と言われてもなぁ…

iwiwiさんが人間卒業勢と評価するACRushさん(Google勤め？)の現在のコドフォの順位以上の人は全員人間卒業勢なのかな？

人間卒業勢と邂逅して見識を広げたかった人生

あまり強くない自分からすると自分に解けない問題が解ける人は全員人間卒業勢に見える

114514って何か意味ある数字なのかググってみたら完全にホモネタじゃん…競プロ界ホモ多すぎ…

どこで聞いたか忘れたけど完全なヘテロ(異性愛者)やホモ(同性愛者)は割合少なくて多くの人がバイ(両性愛者)らしい(女性のほうがバイの割合が多いらしい)

（レーティング2400以上で）すっげえ赤くなってる。（レッドコーダーって）はっきりわかんだね

人類卒業勢はすごいけどほとんどは名前残らないし
数年後には別の人類卒業勢に名前が塗り替えられてるんだろうなぁという感じ

PetrってGoogleがGCJ以外のプロコン潰しに送り込んだエージェントなんでしょ？

ツイッターをプロコンで検索するとプログラミングコンテスト以外のプロコンばっかりだな

1月が誕生日の人ってトツキトウカで逆算するとパパとママは3月頃にベッドインしたってことだよな

競技プログラミングにハマるプログラマのスレ
http://tamae.2ch.net/test/read.cgi/prog/1443271207/


これの508ってRedCoderってマジ？

プロコン？ 引越のあれでしょ？

競プロ本を買えない貧乏人は↓の第1版(英語)がPDFで無料で手に入るらしいぞ

Competitive Programming 第3版 翻訳企画 : ATND
https://atnd.org/events/77279

競技プログラミングとその研究への応用
chokudai.pdf

ライバルに学べ！ 学生スターエンジニアに聞く（4）：競技大好き、世界3位のアルゴリズマー「高橋直大」 (1/2) - ＠IT
http://www.atmarkit.co.jp/ait/articles/0911/17/news102.html

高橋　「みょんみょん」は口癖なんですけど

高橋　ええ、変態集団だと思います

> 今はITmediaで連載しているわけですが、以前は2ちゃんねるでやっていました。大会の問題を日本語に訳してプログラミングスレに投下して……なんてことをしていました。



オイ、英語苦手とかほざいてたのどこのどいつだ

メディアによるこの手のインタビュー記事でもっと競プロerたちが取り上げられればいいのだけど

>>353
訳してるのはyahoo翻訳だからな

・問題文の著作権、利用可能範囲の問題
・自動翻訳結果の利用条件・著作権の問題

オペレーター１『問題文の利用条件クリア！』
オペレーター２『自動翻訳結果の利用条件クリア！』
オペレーター３『キャプテン！オールクリアです！』
キャプテン『よし、投下！』
オペレーター１『問題文投下！』
オペレーター２『投下開始します！』
オペレーター３『問題が２ちゃんねらーによって解かれました！』

記事の文をスレにコピペするのは

>>346
ホワイトデーにバレンタインデーのお返しは僕自身だよ☆という流れでズッコンバッコン

血のバレンタイン

引用の基本は引用元と引用箇所の明記が必須

診断人って人が実況してるらしいけど、問題の著作権大丈夫なの？

引用の範疇だと思うし、無償で広報してくれてている存在を叩く意義は無い

自分より上は人間卒業勢ってことは
自分が人間在学勢の中で最強ってことか
すごい自信だな

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

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

何よりもプログラム作らないで大儲けできるからな

Cとjavaを簡単に使えてC++未経験なんだけど、蟻本とか競技プロ本読めるようになるには何したら良いのかしら
さっきオンラインジャッジではじめるC/C++を図書館で借りたところ

>蟻本とか競技プロ本読めるようになるには何したら良いのかしら
実際に読んでみて分からないと感じたときに何したらいいか考えればよくね

C++で競プロやるのか競プロ本読むだけなのかによる
前者ならそれで良いと思うけど後者ならネットで十分
これAOJの広告で出てる本だっけ

久々のyukicoderぜんかん

ぜんかんおめ

今日のyukicoderの4問目(No.479 頂点は要らない)の類題
No.95 Alice and Graph http://yukicoder.me/problems/no/95

yukicoderやり込んでる人なら気づいたよね？

モチのロン！

https://twitter.com/yukicoder/status/825013990690480128

言語別のショートコードランキングも欲しい

>>186
今更だけどこれ？
https://twitter.com/tookunn_1213/status/782844538515619840

http://agc009.contest.atcoder.jp/tasks/agc009_a

出力例1の説明が間違ってないか？

1つめのボタンを2回、2つめのボタンを2回、3つめのボタンを3回押せばよいです。
ではなく
1つめのボタンを2回、2つめのボタンを3回、3つめのボタンを2回押せばよいです。
が正しくないか？

その主張が正しいかは知らんけど
ちゃんと自分で検証してからレスしないと恥をかいちゃうよ

つまりどういうこと？

最初は
A1=3,A2=2,A3=9
1つめのボタンを2回押したら
A1=5,A2=4,A3=11
2つめのボタンを2回押したら
A1=5,A2=6,A3=13
3つめのボタンを3回押したら
A1=5,A2=6,A3=16

A2の6は7の倍数ではないので、出力例1の説明が間違いなんじゃね？

このスレには灰色コーダーしかいないということ(div1勢がいたというのは気のせい)

問題文を読み直せとしか言いようがない

それでもこばさんなら…こばさんなら応えてくれるッ！

このスレSRMでPython提出に拘るdiv1の人もいたよな

２ちゃんでdiv1だと名乗るだけなら灰色の俺にだって出来る(つまり嘘をつき放題できるのが２ちゃんねる)

もうこのスレの何が真実なのか分からないよ…

競プロにおいて
不正行為でないのならACさえすれば良い

・問題文を読めてないがexamplesからACするコードを推定提出でAC
・発想や思いつきで提出がACするもAcした理屈を提出者が理解してない(嘘解法の場合も)
・その提出コード固有のコーナーケース(嘘解法やバグなどにより落ちるケース)がシステムテストになくAC (HackやChallengeで落とせるものの誰も気づかず)
・などなど

C scanf
http://melpon.org/wandbox/permlink/4WLwwZyZvFSySX0c

C++ std::cin
http://melpon.org/wandbox/permlink/sn4GqM13pRjk3QDm

Go fmt.Scanf
http://ideone.com/eZ8FiC

Go fmt.Scan (罠)
http://ideone.com/KfWv4b

Python2 int (罠)
http://melpon.org/wandbox/permlink/YnJVlD4axSkyKYWn

Python3 int
http://melpon.org/wandbox/permlink/ycSHctvIedP5Yca6

Haskell read :: Int
http://melpon.org/wandbox/permlink/ycSHctvIedP5Yca6

Haskell readInt
http://melpon.org/wandbox/permlink/czg0jtLAz23akZ6T

PHP scanf
http://melpon.org/wandbox/permlink/63bQPDoCZ0GYRhFm

PHP intval
http://melpon.org/wandbox/permlink/DHAlKNubQU60LTQw

>>388
Haskell read :: Int
http://melpon.org/wandbox/permlink/e1xy7GgZfTo3FCZp

ワナビー

こばさんって妖怪ウォッチの犬のキャラだっけ？

小母さん(こばさん)

>>376>>379
なるほど

次の木曜日にchokudaiに気づいてもらえるといいね

もんげー！子供たちの間で今「競プロ」が流行っているズラ！？

ダウンロード＆関連動画＞＞

;sns=em

>383
別にPython提出に拘ってるわけじゃなくて、C++に不慣れなだけです。
VBで提出している人を差し置いて、拘りがあるなど言えません。

そんなあなたにD言語

TopCoderで使えるのが、
C++ C# Java VisualBasic Python で、D言語は使えないんだよ。
対応言語増えたのかな？

samurAIcodeingはサンプルAIに圧勝できてから参加登録しようと決めてたけど
サンプルAIに勝てそうにないので諦めます

SRMでVB提出に拘っていたというRedCoderの人は本業ではVBは使ってないんだったっけ？記憶が曖昧

http://abc052.contest.atcoder.jp/tasks/abc052_b

出力例1の
それぞれの操作後の x の値は、1,2,2,1,2 となるので、最大値である 2 を出力します。
という説明は、正しくは
それぞれの操作後の x の値は、1,2,1,2,1 となるので、最大値である 2 を出力します。
ではないですか？

ドラゴンボールの重い胴着リストバンド

今日のABCのwriteは紙ペーパーさんですね。

何でTopCoderはVB提出を用意したのだろう？昔の競プロerにはVBerが多かったのかな？

世界中にExcelが普及したおかげでExcelのマクロ言語であるVBを扱える人が世界中にたくさんいる

世界中のVBerもといExcel使いをTopCoderに参加させようと目論んだがその多くがコンピューターサイエンスに明るくなかったため競プロに興味を示さず参加者は増えなかったという感じ？

世界偽プログラマー選手権 VBer vs PHPer ファィッ！

ruby on railsのおかげで非プログラマーのruby使いも多少いる

これから作問プロたちのことをもっとよく知りたいと思います

手始めに今日の作問プロから

紙ペーパーさんの細かいプロフィールをください
出身、年齢、職業、大会戦績、容姿、本名割れしているかどうか、など

出身大学や使用プログラミング言語などの情報もください
女子にとってプロフィールというのはとても大事なのです！

海苔ラーバーさんって凄いの？

どこまでが個人情報の扱いなんだろう
個人情報をフリー素材とか言ってバラまいている人もいるみたいだけど

>>400
あと2週間ある
頑張って

かみぺさんは千葉電波大学の学部2年生

学生さんか

>>402
そのミスまだ直ってなかったんだな
あなたが正しい

>>403
またもや本気出さない手加減の舐めプですか
やはり強い人たちの考えることは理解出来ませんな

一昨日のchokudaiは病気で寝込んでいたらしいからスレの意見要望をまだ拾っていないのだろう
次の木曜日を待つか、競プロSlackのAtCoderチャンネルで訴えるか、AtCoder関係者のTwitterにメッセージ送るか
好きにしろ

>>401 >>403
さすがにそんな訳無いですね…

camypaperさんはやぶが好きとドワコンの生放送で聞いた

よしこーなー

出遅れた（汗）

事あるたびにchokudaichokudaiって
何をお前らそんなに期待してんだよ
もうchokudaiの子になっちゃいなさい(適当)

Dが解けそうな気がしたが解けなかった。(´・ω・｀)

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

E分からんかったわ

D問題

7
1 2 2 3 3 4 5
これ答えいくつになる？

8
1 2 2 3 3 4 5 6
これ答えいくつになる？

Nは奇数なので
8
1 2 2 3 3 4 5 6
は問題条件に違反

>>428
最初は233で2,3が消せて5
2番目も同じで6

>>429-430
ありがとう
233もアリなの考えてなかった

レーティング保持った｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡

E解けなかった悲しすぎる

Eを解けないと嘆く＝３完＝特定可能

tanakh……

３０代になると脳みその老化の加速は止められない

antaさん…

レーティング2800以上の人はARC撤退癖がある？

uwiさんがよしこ言ってるけど何かコンテストあるの？

2951さん再帰は末尾再帰にしないと遅いわよ

作問プロはあるレーティング以上の人だけ
そのレーティング未満は作問してもコンテストサイドには使ってもらえない
そこで
作問した問題を作問プロに売ればよい(←天才！)

実際プロに見せると計算量改善して制約厳しくしましょうって言われることは往々にしてあるから売るのは無理でもどんどんやろう

超難問を72時間で解く――過酷なプログラミング大会「ICFP-PC」、その魅力は　優勝チームに聞く (1/3) - ITmedia ニュース
http://www.itmedia.co.jp/news/articles/1701/27/news029.html

日本勢でIDに数字が入ってるときその数字は淫夢関連の数字なのではと疑うようになった

C問題解けたからいいけど、問題文の8割方余談じゃね

自然言語力もテストされているのです

大体カード食べるとか、どういう嗜好なの？？

強い人たちって発想にユーモアあってうらやましい

カードを食べるのはTCO15 R2C のeasyとかでも既出
https://community.topcoder.com/stat?c=problem_statement&;pm=13912

大道芸や手品のショーでカード食べる演出って無かったっけ

小学校の算数問題だってよく分からんシチュエーションの問題いっぱいあったろ！

Rustは何が新しいのか（基本的な言語機能の紹介） - いもす研 (imos laboratory)
http://imoz.jp/note/rust-functions.html
> Rust の学習のため、Rust で Lisp インタープリタを書いてみたところ

そんなにサラっと書けてしまうものなのかLispインタープリタって
競プロ強い人って競プロ以外もめっちゃすごい人ばかりだな

なぜ男子中高生はSNSに嘘やデマを投稿するのか？
http://japan.cnet.com/sp/smartphone_native/35095605/


ネットで男子中高生の競プロerを見つけたら気をつけないといかんな

ツイッターでのいちゃいちゃがまさにその記事の内容みたいな感じだな

競プロerは深夜コンに参加するので競プロerは朝に弱い

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

何か数日前にコドフォのメッセージ機能で解法を教えてくれみたいなメッセージが来てた
その人の提出一覧見たら無事解決してたみたいだから英語できない自分としては助かった（しかしメッセージを結果的に無視してしまったことは申し訳なく思う必要ある？

今年に入ってから、AtCoderの解説動画が見づらくないですか？
ホワイトボートに光が反射していて文字が読みづらいように思います。

私もそう思います

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

今日午後2時(JST)からNJPC2017だな

参加し忘れた

コンテスト終わった後に寝ぼけてたとか飲酒だったとか適当参加だったとかって言い訳する奴なんなの？
弱いならせめて自分が弱いことは自覚し精進していただきたいものだ

そり

入賞のみが目的なら他者が本気出さないってのは入賞確率が上がるからラッキーだし
真剣実力勝負で最強の座を競い合うって目的なら本気出さない相手に勝っても最強の証明にならんからイラっとくるのは分かる

俺はそもそも競い合う位置にいないからコンテストに参加する目的は指定時間内に問題を解くことを楽しむことだけ、俺は競プロerではないし

CODE VSのゲームサーバーみたいなのを自作するならGO言語のチャネルが有益そうな気がする

勉強しないと強くなれない勉強しないと強くなれない勉強しないと強くなれない

雑魚競プロerが強くなるためには本当にたくさんの勉強が必要で多くの雑魚競プロerにとってそのほとんどが苦行である
しかし雑魚競プロerにとって苦行と感じる勉強の大半以上は強競プロerにとっては苦行に感じていない
苦行に感じない理由は個人個人で異なるが、例えば知的好奇心や探求心から学習を楽しく面白く感じていたり、例えば地頭がいいゆえに学習時間が(雑魚が必要とするよいも)非常に少なく済んだり、例えば小中高での勉強をしっかりやってきた貯蓄が効いて学習慣れしていたり

>>463
近頃の若いものはなっとらんと腹をたてるよりも
自分より心の弱いやつがいると優越感に浸った方が、
(健全かどうかはともかく)幸福量は最適化されるのではなかろうか。

HOJって何かと思ったらHamako Online Judgeという個人運営の新しいオンラインジャッジが出来たのか

2015年あたりから提出あるから新しいわけではないのか

仲間内や身内で使うタイプのオンラインジャッジなのかな

ぐぐっても出てこないな

>>473
https://twitter.com/snuke_/status/823498454370398208

>>474
ドメインからして静岡県立浜松工業高等学校だね

学校の部活動で運営してる感じなのかな？名前からすると生産部情報処理？

部活動 - 静岡県立浜松工業高等学校公式ＨＰ
https://www.hamako-ths.ed.jp/?page_id=52

部活じゃなく情報技術科という学校の授業範囲ぽいのかな？情オリで学生ら晒されてるし

https://www.hamako-ths.ed.jp/index.php?action=pages_view_main&;page_id=46

静岡県浜松市と言えば…


厚切りジェイソンも驚愕！有望若手ＩＴエンジニアが集結したコードコンテスト | マガジンサミット
http://magazinesummit.jp/business/1492542161204

有名競プロerを多数輩出している高校

学校側でオンラインジャッジ用意しているならそりゃ強くなるわ(なお会津大学)

使える言語がやや中途半端だなー
Bash や Scala が目を引くぐらいか

普通科高校よりそういう工業高校行きたかったな(近場にそういう工業高校無かった、高専は成績的に無理だった)

授業や卒業課題とかの一環で学生らえオンラインジャッジサーバー立てたとかなんじゃね？知らんけど

工業高校って地域によってはすごいんだね
おいらの地元の工業高校って(普通科高校受かりそうもない)落ちこぼれが進学するイメージが強かった

>>469
確かにその方がいいわね
(まだあたしは若いから)若い者はなっとらんというより単に見苦しくて嫌なだけだけど

一人称あたしって…

正直な話競プロには才能の壁とかあるのかもしれないと思い始めてきたけど、英語とか語学は才能とか関係ないから、みんなもっと英語ちゃんとやればいいのになって思ってる
(若干スレチかな?)

英語力を上げるためにハーバード大学かMITに留学

部活、学校の勉強(予習復習宿題等)、競プロの勉強、競プロのための英語の勉強、友人との付き合い、彼女とデート


時間が足りない

>英語とか語学は才能とか関係ないから

才能あるよ
人間の脳には言語を扱うため機能は備わってない
本来言語を扱うためでない能の機能をうまく使えるかは幼少期に全てかかっている

問題文と論文が読める程度の英語力で十分かなあと思いつつある

学校の英語は文などが綺麗すぎて鍛えても競プロで使えない

論文は専門用語が分からないと辛い

おまいら月曜だから早く寝ろ

語学にも才能はあると思うけど、
TopCoderで言うならdiv1に入れば後は大差ないようなもんだから
才能なくても大丈夫という感じではある

何語で書かれてるにしろ常に文章力のある人が問題文を書いているわけじゃないから
文章ヘタな人の問題文を突破する技術が欲しいのだよ

問題文を全部読めなくても部分的な情報から問題自体を推測する能力が必要

コンテストもないのに深夜に起きている意義はないぞ！みんなさっさと寝ろ！

寝ます

>>278
直大のセンター英語の点数、リスニングの点を含むかどうかでもだいぶ意味が違うような

偏差値40から察しろ

>>474
これ学外の人に使わせて大丈夫なんだろうか？学校の許可ちゃんと取っているのだろうか？

>>362
atcoderの問題をロシア語に翻訳して実況する人が現れたら社長chokudaiさんはどういう対応を取るのか気になる

>>503
推奨しそう
黙認と言うべきかな

ロシア勢にも英語苦手でコドフォ以外はやらないって人いたりするのだろうか

学校の許可ない場合の最悪ケースとして
HOJ立ち上げに関わった学生ら全員に
学校のリソースを学外の人に勝手に提供した罪で損害賠償請求および退学処分

という面白展開に？

学校のドメイン使っているのだから許可されてるだろＪＫ

明日はエスアールエムですね！

するめ

Single Round Match

シングルラウンドマッチ

31
11:00 [topcoder] SRM 707
23:35 Codeforces Round #394 (Div. 2)

02
22:35 Codeforces Round #395

04
21:00 [AtCoder] AGC 010

AGCもう10回か
はえーなー

月2回のペースだった5ヶ月で10回だったはずだが結構かかったな

uwiさんとtanakhさんって同じ学年なのか

tanakh ... 1982年12月生まれ？
uwi ... 1983年1月生まれ？

あのサカキバラ世代か…

技術を安く売ってはならない理由

・偽装請負多重派遣中間搾取の業界損害がある
・契約外期限遵守の業界損害がある
・客先指示遵守の業界損害がある
・知的財産譲渡の業界損害がある
・時間外労働違反の業界損害がある
・低予備工数見積の業界損害がある
・残業見積の業界損害がある
・無料追加の業界損害がある
・学習不足の業界損害がある
・裁判苦手の業界損害がある
・対人障害の業界損害がある
・健康障害の業界損害がある
・技術者使い捨ての業界損害がある
・孤独死の業界損害がある
・低収入の業界損害がある
・低技術の業界損害がある
・非婚離婚多数の業界損害がある
・鬱病早死多数の業界損害がある

同じ学年という概念は何か意味あるの？

この業界に年功序列という言葉はない
あるのは実力のみ

自分よりレーティングが下の年上に敬語を使う必要なし！タメ口でＯＫ！
自分よりレーティングが上の年下に敬語を使う必要なし！タメ口でＯＫ！

２ちゃんねる発のデマに注意してください

自分よりレーティングが上の年下には敬語使わなアカンでしょ

芸能界は年齢より芸歴で上下決まるらしい

NJPCのE、uwiさんだった気がするけど木の上の最遠点ライブラリを持ってると言っていて、一生追い付けないのではと思った

レッドコーダーはそれぞれ秘伝のタレを持ってるの？

>>525 レッドじゃなくても汎用性の高いアルゴリズムは使いやすいようにまとめている人が多いと思うよ (通称ライブラリ)
uwiさんその中で充実度がやばい

秘伝のタレみたいなの取り上げられてもやっぱ強者なんやろか・・・・

こどふぉのAハックされてやっとコーナーケースに気づいた…

unrated

Aのコーナーケースには最後まで気づかなかった

コーナーケースあるのか

今回のこどふぉのE、既出だったのか…
https://twitter.com/n_vip/status/826471062774747136

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

Haskellあんまりよく知らないから2951さんのコードのSeqとかviewl/viewrとか初めて見た
勉強になる

http://codeforces.com/api/help
データを取得するAPIしかないんだね
APIからじゃコードのSUBMITとかブログ投稿とか出来ないの残念

国立Sラン云々ハードウェア畑からきますた
ACBとか見たらこれ単なる 場合の数と整数論
の能力問われてるだけじゃんwww
こんなんで就職とかの役に立つの？

就職に役立つのはRedCoderと呼ばれるレベルになったわずかな人たちだけだよ

あーだよな
転職にも役立つのか…一応数件1級も
持ってるんで頑張るわ

RedCoderの人たちってそもそも基本スペックがそこらの凡人を遥かに凌駕してるから日本企業はそっちのほうだけ見て評価してそう(私の勝手なイメージです)

海外だとRedCoderになろうとも大学でコンピュータサイエンスの学科出てないと採用されないという噂

まずABCと正しくタイプできないところに好感が持てる

>>536
未来のレッドコーダー様！ 是非とも鮮烈なデビューを飾ってrng_58とかいう日本最強（数学オリンピック金メダリスト）を超えてください！
アカウント名教えてくださいね！

Stack Overflow Developer Survey 2016 Results
http://stackoverflow.com/research/developer-survey-2016

Most Popular Technologiesってとこにhaskellないし
haskellはやはり競プロくらいしか使い道ないのか

数学検定1級もあったらdiv1になるのは余裕そう

数オリ金メダルならdiv1余裕そう

数学と競プロは重なる知識も多いが全て重なってるわけじゃないからrng_58さん最強

tanakhさんってRedCoderで通ってるけど疑わしい(haskell-master活動当時のSRMのレベルってどんなだったの？)

人を疑わば穴二つ

TopCoder の div1 になるのは、今はそんなに難しくない。
Codeforces の div1 になるのは、TopCoder のYellow になるのと同じ程度の難しさだと思う。
ratingのインフレに対処するため、codeforcesで数年前に色分けの仕切り直しをした時に、div1の壁が高くなったよね。

TopCoderのBADGESさ、コンテスト参加回数のBADGEあるけど200回とか300回とかSRMの開催頻度からして何年かかるのさ…

たしかにdiv1になるのはそんなに難しく無さそうな印象を受ける分布ではあるな…

この分布だと黄色以上ならば厳選された人材って感じはするな…

でも黄色全体の人数を考えると結構たくさんいそうな印象も受けるな…

SRMに登録参加しているプログラマ・エンジニアは全世界のプログラマ・エンジニアのほんのごく一部だろうけど、それでも黄色レベルが4000人くらいはいそうだから世界だともっとたくさんの人数になるんだろうな…黄色でもどこでもいるすぐ見つかる存在ということになるのか…

それに比べて赤色は本当に少ない通常そう簡単には出会えないレベルの人材だ…競プロという特別な場だから赤色レベルの人材に出会うことが可能なのだろうが、競プロに参加してない赤色レベルの人材に出会うには本当運次第だろうな…

僻み乙

エッセイ・ポエムよりアルゴリズムの話して

ACBワロタ

数検1級の人が傷ついちゃうからそういうこと言っちゃダメでしょ？

Suffix arrayに対するsuffix treeの優位性がいまいち分からん
競プロだと大体suffix arrayで十分な気がするけど反例があったら誰か教えて

ABCでも、ACBでもどっちでもええやん
お前らド低脳の順位下げる為に頑張るぉ( ＾ω＾)ﾐｺｯ

>>561
未来のレッドコーダー様！ 是非ともアカウント名を教えてください。レーティングの推移、楽しみに拝見させていただきますので。
rng_58氏との競い合いは一年後になるでしょうか？ 二年後？

>>561
rng_58氏はラスボスなので、その前に先ずは四天王の中の最弱、kyuridenamida氏打倒を目指してください

今日はchokudaiさんがいらっしゃる曜日だと聞いて
ぷよぷよでchokudaiさんとchokudaiさんが作ったぷよぷよAIとで対戦したらどちらが勝ちますか？
ぷよらーのchokudaiさんが勝ちますか？競プロerのchokudaiさんが勝ちますか？

atcoderに対する意見や要望を見に来るのであってそういうことには答えないだろう

M.Hiroi's Home Page / Lightweight Language
Algorithms with Python
http://www.geocities.jp/m_hiroi/light/index.html#python_algo

for div2 >>566

22時半からコードフォースィズですね！

looks good

上にも下にも学歴コンプっているんだな

I registed the contest of today's codeforces. Let's enjoy everyone.

上側の学歴コンプは学歴しか自慢できるもんが無いという残念な感じの人が多い

ドラゴンボールという漫画のナメック星時点で例えると

灰色コーダー：フリーザ一味の下っ端
緑色コーダー：ナメック星人の若者、ナメック星到着時のクリリンと悟飯
青色コーダー：長老によってパワーアップしてもらったクリリンと悟飯
黄色コーダー：ドドリア、ザーボン、ベジータ、ギニュー特戦隊(グルド以外)、ネイル、ピッコロ、デンデにより復活した悟飯、フリーザ(～第2形態)
赤色コーダー：悟空、フリーザ

こんな感じ？

registという英単語はない
register(ed)が正解

Everybody good luck & have fun

赤色でも派遣や無職の人も居るし
それよりコミュ力養うほうが就職には強いと思うわ

>赤色でも派遣や無職の人も居るし

え、もったいない

そういうレッドコーダーの情報ってオフ会とかで親しくなって知るの？

赤色で派遣無職なんて聞いたことねーよ
日本で何人だ？

antaさんがニートって噂がある(俺は信じている)

tanakhさん
https://connpass.com/user/tanakh/

imosさん
https://connpass.com/user/imos/

uwitenpenさん
https://connpass.com/user/uwitenpen/

iwiwiさん
https://connpass.com/user/iwiwi/


何だこのサービス？オフ会やるやつ？

yosupotさん
https://connpass.com/user/yosupot/

地頭モンスター

今日はよしこーなー言う人スレにいなかったんか

>>576-577
PFNの人が強競プロerをRA職で雇うっていってるからもったいない

あの人PFNちゃうぞ

和露太

今回木の問題多かったしdiv1のDみたいなやつが苦手すぎてのびしろがありすぎる

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

2951さん応援してる

俺もHaskell勉強してみようかな

レーティング下がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡

もしかして昔は競プロを本格的に勉強やってたけど老いた今は引退勢としてほどほどにしか勉強やってないとかか？

誤爆

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

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

頭脳対決！最強プログラマーを輩出し続けるロシアに日本の理系は勝てるのか【写真・動画】
http://jp.sputniknews.com/opinion/201701253271352/

？

>>595
スマン、SUGIMoriさんって誰ンゴ？

日露コンの優勝者

Japan Russia Exchange Programming Contest 2017
http://jrex2017.contest.atcoder.jp/

うんこ色わろた

ABC052のB問題ですが
http://abc052.contest.atcoder.jp/tasks/abc052_b

出力例1の
それぞれの操作後の x の値は、1,2,2,1,2 となるので、最大値である 2 を出力します。
という説明は、正しくは
それぞれの操作後の x の値は、1,2,1,2,1 となるので、最大値である 2 を出力します。
ではないですか？

atCoderの過去問をアルゴリズム別に分類した公開リストは存在しますでしょうか。

>>600
定期的にネタになってる
>>417

modを2個とるだけでハッシュの誕生日攻撃に対する耐性が2乗になるの(当然だけど)有用

コドフォだと必須だよな
でも無視できないほど重くなるから余所ではmod 1<<64で祈るｗ

確かに今回のCF Div1-Dとかだとmod 2^64で祈ってもよかったかもね(衝突させるの難しそうだし)

>>604
1<<64って未定義じゃないか？

64ビット整数のオーバーフローを利用するってことでしょ

何そのコリコリ弾力ある頸動脈に触られながらDIOをたたっ斬るみたいなの

>>601
多分ないんじゃマイカ
atcoder 勉強会で検索すれば、最初の数回の問題が
それなりにアルゴリズム別で解説されてるようだがな

>>607
オーバーフロー時の動きは未定義ってことなんじゃね？

今日のAGCは110分ですね！

>>604 たしかにそうだけど、この場合は2の64乗という意味だと思う(記号の濫用)

安価ミスった(604 -> 606)

>>609
unsignedは定義されてなかったっけ

今日のAGCはhaskellで参戦するわ(ただしA問題を解けるとは言っていない)

よしこーなー

やべぇ全然わかんねｗ

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

0完

B意味わからん。

Aの解説はよろしくない
理屈上Aの問題と答えが同値になるってだけで問題の筋に沿って解説するべきだわ
ペアを作らないと和にできないという問題条件を無視して全ての数を合計して偶奇調べればいいなんて
A問題が分からなかった奴にはたぶん理解できないやつ多いんじゃないか

普通に奇数同士のペアを貪欲的に取っていってペアを作れない奇数が出るか出ないかだけでいいと思う

ちょくだいって社長？なんで参加してるんｗ

AtCoder関係者が参加とかズルは無かったって言い切れるの？

解説もぶっ飛ばしすぎて意味不明だな。

そのくらい信用してやろうぜ

C解けなかった悔しさで頭がexplodeしそうだ

レーティング上がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡

トップクラスの競プロerたちは凡人に理解できない思考回路を持っているから彼らに解説を求めても凡人に理解のできる答えは得られない

灰コーダー「この問題教えて！＞＜」
赤コーダー１「はい」
赤コーダー２「ほげ」
赤コーダー３「やるだけ」

>>628
だから質問が大事だと思うんだよ
スラックでもchokudaiにDMでもなんでも良いから聞いてみろよ

競プロ本を買って独習で全て身につけられる奴がいるのかどうか
競プロ強い人に教えを乞うってのが一番なのかもしれない
もちろん貴重なお時間を頂くことになるので相応の対価を用意せねばならぬ

競プロのオンライン個別指導塾で生活費を稼ぐ競プロerがそのうち現れるさ

新卒で就職失敗したdiv1競プロer、修士・博士での卒業を失敗して就職先も見つからないdiv1競プロerは競プロの私塾を開くのだ！

きっとこばさんなら…こばさんならやってくれるさ…

毒を吐かせてほしい

弱い奴が小手先のテクニックやら早解きやらでレート上げようとしたって無駄なんだよ
そんなことより解説読んで解けなかった問題を復習しろ
精一杯考察して次見たら絶対解けるようにしろ
…とTwitterを見て思った

なんで弱いやつ見るとイラつくんだろ

理系なら弱者見てイラつく原因を究明し解決しろ

こばさんも大変だな

弱い奴は弱い奴同士(お友達同士)で競い合ってるから小手先テクや早解きでお友達の中で一番になれば十分なので無駄ではない
むしろお友達の中で突出してしまった場合の…疎外感な

何だろう、初心者とかレート高くない人を見るだけならイラつかないんだが、「頑張るのは嫌だけどレートは上げたいです＞＜」みたいな奴、早解きで頑張りますみたいな奴を見るとなんなのって思う
楽しみ方は人それぞれと言われたら反論の余地はないが

>>638
その手合いに対してイラっときてるわけではないのでは？
>>634を読んだ感じとしては本気度の低い本気を装っている人らにイラついているのでは？

>>640 確かにそうっぽい、本気度の低い本気を装っている人らに対してイラついていた
代弁してくれてありがとう

楽をしたいのは人間のサガなので（楽をしたいがために技術などの文明が発達するのである）
頑張るのは嫌だということである


結論としては才能が高い人らに対する単純な嫉妬感情ですな

>本気度の低い本気を装っている人らにイラついているのでは？

スポーツ漫画とかにありそう
主人公は本気だけど他の部員たちが口先だけで全然やる気を見せず
主人公が説得なり奮闘なりして彼らの本気を出させて部員の心が一つになるって熱い展開

縁もゆかりもない他人に対してイラつくって個人的には理解できない

禁酒の奴が酒飲んでる赤の他人を見てイラつくのと同じ原理？

>>645
それの原理は嫉妬心
弱い奴相手に嫉妬はしないやろ

自分の中の許容できない嫌いなトコロがあって同じトコロを持つ赤の他人を見てイラつくのと同じ原理？

>>647
それは他人の中に自分を見るってやつですね
それだと本気度の低い相手にイラついてる人自身も実は本気度が低いということになってしまうので違うでしょう

いい加減競プロと関係ない話題はやめませんか？

自分の所属する集団(部活やサークルや職場など)の中で自分が一番年上だとどういう気分なんだろうな？chokudai教えて

ABC052のB問題のやつが修正される気配ないしchokudai含めAtCoder関係者は誰もこのスレ見て無さそう

本気で競プロに取り組むためにアニメも漫画もゲームも学校も友達も何もかも捨てて毎日競プロの勉強してる！

>>650
競プロほど年齢に関係なく評価される業界あんまりないし普通に双方向にタメ口きいてそうじゃね

スレ読んで流れ弾でトムとジェリーのチーズみたいになった

スポーツのトップアスリートの選手ってどれくらいの時間をそのスポーツのために費やすんだろうか？
トップ競プロerは競プロのために費やす時間はどんなもんだろう？スポーツよりも時間や場所を確保しやすいように思えるけど空き時間を見つけては勉強？

野球部だと1年生は球拾いや用具の手入れなどをやらされるらしいが
競プロ部だと年齢は関係ないので一番レーティング低い部員がキーボードの埃取りなど用具の手入れなどをやらされるのか

https://apps.topcoder.com/forums//?module=Thread&;&threadID=898134&start=0&mc=1
上位20位までのJapan率がやばい

会員登録済み
AtCoder,Codeforces,TopCoder,yukicoder,AOJ,CodinGame

まだ未登録
HackerRank,CodeChef,HackerEarth,CSAcademy,...etc.

競プロ強くなるにはたくさんの競プロサイトを使ったほうがよいのか否か

(ちなみに>>658で登録してるサイト全てで共通のハンドル名を使っているわけではないので特定はできないですよ＞特定班)

まずは登録してるとこの全ての過去問を解け

日露コンのテレビ報道をきっかけにもっと世の中に競プロが普及してほしい
普及してくれれば優しい競プロ本とか解説本が出版される可能性が高くなるし

トップレベルの人たちもトップレベルの問題には苦戦してるけど
低レベル凡人が苦戦するレベルの問題にはトップレベルの人たちは苦戦したことない人がほとんどというか全員だよね
勉強・努力と言うけれど、低レベル凡人が強くなるために必要な勉強量・努力量はハンパないよ、強くなれたら本当に努力の塊みたいな人

同じ授業を受けたはずなのにすんなり理解できてる人と全然理解してない人が発生する
その授業と同じ内容を取り扱うけど違う先生違う教科書で授業するとさっきの全然理解してない人のうち理解に至る人が出てくる
先生や教科書との相性ってある
それらをいくら変えても理解に至らない人は本当に才能が皆無なんだと思う

先生や教科書との相性は存在するから
学校だけで勉強するのではなく
参考書や問題集を買ったり塾や予備校へ通うなど別の教え方を知る機会をもっと作ったほうがよい

なので競プロ本を出版して一儲けしようっていう競プロerがたくさん出てきてほしい

電子書籍のおかげで同人誌よりも気軽に出版できる出版天国時代を迎えたのだ
さあ、競プロ本を書くのだ

数学の入試問題系をやれば競プロの下地みたいなのが身に付く
数学は参考書や問題集が豊富だから勉強も捗ることだろう

予備校の数学教師が競プロに必要な科目だけを教えるのはありだと思うけど
あまりニーズはなさそうだよな

スレ立て本文1行目に書く

ID非表示
!extend:none::1000:512

ID表示
!extend:checked::1000:512

ID表示、IPアドレス表示
!extend:checked:vvvv:1000:512

ID表示、強制コテハン表示
!extend:checked:vvvvv:1000:512

ID表示、IPアドレス表示、強制コテハン表示
!extend:checked:vvvvvv:1000:512

すまん、>>669は誤爆

Policy-Based Data Structuresというやつを知った

>>609
ありがとうございます。
atCoderの過去問でアルゴリズムごとに練習しようかと思ったんですけど、
他サイトでやった方がよさそうですね。

偽装請負多重派遣業界は
多額の利益をIT社長達に
奪われてるんだぞ！

貧困非婚だらけが事実だろ

偽装請負多重派遣助長の
無能SEを追放すべき

本気度の低い本気を装う他人に対して苛つくとか、ちょっと病気入ってる。
自分ができる範囲で全力を出すで何が悪いのか。
そうやって裾野を縮めてたら衰退する。
スポーツやってるのにオリンピック目指してない奴はダメ、みたいな視野の狭さを感じる。

>>630, 641 はきっとレートが高くてできるやつなんだろうなー。
勉強ができるけど頭が悪い人なんて都市伝説で本当はいないんだと思ってたけど実在したんだな。驚いた。

2chのレスという短い文章からそこまで察してしまうとは流石です師匠

強競プロerは読解力が高そう

https://mobile.twitter.com/nabesan_go/status/826305225157775363
ハンドルネームが顔や名前と結びつかないと就職活動厳しい？

https://mobile.twitter.com/risuosan/status/826435733741146112
競プロ勉強会などのオフ会に積極的に参加して積極的に会話してコミュ力を鍛えないと就職活動厳しい？

(何をこの人は顔真っ赤にしてつば飛ばしてるんだろう…)

ダーブラ

丸暗記で解けるというのは正しくない
中学時代に丸暗記で定期試験に挑む奴いたが
記憶力がいいのか確かに丸暗記はしていたが
問題文の表現が(暗記に使った問題文と比べて)本当に多少違うだけで解けないというそんな感じだった
暗記内容を理解しているわけではなさそうだった

彼のために弁明しておくと
黒板やプリントや教科書の丸暗記で解ける(丸暗記でしか書けない)ような糞問題を試験に出す先生が多かったので(バカ校でバカ学生が多かったゆえの救済措置だと教師らは言っていたが)彼は糞教育の被害者のひとり

公立の小中学校は地域性が出て本当ダメ
低所得層ばかりの貧民地域は糞
高級住宅街のある地域で育ちたかった

Topcoderで黄コーダー以上になったら、業務のプログラミングは楽にこなせる力があると言えるのでしょうか？

少なくともそんじょそこらのエンジニアより
実装力はあるんじゃないか？
新卒ホヤホヤじゃ戦えないけど吸収が早いって聞いた

仕事も色々勉強が必要になるから
その勉強のうちのごく一部が楽になることはあるんじゃね？

月刊競技プログラミングは役に立たない
まあサークル一生懸命やってましたで評価される世の中だから
好きなことやってればいいよ

黄色レベルの人なら学歴高いだろうし
低学歴の俺より人生楽だろ

文系は研究頑張っても職業に結び付く内容でもないからサークルやバイトでのあり方を評価されるけど
理系は勉強や技術や研究の方が評価される
プログラミングは技術だから評価される
競技プログラミングもプログラミングなのだから評価されるに違いない

業務のプログラミングって何？

数年前に就活したんだが黄コーダーのアルゴリズム力！ではなくそこまで来れた理解力と実相力に価値を見いだしてそう
情報系ですら毎日プログラム書いてるような人間は少数派なのでそれも

プログラマーのうちコーダーというジャンルになれば楽にこなせる(トップコーダーなわけだし)
SEとかSIerは知らん

悪いけど、業務でやるプログラミングなんて、そこらの高卒上がりのプログラム未経験でも
1ヶ月の研修でこなせるように改善されたライブラリしか使わない。競技のレベルなんて必要ないよｗ

このスレ、プログラマー(社会人)より
学生の方が多そう

コドフォ参加のRCO(リクルートコミュニケーションズ)のメンバーの色からして黄色レベルなら十分すぎるのでは？

私の発言で傷ついた人がいるようで申し訳ない
>>674は大体正論で、2chとはいえ634みたいな発言が界隈を萎縮させることにもっと気を遣うべきだった

ところで今回のAGC、EよりFの方が簡単だったみたいだね

どこの零細企業の話ですかね

>>693
実際そうでしょ。
プログラマになりたいからって、一所懸命勉強していざ入社したら簡単すぎて拍子抜けすること間違いない。

>>697
このスレのタイトル100回読み直してプログラマー以外は立ち退き願いたい
俺は学生プログラマーだいwと言い張るなら別にいいけど

RCOって零細企業なの？

と書いたけどプログラマーじゃなくてプログラマだった…
俺の方が見直すべきだった…

２ちゃんより競プロスラックで訊いたほうが絶対価値ある回答を得られると思うけど何でお前らそんなに２ちゃんが好きなわけ？

>>696
もうこの時点でニートor学生
零細企業の方がよっぽど難しい事やってるから。大企業になればなるほど派遣や外部から急遽参入する人達にも
すぐ理解できるように簡単な開発環境が用意されている。

やけに勢いあると思ったがそうか春休みか

>>698
スレタイしか読まないからお前は強くなれない
>>1の本文をよく読め

>>704
本当にすまない…

>>703 春の陽気のせいじゃね？それに日曜日だし

強いってどの色から主張できるんだ? 赤? オレンジ? 黄? 青? シアン? (AtCoder基準で)

>>702
そう来ると思ったけど確かにそうだと思う
でも本当にしょぼいところだとホント競技いらないくらいクソ
ある程度大きいとバリバリできるとは聞いた

atcoderはレーティングコンテスト回数が不十分だからまだ強さの指標にはならんだろ
斜陽topcoderもダメ
コドフォで考えようぜ

>>708
補足
大きいという努力しているところかな…？
底辺企業の勤め人だからただの戯言だよ…

今週のコドフォ2:05からかよ…
さすがに厳しい

>>692
SIerの話はいらないです

div1の社会人がこのスレにはいない

学生時代から競プロやっつた社会人が仕事で競プロが役に立ったというツイートをしているのを見たことがない
本当に役立つなら社会人となった競プロerたちが積極的に発信すべき、そうすることで競プロ人口が増えるキッカケにもなる

大阪電気通信大学から青コーダーが出たら俺も競プロ頑張る

某社会人がABCをすぐ方針立てられるように練習していけば
役に立つとか言ってた気がする

湘南工科大学から青コーダーが出たら俺も頑張る

アットコーダーはディヴィジョン分けを早よ

ICPC(アジア？)の予選に参加してる日本の大学一覧ってある？

>719
これかな？2014年くらいまで。
http://icpc.iisf.or.jp/blog/2014/07/10/statistics-2014/

>>720
ありがとう！

このスレのレスの９９％は俺の自作自演のレスだから
残り１％のレスがお前のレス
つまりこのスレにはお前と俺の２人だけしかいない
分かったらどこか人の多いＳＮＳにでも行っちまえ

このスレに2人以上いることはどうやって示せるだろう

次スレは自演の難しいIDの出るchokudaiがム板に立てた競プロスレ(TopCoderスレ)にしようぜ

TopCoder
http://echo.2ch.net/test/read.cgi/tech/1333159918/

すぎむさんってうんこ食べ物として好きなのかな

トンスル～

業務プログラミングって色々な種類あってあまりにも幅が広すぎて一概に言うもんではない気がする
パソコンやスマホのアプリのプログラム
パソコンやスマホのＯＳのプログラム
パソコンやスマホに接続する機器の内部プログラム、接続のためのドライバのプログラム
ネットのクライアント側のプログラム
ネットの向こうのサーバーマシンのプログラム
ゲーム機本体のプログラムやゲームのプログラム
エアコンやテレビや電子レンジなどの家電に入ってるプログラム
工場とかの生産機械の制御のプログラム
お店のレジの機械や医療機器や航空機や航空管制や銀行や証券取引のシステムのプログラム
データを分析したり解析したりするプログラム
プログラムを開発するためのプログラム

もっともっと色んな種類あるだろうけど
そんなに共通してる部分は多くないと思う(たぶん)
それぞれのプログラムに特化したスペシャリストは多いだろうけどジェネラリストはそんなにいないんじゃないかと思う
競技プログラミングもアルゴリズムなどに特化したジャンルのスペシャリスト

直大さんのアルゴリズム擬人化の続編は出ないのでしょうか？
http://www.slideshare.net/chokudai/codefestival-gijinka

スマホ画面を覆い尽くすレスで本気度を感じた

>>728
> マッチョな女の子とか嬉しくないじゃん！！！！
は？

アットコーダーはいつになったらジャッジで、テスト一つでも落ちたら即不正解として打ち切る機能を実装するの？
最初の方でWAとかTLEしても残りも全部テストするとか、サーバーにも負荷かかるし待ってる方もストレスだし、ルーズルーズの関係じゃん

実装はそっちのほうが簡単そうではある

アルゴリズムのスペシャリストとか、ユビキタスコンピューティング界隈の開発で引く手数多じゃないの？
恵まれない環境で最大限速度を出すからこそ、コストカットしたショボい処理装置が現実的応答時間で動いてくれる

競プロやマラソンで使われないコンピュータサイエンスのアルゴリズムはたくさんあります

>>734
詳しく知りたいのですが書籍などないですか

そんな便利な本があったら大学にコンピュータサイエンス系の専門学科なんて出てこないだろう

>>736
これは>>735に対するレスだよね？
忍者の口伝じゃないんだからそんなのいくらでもあるぞ

論文とかだと専門学科に所属してないと入手難しくね？

論文の入手はネットで簡単 (有料なのもあるけど無料のやつだけで十分)
それより理解できない部分や読むべき論文を教えてもらえる指導教員の存在のほうが大きいと思う

>>735が何をイメージしてるのかわからんが
競プロはCSのごくごく一部だから普通の教科書を当たれば無限にある

WASH CHOKUDAI'S DIRTY LINEN IN PUBLIC!!

やはり大学でしっかり学ばなきゃ競プロだけではダメか

https://twitter.com/vitaone_/status/828098977346170880

灰色コーダーってこんな感じなの？

頭のローギアがない人

茶色だけどそんな感じ。(´・ω・｀)
頭悪いんだお

灰色だけど灰色は頭のネジが一本外れているから…
温かい目で見てやって…

2016年一年間のレーティングコンテストの回数どこが一番多かったのだろう？

AtCoder
Rating 1200未満向け ... ABC/ARC/AGC の回数 + ratedなイベントコンテストの回数(コドフェスなど)
Rating 2800未満向け ... ARC/AGC の回数 + ratedなイベントコンテストの回数
Rating 2800以上向け ... AGC の回数 + ratedなイベントコンテストの回数

TopCoder
SRMの回数 - unratedになった回数 + ratedのイベントコンテストの回数(TCO16Algorithm予選など)

Coeforces
Div1 ... Div1コンテストの回数 - unratedの回数 + ratedのイベントコンテストの回数(goodbye 2016など)
Div2 ... Div2コンテストの回数 - unratedの回数 + ratedのイベントコンテストの回数(goodbye 2016など)

コンテストの概要はみんな知ってるから君が数えて教えてください

○○はみんな知ってる

という前提的な思考って日本のよくない風習だと思っている

でも全部テンプレに乗ってる

テンプレを見ない人はさっきの灰色コーダーと一緒
説明書(蟻本)も見ないで始めてゲームを詰まらせるやつ

そこまで書いて頼んだって言われても知らんがなってことだよね...w

スレタイや>>1の本文を読まない人、正しく読めていない人、いる
スレのことに限らず何でもそう
人間は誰も完璧ではないのだから
しかし
○○はみんな知ってる
は皆に完璧を求めてる

ここは2ちゃんねるなので半年ROMってね

一番如実なのが政治の選挙戦
日本は分からない奴知らない奴が悪いというスタンスで政治家は難しい言葉を乱用する

競プロdiv2勢は犠牲になったのだ

頭の悪い奴と話すのは疲れる

がんばってください

IQが大きく違うと会話が成立しないらしい

俺のIQ114514なのでお前らと会話できない

競プロSlackに1st-division,2nd-division,3rd-divisionという風にdiv別に隔離部屋を設けたほうがいいのではないか

>>728
これってchokudaiが描いてんの？絵めっちゃうまくね？

>>762
外注らしい
https://twitter.com/chokudai/status/542987434951454720

https://atcoder.jp/ranking

レーティング安定と言われる10回に満たない奴多すぎで
これじゃいつまで経ってもdivision分けが開始されないよ

IQ20違ったら大体話は噛み合わなくなってくる

もしかすると競プロのオフ会に参加するには一定以上のIQが必要なのかもな

>>766
実は2年前の忘年会行ったときそれ感じた

JAG合宿とかでも自然と青黄と赤で別れるしそういうことだろ

CODE VSのトップページがいつのまにか古いのに戻ってる！

https://codevs.jp/

yukicoderの純ショートコードっていうのが言語別のランキングでコードゴルフになってるらしい

https://yukicoder.me/ranking/pure_golfer?lang=csharp

https://yukicoder.me/ranking/pure_golfer?lang=ruby

No.476のこのコードが純ショートコード(外部コマンド禁止ゴルフコード)扱いになってるけど外部コマンドが使われている件
https://yukicoder.me/submissions/142143

uwiさんの生活リズムやばそう

https://twitter.com/kenkoooo/status/828601401420832770

ChallangeやHackをしない競プロerは使い物にならない可能性？

それはそう

実際トップ競プロerってChallangeやHackしまくってるもんな

ダウンロード＆関連動画＞＞

;sns=em

マジかよこれからはHackも視野に入れていこう

大学生の7割以上、PCスキルに自信なし…スマホ普及も影響
http://resemom.jp/article/2017/02/07/36382.html


競プロerは圧倒的に有利な時代が到来しましたね！！

下を見るな上を見ろ
でも実際どうなんだろうね

プログラミングができても社会でいうところの
PCスキルがあるとは言えない人もいるような

ファイル操作、データベース操作、ネットワーク通信、マルチスレッド、マルチプロセス、同期処理、GUI処理、開発、設計、仕様定義、テスト

そして、競プロ

一般的なPCスキルって何よ
エクセルとかのアプリ使い慣れているかどうか程度でしょ？違うの？

エクセルのことアプリっていう人初めて見た

モバイル化のせいかWindowsもそう言ってる
Linuxとかでも最近はコマンドでさえアプリっていうこと増えた気がする

PCスキルとは
・パソコンの起動と終了
・マウス操作(クリック・ダブルクリック・ドラッグアンドドロップなど)
・キーボード操作(日本語、英数字の入力)
・アプリケーションの起動と終了
・ブラウザでの簡単なインターネット検索
・エクセルでの簡単な表の作成
・ワードでの簡単な文書の作成
・競技プログラミングでdiv1になる

ざっとこんなところだろう

Emacs でテキスト編集
TeXで文書作成
gnuplotで作図
Fortranで数値計算
が、情報リテラシー科目だった。
2016年度のカリキュラムなのに。

大学の研究室に永久就職するなら必要そうな技術だな

>>785
Emacs： プログラミングやるならぜひマスターしよう
TeX： 数式の書き方はMathJaxなどで現役だからそこだけは役に立ちそう
gnuplot： 代わりがあるんだろうか？R？まさかExcel？
Fortran： 使うとこでは使うんだろうけど…リテラシーではないよね

俺の大学も情報基礎とかいってJavaアプレット作る授業だったな
まぁそれがきっかけでプログラミングに興味を持ちこうして競プロの世界に来たわけだけど

gnuplotは最近だとIPythonとmatplotlibに取って代わられてると思う

http://yukicoder.me/help/environments

yukicoderはジャッジサーバーを3台も使ってるのか…お金かかりそう

そう思ったら投げ銭するのじゃ

サーバーマシンってパソコンより電気代かかるのかな
1日中稼動させてたら大変だね

何度かスペック上げてるしクラウドでしょ

放送でsakuraだって言ってた

div1勢はたぶん全員理系
div2勢は…文系？

よしこーなー

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

0完

去年の6月の始め頃に競プロ勢の間でIQテストブームがあったらしいね
test.mensa.noでツイート検索かけたら何か競プロ勢が出てきた

ちなみにある競プロerがテスト内容について軽いネタバレしてたので
もしそのIQテストやるならツイート検索はしないほうがいいよ（ネタバレのおかげで分かっちゃた問題あって俺は131とか高い数値出ちゃった）

深夜コン欠かさず出る競プロerは概日リズム睡眠障害である

レーティング下がってた｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡

昨日のこどふぉのD問題、ARC036のD問題にそっくりな気がする...
http://arc036.contest.atcoder.jp/tasks/arc036_d

>>803

https://twitter.com/uwitenpen/status/829044016750604289

蟻本にも載ってるUnionFindのテクだね

強競プロerのいないマイナーな競プロサイトで上位を目指して友達に「俺世界ランキング○○位なんだぜ」と自慢したい

30歳未満コンテストで弾かれるのは
Petrさん、uwiさん、tanakhさん、他には？

>>806
cなんとかさんっていうCodeIQ＆Paizaマスターがいたな

彼も東大だから

https://twitter.com/cielavenir/status/828884503124848640

AtCoderのランキング1ページ目だけ見てみたが
誕生年公開してる人半分くらいしかいない
20歳前後の人が多い印象(ちゃんと数えてない)
30歳以上は日本人はuwiさんだけで海外勢が5人くらいいた
日本人は社会人になると忙しすぎて競プロ出来ないとかそんな感じなのかな？

https://atcoder.jp/tos
利用規約の知的財産権の項にその他データうんぬんってあるから
AtCoderのランキングページやプロフィールページの情報を集計したりしたものをAtCoderの許可なく公開するのはアウトくさいので>>811のレスはアウト？

>>811-812
競プロ界から逮捕者が出てしまったことはまっことに残念であります

犯罪者は死刑

どう解釈したらアウトなんだろう？

刑事訴訟は10年以下の懲役、または1000万円以下の罰金、初犯なら罰金刑あたりか
民事訴訟で損害賠償請求されるだろうから数百万円くらいか？
刑事民事あわせてもたぶん2000万は超えないだろう
優秀な弁護士さんを雇うこったな

今日はchokudaiが来る曜日…震えて眠るがいい…

煽りのレベルが低い

chokudaiが見てるわけないだろ！>>402の問題が未だに修正されてな…あれ？修正されている…きっとスレじゃなく誰かがDMで通報したのかもな

競プロに関係ないくだらん話は無理に伸ばさなくていい
競プロの問題やアルゴリズムやデータ構造や競プロerの話を伸ばせ

日本にchokudai先生以外に乱数を力説できる人は限られている
http://anond.hatelabo.jp/20161125131954

こんなの見つけた

9時からのSRMに参加するから早寝しないと！

>>822
午後9時だぞ？
ネタかなあと思いつつ一応…

「chokudai -prog -tech site:2ch.net」でググると将棋かぷよぷよのスレしか出てこない

ゎぁぃゎぁぃっ、普通の名無しが全レスするよっ
http://takeshima.2ch.net/test/read.cgi/news4vip/1242378647/
2chではchokudai名無しでは書き込まないんじゃなかったのかよ…

https://twitter.com/chokudai/status/327704210575605760
chokudaiはテレビ出演経験あったのか？

http://hibari.2ch.net/test/read.cgi/news4vip/1308049763/11
この名無しもchokudaiくさい…

AtCoderへの要望
強いて挙げるなら
国別ランキングや所属別ランキングが欲しいかな

AtCoderのトップページのログインでPracticeに繋がるのどうにかしてほしい

解説ページにPDFだけじゃなく動画へのリンクも欲しい

ABCのAとBの問題解説はもう少しレベルの低い人らに書かせてほしい
高レベルの人たちのブっとんだ思考で解説されても理解できないことがたまにある

間違えたABCのABじゃなくARCのCD

自演連投が酷いスレ

たまにどころじゃないｗ

SRMのChallangeやCodeforcesのHackみたいな人のコードを撃墜するモードのあるコンテストをAtCoderでもやってほしい
ABC/ARC/AGCとは別にそういうコンテストを実施したりしてくれないかなー

>>830
https://twitter.com/chokudai/status/715030332194553857

AC以外が1箇所でも発生したらジャッジストップしてほしい＞AtCoder

これみたいなグラフがAtCoderにも欲しい
全体と国別と所属別それぞれで

自分で作ればよくない？

競プロ問題としては簡単めの問題において

高レベルの競プロer … パッと見でほぼ自明と分かりやるだけになる
中レベルの競プロer … 自明な部分と非自明な部分があって非自明な部分を頑張って思考して解く
低レベルの競プロer … 自明な部分がほとんどなく手をつけられず

ブログで見かけることが多いのは
高レベルの競プロerの実装の簡易な説明
中レベルの競プロerの自身の非自明な部分の解決の反芻

公式解説だと
ヒント程度のものから詳しめの解説とあるけど
詳しめの解説でもだいたいが中レベルの競プロerを対象にしたものが多く

何を言いたいかというと
低レベルの競プロerのあまりの非自明さを解決するための手がかりがほとんど存在してない

たくさん問題を解いてレベルアップというのは解説を理解できる中レベルの競プロerの段階であり
低レベルの競プロerではその方法は使えない（解説が不十分であり理解に至らないのでいつまで経っても解ける問題が増えない）

競プロの裾野を広げたいのなら低レベルの競プロerのフォローをもっとちゃんと考えなくてはならない

>>838
自分で見る分にはそれでもいいのだが
人に見せたいのでグラフの信憑性や最新状態かという点で公式でやってくれるとありがたい
TopCoderのようにユーザ自身の位置を示してくれると尚ありがたいけど

SRMと意気込んでいたら午後だった件

atcoder関係者はこのスレを見ていないというのに健気だな

>>839
お前にとって何が非自明なのか分からないとどうしようもないんだよ
無限にある可能性からそこを読みとるのは無理に決まってるのに、ひたすらそういう主張繰り返すのもまさに>>743

まあそんなに息を荒くしてなくても
灰色は何が分からないのか分からないから
そっとしてくれ

基本的なプログラミングの組み立てのエクササイズと大学受験数学の問題演習を2～3ヵ月みっちりやった後でデータ構造とアルゴリズムを扱う情報基礎の本を1ヵ月みっちりやった後でTLE本でもやればいいんじゃないか？

>>845のプロセスでTLE本を終える前に挫折したら才能無かったで諦めればいい

div3の目安
TopCoderSRM…灰色
Codeforces…緑色、灰色
AtCoder…緑色、茶色、灰色

何ヶ月ぶりかのSRMだから緊張してきた
今のうちに練習しとくか

コドフォやatcoderとかでは
エントリーポイントや標準入出力からやるから
実質コンソールアプリを作ってるようなもんだよな
アプリ作ったことあります！って自慢してもいいよな？

競プロやってることを自慢してくれ…

雑魚だから無理
恥ずかしくて言えない

べ、別に自慢したくてやってるわけじゃないんだからね！

お前らが散々うるさく催促したせいかchokudaiがtuitterで答えてるな

オワタ

いーじー通ったからぐっすり眠れる

いーじーだけしか通らず永眠するのかおやすみ

いーじーすら通せなかった俺は来世すら期待できない魂ごと消滅する

次はめど通すぞオラ

面接官「プログラミングやられてたんですか」
お前ら「競技プログラミングやってました！」
面接官「競技プログラミング？」
お前ら「プログラミングコンテストのことです！」
面接官「コンテストではどんなアプリを作ったんですか？」
お前ら「コンソールアプリです！！」

Priority queueを使う問題が苦手すぎる
何をキューに突っ込むべきかの判断が難しいし、そもそもpriority queueを使うという判断そのものが難しい

エントリーシートに競プロのこと書くにはやっぱオンサイト出場くらいしてないとダメだよね？

priority queueというとマラソンやAIコンで使うbeam searchやchokudai searchで使うheapのやつか

研究のことよりも競プロのことをエントリーシートに書き込む理系の就活生とかどんな印象与えるだろうな

両方書けるだろ

両立カッコイイ

学校の成績を落としてまで何かに没頭することを良しとしない社会風潮
（スポコン漫画とかでは学業成績落ちると部活禁止みたいなイベントあるある）

何のために生まれて何のために生きるのか誰のための人生なのか大人たちの言うなりでいいのか

大学の成績を落としたらそれこそ何のために大学に入学したのかって話に(ICPCのためか？ｗ)

面接官「出身大学は？」
お前ら「東工大です！」
面接官「 そうか、工業大か！高校時代遊びすぎたんだろ！でも浪人しなくてよかったな！ ？」
お前ら「東京工業大学です！！」

面接官「私はMIT卒ですよ」

>869
高校が開成や麻布だと、東工大は、普通に遊びすぎって思われるな。

会津大学がICPC WF通ったらしいな

http://codeforces.com/problemset/problem/750/D

yukicoder乙

今年に入ってからAtCoderの解説動画が光源が悪くてかなり見づらい気がします。
YouTubeの本田先生の数学動画のような画質を希望します。

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

おまえらのプロジェクトオイラーのSolve数と
AtCoderでのレーティングを教えて下さい。

両方やって人がどれぐらいいるか知りたいので

AtCoder黄色
PE100問と少しだが2年以上やってない

AtCoderでは橙色
Project Eulerは30問程度だが、数年放置している

AtCoder黄色。
オイラーやってない。

このスレは黄色以上がこんなにおるんか…？
灰色仲間だと思っていたのに…！

３人やんｗ。

よしこーなー

B解けない。(´・ω・｀)

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

レーティング下がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡

使える言語前のままじゃなかった？

>>887
言語のバージョンが上がった

>>210
まだ書かないの？

>>888
表示は前のままだったけど中身変わってたのかな？

>>890
前はそのままではコンパイル通らなかったライブラリが今回は修正しなくても通った
表示は前のままだったとはどうやって確認たんだろう？過去のABCのも新しくなってる様ではある

>>891
提出画面の言語選択ね＞表示が前のまま

お前らの要望のおかげか分からんが解説動画の画質がとても良くなった

>>893
色合いは良くなった気がするけどカクカクするのあまり変わらんし
そうでもなくね？

>>894
こっちは問題ないのでスペックか回線の問題だと思う

カクカクしても別に困らないと思うが…

ちょくだいも見やすいと太鼓判

2951さんのB、trimTopが完全に余計な仕事してるように見える

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

AtCoderの解説動画がカクカクするなら
YouTubeのダウンロードサービスでローカルに保存して見ろ。

再生するプレイヤーは、Windowsなら
VideoLANとMediaPlayerClassicがオススメだ

次の土曜もABCが21時からありますね！
土曜の21時からだと社会人にやさしいので嬉しいです！

日曜の21時だと次の日に起きれなくなりますので！

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

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

皆様は競プロの直前に用意しておくパソコン以外のものは何がありますか

私は、
ボールペン、ノート
お茶
サイコロ、チェスセット
です。

コーヒーとバファリン

>>904
なんでノート？

俺は裏紙とクリップボードだな、環境にちょっとやさしいﾃﾞｼｮ

5ミリ方眼のメモ帳だね。

シャーペンと白紙数枚

30分砂時計

AtCoderは解説動画があるのがイイね

俺はこれ使ってる
http://www.amazon.co.jp/dp/B0012NC05M
コスパがよくておすすめ

>>905
コーヒーはわかるが、なぜバファリン?
>>906
図を書いたり、小さいnの場合を手動で検証したりするときにモニター上でやるより速いからだと思う。
脳内で出来てしまう天才には無縁かもしれないが...

>913
バファリン飲むと、頭痛が緩和されるので、集中できるよ。

飲んでから2時間後くらいが一番効くかな。

以上、個人の感想です。

バファリンにも何種類かあって、眠くなる成分が入っているの（バファリンプレミアム？）や、逆に無水カフェイン入りのもあるので、注意してね。

慢性頭痛なの？

バファリンの半分は胃薬ってきいたお。どうなん？

深夜まで起きてると、頭痛くなってくるよ。

アスピリンは胃炎を起こすからね。バファリンの半分は「やさしさ」で出来てるのは、それを防ぐため。
空腹時に飲むのも避けたほうがいい。牛乳飲んでからとかにすると、少しはマシ。

最近紙とペンより，mspaint使って考察してる方が成績がいい気がしてきている

何気に読んでた記事に競技プログラミングとかAtCoderとかいう単語が出てきてビックリした(ただし名前が出ただけ)
大した内容の記事でもないので(このスレの住人にとっては)読む価値はあまりないと思うけど

http://jp.techcrunch.com/2017/02/13/progate-raises-another-100m-yen/

>>917
なるほど、バファリンでドーピングして頭が良くなるわけではないのね。
カフェインは効くっていう話だけど

JOI本選に通過した中高生のみんなおめでとう。どうせここにいるんでしょ。

双子は少なくとも片方はいる感じする

本戦通過の中学生はその双子ともう一組も兄弟なんだなあ
これはプログラマー情 二話にもなりそうなくらい熱い展開

こどふぉって途中参加できないんか？

あるごりずむフレンズ「すごーい！ソートされた列の中から任意の要素を高速で見つけられるフレンズなんだね！」

レート下がった ;_;

いつも深夜開催だから17:05からって表示見ててっきり『時差6時間だっけ？……23時からか。いつもより早くて助かる』とか思ってたら、
まさか時差修正しての17時だったとは……

りんごさんと直大出とるやん
りんごさん馬群に沈んどるやん

フィリピンの海と空
フィリピンに行ってきた
https://neko-hirune.com/2017/01/16/philippines/

蟻本のワーシャル・フロイド法で、

dp[k][i][j]=min(dp[k-1][i][j],dp[k-1][i][k]+dp[k-1][k][j])

の第一引数を省略出来る理由が分かりません。

誰か教えて下さい。

dp[k][i][j]≦dp[k-1][i][j] が必ず成り立つから、dp[k]が分かればdp[k-1]の情報は不要。
なので、dp[i][j]の配列だけ用意して値を上書きしていけばよい

2人のうち少なくとも1人はchokudaiのような気がする
気がするだけ

>>931
返信有難うございます。不等式は明らかですが、dp[k][i][j]=min(dp[k-1][i][j],dp[k-1][i][k-1]+dp[k-1][k-1][j])なので、dpをk=1～Vで求めていく際、dp[k-1]の情報は使っており、必要に思えます。理解が足らなく申し訳ないですが、詳しく教えて頂けますか。

k=Xの時を考える(ただし、Xは3でも8でもないとする)

このとき式は
dp[X][i][j]=min(dp[X-1][i][j],dp[X-1][i][X-1]+dp[X-1][X-1][j])
省略バージョンは dp[i][j]=min(dp[i][j],dp[i][X-1]+dp[X-1][j])
となる

i=2とj=7のときを考える
dp[X][2][7]=min(dp[X-1][2][7],dp[X-1][2][X-1]+dp[X-1][X-1][7])
省略バージョンは dp[2][7]=min(dp[2][7],dp[2][X-1]+dp[X-1][7]) ... dp[2][X-1]とdp[X-1][7]の情報を使っている(質問者 → k=Xのループの間に変化して結果に影響するのではないか？)

i=2とj=X-1のときを考える
dp[X][2][X-1]=min(dp[X-1][2][X-1],dp[X-1][2][X-1]+dp[X-1][X-1][X-1]) = dp[X-1][2][X-1] (dp[X]とdp[X-1]で同値になる)
省略バージョンは dp[2][X-1]=min(dp[2][X-1],dp[2][X-1]+dp[X-1][X-1]) = dp[2][X-1] (値は変化しない)

i=X-1とj=7のときを考える
dp[X][X-1][7]=min(dp[X-1][X-1][7],dp[X-1][X-1][X-1]+dp[X-1][X-1][7]) = dp[X-1][X-1][7] (dp[X]とdp[X-1]で同値になる)
省略バージョンは dp[X-1][7]=min(dp[X-1][7],dp[X-1][X-1]+dp[X-1][7]) = dp[X-1][7] (値は変化しない)

i=X-1とj=X-1のときを考える
dp[X][X-1][X-1]=min(dp[X-1][X-1][X-1],dp[X-1][X-1][X-1]+dp[X-1][X-1][X-1]) = dp[X-1][X-1][X-1] (dp[X]とdp[X-1]で同値になる)
省略バージョンは dp[X-1][X-1]=min(dp[X-1][X-1],dp[X-1][X-1]+dp[X-1][X-1]) = dp[X-1][X-1] (値は変化しない)

i!=X-1かつj!=X-1のときはi=2,j=7のときと同様に考えられる
i!=X-1かつj=X-1のときはi=2,j=X-1のときと同様に考えられる
i=X-1かつj!=X-1のときはi=X-1,j=7のときと同様に考えられる

よってk=Xのときiとjがいかなる値であっても
dp[X][i][j]=min(dp[X-1][i][j],dp[X-1][i][X-1]+dp[X-1][X-1][j])
省略バージョンは dp[i][j]=min(dp[i][j],dp[i][X-1]+dp[X-1][j])
の２つは同じように働くので省略バージョンを用いても問題は生じない

[´・_・｀]

もうこれわかんねえな....

分かってやれよ…
きゅうりがワーシャルフロイド法の理解度についてアンケート取ってた事があったけど、そこでも何となく分かってるけどよく分かってないという答えが一番多かったな

なんのことやってるのかさっぱりわからんのだが

まず、ごちゃごちゃし過ぎて読む気なくす
3行で頼む

>>934
教えて頂き有難うございます。

i,jの少なくとも一つがk-1なら、dp[k][i][j]=dp[k-1][i][j]が成り立つ。つまり、dp[i][j]=min(dp[i][j],dp[i][k-1]+dp[k-1][j])を用いた更新において、dp[i][k-1]とdp[k-1][j]がdp[k][i][k-1],dp[k][k-1][j]に既に更新されていようと影響はない。

以上のように理解しました。

何かおかしい所があれば、教えて下さい。

なるほど
わからんｗ

わざわざ分からない自慢するの良くないぞ

競プロslackの蟻本チャンネルか練習チャンネルってとこで聞けばもっとわかりやすく説明してくれる人いるんじゃない？あそこプロしかいないし

マジ？いってみようかな。
でもりんごさんいつも何言ってるかわかんないからなｗ．

りんごさんは、rng_58さんですか。

>>945
はい

りんごさんはslackにいないから大丈夫だよ

AtcoderでABCの過去問を解こう思ったんだけど
他人の書いた結果を検索する時に言語検索がまるっきり出来なくなってる……

例えばABC002Bの問題結果を、Rubyで検索したい時に
プルダウンだとRuby(2.3.3)で表示されてるけど
この時はRuby(1.9.3）で登録されてるから
全部検索に引っかからない

何アホみたいな事をかましてくれてるんだよおい……

言語アップデートした代償なのかな？

スマホだから確認できないが、URLで言語IDを指定できた気がする
古いIDがどうにかして分かればだが

過去問を新しい環境や追加された言語でも解けるようにした代償だって言ってた
検索できなくなるのはそのうち修正するらしい

>>950
おかげで解決したわ
URLにある
&language_screen_name=ruby_2.3.0
を
&language_screen_name=ruby
にしたらちゃんと表示されたわ
ちょっと手間だけど治るまではこれで何とかなりそう

めんどくさいなｗ。
レッドコーダはこの問題の解決案はよ

>>951
そうなのか...
言語のバグフィックスはもちろん、マイナーバージョンアップも簡単にはしてもらえそうにないな...

レッドコーダーの実力は次元が違う。彼等はABCは楽勝でしょう。

偽装請負多重派遣業界SEと離婚
両親や親戚に反対されましたが、高稼働低収入業界のSEと結婚してしまい、生活困難で中絶と離婚をしました。
今は夫婦で年収1,800万円しかありませんが、残業ない別業界の相手と結婚して救われました。
・モラルがない
・モテない
・ファッションセンスがない
・コミュニケーションが苦手
・コンピューターが趣味
・プログラムの料金以上の不利益生産
・プログラムの巨額利益を客先に提供
・プログラムの巨額報酬を人売に提供
・ITスキルは使い捨て
・ITスキルが高いほど貧困
・高度情報技術者ほど貧困
・会社員なのに短勤続年数
・人手不足なのに無職意識
・人手不足なのに低収入
・高生産なのに低収入
・高利益なのに低収入
・高需要なのに低収入
・学習多いのに低収入
・PC使用過多で不健康
・運動不足で不健康
・高稼働で不健康
・高稼働で家事困難
・低収入で生活困難
・低収入なのに鬱病多発
・低収入なのに早死多発
・偽装請負の多重派遣損害あるのに稼働
・裁判官が技術判定不能だから賠償困難
【IT業界】独身が多い職業の象徴として「ITエンジニア」が取り上げられる
http://potato.2ch.net/test/read.cgi/bizplus/1479096711/

前々からC++のバージョンごとに検索結果が別れるのアホらしかったしこの機会になんとかしてほしい

Amazonみたいに部分集合をチェックボックスで指定できるようになれば良いんだけどね
AtCoderは任天堂と同じで難しいことは出来るのに誰にもできることをやらない

誰でもできるならお前がやれよｗ

そのへんの学生でもできることだと思うが違うんかな
バイトにやらせればいいと思うんだが

AtCoderはDRYの原則に全力で逆行するような作りだしいろいろと手を回しづらいんだろう

ダウンロード＆関連動画＞＞


競技プログラマミートアップ#1はいつ開催されるのでしょうか？

前にもスレで聞いていた人かな？
ここに書くより開催してくれそうな会社に働きかけたほうがいいよ

18時から22:40までアットコーダフォースィズですね！

そろそろ屈伸してアキレス腱伸ばして手首足首クルクルしとかないとな

よしこーなー

よしこーなー

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

なんでか分かるか？
面白いんだよ。

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

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

これ久しぶりに見た

>>961
競技プログラム界でC++がメイン言語な時点でサイト作りなんか不得手に決まってるだろ

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

>>971
その理屈はおかしい上にウェブサービス運営する上でできないとだめでは

がんばるぞー

よしこーなー

乗り遅れた
土曜日だと参加しづらいな

ABCのD問題が解けないレベルですが、どういった勉強が良いでしょうか

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

>>976
AtCoderの400点問題をやり込むとか
アリ本をやり込むとか
難関大学の2次試験の数学が解けるようになるとか

今回簡単そうだったのに2問しかできなかった(´・ω・｀)

ごめん忘れてた
次 http://tamae.2ch.net/test/read.cgi/prog/1487426332

自分が達したいレベルの問題を解きまくるといいぞ
しばらく考えて分からなかったら解説を見るのを繰り返す

レーティング上がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡
レーティング下がった｡ﾟ( ﾟ&#2951;ω&#2951;ﾟ)ﾟ｡

Eにものすごく時間がかかった
Twitter見てて何でCのO(1)解が一瞬で思いつけないのにEはすぐ解けるんだって人ばっかりで厳しい気持ち

ABC初全完して脳汁がやばかった

>>978 >>981

レス有難うございます。ABCのC,D問題を解きまくります。蟻本は持ってますが、難しいですね。数学はAoPSという数オリサイトで海外のコンテストの問題を結構解きました。競プロ歴3ヶ月なので、中々苦戦しますね。

数オリ勢だったのか

>>986
自習で解いただけで、日本数オリ予選に参加した事ないです。

そろそろ埋めようぜ

勉強が今一分からんけど
問題始める→分からないから解説→それでも分からないから他人コードを読み解く
っていう感じで進めてるけど大丈夫なんかね
良く使いそうなコードは全部メモ取ってるけど良いのかすら分からん

>>989
自分がどこが分からなかったか、どういう観点で考察すればよかったのかわかれば大丈夫だと思う

分かりやすいコードを書く人を言語別に
C++
C#
Java
で挙げうなら誰ですか？