競技プログラミングにハマるプログラマのスレ 28
■ このスレッドは過去ログ倉庫に格納されています
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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
※前スレ
競技プログラミングにハマるプログラマのスレ 27
http://medaka.5ch.net/test/read.cgi/prog/1593447074/ >>623
気になって見てみたら黄色や青もいっぱい居るのなNosub まあ登録だけしといて出られなくなった人とか寝坊した人とかもいるだろうし、未提出だからといって意図的なnosubとは限らない
てかそもそもレート最適化戦術としてnosubが可能なシステムになってる上に禁止されてない時点で、nosubする人自体にたいする非難は不当でしょ
nosubに問題あると考えるなら批判すべきはAtCoderやらCodeforcesやらのシステム自体にであって 参加登録した人全員ratedなら直前に参加登録が集中するのは嬉しくなさそう >>629
遅れてでもRatedで参加したいなら事前登録しておけばいいし
出れるか未確定なら事前登録しなければいいと思うんだけど。難しいことか？
あとRatedで1問も解らないならレート下がるのは自然に思う
なのでシステムも悪いと言ってるよ >>631
難しいことではないし、そうしたいならそうすりゃいいだろうけど、コンテストみっけたらとりあえず登録しとく、参加できなかったら放置、で現状のシステム上なんの問題もないんだからそうやってる人が多いのは不思議でも何でもないし悪くないと思うが
それがダメならleetcodeみたいなシステムにすればいいだけで、参加者には何の落ち度もないだろ DEともに、最後の詰めの考察が色１つ分か下手したら茶色クラスになる気がするので、難易度の評価は相当難しい気がする 今やり直したら緑に戻れなそうってつぶやいてる人はたまに見る
そもそもNosub撤退した人が本当に居るのか知らんけど >>617
灰色で級位気にしてる人とかどんだけいんのかな… 緑でnosubって何の話？？どこから出てきたの？？
参加登録して提出してない人間をnosubと決めつけるのも意味わからん nosub戦略を許すシステムにするか否かはどこのコンテストでも議論されてるけど、多くのサイトで許されているのは
許さないとした時に「複垢で問題だけ見て出るか決める」不正が有効すぎる割に実効的な対策が大変なのが
決定的な理由と認識している （>>641はあくまで遅刻に関するルールがそのままという前提ね
遅刻でunratedは運営的にはあんまりやりたくないだろうが一つの案ではある） 茶色（うんち）です・・・
ABC175、ギリギリ冷えませんでした・・・
Beginnerって、一体なんですか・・・？頭いい人基準なんでしょうか・・・ ずっとWAだと思ってたらREだった…
最初のやり方であってた
配列の宣言位置よくわかんない >>645
低レート帯については昔よりかなりインフレしてるからそこまで気にしなくていいかも
頭いい人基準なのはその通りだと思う 昔からかなーりゆっくりかけてレート上げて今青だけど、今始めてたら続いてる自信ないわ 完数でパフォ比較できるもんじゃないけど4完で茶パフォとかは心折れそう インフレっていうけどE解けるようになれば水パフォが確定してるんだしEが解けるようになる精進すればいいだけじゃないか 社長が添削してる某有名人あれか
毎回文句言いながら精進せずにコンテストだけ出るってある意味すげえわ C早解きで水色なれた時代もあったけど水パフォ出す難易度はずっと変わってないと思う
当時のDは4問のラスボスで難しかったし 問題ペースが早いから一回出た典型をちゃんと身に着けないとだめなのも辛そう
既出とか似た問題出たらdifficultyめっちゃ低くなるし なんでDがあんなに解かれないのか分からん
自分的には遥かにD<Eだったんだが 競プロ未経験の東大生に昨日のセットやらせたら普通にDまで解きそうな気がする >>654
算数がダメなだけでDPなんかは書けるらしい
Eとか解けばよかったんだよな 24時間で30点取ればいいよ〜、である程度絞るんだから多少はね？ なぜだろう
なんかペナ出してる人たくさんいるのでその関係かも
茶〜緑あたりが適正だと思うよ なんとなくだけど、半年ある程度真面目にやって緑になれるくらいじゃなくと続いていかない気がするんだけどどうなんだろう
定着率と色変のスピードの関係とかわかったら楽しそう ツイキャスで競プロ教えてるけど、面倒な人が多くて嫌だな >>654
文句言おうが精進しなかろうが出るのは本人の自由だし
多少有名人だからって接待してる社長には笑っちゃうけど 昨日のDみたいなループ検出する問題、10回くらい前に出なかったっけ？なんかすごい既視感があったんだが FHCってGCJとかと比べて大会としてはショボいレベルなの？
ジャッジは用意していないし嘘で問題を出すしアカウントは凍結するし FHCのB問題ひでえな
仕事の雑さがこどふぉ以下じゃねえか
こんなんで三大大会なんか名乗るな >>673
かつてはGCJ, TCO, FHCで3大大会と言われてたけど今は…
手元実行なのはメリットもあるので好みの問題だけど他はどうしようもない FHC思いのほか出来が悪かったのかな?
時差があるにしても思いのほか解かれてないなとは思ってたが Bが問題あった分マイナスして、2問でも突破できるようにということか >>669
まあそうなんだが
精進してればなんとかなる程度の四則演算に精進意味ないみたいなこと言ってて面白いなと 最近のABCは平成時代と違って典型かつ重実装が多めだし、
プログラミング経験者じゃない限り、無精進で数学得意な東大生みたいなタイプが高パフォ出すのは難しい気がしてる 算数みたいな問題ばっかりになってるのは単なるネタ切れ＆他のタイプの問題作るのがめんどくさいだけでしょ
ちゃんと考えて作らないと過去問の丸写しで解ける問題になるけど作問者の引き出しが少ないと同じような問題ばかりになる 昨日の解いたらA問題からめんどくさくてびっくりした 社長氏のFにダイクストラ出てるじゃんってツイート、茶色-緑に全く出ないのがマズすぎるのだけど・・・ atcoderのノリだと大学入試にグラフの問題が増えると出るようになる DとかEって一般的にグラフにカテゴライズされんの
Fはまあダイクストラに帰着するらしいしグラフになるんだろうけど 昨日のはちょうど1問くらいずつ難易度がズレてる感じがした まあ最初の3問のが簡単すぎて差つかないみたいなことが令和ABCだとよくあったしそれよりは多少B、C難しくした方がいい気するけど(今回のB、Cの難易度が適切だったかはともかく)、Aはもう少し簡単にしても良かったかもね 毎回C茶diffD緑diffくらいが良さそう
狙ってそうするの難しいから無理だろうけど ABCは個人的には
灰-茶-緑-水-青-黃の6問を標準にして欲しいなぁ。
実際は
灰-灰-茶-緑-青-赤みたいなのが多い印象。突然難しくなるやつ。 問題作るレベルになると茶diffとか緑diffを狙って作るのが難しくなるんだよな 昨日のA, B, Cは他のABCだったらB, C, Dあたりで出ていてもおかしくない気がした >>695
最近のABCだとC問題ですらほとんど灰だな（直近25回中灰が17回）
DEが茶→青とかになってて崖がすごい このスレで吐かせてもらって申し訳ないが
社長が推しマークを消さないことがどうしても無意味に許せなくてコンテスト参加する気持ちになれん
どう折り合いつければいいんや chokudaiアンチだけどどうでもいいだろそんなん… そもそも言ってることがよくわからない
参加する気になれないなら参加しなくていいし、参加する気になれるなら参加すればいいだろう ぐろふぉに出ると毎回冷えてる
Div1のが勝てる不思議 combinedは自明枠の速度が4問分くらい効いてくるからしょうもない は？F distinct なら和見るだけじゃん
太字で書いとけや JaneStyleから書き込めないのにブラウザ直だと書き込めるのなんでやろ？
JaneStyleでは「ERROR: このスレッドにはもう書けません。」とかレス1000の時みたないエラー出てる JaneStyleからだけ書けないみたい乗り換えるか プログラミング以前に問題の意味も解き方の見当すらつかない
勉強して数学的知識とアルゴリズムの引き出し増やしたとしても
問題をどのアルゴリズムや数式に当てはめていいかすら思いつかない
こんなの出来たところで実務で使うような業種や求められる人材なんて上位数％とかせいぜい１０％くらいの人たちでしょ
解説見るとなんでこんなの解けるのか理解出来ない
なんか死にたくなるわ そのレベルだとむしろ実務に直接使わずともやった方がいいかもしれない 問題の意味がわからない、どのアルゴリズムや数式を当てはめればいいか分からないとかっていうのは、
RSTの新井のいうようなパターンマッチ的な読解で問題を解こうとしていることの現れだと思う 考えるやり方からわかってないのでは？
紙と鉛筆を用意して何回でも小さな例を試すんだよ やり方分かってない状態で考えろっていうのは酷じゃねえか 解説とかブログ見て考察のステップをなぞってみるとか
どこで躓いてるのかわかるかもよ ・私が明証的に真理であると認めるものでなければ、いかなる事柄でもこれを真なりとして認めないこと
・検討しようとする難問をよりよく理解するために、多数の小部分に分割すること
・もっとも単純なものからもっとも複雑なものの認識へと至り、先後のない事物の間に秩序を仮定すること
・最後に完全な列挙と、広範な再検討をすること 実際ある程度の地頭ないと精進するのも苦痛だろうし楽しさも分からんだろうし
今年に入って急激増えた中で苦痛に感じてきた層がやめた結果今の参加者減少傾向に繋がってる気がする どのくらいの速度で色変できる人がちょうどよく楽しめるんかね
緑まで一年くらいならなんとか続く？ まあなんでも勝てるようにならないといつまでたってもつまらないからなあ。生得的なものとこれまでのバックグラウンドがある程度ないとなかなか強くなれるビジョンが見えない競プロを楽しめる人間って、たぶんそんなに多くないよね(それかマゾか)
と思ったけど、こどふぉにはクソ弱いインド人がたくさんいるな
彼らは楽しんで競プロやってんのかな
AtCoderよりこどふぉのほうが弱い人の割合は多いので、そっちのdiv3とかdiv4をやるとモチベーションになるかも(英語なのがちょっときついけど) ■ このスレッドは過去ログ倉庫に格納されています
