競技プログラミングにハマるプログラマのスレ 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(水) 02:04:32.89
ガスパール・モンジュな
2023/12/20(水) 02:06:55.48
div3すら全完出来なかったの流石に衰えを感じる
2023/12/20(水) 02:08:37.66
インコに逆戻りですか
2023/12/20(水) 02:10:57.86
デ・アの話を絶やすな
2023/12/20(水) 02:11:56.55
おおおおおお来たぞ来たぞ
Cの考察が突然降ってきた
俺は夜明けまでに絶頂できるというのか！？
2023/12/20(水) 02:27:37.97
div3やって思い出したけど区間に辺を貼るテクとか超頂点最近見てない気がするな
後頂点倍化なんかも一時期ABC-E辺りで無限回出題されてたのに久しく見てない
2023/12/20(水) 02:32:17.91
人間たれ
2023/12/20(水) 02:39:39.46
とろいんじゃなくて危機管理能力が高いだけ
2023/12/20(水) 02:43:16.60
ペナを踏まないようにランテス回してから提出する派というわけか
2023/12/20(水) 02:43:41.09
やばいやばいこれは脳汁止まらんわ
C良問すぎるだろ！！んおおえああああいく
2023/12/20(水) 02:47:50.01
話についてこれないインコが無理して便乗しなくて良いから
もう少し具体的なことかけよ
2023/12/20(水) 02:53:35.29
max(A)とNの大小関係が小さな鍵だと気づいて絶頂して
さっきはsum(A)/2とNの大小関係が大きな鍵だと気づいて絶頂した
今証明してる
2023/12/20(水) 04:22:36.24
モノイドに分解できるのも大事だけど、[l,m)から[m,r)への寄与をO((r-l)log(r-l))ぐらいで求められるアルゴリズムが存在することも重要
オフラインで高速じゃないとそもそも高速化できない
2023/12/20(水) 06:08:35.35
ガイジスレ終了
2023/12/20(水) 10:33:34.30
vectorで出来なくてstackで出来ることってなんかある？
スタックっぽい操作やるにしてもvectorの方が使い勝手が良いよな
2023/12/20(水) 10:52:22.59
定数倍
2023/12/20(水) 11:11:31.95
dequeらあっ！
2023/12/20(水) 11:26:20.31
童貞の競プロerのためのクリスマスコン
2023/12/20(水) 11:33:30.82
昔はちょっとズレてるガキだったけど、最近は本当にほとんど狂人になってる
普通に会話するだけで困惑されること多数
2023/12/20(水) 11:39:21.21
ハッタショが当たり前の世の中にしよう
2023/12/20(水) 11:45:39.40
一体みんな何を考えているんだ...
2023/12/20(水) 11:49:13.75
昔はハッタショ疑惑かけられてたけど、今はズレてるやつぐらいで済んでる気がするな
ストレートに言われなくなっただけな気もするが、深く関わらなきゃ主観的には困らないから別にいい
2023/12/20(水) 11:51:43.02
大人になるにつれ、ヤバいやつには関わらない、という方法も覚えていくから
2023/12/20(水) 11:53:20.00
10代前半　ちょっとおかしい
10代後半　ぼっち
20代前半　あたおか
↓
次どうなる！次どうなる！🥺
2023/12/20(水) 12:00:19.49
https://www.businessinsider.jp/post-279636
偉人もこう言ってることだし、ハッタショはハッタショで集まってね
健常者の会社にはこないで
2023/12/20(水) 12:04:46.03
そもそもビルゲイツがハッタショ疑惑あるもんな
IT企業とか大体高知能ハッタショ駆動だろ
2023/12/20(水) 12:08:37.69
ABC266Exはオンラインオフライン変換的な分割統治で行ける
分割統治が一般的なテクとしてあって、オンラインオフライン変換と分割統治FFTはその派生みたいな認識
2023/12/20(水) 12:15:56.02
オンラインDPをオフラインにして性質をよくするのがオンラインオフライン変換だけど、動的にデータが変更されるクエリ問題を部分的に静的な問題に変換するのも本質的には同じだったりしそう
2023/12/20(水) 12:29:38.55
藤川先生によると発達障害は栄養を改善すれば治るみたいだよ
ビタミン、鉄、タンパク質をたくさん摂取してみて
2023/12/20(水) 12:37:00.97
relaxed multiplicationでオンラインクエリで係数が与えられる畳み込み問題を高速化するのも似たような発想と言えるのか
2023/12/20(水) 12:45:08.42
分割統治FFTは分かったけどSMAWKがむずすぎる
もしでてきたらライブラリパクってAC射精完了してもええか？
2023/12/20(水) 12:48:29.52
マンゲとかトータリーボヨヨーンみたいな性質が出てくるDPは理解するのだるいイメージ
2023/12/20(水) 12:49:55.82
仮想性交体験システム、仮想性交体験方法及び性交体験ユニット
【氏名又は名称】望月 陽光

https://www.j-platpat.inpit.go.jp/c1800/PU/JP-2022-139070/2A12A44AD5EB4EFC4848BE84EF67692F8E65832393B0E83615E3D244A56660ED/11/ja
特願2021-039294
特開2022-139070

(57)【要約】 （修正有）
【課題】第１ユーザ及び第２ユーザの意向を反映し易くすることの可能な仮想性交体験システム、仮想性交体験方法及び性交体験ユニットを提供する。
【解決手段】仮想性交体験システム１０において、サーバ１１は、クライアント１３及びプレーヤ１２がアクセス可能であり、かつ、仮想性交を行う場合におけるクライアント１３の希望及びプレーヤ１２の希望がマッチングするか否かを判断する。クライアントの制御部４９は、サーバ１１によりクライアント１３の希望とプレーヤ１２の希望とがマッチングしたと判断すると、性器模型を作動させる。
2023/12/20(水) 12:49:58.01
理解してから出した方が濃いの出やすいよ
2023/12/20(水) 12:51:21.88
競プロの下位互換
2023/12/20(水) 12:54:55.02
望月先生はやっぱりすごいね
2023/12/20(水) 12:54:56.09
chokudaiは元図月つくるの人とコラボするチャンスだな
旧所属がこういうノリの社長なら多少の競プロしぐさは大目に見てもらえそうだし
2023/12/20(水) 12:59:27.93
いきなり知らないやつの話されても困る
2023/12/20(水) 13:01:36.36
調べたけどVtuber関連？
ガイジにはこういうのが流行ってるらしいね
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
いえーいドラケンこのスレみてるー？
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況