競技プログラミングにハマるプログラマのスレ 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:37:31.03

競プロできないとサービスとかの仕組みやルールも誤認する傾向が強い、いわゆる情弱

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

前スレとかで暴れてたのはマスくんの偽物ってこと？

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

パスワードと同じで弱いと簡単に全探索で割られるよ

**マベマス** ◆bEeitZR0fw · 2024/02/06(火) 13:44:10.12

明らかに自分になりすましてるやつは前からいたんだけど、トリップがバレたのは初めてかな
ガチで861はワイの書き込みでは無いよ

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

本当はマスくんは一切スレに書き込んでないしスレ民じゃないよ全部偽物

**マベマス** ◆bEeitZR0fw · 2024/02/06(火) 13:47:32.80

ちなみに#mavemas_318で書き込むと、◆bEeitZR0fwを出せるんだけど
#mavemas_318を全探索で割るって無理ってじゃないか
twitterのユーザーネームからmavemas_の部分にあたりをつけて下3桁の数字を全探索で炙り出したって861の書き込みをしたってことなのか？？？

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

家に監視カメラがあるというわけでは無さそうなんだよな

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

なんでそんな割り出せそうな名前にしたんだ
TwitterIDから推測してbruteforceで割れそうじゃん

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

入茶したのがABC318じゃん
特定難度も茶diffか

◆bEeitZR0fw · 2024/02/06(火) 13:55:14.74

テスト

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

そういうことか
#mavemas_318でも#mavemas_413でも同様のトリップが生成されるみたいだ

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

>>871
インコのアイコンにして人間になりたがっている謎のおっさんだとしたら、意味分かんないだろ

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

攻撃者の気持ちになって考えろ

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

マスくんのお母さんという説が有力か

**mavemas_12345** ◆zsdPm2AwoT9x · 2024/02/06(火) 13:57:27.26

トリップってアンダーバー無視されるのか？

◆bEeitZR0fw · 2024/02/06(火) 13:57:48.42

テスト

**mavemas_413** ◆bEeitZR0fw · 2024/02/06(火) 13:58:18.32

違うか

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

mavemas_999でも同様のトリップが生成されるからアンダーバー以降は無視されるっぽい？

**mavemas_4132** ◆uzRYJkMvLUb5 · 2024/02/06(火) 13:59:21.25

桁数が違うと違うやつになるな

**仕様書無しさん** · 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やってる奴も多い