競技プログラミングにハマるプログラマのスレ 26

■ このスレッドは過去ログ倉庫に格納されています
2020/06/15(月) 00:23:23.42
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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
※前スレ
競技プログラミングにハマるプログラマのスレ 25
https://medaka.5ch.net/test/read.cgi/prog/1588952913/
2020/06/25(木) 00:50:51.08
計算問題ならdc最強説ある
2020/06/25(木) 01:14:51.69
>>566
銀パフォ取れなくても赤になれるなんて言ってないぞ
毎回銀diff解けなきゃ赤になれないわけじゃないよね？って言ってる
2020/06/25(木) 01:45:50.82
ナンプレ好きな人にそれ役に立たないよね？っていう人は少ないのに競プロになると途端に役に立たない連呼が湧くのは何なんだ
2020/06/25(木) 01:48:37.14
AtCoderが就活でアピールできるよ！とか言ってるからだろ
2020/06/25(木) 02:41:36.19
プログラマーの能力の一つにアルゴリズム力があって、AtCoderはそれがメインなわけだが
ほかの能力にはどういうのがあるだろうか、とりあえず思いついたのを挙げてみる
・書くスピード・・・・開発速度に影響するかも？
・コメント力・・・・・わかりやすいのを書ける
・構造化能力・・・・・読みやすいソースコードを書ける　
・リーディング力・・・コードから何をしているか理解できる
・テスト力・・・・・・異常系を想定したり、コーナーケースを書いたりできる
・設計力・・・・・・・要件を満たすシステムを設計できる

AtCoderはアルゴリズム力と書くスピードが試される
Codeforcesはそれに加えテスト力
Paizaのスキルチェックはアルゴリズム力少々と適宜設計力
572仕様書無しさん
垢版 |
2020/06/25(木) 02:50:24.33
確率とか統計っぽい問題もあるけど、数え上げ問題に絡みがちて、データサイエンスに必要な素養とはあまりにかけはなれてるみたいな・・・
2020/06/25(木) 03:00:46.31
>>571
テキトーすぎる
2020/06/25(木) 03:01:00.08
すぬけくんは抜け毛に悩んでいます。そこで、抜け毛の原因を調査することにしました。
N日分の調査データH_i（抜けた毛の本数）とその日のM種類のある統計データD_ijが与えられます。
どの統計データが抜け毛の本数と最も関連しているか見つけなさい。

入力：
N M
H_1 D_11 D_12 ... D_1M
...
H_N D_N1 D_N2 ... D_NM

出力：
j

