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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2023/12/19(火) 16:08:05.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/

前スレ
【AtCoder】競技プログラミング 134【Codeforces】
https://medaka.5ch.net/test/read.cgi/prog/1699085588/
競技プログラミングにハマるプログラマのスレ 135
https://medaka.5ch.net/test/read.cgi/prog/1699694275/
競技プログラミングにハマるプログラマのスレ 136
https://medaka.5ch.net/test/read.cgi/prog/1700118221/
競技プログラミングにハマるプログラマのスレ 137
https://medaka.5ch.net/test/read.cgi/prog/1700551352/
競技プログラミングにハマるプログラマのスレ 138
https://medaka.5ch.net/test/read.cgi/prog/1701083025/
競技プログラミングにハマるプログラマのスレ 139
https://medaka.5ch.net/test/read.cgi/prog/1701937274/
競技プログラミングにハマるプログラマのスレ 140
https://medaka.5ch.net/test/read.cgi/prog/1702350568/
競技プログラミングにハマるプログラマのスレ 141
https://medaka.5ch.net/test/read.cgi/prog/1702735806/
2023/12/20(水) 13:06:43.85
この前ようやくmonge性の定義覚えたけど本番で使える気がしない
2023/12/20(水) 13:08:04.16
マトロイドとか凸性ら辺勉強したいなあ
貪欲法と深い関わりがあるのは聞いてる
2023/12/20(水) 13:14:00.43
マトロイドはクラスカル法を一般化できるみたいな雑な認識
AtCoderでも稀に活きる問題が出てくる気がする（ABCではまだだっけ）
2023/12/20(水) 13:15:12.68
フローとかとも大いに関係してるでしょ
2023/12/20(水) 13:18:43.72
全然フローとの関係知らなかった
マトロイド交差とかその辺の話題？
2023/12/20(水) 13:19:48.79
Mongeの問題を集中的に解けばすぐ慣れてくる
2023/12/20(水) 13:20:18.04
劣モジュラ性がよお
2023/12/20(水) 13:21:59.41
離散に最適化したルシファーの量産型のスレなので、当然離散最適化の話が出てくる
2023/12/20(水) 13:22:55.05
今度はmongerか
2023/12/20(水) 13:23:15.43
やっぱりジェネリックルシファースレじゃないか
学歴は立派で勉強や競プロも得意だけど社会性は灰の集合体
2023/12/20(水) 13:28:41.76
マトロイド的な構造があれば確か何らかの貪欲法で解けるわけだけど、競プロで役立ったりするかな
2023/12/20(水) 13:32:23.57
寒色インコに射精管理されています。
2023/12/20(水) 13:41:14.71
寒色インコ最近のデ・アの話についてこれなくて困ってそう
2023/12/20(水) 13:42:02.22
もろにマトロイドだと見抜いて貪欲で解くのが想定解の問題がある
2023/12/20(水) 13:43:36.43
慣れれば解けるらしいmongeが難しく感じられるのって、逆に言うと中難度帯以下だと全然見ないからというのがありそう
ABC-Exでも全然見ない
2023/12/20(水) 13:45:00.98
常時スレに張り付いてる前提で考えるやつが異常なだけ定期
2023/12/20(水) 13:45:55.16
おれのおちんちんがKnuth Yao Speedupしてまつ…ｗ
418仕様書無しさん
垢版 |
2023/12/20(水) 13:55:00.75
同僚が業プロでDFS書けないっぽくて笑った
2023/12/20(水) 13:56:57.50
二回前くらいのARCではmonge出てたな
2023/12/20(水) 14:00:59.59
努力は環境、結果は才能
2023/12/20(水) 14:03:30.47
勃起力は環境、射精は才能
2023/12/20(水) 14:05:37.15
DFSが書けなくても同収入なら相手のほうが効率よく稼いでるってことだから負けてるぞ
2023/12/20(水) 14:06:39.77
最大クリーク列挙が出たことってある？
2023/12/20(水) 14:06:45.93
デ・アの話に混じれなくてDFS書ける/書けないみたいな低レベルな話してるインコさあ
というかそんな職場で働いてる時点で両方お察し
2023/12/20(水) 14:07:52.13
>>423
多項式時間で出来たっけ？
最大クリークじゃなかった気もするけど似たような問題はこどふぉにあった気がするよ
2023/12/20(水) 14:09:04.57
3^(n/3)だっけ？ブロンカーボッシュ？読みがわからんが
2023/12/20(水) 14:11:11.89
n^2*2^nで全列挙してクリーク取ったあと、部分集合列挙で重複削除でもオーダー同じ？
428仕様書無しさん
垢版 |
2023/12/20(水) 14:13:08.82
AtCoderを始めてからコレステロールが上がったが
2023/12/20(水) 14:17:24.62
うんこします
2023/12/20(水) 14:24:10.88
定数倍どの程度重いのか知らんが1secでn=50ぐらいまでは行ける感じか
2023/12/20(水) 14:39:23.17
自分の人生の失敗を全て環境のせいにするのは認知の歪みって中受ってるけんちょんが言ってるのもにょるな
塾にすら行かせてもらえない田舎出身の俺のことなんて想像したことある？
って言ってる俺ですら金ないから大学行くなって言われて金沢で現場で働いてる同級生のことなんて想像できない
そいつも虐待死した子どものことは多分わかならない
恵まれてる側の人はその要因を軽く見積もりすぎなんだよ
2023/12/20(水) 14:43:14.97
ドラケンは一般人と感覚がズレてるからよくツッコまれてる
2023/12/20(水) 14:48:09.52
まあ日本国内の格差は見過ごされてるよね
社会科学系の人たちは輸入学問ばっかりやってて地道な国内の調査とかやらないからなんだろうけど
2023/12/20(水) 14:54:14.55
中受してなくても地方から東大いくやつなんて無限にいるし、親や環境のせいにするな
2023/12/20(水) 14:54:52.12
こと現代に関して言えば格差は乗り越えられるので
2023/12/20(水) 14:55:12.61
遺伝子ガチャは知らない
2023/12/20(水) 14:55:43.62
いまなんてネットさえあれば無限に情報獲得できるからな
2023/12/20(水) 14:58:19.86
それは自分の持ってるものを過小評価してるだけ
そりゃ環境があれば全員東大行けるわけじゃないが関東出身や私立受験はマジで爆アドだぞ
2023/12/20(水) 15:00:22.55
一生それを言い訳に生きていくんだな低知能
2023/12/20(水) 15:01:07.48
どうせunkみたいに明らかに精進足りてないだけだよ
2023/12/20(水) 15:01:15.03
何でもかんでも自分の失敗を環境云々で言い訳できるやつは気楽でいいな
2023/12/20(水) 15:02:18.31
競プロ楽しんでるレベルだと想像しにくいだろうけど
業プロでは再帰かけない奴が結構いて割と壁になってる
2023/12/20(水) 15:02:41.37
ただ正直俺も恵まれてるから本当の底辺は分からない
虐待されてないし奨学金も使えば大学行けるし努力すればMARCHくらいは行けると思ってるし
多分皆自分が到達した少し下くらいまでは努力で行けると思ってる(東大アイドルも王貞治も武井壮も渡辺明も同じようなこと言ってるし)
2023/12/20(水) 15:03:04.00
環境が大事なのはそうだけど、それ以上に遺伝や努力も必要だからね
環境ゲーだったらTKNDKSUTに社長の息子みたいな最上級国民だらけになるはずだけど実際は中流〜上流階級のサラリーマン家庭が殆どだし、大量課金しても受からんやつは無理
2023/12/20(水) 15:03:30.54
せいじいの嫌いなアベの学歴を見れば環境だけじゃどうしようもないのは自明なのではい
2023/12/20(水) 15:04:47.99
環境も大事だけど圧倒的に才能の方が重要じゃね？
それ無かったら努力も環境も無駄でしょ
ちな田舎から阪大
2023/12/20(水) 15:05:21.83
結局中受が支配的か
2023/12/20(水) 15:05:51.75
才能支配的
2023/12/20(水) 15:06:11.32
大企業の社長の息子は受験勉強みたいな労働者向けの教育は重視してなさそうだしそのへんはまた別ゲーっぽいけどな
2023/12/20(水) 15:07:37.44
というか本当に自分の地頭(笑)に自信があるならば、20代から努力しても余裕で実績残せたり逆転できるから、そういう行動が出来ないでここでグチグチ言ってる時点で自分の能力に限界を感じてそう
そういう人は環境が与えられてもそんなに伸びないと思うよ、そりゃ今よりは人生良くなるかもしれないけど、そんなの遺伝によるパラメータを妬むようなもんだし、そんな性格だと環境が与えられたら寧ろ怠惰になって今よりも堕落する可能性まである
2023/12/20(水) 15:08:08.88
競プロやってりゃ分かるだろ
競プロに限らず上位目指すのは大概才能ゲー
2023/12/20(水) 15:08:12.12
中受支配的
=才能+遺伝　支配的
なのではい
2023/12/20(水) 15:08:45.40
ガイジスレで説教始める程度の堕落したやつの自己紹介
2023/12/20(水) 15:08:46.39
正直最初から中受偏差値65ぐらいの力はあったので、努力のおかげという気はしない
平均的な人が俺と同じ努力量だったら競プロも緑色ぐらいにしかなれないと思う
逆に俺がめちゃくちゃ努力してもどのスポーツでもプロ選手になれないと思うし、世の中そんなもんだろう
2023/12/20(水) 15:08:54.60
普通にどの分野も最上位は努力してるからな
幼稚舎からエスカレーターみたいなのは完全に環境一筋だけど、全然最上位じゃないし(上位かも怪しい)
2023/12/20(水) 15:09:35.87
鳩山由紀夫の一族は4代続けて東大
2023/12/20(水) 15:10:18.25
勉強って殆ど全員が受験で経験するからかこういう環境云々言い出す人が多いけど、音楽とかスポーツとか勉強以上に環境+才能ゲーじゃないか？
幼少期からそれらの訓練やらされてなければそもそも土俵にも立てないわけで
2023/12/20(水) 15:10:23.54
UTは最上位でもないのではい
俺は努力してない
2023/12/20(水) 15:10:24.67
たかが東大にも入れないのは、どうせunkみたいに明らかに精進足りてないだけだろ
2023/12/20(水) 15:10:41.51
鳩山支配的というわけか
計数出身だったし競プロやってる可能性はあるな
2023/12/20(水) 15:10:46.02
いえーいドラケンこのスレみてるー？
2023/12/20(水) 15:12:05.74
unkってkunを降順ソートしてるのか
2023/12/20(水) 15:12:32.01
才能ないと努力できない説を推していきたい
半年頑張っても同期の中でありえないほど下手だったので俺ソッコーでバスケ辞めたし
でも競プロは楽しい、得意だから
だから環境良くても今東大行ってるやつは何だかんだ勉強得意だし東京一工旧帝くらいは滑り込むだろ
逆に経済的状況で進学断念とかじゃなくていまFランの奴は環境良くてもイマイチだと思う
2023/12/20(水) 15:12:47.26
実際勉強(それも科学オリンピックとか研究ではなく受験勉強)って他のコンテンツと比べてもかなり努力で何とかなる分野だろ、ABC過学習して典型詰めまくれば黄色タッチ出来るのと似てる
2023/12/20(水) 15:12:54.63
いやでもいくら普段努力しないにしても灰停滞勢が努力しただけでUT来れるかというと難しくね？
2023/12/20(水) 15:13:16.51
>>457
東大は1学年に3000人いるけど
芸術家で食っていけるやつは全学年で3000人くらいしかいないから門の狭さが違う
2023/12/20(水) 15:13:48.97
>>463
それは個人の性格が大きいから一概には言えないと思うし、競争で勝てる以外の要因に楽しさを見出してる人だって無数にいるだろう
2023/12/20(水) 15:14:11.10
美大行くやつとか大概金持ちだから食ってけなくてもOKだろ(偏見)
2023/12/20(水) 15:14:40.43
>>466
そう
だから環境云々言いたいなら受験勉強じゃなくてそういう分野に関して指摘する方が適切じゃねという話
2023/12/20(水) 15:15:24.38
人間なら努力すればUT来れるは真、なんなら努力する必要もないぐらい
インコだと正直どうしょうもない人も中にはいると思うよ
2023/12/20(水) 15:15:33.64
>>461
粘着やめて下さい。
2023/12/20(水) 15:16:17.89
ワイは公立校出身だから平行四辺形の面積の求め方がわからんみたいな同級生が頑張ればUT行けるかというと多分無理じゃねというのはそう思うし
それとは別にまあ各人でベストを尽くすしかないというのもそうやと思うで
2023/12/20(水) 15:16:27.84
努力の方向性というかセンスがないやつはまずはそこからだろうなって気もする
試験では点を取る(ために理解する)のが本質なのに、やたらまとめノートを綺麗に作るだけで満足する(全然内容は理解してない)ようなタイプはそういうところの感覚から矯正しないといけない
2023/12/20(水) 15:16:41.30
UT限らず上位1%に入るのは才能的に上位3割位に入ってる必要あると思うよ
さくらんぼで時間かけて繰り上がりのある足し算理解しようとしてるやつは無理だろ
2023/12/20(水) 15:17:21.76
こういう議論で平均的な層じゃなくて下の方の未定義動作を持ち出してくるのってズルいだろ
2023/12/20(水) 15:17:39.90
環境の影響を小さく見積もりすぎという話から、全員才能の話を始めてしまった...
やっぱり才能支配的なのか
2023/12/20(水) 15:18:10.82
TKNDKS
TKDKNS
2023/12/20(水) 15:18:25.01
努力の方向性とかいうけど、それも微妙なんだよな
俺は中高ほとんどノート取ったことないけどUT来れたが（基本裏紙に書き散らすだけ）、同じことやらせてもUT来れるやつそんなにいないと思う
2023/12/20(水) 15:18:47.87
>>463
Fランだけどこれは実感してる
授業すらほとんど聞かないレベルで学業に対して無気力だったけど、無気力だから頭が悪くなったというより、受験適正が無いから学業に対して無気力になったというのが正しい気がしてる
競プロはわりと結果が出てる(競プロ歴7ヶ月で1400以上)から楽しいしそれなりに精進も出来てる
2023/12/20(水) 15:19:15.77
さくらんぼ足し算erは下位3割くらいじゃね
平均層は二次関数や一次関数のグラフの意味がわからないとかそのへん
2023/12/20(水) 15:19:46.99
まあ上位50%ぐらいの才能なら努力しまくれば入れるレベルがUTって感じかなあ
2023/12/20(水) 15:19:52.13
弱者ほど東大に行けと国民的漫画でも言ってただろ
2023/12/20(水) 15:20:07.83
才能ないやつほど環境はデカくなると思う
努力の方向性が悪いやつも指導者次第で平均位は行けるので
2023/12/20(水) 15:20:18.26
東大なんてたかが上位1%に入れる程度の学力があればいいんだぞ
平均以下はゴミオブゴミだし、本当に努力しまくれば1%なんて誰でもいける
2023/12/20(水) 15:20:18.42
>>474
才能上位3割レベルじゃ努力しても上位1%には届かないだろ
2023/12/20(水) 15:20:38.93
>>478
俺も割とそのタイプなんだけど、途中までノートを真面目に撮ってたりまとめノートを作ってたりしてたこともあって、そういうノートを取る過程が思考スピードとか理解のスピードの律速になってるんじゃないかと割と疑ってる
だから大学入ってからはスライド配布してくれる教員が多いから授業受けやすくて助かってる
2023/12/20(水) 15:20:40.44
なまじ才能がなくても受かる門の広さがいけないんだよね
2023/12/20(水) 15:21:43.03
たとえば芸術家が「努力努力！嫌なことを乗り越える！！うおおお！！！」
なんて言ってたらこいつ才能ねえし潰れるなってなるじゃん
2023/12/20(水) 15:22:10.60
>>483
それはそう
才能というか遺伝が大事で、成功してる人は才能も努力も優れてるんだけど、環境があれば下限が高くなって才能とか努力の欠如も補えるってだけ
だから環境は三番手でしかない
2023/12/20(水) 15:22:25.38
でもunkみたいにどこからどうみても努力してないやつもいるじゃん
最低限の努力はしろよ
2023/12/20(水) 15:23:02.70
マジでまともに努力してない奴が環境云々を言い訳にしてることも多いにあるから厄介なんだよな
2023/12/20(水) 15:24:12.35
何も持ってない奴こそ努力支配的な大学受験は頑張るべきだとアレ程言われてるのに
2023/12/20(水) 15:24:17.30
誰でも上位1%になれるのならばそこが上位100%になるだけなので
誰でもはなれないから上位1%なのであって
2023/12/20(水) 15:24:27.94
>>486
そもそも理解速度がそんなに速くない&ワーキングメモリ的にノートの助け借りないと頭からすぐ情報が揮発するような人が大半だと思うんだよな
理解速度が速い人向けに効率のいい勉強ではあっても、平均層に適用してうまくいかんと思う
2023/12/20(水) 15:25:10.62
そもそも大学行くことに興味ないやつも多いからな
2023/12/20(水) 15:25:47.60
なんか別分野で活躍してたら大学行かなくてもいいと思うけどそれ以外なら普通に行っとけ
2023/12/20(水) 15:25:58.69
unkは彼なりに全力で努力してるし競プロでも学業でも優れた結果は残せてる
2023/12/20(水) 15:26:07.57
>>490
どうでもよくね
逆に努力してて緑だったら、「よしよし偉いねー」とか言うのか？
低レートである時点で同じだよ
2023/12/20(水) 15:26:16.57
あと日本だと下手に才能上位3割あると実態を知らずに高校で自称進に入って
狂人の教師と校則に潰されるみたいな罠ルートに知らずに入り込むことがあるから
正攻法でいこうとすると逆にキツいことになるみたいな現象はある
そこで通信制とか発達ガイジ向けのうまい抜け道知れて選べるかどうかが環境ゲー要素
2023/12/20(水) 15:26:28.23
結果が全てなのではい
2023/12/20(水) 15:27:27.78
>>479
水色が強いかはともかくとして
競プロ歴半年かそこらで水上位にいけるなら、学業もやればそれなりに出来るだろ
考察力とか理解力とか記憶力が足りないんじゃなくて、楽しくないことをイヤイヤでも続けて知識を蓄積するみたいな事が出来てないんだと思うよ
それも才能といえば才能か
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況