競技プログラミングにハマるプログラマのスレ 22 YouTube動画>7本 ->画像>3枚

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

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/projecteuler/


競技プログラミングにハマるプログラマのスレ 21
http://2chb.net/r/prog/1572427030/

テンプレ続き

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

# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 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/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/

テンプレ続き

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

# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
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
Codeforces ランキング
http://codeforces.com/ratings/country/Japan
https://twitter.com/5chan_nel (5ch newer account)
https://twitter.com/5chan_nel (5ch newer account)
https://twitter.com/5chan_nel (5ch newer account)

テンプレ続き

# 過去スレ
1: http://2chb.net/r/prog/1443271207/
2: http://2chb.net/r/prog/1461096973/
3: http://2chb.net/r/prog/1468710465/
4: http://2chb.net/r/prog/1470294745/
5: http://2chb.net/r/prog/1472132297/
6: http://2chb.net/r/prog/1479623072/
7: http://2chb.net/r/prog/1482151701/
8: http://2chb.net/r/prog/1483782812/
9: http://2chb.net/r/prog/1487426332/
10: http://2chb.net/r/prog/1493085730/
11: http://2chb.net/r/prog/1498137486/
12: http://2chb.net/r/prog/1505047495/
13: http://2chb.net/r/prog/1511943431/
14: http://2chb.net/r/prog/1517756393/
15: http://2chb.net/r/prog/1526247830/
16: http://2chb.net/r/prog/1534548265/
17: http://2chb.net/r/prog/1540997394/
18: http://2chb.net/r/prog/1548601907/
19: http://2chb.net/r/prog/1557609166/
20: http://2chb.net/r/prog/1563667469/
21: http://2chb.net/r/prog/1572427030/

テンプレ続き

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
https://jbbs.shitaraba.net/internet/13109/
TopCoder
http://2chb.net/r/tech/1333159918/l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
http://2chb.net/r/tech/1480579110/
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.net
http://2chb.net/r/tech/1466315249/l50
【会津】パソコン甲子園2004【若松】
http://2chb.net/r/tech/1094308951/l50
CTFについて語るスレ [無断転載禁止]c2ch.net
http://2chb.net/r/sec/1476430177/l50

>>1からここまでテンプレ

乙

こどふぉに出るとやっぱ生活壊れるね

age

学生で競プロerとか名乗ってる連中って結局意味不明なスラング連呼しつつ他所様に喧嘩売り散らして自分が頭良いと思い込んでるだけの発達ガイジ集団やろ

キラキラスタートアップ(笑)ならまだしもマトモなとこは絶対採れへんわこんなん
精神年齢が低すぎて開発業務は無理無理

職業プログラマもCくらいサクサク解けるやつ揃えないと会社の業績に関わるぞ

フレームワークの新機能とか詳しくなるより大事やろ

今日なんかコンテストあるの？

AGCレベルはいらんけどせめてABC前半レベルは要るだろ
プログラムのpも分からん奴なんてエクセルしかできんやん

HTTFやらかしか？

writerがchokudaiじゃなかったらもっと叩かれてるだろうな

何かしらの手段を毎回考えているなｗ
＊＊なお、あくまで考えるだけで現実には生かされない模様

マラソンどうでもいいから言語アップデートしてくれ

こんなところに高校生はいないだろうがJOI二次予選がんばってね

まじで早く言語アップデートしてくれないかな
最新の機能バリバリ使ってるわけでもないコードがCEで弾かれるのすげえだるい

初心者は最新分からないから後回し。というのありそう

c++は最新だろうが誰も分からんが他はそうでもない

そろそろmath.gcd使わせてほしいな

チョクダイ仕事遅い

前回との落差が酷い
大変かもしれないけど難易度のバランス調整もうちょっと頑張ろ？

>>24
今まさに同じこと書き込もうとしてたわ
前回あれで今回これかよ

Dは行けたけどCが分からんかった

C普通に全通り試せばいいだけなのか

E, bitset無しだとキツすぎない？
それ想定なんかな

Rateの反映早いな

>>24-25
3完茶色勢なのであまり感じないんだけど簡単だったってこと？

この前はFが600点に相応しくない一方で今回のCは400とは行かないが300にしては難しかったわ

前回の方が割と簡単だったような

>>28
言語によるかもしれないが、C++ならシンプルなループは無茶苦茶早い

>>30
今回は難しめ
というか前回が相当簡単だったんで、差がすごい

パフォ見れば分かるでしょ
今回は2完でも緑パフォ行く

>>33
そうなのか有難う。Cは前回のが簡単だったから逆だと思ってた

>>34
なるほど。パフォとか気にしたことなかった
調べたら4連続で緑パフォだったけどあと何回で茶色出れるんだろう…

自分はパフォ800を10回以上積み重ねて緑になった記憶
1200以上出せれば直ぐ緑なんだろうな
最近飽きてやってない

DはC++勢がWA連発してるね
ある意味良問

>>37
なんでC++だとWAなんだ？

なんだろう、オーバーフローかな
確かにpythonなら何も気にせず書いても大丈夫そう

>>36
そんなに回数必要なのね
ABC出る時間をD〜E解くための勉強に使った方が良さそう

PAST、大丈夫か？

ABC深夜に告知出す感覚で9000円コンテストの告知出されても困る
周知もあんまりされてないし受験させたいターゲットに届いてないんじゃないの

そもそも受験させたいターゲットに初回を受けてもらおうとしてなさそう
(何回かやって整ってから、みたいな雰囲気を感じる)

リアルタイム受験と通常受験が分かれてるけど大丈夫か？

学生向けかな
お受験は大学までで卒業した

8800円か割と高くね？

君も1500問解いて暖色になろう

今週末もABCやってくれないかな…

最近黄色が寒色に見えてきた

初AtCoderだったんだがABまでしか解けなかった

>>50
プログラミングに慣れてればcまではいけるから頑張って

今回のCは入出力に癖ありだからしゃーない

AtCoderの黄色はちょっと中性色寄りかなあ、寒色ではない

黄色とかダサいよ浅葱色とかに変えたら？

学がねえから葱にしか目が行かねえ

五時間
アホすぎて草不可避ｗ
アルゴはデザインできても
試験はデザインできないもんだねえ
近い将来時間短縮されるのが見えるわなｗ

確かにレート毎の色を伝統色にしたらオシャレかも

とうとう日立x北大マラソンは50人超えたな

おめでとう

お前らpast受けるの？

受ける人いるんか？

土日はこどふぉでお腹いっぱい

日経オープンさん…

日経コン決勝が予定されたコンテストに書いてないの仕事なめてるな
デザインいじってるの優先順位がおかしい

チョクダイ仕事しろ

高橋君と青木君はツイッターでイキって競プロの知名度を上げることが仕事だから

天下一 Game Battle Contest(β)
https://tenka1.klab.jp/2019-obt/
2019年12月21日(土) 14:00〜18:00

ABCのC.D解けるようになるまでどれくらい時間掛かった？過去問やっとけば良いんかな

>>68
Cはプログラミング経験３か月の俺が初挑戦でも解けた
Dは過去10回分ぐらいやったら６割ぐらい解けるようになった

>>69
サンクス
Dを10回で6割解けるの凄いな

>>70
数学の知識がある程度あったから
それもあるかも

初参加でABC全完が難しくない時代があったね

日経コン決勝のページ出たけど中身ガバガバで草

>>68
Cは最初からほぼ100%できたけどDを30%解けるようになるまで半年
数学知識なし、過去問は土日数時間だけのパターンだけど

競プロ歴半年でC50問くらい埋めたけど最近のC解けなかったな

Cは制約から計算量読めば解けるよ

蟻本に載ってる区間スケジューリング問題の貪欲法の証明が上手く理解出来ないんですけど何か良い解説などってありますか……？
初歩的な段階の質問ですみません。