みたいな感じ？
2020/06/25(木) 03:14:37.98
　　　〆⌒ ヽ彡　　　　　
　　　(´・ω・`)　
2020/06/25(木) 04:51:44.57
>>574
やめろおおおおおおおお
2020/06/25(木) 08:22:41.61
>>575
実名出しちゃいかん
しかし、時々付けているヘアピンを見て、
「おや、これは…?」と思うこともあることは否定しない
2020/06/25(木) 08:42:44.84
paizaはatcoder勢にバカにされても耐える力とSIerをdisる力がつくよ
2020/06/25(木) 10:23:18.19
「○○ACした人のX割がYコーダーになっている」みたいな統計を誰かのブログかなんかで見た記憶があるんだが、ざっくりググっても出ない
目標設定のためにまた見たいんだが、どこにあるんだっけ
2020/06/25(木) 10:53:10.97
これ？

https://pbs.twimg.com/media/EUxJOBvVAAApnew.png
2020/06/25(木) 11:11:56.83
>>580
あーそれそれサンクス
黄色の基準って意外と低いんだなぁ
2020/06/25(木) 11:12:14.78
赤はなぜなんだ
2020/06/25(木) 11:13:27.19
AC多過ぎると赤がゼロ付近までまで下がる理由がわからん
2020/06/25(木) 11:17:56.16
AtCoder外で精進してAtCoderではRatedに出るだけの人が赤になると多そうだし…
2020/06/25(木) 11:20:09.99
>>584
atcoderより良問多い場所ってあるか？
2020/06/25(木) 11:23:52.11
赤がおかしいのはAC数最上位付近に橙が複数人いるのが理由のはず
2020/06/25(木) 11:54:37.64
>>583
2250問を解いた人の中で9割以上が橙、赤も3割くらいいる。
2500問まで解く人は2250問を解いた人より減少するが、赤でそこまで解かないという人の割合が橙より高く、赤の比率が低くなったのではないかな。
赤になれた人は3000問以上解いてる人はほぼ０で、3000問まで続けているのは橙にはなったが赤になれずにいる人ということかと思う。
2020/06/25(木) 12:24:23.14
これはAtCoderのAC数だから虚無埋めが終わったAtCoder育ちの人々のデータになってる
強い人らは古参だからtopcoderとかopencupとか解いてるし虚無埋めしない
2020/06/25(木) 12:29:21.22
それとAC数よりRatedPointSumのほうがレートとの相関は強いよ
2020/06/25(木) 13:53:50.10
おお、1500問で青くなれるならいいな
2020/06/25(木) 14:36:53.94
１５００て
2020/06/25(木) 14:37:48.61
なんだよそれ
毎日毎日無休で５問といても１年かかるじゃねーか
2020/06/25(木) 14:57:00.30
青とはそういう物ってことよ。ワイ入水も程遠いけどな
2020/06/25(木) 14:58:25.37
凡人は上位6割に入れる人の1.5倍の努力を想定しましょうねってとこか
2020/06/25(木) 15:05:48.45
>>593
命は大切にな
2020/06/25(木) 15:07:42.17
500〜700問で青、1000問〜で黄色みたいなイメージだった
2020/06/25(木) 15:16:33.32
令和ABCになってから激増してそう
598仕様書無しさん
垢版 |
2020/06/25(木) 15:20:50.49
野○証券は数学の素養を重視して競プロ採用に手を出したみたいだけど、
組み合わせ数学と、金融で使うような機械学習、統計、解析、線形代数の素養はだいぶ違うのでは？
ちょくだいさんなんて、かなり基本的な線形代数もわかってなさそうな発言してたし
599仕様書無しさん
垢版 |
2020/06/25(木) 15:22:04.36
ttps://i.imgur.com/muxMHyo.png
2020/06/25(木) 15:32:18.13
1年前のABC2千人だった頃よりレベル激上がりしてね?
171Cが400diffなのか。地頭良い勢が流入してるよ
2020/06/25(木) 15:34:25.96
>>598
普通に東大卒が来るだけな気がするね
チョクダイ自身も年齢以上にレート下がってそう
2020/06/25(木) 15:36:40.17
企業的には今まで見逃してた優秀層にリーチしてるか怪しい
Excelの替わりにプログラムが出来る新卒が欲しいということならいい施策か
2020/06/25(木) 15:43:49.92
まあ競プロ得意な層と統計得意な層ってある程度被ってるだろうしいいんじゃね(適当)
2020/06/25(木) 15:56:05.40
セキュアなプログラムを書くコンテストってないの?
atcoderみたいに入力範囲が決まってるという前提は、現実のプログラマからしたら有り得ないのだが
実際、UEFIのバグ見つけた人はappleでセキュリティチップ設計開発しとるようで、セキュリティ大変に意義ある
2020/06/25(木) 15:59:56.21
CTFは？
2020/06/25(木) 16:06:01.58
お、それでいいかな
ちょっと勉強してくるノシ
2020/06/25(木) 16:39:58.65
CTFはレートねぇもんなあ
2020/06/25(木) 17:18:01.36
CTFは範囲も広いしビギナーがビギナーではないイメージ
2020/06/25(木) 17:59:40.77
トップは高校生の時に1万問解いているのに
なんで1500問程度でぶーたれてんだ？
しかもその1万問は今の問題の2,3万問に相当するって言われてるぞ。
2020/06/25(木) 18:09:56.44
1万問やれば赤になって彼女も出切るぞ
2020/06/25(木) 18:10:43.75
結局強くなりたかったら解けに収束するよね
2020/06/25(木) 18:23:47.89
>>609
数万問解いてる奴なんて20人もいないだろ
2020/06/25(木) 18:43:09.85
>>612
アスペ
2020/06/25(木) 18:44:52.14
>>609
高校生で競プロとかやってる子がマジ羨ましい
社会人だと楽しくても優先順位を下げざるをえない
自分が今高1なら、家にいる時間はずっと競プロをやってるだろうな
もっと早く競プロの面白さに触れたかった
2020/06/25(木) 19:14:04.72
chokudai(高橋 直大)????さんはTwitterを使っています 「これ言っておきたいんだけど、touristが「1万問解いた」って言った時期は、今ほど簡単な問題がたくさん転がってる状態じゃなかったと思うし、問題数に注目してる人から見ると、今の2万問とか3万問に該当すると思う。」 / Twitter
https://twitter.com/chokudai/status/1267300867964727297
https://twitter.com/5chan_nel (5ch newer account)
2020/06/25(木) 20:02:54.37
誰とはいわないが中３で黃がいて戦慄してる
2020/06/25(木) 20:03:51.73
異体字使ってしまった
誰とはいわないが中３で黄がいて戦慄してる
2020/06/25(木) 20:04:39.12
精進グラフってあるじゃん？みんな大体あのグラフと同じくらいのタイミングで色変してるの？
2020/06/25(木) 20:30:25.80
赤ライン(280000)あたりになるとかなりメチャクチャな気がするけど
2020/06/25(木) 20:30:32.29
無関係
2020/06/25(木) 20:44:21.67
1問解くとレート1相当みたいな話あったよね
2020/06/25(木) 21:07:34.50
黄色以上がABCに毎週出ると出ないじゃ週2100RPSぶんの差が出るし上に行けば行くほど精進グラフの意味は薄くなっていくんじゃないかな
2020/06/25(木) 21:19:28.10
squared rated point sumの方が指標としてマシかも？
2020/06/25(木) 21:20:17.18
みんな2000問とか解いてんのかよ
2020/06/25(木) 21:40:13.06
AtCoderはまだ1500問です
2020/06/25(木) 21:41:24.96
は
627仕様書無しさん
垢版 |
2020/06/25(木) 22:01:43.25
今の学生は若いうちから競プロできてその成績で就職が有利になるから本当に羨ましい
数学やアルゴリズムが得意だけどコミュ障なタイプの人間って10年以上前はマジで人権なかった
2020/06/25(木) 22:02:43.23
ほんとに得意だったら10年前でもGoogleなり行けたやん
2020/06/25(木) 22:03:51.43
残念ながらコミュ障だと今でも不利だよ
2020/06/25(木) 22:15:57.80
コミュ障だと今でも不利はその通りなんだよなあ…
結局社会性がメインだってはっきりわかんだね
2020/06/25(木) 22:26:19.71
競プロが武器の一つに出来るようにはなってきてるんだろうけど
武器がそれだけじゃ駄目だろうな、暖色以上だとわからんが
2020/06/25(木) 22:41:34.28
精進グラフで青くらいまで行って水色にもなってない人とかいるんかな
多分ほぼいないよね？
2020/06/25(木) 22:47:15.12
青精進で水タッチしてない人は何人か見たことあるから割りといそう
2020/06/25(木) 22:50:31.27
いくらでもいるだろ
精進橙くらいの緑コーダーもいるぞ
2020/06/25(木) 23:07:29.03
その労力で何か作ればいいのに
2020/06/25(木) 23:22:02.83
>>634
これ何が起こってるんだ？
解いた問題忘れちゃってるとか、本番焦っちゃうとか時間内に解けないとかそういうこと？
2020/06/25(木) 23:44:57.20
この界隈はマジでコミュ障多いからな
コミュニケーション能力あることを自称する奴も見当違いのこと言ってること多いし
俺も含めてだが・・・・
2020/06/26(金) 00:07:10.88
ものづくりのために競技プログラミングをしてるんじゃないと何度言えば…
2020/06/26(金) 00:19:58.89
>>638
全員がお前と一緒じゃないと何度言えば
2020/06/26(金) 00:21:32.16
>>592
現状の青の市場価値からすると物凄い時間のムダだな…
2020/06/26(金) 00:28:57.73
市場価値のためだけにやるなら競プロはコスパ悪すぎでしょ
楽しいからやってるんだろ？
642仕様書無しさん
垢版 |
2020/06/26(金) 00:33:30.53
>>598
combinaは確率論の一部分だからまぁかなり要るんじゃね？
組合わ世論は離散的な事象に基本well-defedな数を対応させる点で測度論みたいなもん

そもそも論日本の証券屋さんが確率論なんて要るのかが疑問だけど(´・ω・`)
2020/06/26(金) 00:34:11.06
純粋に趣味でやる人も分かるけどもし就活で無価値になったら半分以上辞めそうなイメージ
実際どうなんだろ
2020/06/26(金) 00:37:39.12
>>636
単純に能力の個人差でしょ？
同じ精進で赤コーダー量産できるなら価値無くなるやん
2020/06/26(金) 00:39:43.32
>>639
だとしても橙精進の緑コーダーはそういうタイプじゃないだろ
2020/06/26(金) 00:59:22.97
日本はコミュ強の馬鹿がコミュ障の天才の上に立つ構造だから
IT後進国なんだよ
いい加減国際競争にぶっちぎりで負けてる理由に気付けや、
そして採用方針を改めろ、数強は国の宝だ
2020/06/26(金) 01:03:37.02
まあ、起業リスクが高すぎることも理由なんだがな
VCがアメリカ並みにじゃぶじゃぶスタートアップに金を突っ込んで、
失敗しても自〇せずに済む社会が到来するなら、この国は変わる
超大手が軒並み税金に群がってるって、悲しすぎる
2020/06/26(金) 01:03:43.74
私立が数学なし受験なんだからもう無理だよ
もう利権とお友達のための国なんだから
649仕様書無しさん
垢版 |
2020/06/26(金) 01:48:50.82
atcoderの組み合わせガイジ問題と高尚な確率論を関連付けるのはいかがなものか・・・
2020/06/26(金) 01:51:29.22
高　尚　な　確　率　論　笑
2020/06/26(金) 01:51:57.61
こんな時間まで起きてるんなら次からCodeforces 出ろ
2020/06/26(金) 02:03:34.35
SIにいた頃、技術力のある大人しい先輩が、社内で仲いい人が少ないって
だけの理由で、陰口叩かれててほんと悲しかった
幹部がコミュ強私文タイプだと、自分の同類を好んで取るから、
どんどんコミュ障天才タイプの居場所がなくなっていく
そして技術力のない、丸投げ体質の会社が完成するのさ
2020/06/26(金) 02:23:14.96
国が電通に仕事回している限り無理だろ。
2020/06/26(金) 03:20:16.07
英語読めないのでコドフォ出ません
2020/06/26(金) 03:47:27.94
コドフォとかyukicoderとか、他サイトの作問アイデアをばんばん取り入れて
情報を一元化してくれ 複数サイトを渡り歩くのがダルすぎる
2020/06/26(金) 08:11:26.29
>>652
まぁ落ちていく会社はどうでも良くて、技術ある人は頑張って相応しい所に行くべきだな
2020/06/26(金) 08:16:44.86
フォロワーに」尊敬する人にしか敬語使わない」とかイキってる学生たまに見るけど
就職して大人しくなるの見るとなんか悲しくなる
2020/06/26(金) 08:25:11.88
就職すると、権力に逆らうのは無理ゲーって分かっちゃうからな
パワハラの脅威も知ることになる
2020/06/26(金) 09:00:03.70
ここのみなさんは大体精進グラフ通りに色変できていますか…？
2020/06/26(金) 09:53:39.72
>>658
給料だけに釣られてクソ大企業入るからだぞ
2020/06/26(金) 10:13:01.76
>>657
まあただ一般常識としてそんな人間と仕事なんてしたくないだろうしな
技術だけでもダメなんだろう
2020/06/26(金) 10:53:28.21
>>659
Rated Point Sumはあくまで参考値
精進グラフとratingの比較とかくだらんこと気にせずどんどん精進するだけだぞ
2020/06/26(金) 13:10:21.72
技術好きの社員が多い会社もちゃんとあるから探すんや
ただし、技術に寄りすぎて営業力が犠牲になって先行きが怪しいところもあるけどな
2020/06/26(金) 13:20:04.42
精進グラフの色なんて見てて楽しいだけでなんの根拠もないだろ
2020/06/26(金) 13:40:33.61
>>659
全然
初めて今の色になったときは茶精進だったけど今は赤精進だし
2020/06/26(金) 17:28:39.87
逆に大体グラフ通りだったって人は居ないんか
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況