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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2022/05/05(木) 21:05:13.39
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
CodeChef http://codechef.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 91
https://medaka.5ch.net/test/read.cgi/prog/1650489929/
2022/05/10(火) 23:24:29.13
どうだろ
メリデメを説明したり利害を擦り合わせるのは得意かもしれんが、煽りと情報伝達が混在してる人との会話は苦手だと思う
2022/05/10(火) 23:25:46.87
>>381
こういう情報マジで助かるありがとう
2022/05/10(火) 23:27:02.25
まあデスマーチとかガチで死人出たりもするんで気をつけてな
2022/05/10(火) 23:28:00.01
人気企業に新卒枠で入ることはできないかもしれないけど、緑色でコミュ力あるならエンジニアとしてたぶんなんの問題もないぞ
数学力とかパズル力なんてほとんどの仕事で使わないし
2022/05/10(火) 23:30:53.76
競プロアピールしたら数学とかアルゴ必要そうな案件振ってくれるようになったわ
387仕様書無しさん
垢版 |
2022/05/10(火) 23:39:56.46
デスマーチは管理職で入ると大変だけど下っ端で入ると気楽で楽しいまである
まじめに仕事しないのが大事
早く帰るのに文句言われたら辞表出せばいい
必死で引き止めてくるから
2022/05/10(火) 23:43:16.40
>>387
草
2022/05/10(火) 23:46:00.18
今どきのデスマーチはマーチしない
プロジェクト死んだとわかったらみんな足が止まる
2022/05/10(火) 23:56:46.91
なんかスカッとジャパン系のスメルがする
2022/05/11(水) 00:24:47.36
くんの精神性がプログラムに見破られてて草
2022/05/11(水) 01:10:54.42
>>390
Ｙｏｕｔｕｂｅで似たような趣旨の動画が山のようにあがってるんだがなんなんだ
2022/05/11(水) 05:37:01.23
母の病気がよくなったので活動再開します
ガイジスレ終了
2022/05/11(水) 07:12:27.19
上海ロックダウンすごいことになってるな
習近平政権も長くなさそう
395仕様書無しさん
垢版 |
2022/05/11(水) 08:12:18.94
上島竜兵って芸能界でいうとレートどれくらい？
2022/05/11(水) 08:17:24.92
茶くらいじゃね
397仕様書無しさん
垢版 |
2022/05/11(水) 08:18:14.26
黄くらいやろ
2022/05/11(水) 08:27:12.23
一番人気の芸人になるようなレベルやし赤じゃね
全国ネットに数回芸能人枠で出てる時点で青ありそう
2022/05/11(水) 08:27:56.09
いまさらロックダウンやめるわけにいかねえよ
コロナが消えるか、上海の住人が消えるか、までとことん勝負だ
2022/05/11(水) 09:45:21.65
マジで知らん人だ、顔みてもわからん
ダチョウ倶楽部ってのは聞いたことある
2022/05/11(水) 09:48:56.02
>>400
昔の人気芸人よ
2022/05/11(水) 10:15:36.64
それにしても芸能人の自殺多いな
得意のアルゴリズムで人間の孤独を解消できる日ははたしてやって来るのか
2022/05/11(水) 10:23:42.89
職業の自由があるとはいえそもそも芸能人多すぎるんだよな
どうせほとんどの連中が副業もしないと食っていけないだろうに
2022/05/11(水) 10:28:18.84
今時は子供のころから演劇だのダンスだのいろいろ訓練積まないと生き残れないし実家が金持ちのやつが大半なんじゃね
昭和あたりは身一つで成り上がるために上京みたいなガチで金ないやつも多かったようだが
2022/05/11(水) 10:30:48.97
へー、そうなんだ
無名芸能人も貧困じゃないんだ
2022/05/11(水) 10:38:18.40
まあ貧困とか芸能人とかスペクトラムな話であって厳密な定義は難しいからはっきりとはいえない
コンカフェ店員とかAVとかに落ちていくような人は貧困芸能人なんだと言えなくもないが
そういう人はもともと仕事取れる算段もなく憧れだけでなぜか芸能事務所に籍置いてたただけともとれる
2022/05/11(水) 11:12:47.92
となかいとなかいとなかいとなかいとなかい
2022/05/11(水) 11:52:20.79
ただ単に芸能人認定されるレンジが広がっただけだろ。
409仕様書無しさん
垢版 |
2022/05/11(水) 12:01:47.97
所詮賤民じゃけえの
2022/05/11(水) 12:07:36.21
よろづのことよりまさりてわろけれ
2022/05/11(水) 13:18:16.86
お笑い芸人も俳優女優もアイドルもわからなすぎる
Twitterでこんなタイミングで知らんとか言ったら社会不適合者認定されて社会レート下がるから5chでしか書けんわ
2022/05/11(水) 13:22:00.00
いちいち知らんアピールしないで黙ってればまず大丈夫だろ
2022/05/11(水) 13:33:27.79
特に追悼は知ってる人の内輪トークだしねえ
2022/05/11(水) 13:34:19.97
競プロ界隈ではVTuberに詳しければ十分
2022/05/11(水) 13:37:53.41
AtCoderのレートは、こどふぉよりかなり低めになるみたいだから、レートを切り上げしてくれ
https://twitter.com/RinSakamichi/status/1522801352497582081
https://twitter.com/5chan_nel (5ch newer account)
2022/05/11(水) 14:15:50.41
むしろVtuberを一人も知らん
芸能人のほうがまだ知識レートありそう
2022/05/11(水) 14:53:17.25
別に緑で高度アルゴ勉強してもいいと思う
「これって(任意の高度アルゴ)じゃね？」って気付いてそれを簡単なアルゴで解く方法考えるのを良くやるので
2022/05/11(水) 15:07:32.01
そもそも競プロで出るようなアルゴやデータ構造は簡単すぎるので高度なものはない
2022/05/11(水) 15:48:39.37
まあアルゴリズム知れば知るほど、適用できる問題が出題されたときにクソ有利だし、良問を解いたときのように思考力もあがる
MongeDP、kitamasa法、Dial's algorithm、Auxiliary Tree、モンゴメリ乗算、とかか
420仕様書無しさん
垢版 |
2022/05/11(水) 16:53:55.68
女性YouTuberに粘着して強制引退させたストーカーの言うことなんかいちいち取り上げるなよ
2022/05/11(水) 16:54:12.75
モンゴメリ乗算がライブラリ定数倍オタク以外で役に立つことあるか？
2022/05/11(水) 17:08:49.99
>>420
ガイジスレ民は他人のことを何も言えない定期
423仕様書無しさん
垢版 |
2022/05/11(水) 17:59:30.91
うにはゴリやtonakaiよりもタチが悪いからなぁ
2022/05/11(水) 18:14:58.05
unkun
2022/05/11(水) 18:19:36.17
競プロやってるのでアルゴリズム知ってます！って言ってる人がモンゴメリ乗算知らなかったらバカにされそう
2022/05/11(水) 18:26:00.94
難しい問題とけなくても知識だけはちゃんと揃えておきましょうね
2022/05/11(水) 19:35:55.96
名指しはさすがに侮辱罪になるんじゃないか？
2022/05/11(水) 19:44:30.26
木村花さんの件で「生きてる価値あるのかね」「死ねや、くそが」などと匿名で書き込んだ2人は侮辱容疑で書類送検された
429仕様書無しさん
垢版 |
2022/05/11(水) 20:08:37.05
モンドメリはあんまりだけどStrassen algorithmは軽く感動するよな
本当に早くなってんのこれ？とは思うが(´・ω・｀)
2022/05/11(水) 20:25:14.06
バカにされたくないなら、Timsortとかpdqsortみたいな現実によく使われるアルゴリズムはちゃんと抑えておこう
2022/05/11(水) 20:26:11.67
実務で使うことあるの？
2022/05/11(水) 20:28:20.42
pdqって2軸のクイックソート？
2022/05/11(水) 20:30:11.16
言語の標準ライブラリのソートがTimsortだったりするから、そういう意味ではめちゃ使うな
2022/05/11(水) 20:45:13.81
調べてみたが
逆に競プロでアルゴリズム実装することなさそう
2022/05/11(水) 20:58:02.07
Strassenとか実用的になんの？
普通の行列積が十分に早くて使うことないと思ってんだけど
2022/05/11(水) 21:10:55.59
競プロerなら競プロerらしく、競プロで有用なデ/アだけ勉強してください
標準ライブラリに最初から実装されてるのでソートとかヒープとかは勉強しなくていいですよ
2022/05/11(水) 21:12:22.86
クイックソートは書けないのにセグ木は書ける競プロer
2022/05/11(水) 21:15:31.46
なんかクイックソートとかその辺の古いアルゴリズム書けると
老人扱いでバカにされる空気を微妙に感じるからそれでいい気もする
2022/05/11(水) 21:17:45.92
haskellで書けば5行(異論あり)
2022/05/11(水) 23:25:39.25
名前出さずに直接的な表現を使わなければ訴えられることはないイメージ
(×なんでこれができないんだよ知的　○これ勉強したら？)
でもテラハ以降厳しくなってるから分からんかも
2022/05/11(水) 23:44:01.46
制約のギリギリまで利用するのが競プロerだろ
2022/05/12(木) 00:36:42.72
ミステリマニアなんかと一緒だな。
普通は使わなくてもいい条件なんてたくさんある。
2022/05/12(木) 01:03:57.87
ミステリもパズルみたいなもんだしな
2022/05/12(木) 05:43:44.35
ガイジスレ終了
2022/05/12(木) 06:51:23.81
おっ、ひさしぶりじゃん
元気してた？
2022/05/12(木) 10:57:37.28
ガイスレくんじゃん
2022/05/12(木) 11:34:32.07
復活のG
2022/05/12(木) 12:30:27.73
ABC227Dの解説読んでもわからないので教えていただきたいのですが、
sumがP*K以下ならKをP回取れる、とのことですが、
最後までKつの部署から人を取れるのでしょうか？
人数が残っている部署の数がK未満になることはないのでしょうか？