良い解説かは知らないけど本質は抑えられてる
http://www.prefield.com/algorithm/misc/interval_scheduling.html

証明ちゃんと納得しようとしてるの偉いな
俺は最初適当に貪欲で出来るんだへーって言ってた気がする

Twitter見ると意外とpast受けるやつ多いな

>>78
返信遅くなりましたがありがとうございます！
自分なりに整理した感じとしては
�@選べるものを順番に見て、終了時間が一番早い仕事(仮にW1と呼びます)を選んだ場合
　=今回のアルゴリズムを適用した場合、
それがW1の終了時間(T1)までの中で一番仕事の回数が多くなる方法である
（仮にT1までに2回以上の仕事が出来る場合、どう考えても終了時刻はT1より前になるため
　『終了時間が一番早く選ぶ』というアルゴリズムに矛盾しているため)
�A上記の理由及び終了時刻が早い方が多くの仕事を選べるので、
　時刻が被ってるものは今回のアルゴリズムを使ってどんどん遡っていけば
　最終的には最多の仕事を選べる。
みたいな理解でよいのでしょうか？
勉強不足なので雑な理解＆説明になっているかもしれませんが……。

みんなお金持ってるなー

俺もそれよく分からん認識だったから書いてみたけど一緒だった

最初にやる仕事を選ぶことを考える
終了時間が一番早い仕事W1[s1,e1]とそうでない任意の仕事W2[s2,e2]を考えた場合
1.1+[0,s1)または(e1,Inf)で出来る仕事の中で被らず最も多くできる仕事の数
2.1+[0,s2)または(e2,Inf)で出来る仕事の中で被らず最も多くできる仕事の数

最初にやる仕事を選ぶって言ったので
1.1+(e1,Inf)で出来る仕事の中で被らず最も多くできる仕事の数
2.1+(e2,Inf)で出来る仕事の中で被らず最も多くできる仕事の数

e1<e2なので1の方がいい
後は再帰

>>81
>>78の証明と蟻本のとは証明方法が違うからどうしても蟻本のやり方を理解したいなら>>78は邪魔かもね
実際の蟻本のやり方では、1の段階ではまだ仕事を行う回数が一番多くなるってことには触れていない。
それは2の段階で証明されることだから。1の段階で証明したいのは「i番目に行うタスクを最も早く終わらせる選び方」だということ
貪欲法の説明そのままのようだけど、それだけ

それが証明できれば、貪欲法より多くのタスクを実行できる選び方が存在しないことも証明できる

past５時間って結構つらいな

エキスパート取ろうと思ったら一問しか間違えられないのか

例題見るとABCレベルの問題が並んでる感じか？

†赤†です
エキスパートです

どっちがかっこいいかよ

past参加者はatcoder支援したい金ある社会人が大半じゃないかな。
時間あって金ない学生はそこまで受けるメリットない。

>>87
少なくとも例題は過去のABCから持ってきたものだね
ちょくだい曰くエキスパートが青確実ってレベルらしいから本番も同じ傾向でしょう

これ、期間過ぎたら問題と解説公開してくれるんだよな？

今週はABCないんか

うーんやっぱ８８００円は痛いわ
受けるの辞めとこ

今日は20:05からこどふぉがある
PAST受けない人はこっちに出よう

青確実ねえ。まずはABCDでパフォ1200出す練習せねば

>>94
atcoderしか受けたことないんだけど基本的にatcoderと変わらない？

ひどすぎてクソワロタ
これで金とるんか

問題文が英語で、問題の作風は違うみたいだが、入出力や提出方法なんかはおんなじだね

・問題文が英語
・C++で入力高速化しないと厳しい問題がある
・プリテスト（本番中のテスト）が非常に弱い
くらい。ハックとかは気にする必要がない

今日のwriterは信頼できるし人権時間だし出ない理由はないぞ

>>98
日本語版もあるよ

コドフォの話か

受けてみたけど事前情報通りな感じで、青以上ならお布施以上の意味はないね

https://twitter.com/EmKjp/status/1205775831240282112
アルゴリズムって大事だね
https://twitter.com/5chan_nel (5ch newer account)

青でエキスパート逃した人が一番ダメージありそう

この界隈って問題の感想いわないでとか性善説で運営しすぎだよなってのが正式に資格化されるとより気になる

時間差受験はともかく、今のやり方じゃあどうやったって替え玉受験や複数人での回答は防ぎようがない
それを考えると資格と呼べるほどの権威になる将来はなかなか想像し辛いな

試験場に集めて10問くらいの問題に対しての大まかなアルゴリズムを記述式で書かせたらいいんじゃないの？

まあ、現状自己満足にしかならなそう

日立x北大のマラソン、順位確定かな?
賞金には手が届かなかったがコンテスト終了時より順位上がったわ

こどふぉ冷えた

1日2こどふぉ(14:05,18:05)

日経コンってAtCoderでオープンみたいなのもやるんだよね?
やらない理由はないと思うけど、やると確証を持てない

去年はなかったらしい

企業コンのオープンはスポンサー次第

まじか
そうこうしてる間に開始時間だし一応待つだけ待つか

なしw

https://twitter.com/maspy_stars/status/1206220460909744129?s=20
https://twitter.com/5chan_nel (5ch newer account)

>>83, >>84
返信遅くなりましたがありがとうございました。
読んでる途中「？？？」だった脳内でしたが大分貪欲法についての理解が進みました！
あと今更ながら81の行頭ガッタガタですみません……

Codeforces Global Round 6 楽しみ〜

日立x北大コンテスト再システムテストだってさ
大きくは変わらないだろうけど、また不安な日々

競プロばかりやって研究が進まないのをどうにかして欲しい

未練を断ち切れば全て解決

ネトゲに熱中して本業疎かにするとかいかんぞ
俺みたいなニートになりかねんぞ

>>121
再システス終了。おおむね最終提出結果通りだったからよかったが
前回49位に上がったといってた人は51位に戻ったな

マラソン、トラブル多いな……

アイコン変えたから皆いじって！ってやりつつ急にキレるchokudai
サイコ感あるな

アイコン弄られたことにキレたんだったらサイコだけど別にそうではないやん
完全に別件だよね

12/21 20:05 CF#609(Div.1/2)
12/21 26:00 SRM773
12/22 21:00 ABC148
12/24 19:00 XmasContest2019
12/24 23:35 CF#610(Div.2)
12/25 15:00 パ研Marathon
12/26 12:45 パ研杯2019
12/27 13:30 パ研Teamwork
12/27 23:35 ECR79(Div.2)
12/28 21:00 AGC041
12/28 26:05 CF#611(Div.3)
12/29 20:00 ABC149
12/29 23:05 GoodBye2019

インドの土人どもいつも食ってるうんこ色カレーの綴り間違えんなよっっっっっw
carryだってw
curryだろがwwwwwwwwwwwwwwwwwwwwwwwwwwww
hackしったるんだっっっっっw

っっっっっwて何？

森永のミルクココアウマ〜
みんな競プロ中に飲み食いしてる？

簡単過ぎワロタ

1位2分で5完してるのは草

楽勝と思うときに限ってしょうもないバグ埋め込みまくって時間食われるんだよな
早く解こうとする焦りか、集中力が切れるのか

しょうもないバグ埋め込むのって脳のメモリ足りてないからだし楽勝ではないんだろう

何この難易度
こんな難易度で出してるからAB問題要らないとか言われんだよ

>>136
わざわざ揶揄してるところ悪いが、それなら集中力切れてるほうが説得力ある

850人越えはさすがに簡単にしすぎたな

簡単すぎて草
緑コーダでも50分せずに5完だったわ

>>137
ハードル低くするためとか言ってるけどD問題まで8割方通ってるとさすがにね

こんなんならpaizaでもいいやん

マジで前回前々回より酷いな
両極端すぎんだよ

