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

**仕様書無しさん** · 2024/06/15(土) 20:40:50.42

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

前スレ
競技プログラミングにハマるプログラマのスレ 176
https://medaka.5ch.net/test/read.cgi/prog/1715524981/
競技プログラミングにハマるプログラマのスレ 177
https://medaka.5ch.net/test/read.cgi/prog/1715758898/
競技プログラミングにハマるプログラマのスレ 178
https://medaka.5ch.net/test/read.cgi/prog/1716032602/
競技プログラミングにハマるプログラマのスレ 179
https://medaka.5ch.net/test/read.cgi/prog/1716138417/
競技プログラミングにハマるプログラマのスレ 180
https://medaka.5ch.net/test/read.cgi/prog/1716536571/
競技プログラミングにハマるプログラマのスレ 181
https://medaka.5ch.net/test/read.cgi/prog/1717047176/
競技プログラミングにハマるプログラマのスレ 182
https://medaka.5ch.net/test/read.cgi/prog/1717387089/
競技プログラミングにハマるプログラマのスレ 183
https://medaka.5ch.net/test/read.cgi/prog/1717847778/

**仕様書無しさん** · 2024/06/18(火) 18:12:46.90

ひろゆきもポテ黄だからスレ基準だとインコだけど優秀だしな

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

最大長方形と認識してなかったが、ソート順に並べてLCPテーブルをもとにガチャガチャやるのはド典型じゃね

**仕様書無しさん** · 2024/06/18(火) 18:24:08.97

>>760
なるほどーありがとう
Twitterでワード検索かけてもこれについて解法ツイートしてる人が2人しかいなくて、なんだこれはになってた

**仕様書無しさん** · 2024/06/18(火) 18:28:54.48

最大長方形パートは別として、LCP table使うのは大体suffix arrayとセットでやることが多いテクなので、そういう問題解いてたらかなり思いつきやすいはず

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

なるほど
勉強になります

**仕様書無しさん** · 2024/06/18(火) 18:45:48.13

>>759
ひろゆきは2chを作ったからポテ橙だな

**仕様書無しさん** · 2024/06/18(火) 18:45:50.21

問題集まってんのはこのページのSuffixArray,LCPあたりとか？
https://blog.hamayanhamayan.com/entry/2017/03/25/005452
どちらかというとセグ木と組み合わせることが多いな

**仕様書無しさん** · 2024/06/18(火) 18:53:37.23

LCPテーブルにセグ木って何乗せるの

**仕様書無しさん** · 2024/06/18(火) 18:53:59.03

わざわざありがとう
セグ木と組み合わせることもあるんだね

**仕様書無しさん** · 2024/06/18(火) 18:55:28.49

LCPのrangeminqueryにセグ木使うのはライブラリ盆栽足りてないと思うので

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

二分探索十分速いし、構築も速いからセグ木でいいかなと思ってたけど、もっといい方法がある？

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

>>766
んさmin

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

構築O(N)クエリO(1)の静的RMQ

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

確かに二分探索前提ならセグ木のほうが定数倍早そうだ
インコ晒したので吊りますありがとう

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

いや、他の高速なRMQど忘れしてたから復習の機会になった
セグ木じゃない方がいい場合も割とありそう

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

https://maspypy.com/library-checker-static-rmq
いつもの

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

マータ赤マスが競プロに貢献してる

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

LCPでセグ木内二分探索するわけないやん俺やっぱりインコだわ
常にstaticRmQでいいしもう一回吊りますありがとう

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

え、LCPで二分探索する問題あったと思うけど

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

272Fにあったので更に吊りますありがとう

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

吊りスギィ！

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

君たちはどう吊るか

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

墓地が足りないよ

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

0523って誰

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

ランキングの暖色走査すれば分かるぞ

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

パフォ310(2完)でCodequeen通ってる人見かけて仰天

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

しょうがねーな、おれが手取り足取り指導してやんよ

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

2完なら懇親会クラッシャーの別界隈のタダメシ系ヤバ女を弾けるからいいんじゃね

**仕様書無しさん** · 2024/06/18(火) 21:04:22.31

