競技プログラミングにハマるプログラマのスレ 22
レス数が1000を超えています。これ以上書き込みはできません。
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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
https://medaka.5ch.net/test/read.cgi/prog/1572427030/ テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (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) 学生で競プロerとか名乗ってる連中って結局意味不明なスラング連呼しつつ他所様に喧嘩売り散らして自分が頭良いと思い込んでるだけの発達ガイジ集団やろ
キラキラスタートアップ(笑)ならまだしもマトモなとこは絶対採れへんわこんなん
精神年齢が低すぎて開発業務は無理無理 職業プログラマもCくらいサクサク解けるやつ揃えないと会社の業績に関わるぞ AGCレベルはいらんけどせめてABC前半レベルは要るだろ
プログラムのpも分からん奴なんてエクセルしかできんやん writerがchokudaiじゃなかったらもっと叩かれてるだろうな 何かしらの手段を毎回考えているなｗ
＊＊なお、あくまで考えるだけで現実には生かされない模様 こんなところに高校生はいないだろうがJOI二次予選がんばってね まじで早く言語アップデートしてくれないかな
最新の機能バリバリ使ってるわけでもないコードがCEで弾かれるのすげえだるい 初心者は最新分からないから後回し。というのありそう c++は最新だろうが誰も分からんが他はそうでもない 前回との落差が酷い
大変かもしれないけど難易度のバランス調整もうちょっと頑張ろ？ >>24
今まさに同じこと書き込もうとしてたわ
前回あれで今回これかよ E, bitset無しだとキツすぎない？
それ想定なんかな >>24-25
3完茶色勢なのであまり感じないんだけど簡単だったってこと？ この前はFが600点に相応しくない一方で今回のCは400とは行かないが300にしては難しかったわ >>28
言語によるかもしれないが、C++ならシンプルなループは無茶苦茶早い
>>30
今回は難しめ
というか前回が相当簡単だったんで、差がすごい パフォ見れば分かるでしょ
今回は2完でも緑パフォ行く >>33
そうなのか有難う。Cは前回のが簡単だったから逆だと思ってた
>>34
なるほど。パフォとか気にしたことなかった
調べたら4連続で緑パフォだったけどあと何回で茶色出れるんだろう… 自分はパフォ800を10回以上積み重ねて緑になった記憶
1200以上出せれば直ぐ緑なんだろうな
最近飽きてやってない なんだろう、オーバーフローかな
確かにpythonなら何も気にせず書いても大丈夫そう >>36
そんなに回数必要なのね
ABC出る時間をD～E解くための勉強に使った方が良さそう ABC深夜に告知出す感覚で9000円コンテストの告知出されても困る
周知もあんまりされてないし受験させたいターゲットに届いてないんじゃないの そもそも受験させたいターゲットに初回を受けてもらおうとしてなさそう
(何回かやって整ってから、みたいな雰囲気を感じる) リアルタイム受験と通常受験が分かれてるけど大丈夫か？ 初AtCoderだったんだがABまでしか解けなかった >>50
プログラミングに慣れてればcまではいけるから頑張って AtCoderの黄色はちょっと中性色寄りかなあ、寒色ではない 五時間
アホすぎて草不可避ｗ
アルゴはデザインできても
試験はデザインできないもんだねえ
近い将来時間短縮されるのが見えるわなｗ 日経コン決勝が予定されたコンテストに書いてないの仕事なめてるな
デザインいじってるの優先順位がおかしい 高橋君と青木君はツイッターでイキって競プロの知名度を上げることが仕事だから 天下一 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
数学の知識がある程度あったから
それもあるかも >>68
Cは最初からほぼ100%できたけどDを30%解けるようになるまで半年
数学知識なし、過去問は土日数時間だけのパターンだけど 競プロ歴半年でC50問くらい埋めたけど最近のC解けなかったな 蟻本に載ってる区間スケジューリング問題の貪欲法の証明が上手く理解出来ないんですけど何か良い解説などってありますか……？
初歩的な段階の質問ですみません。 証明ちゃんと納得しようとしてるの偉いな
俺は最初適当に貪欲で出来るんだへーって言ってた気がする Twitter見ると意外とpast受けるやつ多いな >>78
返信遅くなりましたがありがとうございます！
自分なりに整理した感じとしては
①選べるものを順番に見て、終了時間が一番早い仕事(仮にW1と呼びます)を選んだ場合
=今回のアルゴリズムを適用した場合、
それがW1の終了時間(T1)までの中で一番仕事の回数が多くなる方法である
（仮にT1までに2回以上の仕事が出来る場合、どう考えても終了時刻はT1より前になるため
『終了時間が一番早く選ぶ』というアルゴリズムに矛盾しているため)
②上記の理由及び終了時刻が早い方が多くの仕事を選べるので、
時刻が被ってるものは今回のアルゴリズムを使ってどんどん遡っていけば
最終的には最多の仕事を選べる。
みたいな理解でよいのでしょうか？
勉強不足なので雑な理解＆説明になっているかもしれませんが……。 俺もそれよく分からん認識だったから書いてみたけど一緒だった
最初にやる仕事を選ぶことを考える
終了時間が一番早い仕事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参加者はatcoder支援したい金ある社会人が大半じゃないかな。
時間あって金ない学生はそこまで受けるメリットない。 >>87
少なくとも例題は過去のABCから持ってきたものだね
ちょくだい曰くエキスパートが青確実ってレベルらしいから本番も同じ傾向でしょう これ、期間過ぎたら問題と解説公開してくれるんだよな？ 今日は20:05からこどふぉがある
PAST受けない人はこっちに出よう 青確実ねえ。まずはABCDでパフォ1200出す練習せねば >>94
atcoderしか受けたことないんだけど基本的にatcoderと変わらない？ 問題文が英語で、問題の作風は違うみたいだが、入出力や提出方法なんかはおんなじだね ・問題文が英語
・C++で入力高速化しないと厳しい問題がある
・プリテスト（本番中のテスト）が非常に弱い
くらい。ハックとかは気にする必要がない 今日のwriterは信頼できるし人権時間だし出ない理由はないぞ 受けてみたけど事前情報通りな感じで、青以上ならお布施以上の意味はないね この界隈って問題の感想いわないでとか性善説で運営しすぎだよなってのが正式に資格化されるとより気になる 時間差受験はともかく、今のやり方じゃあどうやったって替え玉受験や複数人での回答は防ぎようがない
それを考えると資格と呼べるほどの権威になる将来はなかなか想像し辛いな 試験場に集めて10問くらいの問題に対しての大まかなアルゴリズムを記述式で書かせたらいいんじゃないの？ 日立x北大のマラソン、順位確定かな?
賞金には手が届かなかったがコンテスト終了時より順位上がったわ 日経コンってAtCoderでオープンみたいなのもやるんだよね?
やらない理由はないと思うけど、やると確証を持てない まじか
そうこうしてる間に開始時間だし一応待つだけ待つか >>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 森永のミルクココアウマ～
みんな競プロ中に飲み食いしてる？ 楽勝と思うときに限ってしょうもないバグ埋め込みまくって時間食われるんだよな
早く解こうとする焦りか、集中力が切れるのか しょうもないバグ埋め込むのって脳のメモリ足りてないからだし楽勝ではないんだろう 何この難易度
こんな難易度で出してるからAB問題要らないとか言われんだよ >>136
わざわざ揶揄してるところ悪いが、それなら集中力切れてるほうが説得力ある 簡単すぎて草
緑コーダでも50分せずに5完だったわ >>137
ハードル低くするためとか言ってるけどD問題まで8割方通ってるとさすがにね これが理想ってマジか?
全完でも持ち時間半分余らせるレベルじゃないとずっと青のまま
水色以下がレート対象だったころならともかくこれだと「解けて当たり前、解けるまでの時間で勝負」になる
それはさすがに違うんじゃないの? 簡単だったとはいえ５完で緑とは辛いしFは実装しきる自身がない。レベル上がりすぎ・・・ 持ち時間半分余らせて全完してもレート変わらないのは流石に難易度下げすぎだろと思うが
ギリギリ全完で青色がレート変わらない、位が理想だと思ってたが違うのか？ problemsのdiffで全てを語るのもあれだけど、Fが水色じゃ125以前と難易度変わらんってことだよな
それだけならまだしもE以下がねえ 電通マネーがあって、学生とか初心者でも取り組みやすいように
・算数/数学度を上げて実装量少なめ
・以前の200-500点の間を拡大
みたいな方針じゃないろうか・・・
中高生のプログラミング教育（）にもアピールできる。今回のE問題は流石に技術力みたいなのとは何の関係も無い気がする。 この感じだと入ってくる人間より
辞めて出ていく人間の方が多そう 特に問題ないけど、提出履歴見ると数分止まってたのかな? Twitter見てるとEがnを2で割って5べきで解けるのがあまり認知されてなくてちょっと意外
ダイクストラだのUnionFindだののほうがよっぽど難しそうだけど、ってそれ知ってる人たちはEも解けてるのかな 知っているかどうかというよりは
考えれば分かる系の問題のような気もする Eは中学受験や大学受験の古典的？な問題を少しひねった感じかな >>151
勘違いだったとは言ってるが簡単すぎだと訂正したな
>>157
確かに競プロ界隈というより入試界隈で有名な問題という気はする
でも2014年のセンターでも出てるし、知ってて解いた人が相当いるんじゃないか 相変わらずクソすぎて草
これで来年から金取って検定やるんだっけw 競プロも結局はお遊びなんだし、就活生ならハッカソン出た方がいいね。
セグメント木がどうのこうのよりプロダクトをひとつ完成させられる能力の方が俄然現場では活きてくる。 後は21時開始から早めて、教育ママへのアピールやな
オバマさんとタイアップして小学生からプログラミング時代や 初めてDまで解けて喜んでたけどレートほとんど上がってなくて草 >>157
ダイクストラとかUnionFindを自力で実装できる上で使う前提だと、基本的に高校生以下は対象外になってしまうから、なくてもボチボチやっていけるような方針にしたんじゃ・・・ 競プロer
性奴隷を囲いたいらしい
japは相変わらず慰安婦好きだねえｗ
タイへ買春ツアーでも逝ってよし Web系でブイブイ言わせてた、なんとか直也?も昔、女絡みの醜聞が出てたな。
この界隈もだいぶ有名になって来て何より 何がクソかって、これで1999までratedなことなんだよな
1199まででいいだろ 茶色や緑色の人で著しくパフォーマンスが抜けている回が大抵143Dの三重ループなのが残念 言語アップデート今年中にない方に賭けて諭吉ゲットやけど
来年中にも無いに賭けようかな >>175
2×10^3のO(N^3)通るってすごいな 愚直解は処理が軽いし最適化やキャッシュも機能しやすいからな
その問題に関していえばループがnC3回で見かけより6倍速い、lが32bit整数で十分とかも影響しうる C++17での開発を売りにする企業のコンテストでC++17使用不可
nodejs v5.12 (2016年リリース、メジャーバージョン奇数は長期サポートなし)
Python3.4.3 (2015年リリース、標準モジュールの仕様が現行ver.と違うためABC148-CでRE続出)
Ruby 2.3.3 (2016年リリース、サポート終了)
何がしたいねん これからの初学者C++使わなそうだしABCでは不要だから間口広くnode,phyton,rubyは優遇したらいいと思うな 技術的なことなんも知らないんだけど言語のアプデってそんなに手間かかるの？ アプデ自体は簡単だけど
競技環境としてのセキュリティ、処理性能、頑強性、平等性などなどを整備するとなると、サーバサイドつよつよマンがいないと駄目だろね。赤コーダー集まっててもなあ たくさんの言語やるから面倒なんだろ
サポートする言語を絞れよ C/C++,Java,Python,C#,Rust以外切っても大して人減らんよなあ Language Owners見てると大体の言語にヘービーユーザーいるっぽいし彼らから楽しみを奪わんといて 新しく触る言語の練習にいいけどね
対応どうなるかな それマリア
juliaはサーバの都合で毎回キャッシュクリアしちゃうから性能は狙えないってチョクダイが言ってた >>192
寂しいクリスマスだからjuliaで性欲解消したいということだろう AGCって青未満参加不可くらいでよくね？
AGC027とか1完最速でパフォ1950出るの意味不明じゃん
diff90(ABC-Bレベル)の問題解くだけで黄色目前までパフォ出るのは問題ないってスタンスなんかな
rated下限設けるか、緑～水くらいの問題増やしてクッションにするとかしたほうがいい気がするんだが 競技性持たせたいのに1完早解き勝負で青パフォが出ちゃうのは問題じゃないの？ たまにぶれがあっても長期で平均するレートの信頼性に問題ない マジか、pythonで速ときなら自信あるぜ。１問目だけC++erを蹴散らす 毎回二度とAGCには出ないと泣き言いう人が現れるがどうなるか >>201
んー、たまにって言うけど、rated制限すれば排除できるブレを肯定するのはなんか違うと思うんだよな
前回のABCみたいに難易度見誤ってブレが出るのはしょうがないけど、コンテストの性質上ブレが出るように作られちゃってるのが気になる まぁ1問5分で解くやつと30分で解くやつの実力が同じかと言われれば絶対に違うからね 直近3回の1完最速で出るパフォ見てみた
AGC040 1648
AGC039 1379
AGC038 1539
んー気にはなるけど1完最速付近のレート帯に緑以下はほぼいないしいいのかな AGC、むしろ1完早解きがやっとなレベルの人が1完早解きしてもレート下がる
(NoSubとかの影響でパフォーマンスが低くなりがち)し
レート低い人はA問題に提出したけどペナルティだけついて0完みたいなこともままあるしで
十分リスクを背負ってると言えるでしょ ていうか他人のレートなんか気にするほうが負けでしょ 他人のレートがなければ自分のレートに価値ないし
つまりレートを気にしたら負けってことじゃ
まああってるけども パフォが良ければいいかな
レートはなんか50づつしか上がらんし >>218
不要でしょ
ディスコンなバージョンがあったら皆不幸になるだけ なんかパフォのせいで自分はもっと実力あるって思っちゃってる人いる気がするんだよなあ レートとパフォは最終的に同じになるんでないの?
実力と集団が同じまま100回コンテストやれば同値に収束すると思ってたのだが 灰や茶色の時は毎回800パフォ出してて緑になるの遅いな～って思いながら参加してた
10回以上やって緑になれたけどパフォは上がってないｗ 収束するほど同じようなパフォ取り続けるの、それはそれで悲しいな ABCのC安定して解ければ800超えるけど
Dの壁が厚いんす 競プロに限らずどんな競技でもトップは才能ゲー
でも自分の現在の色をワンランク上げるのは才能じゃないよね？ なんだ2013年のポストか
あの頃は、するめやってた こどふぉでプレテスト通ってシステス落ちるのどのくらいある？通常は気にしなくて良いくらい少ない？ プレテストがどのくらい強いかは回によってだいぶ変わる
えでゅふぉはそこそこ強い印象 そもそもえでゅふぉやDiv. 3のはプレテストじゃないから弱いとまずいでしょ ありがとう 若干安心したけど無事Bがシステスで落ちてたわ 3-7-9-12-16(8)-20
7が解けるまで潜伏するのがいいんだろうけど
3を提出して背水の陣をします 緑～水あたりの身からするとこれはAtCoderひらめきContestだなあ…
Aサッと解いて出して閉廷できたらいいな 頭が悪いのでCのパズル部分に無限時間かかって終了した >>238
面白そうだけど結局前から解くのが最善じゃね N問の問題があり、2人で解く速度を競います。先に解いたほうがその問題の点数を得られます。
問題iについて、配点がp_i, 解く速度がそれぞれa_i, b_iのとき、2人が最適化戦略を取った場合の勝者を出力してください。 Cまで解いてもパフォ黄色半ば
やっぱり人間向けだけ解いてても橙になるのはきつくないか？ 今日のABCは8時からです。11時からは3時間こどふぉもあるよ グッバイ西暦タイトルに出ると必ずレーティング落ちるから出ない atcoder新参なんですが、過去のコンテストのページの上の方にバーチャル参加ってボタンがあるんですが、あれを押さずに普通に問題解いて提出するのと何が違うんでしょうか？ それなりにやってるけど最近できた機能で説明もないから俺も分からん >>247
バーチャル順位表に順位が出るようになるだけ あーリアルの順位表とバーチャでやった成績を比較できるってだけですか 今年は unrated の年という印象になっても仕方がない この程度のトラブルよりクソ簡単すぎて差がつかないコンテストUnratedにすべきだと思うんですけど unratedもなくなって
そろそろ信用（）を取り戻したんじゃね？ｗ AGCじゃないからな
ABCに群がる糞蝿共には丁度いいわな
ざまあ 世界よ
これがJapan
これがAtcoderだ！ ロシア人「ジャップさぁ、なんだいこの貧相な競プロサイトは？
Codeforcesを見てみなよ、参加人数は5桁を超え週に3,4回もコンテストが開かれているにも関わらず上手くやっているよ？
こんな国内に閉じてるAtCoderなんかに満足せず、君もCodeforcesで世界と戦ったほうがいいんじゃないかい？」
何も言い返せんかったわ… 無料でやってくれてるだけありがたいんだから文句言うのはやめない……？
毎週開いてくれて感謝すべきだと思うのよね。 CPU100%張り付いてても
中の人が誰も気づかないくらいには
本当にどうでもいいコンテストなのは確か > ABC 競プロサイトごとの管理運営能力のレーティング表ください >>265
chokudaiがボロクソに言っていいってtwitterで言ってるじゃん
コンテスタントから直接金取ってないのはそうだけど、企業コン開いたりJobsで人材売ったりして間接的にコンテスタントから金生み出してるんだから文句言うな！って弾圧してもユーザーが離れていくだけだよね
向こうも慈善事業で無料で提供してるわけではない 有料版に移行しようとしてるのバレバレ
ガイジどもがO(n^2)ウンコをサーバに投げてくるからしゃあないね ああ言っておくことで批判を抑えてるんだよね
「そんなことないですよ！」って言ってもらいたいだけ なんでunratedで荒れるの？
レートつかないだけじゃん >>271
本気で言ってるなら病院行って診てもらった方がいいよ >>271
レートに人生掛けてる人がいるんだよ
これは遊びとしてやって就活は勉学アピールした方がいいと思うが 競プロが実務に役に立たないのを自ら証明したと聞いて記念カキコ AtCoder は優秀なインフラエンジニアを雇うべきでは. なんか取り巻きが居るのね
あのメンツにインフラ系の人入れるかな @tempura_cpp
@toto6114
@medo_program05
@ywmt_kpr
@andoreiji11
@Lebewesen
お前ら、ツイカスで陰口叩くなよ(；´Д｀) 気違いに向かって基地外と身バレ垢で指差す
うんこ見つけてウンコーと叫ぶ小学生と同じメンタリティ 原因が公表されてない中で会社ではなく自分の保身と捉えられるような発言して大丈夫？ そもそもD問題以降を解けない奴らはオーダーを見積もるということを知らない レイヤー低い所はCTOとインフラ担当1名でやってるってね
社長として緑くらいじゃね CTOとかって誰か有名な人なの？
副社長以外全員赤？ インフラやるのに有名である必要ないよ
むしろ派手な人は向いてないでしょな 競プロerはrng_58, snuke, chokudaiだけ 昔chokudaiのブログで強い新人入ってきて社内ランキング4位になってしまったって書いてたからもっといるんじゃないの？ >>283
他の言語だと明らかにTLEするのもC++勢ならまず愚直実装を考えるから
しかもC++は一番多い atcoderで400とか500とか特定の点数の問題を解いていく場合
同じ点数でもABCとその他コンテストで問題の質が違うからやらなくてよい、みたいなのある？ ABCのC ,D問題は同時開催のARCのA,Bになったりしてるよね
飛ばすとしたらABCのAB問題くらいでしょ 各所で言及されている AtCoder を批判しているというブログ記事&Twitter垢というのが見つけられないのですが, 誰かURL教えてほしい. 同じABCのD問題でも難易度の振れ幅大きすぎるので, 難易度について言及するのであれば,
Problems の Difficulty を用いて語ってほしい. テストステ論？
ブログはまだまともだったが
twitterはクソすぎた。
あれはBANでもいいと思う 他のとこでも暴れてるアレな人だからちょっかいかけるだけ時間の無駄やで chokudaiがユーザー舐めきってるっていう主張は正しい アキラくん普通に良いこと言ってるやん
テスター雇えってさ
チョクダイは社長業青って言うけど、茶色くらいでしょ AtCoder,天才3人が競プロやってるのマジで勿体ないな
彼らが深層学習ガチれば、すぐに会社でかくなりそうなのに >>305
価値観でしょ
やりたい事やってるだけ
最高なんちゃう？ https://medaka.5ch.net/test/read.cgi/prog/1573821091/681
681仕様書無しさん2019/12/16(月) 17:08:52.67
コンピュータサイエンスの修士や博士ならともかく学士すらないやつが競プロやったくらいでましてや黄色以下の実力じゃ計算量なんて理解してないだろ CTOが一番哀れかもしれんが、他でCTOは出来ないから丁度いいのか 社会生活壊さずにレートを緑色や水色まで上げてる人はすごいと思う 0sindexedか1sindexedか統一しない糞ライター＆サイトは東京湾の底で死んでくれ そう言えば緑になったのは無職の時だわ
テキトーに仕事探しながら暇つぶしに出てたの
破綻済みｗ >>318
日本語がおかしいし絵柄も完全な逆効果でしかないし、何がしたいんだか分からない。
作った奴も、貼ったお前も。 pythonとか優遇しないと裾野広がらんよ
MITの教科書もLispからpythonになって早5年
gcdとか3.5と今主力の3.6以降ではimportするモジュール変わってしまってて、原因不明のWAに泣いてる初心者を何人助けてきたことか 使用者の多い言語だけでもさっさとアップデート完了できないのかね ちょっとづつ変更するとかできない構造なのかね。リーンスタートアップとか実践できてないのかな
それで解決するか知らんけど このスレで言語差別って言葉たまに見るけど、プログラミング言語差別ってなんやねん 半沢直樹イヤー記念・エピソードゼロ～狙われた半沢直樹のパスワード～!★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だったりものすごい数値になったりするのですがこれは何故でしょうか。
イテレータを便利なポインタみたいな感じでふわっと捉えていたのですが、
もし宜しければ教えてくださると幸いです。 言語アップデート１年間しないんなら
ほんまの無能以外の何ものでもないぞ
ま仕様なしにブランクのグーグルシート公開した時点で
無脳臭漂ってたがなw
仕事ができないチンカスってマジでいるんだねえ
プログラミングのサイトなのに
道具である言語を大切にしない時点で終わっとるわな java8でやってるからあんま分かってないけど
困ってる人は多いんか？ 言語アプデで困ってる人、いるのか？
https://atcoder.jp/home
ここの上位に書かれているから、優先度高く対応してると
思われそう。でも実際はコンテストの安定運営に注力してるし
ユーザもそれを望んでる pythonは3.4なんだよね
ちょっと前、f-string使ったpython版競プロでしか使えないクソコードネタ見てチョクダイ受けてたけど、その機能3.7以降しか使えませんから
atcoder関係なかったんやで 基盤作った有能社員がとっくにやめて現状維持が精一杯とか零細企業あるあるネタ >>344
CFはマメに新しいバージョンにしてるね。
pythonは3.7.2 バチャコンは実装されたし、機能的にはCFの追従しときたいのはあるだろね。
コンテストの安定と言語のアップデートといづれもCFの方がリードしてるというところか こどふぉと張り合うならコンテスト増やさな話にならん >>336
左が開で右が閉ってことですよね？
言われてみればそういう風に数直線で考えるとわかりやすいです。
>>337
まさに欲しかった情報です！上の半閉区間という説明とlower/upper_boundの図を合わせると
大分理解がすすみました。本当にありがとうございます。
>>338
お勧めの書籍の情報感謝です。アプリや言語の開発などには着手したことのない初心者
なのですが大丈夫でしょうか？
一応CTFや日常の便利のために簡単なGUIや自作コマンドは書いたりしてます。
報告や感謝の返信などが遅れて申し訳ありませんでした AtCoderは中高生がターゲットやし言語のバージョン上げるよりチョクダイのインフルエンサー活動が優先なんやろ
まさかこどふぉ程度の簡単な英語読まれへんとか言わんといてや これからの中高生はpython3.6以降しか知らんやろ
処理系ふっるｗダッサｗって言われてまうで
1年ほど前に小学生にpython2なの?って（悪気なく）煽られる事件というのがpythonコミュニティで話題になってね
若い子は過去のしがらみないから常に最新版が好きなんだよ 草そんなのがあったのか
まあでも今年になってまで2を使ってたらヤバいでしょ
サポートも切れるし Python 2 なんてバージョン管理ソフトでいうと Subversion みたいなもの 競プロ勢としてはAtCoderだけアップデートしても仕方ない 競プロに限れば Pyhton3.4系で困ったことほぼないんだけど, 騒いでる人たちは具体的にどんな機能を使いたいの? パイソンは使わないが、RustとかKotlinを使おうとすると手元のバージョンと同じ書き方ができないってのが一番ストレスだな >>361
gcdのインポートモジュールが違う
iterableを*で展開するときRE出ることがあって嫌 UbuntuでもMacでもWindowsでも普通にpythonインストールすると3.7だから、挙動が違う古いバージョンだと初心者は戸惑うよね。
gcdで手元の環境ではサンプル通るのにsubmitして謎のWA連発して困ってる人、結構居るはず。普通挫折しちゃうぜ
ちなみに、yukicoder は3.8だよ。
初心者はyukicoder推奨にしますか 最初はPythonから入る人が多そう（私もそうだった）で、
バージョン違いでWAだと辛いね
python34って打つと3.4で実行するように設定するのもありだけど、
その時点で初心者向けではなくなっちゃう 実際pythonで競プロやってる人からしたら常識だしな
最初絶対つまずいて調べてそういう記事を見て知る yukicoderなら問題ないのでyukicoderやりましょう! PASTでは問題にならなかったのだろうか
新規さんなんていなかったのかな Pythonのバージョンは致命的に古いけど競プロerの間では常識！とか言う信者が湧いてるがそういうのが業務erに競プロアンチ生んでるの知らんのかね
あるいは中高一貫校の生徒で学校の外知らないのかもしれんが 368だけど、この状態でアプデしなくても良いとは一言も言ってないぞ
pythonで緑以上の人間ならほぼ経験したことがあって知られてる話って意味で常識って言葉を使ったんだけど、なにが気に食わなかった？ ちなみにtw検索したのワシだよ
本業もerなのでこの手のトラブルはすぐ分かったけど
灰色の学生ちゃん達がガンガン挫折してると思うと涙
まあ、ワイの学生時代はCコンパイラもDOSの試食版ってヤツ使ってx86のセグメント意識しなきゃな時代だったので、ブラウザだけでコードが動くなんて極楽だからこの程度で挫折する奴は適正ないかもなとも思うが、早く直せよ許さんぞチョクダイ それをすると例えばTLEしそうになったら存在しないライブラリをimportさせることでペナ回避できてしまうな…… gcdとかなら、システム側でmath.gcdでも呼べるように別名付けとけばいいんだけどね
オッサンでよければ手伝うで 3連ratedで圧倒的成長
ここの住人って何色なの？ 最近インフレ(？)してるらしいし緑ってもしかして優秀か 緑だけどこの前diff2600代の問題ACできたわ 500 internal server error 何ヶ月かぶりにAtCoder受けてるけど未だにこんな体たらくなのか… 昔の問題diff壊れてるからな、最近（rated以降くらい）のならすごい で、また反省してますって言いながら
いざ本当に文句つけられたら
信者ファンネル飛ばして反撃やろ Dのテスト重すぎだろ
96って絶対嘘解放通さないマンかよ Dの writer/tester は猛反省してくれ うんこライター共はおでこにデカく「糞」と入れ墨してくれ
街で見かけたら近づかないようにするからさｗ ゴッドエイムあきらさんの自殺リスクが下がりそうなのは嬉しい テストステ論の更新が楽しみ. 今回ばかりはボロカスに叩くの応援します 呪われすぎてて草
宗教問題に首を突っ込む副社長といいアホやなあ 頼むから普通の日本人が問題作ってくれ〜
日本語あやふやな韓国とか中国人はほんま勘弁して（ー人ー） D問題の((M/lcm)+1)/2; で奇数倍の数が数えられるってのがよく分からない… 1から5までの数に奇数は何個
(5+1)/2
1から10までの数で、3の倍数は何個
10/3
1から10までの数で、3の奇数倍の数は何個
(10/3+1)/2 本当に AtCoder って競技算数問題ばっかりだな アキラのゴッドエイムが命中してるってこと?
大丈夫なのかい >>418
このDとか、算数過ぎてCSの方すら向いてないと思う それにしても
公式アカからの詳細情報はいつになるんですかねえ？？
もうダメダメすぎる… 互除法は算数ですかアルゴリズムですか
これはCSに入りますか スルメの運命をたどるのか
障害のまとめしてくれるのアキラしかいないかねえ。ブログ更新に期待 むしろ算数できないとプログラミングに支障出ない？って思うんだけどどうなん うざい算数とか添字ゲーとかある程度基礎体力として必要でしょう 数学パズルを解く能力は基礎体力として必要ですか？
私は必要ないと思います. γ⌒)
|.|"´ 2年後はどんな仕事してるかな？
|.| .／⌒ヽ_＿＿＿¶＿＿＿
|.| ／( 'A` ) ¶／／| ／|
U＿⊆__⊆_ )_ /￣|／／／
／┌────┐|. ／'`) ／／
／( / ≡≡≡ .//（__／／／
| ￣￣￣￣￣￣￣￣￣ |／
( 'A`) いなかった
≡ （ っ∩っ∩
≡ (ニ二二二ニ) 数学パズルって、与えられた条件や制約から問題を計算し易い形に変形して、無駄を省いて計算量を落とす工夫のことで基礎体力だと思うが
プログラミングイコール問題文をソースコードに翻訳する単純作業と考える人にとっては違うのか 多分, 数学パズルの定義が人によって異なっていそうです.
私は例えば https://atcoder.jp/contests/agc038/tasks/agc038_a とかを数学パズルと認識してますが,
この問題を解くのに「無駄を省いて計算量を落とす工夫」とかは関係ないと思いますが？ グラフ系の問題は、別に普段めったに使わなくてもプログラミングって感じがするけど、最小公倍数、最大公約数云々はまず使わないとか。
優秀なPGでも、ユークリッド互除法とかなんとなく思い出して典型問題が解けるくらいで十分でしょ。基礎体力といったら解析学方面もそうだろうけど、まず出てないし。 今日の atcoder コンテスト、参加しようと 21:00 前にサイトを開いたら、すでに始まっていてびっくり
昨日のコンテストが終わったぐらいに「予定されたコンテスト」を確認したときは 21:00 開始だったと記憶してるんだけど
atcoder の twitter を見ても「変更した」というより「前からそう告知してましたよ」風だし私の記憶違いかなぁ
まぁ時間通り参加しても私にはどうあがいても B 問題が解けなかったと思うけど やるだけのAを速解きすると1500, 遅解きだと 36 のパフォーマンス.
各問題の難易度のばらつきが大きいと, 実力通りのパフォが出にくくなりそうなので良くないと思う. 少なくない人たちにとって今回はAの速解きコンテンストになってしまった. プログラミング(競プロ以外)の基礎体力なら、ABC-Cの全探索まででしょう。
> プログラミングイコール問題文をソースコードに翻訳する単純作業と考える人にとっては違うのか
ソフトウェア開発はこれなんだよね。 開発は問題文がないことの方が多いよ。要件と使用決める方が実装より大変だったり 要件決めは曖昧な解釈ができる点をきちんと質論することだろ
何人くらいやってるのかは知んねえが >>445
そうはいっても水色までだしね
このぐらいなら許容範囲じゃない 今回のコンテストは企業側がwriterやってるから本戦出場者さえちゃんと決められればどうでも良いのかもな
ratedだから最低限のチェック機構はあると思うが…… >>449
退職ブログ前から見てるけど、最近は文章が丸くなってる
競プロ愛はある感じだよね
一見アフィ目的の煽りブロガーぽいけど >>445について
AGC-Aくらい微妙に難しい200-300点ならいいと思うんだけど、今回のAはほんとにforとif書くだけで考察0だからなあ…
Bが水くらいならそれでもいいんだけど青はありそうだし、部分点もあんま機能してなかったよな
まあ難易度推定は難しいよねえ 300～400点くらいのを雑に置いて普段の企業コン同様6問にしてれば相当緩和されるんだけど
ドワンゴの人が作問した関係で都合付けられなかったのかな 競プロは囲碁や将棋と同系統の代物
学生でないなら深入りはやめとけ 1月時点で受験終わる人もちらほら現れてそういう人も始めたりしがちらしい 全完セットというかFがまんまググって貼るだけなのが
いつもなら最小包含円+αくらいはありそうなのに 幾何の問題はそうそう出ないのにここまで書けるのかと思ったが、別に空で書く必要もないんだな AtCoder 黄色が示すものがググってコピペする速度になったな
これはこれで大事な能力だな、うむ ドワコンEの解説の最後の段落がよくわからんのだが
n <= X / L_i って成り立たなくね？なんかの誤植？ 全方位木DPを理解しようとしていると
親が子になるみたいなのが出てきて気持ち悪すぎる コピペして最高パフォ出してレート上げて喜んでてお前それでええんか……（あきらのことじゃないよ） 有名問題を出した結果ここまで崩壊するというのは想定外のことで
これからは(少なくとも)もうちょっと捻った形で出すようになると信じてるが・・・ 坊主とかそういうのいいから
真面目にだけやってくれ paizaはゴッドエイムあきらさんを味方に引き込んでatcoderと戦うべき すまん
言語アップデートしない糞サイトの常連おりゅー？ レッドコーダーの方たちからすれば C++14 使えるんだからいいじゃんと思ってるんだろうけど,
Rust とか使ってる人からすれば言語アプデされないのはストレスだろうし,
少なくともアプデしてより悪くなることはないんだからさっさとアプデすべき
まあ俺は Python3.4 系で困ったことないけどね 灰色なんてアカウント作っただけのほったらかし
さっさと問題解かなきゃダメダメ PASTの統計が出てるが、黄色以上を除けば難易度設定は割と妥当だったようにに見えるな 実は、いわゆる競プロ系のアルゴリズムを業務で使う機会はそこまで多くありません。 C問題くらいの貪欲にやるとTLEになる系とグラフ問題は仕事で出てきたかな
個人の感想です 幅優先と深さ優先の探索はディレクトリ構造なんかで普通に扱うわ 知らない/理解が浅い から使える場面にそもそも気づいてないってのありふれてると思うんだよね アプリのユーザー視点で見て、愚直な実装で十分な物ばかりに見えるけど。 ナップサックだけど貪欲解で誤魔化してるケースとか割とありそう ソートはライブラリにあるけど、他にも自分で実装しないでライブラリ使った方がいいものありそう アルゴリズムで事業に差が出るなら、簡単なことだし、そこ企業秘密やん
差別化ポイントだから皆頭捻って頑張れ～ 婚活や求人のマッチングサービスとか競プロが相当使えると思うけど
乗り込んでる競プロerは居るかね
と思ったらindeedとかatcoder job採用やってた 検索サービスは競プロerと相性よさそう。
googleやRCOも赤や橙を採ってる。
しかし、水～黄レベルのスキルは中途半端では？ 位置情報サービスとかええと思うがね。SIerなんかも技術面のエースとして活躍の場はありそうだけどねえ。
顧客の無茶振り要件をどう解決するか。テクの見せ所じゃん それなりに大き目のSIerで働いてるけど周りにはいないなあ >>502
NTT系なら先端なんちゃらとかにいるはず 奨励会6級がアマ3,4段ってwikipedia先生にあるじゃん。だいたい合ってる
スレチスマヌ アルゴ実技検定
＊ただし言語は化石です
っておかしやろｗ
プログラミング言語を大切にしないで技術者育てるつもりかｗ
なんかモヤモヤする
うーんと思ってる
＊思うだけで行動はしません 本とか公式リファレンスと違う環境は新規さんには厳しい。
分かってても直せないんだろうねえ 無能言語アップデート担当者が事故死する夢を見た
はあ正夢になってくれないかのお
有能な引き継ぎが来て次回PASTまでに間に合わせてくれんかのお いもすさんを呼び戻せばすぐやってくれそう
人手じゃなくて技術がないんだろうな wandboxの人に頼むのもいいんじゃね
フリーランスだし まさか職業でプログラマやってて黄色にもなれないやついるのか？
中途なら青以下とか論外の域じゃないか 時間かかるし普通に黄色はなれないでしょ
プログラミング以外に必要な能力沢山ある 普通のプログラマは良くてABCのCかDぐらいまでしか解けんでしょ
レートでは1000いけばいい方 プログラマで競技プログラミングやってたらむしろ>>514みたいな発言出てこないと思うんだが 一概には言えないけど研究者なら赤は欲しいでしょ、専門が競プロに近い分野なら >>523
別に実際になってる必要はないので
競プロやってるのに黄色止まりじゃ研究者としてはやっていけないと感じる人が大半でしょ 近い分野ってなんだ、計算量理論？
ひたすら不等式いじってるイメージしかないが ちゃんと読めって言われればそれまでだけど問題文中にも制約紛れ込ませるのやめろ
制約欄に全部まとめとけ C問題糞つまらない問題。何を問いたいのかわからない。
パズルやめろ。
あと, CとDの難易度差ありすぎませんか？ 2400 から 500弱ならまあよくある勾配じゃね 2400 から 500弱ってなんの数字かと思ったら解けた人数か。 A問題はともかくAGCみたいに1問勝負にならないようにしようと思ったらこうなるってことかな
さすがに2800までratedなのにCとDの間にさらに一問はいらないよ
それよりCとBで人数逆転が起きてるのが不思議 CとDの間に問題追加じゃなくて, Cをもうちょい難しくすれば解決.
まあ難易度推定が難しいのはしってるけど AtCoder の問題, 貪欲が異常に多くないですか？
貪欲か算数かパズルばっかりな印象 Dの算数トンチっぽさはちょっと酷くてこれでエンジニアリングとかサイエンスとか言われても困るけど、E以降だと凡人は手も足も出ないみたいな・・・ ゴッドエイムあきら氏のツイートより。
>しかし以前は茶色のやつを緑にするためにどうすればいいかとか考えていたが、めんどくさくなったな。緑色のゴミクズとかもはや用がないわ
>宣言しているとおり、おれが色nの時に色n-1の人はゴミ扱いされます。今、緑色の人はおれの世界ではゴミになってます。脱ゴミがんばってください 将棋ウォーズ1級が2~3級をバカにするようなもんだろ
あるある それをするためのヒエラルキーってもんだしな(´・ω・｀) 貪欲を制するものが競プロを制するってくらいだから自然とそうなるんじゃね アキラ君エゴサに余念がないな
ここで丸くなったと言われて、キャラを元に戻そうとしてるんか まーでも多かれ少なかれ競プロやってる奴ってああいう性質だと思うよ。
すごくあきらさん向けというか同族がいっぱいいる界隈なのでフィットしてる。
いままであきらさんはどこにいっても例外なく誰にも賛同されず蛇蝎のごとく嫌われてきたから、
鼻つまみ者になって追い出されることなく、彼の存在自体が賛否両論になった界隈って初めてだもん。
そりゃ嬉ションして居座っちゃうよ。 確かに緑はゴミって言われても腹立たない
普通のことだな 水色なりたてで緑バカにできるのはすごい
その水色だって苦労してなんとかなれたって感じなのに 普段より10分早いABC‼️ 競プロというか,プログラミングそのものにかなり大きな波が来てる
どのぐらい4月にユーザーが増えるか楽しみ テストステ論の人とか京大なのにやっと水色とか
競プロ界隈は平凡な人間にはアンタッチャブルだってのが如実になってしまってるのでは
AOJみたいなオンラインジャッジなら凡人にも楽しめる気がするのだが
他人と競わなくてもプログラムの楽しさは感じれるんじゃないのかな
直何とかさんはそういうのに一切共感しなさそうだけど >>556
それは絶対あるよ
リアルタイムで競うってことで人によっては無駄にハードルが上がってるはず
AOJとかProjectEulerとかそっち方面にも伸びてほしいね 他人と競うもののほうが本気になって取り組みやすいからなあ
レート出ずに過去問演習するだけとかストイックが過ぎる 普通の人は、競わずにゲーム作るとかWebサイト作るとかに行くんじゃね
知らんけど AtCoderって橙と黄色あったのか。
もしかして黄色アンチってこの黄色を指してたのか
俺はTopCoderでいう黄色（赤の次）の事指してたんだけど
その辺ですれ違いがあったのかな
↓次のレス
どうでもいい ゴッドエイムあきらんは30代中盤やん
最近初めて水色はキツいんちゃう？ 元々学力エリート以外厳しい世界だったけどそれでもある程度までは行けた
ただ、ABCが増えたり教育コンテンツが増えたりした結果低レート層も求められる精進量が増えて
益々凡人には手を付けづらくなったと思う
(始めたての人なんか、あまり精進しなくても(たまにでも)高難易度が解けちゃう人じゃないと
基本的にモチベが持たない)
インフレによって初心者お断り状態になり衰退したゲームなんかと
同じ道を辿ろうとしてる気がしないでもない インフレが発生してもセンター試験は衰退しないよな、って思ったがありゃ国の支援ありきだから別物か AtCoderに望むこと
・機械学習・統計モデリングへと繋がる数学教育コンテンツの充実
(マセマレベル以上で、専門書レベルへと橋渡ししてくれるもの）
・社会人競プロerによる、公認動画コンテンツの配信
(インタビューや、実用技術の講義など)
・ブクログみたいな機能（上位陣がどんな本を読んでるか知りたい） 地頭だけでパフォ4桁出せる人ならいいけど1万人に1人かな uedimyとかdotinstallと協業するのもみたいね プログラミングの勉強始めて3ヶ月くらいで水色なったよ
ほめてほめて >>568
機械学習系コンテンツは他にいっぱいサイトあるじゃん Youtubeで線形代数の勉強してるわ
良い時代になったなぁ はじめたばっかでCが解けねえんだけどどんな勉強すりゃいいんだ 競プロ界隈の～色以下は意見を言うなみたいな風潮本当に最悪。
競技者の年齢層も低いのも相まって治安がひどい
このスレはおっさんが多いのかまだ秩序ある気がするけど ネトゲで雑魚に人権ないなんてよくあることじゃないか 無色に人権がないのは月間競技プログラミングは役に立たないの人が暴れた結果でもある PASTって後追いだよね
自称日本初にしてるのか
競合もガンガレ 言語アプデにJulia 131入れないのはおかしいだろｗ
Julia界隈のやつらアホすぎｗ
ジュリアでググって出てくるAV女優でも見て抜いてればあ？ｗ
kotatsugame、お前のことやぞ こたつがめさんJuliaで900問近く解いてるのか
すげーな 既に競プロやってる人が(人権のある対応がなされている)他の言語覚えたい時に最適なのにね。はよJulia対応してくれ >>579
IT業界で働く
数年でCが解けるようになる >>579
制約から解法を推測。
10^7まではTLEにならない。 C問題怪しい業務erちょくちょくいるから精進あるのみかもね >>593
こいつは競プロエアプもしくはIT業界エアプ C問題解けないとまともなこと何もできない気がするけど案外そうでもないのか？ 競技プログラミングで要求される能力と実務で要求される能力は全然違う.
実務で DFS, BFS, DP, 二項係数, 逆元, 素数関連 とか一部の特殊な業務除いたら普通は出てこないだろ.
C問題を解けるようになるために, 実務経験積めってアドバイスはナンセンス ｃは一般的な高校数学知ってれば解けるだろ？
解けないのは常識がないだけなのでは？ ABCのC問題でも難易度に幅あるから, 議論がすれ違ってそう
やはり難易度について言及する際は, Problems の Difficulty の値を使うべき 実務ではデータ構造の方が重要だな
ループ処理なんて極力避けるし、直近はDBのデータと画面に表示するデータのマッピングみたいなことやってる 最近( 2019-06-09)開催された ABC129の Typical Stairs が DP問題.
2019-12-01に開催された企業コンABCの 100 to 105 もChange-making problem の一種だから DP問題 草abcだと半年以上前やんけ
問題が6問になってすぐのころだし 半年前だったら何なんだ。出題されている事実から目をそらすな Julia といえば, Twitter で chokudai に絡んでた,
頭おかしい競プロエアプおじさんがいたな. 懐かしい 129_cくらいのdpだったら中学受験する小学生でも解けるぞ でも大人になってから鶴亀算勉強すると、意外と簡単だったりする。
大学まででちっとは頭発達すんだな SIerの業務システム開発なんてハッシュマップが扱えれば御の字なのだ それが探索あんまり使わないのよ。
ゲームとか作るなら別だけどSIはデータ命ぽい 競プロで手法知ってるはずなのに解けない経験めっちゃするから、使わないとは断言できなくなった
自分が使える場面に気付いてないだけかもしれない そのSQLを最適化するエンジンを作る為にはアルゴリズム力が要る
君とは見ているレイヤが違うんだよ
低レベルプログラミングを担うエリートプログラマになるにはアルゴリズム力は必須だ IT業界で働いたらCが数年で解けるようになるのかって話だろ
君とは違うのだよって、話を自己の承認欲求アピールにすり替えちゃったよ まあ俺は別のレス乞食なんだが
IDないとなりすまし簡単でいかんな C問題が解けないなら、過去のC問題を練習するしかない
これに尽きる
(ABC-Cくらいまでに限っていえば、ほぼ同じ問題が過去に一度は出題されてる気がするし) CはO(n^2)だとTLEするから、何か工夫して次数を下げればいい感じ。で8割解けてる >>630
初めて挑戦したコンテストで尺取法発明できてうれしかった思い出 >>624
DBMSなら日立では作っていたし、知らないけど他にもいくつかあるんじゃね？ そろそろまた競技プログラミングは何の役にも立たないことを周知徹底すべきだな 春休みとか新学期でまたご新規さん増えるからね、悲しい誤解を生まないようにしなきゃ >>632
OSSで十分になってきてる。
日立に入っても開発部隊に行けないだろうし。
ってアキラ君拝承配属ガチャで辞めたんだっけな 599だけど俺の主張は「競プロは実務の役に立たない」ではなくて,
「実務では競プロ力はそんなに上がらない」だからね。
競プロで培ったアルゴリズム力とか実装力は実務で役に立たないわけがないでしょ 競プロは実務の役に立たない
はレート低い奴の酸っぱい葡萄だってのがもはや通説だもんね
資格スレにも共通にわく不合格者達だよ 活かせる仕事無いわ。atcoder jobで転職だー スカウトきたけど、AtCoderのことを「Atcorder」と書いてるような企業に行きたい！って思うかと言われると、うーん… ゴッドエイムあきら君、Codeforces青色おめでとう 信者だかアンチだかわからんがそんな奴どうでもいいから名前出すな とっとcorderハム太郎
だーい好きなのわー奴隷の搾取と無謀な案件受注(´・ω・｀) 文字は1文字しか合ってないしリズムは全くあってないし滅茶苦茶だな なんで90分4問なんだろうって思ったが今年は装置実装部門の時間多めにしてるのか 仕事のプログラミングは、そもそもループ回したら負けなところがあるのよ
CPUを使わずに問題解決するのが一番 とりあえずB問題が安定して解ければ若い人なら困らない気がする。茶色で基本的なこと出来る担保になるよ
リーダーとか後輩指導するような人は緑欲しい ゲーム開発や、研究に近い分析などの仕事なら青以上も活かせると思う 黄色だけど無職から一発逆転できない
１、２回の面接で落ちる 社会性がないしそもそもアピールができないしで色が意味をなさない DBの知識とか、IPAの情報処理試験やらプログラミングの外側の勉強をしとくといいのかなあ。
あとはバイトでも派遣でもSESでもいいから実務経験積めば変わって来るのでわ 黄色ならjobsとかいうので引く手あまたじゃないの？ 引く手は競プロ普及度に依存する
現状プログラミングマニアの遊び程度にしか認識されていない
暖色コーダ達には競プロイメージアップの重責がある
各自暖色コーダの品格と使命を忘れずに業務に従事してほしい ABC152-Eの解説に出てきたLCMとか逆元がよく分からないのですが
C問題くらいまでの簡単な類題とかないでしょうか LCM ABC148-C
逆元 ABC042-D、ABC145-Dあたり…？
mod使うだけならABC055-Bだけど逆元は出てこないんだよね 俺も逆元とか理解してないわ
すでにライブラリ化してるからあんま関係ないかもしれないけど SlideShare解説の頃に説明してるやつあった気がするな 逆元が分からないは分かるがLCMが分からないってどういうことだろう
定義は分かるけど性質が掴めない的な？ LCMなら ABC070-C Multiple Clocks とかが類題 逆元って掛け算におけるaに対する1\aのことか？
任意の逆元定義可能なラムダに対し逆元を提出ってアルゴ結構ムズそうだな(´・ω・｀) それ台集合が非可算でも計算可能なんかね
有限集合でも計算量がO(濃度)から落ちるのか 難しい話をしてるのかそれっぽい単語並べてるだけなのかわからねえ Segment tree beatsの検証に使えるなるべく簡単なatcoderの問題ってわかる人いる？ >>663>>668
ありがとうございます
LCMは理解できた気がしますが、逆元はもう少し勉強してみます
ABC148-Cは自力ACしたので解説見なかったんですがLCMだったんですね gcdはよく聞くけどlcdって略は本とかに載ってなくね
自分もたまに忘れるぜい >>674 >>675
400点のABC 127 D
でやってみる それじゃどっちもDivisor だな(´・ω・｀)
Lcm=least common multiple
Gcd=greatest common divisor Fをサクッと解けばいいのよ
難しいのを解く自信があるならARCAGCで爆上げできるぞ A→Dで1000人も減らないのにD→Eで3000人減るのホント調整ミスだと思うけど絶対認めないよね 誰がどう見ても ABC の A問題, B問題あたりはいらないけど, chokudai が頑なに削ろうとしないんだよな.
参入障壁下げるためなのは分かるけど, コンテストの問題数が実質2減ってるんだよ
今回は Cもクソ簡単で, 実質 3問コンテスト, Dも簡単で4完灰パフォだからな りんごさんがABC: easy - easy - 200 - 800 - 1400 - 2000にすると言ってたし
AtCoder社の方針がこれなんだろう 全完したらどんなにギリギリでも青パフォ出るくらいにはしてほしい ABなんか作問もテストも手間ほぼかからんだろうし削ったところでABC-F以上が生えるとは思えん
ABC145くらいの難易度が良いって見かけたけど ABは初めて競プロに参加した人に標準入力を教える用だろ
解説放送が必要かは分からん 文句言ってる奴らコドフォの方が面白いからコドフォ行ったほうが良いと思うよ。 Cが日に日に簡単になってんだよな
ソートして貪欲とか前から累積的に最大値持っておくのなんてB問題の楽な実装方針という程度でいいのに
(一回も出題例が無ければ一応出しておくのもありかもしれないけど何度も出されてるし) 6月頃ABC参加者1万を予想
電通という最強の後ろ盾もあるし、
chokudaiさん(AtCoder)の大ブレイクも近い…? 本将棋より詰将棋がブームになってる感
まあいっか、悪いことでない 難易度はアルファベットじゃなくて difficultlyで語ろう 灰 difficultly は1問だけにしてほしい. 今回はA,B,C,D の4問がdifficultly 100未満. 確かにコドフォのほうが楽しいし, AtCoder リアルタイムで出るのやめようかな 日本語もだけど時差で深夜にならないのも利点になるよん Google翻訳使ったり, サンプルから問題概要推測したりすれば英語できなくてもなんとかなる 長い目で見て平均的にこれくらいを目指してるつもりです (在庫とか見積もりのずれとかで一個分くらい左右にずれることはよくあると思いますが)
ABC: easy - easy - 200 - 800 - 1400 - 2000
ARC: easy - easy - 1400 - 2000 - 2600 - 3200
AGC: easy - 1800 - 2400 - 3000 - 3600 - hard
https://twitter.com/rng_58/status/1208816769252524032
https://twitter.com/5chan_nel (5ch newer account) easy - easy - easy - easy - 800 - 1400
コンテストになんねーよこんなん 別に金払ってるわけちゃうのによくそんなに文句でるなw 運営がマズくなって来たのか、人が増えて文句垂れる奴が増えたのか、興味深い 強くなるのに課金出来ないってのはネトゲよりフェアかもね レートの信頼性は回数で補ってるからセーフ理論
そのためのリセマラ対策だしな どんどんARC開催できれば解決しそうなもんなんだけどね レート1200以下のワイらには問題ないかな
ABCのFまでにコケる rngってリンゴのことだったのか
何かの理系用語とか難しい英単語かと思ってた 文句が多いの、大体リニューアルで新たにRated対象になった層なイメージ
(旧ABCも回によって異常に難しかったり異常に簡単だったりしたけどここまで言われなかったし) 価値観もアップデートして青色以下の発言全部流せば平和になる ABC091と094とか難易度差やばいな
一番はRobot Armsだけど まあ緑までは問題のパターンも把握しきれてないだろうしどっちにしろ全完できないし そうだね
難易度低いコンテストもありなら高いコンテストも頻繁にやればいい 文句を言うことに対して快く思わない人が一定数いるみたいだけど,
文句って本質的には「こうなったら良いよね」っていう要望と同じだから,
そこまで不快感示す理由が分からない. >>737
難易度別のコンテストの種類を増やしても、それぞれの頻度が下がるだけで解決にならないのでは？
頻度が下がると設定された難易度からのばらつきも安定性が下がりそう。 要望ならちゃんとしたルートで会社に伝えた方が良いと思うよ？ >>738
要望と本質は同じってwww
どんな思考回路やねん
ここのは便所の落書きやんけw 例えば, 以下の２つは発言は本質的に同じだと思うんだけど, どう？
「AtCoder はさっさと言語アプデしろカス」
「AtCoder で Rust1.3系使えたら嬉しいな」 vipperならそうかもしれんけど
普通は違うと思う writerは「赤未満晒し禁止」の例外にしてもよくない？ 今年は良くてAGC6個ARC12個だから覚悟しとけ writerが少ないのでARCとAGC減らしますって
それやったらますますwriter候補(橙以上じゃないと駄目)が増えていかないやんけ笑 しかも問題の質に異常に厳しくて却下しまくってるとか 言語アップデート月末に来るみたいやな
毎晩就寝前に担当者が事故死して
できる新しい担当に代わるように祈ってた儀式ももう必要なくなるな 汚言症か知らないけど、命に関わるような言葉を使った悪口を軽々しく口にするのは止めよう まあ競プロはゲームみたいなこと言いながら
運営トラブル後に「運営死ね」とかネトゲじゃ挨拶レベルの発言いちいち気にしそうなメンタルよわよわにしか見えんしな
そこがかなり不安点だわ
おれが赤になる前に死んだり投げださんといてほしいわ チョクダイはメンタル強いって言ってるからここで言う分には大丈夫かな >>754
unratedの時に「運営カス」って言うのは非常に真っ当って前言ってたけど
誰が気にしてるんだ？
問題が簡単過ぎるのはトラブルってほどでもないだろ unratedで言われるの仕方ないって言ったそばから
unratedで荒れてたあきらへエアリプ飛ばしたの見てから
メンタル強いとか批判どんどんどうぞとか気にしてないとかは額面通りには受け取っていない AtCoder上にフォーラムを作らないのも荒れるのが嫌だかららしい あきらは毎回出てくれてる上にこの前の会社方針決める配信にも来てたからな 前回ABCのEまでが算数っぽすぎもなく、職業PGで優秀な人が時間制限内に解ける問題という気がする・・・ 職業PGでも優秀だとナップサックくらいは常識なのか
むしろFの方が頭があれば解ける問題に見えたけど ナップサック、情報系の本をある程度読んでれば動的計画法の例として載ってるを見た事あるので ナップザックはCSの基本だけどサクっと実装できない AtCoder への不満がある = 競プロアンチってわけじゃないと思うけど.
競プロは役に立つと思ってるし, 楽しいけど, AtCoder は改善すべき点があると思ってるから当然不満もいう. 同一人物か知らんが「担当者死ね」が価値ある不満だと思ってるならヤバい 同一人物ではないよ
価値のあるなしに関わらず愚痴や不満なんて言っても別にいでしょ
「運営しね」なんてネトゲじゃ挨拶だし言っても良いと思う
ただまあ俺も死因まで書くのは生々しいから良くない思うが
そのあたりの線引は個人の価値観による >>774
なんで？
「運営しね」って言われるのがそんなに嫌なの？
お前もしかして, chokudai か？ AtCoder信者って運営批判を肯定してるだけの人に「死ね」って言うんだ
凶暴だな >>776
肯定してるだけじゃないよね？しねって言っていいって言ってるからお前がしねって言ったの
そしたら突っかかってきたやん？
自分が言うのはいいけど言われたら怒るんやな atcoderはネトゲという発言から
運営は死ねは普通、という結論を
導くの最高に理系、って感じ >>781
「運営しね」と一個人に対する「しね」は少し性質が異なるので同列に語ってはいけないよ。
あと、「運営しね」発言は、例えば Unrated などのやらかしに対しての発言で、
気に入らない個人に明確な落ち度があるわけではないのに
急に「お前が死ね」っていうのとは違うよ
加えて言うと、「運営しね」はネトゲにおいては、定型句と化していることも考慮したほうが良い
競プロやってるんだったら論理的に批判してくれ
長文すまん >>783
あ、俺はアホとは会話しないと決めてるのでもうどうでもいいですさよなら >>788
どっちかというと敗北宣言だろこれ
論理的に言い返せないから尻尾巻いて逃げます！ってレスしてるようなもん >>783
ネトゲのコミュニティの悪習を外に持ち出して、よそでもさも当然のことかのごとく振る舞うなよ、気持ち悪いから。 >>791
あなたの立場を明確にしたいから質問させてもらいます.
あなたの立場はつぎのうちどれ? Bの場合は,
許容できる悪口も教えてくれると助かります.
(A) AtCoderの皆さんは頑張ってるから, たとえ Unrated をやらかしても,
どんな悪口も言っちゃだめ.
(B) AtCoderがやらかしたときは多少悪口は言ってもいいけど,
「死ね」は言っちゃだめ 俺はネットゲーマーだけど「しね」なんて汚い言葉を使ったりなんてしないよ
いちいち汚い言葉を使ってしかもそれを「俺だけじゃなくてネットゲーマーみんな言ってるからｗ」
とかいうから何もしてない俺のような善良ネットゲーマーの評判まで悪くなるんだろうが 死ね！ >>793
非難と悪口は区別しろよ。いちいち相手を攻撃せずにはいられないの？ >>794
誤解を招く表現して申し訳ないです.
「運営しね」はゲーマーは皆言ってる, なんて主張をするつもりはなくて,
どんなネトゲのコミュニティでも, 一部には「運営しね」くらい言う人はいるよという主張です.
だから個人的には「運営しね」みたいな発言で過剰に反応する必要はないと思っていて,
そのくらい許容したほうが良いと思っています.
一方で, 「そんな汚い言葉は見たくない！」という主張もわかります
そういう人は, 匿名掲示板を見ないのをおすすめします >>795
悪口と非難は同値だと思ってます
悪口に社会性フィルターをかけたら大抵の場合非難になります
フィルタのかけ具合が人によって違うというだけの話な気がします chokudaiは赤ちゃん言葉みたいな話し方をなんとかしてくれ
聞いててイライラする >>796
俺のやりたいやり方を許容せよ、それが見たくない人は見ないのをおすすめします、という主張か。
そういう人間には社会と関わらないことをおすすめしたい。 >>799
「私のやりたいやり方」というより「匿名掲示板なんだから悪口くらいあって当然」という私の主観です
あと私自身は「死ね」とか言ったことはなくて, 「死ねくらい言う人がいてもいいよね」と思っているだけです 匿名掲示板なんだから
運営しねって口汚く罵った奴が
お前がしねと口汚く罵られる
なんの不思議もない人の世の理 会津大、世界大会出場へ 国際大学対抗プログラミング
2020/01/15 09:38
https://www.minpo.jp/news/detail/2020011571759
彼らのAtCoderアカウントは知らないけど出場おめでとう！ 国籍、門地、貧富、肌の色、発音、政治的信条、Emacs/Vim、宗教、但し人格とレーティングを除く、いかなる差別を競プロerは認めません。 コンテストの参加条件に国籍や年齢に制限あるよね？規約読んだ？ 典型も解けてないレッドコーダー未満が入賞争い以前のレッドコーダー未満が"競技"プログラミング？笑わせるな！お遊戯プログラミングと呼べよ！ ツイッターでのコミュニケーションすらできないコミュ障が集まるのが2ch IT業界が「プログラミング教育」で立ち上がるべき理由
https://forbesjapan.com/articles/detail/20482
> 「プログラミング的思考を育む」という名目で、脳トレやロジックパズルみたいな“お遊戯”のようなプログラミングをやらせる教室が目立ちます。これではプログラミング教育、ひいてはIT業界全体のレベルが下がってしまう。 もう日本itのレベル最底辺みたいなもんだし更なる劣化のブレイクスルー見れるなら逆にやって見てほしい awsでシステム構築する遊びはないんかね
茶色くなったら他のこともしたらいいのに 佐川で働くのにF1目指してるとかアホすぎ
運転免許で十分なんだよ コドフォ、サーバー増強してくれないかな。
ページ遷移が遅くていらいらする よく知らんけど, サイトのフッター見たら,
Supported by Telegram, ITMO University ってあるから, そこからお金もらってるんじゃない？ Codeforces Jobs とかやれば儲かると思うけど、やってなさそう 運営してるのが ITMO大学で企業じゃないから、収益化とか考えてないんだろうな telegramならプーチンにも屈しない石油王だよね。つよつよ 緑でいいからシステム構築出来るマン探せばいいのにな https://twitter.com/atcoder/status/1223141026707017728
【言語アップデート】新ジャッジのテスト環境を公開しました。ほぼテストできていない言語も数多くあるので、ぜひ各言語で確認提出をしていただければと思います。ご協力よろしくお願いします。
https://atcoder.jp/contests/language-test-202001
C++/Java以外のプログラミング言語を要求したやつは責任持って動作チェックしてこいや
https://twitter.com/5chan_nel (5ch newer account) 嬉々として動作チェックしてるわ
妙なオーバーヘッドとかあるけど大体動いてるっぽい Kotlin全滅ワロタ
Rustも手元の環境と違って使うのあきらめてたんだ、こっちはうまくいってるっぽい まずJavaが動かないからな、いくら何でも酷い
C++だけ動いてもなぁ…… オッパイソンかシェルスクリプトで書いてね(何のシェルスクリプトだよ？)
他の言語でもいいけどお金は一切払わないよ(はっ？)(´・ω・｀) マラソンは実用性があるからじゃね
NP何とかな問題は出せないコンテストとは大違いさ すごいな言語アプデ
既存のACコードでのテストすら一つもしてないんか
担当の無能さがひしひしと伝わってくる汗( ；´Д｀) ASCII以外の文字が入っているとエラーになる問題ってなんだよ ACしたコード自動で投げ込むスクリプ作れないんだｗ滅びそうだな
まともに構築運用SRE出来るマン探しなよ
社長レート灰色だ 文字コードや改行コードは1年目でやることだな
全員SIerで修行してこいや それはコンテストなくなるからダメだろ
なに言ってんだか いやあ、SIer馬鹿にする風潮があるからつい。AtCoderがこのザマなら
今後馬鹿にする事まかりならん
ってな ＵＴＦなのに改行コードが一定じゃない現実世界に絶望した vscode,emacs,vimなんかは自動判別してよしなにしてくれるからね あらゆる文字にユニークなコードが振られるように定めました
もちろんCRやLFのような制御文字も定めました
CRとLFどっちを使うべきかって？
それにはまた違うレイヤーの規格が必要です残念 競技プログラミングが役に立たないことを示してくれて非常に良い >>859
アンチじゃないしAtCoderには続いて欲しいけど
これ言われても仕方ないレベルだよ 一度に全言語切り替えるメリットが全然ない気がするのだが、なぜこの形にしたんだろう
システム運用のノウハウとかが無く、個人サービス感が割とある 枯れた言語、bash/sed/awk/perl/COBOL/FORTRANなどはアップデートしなくてもいいと思います 直接役に立つとは思わないが、計算量感覚もないプログラマがどんなコードを書くかを考えると良い訓練にはなるだろうな 電通も情報サービス子会社長年持ってるから、役に立つ範囲が限定されてるのは、承知の上だろうな 可能な限りCUIとスクリプトを使うという意識が徹底していればRPAが注目されたりはしないはずなので日本のIT生産性を高めるのに必要なのは競技プログラミングではなシェル芸だと思います イントラにもWebが普及してるから、もう手遅れじゃないかい
ユニゲージ勢もAWSがんガレ 競プロが業務プログラミングの役に立たねえんじゃないんだよ
業務プログラミングが競プロの役に立たねえんだ！（錯乱） おいおい、世界でも上位の競プロer を複数擁する AtCoder が言語処理系アップデート一つ満足にできないなんて、
これじゃあまるで、競プロは業務で役に立たないって自ら証明してるようなものじゃないか。。。 競プロerを擁するってなんだよｗ
事務所じゃねーだろｗ チョクダイは事務所のつもりっぽいよ。赤がこんなに多い会社はほぼ無いって誇ってて、チーム性のコンペに出ようとしてたような
走れない守れない大砲ばかり集めて優勝しない某野球チームみたいね Bash awk perlを馬鹿にするなyo!
競プラーが役に立たないってか殆どの日本it屋が糞の役にもたたないだけでしょ
Cs分野をちゃんとかんようする学術機関なんてないし寧ろあったらミラコウだよ 競プロにはまりすぎるとこのように
思考や価値観が現実との接点を失い
役立たずになるといういい見本 上にあるように計算量とかもかなり重要だと思うがなくそペイだかのクソガバセキュアリティもそれらの無理解が招いた事だろうし
まぁ、フィンテクがらみの超大型カタストロフであれぐらいの扱いで済むし個人アカウント乗っ取られてもpasswd一緒したユーザがいけないでイケるし全く必要ないのかもなw 思考や価値観が現実離れした奴が競プロにのめりこみやすいだけ >>878
何とかペイの問題は現場レベルの話じゃなさそうよ
オムニ何とか言うシステムの拡張みたいな格好だったらしく、設計段階で考える問題ぞ >>861
寄付金の使い方の透明性はどうなってんの？ 寄付金で運営される競プロプラットフォームそれがCodeforces
競プロはビジネスとして金にならない儲からない それはこどふぉが商売っ気ないだけだろ
AtCoderは公的機関の援助なしで7年？は持ってる 過去問練習で古いABCから埋めるのが推奨されない理由
慢性的な人手不足の理由
掲載求人数が増えていかない理由
世界的には競プロコンテストが減ってきている理由
継続的ではなく1回きりな企業コンテストや次回開催がない企業コンテストが多い理由 少なくともAtCoderの2019年5月決算は黒字なんだが 連レスになるが
古い過去問から埋めるのが推奨されるコンテンツは1つも知らない
Jobsってまだ開始して1年くらいじゃないの？
企業コンは知らんけどこの手のやつって常連ばっかなのが普通なのか？ 少子化とはいえ新しい子も入って来てはいるんでないか
意義はあるから、スマホで遊べる競合サービスに逆転されたりしそうで見もの 慢性的な人手不足は何とかしてほしいな
コンテストがメイン業務なのに
翻訳担当のえびまさんとadminのりんごさんのどっちかが病気とかでダウンしたらままならなくなるでしょ >>886
黒字っていくらぐらい？新規で数人雇えるくらい？増えた要員を何年も雇い続けられるほどの安定した黒字？ CodeChefの公式ratedコンテストは数ヶ国語に翻訳されて開催されている 見てきたけど英語でしか見られんかった
日本語はないよねさすがに >>890
黒字出てるんだからあと2年くらいでもう1人は雇えるんじゃない？
安定した黒字じゃないとだめなの？儲からないと主張するのに都合が悪いの？ コドフォでのCodeChefコンテストの案内記事にも書いてあるし
CodeChefのコンテストトップページの画像内にも書いてあるし
各問題ページの問題文上部に英語以外の問題を見るリンクがある
英語以外はPDF提供
https://www.codechef.com/LTIME80A/problems/POPTUNNL
All submissions for this problem are available.### Read problem statements in Bengali, Mandarin Chinese, Russian, and Vietnamese as well.
作問者向けのページにも翻訳について書いてある
https://www.codechef.com/problemsetting ベンガル語って初めて聞いたｗ
ペルシャの兵士が出てくる、お国柄かっこいい あれ？
言語アップデートは６月じゃなかった？
かなり前倒しになったんやな レッドコーダーをたくさん抱えてる優秀なエンジニア集団だからな
それくらい朝飯前よ ○、×、△からなる長さ85の文字列sを考えたときに、
i番目の文字からi+3番目までの文字列をA、
j番目の文字からj+3番目までの文字列をB(i!=j)
とすると必ずA!=BとなるSって存在しますか？
有るならその例を教えて下さい ○×△からなる長さ3の文字列は3^3 = 27 種類しかない
長さ84の文字列から長さ3の部分文字列は82個とれるから鳩の巣原理から不可能
にみえる 000012010010121211002120022011121022122211110210110102020011202112210002012202222000
でどうだ すいません
自分で考えてみた問題なので解き方が分かりません… >>909
うろ覚えの知識と偶然の産物なんですまんが
M系列? から周期80のものはテキトーにやってもつくれて、登場してないものがうまいこと挿入することで補完できないかを考えた
a_0 = a_1 = a_2 = a_3 = 0
a_k = a_{k - 1} + a_{k - 4} + 1 (mod 3)
みたいな数列から2222以外は生成できたからあとは数列の適当な222の隣に2を挿入した >>912
すまん、あんまよく分かってないんだけどたまたま長さ4だったから解けた問題ってことか？ >>913
調べ直した感じだと文字数が素数だったことの方が効いてるっぽい
俺も半端な知識しかないからあんまり喋れない >>917
マイナー言語を申請したやつら全然テストに参加してなくて酷いな提出一覧に提出無い
使わないんなら申請すんなよな
使わない言語のために全体のアップデート遅くなったのやりきれないな >>918
全ての言語追加してから公開じゃなく中途半端に追加途中で公開したせいで言語不採用の勘違いを起こした人が多そう 募集の時にユーザーにテストさせるなんて言ってたっけ？という話になりそう atcoderからpython2廃止って
そもそも誰もシートにpython2を申請してないやんけアホか 申請してない人の方が多いんだし、明記した方がいいよ pythonで競プロやりたいんだけど良い本ある？蟻も螺旋もC++って聞いた アルゴリズムはあんまり言語関係ないから
pythonのループとif文使えれば大体おんなじ 競プロの技術系同人誌の話はあまり聞かないけど存在するのかな 5年くらい前、とらのあなで買ったことあるよ
あそこはエロ同人ばっかりで参った
今も出してる人いると思う 数え上げpdfとか整数論pdfみたいなガチのやつがあればいいな
赤になったら書くから十年待ってね 十年後、競プロ自体は続いてそうだけどAtCoderがあるかは怪しいな チョクダイ社長以外出来なさそう
受託みたいな仕事は競プロer揃ってててもアドバンテージ大してなさそう もう忘れてたが、案の定PAST解説1月中には出なかったな
あまりにも期限が守れないのは企業としてまずいぞ 新しいまともな競プラプラットホーム誰か作れよ(´・ω・｀) ぶっちゃけコドフォが日本時間に合わせたコンテスト始めたとしてatcoderの優位性って何？日本語問題？ すぬけ君問題を解けるのはAtCoderだけ✨ >>942
AtCoderが世界時間に合わせたコンテスト始めたら云々… この競プロ本の日本語訳はまだですか？
https://cpbook.net YouTubeでアットコーダーの過去問解説する動画あげたらちょくだいに著作権法違反で訴えられる？ むしろ歓迎されるんでは?
ブログで解説してる人も多いし 有名になってアルゴリズム系YouTuberとして収益化した場合は訴えられる？
お金稼いじゃったら話変わってくるよね 儲かりだしたらAtCoder社と何らかの契約を結んだらいい 【与沢翼】悪いですけど一流大学に行っても会社の「歯車」ですよ。成功者には中卒が多いですし
学歴なんて関係ないですよ。今を全力で生きれば必ず人生変えられます
https://www.youtube.com/watch?v=zt09bVq1f5w
【与沢翼】金稼げなきゃ意味ないんですよ。周りの人達はただ足を引っ張ってくるだけです。
迷ってる暇があったら決断し行動しろ！稼げない奴は明確な目標がないんですよ
https://www.youtube.com/watch?v=2XK_xg4n-I8
【与沢翼】会社を作るのチョー簡単だから！25万くらいあれば誰でもできますよ。
個人だと舐められるし搾取されたくないならコレするしかない
https://www.youtube.com/watch?v=vUDGR_Qb7KY
【与沢翼】起業するよりサラリーマンで成功する方が難しいですよ。
年収3000万くらいなら会社作って自分でやっちゃった方が早いです
https://www.youtube.com/watch?v=iTW0HuG8Wf4
【堀江貴文】サラリーマンの無駄な仕組みと人生の消耗…もう辞めれば?
https://www.youtube.com/watch?v=f6JJZwJilDQ
【落合陽一＆ホリエモン】会社に全てを奪われる！特別なメリットがない限り
組織に自分の手柄を全て取られてしまうだけ
https://www.youtube.com/watch?v=XEhyfiSV_kk
【与沢翼】起業は怖いとか言うバカに伝えたい「サラリーマンの方がリスクあります」
https://www.youtube.com/watch?v=BRdKMhuMOtc プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 22
https://medaka.5ch.net/test/read.cgi/prog/1575287454/ 普段忙しくてコンテスト参加が時間厳しい人でも
コードシェフのロングチャレンジなら十日間のコンテストだから参加は難しくない
昨日始まったばかりだから遅くはない
全完を目指して頑張ろう！
https://www.codechef.com/FEB20 google hash codeコンテスト
マラソン型問題のチーム戦
コドフォでコメント欄が盛り上がってる
https://codeforces.com/blog/entry/73710 日立北大ラボ×北海道大学「社会創造数学コンテスト2019」表彰式開催のお知らせ
https://twitter.com/ibisml/status/1226152585662324738
> 参加登録者数は合わせて1000名を超え、180を超える解答プログラムが提出されました。
1000人も参加して180しか提出がない…
https://twitter.com/5chan_nel (5ch newer account) >>978
その記事書いた人はtouristへのインタビュー記事も上げているな
Greeting and an interview with the legendary Gennady Korotkevich
https://codeforces.com/blog/entry/67525
長い… >>980
> I really loved Tokyo.
touristが2chの競プロスレを見ていた可能性がある >>980
>If you don’t train regularly and do nothing for six months after ICPC, you’ll find it hard to get back.
> Many great programmers, even world champions, who stopped training and taking part soon feel that they are unable to compete at the same level.
chokudai大丈夫か？ 毎年ICPCに参加してる大学だとICPCの参加方法や練習方法などが先輩から後輩へ受け継がれていく？
新規でICPCに参加しようとする大学はノウハウ不足で不利ななったりする？ 科学オリンピックは何故キッズたちにしか開催されないのか？
シニア（専門家、オタク）たちの強さを比べる方法はないのか？ 枯れ木の戦いより若葉の戦いの方がみてて気持ちいいだろ？ >>994
分からんけど、日々論文で闘ってるん違うの? このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 68日 22時間 41分 32秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。