テストプレイとかしてないのだろうか

文句ある人はさっさと全完して卒業したらいいのでは

>>145
AGCやって&#9829;

初の5完で、レートほぼ変わらず辛い

これが理想ってマジか?
全完でも持ち時間半分余らせるレベルじゃないとずっと青のまま
水色以下がレート対象だったころならともかくこれだと「解けて当たり前、解けるまでの時間で勝負」になる
それはさすがに違うんじゃないの?

簡単だったとはいえ５完で緑とは辛いしFは実装しきる自身がない。レベル上がりすぎ・・・

実質2問しかねーじゃん

持ち時間半分余らせて全完してもレート変わらないのは流石に難易度下げすぎだろと思うが
ギリギリ全完で青色がレート変わらない、位が理想だと思ってたが違うのか？

problemsのdiffで全てを語るのもあれだけど、Fが水色じゃ125以前と難易度変わらんってことだよな
それだけならまだしもE以下がねえ

電通マネーがあって、学生とか初心者でも取り組みやすいように

・算数/数学度を上げて実装量少なめ
・以前の200-500点の間を拡大

みたいな方針じゃないろうか・・・
中高生のプログラミング教育（）にもアピールできる。今回のE問題は流石に技術力みたいなのとは何の関係も無い気がする。

この感じだと入ってくる人間より
辞めて出ていく人間の方が多そう

AOJアクセスできなくなってるな

https://judge.u-aizu.ac.jp/onlinejudge/

特に問題ないけど、提出履歴見ると数分止まってたのかな?

Twitter見てるとEがnを2で割って5べきで解けるのがあまり認知されてなくてちょっと意外
ダイクストラだのUnionFindだののほうがよっぽど難しそうだけど、ってそれ知ってる人たちはEも解けてるのかな

知っているかどうかというよりは
考えれば分かる系の問題のような気もする

Eは中学受験や大学受験の古典的？な問題を少しひねった感じかな

>>151
勘違いだったとは言ってるが簡単すぎだと訂正したな

>>157
確かに競プロ界隈というより入試界隈で有名な問題という気はする
でも2014年のセンターでも出てるし、知ってて解いた人が相当いるんじゃないか

相変わらずクソすぎて草
これで来年から金取って検定やるんだっけw

競プロも結局はお遊びなんだし、就活生ならハッカソン出た方がいいね。
セグメント木がどうのこうのよりプロダクトをひとつ完成させられる能力の方が俄然現場では活きてくる。

結局とか以前に遊びだろう

後は21時開始から早めて、教育ママへのアピールやな
オバマさんとタイアップして小学生からプログラミング時代や

初めてDまで解けて喜んでたけどレートほとんど上がってなくて草

レートは相対的な物だから仕方なし

難易度Dまで灰色でEも茶色は草

糞ライターオブ・ザ・イヤーはこるとんあたりかな？

>>157
ダイクストラとかUnionFindを自力で実装できる上で使う前提だと、基本的に高校生以下は対象外になってしまうから、なくてもボチボチやっていけるような方針にしたんじゃ・・・

そんなに深く考えてなさそう

打倒進研ゼミ&#10024;

競プロer
性奴隷を囲いたいらしい
japは相変わらず慰安婦好きだねえｗ
タイへ買春ツアーでも逝ってよし

Web系でブイブイ言わせてた、なんとか直也?も昔、女絡みの醜聞が出てたな。
この界隈もだいぶ有名になって来て何より

何がクソかって、これで1999までratedなことなんだよな
1199まででいいだろ

茶色や緑色の人で著しくパフォーマンスが抜けている回が大抵143Dの三重ループなのが残念

言語アップデート今年中にない方に賭けて諭吉ゲットやけど
来年中にも無いに賭けようかな

>>165
俺がいた

>>175
2×10^3のO(N^3)通るってすごいな

愚直解は処理が軽いし最適化やキャッシュも機能しやすいからな
その問題に関していえばループがnC3回で見かけより6倍速い、lが32bit整数で十分とかも影響しうる

奇跡の一枚を煽てて換えさせたお前らGJ

C++17での開発を売りにする企業のコンテストでC++17使用不可
nodejs v5.12 (2016年リリース、メジャーバージョン奇数は長期サポートなし)
Python3.4.3 (2015年リリース、標準モジュールの仕様が現行ver.と違うためABC148-CでRE続出)
Ruby 2.3.3 (2016年リリース、サポート終了)

何がしたいねん

いつ終わるんだろうね
3月までには終わるかな

これからの初学者C++使わなそうだしABCでは不要だから間口広くnode,phyton,rubyは優遇したらいいと思うな

技術的なことなんも知らないんだけど言語のアプデってそんなに手間かかるの？

アプデ自体は簡単だけど
競技環境としてのセキュリティ、処理性能、頑強性、平等性などなどを整備するとなると、サーバサイドつよつよマンがいないと駄目だろね。赤コーダー集まっててもなあ

たくさんの言語やるから面倒なんだろ
サポートする言語を絞れよ

C/C++,Java,Python,C#,Rust以外切っても大して人減らんよなあ

Language Owners見てると大体の言語にヘービーユーザーいるっぽいし彼らから楽しみを奪わんといて

新しく触る言語の練習にいいけどね
対応どうなるかな

juliaを切実に求めている

クリスマスだしな

それマリア

juliaはサーバの都合で毎回キャッシュクリアしちゃうから性能は狙えないってチョクダイが言ってた

性能目的で書くだけじゃなかろう

ハートブレイク？

>>192
寂しいクリスマスだからjuliaで性欲解消したいということだろう

test

>>188
で、そいつらはRedなん？笑

AGCって青未満参加不可くらいでよくね？
AGC027とか1完最速でパフォ1950出るの意味不明じゃん
diff90(ABC-Bレベル)の問題解くだけで黄色目前までパフォ出るのは問題ないってスタンスなんかな
rated下限設けるか、緑〜水くらいの問題増やしてクッションにするとかしたほうがいい気がするんだが

参加下限設けて何が嬉しいのか分からん

競技性持たせたいのに1完早解き勝負で青パフォが出ちゃうのは問題じゃないの？

たまにぶれがあっても長期で平均するレートの信頼性に問題ない

マジか、pythonで速ときなら自信あるぜ。１問目だけC++erを蹴散らす

やるなら黄色未満で、ABC併設しよう

緑速解きerの殴り込みだヒャッハー

毎回二度とAGCには出ないと泣き言いう人が現れるがどうなるか

>>201
んー、たまにって言うけど、rated制限すれば排除できるブレを肯定するのはなんか違うと思うんだよな
前回のABCみたいに難易度見誤ってブレが出るのはしょうがないけど、コンテストの性質上ブレが出るように作られちゃってるのが気になる

速解きも実力のウチなんじゃね?

まぁ1問5分で解くやつと30分で解くやつの実力が同じかと言われれば絶対に違うからね

agc の最初の1問早解きで青狙えるの？

2問目以降が難しければ

直近3回の1完最速で出るパフォ見てみた
AGC040 1648
AGC039 1379
AGC038 1539
んー気にはなるけど1完最速付近のレート帯に緑以下はほぼいないしいいのかな

AGC、むしろ1完早解きがやっとなレベルの人が1完早解きしてもレート下がる
(NoSubとかの影響でパフォーマンスが低くなりがち)し
レート低い人はA問題に提出したけどペナルティだけついて0完みたいなこともままあるしで
十分リスクを背負ってると言えるでしょ

グサッ

ていうか他人のレートなんか気にするほうが負けでしょ

他人のレートがなければ自分のレートに価値ないし
つまりレートを気にしたら負けってことじゃ
まああってるけども

レートを目標にしない方が精神衛生に良い

パフォが良ければいいかな
レートはなんか50づつしか上がらんし

python2どうすんの？w