昔はともかく今はGPTでらくらく二完できるけどな

**仕様書無しさん** · 2024/06/18(火) 21:08:39.34

女性として生活しているってどうやって判定するんだろ
俺は女性として生活しているんだって強弁したら参加出来たのかな

**仕様書無しさん** · 2024/06/18(火) 21:09:51.99

水泳でオリンピックに出るのと比べれば許されそうね

**仕様書無しさん** · 2024/06/18(火) 21:10:25.03

知らんけど嘘がバレたら覚悟しろの誓約書は書くんちゃう

**仕様書無しさん** · 2024/06/18(火) 21:11:24.46

俺男とセックスしたことあるし女性として活躍中だろ！

**仕様書無しさん** · 2024/06/18(火) 21:11:51.51

>>787
タダメシ系がGPT禁止なのだるい規約読むのめんどいあーしいかないで弾ければなんでもいいので
1完は流石にチンパンジーでもできるので困る

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

迷惑系YouTuber見て喜んでるチンパンジー系カップルを弾くためにはGPTお断りの立札と1完kickが最低限必要

**仕様書無しさん** · 2024/06/18(火) 22:09:29.76

普通に性別や学生社会人問わないオンサイトってもしかして去年のトヨタコン以来ない？（AWTFを除く）
草すぎる

**仕様書無しさん** · 2024/06/18(火) 22:11:55.25

男で爺ならAWTF出ろってこと
いい歳して甘えるなよ

**仕様書無しさん** · 2024/06/18(火) 22:13:29.25

せいじいはこのことに気づいたから嫌儲に潜ってARC/AGCの修行をしているのか？

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

GP（爺ポイント）

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

日経オンサイトとかトヨタコンオンサイトとか恒例化するかと思ったら一瞬で消えたのなに

**仕様書無しさん** · 2024/06/18(火) 22:42:25.89

atcoderID、鉄・病原菌・銃にするか

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

鉄と銃逆なのはなんで

**仕様書無しさん** · 2024/06/18(火) 22:44:22.04

ガイジスレ民は日本社会を侵略するコンキスタドール

**仕様書無しさん** · 2024/06/18(火) 22:50:31.42

都市から産まれて無敵の人に育つからあえて鉄病原菌銃の順にしたのか
ガイジスレは教養があるな

**仕様書無しさん** · 2024/06/18(火) 22:54:41.16

>>800
読んだことないから

**仕様書無しさん** · 2024/06/18(火) 22:57:11.07

俺教養のないガイジに手玉に取られてた？許せねえんだが

**仕様書無しさん** · 2024/06/18(火) 22:57:43.27

>>804
でも、名前かっこいい🤗

**仕様書無しさん** · 2024/06/18(火) 22:59:58.49

情報学部か哲学科かで悩んだけど、情報学部来てよかった
競プロ楽しいし🤗

**仕様書無しさん** · 2024/06/18(火) 23:03:27.12

憎い
お前が

**仕様書無しさん** · 2024/06/18(火) 23:05:14.84

哲学科の競技プログラマー、居るのかな
哲学科って実学嫌いなイメージ
世界の存在を信じなければあらゆる科学は成り立たないってドヤ顔で言ってくるイメージ

**仕様書無しさん** · 2024/06/18(火) 23:07:11.73

CodeQueenの賞金クソ高くて他オンサイト消失
なんか女性支援の方がお金集まりやすい社会典型を感じる
しょーもねー

**仕様書無しさん** · 2024/06/18(火) 23:12:13.23

トヨタさん順位賞なんて要らないとようやく気づいたか

**仕様書無しさん** · 2024/06/18(火) 23:33:19.97

今更だけどCodeQueenのイラストうまいな

**仕様書無しさん** · 2024/06/18(火) 23:45:09.05

tomoeさんね覚えた＾＾

**仕様書無しさん** · 2024/06/18(火) 23:53:30.80

犯罪スレ開始

**仕様書無しさん** · 2024/06/19(水) 00:08:14.01

女性競プロer多才な人多くね？

**仕様書無しさん** · 2024/06/19(水) 00:09:44.69

確かに
色んな分野で茶色の才能ある人多い