教えて下さい。
お願いします
2022/05/12(木) 12:54:04.31
証明にあるようにAiの大きい方からK個とれば
必ず最後までとれます
2022/05/12(木) 13:21:32.86
min(A, P)を取ってからsumしてるのがミソ
2022/05/12(木) 14:08:17.92
プレゼン力灰
後輩力灰
Ｋプロ黄
内定灰
(´・ω・｀)
452仕様書無しさん
垢版 |
2022/05/12(木) 14:27:34.08
競プロだけして食っていけるなら黄色でも申し分ないけど現実は厳し
453仕様書無しさん
垢版 |
2022/05/12(木) 14:28:35.46
現実的に競プロで飯が食えないのはCHDIの怠慢と言わざるを得ないな
2022/05/12(木) 14:31:04.55
どこかの自治体に首長候補を送り込んで競プロ特区を作り
居住者はレートに応じて競プロ年金を受け取れる条例を作れば
競プロで食っていけるようになるからみんなで頑張ろう
2022/05/12(木) 14:37:33.01
AtCoderがすごいソフトウェアや研究成果発表すれば一気に風潮変わるのに、普段馬鹿にしてる社会適合型の水コーダー青コーダーを売りさばくことでマネタイズみたいな中途半端なことしてるのはなぜ？
赤コーダーは神なんだから赤コーダー自らレートの価値を示すことぐらい余裕なんじゃないの？
2022/05/12(木) 14:39:58.44
AtCoderが赤人材動かせるのって競プロ絡みだからであって他の仕事をさせられるほど金払え無さそう
2022/05/12(木) 14:41:38.08
chinkodai自ら赤の偉大さを示せよ
2022/05/12(木) 14:47:17.89
電気の無駄遣いとか揶揄されてるけど正直AtCoder社の設立および運営は普通にゴリゴリの功績だし十分偉大だろ
たまに強い思想をTwitterに投げてるのを見かけるけど、あのくらいはむしろ人間味があって好感持てる
2022/05/12(木) 14:50:19.34
競プロコンテスト会社運営設立という事業に対する評価はそのコンテストサイトの評価に依存するんだから、ratismの社会への布教に失敗した時点で片手落ちじゃん
雑魚のプレイグラウンドとしても微妙だし
2022/05/12(木) 14:53:53.95
赤chincoderすげー！ってなることでAtCoderというサイトが最大限に輝くのだから、赤が価値が担保するような活動頑張る方が自然ではある
中国不正erにぼこぼこにされる運命の寒色にいつまでも依存してたら危ないぞ
2022/05/12(木) 14:54:14.92
実際のところはレートとソフトウェア作成能力の相関は低いしね
知能と相関があるのは間違いないけど、開発が好きというよりは、レート上位者ほどパズルが大好きなだけだし
そもそも本当に良い開発者だというなら、レートじゃなくて制作物で自分の価値を示せば良いわけだからな