>>218
不要でしょ
ディスコンなバージョンがあったら皆不幸になるだけ

なんかパフォのせいで自分はもっと実力あるって思っちゃってる人いる気がするんだよなあ

レートとパフォは最終的に同じになるんでないの?
実力と集団が同じまま100回コンテストやれば同値に収束すると思ってたのだが

灰や茶色の時は毎回800パフォ出してて緑になるの遅いな〜って思いながら参加してた
10回以上やって緑になれたけどパフォは上がってないｗ

収束するほど同じようなパフォ取り続けるの、それはそれで悲しいな

ABCのC安定して解ければ800超えるけど
Dの壁が厚いんす

プロコンは才能ゲー
https://simezi-tan.hatenadiary.org/entry/20130326/1364279051

東大より赤コーダー難しいのかよｗ

この人って今何やってんの

競プロに限らずどんな競技でもトップは才能ゲー
でも自分の現在の色をワンランク上げるのは才能じゃないよね？

なんだ2013年のポストか
あの頃は、するめやってた

やれること全部やれば橙まではいけると信じている

今日のライターtouristやんけ

こどふぉでプレテスト通ってシステス落ちるのどのくらいある？通常は気にしなくて良いくらい少ない？

プレテストがどのくらい強いかは回によってだいぶ変わる
えでゅふぉはそこそこ強い印象

そもそもえでゅふぉやDiv. 3のはプレテストじゃないから弱いとまずいでしょ

ありがとう　若干安心したけど無事Bがシステスで落ちてたわ

3-7-9-12-16(8)-20
7が解けるまで潜伏するのがいいんだろうけど
3を提出して背水の陣をします

緑〜水あたりの身からするとこれはAtCoderひらめきContestだなあ…
Aサッと解いて出して閉廷できたらいいな

https://codeforces.com/blog/entry/72557
新しい競プロ？

頭が悪いのでCのパズル部分に無限時間かかって終了した

>>238
面白そうだけど結局前から解くのが最善じゃね

N問の問題があり、2人で解く速度を競います。先に解いたほうがその問題の点数を得られます。
問題iについて、配点がp_i, 解く速度がそれぞれa_i, b_iのとき、2人が最適化戦略を取った場合の勝者を出力してください。

Cまで解いてもパフォ黄色半ば
やっぱり人間向けだけ解いてても橙になるのはきつくないか？

>>241
ルールが足りない

PASTの解説出せないのは単なる準備不足なのか?

今日のABCは8時からです。11時からは3時間こどふぉもあるよ

グッバイ西暦タイトルに出ると必ずレーティング落ちるから出ない

atcoder新参なんですが、過去のコンテストのページの上の方にバーチャル参加ってボタンがあるんですが、あれを押さずに普通に問題解いて提出するのと何が違うんでしょうか？

それなりにやってるけど最近できた機能で説明もないから俺も分からん

>>247
バーチャル順位表に順位が出るようになるだけ

お気に入り管理も謎だわ

あーリアルの順位表とバーチャでやった成績を比較できるってだけですか

今年は unrated の年という印象になっても仕方がない

一気にデカくなったからしゃーない

この程度のトラブルよりクソ簡単すぎて差がつかないコンテストUnratedにすべきだと思うんですけど

締めくくりがカス

unratedもなくなって
そろそろ信用（）を取り戻したんじゃね？ｗ

AGCは良かったからセーフ

AGCじゃないからな
ABCに群がる糞蝿共には丁度いいわな
ざまあ

今日８時からだったのかよ

世界よ
これがJapan
これがAtcoderだ！

気持ち悪い選民思想持ってる奴がいるな

恥を撒きちらす、自虐ネタでわ

ロシア人「ジャップさぁ、なんだいこの貧相な競プロサイトは？
Codeforcesを見てみなよ、参加人数は5桁を超え週に3,4回もコンテストが開かれているにも関わらず上手くやっているよ？
こんな国内に閉じてるAtCoderなんかに満足せず、君もCodeforcesで世界と戦ったほうがいいんじゃないかい？」
何も言い返せんかったわ…

日本に開いてないからいいや

無料でやってくれてるだけありがたいんだから文句言うのはやめない……？
毎週開いてくれて感謝すべきだと思うのよね。

CPU100%張り付いてても
中の人が誰も気づかないくらいには
本当にどうでもいいコンテストなのは確か > ABC

競プロサイトごとの管理運営能力のレーティング表ください

>>265
chokudaiがボロクソに言っていいってtwitterで言ってるじゃん
コンテスタントから直接金取ってないのはそうだけど、企業コン開いたりJobsで人材売ったりして間接的にコンテスタントから金生み出してるんだから文句言うな！って弾圧してもユーザーが離れていくだけだよね
向こうも慈善事業で無料で提供してるわけではない

有料版に移行しようとしてるのバレバレ
ガイジどもがO(n^2)ウンコをサーバに投げてくるからしゃあないね

ああ言っておくことで批判を抑えてるんだよね
「そんなことないですよ！」って言ってもらいたいだけ

なんでunratedで荒れるの？
レートつかないだけじゃん

>>271
本気で言ってるなら病院行って診てもらった方がいいよ

>>271
レートに人生掛けてる人がいるんだよ
これは遊びとしてやって就活は勉学アピールした方がいいと思うが

競プロが実務に役に立たないのを自ら証明したと聞いて記念カキコ

>>263
サーバーの弱さは大概じゃん

AtCoder は優秀なインフラエンジニアを雇うべきでは.

お金がないのかね

なんか取り巻きが居るのね
あのメンツにインフラ系の人入れるかな

@tempura_cpp
@toto6114
@medo_program05
@ywmt_kpr
@andoreiji11
@Lebewesen

お前ら、ツイカスで陰口叩くなよ(；´Д｀)

気違いに向かって基地外と身バレ垢で指差す
うんこ見つけてウンコーと叫ぶ小学生と同じメンタリティ

このスレは赤未満の晒しは厳禁だからよそでやってね

原因が公表されてない中で会社ではなく自分の保身と捉えられるような発言して大丈夫？

そもそもD問題以降を解けない奴らはオーダーを見積もるということを知らない

レイヤー低い所はCTOとインフラ担当1名でやってるってね
社長として緑くらいじゃね

人雇うのがいかに大変かということだな(適当)

CTOとかって誰か有名な人なの？
副社長以外全員赤？

インフラやるのに有名である必要ないよ
むしろ派手な人は向いてないでしょな

CTOな

競プロerはrng_58, snuke, chokudaiだけ

昔chokudaiのブログで強い新人入ってきて社内ランキング4位になってしまったって書いてたからもっといるんじゃないの？

evimaさんの扱い次第では

>>283
他の言語だと明らかにTLEするのもC++勢ならまず愚直実装を考えるから
しかもC++は一番多い

evimaさんは社員ではないのか？

atcoderで400とか500とか特定の点数の問題を解いていく場合
同じ点数でもABCとその他コンテストで問題の質が違うからやらなくてよい、みたいなのある？

ABCのC ,D問題は同時開催のARCのA,Bになったりしてるよね
飛ばすとしたらABCのAB問題くらいでしょ

各所で言及されている AtCoder を批判しているというブログ記事&Twitter垢というのが見つけられないのですが, 誰かURL教えてほしい.

同じABCのD問題でも難易度の振れ幅大きすぎるので, 難易度について言及するのであれば,
Problems の Difficulty を用いて語ってほしい.

テストステ論？
ブログはまだまともだったが
twitterはクソすぎた。
あれはBANでもいいと思う

問題の質とか小賢しいこと言ってないで全部解こうね

他のとこでも暴れてるアレな人だからちょっかいかけるだけ時間の無駄やで

chokudaiがユーザー舐めきってるっていう主張は正しい

アキラくん普通に良いこと言ってるやん
テスター雇えってさ
チョクダイは社長業青って言うけど、茶色くらいでしょ