**仕様書無しさん** · 2024/06/19(水) 00:12:45.50

一番可愛い人誰？

**仕様書無しさん** · 2024/06/19(水) 00:22:33.64

男とセックスしたことあって女とはしたことない男って童貞？

**仕様書無しさん** · 2024/06/19(水) 00:28:56.07

>>815
tomoeさんのイラストは暖色だろ

**仕様書無しさん** · 2024/06/19(水) 00:33:16.83

あの名誉スレ民もジャップ企業を叩いてるな

**仕様書無しさん** · 2024/06/19(水) 00:37:08.22

次のABC順位による賞金はなしで飛び賞だけなの流石にインコ忖度すぎるだろ

**仕様書無しさん** · 2024/06/19(水) 00:39:05.12

採用目的ならABC上位に賞金出しても意味ないからな

**仕様書無しさん** · 2024/06/19(水) 00:42:53.74

上位が賞金総嘗めするゲーム、大多数にとっておもんないので俺は新トヨタ式を強く支持する

**仕様書無しさん** · 2024/06/19(水) 00:44:16.79

宝くじでも買えば

**仕様書無しさん** · 2024/06/19(水) 00:45:07.65

上位は当選率が高いから文句ないだろ
今までが不当に優遇されすぎていたと自覚してもらいたいね

**仕様書無しさん** · 2024/06/19(水) 00:49:10.28

forBeginnerのコンテストで能力順賞金を重視していた構図が歪んでいたので
そういうのはARCAGCでやれよ

**仕様書無しさん** · 2024/06/19(水) 00:49:52.69

能力の高いプログラマは数学力より言語能力の方が高いってマジ？

**仕様書無しさん** · 2024/06/19(水) 00:50:13.60

どうせ上位の奴らトヨタ行かないしな

**仕様書無しさん** · 2024/06/19(水) 00:53:42.07

インコ企業でないことを示したければ、ARCAGCのスポンサーをしなさいというメッセージ

**仕様書無しさん** · 2024/06/19(水) 00:56:54.07

はいはいいつもの賞金あざす笑の上位を尻目に、ターゲット層の寒色インコはなんも貰えんかったの馬鹿すぎ

**仕様書無しさん** · 2024/06/19(水) 00:57:25.53

言語能力寒色なので何言ってるか分からない
添削してくれ

好きなラーメンは鶏白湯！と宣い続け12年。自分の歌は「好き」とはなかなか言っていただけず、そもそも音楽は肚ん中の反逆精神を出す唯一の手段だから、聴かれるのこわいし、おすし…などというじめっとした思考が吹き飛ぶおいしさだった。飛べた。ずっと気になってた。来れてよかった。ふわふわ文字数

**仕様書無しさん** · 2024/06/19(水) 00:59:48.82

教科書と異なり現実は無意味な文章が存在するため、怪文書は無視で良いとされる

**仕様書無しさん** · 2024/06/19(水) 01:00:38.97

>>831
830これって怪文書？

**仕様書無しさん** · 2024/06/19(水) 01:02:39.08

トヨタ程度なら緑がカンストやろ

**仕様書無しさん** · 2024/06/19(水) 01:03:49.64

>>832
日本語がおかしい文章なので読む価値のない怪文書としてよいです

**仕様書無しさん** · 2024/06/19(水) 01:07:08.62

えびちゃんとかながたかなはCodeQUEEN出ないんか？

**仕様書無しさん** · 2024/06/19(水) 01:14:41.55

インコ文学かな

**仕様書無しさん** · 2024/06/19(水) 01:16:34.28

競プロ始めて2年半経つけど未だに茶色
才能ない？

**仕様書無しさん** · 2024/06/19(水) 01:19:35.85

ちょっと読みにくいけど読める
「ラーメン(鶏白湯)を食べたらじめっとした思考が吹き飛ぶおいしさだった」という趣旨のことを言ってる

**仕様書無しさん** · 2024/06/19(水) 01:24:06.59

音楽にこだわりがあるが芽が出ない
そもそも自己表現は苦しいのに(続ける必要あるのか？)

