競技プログラミングにハマるプログラマのスレ 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(火) 15:25:58.91

副社長、裏で怒られてtwitter謹慎中か？

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

だから制度は制度なのでよくない？と考えるに留めてるわけじゃん
やりました報告じゃないし問題視する理由がない
というか仮にも経営者なんだから制度のおかしさに気づいてくれないと困る
制度を決める側の人間が制度に盲従するだけの思想なのは大問題なので

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

企業対抗戦の是非はともかくとして、「うおおおお！おもんないネタで茶化して対抗するぞおおお！」は最悪手に近いからさっさと謝った方がいいんじゃないか

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

陰キャ同士の個人競技よりもあの企業とあの企業の因縁の対決みたいなストーリーをうまく作れたほうが衆目を集めやすいし
そういう世間に向けて興行感を出したいっていう意図が背後にあるんだったら企業対抗戦みたいなルールをのイベントをやるのは理解はできる

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

あの謝罪事実上の赤マス宛てじゃないんか
不適切発言だと認めますすいませんでしたでしょ？
@赤マスの入れ忘れはクソデカ落ち度だけどツリー内で赤マスも認知してるし

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

上で言及されてるように、越権行為っぽく見えるものについては謝罪してるけど、真面目発言を茶化して滑り倒したことについて謝罪してるかは文面からは全く明らかじゃないでしょ

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

赤マスにも謝ってるつもりであの文面になってるんならそれはそれであれ

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

今回の件をもって、青木は不要不急のツイッターをやめるという声明を出した。きっかけは、家族に「あなたは無意識のうちに他人を怒らせる才能がある」と言われたことだそうだ。

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

報復として横浜っぽいIPを全部BANしたろかと思ってたよｗ

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

青木氏は本当に論外で、もう少し自分がAtCoder社の役員だという自覚を持って発言をしたほうが良いのではないかと思う。言論の自由があるとは言うが、それは無責任に発言をして良いという意味ではない。公式として発言したいならば発言内容には気をつけるべきだし、公式として発言したくないのならば、AtCoder社役員としてのTwitterで発言するべきではないと思う。あれは甚だ不快であり、高橋氏もなぜ放っておいているだろうか。

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

真面目な話にクソリプつけてすいませんなんて謝罪見たことなさすぎる
ちょくのAI規制の話にクソリプつけてしまいすいませんなんて俺は一言もみかけなかったけど
お前SNSに高潔を求めすぎじゃね

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

SNS上とはいえ一企業の代表として最低限の振る舞いというものはあるだろ

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

赤マスさんの投稿もただの嫉妬だしな

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

企業の役員だからってそんなもんねーよ
株主が文句言わなきゃ良い

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

chokを見習って鍵垢でやれば文句ないのに

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

会社は株主のものだからな

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

アンレにして俺の水パフォ消してくれ

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

まあ自分が本当に正義で正しいと思うならガイジスレに書かないで実名でちゃんと声明出したほうがいいですよ

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

アンケートに協力してください → ネガティブな意見を書いたら副社長がクソリプで馬鹿にします

賛成意見以外いらないなら最初からそう言えや

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

企業対抗はどの企業も参加できるようにすれば解決じゃん

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

>>688
何か知らんがガイジすぎる
リスクを背負うメリット皆無じゃん

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

全ては嫉妬ドリブンだからね

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

大学機関はICPCのために設立されてるから、企業もこの世の真理に気づいてその高みまで到達すれば良い

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

無所属も作れば解決じゃね　都知事選とかと一緒

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

無所属ってなーのこと馬鹿にしてるナノ？

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

ベンチャーの初期メンにレベルの低い人材が紛れ込むのってあるあるだよね
人柄が良ければ無能でも持ち上げてもらえるんだけどね

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

>>690
予備校対決もおもしろそう
河合塾vs鉄緑会とか

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

sakanaAIならなあ
競プロ部門でも優勝できるのになあ

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

PFNの方が強いかもだが

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

実際、AtCoder社の次に国内でアルゴ強い企業どこなんだ

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

競プロ女子部鯖主が予選通過できないのネタ？

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

ホモは女に厳しい

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

性別対抗戦を開催して、燃えよう

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

性別その他同士で親睦を深めるというのはどうか

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

金冠の在籍人数が最も多い企業が一番強い

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

日本人の現役金冠がいないというオチ

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

semiexpさんはKS+UT+金冠+PFN

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

新規ベンチャー企業のインコAI、予選敗退しそう

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

AtCoderを除けば、やっぱりPFNが国内最強か

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

金冠でもよくわからんベンチャー企業勤務なのか…
夢が無さすぎるね

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