大晦日にヲチとかかなしくならんか

>>303
おまえもナー

AtCoder,天才3人が競プロやってるのマジで勿体ないな
彼らが深層学習ガチれば、すぐに会社でかくなりそうなのに

>>305
価値観でしょ
やりたい事やってるだけ
最高なんちゃう？

http://2chb.net/r/prog/1573821091/681
681仕様書無しさん2019/12/16(月) 17:08:52.67
コンピュータサイエンスの修士や博士ならともかく学士すらないやつが競プロやったくらいでましてや黄色以下の実力じゃ計算量なんて理解してないだろ

計算量を理解しなくちゃＴＬＥ

C問題でTLEあるから緑で計算量分かるのでは

ネタにマジレス

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

競技プログラミングの弱点は、「最悪計算量しか意識しない習慣がつく」ことで、これしかやってないのは割と危険。
https://twitter.com/5chan_nel (5ch newer account)

社長しかできなくなるからヤヴァイ

CTOが一番哀れかもしれんが、他でCTOは出来ないから丁度いいのか

う　し　た　ぷ　に　き　あ　く　ん　笑

社会生活壊さずにレートを緑色や水色まで上げてる人はすごいと思う

0sindexedか1sindexedか統一しない糞ライター＆サイトは東京湾の底で死んでくれ

そう言えば緑になったのは無職の時だわ
テキトーに仕事探しながら暇つぶしに出てたの
破綻済みｗ

>>318
日本語がおかしいし絵柄も完全な逆効果でしかないし、何がしたいんだか分からない。
作った奴も、貼ったお前も。

言及したお前は無罪みたいな口振りだな

ABC150は今週末にはないのかな

言語アプデ……

上位陣は大して言語アプデに興味ないからかね

言語差別だ謝罪と賠償

pythonとか優遇しないと裾野広がらんよ
MITの教科書もLispからpythonになって早5年
gcdとか3.5と今主力の3.6以降ではimportするモジュール変わってしまってて、原因不明のWAに泣いてる初心者を何人助けてきたことか

使用者の多い言語だけでもさっさとアップデート完了できないのかね

ちょっとづつ変更するとかできない構造なのかね。リーンスタートアップとか実践できてないのかな
それで解決するか知らんけど

ぷ　に　き　笑

このスレで言語差別って言葉たまに見るけど、プログラミング言語差別ってなんやねん

言語なんてcppだけでいいやん

Cプリプロセッサだけ縛りなかなかですな

バイナリ生成されんだろ

>>330
無理すんなって

半沢直樹イヤー記念・エピソードゼロ〜狙われた半沢直樹のパスワード〜!★3

なんとなく眠れなかったのでABC77-Cの他の人の解答を読んでると
答えの実装部分が大体こんな感じだったのですが(A,B,Cはvectorでした)、

for(int i=0;i<N;i++) {
long long a = lower_bound(A.begin(),A.end(), B[i]) - A.begin();
long long c = C.end() - upper_bound(C.begin(),C.end(), B[i]);
ans += a * c;
}

これでちょっと気になったので

for(int i=0;i<N;i++){
cout << "lower_bound(A.begin(),A.end(), B[i])=" << *lower_bound(A.begin(),A.end(), B[i])
<< " A.begin() =\t" << *A.begin() << ' ' << "C.end()=" << *C.end()
<< " upper_bound(C.begin(),C.end(), B[i])=" << *upper_bound(C.begin(),C.end(), B[i]) << endl;
}

として
A={3, 3, 3}, B={1, 2, 3}, C={1, 1, 1}の場合の
*lower_bound(A.begin(), A.end(), B[i]) , *A.begin(),
*C.end() , *upper_bound(C.begin(),C.end(), B[i])

の表示をそれぞれ行ったら
Cの方がなんか0だったりものすごい数値になったりするのですがこれは何故でしょうか。
イテレータを便利なポインタみたいな感じでふわっと捉えていたのですが、
もし宜しければ教えてくださると幸いです。

イテレータは半開区間

これの最初の方だけでも読んだ方が良い

https://betrue12.hateblo.jp/entry/2019/12/04/000146

入門書読もうぜ
https://www.kadokawa.co.jp/product/301908000774/

>>329
ネタに決まってんだろ

いつもの言語障害板

言語アップデート１年間しないんなら
ほんまの無能以外の何ものでもないぞ
ま仕様なしにブランクのグーグルシート公開した時点で
無脳臭漂ってたがなw
仕事ができないチンカスってマジでいるんだねえ
プログラミングのサイトなのに
道具である言語を大切にしない時点で終わっとるわな

java8でやってるからあんま分かってないけど
困ってる人は多いんか？

言語アプデで困ってる人、いるのか？
https://atcoder.jp/home
ここの上位に書かれているから、優先度高く対応してると
思われそう。でも実際はコンテストの安定運営に注力してるし
ユーザもそれを望んでる

pythonは3.4なんだよね
ちょっと前、f-string使ったpython版競プロでしか使えないクソコードネタ見てチョクダイ受けてたけど、その機能3.7以降しか使えませんから
atcoder関係なかったんやで

基盤作った有能社員がとっくにやめて現状維持が精一杯とか零細企業あるあるネタ

>>344
CFはマメに新しいバージョンにしてるね。
pythonは3.7.2

基盤創ったの誰だよ？いもすか？

全方位木DPって英語で何ていうの？

バチャコンは実装されたし、機能的にはCFの追従しときたいのはあるだろね。
コンテストの安定と言語のアップデートといづれもCFの方がリードしてるというところか

コンテストの安定？

こどふぉと張り合うならコンテスト増やさな話にならん

re-rooting

>>336
左が開で右が閉ってことですよね？
言われてみればそういう風に数直線で考えるとわかりやすいです。
>>337
まさに欲しかった情報です！上の半閉区間という説明とlower/upper_boundの図を合わせると
大分理解がすすみました。本当にありがとうございます。
>>338
お勧めの書籍の情報感謝です。アプリや言語の開発などには着手したことのない初心者
なのですが大丈夫でしょうか？
一応CTFや日常の便利のために簡単なGUIや自作コマンドは書いたりしてます。

報告や感謝の返信などが遅れて申し訳ありませんでした

江添さんのC++は無料でほとんど同じ内容読めるって聞いた
https://ezoeryou.github.io/cpp-intro/

>>352 thx

AtCoderは中高生がターゲットやし言語のバージョン上げるよりチョクダイのインフルエンサー活動が優先なんやろ
まさかこどふぉ程度の簡単な英語読まれへんとか言わんといてや

これからの中高生はpython3.6以降しか知らんやろ
処理系ふっるｗダッサｗって言われてまうで
1年ほど前に小学生にpython2なの?って（悪気なく）煽られる事件というのがpythonコミュニティで話題になってね
若い子は過去のしがらみないから常に最新版が好きなんだよ

草そんなのがあったのか
まあでも今年になってまで2を使ってたらヤバいでしょ
サポートも切れるし

Python 2 なんてバージョン管理ソフトでいうと Subversion みたいなもの

競プロ勢としてはAtCoderだけアップデートしても仕方ない

競プロに限れば Pyhton3.4系で困ったことほぼないんだけど, 騒いでる人たちは具体的にどんな機能を使いたいの?

パイソンは使わないが、RustとかKotlinを使おうとすると手元のバージョンと同じ書き方ができないってのが一番ストレスだな

Julia 1.x に上げて

>>361
gcdのインポートモジュールが違う
iterableを*で展開するときRE出ることがあって嫌

UbuntuでもMacでもWindowsでも普通にpythonインストールすると3.7だから、挙動が違う古いバージョンだと初心者は戸惑うよね。
gcdで手元の環境ではサンプル通るのにsubmitして謎のWA連発して困ってる人、結構居るはず。普通挫折しちゃうぜ

