競技プログラミングにハマるプログラマのスレ 81
■ このスレッドは過去ログ倉庫に格納されています
ARC600レベルで考える問題は受験には出てこなそう 東大数学は基本的に青diffまでしか出ないイメージ
緑水水水青青ぐらいのセット感 合格偏差値で東工大≒早慶理工というのを認めると国公立大の権威は軒並み崩壊しちゃうから仕方ないね あっとこ青の人が東大数学全完できるかといったら数三の知識と演習次第なのかな 全完はかなりきついよ。
毎年難しい問題1問はあるし、スピードもかなり必要だから、AtCoderとはまた少し違った能力が必要になる。
赤の人が東大数学全完できるかっていうとできない人のほうが多いんじゃないかな。 計算は計算でちゃんと練習しなきゃできるようにならないからね
トータルバランスが悪くて計算力低いやつは暖色の算数パズル力あっても受験ではコケたりする 理三目指すにしても三桁安定すりゃ十分すぎるから、全完安定は研究されてない領域だろうな
コスパ悪い 大学入ってからも理系のテストは計算ばっかだな
研究室入ってからは全部計算機に投げるだけになるが 競プロはfull feedbackだし実験検証も自動化できるからなあ 俺は受験に詳しいものだが、国公立の方が私立より受験科目が多いから、偏差値の割には相対的に難しいんだよ。早慶は横浜国立大学や東京都立大学と同レベルというのが俺たち専門家間での一般的な認識だよ まあ、その辺はいろいろ荒れるから、トータルの上下の話はやめておこうぜ
興味あるのは算数パズラーとしての資質 今の事情あんま知らんけど数学苦手勢が東大受かろうとするとだいたい3完くらいできりゃいいくらいなんかな?
そうすると水色でも東大レベルの頭脳要求されるってことかいな はっきり言うと東大平均レベルの頭脳は競プロ界隈では暗に馬鹿にされてるからそんなもんだと思うよ まあ、受験って算数パズル力だけじゃないからな
算数パズル力だけ見て凄腕エンジニア馬鹿にするようなもん 算数パズル力にしか興味ない人々vs算数パズル以外の部分が秀でてる人々 前者が勝てる場所って競プロと数オリだけで、他の任意の場所で後者の圧勝のような気がするが 算パズ自体は特に何の役に立たないが算パズが出来る脳みそは結構役に立つぞ
数学科が意外と就職いいのもこれ 算数パズル力が秀でてる人vs算数パズルに興味ない人 実体が大したことなくても東大生や赤コーダーを持て囃して神話を作って威信を高めれば
社会のほうが勝手にありがたがってくれるわけよ
受験産業が滅びないのはそれに成功してるからで競プロはそれに成功するのか怪しいってのが
このスレで散々語られてきた問題の背景にあるわけだな 東大平均レベルの頭脳って研究の世界では全く役に立たんし、何なら一般社会でも馬鹿にされてるんじゃないの 任意の2要素をswapできるとき,配列をソートするために必要な操作の最小回数をO(n log n)程度で求める方法ってある? 競プロはブランディングするどころか大半はratismでオナニーしてるだけだからマジでアホなんだなあという
脳死でパズルゲームしてないでもうちょっと頭使おうぜ >>554
最終形決まってるからそこに配置するだけだし、なんならO(n)でできそうな予感すらするが >>557
あーすまん、最初にソートするからそこがボトルネックになってO(nlogn)はいくね これじゃホントに競プロ役に立たないし権威性もないオチやんけ 600点とか入試数学で出たら騒がれるレベルよ
東大でも近年じゃまずない >>558
ソートされた配列と一致する個数を最大にするようなswapの貪欲が最適? >>558
これ同じ値が複数あるときの処理考慮してる? 1 swapで2つ作れることがあるから、答えはもうちょっと複雑なはず 順列の場合(i,pi)のグラフ作ってn-連結成分数か このスレに入り浸ったせいで、趣味が競プロから人間観察に変化してしまった
カス 全頂点で入次数と出次数が等しい有向グラフの辺をいくつかの閉路に分けるとき、閉路数の最大ってどうやったら求まる? 来週のHHKBコンテストでHHKB当たったら2万くらいで売れるかな 競プロを終わらせるスレなんだから競プロの話やめろよ ブランディングって意味じゃ赤コーダー神格化路線のためにratismも必要な要素の一つなんだが、一般層を取り込む魅力的な物語を作れてないから片手落ちなんだよな
役に立たない、一般人が勝てるわけでもない、面白さを感じることもできないの三重苦で人が来ない
だから猿山の大将になってしまってる 取り込みたいのは数学科とかにいる競プロをやってない高スペであって、才能もない一般人なんて元からお呼びでないだろ 一番金になるのは緑から水くらいやからそこをブランド化しろ だから、そういうのは一般人に受け入れられがたいって話してるんだよ 意思決定権を持つのは一般人で、おまえらなんてお呼びじゃないなんて態度の集団は嫌だろ
競プロerなんて実際クソの役にもたたないんだから、一般人の好感度高めて活かしてもらうのが最善
もちろん、競プロerがCSの研究成果たくさん出せたり、すごいソフトウェア開発できたらそんなご機嫌伺い要らないよ?
でもそれができないんだから仕方ないじゃん 一般層にとっては青になるよりは東大再受験した方がいいのでは?
多浪になっても20代の余暇時間を競プロにフルコミットとかに
比べればそこまで損になるとは限らないだろうし >>583
現状そうなんだよね
だから競プロのratismに入信する動機付けが全くない 学歴はもう利権集団できてるし、国の中枢機関と密着している上に大学が研究機関そのものだから、一般人は入信せざるをえないんだよな 競プロトップ層のマジョリティがまともな知的エリートとしての実力も備えてたら、日経コンは途絶えなかっただろうし、衰退期も来てなかっただろうな 神格化に足る根拠と神格化したくなる状態が欲しいって話なのか 要は ゲームなんだから面白さを感じないやつはそもそも始めるべきじゃないだろ 競プロで高い実力あっても就活に落ちまくるってばれ始めたのがよくない ちゃんと面白さ感じられるやつが実は現ユーザーの5%ぐらいで、今のまま人が減って衰退するのが嫌だって話じゃないの? PFNの話は都合が悪いからやめとけ
競プロアンチが発狂する 競プロ上位者だからPFN入れたんじゃなくて、強かったからPFNにも入れたし競プロ上位者にもなれた
競プロのポジキャンにはそんなに使えない トップに東大生がたくさんいるからってそれだけで競プロが魅力的になるわけではないのと全く一緒の話だわな むしろP社でさえ競プロめちゃくちゃ評価してるわけでもないんだよな ビートさんがPFN入ってたらこんな論争せずに済んだ
責任とってAtCoderはビートさんをPFNに入れろ 散々白カピが競プロは就活の役に立ちませんって説明したのに、まだPFNには多いから云々みたいな話するやついたのか 実際、競プロ頑張ればPFN入れるぐらいの幻想を広めないと一般層来なそう 東大生全員がPFNに入れるわけじゃないのと一緒だよ Googleでそれやったから一回ブームになったしな >>577
少なくとも、TwitterのアカウントにAtCoderのレートや色を明記してるひとは全員
ratism信奉者だよ ちゃんと競プロやることは必要条件ですらなかったってのが白カピの話だろ
実際緑でもGoogle入れるわけで まあ、コーディング面接の練習したいならりとこ埋めが最短経路だろうしな そんなに競プロが役に立つっていうなら、教授陣から競プロめちゃくちゃ嫌われそう >>605
赤になれる知性が必要条件
赤になる必要はない >>609
結局それ競プロの布教には使えないんじゃ
競プロの練習をしたらいろんなことに役立つ知性が育つとか求められてるのはそういう話だよ PFNも結局競プロ強いより研究ちゃんとやってる方が評価されるでしょ
学生は競プロやってる暇あったら少しでも研究進めとけ Googleに就職した人の話を聞く限り、赤になる知性というか算数パズル力は全く要らなそうな業務内容だった PFNみたいなツヨツヨ企業が求めるのは競プロできるひとじゃなくて、賢い人だからね
研究もちゃんとこなしてて、ついでにコーディング面接で最低限の論理能力とコミュニケーション能力を証明できればよい 昔の上位勢は普通に多方面に強いやつばかりだったけど、ただのゲーム廃人が混じりだしてから、このゲームを頑張ったからって別に強くなれるとは限らないという当たり前の事実が広まりだしたんだな ネットワークエンジニア採用の人が競プロに熱中しても困るだろうし こんなに人が減って競プロがオワコン化するとは三年前は考えられなかったな
完全に昇り調子だった 競技"プログラミング"って命名がよくない
もっと役立つ先が局所的なことが伝わる名前じゃないと 才能なくて低レートな人間にとっては面白さは見出しにくいしネトゲとか言われてももはやゲームに失礼だろって感じ 今から始めるならC++ or Pythonどちらがいいですか? 応用数学とか応用物理みたいなノリで、
応用パズルコンテストがいいと思う 始めないのがベストだよ
いまのうちにベストがわかってよかったね 数学とかもまあ才能ないやつにははっきりいって何も楽しくないと思うけど、学術的価値という最高の価値を生み出せるからなあ
上位競プロerにはやっぱりアルゴリズム研究を頑張って欲しいね C++は速い、Pythonは書きやすいらしいんですが、速い and 書きやすい言語はありませんか? ■ このスレッドは過去ログ倉庫に格納されています