PFNをベンチャー企業扱いは流石にインコ仕草すぎて笑う
CSの界隈にいれば(というかいなくても一般的な情報収集能力があれば)名前を知らない人はいないほどここ数年で実績残してるのに

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

>>710
インコの嫉妬キモすぎる
そんなんだからお前はインコ企業勤めなんだよ

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

sakanaAIは新参だからともかく、PFNは流石にAA他と比べて圧倒的に名前が通ってるし実績もあるだろ

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

普通に釣りでしょ
そうでなかったら正真正銘のインコだ

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

PFN vs 河合塾

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

男だけど女子部に潜ってる

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

人狼やめろ

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

都知事選はこのお方に投票すれば良い？

安野貴博(33)
出身はKSUT松尾研BCG、M-1グランプリ2年連続1回戦突破、MNTSQなど複数社を創業、星新一賞とハヤカワSFコンテストで優秀賞を受賞
https://courrier.jp/news/archives/367639/

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

IT企業の格付けはここをみればよい
PFNは就職偏差値はあまり高くない
https://reashu.com/it-gyoukai-ranking/#S70

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

>>713
>>714
https://reashu.com/it-gyoukai-ranking/#S70

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

結局中受(TKNDKS)支配的か
岸田もKSだしな

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

就職偏差値とかいうインコ指標笑うからやめてくれ

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

>>721
今は広尾学園やN高の時代だけどね
tkndksは古いよ

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

日本のIT企業はNTTデータ、日立、富士通、NRIの四強ということか

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

>>719
そんな胡散臭いサイト信用してる時点でインコすぎるし、そもそもどうやって偏差値計算してるんだよ
偏差値の定義すらわかってなさそう

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

日本最強ユニコーンPreferred Networks、損失30億円超　第9期決算
https://jidounten-lab.com/u_43499

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

逆張りインコ相手にしなくていいぞ
ageカスと同じで頓珍漢なこと言って構ってもらおうとしてるだけだから

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

自慰作問すりゅ

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

インコはGAFAMにもPFNにも雇ってもらえません

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

安野ってM-1にも出てるのか
頭おかしすぎる経歴だな

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

四大法律事務所＞＞＞GAFAM＞＞＞越えられない壁＞＞＞PFN

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

33歳でこの経歴だとE8くんみたいに忙しい人生を送ってそう

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

自慰作問でりゅ！
想定解と制約決めの時間が非本質すぎりゅ
投げるから詰めてほしいゆ

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

流石KSだ
落合陽一もいるし

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

松尾研信仰のインコもスレにいた気がするし、投票してそう

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

そう考えると河野玄斗って神だな

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

KS落ち定期

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

河野チームを参戦させるべきだな

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

射精りゅ

N個のリールがあり、i個目のリールは文字列Siが順に書かれている
各リールは1秒ごとに1文字ずつ左にずれ、文字列の端までついたら1文字目に巡回する
N個のフリーズボタンもあり、i個目のボタンを押すとi個目のリールをCi秒一時停止させる
順に長さNの文字列Tを揃えるための最短時間

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

河野が都知事選に出たら勝てそう

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

河野みたいな天才が数学者や物理学者では無くてインフルエンサーになってしまう日本は終わってる

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

UT卒だとアクセンチュアとか周りのインコが行きまくってるのがわかるから、その辺持ち上げてるサイト見ると笑っちゃうんだよな

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

>>742
アクセンチュアより稼げない企業に就職しそう

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

ガイジとガイジの果てしない争いです

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

マジレスするとアクセンチュアと同じぐらい

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

じゃあインコじゃん

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

年収でインコか人間かは決まらない（俺より優秀なやつがいるNIIなんかも俺より稼げてない）し、アクセンチュアをバカにされてブチギレてそうなレスしてるのに結局アクセンチュアもインコ扱いしてて笑う

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

お前の基準でアクセンチュアはインコじゃんって読み取れないか

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

今日のインコ喜劇は就職先に嫉妬の回か

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

インコvsインコ

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

それ以前に年収と企業tierを同一視してる典型的インコだとバカにしてるんですよ

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

GAFAM以外はインコです

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

童貞は人口の再生産ができず滅びるのでTier F-です

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

アクセンチュアに嫉妬って発想が出てくるの確実にUT卒ではないよな

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

優秀かどうかは年収で決まります

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

河野agerの次はアクセンチュアagerか
インコは絶妙にしょうもないレベル帯をageるのが本当に好きだな

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

インコ向け就活サイトをバカにされて発狂インコ

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

ABC353Eのフレンズが紹介してる、ヒストグラムの最大長方形問題と同様の考え方でLCPを解くやつって典型？

**仕様書無しさん** · 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