ちなみに、yukicoder は3.8だよ。
初心者はyukicoder推奨にしますか

最初はPythonから入る人が多そう（私もそうだった）で、
バージョン違いでWAだと辛いね

python34って打つと3.4で実行するように設定するのもありだけど、
その時点で初心者向けではなくなっちゃう

https://twitter.com/search?q=python%20gcd

検索したら常識なんでは、ってくらい言及されてて草
REになるそう
https://twitter.com/5chan_nel (5ch newer account)

実際pythonで競プロやってる人からしたら常識だしな
最初絶対つまずいて調べてそういう記事を見て知る

yukicoderなら問題ないのでyukicoderやりましょう!

【マイト∠ーヤの経済学】　社会資本主義��７対３″
http://2chb.net/r/economics/1575611861/l50

PASTでは問題にならなかったのだろうか
新規さんなんていなかったのかな

PASTでGCD求めさせる問題は出てないよ

予防線ABCきたー
がんばるぞい

chokudai「ほぼほぼ原因特定してる」

Pythonのバージョンは致命的に古いけど競プロerの間では常識！とか言う信者が湧いてるがそういうのが業務erに競プロアンチ生んでるの知らんのかね
あるいは中高一貫校の生徒で学校の外知らないのかもしれんが

368だけど、この状態でアプデしなくても良いとは一言も言ってないぞ
pythonで緑以上の人間ならほぼ経験したことがあって知られてる話って意味で常識って言葉を使ったんだけど、なにが気に食わなかった？

ちなみにtw検索したのワシだよ
本業もerなのでこの手のトラブルはすぐ分かったけど
灰色の学生ちゃん達がガンガン挫折してると思うと涙
まあ、ワイの学生時代はCコンパイラもDOSの試食版ってヤツ使ってx86のセグメント意識しなきゃな時代だったので、ブラウザだけでコードが動くなんて極楽だからこの程度で挫折する奴は適正ないかもなとも思うが、早く直せよ許さんぞチョクダイ

importエラーはペナなしにしてほしい

それをすると例えばTLEしそうになったら存在しないライブラリをimportさせることでペナ回避できてしまうな……

gcdとかなら、システム側でmath.gcdでも呼べるように別名付けとけばいいんだけどね
オッサンでよければ手伝うで

12もABC来てるやん

3連ratedで圧倒的成長
ここの住人って何色なの？

rated一個しかない

もちろん金冠ですよ

水とか青くらいが多い？

ratedは明日だけだな

こどふぉがあるからrated3回

圧倒的ミドリerだぜい

>>384
玉の横は銀で守るんですか？

最近インフレ(？)してるらしいし緑ってもしかして優秀か

緑だけどこの前diff2600代の問題ACできたわ

500 internal server error

緑は将棋ウォーズでいうと3~2級

何ヶ月かぶりにAtCoder受けてるけど未だにこんな体たらくなのか…

もう AtCoder やめて皆コドフォやろう！

昔の問題diff壊れてるからな、最近（rated以降くらい）のならすごい

連続はいかんわ

コドフォなんてニート専用コンテストじゃん

今回あらゆる面で酷くないかｗ

で、また反省してますって言いながら
いざ本当に文句つけられたら
信者ファンネル飛ばして反撃やろ

Dのテスト重すぎだろ
96って絶対嘘解放通さないマンかよ

連続でやられるとさすがにしんどい

>>396
AGCのだよ
ほめてくれるとうれしい

またunratedかあ

Dの writer/tester は猛反省してくれ

予防線が思わぬところで役に立ってるの草

明日のドワコンどうなるだろうね

ABC実質3連続unrated

うんこライター共はおでこにデカく「糞」と入れ墨してくれ
街で見かけたら近づかないようにするからさｗ

ゴッドエイムあきらさんの自殺リスクが下がりそうなのは嬉しい

テストステ論の更新が楽しみ. 今回ばかりはボロカスに叩くの応援します

呪われすぎてて草
宗教問題に首を突っ込む副社長といいアホやなあ

ここにきてあきら支持拡大は草

社長、反省したフリ上手くなったな

頼むから普通の日本人が問題作ってくれ&#12316;
日本語あやふやな韓国とか中国人はほんま勘弁して（ー人ー）

D問題の((M/lcm)+1)/2; で奇数倍の数が数えられるってのがよく分からない…

1から5までの数に奇数は何個
(5+1)/2

1から10までの数で、3の倍数は何個
10/3

1から10までの数で、3の奇数倍の数は何個
(10/3+1)/2

本当に AtCoder って競技算数問題ばっかりだな

アキラのゴッドエイムが命中してるってこと?
大丈夫なのかい

>>415
どの問題が読めなかったの？

そもそも読んでない

>>417
ありがとうございます！！

>>418
このDとか、算数過ぎてCSの方すら向いてないと思う

それにしても
公式アカからの詳細情報はいつになるんですかねえ？？
もうダメダメすぎる…

互除法は算数ですかアルゴリズムですか
これはCSに入りますか

スルメの運命をたどるのか
障害のまとめしてくれるのアキラしかいないかねえ。ブログ更新に期待

>>425
算数

むしろ算数できないとプログラミングに支障出ない？って思うんだけどどうなん

算数コンテスト大いに歓迎

互助法は普段使わないよ
何アプリで必要かなあ

アルゴリズム自体数学なんだから算数とは不可分だろ

うざい算数とか添字ゲーとかある程度基礎体力として必要でしょう

数学パズルを解く能力は基礎体力として必要ですか？
私は必要ないと思います.

世界にか

数学パズルって、与えられた条件や制約から問題を計算し易い形に変形して、無駄を省いて計算量を落とす工夫のことで基礎体力だと思うが

プログラミングイコール問題文をソースコードに翻訳する単純作業と考える人にとっては違うのか

多分, 数学パズルの定義が人によって異なっていそうです.
私は例えば https://atcoder.jp/contests/agc038/tasks/agc038_a とかを数学パズルと認識してますが,
この問題を解くのに「無駄を省いて計算量を落とす工夫」とかは関係ないと思いますが？

算数の話から数学パズルの話に変えるな
数学パズルの例です
https://atcoder.jp/contests/agc041/tasks/agc041_c

ちゃんとコンテスト出ろよ

グラフ系の問題は、別に普段めったに使わなくてもプログラミングって感じがするけど、最小公倍数、最大公約数云々はまず使わないとか。
優秀なPGでも、ユークリッド互除法とかなんとなく思い出して典型問題が解けるくらいで十分でしょ。基礎体力といったら解析学方面もそうだろうけど、まず出てないし。

>>439
草

AGCは数学大好きな人たちにとっての娯楽だから…

今日の atcoder コンテスト、参加しようと 21:00 前にサイトを開いたら、すでに始まっていてびっくり
昨日のコンテストが終わったぐらいに「予定されたコンテスト」を確認したときは 21:00 開始だったと記憶してるんだけど
atcoder の twitter を見ても「変更した」というより「前からそう告知してましたよ」風だし私の記憶違いかなぁ
まぁ時間通り参加しても私にはどうあがいても B 問題が解けなかったと思うけど

3分でA解くだけで1400とか出るのかよw

やるだけのAを速解きすると1500, 遅解きだと 36 のパフォーマンス.
各問題の難易度のばらつきが大きいと, 実力通りのパフォが出にくくなりそうなので良くないと思う.

少なくない人たちにとって今回はAの速解きコンテンストになってしまった.

プログラミング(競プロ以外)の基礎体力なら、ABC-Cの全探索まででしょう。

> プログラミングイコール問題文をソースコードに翻訳する単純作業と考える人にとっては違うのか
ソフトウェア開発はこれなんだよね。

開発は問題文がないことの方が多いよ。要件と使用決める方が実装より大変だったり

