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

**仕様書無しさん** · 2024/02/03(土) 19:58:14.59

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 146
https://medaka.5ch.net/test/read.cgi/prog/1703956202/
競技プログラミングにハマるプログラマのスレ 147
https://medaka.5ch.net/test/read.cgi/prog/1704285340/
競技プログラミングにハマるプログラマのスレ 148
https://medaka.5ch.net/test/read.cgi/prog/1704789393/
競技プログラミングにハマるプログラマのスレ 149
https://medaka.5ch.net/test/read.cgi/prog/1705206444/
競技プログラミングにハマるプログラマのスレ 150
https://medaka.5ch.net/test/read.cgi/prog/1705581588/
競技プログラミングにハマるプログラマのスレ 151
https://medaka.5ch.net/test/read.cgi/prog/1705833561/
競技プログラミングにハマるプログラマのスレ 152
https://medaka.5ch.net/test/read.cgi/prog/1706002843/
競技プログラミングにハマるプログラマのスレ 153
https://medaka.5ch.net/test/read.cgi/prog/1706339660/
競技プログラミングにハマるプログラマのスレ 154
https://medaka.5ch.net/test/read.cgi/prog/1706611293/

**仕様書無しさん** · 2024/02/06(火) 13:59:23.99

マベ太の彼女です犯人です
お騒がせして申し訳ございませんでした

**仕様書無しさん** · 2024/02/06(火) 14:01:28.40

>>885
その辺の仕様よく分からんね
まあ、変な奴に粘着されてるとか家に監視カメラを仕掛けられてるとかでは無さそうなので安心した

**仕様書無しさん** · 2024/02/06(火) 14:04:28.00

マスくんは童貞仲間だと信じてたのに
裏切りやがってよぉ

**仕様書無しさん** · 2024/02/06(火) 14:07:51.41

バレバレで草

**仕様書無しさん** · 2024/02/06(火) 14:09:31.62

いずれにしても#mavemas_413で書き込んだやつがいるってことだろ
十分粘着されてないか？

**仕様書無しさん** · 2024/02/06(火) 14:15:33.85

マスくんの承認欲求が爆発して自演で騒いでる可能性も微レ存

**仕様書無しさん** · 2024/02/06(火) 14:20:14.04

マベマスくん自身が変な奴だから安心しろ

**仕様書無しさん** · 2024/02/06(火) 14:21:31.05

2ch灰か？
10桁トリップの時点で桁数が弱いとバレる

**仕様書無しさん** · 2024/02/06(火) 14:27:22.50

#の後に12バイト以上入力しないと8バイトしか使われないからmavemas_だけなわけか

**仕様書無しさん** · 2024/02/06(火) 14:29:03.95

クソおもろい

**ager** ◆3BiPZjNKvQ · 2024/02/06(火) 14:29:46.67

テスト

**仕様書無しさん** · 2024/02/06(火) 14:29:58.48

ただでさえパターン認識力やパズル力が高いジェネルシが多いんだからトリップぐらい気をつけとけよ

**仕様書無しさん** · 2024/02/06(火) 14:31:21.70

犯人はCTFerか？

**仕様書無しさん** · 2024/02/06(火) 14:33:09.22

鳥ップにはトリップは早かったか

**仕様書無しさん** · 2024/02/06(火) 14:35:21.51

自分を緑マスだと思い込んでる精神異常者

**仕様書無しさん** · 2024/02/06(火) 14:35:39.60

緑はセンター300点レベル
緑は境界知能レベル
緑は社会不適応者
緑はトリップも使えない

**仕様書無しさん** · 2024/02/06(火) 14:37:38.72

緑色ってこんなこともできないのびっくりしませんかという話

**仕様書無しさん** · 2024/02/06(火) 14:44:10.01

マスくんが赤コーダーになったら二人とも赤マスになるから困るな

**仕様書無しさん** · 2024/02/06(火) 14:56:34.67

承認欲求強いのは鈍くさいアホばっかだな

**仕様書無しさん** · 2024/02/06(火) 15:01:09.97

そもそもトリップテストサイトがあって、わざわざ5chに書き込まなくても探索し放題ということを知らないんだろうな

**マベマス** ◆bEeitZR0fw · 2024/02/06(火) 15:03:53.69

https://i.imgur.com/6quLO4y.png
861を書いたものだけど、自分の専ブラだとトリップの入力後の結果が見れて、mavemas_xxのxxの部分にかかわらずマスくんのトリップが出ることに気がついて、それでなりすましたよ
このレスと861以外はこれでなりすましてないよ。https://i.imgur.com/8Tpy9Jr.png