こういうことを踏まえる緑でカンストを広めるのが本当にソフトウェアエンジニアにとって良いことになる
色は灰、茶、緑の3色で良い
レート800からはすべて緑で、あとは上位者に冠を表示するだけでいいよ
2022/05/12(木) 14:55:54.53
>>461
格付け会社としてはそれが正解だよな
橙はコーディング速度ないとキツいらしいから2400境界は残していい気がするけど
2022/05/12(木) 15:00:51.97
緑までだとオンサイトコミュニティでの保証がつかないようなレベルだから不正erに潰される運命なんだよな
詰んどる
2022/05/12(木) 15:02:50.83
普通になんか資格とったりOSSにコミットしたりソフトウェアをリリースしたりすればええねん
2022/05/12(木) 15:04:43.20
しかしまあ、まじでちゃんとやらないと、
「黄色に業務やらせたらいまいちだったから、次からは黄色以下は落とそう」
みたいになりかねない

レートとの相関が低いことが世間に認識されてればそうはならないんだけど、
色差別が横行してるからキツイ
466仕様書無しさん
垢版 |
2022/05/12(木) 15:05:14.27
独立競プロ国家でも作って賭け競プロの制度を整えたら算数パズルジャンキーがこぞって人生捨てて来てくれるじゃろて
467仕様書無しさん
垢版 |
2022/05/12(木) 15:10:38.31
Ratismが社会に十分布教できていれば開発能力0の役立たずだろうが赤なら会社は飼ってくれるはずなんだよな
2022/05/12(木) 15:13:20.31
赤色は障害者雇用枠を使って飼ってもらおう
2022/05/12(木) 15:31:10.16
>>465
コーディングよりこういう撃墜ケースを想定できるマネージャーのほうが向いてたりして
470仕様書無しさん
垢版 |
2022/05/12(木) 15:48:55.07
算数パズルしかできない競プロラーを弾くために企業は最低一人採用担当の競プロラーを雇用することを義務付ければいいんでね
chinkoならそれができるだろ？😊
2022/05/12(木) 15:57:48.25
プログラマーに擬態した不逞算数パズラーを駆除できるのは我々算数パズラーだけなのだと社会は理解していただきたい
472仕様書無しさん
垢版 |
2022/05/12(木) 16:30:13.35
マッチポンプやないか
2022/05/12(木) 16:32:52.64
資本主義自体が需要を煽るマッチポンプだから仕方ない
2022/05/12(木) 17:55:27.57
資本主義を破壊するアルゴリズムが必要
2022/05/12(木) 19:02:01.74
実際のところレートが雑魚でも競プロやってるってだけで新卒就活ではかなり強いぞ
プログラミングを趣味として楽しんで取り組めているところが評価される
2022/05/12(木) 19:16:12.61
算数パズルはプログラミングではないので
477仕様書無しさん
垢版 |
2022/05/12(木) 19:17:26.62
新卒なら緑茶クラスのほうが評価されるまでありそうだよねw
478仕様書無しさん
垢版 |
2022/05/12(木) 19:23:13.81
自分より賢すぎるやつなんか取るわけない
たしかに緑が限界やな
2022/05/12(木) 19:30:53.69
学生生活を競プロに捧げた人が来たら採る側は慎重にならざるを得ないわな
2022/05/12(木) 19:31:33.14
くん引退に伴ってこのスレも終了しよう
2022/05/12(木) 19:39:50.67
いろいろ犠牲にしている異常精進勢とは比較にならないぐらい好印象ですね
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況