このスレ的にゴッドエイムあきらってどうなのよ？

要件決めは曖昧な解釈ができる点をきちんと質論することだろ
何人くらいやってるのかは知んねえが

>>445
そうはいっても水色までだしね
このぐらいなら許容範囲じゃない

今回のコンテストは企業側がwriterやってるから本戦出場者さえちゃんと決められればどうでも良いのかもな
ratedだから最低限のチェック機構はあると思うが……

>>449
退職ブログ前から見てるけど、最近は文章が丸くなってる
競プロ愛はある感じだよね
一見アフィ目的の煽りブロガーぽいけど

>>445について
AGC-Aくらい微妙に難しい200-300点ならいいと思うんだけど、今回のAはほんとにforとif書くだけで考察0だからなあ…
Bが水くらいならそれでもいいんだけど青はありそうだし、部分点もあんま機能してなかったよな
まあ難易度推定は難しいよねえ

300〜400点くらいのを雑に置いて普段の企業コン同様6問にしてれば相当緩和されるんだけど
ドワンゴの人が作問した関係で都合付けられなかったのかな

https://twitter.com/kirimin_chan/status/1216184189814329344?s=21
https://twitter.com/5chan_nel (5ch newer account)

競プロは囲碁や将棋と同系統の代物
学生でないなら深入りはやめとけ

今年は参加者増えないのかな

新年度あたりで増えるんだっけ

1月時点で受験終わる人もちらほら現れてそういう人も始めたりしがちらしい

また全完セットか？

詰将棋なら社会人でもできるぜい

全完セットというかFがまんまググって貼るだけなのが
いつもなら最小包含円+αくらいはありそうなのに

幾何の問題はそうそう出ないのにここまで書けるのかと思ったが、別に空で書く必要もないんだな

AtCoder 黄色が示すものがググってコピペする速度になったな
これはこれで大事な能力だな、うむ

構築がほぼ不可能な言語環境を要求するサイトw

ドワコンEの解説の最後の段落がよくわからんのだが
n <= X / L_i って成り立たなくね？なんかの誤植？

すまん自己解決した

全方位木DPを理解しようとしていると
親が子になるみたいなのが出てきて気持ち悪すぎる

親方向の部分木が子になると考えよう

ゴッドエイムあきらが水色入りしたと聞いて

コピペして最高パフォ出してレート上げて喜んでてお前それでええんか……（あきらのことじゃないよ）

なんでゴッドエイムってこんな話題になってるの？

珍獣だから

有名問題を出した結果ここまで崩壊するというのは想定外のことで
これからは(少なくとも)もうちょっと捻った形で出すようになると信じてるが・・・

坊主とかそういうのいいから
真面目にだけやってくれ

paizaはゴッドエイムあきらさんを味方に引き込んでatcoderと戦うべき

すまん
言語アップデートしない糞サイトの常連おりゅー？

レッドコーダーの方たちからすれば C++14 使えるんだからいいじゃんと思ってるんだろうけど,
Rust とか使ってる人からすれば言語アプデされないのはストレスだろうし,
少なくともアプデしてより悪くなることはないんだからさっさとアプデすべき

まあ俺は Python3.4 系で困ったことないけどね

チョクダイは灰色の心が分からない

灰色なんてアカウント作っただけのほったらかし
さっさと問題解かなきゃダメダメ

では、チョクダイは茶色の心が分からない

PASTの統計が出てるが、黄色以上を除けば難易度設定は割と妥当だったようにに見えるな

実は、いわゆる競プロ系のアルゴリズムを業務で使う機会はそこまで多くありません。

それはそう

DPとか使うことあるの？

C問題くらいの貪欲にやるとTLEになる系とグラフ問題は仕事で出てきたかな
個人の感想です

幅優先と深さ優先の探索はディレクトリ構造なんかで普通に扱うわ

業種によっては実務でもDPが頻出らしい

製造業で生産管理とかかねえ

知らない/理解が浅い から使える場面にそもそも気づいてないってのありふれてると思うんだよね

アプリのユーザー視点で見て、愚直な実装で十分な物ばかりに見えるけど。

ナップサックだけど貪欲解で誤魔化してるケースとか割とありそう

ソートはライブラリにあるけど、他にも自分で実装しないでライブラリ使った方がいいものありそう

アルゴリズムで事業に差が出るなら、簡単なことだし、そこ企業秘密やん
差別化ポイントだから皆頭捻って頑張れ〜

婚活や求人のマッチングサービスとか競プロが相当使えると思うけど
乗り込んでる競プロerは居るかね
と思ったらindeedとかatcoder job採用やってた

検索サービスは競プロerと相性よさそう。
googleやRCOも赤や橙を採ってる。
しかし、水〜黄レベルのスキルは中途半端では？

黄色舐めてる？

少なくともSIerでは競プロ知識が活きなさそう

黄色が中途半端なのはそうでしょ

位置情報サービスとかええと思うがね。SIerなんかも技術面のエースとして活躍の場はありそうだけどねえ。
顧客の無茶振り要件をどう解決するか。テクの見せ所じゃん

それなりに大き目のSIerで働いてるけど周りにはいないなあ

黄色は将棋だと奨励会合格ライン

アマ四段か、強い

>>502
NTT系なら先端なんちゃらとかにいるはず

奨励会舐めすぎ

元奨でアマ四段の人、大学の学科時代にいたんだよん

奨励会6級がアマ3,4段ってwikipedia先生にあるじゃん。だいたい合ってる
スレチスマヌ

アルゴ実技検定
＊ただし言語は化石です
っておかしやろｗ
プログラミング言語を大切にしないで技術者育てるつもりかｗ
なんかモヤモヤする
うーんと思ってる
＊思うだけで行動はしません

本とか公式リファレンスと違う環境は新規さんには厳しい。
分かってても直せないんだろうねえ

無能言語アップデート担当者が事故死する夢を見た
はあ正夢になってくれないかのお
有能な引き継ぎが来て次回PASTまでに間に合わせてくれんかのお

いもすさんを呼び戻せばすぐやってくれそう
人手じゃなくて技術がないんだろうな

wandboxの人に頼むのもいいんじゃね
フリーランスだし

まさか職業でプログラマやってて黄色にもなれないやついるのか？
中途なら青以下とか論外の域じゃないか

時間かかるし普通に黄色はなれないでしょ
プログラミング以外に必要な能力沢山ある

普通のプログラマは良くてABCのCかDぐらいまでしか解けんでしょ
レートでは1000いけばいい方

プログラマで競技プログラミングやってたらむしろ>>514みたいな発言出てこないと思うんだが

針

黄色なら研究者になった方が世の役に立つんじゃね

一概には言えないけど研究者なら赤は欲しいでしょ、専門が競プロに近い分野なら

では黄色は役立たずということで

競プロに近い研究分野？

>>520
赤の人数知ってる？

>>523
別に実際になってる必要はないので
競プロやってるのに黄色止まりじゃ研究者としてはやっていけないと感じる人が大半でしょ

近い分野ってなんだ、計算量理論？
ひたすら不等式いじってるイメージしかないが

chokudaiまた言い訳するかな

自社の事柄で嘘巻き散らすとは思わなんだわ

赤はメジャーリーガー
黄色は日本国内プロ野球選手

ちゃんと読めって言われればそれまでだけど問題文中にも制約紛れ込ませるのやめろ
制約欄に全部まとめとけ

飛び賞いいね

300位賞とかあるとモチベあがる

1万もらえればうれしいな

C問題糞つまらない問題。何を問いたいのかわからない。
パズルやめろ。
あと, CとDの難易度差ありすぎませんか？

2400 から 500弱ならまあよくある勾配じゃね

2400 から 500弱ってなんの数字かと思ったら解けた人数か。

A問題はともかくAGCみたいに1問勝負にならないようにしようと思ったらこうなるってことかな
さすがに2800までratedなのにCとDの間にさらに一問はいらないよ