**仕様書無しさん** · 2024/02/06(火) 15:11:10.79

なるほど…

**マベマス** ◆bEeitOdvCI · 2024/02/06(火) 15:12:56.92

鳥のトリップ

**仕様書無しさん** · 2024/02/06(火) 15:13:10.81

いやサイトなんか使わんでも適当にトリップ生成プログラムつくりゃいいだろ

**仕様書無しさん** · 2024/02/06(火) 15:13:27.69

abc339d
グリッド上の最短距離を求める操作で2次元座標bfsが出てくるのが典型なのは知ってるけど、グリッド上の2点を動かしたい時に座標を4次元に拡張するのって典型だったりするのか？

**仕様書無しさん** · 2024/02/06(火) 15:15:51.10

>>866
ほんこれ。水以下が知ったような口を聞くと、ならお前がレート上げろよと思う

**仕様書無しさん** · 2024/02/06(火) 15:17:05.65

結果的にはtwitter idでなりすませたのに誰も試さなかったの良識がありすぎる

**仕様書無しさん** · 2024/02/06(火) 15:18:20.48

赤未満はブロックする、ってchinkyodaiもいってただろ

**仕様書無しさん** · 2024/02/06(火) 15:20:32.38

msooon(寒色):ブロックされた
ngtkana(暖色):ブロックされてない
そういうことなんだよね

**仕様書無しさん** · 2024/02/06(火) 15:27:09.52

>>910
2人を同時に動かすBFSだから実質2次元みたいなところある
このへんが類題
https://atcoder.jp/contests/abc289/tasks/abc289_e

**仕様書無しさん** · 2024/02/06(火) 15:33:14.54

>>915
サンクス

**仕様書無しさん** · 2024/02/06(火) 15:35:24.21

unkとかが病んでも何も気にしなそうだけど
ブロックで、もすーんがガチに病んでたらどうなってたんだろう

**仕様書無しさん** · 2024/02/06(火) 15:38:20.47

逮捕されて病んだらどうするんだ、みたいなもん

**仕様書無しさん** · 2024/02/06(火) 15:45:08.86

ブロックは正義の鉄槌だからな

**仕様書無しさん** · 2024/02/06(火) 15:53:41.91

339D最大の典型要素は4次元BFSの計算量解析

**仕様書無しさん** · 2024/02/06(火) 15:57:15.45

幼女のあったかおまんこ割って入りたい
くぱぁ

**仕様書無しさん** · 2024/02/06(火) 15:59:07.74

どらけん算数ちょっと面白い

**仕様書無しさん** · 2024/02/06(火) 16:00:13.06

>レートと引き換えにadhocと数学に向き合えない男、マジで厳しいって
そこで男を出す性差別主義者

**仕様書無しさん** · 2024/02/06(火) 16:05:54.93

bit全探索の計算量とかと同じ話だから茶色ぐらいでもできる計算量解析だと思うけど、インコの抽象化能力だと難しいか

**仕様書無しさん** · 2024/02/06(火) 16:10:20.42

頂点がN^4個、辺はたくさんなので無理ですねってなったインコ

**仕様書無しさん** · 2024/02/06(火) 16:14:51.99

ABCとARCの問題傾向違いすぎ

**仕様書無しさん** · 2024/02/06(火) 16:18:42.11

>>920
>>924
緑だけど、2次元座標のBFSがO(n^2)くらいなんだから、4次元座標のBFSなら大体O(n^4)くらいになりそうだし、制約もn=60だからまぁ通るよねくらいの思考はできるかな
厳密に計算量解析しろと言われたら厳しいが

**仕様書無しさん** · 2024/02/06(火) 16:20:51.64

二つの状態を持つことが典型かな

**仕様書無しさん** · 2024/02/06(火) 16:36:06.48

寒色で停滞するインコの知能レベルを考慮しろ

**仕様書無しさん** · 2024/02/06(火) 16:46:35.56

俺レベルになるとDPは状態を持つのが典型で終わる

**仕様書無しさん** · 2024/02/06(火) 16:47:07.10

赤マスさんの線形RMQ読んでて思ったけど
長さM(=logN)のブロックにtable lookupの前計算する計算量がO(M)=O(logN)じゃん
つまり一点更新もO(M)だからsparse tableを使わないで全部table lookupにしたらdynamic RmQにできそうじゃね

**仕様書無しさん** · 2024/02/06(火) 16:53:05.92

取得クエリ定数時間というのは無理があるかも、logwN≒1/5 logNで