そんな後ろ向きな考えも、ずっと好きだった鶏白湯を食べたら薄らぎ元気が出た

みたいな感じかな？

**仕様書無しさん** · 2024/06/19(水) 01:27:43.04

この界隈賢い人が多いから怪文書はなかなか見かけないんだけど、偶然見つけて意味不明だったから投げてみた
ありがとな

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

1500ACしたのに灰

**仕様書無しさん** · 2024/06/19(水) 03:46:20.12

理三/UT医学部競プロerって適正ありそうなのに全然見ない気がする
忙しいのか

**仕様書無しさん** · 2024/06/19(水) 04:11:00.41

ボイス・トォ・スカル
スポーツで試用しているとそっく露呈

選手の動きを撮影してそれを2倍.4倍...スロー再生すれば明確に使用しているを見つけられる
通常の者でも動けなくとも音と動作は見えているのでそれをシミレーション【通常の者主軸】にあてはめて動作をみればよい
それにプラスΑでそれが可能な回数を数学を用いて算出【科Ⓚ立論や物理的法則の確率論】すれば明らかにおかしいが判明

人間の筋肉量などを基本にの運動能力を設定しておくこと
さらに公共の場で日常生活のⓀ感の鋭さを調べれば本人がその能力があるかがわかる

知力の方は根気よく罠にかけるように会話をしていけば露呈する

**仕様書無しさん** · 2024/06/19(水) 05:00:22.51

>>842
大学受験よりも中学受験の方が相関あるって無限回言われてるし、そもそも理三受かる点数取れても競プロ暖色行けるような層は理一受けてるから

**仕様書無しさん** · 2024/06/19(水) 05:01:08.78

相変わらずインコの視野の狭さを感じるよ

**仕様書無しさん** · 2024/06/19(水) 05:02:17.51

>>835
えびちゃんは男だと思ってる
ICPCのときチームメンバーと同部屋みたいなこと言ってた覚えがあるし女だったらえっちすぎる

**仕様書無しさん** · 2024/06/19(水) 05:26:18.06

大受しかペーパーテストに関する指標がないインコ、教育格差を感じてしまう

**仕様書無しさん** · 2024/06/19(水) 05:33:01.31

ICPCの出題陣、レジェンドだらけですごい

**仕様書無しさん** · 2024/06/19(水) 05:43:21.59

理三出身の競プロer(赤)普通に該当者複数人いるけどな
当然理一にもたくさんいるけど

**仕様書無しさん** · 2024/06/19(水) 06:58:57.21

ガイジスレ終了

**仕様書無しさん** · 2024/06/19(水) 07:19:50.98

レーザーで「トリウム原子核」を励起することに成功、原子核時計などの革新的技術への道が開かれる
2024年04月30日

量子もつれの伝達速度の限界を解明することに成功！
2024/04/02

世界初！「量子もつれ」の画像撮影に成功
2019/07/15

量子テレポーテーションとワーム・ホールの移動速度判明
地球上に幽霊も神も観測可能なのになぜ観測不能?
量子テレポーテーション中は量子のもつれがないので双方観測不能
など考えましょう

**仕様書無しさん** · 2024/06/19(水) 08:03:17.33

>>846
あの感じで男って予想外すぎる

**仕様書無しさん** · 2024/06/19(水) 08:07:10.87

IH19980412は東大医学部

**仕様書無しさん** · 2024/06/19(水) 08:12:29.02

>>844
擬態インコ透けてるぞ
理三暖色それなりの数いるだろ

**仕様書無しさん** · 2024/06/19(水) 08:20:13.32

真の天才は理IIIにいるはずなんだけどな
理III首席合格者が競プロをガチれば赤は余裕だろう

**仕様書無しさん** · 2024/06/19(水) 08:22:42.69

不可能です不可能です不可能です不可能です
不可能不可能不可能不可能不可能不可能不可能不可能

**仕様書無しさん** · 2024/06/19(水) 08:23:53.56

理Iに行くやつは凡才

**仕様書無しさん** · 2024/06/19(水) 08:24:05.49

なんで俺はガイジなんだガイジガイジガイジガイジ不可能不可能不可能