それよりCとBで人数逆転が起きてるのが不思議

全然不思議じゃないだろ
Cは並べるだけだし

CとDの間に問題追加じゃなくて, Cをもうちょい難しくすれば解決.
まあ難易度推定が難しいのはしってるけど

AtCoder の問題, 貪欲が異常に多くないですか？
貪欲か算数かパズルばっかりな印象

Dの算数トンチっぽさはちょっと酷くてこれでエンジニアリングとかサイエンスとか言われても困るけど、E以降だと凡人は手も足も出ないみたいな・・・

ゴッドエイムあきら氏のツイートより。

>しかし以前は茶色のやつを緑にするためにどうすればいいかとか考えていたが、めんどくさくなったな。緑色のゴミクズとかもはや用がないわ

>宣言しているとおり、おれが色nの時に色n-1の人はゴミ扱いされます。今、緑色の人はおれの世界ではゴミになってます。脱ゴミがんばってください

ヲチにいけ

>>539
CをDと間違えてませんか？

n色なりたてでn-1色を馬鹿にするのはすごい

将棋ウォーズ1級が2~3級をバカにするようなもんだろ
あるある

それをするためのヒエラルキーってもんだしな(´・ω・｀)

ABC-Eが安定しているらしいので青にはなりそう

>>542
間違ってるねw

貪欲を制するものが競プロを制するってくらいだから自然とそうなるんじゃね

アキラ君エゴサに余念がないな
ここで丸くなったと言われて、キャラを元に戻そうとしてるんか

まーでも多かれ少なかれ競プロやってる奴ってああいう性質だと思うよ。
すごくあきらさん向けというか同族がいっぱいいる界隈なのでフィットしてる。
いままであきらさんはどこにいっても例外なく誰にも賛同されず蛇蝎のごとく嫌われてきたから、
鼻つまみ者になって追い出されることなく、彼の存在自体が賛否両論になった界隈って初めてだもん。
そりゃ嬉ションして居座っちゃうよ。

確かに緑はゴミって言われても腹立たない
普通のことだな

実は一番緑が自覚的だったりする

水色なりたてで緑バカにできるのはすごい
その水色だって苦労してなんとかなれたって感じなのに

普段より10分早いABC&#8252;&#65039;

競プロというか,プログラミングそのものにかなり大きな波が来てる
どのぐらい4月にユーザーが増えるか楽しみ

テストステ論の人とか京大なのにやっと水色とか
競プロ界隈は平凡な人間にはアンタッチャブルだってのが如実になってしまってるのでは

AOJみたいなオンラインジャッジなら凡人にも楽しめる気がするのだが
他人と競わなくてもプログラムの楽しさは感じれるんじゃないのかな

直何とかさんはそういうのに一切共感しなさそうだけど

>>556
それは絶対あるよ
リアルタイムで競うってことで人によっては無駄にハードルが上がってるはず
AOJとかProjectEulerとかそっち方面にも伸びてほしいね

他人と競うもののほうが本気になって取り組みやすいからなあ
レート出ずに過去問演習するだけとかストイックが過ぎる

普通の人は、競わずにゲーム作るとかWebサイト作るとかに行くんじゃね
知らんけど

AtCoderって橙と黄色あったのか。
もしかして黄色アンチってこの黄色を指してたのか
俺はTopCoderでいう黄色（赤の次）の事指してたんだけど
その辺ですれ違いがあったのかな

↓次のレス

どうでもいい

ACよりTCに詳しい奴なにもんだよ
おっさんか？

ゴッドエイムあきらんは30代中盤やん
最近初めて水色はキツいんちゃう？

元々学力エリート以外厳しい世界だったけどそれでもある程度までは行けた
ただ、ABCが増えたり教育コンテンツが増えたりした結果低レート層も求められる精進量が増えて
益々凡人には手を付けづらくなったと思う
(始めたての人なんか、あまり精進しなくても(たまにでも)高難易度が解けちゃう人じゃないと
基本的にモチベが持たない)

インフレによって初心者お断り状態になり衰退したゲームなんかと
同じ道を辿ろうとしてる気がしないでもない

君らこどふぉは出たのかな

div2、Aがめっちゃ落ちてるな

div1はBが落ちまくってるぞい

インフレが発生してもセンター試験は衰退しないよな、って思ったがありゃ国の支援ありきだから別物か

AtCoderに望むこと
・機械学習・統計モデリングへと繋がる数学教育コンテンツの充実
　(マセマレベル以上で、専門書レベルへと橋渡ししてくれるもの）
・社会人競プロerによる、公認動画コンテンツの配信
　(インタビューや、実用技術の講義など)
・ブクログみたいな機能（上位陣がどんな本を読んでるか知りたい）

地頭だけでパフォ4桁出せる人ならいいけど1万人に1人かな

uedimyとかdotinstallと協業するのもみたいね

プログラミングの勉強始めて3ヶ月くらいで水色なったよ
ほめてほめて

>>568
機械学習系コンテンツは他にいっぱいサイトあるじゃん

人権獲得おめでとう

青で人権？レート1200超えたいなあ

自分の色が人権ラインだよ

そういや赤点取るのも苦労したし赤はムズい

Youtubeで線形代数の勉強してるわ
良い時代になったなぁ

スレ間違えた

はじめたばっかでCが解けねえんだけどどんな勉強すりゃいいんだ

解説を読む

競プロ界隈の〜色以下は意見を言うなみたいな風潮本当に最悪。
競技者の年齢層も低いのも相まって治安がひどい

このスレはおっさんが多いのかまだ秩序ある気がするけど

ここがいい方ってｗ
やっぱりネトゲなのか

色によって発言権が決まる方が秩序あるだろ

そんな風潮あるか？類友じゃね？

ネトゲで雑魚に人権ないなんてよくあることじゃないか

無色に人権がないのは月間競技プログラミングは役に立たないの人が暴れた結果でもある

PASTって後追いだよね
自称日本初にしてるのか
競合もガンガレ

言語アプデにJulia 131入れないのはおかしいだろｗ
Julia界隈のやつらアホすぎｗ
ジュリアでググって出てくるAV女優でも見て抜いてればあ？ｗ
kotatsugame、お前のことやぞ

こたつがめさんJuliaで900問近く解いてるのか
すげーな

今なら1.4入れるべ？

>>583
ラノベっぽい

既に競プロやってる人が(人権のある対応がなされている)他の言語覚えたい時に最適なのにね。はよJulia対応してくれ

>>579
IT業界で働く
数年でCが解けるようになる

>>579
制約から解法を推測。
10^7まではTLEにならない。

C問題怪しい業務erちょくちょくいるから精進あるのみかもね

>>593
こいつは競プロエアプもしくはIT業界エアプ

C問題解けないとまともなこと何もできない気がするけど案外そうでもないのか？

最近のCと以前のCはかなり難易度差があるよ

競技プログラミングで要求される能力と実務で要求される能力は全然違う.
実務で DFS, BFS, DP, 二項係数, 逆元, 素数関連 とか一部の特殊な業務除いたら普通は出てこないだろ.

C問題を解けるようになるために, 実務経験積めってアドバイスはナンセンス

ｃは一般的な高校数学知ってれば解けるだろ？
解けないのは常識がないだけなのでは？

「一般的な高校数学」知っていたら DP 初見で解けるか? (https://atcoder.jp/contests/abc129/tasks/abc129_c)
bitによる全探索とかも競プロ慣れしてないと厳しいだろ (https://atcoder.jp/contests/abc147/tasks/abc147_c)

一部の簡単なC問題だけを見て, 適当なこと抜かすな.

ABCのC問題でも難易度に幅あるから, 議論がすれ違ってそう
やはり難易度について言及する際は, Problems の Difficulty の値を使うべき