**仕様書無しさん** · 2024/02/06(火) 17:02:16.41

たしかにbfsもdpのうちだし抽象化能力高いとそうなるんか

**仕様書無しさん** · 2024/02/06(火) 17:03:57.36

例えばダイクストラがdpとか緑水レベルの典型でしょ

**mavemas_4132** ◆uzRYJkMvLUb5 · 2024/02/06(火) 17:06:14.75

ダイクストラは貪欲でありDPでもある

**仕様書無しさん** · 2024/02/06(火) 17:06:42.09

まだなりすましネームのままだった

**仕様書無しさん** · 2024/02/06(火) 17:07:03.86

なりすまし気に入ったの？

**仕様書無しさん** · 2024/02/06(火) 17:09:57.06

貪欲法もDPも抽象度が高すぎて、いろいろな典型に当てはまってしまう

**仕様書無しさん** · 2024/02/06(火) 17:13:40.19

自分のレートよりdiffが400難しい問題をひたすら解いてるけど本当に苦しい
精進で消尽

**仕様書無しさん** · 2024/02/06(火) 17:15:28.94

人生もそんな感じだから苦しいんだよな

**仕様書無しさん** · 2024/02/06(火) 17:20:14.34

競技資産暖色

元手100万円で日本株への投資をはじめ、2023年末には通算獲得利益が85億円（含み益込み、税引き前）に達した井村俊哉さん。元お笑い芸人から投資家に転身し、「ニッポンの家計に貢献する」ことを目指して、将来的にはファンドを立ち上げたいと表明しています。

**仕様書無しさん** · 2024/02/06(火) 17:22:40.76

あー自殺してー

**仕様書無しさん** · 2024/02/06(火) 17:23:01.40

顔よければ Twitterでタバコ吸いながらチャラチャラしてたけどもう数学とプログラミングしかすることがない

**仕様書無しさん** · 2024/02/06(火) 17:33:23.75

2020年度入学の某大学某データサイエンス学部のツイッター漁ってると皆1/17-18日に卒論出してるけど大丈夫なのか

**仕様書無しさん** · 2024/02/06(火) 17:34:02.33

井村は群馬大学卒で、在学時に100万円から投資を始めて10年ほどで10億ほどになってる

東大で暖色のお前らなら10年あれば1000億くらいになってるだろう
マスくんでも1億くらいにはなるんだろうか
応援してるからガイジのみんなもがんばろう

**仕様書無しさん** · 2024/02/06(火) 17:39:06.06

agerとくんerが両方居て、ウケる

**仕様書無しさん** · 2024/02/06(火) 18:17:39.85

paiza Sランカー様なら余裕だろ

**仕様書無しさん** · 2024/02/06(火) 18:26:07.23

せ
じ
が
よ

**仕様書無しさん** · 2024/02/06(火) 18:32:27.96

自分の心配よりくんの心配をしろ

**仕様書無しさん** · 2024/02/06(火) 18:35:52.15

普通に2回目ありそう

**仕様書無しさん** · 2024/02/06(火) 18:37:30.81

個性的なガイジたち

**仕様書無しさん** · 2024/02/06(火) 18:41:45.92

ドクターケン算数、普通の受験のインコ整数問題で反応に困る

**仕様書無しさん** · 2024/02/06(火) 18:43:42.66

今年入ってからXの投稿数めちゃくちゃ多いし、さすがに終わってるでしょ

**仕様書無しさん** · 2024/02/06(火) 18:52:45.58

終わったらツイートするタイプなので半々かな

**仕様書無しさん** · 2024/02/06(火) 19:07:21.89

ガイジスレを中止します。
早くしなさい。

**仕様書無しさん** · 2024/02/06(火) 19:10:13.49

Superdry極度乾燥（しなさい）

**仕様書無しさん** · 2024/02/06(火) 19:13:39.90

算数パチンカスが音ゲーにハマりやすいのってなんなの？

**仕様書無しさん** · 2024/02/06(火) 19:18:42.64

ドラケンと馴れ合い王が珍しく会話してるって思ったら絶妙に噛み合ってなくて笑った

**仕様書無しさん** · 2024/02/06(火) 19:19:05.42

ゲーセンの筐体って音と光による刺激で発達ガイジを中毒にして離さないことに特化してる感ある

**仕様書無しさん** · 2024/02/06(火) 19:23:14.32

数学科博士課程ってヤバそう(私文)

**仕様書無しさん** · 2024/02/06(火) 19:26:40.65

ワクチン賛成派が多そう

**仕様書無しさん** · 2024/02/06(火) 19:32:29.17

