競技プログラミングにハマるプログラマのスレ 27
レス数が1000を超えています。これ以上書き込みはできません。
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(‮よいなれしもかるれくてえ教かと籍書かとトイサ説解いすやりか分‬)
次スレは>>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
※前スレ
競技プログラミングにハマるプログラマのスレ 26
https://medaka.5ch.net/test/read.cgi/prog/1592148203/ 1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙!1乙! 競プロに関するKENTA氏の見解
https://www.youtube.com/watch?time_continue=2&v=PhJQTbaiZZ0&feature=emb_logo
SIでも同様(研究開発部門は知らない)
このスレに出現する競プロ否定派の意見とほぼ同じだね これなぁ、たった数社しかも有名企業のみ受けてるんだよねきっと。それで失敗するのは当たり前かと思うけどな。上手くいく方がレアだと思うし、なんていうか甘く見てたのか舐めてたのか分からんけど、もったいないなぁと思った。 やべーところしか受けてないからこうなる可能性はある
今年は特に大変そうなのも気の毒だな こいつググったらクソイタいの一発で分かるから普通に無理だろ
日本語わからない人しか採用に関わらない外資ならワンチャンある
ただし日本法人はダメ R社ってリクルートなんちゃら?
競プロerだいぶいっぱいいるよな 新卒の競プロerさん、有名私大職員がおすすめだよ
IT知識があると滅茶苦茶重宝されるし、まったりホワイトだし、
給与もキャリア官僚とほぼ同じだよ、大手インフラ系の事務職も同様
プログラマにこだわらずに、事務系を目指すのも手だよ
仕事の発注側になれるのも気楽でいいよ I社やG社は、会社へのコロナの影響大きいのに加えて、外資なので採用人数一気に絞りそう
流石にスペックが色々違いすぎるので、個人的には青〜黄で、インターンもちゃんと行ってて、10社くらいちゃんと受けて全滅、みたいな人がいるかの方が気になる 天才さんも言ってたけど、競プロ人材、もう割と飽和してると思うよ 競プロを主軸にするのは危険だね、あくまでサブなので、別に軸を持っておいた方がよい 仕事に役に立つのは確かだけどコスパ良いとは誰も言ってない A問題解けるくらいの奴が人口の半分を占める、みたいのが理想的な「競プロ人材の飽和」だけどな Web系には役立たないだろ
Webとかただ調べてコピペして組み合わせてるだけだし 競プロアンチに競プロができる奴はいないという悲しい事実 まー、必要なものを取ってきて組み合わせる力とも言える
これは必要なデータ構造やアルゴリズムを組み合わせる競プロと共通点なのでは? 競プロはこっちが金払って問題を買うタイプの趣味だよ
ナンプレと全く同じ
それで金をもらうなんて考え甘すぎだや 役に立てばもらえるでしょ。役に立ってないからもらえないみたいだけど
そもそもプログラマーなんてコミュ力というか人の話を聞いて理解する力が一番大事
その点で言えば、日本語禁止コンテストなんてのもあるし、競プロは問題文を理解できる証明にならない 競プロを主軸にしたい?
博士に進学してアルゴリズムを研究すればわいくらでも活かせるぞ!! 競プロのほかに大学の成績も良くて飛び級で英語も出来ても駄目なら何を主軸にしたら良いんだ? >>8
イキりすぎて就活失敗とかかわいそうすぎる
勘違いさせた界隈にも責任あるよね なぜAtC○derの就活システムを使わないんだ…
あと企業コン開いてるところもエントリーしてないみたいだし、dwang○とか G社なんて旬は過ぎたとはいえ幾らでも優秀な学生が来るのに
お山の大将極まれり… >>5も相まって界隈が動揺しててウケる
イメージ回復に追われるちょくだいさん まあ、IT業界は転職でガンガン上に登って行けるから、
最初に入ったところはあんまり関係ないからな
最終的に一流企業に行ければいいのさ AtCoderが拾って救済してくれないのか?
さすがにないか・・・ chokudaiと戦うことに躊躇が全くないタイプはpaizaでも目指せば >>31
強い武器を持つのは結構だけど、それだけじゃダメだろう。そいつが実際どんな奴でどういう理由で落とされたかは知らないけど、強みがあっても他の点で問題があれば総合的には要らないと判断されても仕方ないと思うよ。 そして面接官と同類が補充され、
ますます日本の国際的競争力は落ちぶれていくのであった エンジニアなら普通に強いアピールなると思うんだけど
むしろ自分が過大評価し過ぎてイキったり求められてない業界攻めてそう アルゴリズムの研究職の人以外で、何か実際仕事に競プロが役立った場面ある?
企業で働いたことないちょくだいの意見聞いてもあんまり信用できない 大会で見かけたことあるけど普通にコミュ力ありそうな感じだったんだけどな
自分の就活が今から不安になる 他業種よりコロナの影響は小さいし採用人数を一気に絞ることはないのでは
この情勢下で安定している分倍率は高くなりそうではあるが 流石にアレは有名企業だけ受け過ぎでしょ、数も少ないし
しかも今年はコロナ糞ゲーもあるし とは言え平時ならYとRどっちも落ちるとは思えないけど
タイミングが悪くて気の毒 競プロの文脈でこの人より下っぽい人でもY通ったみたいなのも見たしタイミングというか運悪かったんだろうな 結局正解のある、人が作った問題に対して答えてるだけなんだよね。
地頭が良くても他のところに生かした実績がないと、評価できないわ。 彼は競プロ抜きにしても大抵の就活生より優秀でしょ
アンチはアンチスレに行ってね 競プロしか取り柄が無いと思っている自分よりレートが高いうえ
この人のレートが0だったとしても人材としては自分より明らかに優秀な人がこの辺の企業落ちてるの怖いな 全くプログラミング経験がない東大理系が1日3時間くらい精進したら何ヶ月くらいでAtcoder水色いけるかな 水パフォなら運良ければ1-3回くらい
水色になるなら2-3ヶ月 ほんとに3時間やるなら2月ありゃ余裕
要領いいやつなら1月 1ヶ月だとコンテスト回数4回とかだから平均1800パフォとか必要だぞ
やり始めの頃の成績が足引っ張るから2ヶ月はかかる 1日3時間ワロタ
そんなにやったら誰でも水色なれそう 東大生の中でも適性にはかなり差があるからな
1日1時間で黄色までスイスイ行く奴もいれば3時間やって水色止まりもいる 会津とか東工大じゃない○○工業大学の人たちで割と競プロできる人多いの非自明なんだが
そのへんの人たちがフェルマーの小定理なんか分かるわけないという偏見を持ってた 競プロできるなら大学受験かなり戦えるだろうにな
実家から近い大学に行ったんじゃない? 競プロを入試でやったら面白そう
中国はもうやってるんだっけ 東大理系なら最初からガンガン青パフォ出せそうな気がするけどそうでもないんかな >>68
そりゃないだろ
競プロは学科の1科目程度だよ >>73
東大入試の問題の大半がatcoder800点問題くらいの難しさじゃない? 2012時点で「レッドコーダーは司法試験より難しい」がまことしやかに言われてたしな
あの頃のレッドコーダーって今の黄くらいだと思うけども >>74
東大入試はもっと簡単
典型ばっかでAtCoder500点もない AGC022 A、なんでabcの次がabdじゃなくてabcdなのか誰か教えてくれない? >>74
競プロだけで入れる大学があるのか?
就職も競プロの成績だけで採用することはない
採用される人は他の部分も優秀なんだよ 昔の赤が今の黄くらいってマ?
UTPCとか難しすぎる感じしかしないが なんでそうなったのか誰か証明できない?
個人的には、難化というより長期的に見て出題側が安定してきたのではないかと >>86
「昔の」と言った時点でtopcoderを指すことになるけど、topcoder div1は昔の600点問題と今の300点問題が傾向似てる
だから「topcoder内で言えば」昔の赤と今の黄が一緒くらいってのはある程度正しいね
>>87
証明ではまったくないが、赤の価値とかレートのディストリビューションを保証するためには難化せざるをえないでしょう 大昔の東大数学が簡単なのと似たようなもので
典型問題のパターンが認知されてくると問題自体の難易度は上がる うそ問題つくった これって解法あるかな
beetくんは就活がしたいです。beetくんはN個のスキルS_1, ..., S_Nを持っており、Mつの会社C_1, ..., C_Mに面接を受けに行きます。
面接ではスキルをK個までアピールでき、会社C_jはアピールされたスキルS_iに重みC_jiをつけた総和がL以上になった場合内定をくれます。
beetくんが最適なアピールの仕方をした場合、何社に内定をもらえるでしょうか。
入力
N M K L
S_1 ... S_N
C_11 ... C_1N
.............
C_M1 ... C_MN 普通にC×Sの大きい順にソートしてO(NMlogN) 身内ならキモいし、無関係ならこんなとこで名前使ってやんなよって思うし……
トータルクソキモいから消えてください 才能も(多分精進の量も)全く違うレベルだって分かっていても、中学生で赤がいるのにいい年した自分がこの色かって思う瞬間ない?虚しくなることないか? 悔しがれるのはいいことだ
負け犬根性が身につくと何もできなくなるからな >>95
履歴書に何が書いてあってもホワイトボードコーディングは面接に含まれうると思うが、、、 >>96
たしかにそうだな
スキルを選んでアピールする面接を思い浮かべてそれには当てはまらないと思った 与えられた a, b について、(a*x + b) mod 1e9+7 を最小化する x ってどうやって求める?
ただし、
1 <= a < 100
0 <= b < 1e9+7
0 <= x < 1e9+7
とする。
競プロの文脈だと x を全探索するのは TLE になりがち 制約抜けてないか
その書き方だと x = -b * a^(-1) (mod 1e9 + 7) で終わりに見える 今日の22:35-のCodeforces div.2に出よう >>102
出るわ
ABCをDぐらいまでしか解けんけどdiv.2って難しそう? >>102
物○好きさん5chでも宣伝わろた(楽しみにしてます!) もうここTwitter競プロ界隈ヲチスレになってんじゃん
ネヲチにそういうの建てたら? テンプレもまともに貼れないやつがスレ建ててるあたり大量に流入してきてるんだろうな ヲチスレ化してんならもっとじゃんじゃん名前が出てくるだろ
これだけ濃いメンツが揃ってる界隈なんだから 「効いてる」ってのは便利な言葉で反論したら効いてると見なされ反論しなくても効いてると見なされる 「効いてる」自体には何も主張が含まれていないのも強い 気の利いたコメントを心がけていつも滑ってる人いるよね
Twitterで頑張ればいいのに >>39
橙とかはいらないんだろうなぁ…
つかこういう時に「ウチに入りなよ」って人が皆無なあたり競プロerの社会的立場の低さを感じるな 最近覚えた効いてるって煽り文句を使いたくて仕方ないんだろ察してやれよ AtCoderの競合サイトを作って競プロerを採用してあげればいいんじゃない?
良いサイトができると思うよw 邪推を減らす意味でもidあった方がいいと思うんだけど IDなんてあってもなくても同じ量の悪意が飛び交うと思うよ old-boys be malicious(´・ω・`) IDあったところで飛行機飛ばして終わりなんだよなあ >>134
そんな技術力があったら競プロなんかやってないぞ
真面目に考えるとTwitterの連携みたいなやつが必要になるのね フムー
AtCoder→TwitterIDを関連付けられるから、Twitterと連携すればいけそうだな そういう掲示板を作ろうとする人も参加者だろ
そいつにわからないように匿名性を実現するのは
AtCoderがAPIを提供しないと無理 問題を典型というか知ってる知識の組み合わせに落とし込むの難しいね プリム法とかクラスカル法をライブラリ化してる人って最小全域木を返すようにしてる? それとも最小コストを返すようにしてる? ごちゃごちゃ言ってる連中は匿名掲示板向いてないんじゃない?
Twitterの鍵垢にでも引きこもってればいいのにね 匿名掲示板は勿論のこと
まとめサイトだの2ちゃんねるコピペ集だのに興じたことの無い者だけが
匿名の発信者に石を投げなさい pairとかで両方返しときゃいいんじゃね(´・ω・`) 作ってないけど作るなら最小コストと全域木に含まれる辺のidたちを返すな
長さが辺数のvector<bool>でもいいかも >>145
元ネタは「だけが」じゃなくて「から」だよ
つまり1人でも条件を満たしていれば、その人から投げれば全員投げられる >>100
すまん問題おかしかった
(a*x + b) mod 1e9+7 を最小化する x ってどうやって求める?
ただし、
1 <= a < 100
0 <= b < 1e9+7
0 <= x < T
0 <= T < 1e9+7
で、a と b と T が既知とする。
が聞きたかったこと aが比較的小さいからa*x+bを1e9+7で割った商を全探索すれば良さそう 単純にfor some n in Natural num, x=round((1e9+7*n-b)/a) &&0<x<T
でmin探し全特攻仕掛けるとかじゃ駄目なん?(´・ω・`) -ax-b mod 1e9+7が最大だからagc045Fみたいに光線打つとか? 最小になるのは繰り上がりが起こるとき限定で
繰り上がりがせいぜいa回だから全部見たら解けるかな
と思ったけど商を全探索と同じだった ブログだけ見てた頃はchokudaiさん大好きだったな >>154
繰り上がりが起きないときが最小なケースもありえますよね?(つまりbが最小)
したがって以下が解法でしょうか
for i in [0, a]
i*x + b が 1e9+7 を超える最小の x を答えの候補に入れる
そういう x がなければ x = 0 を答えの候補に入れる
でも、ある i について
a*x + b = (a-i)*x + i*x + b
だから、i*x + b が 1e9+7 を超えるとき
a*x + b mod 1e9+7 = (a-i)*x mod 1e9+7
ですよね?
(a-i)*x mod 1e9+7 の範囲が全探索できるほど狭いというのはどうしたら分かるでしょうか。
頓珍漢なことを聞いていたらすみません。 多分解法が間違ってる
> i*x + b が 1e9+7 を超える最小の x を答えの候補に入れる
じゃなくて
[ ax + b が i * (1e9 + 7) 以上となる最小のxを答えの候補に入れる ]
が正しいと思う >>157
あー x を増やすことで a*x + b は a ずつ増えるわけだから、a*x + b が 1e9+7 を超えたときにその超過分は最大でも a、つまり a*x + b mod 1e9+7 の範囲は 0 から a まで、ということですか。
皆さんとても親切にありがとうございました。 グラフィッカルに考えりゃp=1e9+7とする時
y=ax+bとy=pk(kは自然数)の交点近くの格子点?だかをxのopt臭い点として扱ってる
aによるcompute時間の推測は(xのopt点の候補数)<=sup{a*x|x in [0,T)}/pだからっしょ
リニアの傾きaが大きい程同一x-ドメイン内で現れるレンジ上のpkが多くなっちゃう(´・ω・`) 競プロ界隈に限らないんだがTwitterアニメアイコンとかが多すぎる。
自分が好きでそのアニメアイコンにしてるのは分かるんだけど、自分のツイートのせいでそのアニメのイメージを下げる可能性があることを自覚して欲しい。 アニメもそうだが、アイドルとかのアイコンはほんと風評被害だと思うわ >>159
?
解決してることを自分なりに言い直してるだけ?
それとも上に出てる何かを訂正か否定かしてるの? >>151,159は論外として(同一人物だよな?独自の語法使い過ぎだし顔文字がキモいし二度と書き込むな)
>>150,154
「商を全探索」じゃなくて「剰余を全探索」じゃね? おそらく自分じゃない女の顔写真をアイコンにしてる奴見たことあるけど、あれアイドルだったんだな
テメェかテメェの彼女のゲボ面に差し替えりゃ良いのにな >>165
商だと思うよ
ax+bが0以上になる最小のx
ax+bが1e9+7以上になる最小のx
ax+bが2e9+14以上になる最小のx
...
という感じで候補を探していくんじゃないかな >>167-168
すみませんでした
僕も二度と書き込むのをやめます 殺伐しすぎ馬鹿じゃねーの
ようかんマン参上させたろか? >>160
本当に気持ち悪いのは中国人なんだよ
アイコンを日本アニメのエロエロ美少女にした上でニックネームもアニメキャラや声優の名前にする
マニアックなやつはしゃべり方すらアニメっぽくする
あいつらのせいでもともと好きだった日本アニメに対しては低俗なイメージしか抱いていない
ほんとシナ畜のセンスのなさは救いようがねぇ
かくいう俺もシナ畜の一匹なんだけど >>160
アニメはどうでもいいが自撮りグロ女装画像はほんとやめて欲しい(RTで周ってくる)
競プロerなんであんな女装好きなん? アイコン非表示にできるTwitterクライアント需要ありそうだな、、 女の子みたいな格好してみたいならわかるけど女装はないわ(´・ω・`) 女装は別に良いどころかniceじゃね?
ただの自分じゃん
どっかで拾ったみたいな3次元美人とか版権アイコンの奴は全員死んだ方が良いと思うが お前らが見てる世界がさっぱりわからねえ
俺の垢だと女装もアニメアイコンも存在しねえぞ
フォロー少なくしてるから助かってるのか >>181
ないわ
女顔とかちゃんと化粧してるならともかく汚いオッサンの女装とか見たくないわ 気持ち悪いアニメキャラやら自撮りやらってどっちも結局
昔から言われてるツイカスは自己顕示欲の塊で糞って話ちゃうんか AtCoder以外が主戦場の人ってどれくらい居るの? Kaggleやってる人ってこういうとここないのかな
つーかKaggleやってみてー そんならアイコン自分で描けばよくね
前chokudai監禁絵書いてたやつは5年くらい練習してたみたい >>187
トップコーダーマラソンの専門家いるんじゃない アイコン程度でそこまで不快になるならもうTwitterでの情報収集は諦めればいいのに Codeforcesのほうが主戦場って感じがする。AtCoderは遊び みなさんが水色になった時って、ABCは基本的にDまでは解けて、調子良ければEもいけるみたいなレベル感でしたか? 今年のすべてのCS分野に精通している社のインターンの選考見たらむっちゃ競プロw
競プロはやっぱりコーディングテストの役に立つね
(その割には競プロerでインターンに行くやつそこまで多い印象はないがやはり選考相当厳しいのか…) Eが水Diff以下の時はEまで、青Diff以上の時はDまで速解きしてれば水にはなれる https://atcoder.jp/ranking?f.Country=&f.UserScreenName=&f.Affiliation=Preferred+Networks%2C+Inc.&f.BirthYearLowerBound=0&f.BirthYearUpperBound=9999&f.RatingLowerBound=0&f.RatingUpperBound=9999&f.HighestRatingLowerBound=0&f.HighestRatingUpperBound=9999&f.CompetitionsLowerBound=0&f.CompetitionsUpperBound=9999&f.WinsLowerBound=0&f.WinsUpperBound=9999 たとえば、会社の中で自分だけが水色だったら
水色のレベルのコードかけると思っているのかな? 水色は水diffそこそこで解くか、青diffの1個前まで早解きかな
...茶青...みたいなのだと早解きで青パフォ出たりする アニメキャラの口調で喋ってる人は何を思ってそうやってるんだろうか
自らをキャラクターに投影しているんだろうか
厳しい 黄色になってratedが消えてからモチベが無になってしまった
みんなどうやってモチベ維持してんの 前まではCodeforces って言ってたんだけどもこっちもRated少なくなってるしなあ 今ってARCってやつはなくて企業コンがそれに相当するの? >>208
歴ゼロから半年なら大半の東大生超えてるし強い
天晴だ ぐろふぉってAtCoder緑レベルで出ても楽しい? 知らん
今回のぐろふぉは告知が不穏だから楽しめるか事態が怪しい 普段はdiv1+div2回のレベルだから全く解けないってことはないと思うけど今回は告知がやばい これな
As a tester, this round gave me PTSD.
As a tester, I am very happy that I won't participate in the official contest.
As a tester, I can confirm that I am now expecting all contest organizers to pay for my therapy.
As a tester, I am very happy that I can enjoy others suffering in the contest.
As a tester, I agreed to advertise the contest even if I don't like the problems. Please participate!
As a tester, I tested the round.
As a problemsetter, I set a problem \(≧▽≦)/
As a tester, where's my t-shirt?
As a tester, I want to advertise our new song!
As a tester, I recommend testing.
As a tester, I tested limits of my Mental health.
As a tester, I recommend you solve as many problems as possible.
As a problemsetter, I am sorry コンテストの告知ページでネガキャンするの普通に理解できないんだけど、どういうノリなんだ? でもめちゃくちゃupvoteされてるからついてけてないのお前だけやで 4000に凄く簡単な問題が置いてあるだけとかそういうんじゃないのかねぇ >>211
ぐろふぉってたまに聞くけど何?
ググっても出てこない >>219
https://w.atwiki.jp/projecthikky/pages/139.html
Grobal Round=ぐろ
Educational Codeforces Round=えでゅ
Codeforces=ふぉ コーナーケースが多いとか実装の場合分けが面倒とか
そういう雰囲気を感じる 結果はパズルコンテストでした
正直全く面白くなかったんだけど普段数学ゲーとか叫んでる人たちもこんな気持ちなのかしら ぐろふぉ前回もアルゴリズムより発想力寄りの問題だったんだよな
AGCに近い感じかね topcoderのdiv2 H、div1 E〜HってAtCoderで言ったらどのへん?
幅があるのはわかってるので、期待値というか期待感として 非0 だけで作る時に負にしかならない時は 0 があると 0 にできるとか、どうやっても 0 になる場合とか 絶対値でソートしてるなら、0でバグることは無いはずだが
普通に実装すれば影響はない 解説PDFの
min(x,y) + min(a_k ,y) <= min(x,y) + min(x,a_{k+1} )
ってx = 1, y = 2, a_k = 10, a_{k+1} = 11
とかだと成り立たなくね? これは言い訳なんですが最近レートデフレし過ぎじゃないですか
ユーザが成長する限り仕方ないとは思うんですけど >>240
って思ったけどx,y >= a_kの仮定があるか、すまんこ あーやっとEのバグ分かった
正の数を取って負の数を入れたものと、負の数を取って生の数を入れたものを比較してたんだけど、積じゃなくて積のMODで比較してたわ
そらバグる 故意にレート下げる行為って荒らし行為ではないんだろうか。
まあ故意かどうか判別する手段無いし取締るのも無理だろうけど。 こどふぉで灰色底辺まで下げて一気に暖色に復帰する遊びしてたひと見たことある気がする 「あー灰まで下がったー」って言いふらしてるならお友達付き合いとしては荒らし行為かもな まあやりたければどうぞご勝手にっていう感じだよな、特に害は無いし
荒らしかどうかは運営に判断してもらって 数人がやるだけなら問題ないと思うんだけど、レーティングって相対的なものだから何かしらの影響は与えてるんだろうなと思う。
極論自分以外が0完とかなら金パフォとかでるんだろうし(ほんまか? レート何も気にせずコンテスト中に適当に解いてる奴もいるだろうし何ともいえない 毎週末AtCoder関連の用語よくトレンド入りするし企業コンテストかなり宣伝効果ありそうだな >>245
AtCoderにそんな人いるの?
引退とか言ってアカウント作り直してるアホならたまに見るけど ABC173のE問題、やっとAC通せた…
これが安定してACできる上位はどういう思考回路をしてるのか気になる eはやるだけって感じだが、場合分けにはまると辛そう >>257
サンプルのケースから考えていったけど、いろんなケースに対応するために場合分けがいくつも生まれてバグも同時に生まれ、最後まで解消できず終了という感じ Eは0を分けようとしたら場合分け増えて死んだわ
負と非負だけで良かったんだな 負と非負に分ければ十分てのも知見だけど3通りに分けちゃったとしてもゴリ押せる力も必要だと思うんだよな 辺が1つ以上あるグラフならその辺をパスとすればよい これ数学的トリビアルに成りませんか?閉閉閉閉>ヾ(´・ω・`) まず無向木と称した
方向付きの木を作る
方向は根から葉へ固定する
その木の上でパスを作れば閉路ではない
パスになるし元の無向グラフ上でも閉路ではないパスになる
条件を満たすパスを網羅するのは
さっきの無向木でまず最初に通る枝を固定してdfsする
さっきの無向木に入れなかった枝をパスの最初に固定して探索する
枝に番号ふって重複を防ぐ >>262 と >>268 の意味がわからん
どんな問題をどう解こうとしてるの? 無向グラフのどんなパスでもいいから閉路でないものを構成すればいいなら >>266 でFA
すべての辺を使うとかすべての頂点を使うとかの制限があるならオイラー路とかハミルトン路とかの有名問題になると思う
全列挙とか数え上げ(ではないだろうけど)は難しそうな気がする それが競プロの問題なら、制約がなければNPだけど制約をつけるとPになる問題かもしれないし、普通にNPだけどNがとても小さい問題かもしれない Codeforces: ここまで解けたけど別にそんなに難しくはないな…あれ、みんなあまり解けてないな
AtCoder: これ解けるとか天才すぎる、自分の才能が怖い…え?みんな解きすぎだろどうなってんだよ
こうなりがち こどふぉだと自分の解くスピードが遅い気がする。
英語のせいか この前のDってどうやってといた?
解答見ても自分と全く別のでよく分からない 解答が普通なんだから普通じゃない自分の方法を書くべき 俺が優しく教えてあげよう
ABC173-Dのことだよね?
まず、フレンドリーさが高い人から順に到着するとする
彼らの番号を1,2,…,フレンドリーさをa1,a2,…とする
その時、最初の人は心地よさが0
2番めの人は心地よさがa1
3番目以降は、一番心地よさが高くなるところに入るようにする
そうすると答えはa1+a2+a2+a3+a3+…になる なんで野獣先輩がイキスギィっていうだけの動画で我々は笑顔になっちゃうんだろうな、不思議だよな 自分も解説と同じ方法で解いたな どんな別解があるんだ? >>289
なるほど
確かに式変形するパートが減って楽そうだな 自分もよく分からんかったからpriority queueに突っ込んだわ ソートして順番に並ばせるのがよさそう
↓
紙で何ケースか試すと>>283の式が出てくる
解いた時はこんな感じだったな >>282
喧嘩腰のやつは荒らしだから無視してNGにでもぶち込んどけ >>283
解説が言ってるのこういう事だったのか
横からだけどありがと 今難易度茶色から解いているんだけど、同じ難易度でもABCよりAGCの方がきついんだが、そういうもん? >>297
AGCの出題は考察が重視されるから
考えるの苦手だと典型重視のABCのほうが楽に感じるんじゃないか ソートした状態だと2人目以降はどこかに入るとこの時点で自分が一番小さいから区間が2つ出来る
その区間をpriority_queueに入れて取っていったな
よくよく考えるとpriority_queue入らなくて解説の式が出てくるんだけど >>297
>>299
あとAGCは普段ABCで茶diffまでしか解けないような層が少ないから、それで低く出てるのもあると思う 強い女性競プロerっているんだろうか
緑以下の人なら何人か見た事あるけど 人のセクシャリティをネタにしようと思ってるわけでは全くないが、hos_lyricって女の人じゃないの?
TCO19のTwitchのチャットで外国人が同じこと聞いてたけど答え忘れた 競プロ会の姫とか競プロアイドルとか、将来そういうポジションができそう 女性ユーザー増加のために新色ピンク導入を宣言→炎上、まで読めた 自由色になってピンク指定しろ
今もmolamolaとmulgokizaryがピンクだろ 暖色はほぼいないんじゃないか
青なら何人かいるらしいが >>298
こうゆう意識他界系の権化嫌いじゃない(´・ω・`) アイコンのイメージのままの奴の方が珍しいだろこの界隈 ARCAGCまだかなあ
8月に1回くらいはあってほしい ABCの方が集客効果あるんだからARCは企業コンじゃなくすればいいと思うんだけど
そもそもなんで普通のARCは無くなったんだ >>312
橙にアイコンが女性の人いるけどあの人違うの? >>318
典型的なドゥフヲタだから顔出しやリアルタイムトークは向いてない
記事や本で留めておいた方がいい >>325
マジならインターネットをやめた方が幸せ プロフィールにtkって書いてある人なら恐らく某男子校だからそういうこと >>326
chokudaiさんのトーク力がなかったら、微妙な配信になっていた感が否めない
そういう意味だとゲストはトーク慣れした配信者やVTuberがいいかもな じょえチャンネルにけんちょんさん出て欲しい
面白い事になりそう あの人が「○○君可愛い!!尊い!!」とか言ってたのか
そうか… >>331
いつまでやり続けるのが見ものだな
大学生かと思ってたが、社会人だったんだな
いつ働いているんだろう >>328
女性か女装系のどっちかかと思ってた
アイドルの写真使ってるだけなんだな 怖えー、アイコンとリアルの顔のイメージを一致させないとだめなのか もしもtwitter自撮り実写アイコン必須になったとして、競プロTLを想像し給え もしもtwitter自撮り実写アイコン必須になったとして、競プロTLを想像し給え 人の顔で笑うのはやめようよ、自分に返ってきちゃうよ… 知らん人が自分の写真をプロフィール画像に使ってTwitter発言してたら嫌だよなあ とは思う。 Atcoderというか競プロって、典型解法覚えたあとはそれを組み合わせる練習するってところがかなり大学受験の数学と似てる印象抱いたんだけど、みんなもそう思う?どっちの場合にもそういう枠組みで捉えられない天才がいるところもそうだが。。。 天才以外お断りパズルをとりあえず考えなければ大体そうじゃね、
水色の意見なのであてになるか知らんが
個人的には競プロ版青チャートor1対1対応の数学が欲しいな、同一典型パターンが何問が連続で集中的に演習できるやつ エイシングさん、賞金ないのに個人情報入れるわけないよ Web系だけでなく、いわゆるJapanese Traditional Big Companyへの理系就活で競プロが役立った例はありますか? ユーザー系、SIerでもいいです!
いわゆる部活頑張ったとかのと同じような感じですかね? 競プロで人生破滅してる人もいるじゃん
と思ったけどそういう人は競プロやってなくても破滅してるか 競プロ以外何もやらず、暖色にもなれずが一番破滅してそう 貴重な青春を競プロに捧げて就活すら失敗するってどんな気持ち? 競プロしてなかったらMMOして破滅してたからまだマシ 競プロで就職した人がそんなに仕事楽しくなさそうなのを見るとどうすればいいんだ >>344
発言するどころかネカマして外人引っかけてたら相当嫌だろうな 競プロ暖色の地頭があればクオンツかアクやったほうが待遇はいい。逆にクオンツやアクチュアリーは競プロやったらすぐ暖色になりそうな人が多いけど。 競プロと仕事はそりゃ別だろう
仕事は楽しくないこともしないといけないから >>377
そうかあ?
アクチュアリーもクオンツも業務経験が物を言う世界だと思ってた アクチュアリーでKaggleやAtCoderやってる人はそこそこいる。GAFAやPFNは別だがプログラマとして搾取されるよりアクやクオンツになって趣味で競プロやるのが楽しそうに思える。 >>378
競プロどんなに強くてもつまらん仕事しなきゃならないって悲しいだろ
人生のかなりの時間は仕事して過ごすんだし… すべてたのしい理想的な職場があるのか?想像上以外で >>378 は仕事が全部楽しくないって言ってるんじゃないと思うんですけど アクチュアリー試験、結局統計とかの数学出来るかどうかなので、特に競プロ関係ないがち(相関はあるけど) 数学強い→競プロ強いとなるが、逆は必ずしも真ならずかもな
いや、多少の保証はできるか 数学だめなら暖色とかなれないだろうし
それはともかく、まだ発展途上だから俺達が盛り上げていくんだぞ 理学部数学科を出てもプログラムできない人は山ほどいるだろ 整数NをL以上H以下の整数の集まりに分割したい。
ただしA+BをAとBに分割するときA*Bというコストがかかる。
コストを最小化するための分割方法はどのようなものか。
解がない場合は考えない。
半分に分割し続けるのが良いかなと直感では思ったが、証明ができない。
有名問題っぽいので考え方分かる人がいたら教えてください。 >>391
6を2以上2以下の整数に分割するとき、
6→3,3→(1,2),(1,2) コスト13
より
6→4,2→(2,2),2 コスト12
の方がコスト小さいからそのやり方は正しくないでしょ。 a_1,...,a_nに分割するコストは分割する順番によらずΣa_i*((Σa_j)-a_i)/2=(N^2-Σ(a_i)^2)/2だからa_iの2乗和を最大化すればいい
だからたぶん各a_iができるだけ大きくかつ均等になるようにするとかが答え a_i の2乗和を最大化するのであれば a_i はなるべく偏っていた方がよいのでは?
例: N=6, L=2, H=4 のとき 6 -> 2+4 ならコストは 8 ですが 3+3 ならコストは 9 です できるだけHで埋めて、余りがL以上ならLを1つ用意して終わり
L未満なら調整してどうにかする
例えばN,L,H=100,6,8なら分割は13個で、8×12+4なので最後に4が余る→8×11+6×2に調整
N=97なら8×12+1→8×9+25→8×9+7×1+6×3
これが嘘解法でなければN,L,H<=10**9でも解けそうだが果たして >>395
偏ってた方が良いってのは、LとHを沢山作ったほうが良いってことか?
N → L,H,L,H,L,H,L,H,...
証明わからん
>>396
それ>>394と一緒ちゃう? >>401
なんで一緒なんだよw
>>395当てはめたら俺の実装なら2,4になるわ ABC 6完安定する人って色でいうと黄くらいのレベル? 自分は黄色中位だけどABCは基本全完できると思う(し、実際ほぼ毎週してる)
たま〜にできない回があるが
でもABCとAGCで見てる能力がちょっと違うように感じてるから2000overでもABC全完安定しない人がいても驚かないな 〜!〜!〜!
いあ〜〜!いあ〜〜!はす〜〜〜! >>394-396
大枠はこれでいいでしょ
できるだけ偏らせたほうがいいから、LともHとも違う分割の仕方は高々1つ
分割する個数も減らしたほうがいい(Lをばらしてほかのに割り振る)
だからLからHに分割する方法の中で、Hをたくさん作れる分割の仕方を求めるというのがやりたいことのほとんどなんだけど、
Lがたくさん存在する場合もあるから貪欲でやるのは難しい気がする?それとも>>396の二つ目の例みたいなものは数学的に簡単に求められる? 最小分割の個数が、L*x <= N <= H*xを満たす最小のxでそれがわかれば分割の仕方も
出せるから定数で計算できるね 実用上はにぶたんO(logn)で十分
場合分け頑張れば定数でいけるだろうけど 二分探索って分割回数を二分探索か?
分割回数に対して単調ってなんで分かるっけ? N/Hの商をq,余りをrとする
r=0かL<=r<Hの場合は自明
そうでない場合、(L-r)/(H-L)の商をs,余りをtとする
t=0の場合、H×(q+1-s)+L×s
それ以外の場合、H×(q-s)+(L+(H-L)×t)+L×s
こうかな 企業的にはABCのほうが嬉しいのかね、企業が選べるんだっけ 参加者はABCの方が多くなるよね
2000以上の人をどのくらい重視するかによるんちゃうかな 結果はどうでもよくて宣伝できればいいって感じなのかな
ってか今日か ABCでも暖色の人結構出るし宣伝的にはABCのほうが良さそうか ABCの過去問解いてるんだけど、同じ色でも昔の方が簡単な気がするのだが、正しい?
受験者のレベルが高くなってることを反映してるのかなと思ったのだが 最近見かける受験者って表現気になる
正しい正しくないの話じゃなく各人の認識のしかたとして興味深い 何よりABCはバズるしな
「エイシング」って単語がトレンド入りする可能性すらある パナソニック2020もそうだけど、企業コンABCのFに不可能を置くな コンテスト中にdifficulty予測出来るツールってありますか? >>435は俺だけどpredictor見て言っただけだからわからん Dコンテスト終了直後に投げたのが通ったわ、3分伸ばしてくれ 先週の解説で日曜はないと思うってすぬけさんが言ってたような CDのdiff茶色って言ってるけどabc173のdiffと勘違いしてない?
エイシングのdiffもう出てる? 英語版の解説pdfまだ出来てないの、外国の人かわいそうに… >>454
それ<Obvious.>じゃなくてあなたの感想ですよね? 参加者7000人ちょっとか
なんで今日こんなに少ないの?普段のABC1万超えなのに 企業コンだからABCって分からなかった人が相当数いるんちゃうかな >>459
これだよな
ABC○○○ by (企業)にした方がわかりやすいよな 賞金もないと普段のABCと変わらんからありがたみないな。宣伝効果的にどうなんだろ 最近の企業コンはARCだったから、最近始めた人が勘違いしてもおかしくない コンテストの後って興奮しちゃってるのかなんなのか寝つけないわ
わかるやついる? 学生だったら良かったんだけどなあ。
社会人にはきつい Dのpopcount()なんですが、最大200000桁の割り算ってどう実装すればいいんでしょうか
2の200000乗だと64bit整数でも溢れますよね? 繰り返し二乗法というアルゴリズムでaのK乗 mod MをO(log K)で計算できます modpowでもいいし頭から割り算の筆算みたいにmod取っていけばいい 昨日のD問題はどうやって方針立てれば良かったんだ?
普通に問題文のまま実装しようとしてTLEになっちゃったんだが、その前に計算量オーバーしてるって気がつかなきゃいけなかったのか? 2*10^5桁の数値を2*10^5回除算しようとした時点で負け さすがにDは愚直が許されないイメージ
自分の書いているコードの計算量を常に把握していれば気づくと思う
まあ中には計算量解析が難しくてそこが本質みたいな問題もあるけど >>471
ありがとうございます
2のK乗ということは最上位bitが1(「100」とか「10000」)が対象だと思うんですが、
「10101」のような値にはどうやって適用するのでしょうか? E天才すぎる
こういう貪欲どうやって思いつくんだよ >>477
2進数の10101=2^4+2^2+2^0
なので、それぞれに繰り返し二乗法を用いて足し合わせればよいです
今回の制約なら、2^nを0<=n<=桁数まで計算しておいて足し合わせるのでも良いです D改めて見てるけどかなり難しいだろこれ…
これスラスラできたら青レベルだろ C灰diffなのもすげえな、、。一昔前なら緑はありそう。 普段のABCと違って企業コンなのが難易度予想を狂わせたところはあるかもね n,x,yがわかったらzが求まる、ってやり方(Otoshidama)でもできる 探索範囲を絞ればそこまで落ちるかもしれないが、それを全探索というか? nが10^4でx,yが100だから10^8じゃない? あーx,y,z全探索で10^6に収まるのか
N,x,yでx<=yに絞ってやって1200msで通したわ いや、>>488を受けての発言だったのよ。
c++なら通るんだろうけど自分rubyだったんで諦めた 全探索とはいえ見た目が因数分解できそうな引っ掛けやf(1)から順に求めようとすると詰むところとか灰diffって感じはしないよね >>495
実はN<=10^4まで全て求まれば数値を埋め込めるのでコンテスト時間に間に合えばokという解法もある Ruby・・・getsをgets.to_sに書き換えてCrystal使え Aは入出力、Bはif文、Cはfor文
となると全探索しかないだろ >>479
実装できました、ありがとうございます
ちなみに、「2進数のmodが各桁のmodの和と等しい」というのは何かの定理なんでしょうか?
調べたら合同式というのが出てきたんですがよくわからず… 数学がちょっと得意な人がPython覚えて何回か参加したら青や黄になれるのにプログラマの能力の何が保証できるの? >>502
一般的に整数a,b,Mに対して、a mod M=A, b mod M=Bとしたとき、
a+b mod M = A+B mod Mが成り立ちます
これは、足し算の他に引き算、掛け算、累乗などで成り立ちます
合同式で調べるのが早いと思いますが、a=xM+A, b=yM+Bと分解でき、代入すると証明できます 逆に言うと競技プログラミングがあるから入試数学がなくなっても理系人材の能力評価に支障はなくなった
文科省が入試改革で好き勝手やってもその辺のリスクはもはやない または筑駒とか灘とかの数強だがそれらは普通の東大理系より圧倒的に上だし。 他に山程やること、面白いことがある中で競プロを選んだ人の割合が20%なんだろうな 黄色なんだけど東大京大理系の平均よりは数学力高いってことでいい? ある整数nが他の整数の4乗であることの判定ってどうする?
pow((int)pow(n, 1.0/4.0), 4) が n であるか調べる?
割と長いしキャストとかミスりそうで嫌なんだが ll x=pow(n,0.25)+0.5;
return x*x*x*x==n; 10^18位のオーダーなら全探索でも余裕だろうけど >>522
黄だまりを否定するならratedコンテストをくれ 参加回数10回超えた後って、レーティングってどのくらい変動するものなの?
現在のレートx 獲得パフォyとすると、大体abs(x-y)/10くらいの変動幅? >>527
AtCoder Rating Simulatorで調べてみて 数学の実力の証明がしたいなら数検1級でもとればいい >>529
数検1級はどっちかというと計算力みたいな方向性で
数学的な論理力はあまり問われないから純粋な数学の実力の証明とは言えないと思うな 微積も出ないうえに超重要な線形代数さえ黄色になるのに使うのは行列累乗と吐き出しぐらいなので...(特異値分解どころか固有値の計算すら出ない)
算数力の保証にはなる 「日本が世界各国に追いつけなくなる」 日本版シリコンバレー設立へ
https://asahi.5ch.net/test/read.cgi/newsplus/1594624492/
4都市圏をグローバル拠点都市として選定
・東京都・横浜市
・名古屋市・浜松市
・大阪市・京都市・神戸市
・福岡市 0 <= x1, x2, x3, x4, x5
x1 + x2 + x3 + x4 + x5 <= N
を満たすすべての (x1, x2, x3, x4, x5) について、Σ(x1 * x2 * x3 * x4 * x5) を求めてください
という問題について質問です
2つの条件を満たすものの個数が Combination(N + 5, 5) であることは理解したのですが、
そこから Σ(x1 * x2 * x3 * x4 * x5) という式を Combination(N + 5, 10) に言い換える方法がわかりません
(n < k のとき、Combination(n, k) = 0 とします)
解説放送を見てもわからなかったのでこちらで質問いたしました
回答よろしくお願いします これは問題そのままじゃなくて途中に現れる部分だから仕方ないんでは? ○N個と|5個を並べて、一番右のグループ以外から○を●に置き換える方法に対応
これは
●|●|●|●|●|
に○をN-5個挿入する方法と同じ >>540
回答ありがとうございます
その部分については理解しているのですが、なぜその組み合わせ数が Σ(x1 * x2 * x3 * x4 * x5) になるかが理解できないです… >>541
x1個の○、…、x5個の○から一つずつ●に置き換える方法がx1*...*x5通りということではなく?(馬鹿にしてるわけではないです) 542の言い換えは、普通は知らないと浮かばないレベルの発想だと思います。高度競プロ人材はこういうの得意ですよね。 そこは解説pdfにちゃんと書いてあるから(分割を行った後、〜対応しています?)大丈夫かと思っちゃった 理解できた気がします
解説放送の方針を勘違いしていました
「x1 * x2 * x3 * x4 * x5 = A を満たす A はいくつあるか」を数え上げるわけではなく、
たとえば (x1, x2, x3, x4, x5) = (1, 3, 1, 1, 2) のとき、
(1, 3, 1, 1, 2) が 6 回数え上げられるので自ずと A に一致する、ということだったのですね
難しいです
自力で思いつくのは大変そうです…
回答ありがとうございました >>505
合同式について今日色々調べていたのですが、使えないケースとかありますか?
例えば13mod10は2^3+2^1+2^0に変換できますが、各項を繰り返し二乗法で計算すると
8+2+1=13となってしまい、期待した答え(余り3)が得られないです >>549
すみません多分私がちゃんと理解できてないのですが…
適当な値が思いつかず13を例にしましたが、64bitに入らないような大きい数の場合は
繰り返し二乗法だけでは最後までは計算できないという事なのでしょうか?
(元々大きい数に対してmodを取りたくて、繰り返し二乗法で計算する(>>471)とコメントを頂いたので) なんか玉石混交過ぎるねここに投げられる質問
>>391とかは結局まだ証明ないし、>>536とかはやるだけ・読むだけっていう 非常に分かり辛い質問になってしまいました…
繰り返し二乗法で計算したXmod10の結果Yが10以上の場合、最終的な余りをどう求めるべきでしょうか?
Y=13なら13%10で3が求まりますが、Yが64bitに入らない数値だとどうすればよいのでしょうか 繰り返し二乗法で計算した値がmodより大きくなるってどういうこと >>552
加算や乗算をするたびにmodを取るようにすれば、
modが10^9+7とかであれば64ビットを超えることはないです 動的計画法と線形計画法はどのような共通点がありますか? 536がやるだけって緩めに見て上位200.人ぐらい? >>553>>555
有難うございます(何度もレスしてすみません)
ここで言う「modを取る」とは繰り返し二乗法を使わないで、という事でしょうか?
>>547で挙げた13mod10の場合、2^3+2^1+2^0のどの項も10未満なのでmod取って和が13になってしまいます >>559
modを取った和の13のmodをさらに取ればいい >>560
「13のmodを更に取る」というのは13mod10を計算する、で合っていますか?そうするとまた13になってしまいます(>>547の通り)
(何か私が根本的に勘違いしているのかもしれません)
または、modの計算を1回目は繰り返し二乗法で、1回で答えが出なければ普通に計算(A%B)する、
というルールでやるという意味でしょうか。 1010100....01_(2) みたいな数のmodはすぐに計算できないけど、各桁を繰り返し2乗法でmod取りながら求めた値はmod以下だよね
それを足していく時もmodの2倍より大きくならないから、毎回あまりを取りながら足したらいいよ 例えば、27=11011_(2) mod 10 を求めたかったら、
2^0=1 mod 10
2^1=2*2^0=2 mod 10
2^2=(2^1)^2=2*2=4 mod 10
2^3=2*2^2=8 mod 10
2^4=(2^2)^2=4*4=16=6 mod 10
を利用して、
27=2^4+2^3+2^1+2^0
=6+8+2+1
=14+2+1
=4+2+1
=6+1
=7 mod 10
と求められる 大きな数のあまりを取るのは難しいけど、小さい数のあまりは%演算子とかで取れるから、それを忘れてるんじゃないかな てか13って2^3+2^2+2^0じゃん
今気づいた >>551
>>396じゃお気に召さないかね、証明ではないからか?
二乗和の最大化なので、できるだけ最大の数字を増やした方が良い(a+b=c+d,a>b,c>dのときa>cであればaとbに分けた方が良い)
a^2+b^2-c^2-d^2=(a+c)(a-c)-(d+b)(d-b)
a-c=d-bより(a+c-d-b)(a-c)>0、よって示された え、540、542の言い換え天才すぎない?この言い換え典型なの?
典型じゃないとしたら自分には無理だから、形式的冪級数履修するか… >>562>>564
ご丁寧に有難うございます!理解できた気がしました
示して頂いたこの部分(=14+2+1=4+2+1)が「余りを取りながら足す」という事だったんですね
コメントして頂いた方々有難うございました(かなりスレ汚してしまいすみません)
>>566
小さい数が%で計算できるのは分かっているのですが、
その「大きな数」と「小さな数」の判断(どこからが「大きな数」か)をどうすればいいかで悩んでいました
(ここはまだ理解できてないので今後自分で調べようと思います) AtCoder上でパッと自分が思い出せるだけで2問はあるからど典型じゃないかなあ はー天才すぎる無理やろこんなんからの意外とすぐまた出会うってのあるあるだからな すぬけさんすき
他のatcoderのひとだいたいすきじゃない りんごさんとwataさんの外から見て嫌いになる要素何? 分数の演算を行う構造体を作ろうと思うのですが、使うことはあるでしょうか? 赤になるまでは〜のツイートは思うところある人いそう
rngさんはmaroonさんにadmin完全に引き継いでもらったあとcontestantで無双してほしいな 分数を表す構造体、足し合わせる分数が多いと通分したときにすぐに分母がオーバーフローしそうで怖い 今の時代に多倍長に対応した分数の構造体を使う問題が出るとは思えない
そんな問題を作る橙以上の人がいるとは思えないし、
もし作ったとしても絶対悪問と言われる
やっぱり分数の構造体(特に多倍長に対応したもの)を作る必要性が見い出せない… ちょくだいは最近就活就活言い過ぎで不快なんだよな、それがないとお金入ってこないのはわかるけど
まわり見てても就活の結果とレートそこまで相関ないし boost/multiprecisionの基本的な使い方押さえときゃよくね 分数の構造体の件、作っても使わなそうですし、
作る過程で得られるものが特になさそうなので作らないことにします
レスしてくださった皆様ありがとうございました
boost/setprecisionの基本的な使い方についてはまた勉強しておきます >>579
現役に未練はないと言ってたし今年のGCJも出てないみたいだから引退気味なんじゃないかなあ… まだ若いのになんで引退気味なん?
衰えとか感じてんなのかな https://codeforces.com/blog/entry/62540
りんごさんではないが引退した人のブログ
衰えはあるみたい、当時30半ばだろうか 参加者も増えた分そろそろ就活に役立たないって事が露見してきた感 就活には初めから役に立たなかっただろ
学生と社会人が、つまりおれたちが力を合わせて盛り上げるんだよ >>582
ちょうどAtCoderでも宣伝されてる、ICFPコンの2016年の問題は
多倍長有理数が必要な問題だったけど良問と言われてるはず
まあAtCoderで出題される可能性は低いとは思うけどね これ突然こんなこと呟かない気がするけどどういう文脈だったんだろう 作問者に対する大量のイチャモンを受けて言ってるんじゃね りんごさんとすぬけさんの解説動画はいつ見てもカッコいいな https://togetter.com/li/1160322
2017-10-12 の付近の呟きみてみたらSRMがクソ回だったらしい 競プロばっかりやってないで研究しろって怒られちまったぜ 競プロは本当にただのネトゲだと思うのがよくて、競プロを使って学習、就職、何かの能力の証明をするって考えは捨てなきゃいけないな… C++のテンプレートの記述順序をどうすればいいかについて悩んでいます
1. ヘッダファイルの読み込み(#include <bits/stdc++.h>)
2. マクロの定義(rep、all)
3. using namespace std;
4. 型定義(typedef、using)
5. 関数定義(chmax)
6. 定数定義(INF、EPS、MOD)
今は上記の順序で記述しています
順序を変えたほうがいいよ、などあれば教えていただきたいです
(定数定義は関数定義の前にあったほうが自然?) レッドコーダーになったらnoteで商材売るわ
ちな緑コーダー >>600
chokudaiが一番愚痴ってて草
粘着質なところ出てるな >>605
それレートに関係あるの?笑みたいな人多いと思うけど気にする人がいて嬉しい
自分は全く同じ順番ですね、INFとMODはいじることがあるから1番最後が便利だし
気になるならGoogleのコーディング規約とか見てもいいかもしれない どうせ商材作るならもっとターゲットが広そうな題材にしたほうがいい これを履修すれば誰でも緑色になれる教科書とかの方が売れそう >>614
本当にできたら売れるだろうけど無作るのは無理だろうな
同じような事うたってる記事が幾らでもあるけど緑未満は幾らでもいるし >>568
a と b に分割するコストは a*b で、c と d に分割するコストは c*d だよね?
なんで a*b と c*d じゃなくて a^2+b^2 と c^2+d^2 を比べるの?
俺今めっちゃ変なこと聞いてる? 技術書展で競プロ本書いたらchokudaiさんが宣伝してくれるから無条件で売れるよ >>605
typedefとusing併用してるならusingに統一しようぜ >>621
宣伝してもらったが全然売れなかったぞどういうことだ こういうのってどうせ二次関数だからだいたい真ん中か端っこで最大とるよね 数学得意な人が競プロはじめてすぐ得意になる例はよく聞くけど
競プロ打ち込んだら数学前より得意になりましたって人聞く? 今週ABCないんかー
モチベーションだださがりやー
今月中に入水する計画ガー ネトゲやってたら数学得意になりましたってそんな話あると思うか? 今の中学生は怖いわ
K近傍法とか知ってるやつもいるみたいだし >>611
僕も反応してくれる人いないだろうなーと思って質問したので、
反応してくれる人がいて嬉しいです
なるほど、確かにINFやMODは値を書き換えることがあるので一番下が良さそうですね
今のところ、定数を使う関数はありませんし…
・型定義では vector を使っているので、「using namespace std;」<「型定義」
・関数定義や定数定義で型定義を利用しているので、「型定義」<「関数定義、定数定義」
・インクルードやマクロはプリプロセッサが処理するので、最初に書く
・更に bits/stdc++.h よりも自作マクロを優先させたいので、「include」<「マクロ」
・最も書き換え頻度の多いので、定数定義は最後に書く
以上の理由から、>>605の順序が一番良さそうです
>>622
了解です 競プロのおかげでヨビノリの期待値の動画やグラフ理論の動画が理解できるようになったから
数学が得意になったといえる 競プロじゃあんま関係ないがヘッダファイルをたくさんincludeするときトポソ順にやるかその逆順でやるかというのがある 棋聖に勝てる将棋AIを0から作れるなら認めてやってもいいぞ ラズパイみたいなのの計算力で藤井くん倒そうみたいなのは丁度よさそうな目標なんだよな
もう勝てるのかは知らない 1からプログラム書いて勝てるなら偉業だから頑張ってくれ >>633
逆順でするの面白いです
調べてみると、「依存ファイルのインクルードを忘れたのにコンパイルが通ってしまう」
という事態を避けるためらしいですね
競プロでは意識する必要はなさそうです
関係ないですけど、競プロer同士だと「トポソ」の三文字だけで意思疎通できるのが面白いです
競プロする理由が自分でもわからなかったけど、
もしかすると好きな競プロerさんと意思疎通したいとかそういう理由なのかも
あまり「競プロそのもの」をする目的は考えないほうがいいかもしれません
(たとえば就職に役立つとか数学が強くなるとかお金になるとか) 将棋も金融も保険もアルゴリズム力は関係あるけど、atcoderの算数パズル問題とは遠いっすよ トポソ=トポロジカルソートか
競プロerだけど初めて知った 藤井聡太とかものすごい天才だと思うけど日本でしかやってないボードゲームの天才ってどうなんだろうと思ってしまう。touristやりんごさんも同じ。他のことやってればどうだったんだろう。
研究者だったなら人類のフロンティアに貢献できるけど、解ける問題を作って解いてって虚しくならないものなのかな?間接的には大きな影響を与えてるだろうけど。 本人が楽しくてしょうがないんだからそれでいいだろ
他人がとやかく言うことじゃねえ 国内だけだろうと将棋は稼げるからええわ。競プロは確かに人材の無駄遣い感ある。atcoder社員なんて塾講みたいなもんだしな 競技プログラミングのトップの賞金ってどれぐらいなんだっけ? 競技プログラミングの世界にもチェスや将棋のレーティングがあるそうですが
プログラミングの勝負ってのうがど素人には全く想像出来ないのですが簡単に言うとどんな感じなんでしょうか?
将棋だとレーティング差120は2勝1敗、190は3勝1敗くらいの実力差って簡単にわかるけど >>647
単に一対一じゃなく全体の順位でレートを出してるだけだよ。6問のうちたくさん解いた人が上位。同点なら解いた時間の早い人が勝ち。レートの分布や価値も24のレートと似てる気がするなぁ >>644
これはある。でもatcoder無くなったら困る >>647
400差の人が同じコンテストに出続けたら6勝1敗くらいになるようになってるよ るびくんさんあーだこーだーに登場するのワロタ
Atcoder的には過激発言や学業崩壊はいいんかw
まあどんなこと話すかむっちゃ楽しみだけど >>641
アカデミア至上主義だな
競プロで新しい解法や問題を生み出すこと、将棋で新しい戦術を編み出すことにも新規性はあるだろ
逆に、学会における新規性もほとんどは既存手法の組み合わせや小さな変更だからそんなにロマンチックなものではない >>641
こういう「解ける問題を解いてるだけ」みたいな意見は全然信用できない
難しい問題を作るのは研究と同じくらいかそれ以上に創造的だし、全く簡単な話じゃない
解ける問題を作ったことも研究をしたこともないんじゃないかと思えてしまう 新規性の有無とか簡単かどうかなんていう話じゃないのに論点をずらしてるのはわざとなのか天然なのか。いずれにせよ一部の人にはなんか効いてるようだ。 >>661
ありがとうございます。
楽しみにしていたんですけど、仕方ないですね。 現在青です
黄色になるためにAtCoderの過去問を解いていたのですが、少し飽きてきました
気分転換にCodeforcesの過去問を解こうと思うのですが、どの問題から解き始めるのがおすすめでしょうか? appleman and toastman
あっとこにないので AtCoderの過去問を解くのに飽きただけで競技プログラミングに飽きたとは言ってないでしょおじいちゃん 就職のためだけ考えて競プロやるなら何色目標がおすすめですか。 青
TOEIC600みたいなもんで、緑とか水色ですって言ったら「ブームに当てられて一応やってみた人」みたいに映ると思う ICPCに出ようと思って一生懸命やってる人でも青から黄くらいで止まる人がたくさんいるわけで
ほぼ努力を必要とせずに水とか青になれる人はいいけど
普通の人が就活のために競プロに参入するのはおすすめしない まじですか、ちょっとやってみて精進しなきゃ伸びなそうだったらやめます 数学が得意な人に聞きたいのですが、
x / x = 1 という式は、x が 0 のときでも成り立つものでしょうか?
https://www.slideshare.net/chokudai/arc033
こちらのスライドショーにある以下の式が疑問の発祥元です
Qi(x) = (x-0)*(x-1)*...*(x-N)/(x-i)(ただし i=0~N) >>667
この読解力のなさ競プロ純粋培養感あってええな >>677
アルゴリズム重要視されない分野なら茶か緑で十分
そっち系目指すなら最低黄色じゃない?橙で失敗する人もいるけど 重視されない会社なら自分で目標立てて達成していく努力過程が評価になるから色は関係ないな
茶色は鼻で笑われそうだけど >>682
ですよねー
リンク先のスライドに「ただしx/x=1はx=0のときでも成立するものとする」という文言が欲しかったです >>681
スライド見てないけどx≠iなんじゃないの? >>687
いえ、x=iもあり得ます
正しくは次のように書くべきだと思います(kmjpさんもこのように書いている)
Qi(x) = (x-0)*(x-1)*...(x-(i-1))*(x-(i+1))*...*(x-N)
次のように書いてしまうと、先ほどの注意書きが必要になると思います
Qi(x) = (x-0)*(x-1)*...*(x-N)/(x-i) https://codeforces.com/contest/461/problem/A
Appleman and Toastman みたいな問題、解けることには解けるけど、
答えが最大値であることの証明ができない…
こういう貪欲を証明する力ってどのようにすれば身に付きますかね?
類題の「ハフマン符号が最適符号であることの証明」を理解すればいいのかな、とか思ったりしています >>688
多項式として約分したものを考えて、代入とかはその後にやるという暗黙の約束のもとにそう書いてるだけだよ。先に代入すると分母がゼロになってそれはダメ。 >>686
そんな注釈は正しくないので書いちゃダメw >>690
なるほど、理解しました
ありがとうございます >>677
算数パズルコンテストなのでatcoderだと茶色上、PASTだと上級でアルゴリズム人材です >>690のような最小限の文章量で的確に間違いを指摘できる人が黄や橙で、
>>693のようなほとんどの人が理解できない単語を突然出す人は水色以下であって欲しいと思う今日この頃
まあ現実はそう単純じゃないんだろうけど… 説明能力と競技プログラミング力には多少相関はあるかもしれないけどそれくらいだからな
ちな解析接続はざっくり言うとx/x=1みたいに定義できるところでの値が等しい関数を同一視する話
1+2+3+…=-1/12みたいなネタと同じ話だな 今回の場合だと除去可能特異点って言ったほうが数学的に正しいけど、そういう話じゃあないんだよな 初回でパフォーマンス1000ぐらいだったので少し頑張れば緑はいけると思うのでとりあえずそこまでは頑張ります。
ありがとうございます。 単純に説明能力そのものを認めればいいのに
ratism ここに極まれり そんなのあるんだ
ゴリラの人とか3年後も青と水反復してそう 言うほど草生えるか?
小学生erがウホウホしてたら確かにおもしろいが ウホウホ is 何
please 説明 without ウホウホ ゴリラの人頑張ってて尊敬してる。あの人ぐらいよくわかってたらプログラマとして仕事をやっていけるはず。 努力してるとは思うが、10年後にああいう風になりたいとは思わない 好きな仕事してんるだからいいんじゃないの、知らんけど 競プロ就職した人はいつまでプログラミングするんだろうな
マネージャーとか転職とかするんか気になる 放送出たりキャス頻繁になってるのはこういうことか
大変だな 時間ある学生がいっぱい入ってくる中で社会人が仕事しながら青を維持してたらめちゃくちゃすごくない?ゴリラの人すごいと思う。中高生で黄色とか大学生で学業捨てて橙になれたとかはまあ才能があるとして、そうじゃなくて、ちゃんと仕事しながら青維持だよ?仕事と別にコツコツ頑張ってないとできないことだと思う。マジでえらい。追いつきたい。 〜しながらとか他人がわざわざ言い訳をつけるのはかえって失礼ではありませんか? 最近雑談系の板のノリしか知らなそうなキッズ増えたな 雑談系のノリのキッズが大量に入ってきて古参がイラっとするのは社会貢献なのでどんどんやれ いつまでもOBOG会に来る老害はご退出願いたい
お前らの過去の栄光とかどうでもいい https://atcoder.jp/contests/arc018/tasks/arc018_3
https://www.slideshare.net/chokudai/arc018
こちらのスライドの19ページ目について質問です
「a mod p = 0 のとき → x0 以外は全て同じ値になる」と書かれていますが、
x0 も含めて同じ値になる気がします
x0 だけが異なるというのは具体的にどういったケースでしょうか? X0 >= P の時
あとその問題、Pは素数の条件が消されてるけどPは素数と仮定しないと解けない
実際の入力にはサンプル以外全部Pが合成数だけども 特にこだわりなければその問題はスキップでいいですね正直 今日は18:00からCodeforces Div.2があります >>733
そこは盲点でした。ありがとうございます
あと素数の件、マジですか…
>>734
了解です。スキップすることにします 古いARCは勉強になる問題も多いけどときどきおすすめできない問題が混ざっていて難しい この問題以外にも致命的な欠陥がある問題は存在するのでしょうか?
もし存在するのであれば教えてほしいです 反復横飛び体育でやるのって小学生くらいじゃね?全然関係ないけど 年度始めの体力テストって全ての小中高でやらんの?シャトルランなり上体起こしなりいろいろやらされて総合評価AとかDとかつくやつ
その中に反復横跳び含まれてた気がする 競プロガチ勢で学業崩壊勢とか、レッドコーダーでも大して稼げてないとか、それでいいのか?しょせんネトゲだこらそんなものか。ジアタマいいのにもったいない。 好きだからやってんのにもったいないとか余計なお世話な 何やっても人生壊すやつは人生壊すので…
そもそも学業崩壊勢つっても、せいぜい、世間的にはそこそこの学校で落ちぶれてるとかそんなもんでしょ
レッドコーダー稼げない問題は夢がないなあと思うけど非情報系なのでわからんちん こどふぉとatcoderのレートの乖離やばくないか?
りんごさんがこどふぉ1900=atcoder2000みたいな説明してるスクショ見た記憶あるけど下手するとこどふぉ1900安定なんてatcoder水色で達成してるやつ無数にいるぞ
こどふぉのレートがインフレしてるのはまあそうなんだろうし問題のジャンルが違うというのもそうだけどそれだけで説明できる事象ですかね? >>753
問題のジャンルが違う時点でレートの傾向が異なるのは当たり前じゃね? 逆にこどふぉ紫であっとこ黄色とかは(参加回数両方10回以上で)ほぼ見ないな 薄橙以上は出るしかなくね
橙で満足するなら知らんけども Combinedかぐろふぉだけ選り好みすればDiv1onlyに出ずに赤も余裕よ 日本に50人近くいるのか
参加人数考えると AtCoder だいだいとだいたい同じくらいか ? レッドコーダー稼げてないって何見て言ってんの
流石に年収500マソ以下のレッドコーダーなんておらんだろ あるコンテストサイトに対してそのコンテストサイトのレートが赤の人 こどふぉ赤=あっとこ橙
こどふぉ橙=あっとこ黄
こどふぉ紫=あっとこ青
英語を苦にしないか翻訳使って多分こんな感じ こどふぉは振れ幅大きいから、タッチだけならそれより色半分くらい落ちそう
逆に絶対色落ちないとなると色半分くらい上がりそう div1のno sub対策がないとボーダー付近がぐちゃぐちゃ。 自分でコンテストサイト立ち上げたらレッドコーダーなり放題じゃん
開発力緑くらいあればいけるか? >>764
ボーダー低すぎでしょ
茶色でも500万以下は滅多にいねぇよ 滅多には草。というかCSで助教になれたら成功と言えるが500万もらえるとは限らんからな。
アカデミックに近い分野は年収で見るならまったく夢がないが、そういう話なのか? >>771
学生さんか?
IT人材は足りない足りない言いつつ格安で買い叩かれてるのが現状だよ
300〜400がボリューム層と予想する
>>772
今どき助教も任期付きが普通だから全く成功ではない
でも助教で500はちょっと低めに言い過ぎじゃないかと思う
特任助教なら実質ただのポスドクなのでわかるけど 日本のポスドク公募は「学振と同程度」とか平気でやってくるから怖い
しかもフタ開けてみたら学振PDじゃなくて学振DCと同程度とかザラにある 20卒青やが年収600万でオファーされわ
まあ研究と長期インターンの方が評価されてたんやろうけど 実際暖色で就活苦労してるのって大体非東大・京大だよね? そもそも東大京大東工大以外に暖色がほとんどいないし 氷河期に東大の情報系修士(学部東工大)出たけど超ブラック引いてすぐやめるはめになったわ。
その後知らないでFの下請け入れられて精神病んだ。 東工大→東大院って東工大の推薦取れなかった落ちこぼれが行くんだっけ >>773
300〜400万で競プロやってる人は流石にほとんどいないでしょ
競プロ(ゲーム)やってる場合じゃない >>783
東大に行きたくて行く人間が存在すると考えないのか?
>>784
その理論でいくと低所得者はあらゆる娯楽に手を出せないことになるぞ >>785
競プロ精進してる暇があったらスキル磨いて転職するんじゃないかな…
まぁ社会人競プロerの年収アンケートとかは見てみたい
意外とそこまで色相関ない気がする よし、次スレを立てるときはテンプレちゃんと貼ろう(まだ早いけど)
テンプレ
https://pastebin.com/n51CXbPy
ところで、前スレリスト長くなって貼れないときは†二分探索†でいいかな?
1つ前、2つ前、4つ前、・・・と1スレ目をリストに載せれば… AtCoderの二分探索可能なページ割(?)結構好き
ニコニコ大百科の掲示板とか最初か最後にしか飛べなくてクソ不便 >>784
> 300〜400万で競プロやってる人は流石にほとんどいないでしょ
> 競プロ(ゲーム)やってる場合じゃない
学生さんっぽい意見 つか競プロやってる人は学生が多いだろうから、年収ほぼゼロが多数じゃない? Q1.大学生の平均年収は?
ただし年収とは支出・税金等の控除を考えない年間の給料の合計金額とします >>792
年収300〜400万の当事者かな?
別にディスる意図はないから気にしないでくれ >>795
いや、平均でも何でも良いんだが、少なくともそういう客観的な視点持って話してんのかなって
300〜400万で競プロやってる人なんていねーだろという根拠めいたものがあるなら是非とも教えてほしいね(chokudaiが猛烈に拡散してくれると思う)
300〜400万は単に20代〜30代の平均くらいだからってのが根拠でしょう 競プロやってる人間とやってない人間でどの程度年収の分布が違うんだろうな
プライベートでもコードを書くような人間だから、そうでない人の平均よりは高くあってほしいが 日曜プログラマーの全プログラマーにおける割合を知りたい
少数派なのか、それとも無視できない割合いるのか でもさあ例えば趣味で高校数学のムズめな入試問題とかやって何かを満たしてるイタい奴がたまにいるがそういう奴って大抵社会に見放されて活躍できる場所がないド底辺だよね
年収も低いわな
競プロも水以下はそんな感じだろうから年収も多分平均くらいだと思う >>798
それはさすがに虫のいい願望でないの?対象とする範囲をどこまでにするかにもよるだろうけど。
競プロの能力が収入に直結する仕事なんて限られてるし、それで高収入が得られるのはごく限られた範囲の高度で専門的な業務だけだと思う。
大抵の職業プログラマはコーディングを主な業務にしている人よりプロジェクトのマネジメントや設計を主な業務にしている人の方が収入が高いという職場が大多数でしょ。それに通常の社会人は競プロに割ける時間が限られているから、収入が高い人で競プロにそれほど力をかけられないことも多いだろうし。
コーディングだけやってますって業態の人に限るなら、フリーランスや底辺付近のSESの人が残ってそれなりに収入との相関はあるかも。 ・頭脳系競技だし平均は高め。理系難関大コースとの親和性が高い
・プログラミング転職サイトのおかげで
極端な低収入からは脱出しやすい
実力一定以上の年収は色んな趣味と比較して目に見えて高めではあるんじゃない? 競プロerに高学歴や理系が多いので世間一般の同世代より平均年収が高いというのは定性的にはまあどう考えてもそうなので、定量的にどうなのかと、同学歴帯なり情報系学科を卒業した人と比較しないと意味ないんじゃないですかね ケイプロなんてソシャゲの一種でラブライブとかデレステみたいな感じにしか思ってない
基本プレイ無課金だし(´・ω・`) >>803
それって、以下の(A)が真であると言いたいのかもしれないけど、実際のところは(B)(C)が真であるだけで、競プロで高得点でも学歴が低ければ高収入には結び付かないということにでないかな。
(A)競プロ能力と高収入は相関がある
(B)競プロ能力と高学歴は相関がある
(C)高収入と高学歴は相関がある >>807
ケイプロ・・・算数パチンコにつづく新たな呼称かな 「短い時間で正しいコードを書く能力」が鍛えられるのは確かだからそれでいいや >>808
それBとCどちらも正しいならAもある程度正しくなるのでは
平均で考えて、m, nは適当な正の実数、E(競プロ能力)=nE(学歴)として、E(収入)=mE(学歴)とする
こうすると、E(収入)=(m/n)E(競プロ能力)にならない?
もしかすると外れ値の人たちが上げてる声が大きすぎるだけでは? 相関はまああるので因果関係があるかどうかが重要だけど、それを示すのはなかなか難しいねんな あ、定数項入れるの忘れてた
適当な実数a,bも加えて、E(競プロ能力)=nE(学歴)+a、E(収入)=mE(学歴)+bとすると
E(収入)=(m/n) (E(競プロ能力) - a) + b になるよね
これは、収入と学歴の相関が強い場合に相関が強くなり、競プロ能力と学歴の相関が強い場合に相関が弱くなるかな アホらしい式に突っ込むのがあれだが学歴の尺度(単位)ってなんぞ bとcの相関係数が1ならaの相関係数も1になるのはそうで、例えば相関係数が0.6だったらaの相関係数はどうなるんですかね 統計的消去をすればレートと収入から学歴の影響を取り除いたものを出せるのかね
どうやれば消去できるのかわからんが
学歴は要するにどれだけ就職にプラスになるかという値だと思うが
まずそれを計算するのがなかなか難しいな
業界ごとの違いについても悩ましい
関係ないかもしれないが、暖色大学生のツイート見てると競プロで身を持ち崩す奴多すぎじゃねって感じがする >>820
まず日本語から学べ
bとcの相関係数が1のときにaとbの相関係数が1となる関係がある。この関係は維持されるものとして、bとcの相関係数が0.6となったときaとbの相関係数は0.6と言えるか? あーだーこーだーで一瞬写ったslack画面をスクショして見たけど、見なかったことにした 自分の知り合いだけでも
旧帝非情報系 Atcoder青色直前 中小ブラック下請けSIerしか受からず年収300万で精神病んでいる
旧帝電子系 Atcoder水色中盤 ブラックゲーム会社で5年目、年収300万
はいるぞ。後者は仕事は楽しそうだが。 結局競プロはスポーツだから身を持ち崩していいのは中高生までなんだな そもそもアルゴリズムリサーチャーか機械学習エンジニアでもなければコードだけ書いてては大した年収にならない
後者は競プロと直接関係ないし前者は暖色じゃないと務まらない
社会人で寒色以下の大半は普通のWeb系かSIer勤務だろうし、年収も特別高いとは思えないね
そういう会社で年収上げるには年数働いてマネジメント職に就くのが最適であり、競プロの能力で年収の優劣はつかないだろう
>>771とか的外れすぎると言わざるを得ない >>830
長々書いてるけどそれただの感想ですよね
お前が一番的外れだよ やたら伸びてて草
娯楽だから関係ないとか言いつつ年収興味ある人多いのな 自分は830じゃないが、内容が個人の感想と的外れであることには何も関係がないだろ… 感想な上に内容も的外れだって言ってるのでは?
どちらにせよデータが無いならお気持ち合戦にしかならんな 誰もデータを根拠に話してる人なんていないしみんな的外れ
不毛だわこの議論は 「平均300〜400」はデータじゃねーの?
もうチョイ高いんだっけ? 某N研からGの人とか某理三Gの人とかを見て自分もそうなれるかもと思って始めた人も多いだろうね
この辺はでも競プロ以外のスペックが全然違うので… 水色だが300いかないくらいだわ
青になれば上がるんか? 転職したら?あと水色から先は英語とかマネジメント経験の方が重要かと 5週連続ratedで力もストックも使い果たしたので2ヶ月間ありませーんw
とか普通にありそう
海外writerもっと招聘しろ 青とか水色とかより学歴がまず大事。特に競プロやるようなオタクくさいヒョロガリは就職で不利だよ。宮廷程度じゃ中堅私大のラグビー部に負ける あーだーこーだー見れなかったんだが、精進する上で参考になる情報あった? 親会社の灰色が子会社の黄色を使ってて草
入る会社間違えるなよ >>849
よくこんな灰コーダーの願望っぽいレスできるな 社員証の色がコーダーランクで分かれていて一目でわかる会社なんだよ コーディング能力とマネジメント能力は別物だし
使われるのが嫌ならマネジメント能力磨いてたらいいんじゃないのって思う ここ見てると>>806の1行目も怪しいな
>>839
500万出すからウチ来てほしいわ
まともにコード書けない奴ばっかだよ… >>827
自分のリアル知り合いだと550万の水色と800万の茶色がいる
どっちもMARCHの非情報系 年齢も書かないとわからんなぁ。いくら年功序列が薄れてきたとはいえ 青以上に短期間でなれる地頭があればプログラミングは趣味にして他の職種選んだほうが稼げるだろ。アクチュアリーやクオンツなら1000万ぐらいすぐ。
それでもプログラミングを仕事にしたいなら安く使われるのは仕方ないのでは。 ここ見てると競プロで稼げないと錯覚するな
競プロで稼いでる奴いないんか AtCoder銀以上は例外なく高待遇のイメージある
銀以上でどこで働いてるのか知ってる人1人しかいないけど できるプログラマはできないプログラマの10倍パフォーマンスが出るなんてことも言われるけど、一般的なSI仕事なら茶と暖色であんまり差は出ないよね。仕事を選ばないと >>859
競プロ強ければ無条件に稼げると思ってる人は可哀そうだと思うけど
ここ見てるとあまりに厳しい現実で悲しくなるな こういう流れは日本人トップクラスはいくら稼いでるとかっていう流れがあるけど、一切ないところがやはりネトゲと言われるオチ レート高い人ほど年収高い傾向は絶対ある
修士と学士の平均年収の差と一緒で、元々の能力高い人の割合が高いってだけだろうけど 情オリだけじゃなく他の科学オリンピックも稼いでる人ほぼいないよね。数オリ含め。海外だと違うのかね。 暖色→高収入、高学歴なんて殆どセールストークみたいなもんだろ
topcoder player間でも初期high income,superior academic backgroundだの同じ様な事言われてたがgreat image catastrophe迎えてあの様
アットコがケイプロやる事とかのハイステイタス感演出→多くの人数確保したコンテスト開催→アットコが他企業からより大きな資本受け取れる
テレビでいつだかやってた"そうアイホンならね"とかと一緒(´・ω・`) 年収の話に興味あるのなんて競プロをネトゲだと思ってない低レート層だけだろうに高レート層の年収の話でわいわいしてるの虚しくて好き レート高くても稼げないなら新規の学生がいなくなってアットコ終わるんじゃね >>865
感覚的にはそうだけどサンプル少なすぎて傾向見えないような気もする
某転職エントリでも緑でgoogle入って年収1350万とか言ってたし >>865
年収に関連する要素は膨大にあって、競プロのレートはその中の一つに過ぎない。他の要素が同じならレートが高い方が収入も高いだろうけど、レートの影響の比率は他の要素に比べたら微々たるもので、レートと収入の関係なんてほとんど無いようなものだろう。 読点はまあ読みやすさのために要ると思うしみんな使ってるので、句点をNGするわ 年収に関連する要素は膨大にあって, 競プロのレートはその中の一つに過ぎない. 他の要素が同じならレートが高い方が収入も高いだろうけど, レートの影響の比率は他の要素に比べたら微々たるもので, レートと収入の関係なんてほとんど無いようなものだろう. Codeforcesの英文がGoogle翻訳無しで読めるようになると、
どれくらいのレート向上が見込めるでしょうか?あまり効果はなさそうでしょうか?
英文の中に数式が含まれていると正しく翻訳されず、
原文と見比べながら意味を理解していくという手間が発生してストレスです
(例えば、'a'という変数は冠詞として認識されます…) >>878
定量的な評価なんてできるわけないだろう 就活の時期だけあって年収の話は盛り上がるな
俺は推薦で内定したからお前ら色あげてがんばれ レートが上がるかは知らんけど競プロより英語をやったほうが人生の役には立つ 年収はある程度以上ならどうでもいいがスキルつかない仕事とかくそブラックは嫌や
年収も新卒350以下は生活が苦しくなるので嫌や >>886
> 年収も新卒350以下は生活が苦しくなるので嫌や
平均年収を頭に置いて考えると、これでも結構望んでる方だしなあ 競技プログラミングの問題文の英語読めないって結構狂ってるよ
・高度な専門用語は出ない
・多くの場合要点がまとまっている
・入力と抱き合わせで読めば尚更分かりやすい
っていう特徴があるので、この世に存在する英文の中でかなり読みやすい部類
これ読めない層は競プロより先にやることあるだろ
そりゃ年収も低いわ マ板ってなんとなく職業プログラマの板なイメージがあるから、年収の話題は似合うね 給料は本人の能力というより入ってる会社による影響が大きいからなあ 読めないわけじゃないけど面倒だから翻訳に突っ込むわ 英文と日本語文を同じスピードで読める人って、英文が目にどう映っているんだろう?
日本語ならひらがな・カタカナ・漢字が入り混じっているから
一目見ただけで何が書かれているかなんとなくわかるけど、
英文って30個程度の文字だけで構成されているから、一目見ても何が書かれているかわからない
だから先頭からじっくり読んでいくしかない気がする
英文読むのが得意な人に聞きたいんだけど、そのあたりの感覚がどうなっているか教えてほしいです 読みなれてると言語とか関係なく一目で見ただけで単語の形にたよって意味がわかると思う
英語の場合だと単語の長さとアルファベットの並びから脳が勝手に情報を処理してくれる
漢字は一目で読めるのに実際に書いてみるとよくわからないのと同じ理屈 >>895
日本語って単語の切れ目がないから
一目見ても何が書かれてるかわからない
「○○はなしということにしましょう」みたいなトコロテンのようなフレーズはどこで区切れるの!?
「テクニカルプロダクトマネジメント」みたいなのは「・」で区切ってよ!わかんねーよ!
って逆に思われてるぞ >>899
そうだっけ?
大卒も高卒も20代は大体300-400に収まってると思ってた >>892
能力と会社のレベルが乖離してるなら転職すればいいし…
新卒とは仕方ないけど >>897
なるほど、理解しました
脳が自動的に補完してくれる領域に達するまでは、
意味を理解した上で英文を観察する必要がありそうです
方向性が見えました。ありがとうございます
>>898
外国の方からは日本語がそのように見えるというのは面白いですね 日本語の方が一目見て入ってくる情報量多いと思うけどな それはお前が日本人だからであって
中国人の俺からすれば中国語の文章を読むのは早いが、日本語だと一文字ずつ読まないと仮名の部分は全然理解できない
第二母国語のように勉強してきたつもりなんだけどな るるるの人が24時間Twitterやってて草
宣伝大変だな >>904
您的日语非常自然的。怎么学习呀…… アルファベットが11個しかないロトカス語ならさすがにネイティブでも速読しにくそう
手書きのペルシャ語も辛そう >>908
文字化けは書き込みの端末によると思う
PCで書き込む場合はない説?
自然的に見えるけど長文になるとすぐぼろが出る。敬語も苦手
どのように勉強したかというとわからない文章を読みつつ辞書を引くことかな 競プロは就活の役に立たないが21卒で証明されていく NNTだった時は同情したが、今は高みの見物で面白い Gの中の人までレート上げるのは無駄っての言っちゃったからな レートは就活に役立たないはまだしも年収と相関がほぼないってなると
流石に辞める人多そう シリコンバレーのyoutuber見てるとleetcode勧める人はいるけどコドフォとかに参加してる人は少ない印象
USって一部のアジア系の人以外は強くないイメージだ リトコはコーディング面接対策にはいいんだろうが趣味にはならんな >>918
周りの奴を見てると、年収は入る会社に相関があって、レートはほぼ相関なし
コーディング試験が通るのは結構いるが、大体面接で落ちる やっぱ競プロと就活ビジネスは結びつかなかったんやな 言うほど問題かね?
設計能力と難解なことをコーディングする能力は別物ですよというだけでは
まあ「後者より前者の方が自分の会社にとっては大事」「後者に長けてる人は往々にしてプライドが高い」みたいのが背後にあるってことかな 社長も晒し上げて火種作らなくてええやん、ほかっとけばええのに AtCoder名指ししてる訳でもないのに過剰反応し過ぎだよなぁ
いつもの事ながら 引用リプライして不快でしょうがないって結構強い言葉だってわかってるのかな AtCoder社は生業として競プロをやってるわけで業務妨害ではある
社会人としてはWAかもしれないけど心情は理解できる るるるの人は問題の解説だけでなく、燃えてる時の解説をするから面白い >>936
あの程度のツイートで業務妨害扱いは草
当たり屋かな? ちょうど今就活と繋げてビジネスしてコンテスト開く資金源作ろうとしてる段階な気がするし、こういう印象持たれちゃうと普通に結構ダメージあるんだろうな ・年収との相関の話はみんな印象論でデータがないので話半分
・少なくとも日本のメンバーシップ雇用では有能なエンジニアに高い報酬を支払う仕組みがない
・シリコンバレーのエンジニア級の報酬や待遇は望むべくもない
・日本はIT後進国と言われて久しい、これはエンジニアを目指すインセンティブが弱いこととも繋がりがある
・高度人材の海外流出も長らく問題になっている
レッドコーダーの学生さんは海外に目を向けないと金銭面で報わるのは難しいと思うよ
できれば日本に高額納税してほしいけどな もし誰かが雑談部屋のスレッドを作ることができるなら
私はそれを非常に感謝します 元ツイの方大人すぎる
多分これ以上因縁付けられるの嫌だったんだろうな 社長が必死になるのはわかるけどフォロワー何万人もいるような人に糾弾されるのは困るな
ファンネルも飛んでくるだろうし 煽ってるというのはさすがに言いすぎと思ったが、前ちょくだいが言ってた「緑色だと入れない会社もたくさんある」「黄色からは特権階級で向こうからオファーしてくる」とかは完全に煽りだな 立ち位置的にはtoeic orgと基本戦略は一緒で
英語使える→toeic高得点取れるの十分条件と必要条件を倒錯させるのが商売の味噌だし
まぁ気持ちは分かるw(´・ω・`) でも元の言いようがちょっと煽るような感じだからなぁ。SNS上で何かをdisったら反発来るのは仕方ない >>949
[。>_<。]うぅ
どうゆうregular expression使う気なのかちゃんと教えてくれんと対応難しい AtCoderJobsを作ってしまった以上、採用と関わりがある人から何か言われるのは当然ではあるし、部外者とも言えないのでは D問題O(N)で解けるのになんでN<=80だったんだ
ブラフか? 初めて1000位以内とれた
Dまで完答で400位台〜3400位台
まだまだスピードが足りないわ Cが初めてコンテスト中に解けた!
いやー他のCと比べて簡単だったかもしれないけど率直にうれしい 爆死の末に色まで変わったのに次のコンテストの予定がないのだが? 終わった後にTwitterでみんなが出来不出来について盛り上がる雰囲気がいい
こんなに楽しくプログラミングの勉強のモチベーションが保てるコンテンツが他にあるか? EF両方黄色か
そりゃあD早解きで青パフォ出るわけだ 今回のはEducationalな感じがした
爆死したけど C問題、bigintを落としてほしい気持ちだけどこの問題じゃ無理なのかな このDが茶色なので、やはり採用目的だと今の問題だと茶色くらいで十分 >>955
答えが2^(N/2)レベルになるからね >>955
Nが大きいと全部買うか売るかでよいことが丸わかりだからね >>966
あっ、そっかぁ…
A={100, 200, 100, 200…}のとき所持金が2日で2倍になるから答えが1000*2^(n/2)になるわけか
サンクス Dが茶difなのは絶対適当に解いた人が多いからだろw(最近のEのxorのやつもそう) 茶色でABDの3完だったけどDってどこが難しいポイントだったん? 貪欲はdiff低くなりがちじゃね
今回のは題材も考えやすかったのもありそう 昔の問題解いてるんだが、難易度評価今と色ひとつ分くらい違う感じするな 2,3年前と比べて0.5〜1色分はインフレしてるのは間違いないと思う 半年か一年前くらいに双子のどっちかが丁寧な分析して「200くらいデフレしてる」みたいなデータを公開してたけどそれ見てchokudaiさんは「一時期のレートが高すぎただけ」みたいなこと言って否定してたな 2020年代は競プロ弱者は就職できない時代になるだろうね >>984
将来就活で自分の色使ってやると思っているのかもしれないが、
○色ですがインフレしてますって言いそうも何も
そもそもそこまで細かい色のレベル気にしてるところはほぼなさそうなので安心したまえ
(今年就活した人並感) 結局就職できる奴はできるし、できない奴はできない
競プロは関係ない 競プロしかやってなかったら自業自得、そうじゃないならどんまい このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 26日 23時間 10分 33秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。