>>957
算数パチンカスはゲームはFPSとかよりも音ゲーを好むし、スポーツはサッカーやバスケよりボルダリングを好むイメージ
競技性があって1人で完結しているものが好きってことだろ

**仕様書無しさん** · 2024/02/06(火) 19:34:34.18

そういえば原神も基本はソロプレイだな
原神と競プロの共通点がまた1つ見つかってしまった

**仕様書無しさん** · 2024/02/06(火) 19:47:25.74

ただし原神と音ゲーには女子がいます

**仕様書無しさん** · 2024/02/06(火) 19:50:15.97

いません

**仕様書無しさん** · 2024/02/06(火) 19:51:01.98

>>962
音ゲーやってる奴らの声がXとかでうるさすぎてキモいだけでそれは偏見だぞ
FPSやってる奴も多い

**仕様書無しさん** · 2024/02/06(火) 19:52:08.58

別に音ゲーやってても良いんだけど当然のように周りも音ゲーに興味ある！と思い込んで興味ない話やツイート延々としてきたりスコア()自慢してきたりするからな

**仕様書無しさん** · 2024/02/06(火) 19:55:31.31

重めのASDだと自分が興味持ってることは他人も持ってて当たり前だと思ってるから
こっちが興味ないことになかなか納得してもらえないんだよな

**仕様書無しさん** · 2024/02/06(火) 19:55:40.76

くんの悪口はそこまでだって思ったけど任意の競プロerがそうだな

**仕様書無しさん** · 2024/02/06(火) 19:56:09.04

マスくん原神フレンドなろうぜー

**仕様書無しさん** · 2024/02/06(火) 20:03:40.92

>>970
フレンド申請頼むわ
https://i.imgur.com/70KvmZn.jpg

**仕様書無しさん** · 2024/02/06(火) 20:11:37.65

お前ら売って大儲け↓

月100万の奴隷を200万円で販売

馬鹿だから詐欺被告者より反社会で低知能な奴隷になってくれます。
非婚だから低価格で高稼働になる多重派遣の奴隷になってくれます。

レバテック代表取締役岩槻知秀いわつきともひで

1980年生まれ。大阪府出身。早稲田大学社会科学部入学後、大学1年時からIT企業にてビジネス経験を積む。
携帯コンテンツ開発会社における2年半のインターン経験後、オープン系システム開発会社の立ち上げに加わり、マネージャーとして活躍。
大学卒業後、レバレジーズ株式会社を設立。
設立5年で売上高20億円を突破。雑誌「ベンチャー通信」のベストベンチャー100に選ばれた実績を誇る。

https://i.imgur.com/SaXuOmM.jpg
https://i.imgur.com/BQdJFGg.jpg

**仕様書無しさん** · 2024/02/06(火) 20:11:57.76

馴れ合いはXでどうぞ

**仕様書無しさん** · 2024/02/06(火) 20:18:35.54

また原神に嫉妬してる

**仕様書無しさん** · 2024/02/06(火) 20:20:31.98

原神>競プロ

**仕様書無しさん** · 2024/02/06(火) 20:34:58.21

競プロが原神に勝ってる点、あまりない

**仕様書無しさん** · 2024/02/06(火) 20:43:01.46

馴れ合うなよボケ
俺達ジェネルシだろ

**仕様書無しさん** · 2024/02/06(火) 21:16:04.48

https://x.com/kis/status/1754819265793012165
業プロ界隈の🧅くん

**仕様書無しさん** · 2024/02/06(火) 21:17:34.36

馴れ合いやゴシの比率高くなってきたし、そろそろガイジスレ引退しようかな

**仕様書無しさん** · 2024/02/06(火) 21:20:49.28

引退してXをしよう
なおXの馴れ合い率

**仕様書無しさん** · 2024/02/06(火) 21:22:29.97

別にXで狂戦士プレイをするのが禁止されてるわけじゃないぞ

**仕様書無しさん** · 2024/02/06(火) 21:24:37.86

static RMQの結論はどれ？
カルテシアン木オイラーツアーLCAとワードサイズ高速化スパーステーブルのどっちが強い？

**仕様書無しさん** · 2024/02/06(火) 21:29:36.57

ACできるものを選ぶのが結論

**仕様書無しさん** · 2024/02/06(火) 21:32:41.02

は？
静的Range min Queryの実装において、定数倍・可読性に優れるアルゴリズムはどれ？

**仕様書無しさん** · 2024/02/06(火) 21:33:24.94

ACできないstatic RmQはライブラリのバグだろ