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

**仕様書無しさん** · 2024/02/22(木) 22:45:21.47

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

前スレ
競技プログラミングにハマるプログラマのスレ 157
https://medaka.5ch.net/test/read.cgi/prog/1707621659/
競技プログラミングにハマるプログラマのスレ 158
https://medaka.5ch.net/test/read.cgi/prog/1708272894/

**仕様書無しさん** · 2024/02/25(日) 22:34:09.81

ガイジスレにりんご様はいらっしゃらないのか

**仕様書無しさん** · 2024/02/25(日) 22:41:30.79

りんごとagerの対決がみたいな

**仕様書無しさん** · 2024/02/25(日) 23:16:24.23

そもそも双対セグ木ならではの問題がAtCには少なかった説あるな
multiset以外に双対セグ木で解きやすい問題あるか？

**仕様書無しさん** · 2024/02/25(日) 23:46:48.06

この人灘で鉄緑らしいけど、発言がまんまお前らだしこれに対するリプや引リツが世間のお前らに対する見方か

https://twitter.com/kazuyaa_English/status/1761697884976853439
https://twitter.com/thejimwatkins

**仕様書無しさん** · 2024/02/26(月) 00:14:07.09

インコの方のお前ら
https://x.com/YumaHJET

**仕様書無しさん** · 2024/02/26(月) 00:32:31.59

Xみたいなインコの巣でいきなり真理開帳は刺激が強すぎる

**仕様書無しさん** · 2024/02/26(月) 01:05:25.02

例の塾でかかわりがあるのchimpodaiを除いてこいつしかいないから,実はこいつが例の塾長だと睨んでいる

**仕様書無しさん** · 2024/02/26(月) 01:11:19.76

>>819
どういうこと？

**仕様書無しさん** · 2024/02/26(月) 01:12:40.75

>>817
スレ民じゃん

**仕様書無しさん** · 2024/02/26(月) 01:33:47.34

居場所がない
月に帰りたい

**仕様書無しさん** · 2024/02/26(月) 01:38:25.51

>>820
言葉が足りなかった競プロやってる人で塾長がフォローしているのがchimpodai以外にこいつしかいないから，実は塾長がこいつの正体なのでは?ということ

**仕様書無しさん** · 2024/02/26(月) 01:41:34.33

年齢的に全然違うやん
817の方は高校生っぽいし

**仕様書無しさん** · 2024/02/26(月) 01:42:30.89

>>823
お前自演してない？

**仕様書無しさん** · 2024/02/26(月) 01:44:08.63

>>825
どのレスが自演なんだ？

**仕様書無しさん** · 2024/02/26(月) 01:44:25.24

塾長は別のサイトで実名も顔も出してて、明治薬科大卒の普通そうな青年だったぞ
単純に塾長が謎にIQや学歴、偏差値崇拝者だから思想に共通成分があるだけじゃないの

**仕様書無しさん** · 2024/02/26(月) 01:44:51.03

>>817は明らかに高校生じゃないな

**仕様書無しさん** · 2024/02/26(月) 01:46:06.54

>>827
塾長は都立大中退ってXで言ってたぞ

**仕様書無しさん** · 2024/02/26(月) 01:46:15.51

もしかしてカズヤじゃなくてインコの方か？
もっと違うだろ
公開授業のタイミングとかで交流したんじゃないの

**仕様書無しさん** · 2024/02/26(月) 01:48:12.45

>>829
ええ…じゃあ同じ系列の塾のHPで顔出ししてる明治薬科卒のO合さんは親族か偶然苗字が同じだっただけのやつかそもそもアレなのか

**仕様書無しさん** · 2024/02/26(月) 01:49:23.79

都立大中退->明治薬科ってことか？

**仕様書無しさん** · 2024/02/26(月) 01:52:26.16

ソース集
https://shiki-sci.jp/modeling-course/
https://giftech.co.jp/members
Giftechとの関係性はXのプロフから辿れる

**仕様書無しさん** · 2024/02/26(月) 01:53:44.07

薬剤師は手に職系だから中退後の進路としてはなくはない

**仕様書無しさん** · 2024/02/26(月) 01:57:22.13

2024年JOI本選落ちを名乗ってるやつの正体が大学中退者もしくは大卒で塾長ってさすがに本格ミステリーすぎるだろ
元生徒とかの方が自然

**仕様書無しさん** · 2024/02/26(月) 02:01:27.94

深夜のミステリースレ

**仕様書無しさん** · 2024/02/26(月) 02:02:00.90

N個の要素からなる整数列AとQ個の整数B_iが与えられる各iに対してmax{A_j & B_i}を求めよってクエリ当たりO(logN)とか達成できる?

**仕様書無しさん** · 2024/02/26(月) 02:05:41.42

意外と難しい

**仕様書無しさん** · 2024/02/26(月) 02:07:05.70

max{A_j & B_i} はどう解釈すればいいんだ？

**仕様書無しさん** · 2024/02/26(月) 02:08:32.31

log max(A,B) logNならなんかできそうな気もする

**仕様書無しさん** · 2024/02/26(月) 02:09:50.00

>>839
bitwise andしてjを1からNまで動かしてmaxじゃね
出題者じゃないから知らんけど

**仕様書無しさん** · 2024/02/26(月) 02:09:59.18

>>839
iを固定してjを動かしたときのA_jとB_iのアンド演算のmaxってことそう

**仕様書無しさん** · 2024/02/26(月) 02:11:07.49

logmax logN普通に二分探索で行けるな
logmaxの落とし方は知らん

**仕様書無しさん** · 2024/02/26(月) 02:13:31.23

and演算か
目新しい問題だな

**仕様書無しさん** · 2024/02/26(月) 02:14:26.01

xorならlogmaxだけでいける
orでのmaxはandでのmaxと同じだな（この証明は40点くらい）
片方効率良く解けたらもう片方も同じぐらい効率良く解ける

**仕様書無しさん** · 2024/02/26(月) 02:15:11.95

400点

**仕様書無しさん** · 2024/02/26(月) 02:25:16.38

A={01, 10}, Bi=01だと
andのmaxは01,
orのmaxは11にならないか

**仕様書無しさん** · 2024/02/26(月) 02:26:24.58

落合式と名乗ってるけど、普通にXアカウントの主は落合さんではないというのも本格ミステリーではありがちだな
塾HPのUT卒ではないの部分で引っ掛けがあったからもうどんでん返しはないだろうと見せ掛けて読者を驚かすのはミステリー典型

**仕様書無しさん** · 2024/02/26(月) 02:27:23.29

>>847
orのmaxは、Biのbitを反転させてandのmaxを取るんだぞ

**849** · 2024/02/26(月) 02:28:27.54

845は849のつもりで言ってた（計算量的に同じという話）がさすがに省きすぎたな

**仕様書無しさん** · 2024/02/26(月) 02:29:29.02

>>849
なるほど
気持ちいな

**仕様書無しさん** · 2024/02/26(月) 02:34:28.28

本格ミステリーというか、落合式プログラミング塾というのは系列の名前みたいな可能性もあるし、中の人が全然違う可能性は全然あるんじゃね

**仕様書無しさん** · 2024/02/26(月) 02:41:22.37

社長と塾長は別やないかい
> 私の弟（Giftechの社長）が一昨日、実時間30時間以内で、2月末までにpaizaBランクを取ることを宣言した。...(省略)

**仕様書無しさん** · 2024/02/26(月) 02:43:05.87

じゃあ明治薬科卒は弟さんか
親族がAC

**仕様書無しさん** · 2024/02/26(月) 02:45:22.47

AC射精完了

**仕様書無しさん** · 2024/02/26(月) 02:45:33.19

中の人が落合である必然性はない（弟の方が落合なので落合式を名乗っている可能性が高い）が、兄なので多分やっぱり落合というオチ

**仕様書無しさん** · 2024/02/26(月) 02:46:31.90

これもうわかんねぇな

**仕様書無しさん** · 2024/02/26(月) 02:47:51.71

おちんちんというわけか

**仕様書無しさん** · 2024/02/26(月) 02:49:06.24

Giftechで調べると全然別のハッカソンもヒットしてややこしいな

**仕様書無しさん** · 2024/02/26(月) 02:49:44.62

無限人思いつきそうな名前ではある

**仕様書無しさん** · 2024/02/26(月) 03:26:45.61

AC完了、寝ます

**仕様書無しさん** · 2024/02/26(月) 04:04:28.22

はい。ガイジスレ。

**仕様書無しさん** · 2024/02/26(月) 04:35:47.82

精進してたけどインコ過ぎて体調悪くなってきたわ

**仕様書無しさん** · 2024/02/26(月) 05:57:59.36

対人関係の自分の人生について考え出すと本当もうどうしようもないなとなってしまう　一生ジェネルシ宣言

**仕様書無しさん** · 2024/02/26(月) 08:22:49.85

弟の会社で働いてるのか
気まずくないのかな

**仕様書無しさん** · 2024/02/26(月) 08:27:37.01

塾長は Tomomasa Ochiai
都立大中退というか実際はXによると学費未納で除籍らしいがLinkedinの学歴は首都大学東京情報通信システム工学と詐称している

**仕様書無しさん** · 2024/02/26(月) 09:21:04.95

未納でも教育ビジネスはできるからな

**仕様書無しさん** · 2024/02/26(月) 09:30:26.40

【貧困】年収1,000万円以下SEは辞めてくれ【非婚】
☆大迷惑だから稼働減らして収入増やせ☆
相場下がって迷惑だから年収1,000万円以下はパートでやれよ！
アメリカのSEは多重派遣なしで1,400万円以上の高収入
日本のSEは多重派遣ありで1,000万円以下の低収入
【アメリカ】
スーパープログラマ
時給10万円だったり、ストックオプションで数億～数十億円稼ぎだす
Javaフレームワーク
～3600万円
PHP
～2400万円
COBOL
～1700万円
技術サポート
～1200万円
年収中央値：１２７５万円（アメリカ労働統計局調査、サンプルは１１１万人）
７０歳でも仕事があり、年収は下がらない
数年単位で転職する（一つの会社に長くいるのは危険）
管理系の職種は雇用が不安定で、報酬も高くない
【日本】
平均年収：４３０万円（情報処理推進機構調査）
Web/ゲーム業界（昔ほど報酬は高くない）以外は人月単位のため、報酬には上限あり
年功賃金を採用する企業では２０代後半までの給料は一部の例外を除き低い
間接雇用が基本（大手のSIerでも客先常駐派遣が少なくない）
４０歳以降になるとリストラ候補となり、一旦リストラされると低賃金職か、長期間無職となる
大企業の場合は管理職トラックに進むためコーディングはしなくなり、
プログラミング経験が昔あっても３５歳以降の転職は難しい
転職回数が３回超えるだけで大手には書類で落とす。

アメリカは多重派遣搾取しない
http://getlife.hateblo.jp/entry/2014/06/19/034109

**仕様書無しさん** · 2024/02/26(月) 09:41:04.29

ガイジスレ終了

**仕様書無しさん** · 2024/02/26(月) 10:40:13.76

のいみさんの8万追悼スレ

**仕様書無しさん** · 2024/02/26(月) 10:58:14.13

経済のしくみ
AtCoder→のいみ→航空券予約サイト

**仕様書無しさん** · 2024/02/26(月) 11:28:14.25

レッドコーダーでも金稼ぐの下手なんだな

**仕様書無しさん** · 2024/02/26(月) 11:53:41.47

競技投資をやれ

**仕様書無しさん** · 2024/02/26(月) 12:14:33.24

クラファンでnimさん応援資金集めよう

**仕様書無しさん** · 2024/02/26(月) 12:49:03.71

本スレに誰かきたぞ

**仕様書無しさん** · 2024/02/26(月) 13:22:00.50

したらばの本スレのこと？

**仕様書無しさん** · 2024/02/26(月) 14:25:54.61

ベトナムまで泳ぐべ

**仕様書無しさん** · 2024/02/26(月) 15:18:45.87

ヨットくらい使ってよくね？

**仕様書無しさん** · 2024/02/26(月) 15:28:08.52

のんびり泳いだりヨットなんか使う暇があったら、その時間でお金を稼いだほうがいい

**仕様書無しさん** · 2024/02/26(月) 15:28:31.39

nimさんは天才プログラマなのだから

**仕様書無しさん** · 2024/02/26(月) 15:29:02.51

赤コーダーが端金で愚痴を言うの夢がないからやめてほしい

**仕様書無しさん** · 2024/02/26(月) 15:29:17.79

お前ら他スレにも出張してるの？
https://medaka.5ch.net/test/read.cgi/prog/1708270708/

**仕様書無しさん** · 2024/02/26(月) 15:31:36.06

何人かは知らないけどこのスレのノリを外に持ち出してるガイジが一人以上いるっぽいのはそうだな

**仕様書無しさん** · 2024/02/26(月) 15:35:08.76

このスレで相手にされず他スレでも相手にされず終わってるな

**仕様書無しさん** · 2024/02/26(月) 15:38:50.94

これだから寒色は怖い

**仕様書無しさん** · 2024/02/26(月) 15:39:00.70

あーこのズレ具合agerだな

**仕様書無しさん** · 2024/02/26(月) 15:49:00.02

ロリアイコンのくせに音ゲーを馬鹿にしやがって

**仕様書無しさん** · 2024/02/26(月) 15:52:54.19

agerってやっぱりシンプルにアレだよな
本当にズレてるし軽蔑してる

**仕様書無しさん** · 2024/02/26(月) 15:53:16.81

インコはオウム返しが得意だからね

**仕様書無しさん** · 2024/02/26(月) 15:56:11.86

自らがガイジなのにガイジっぽい発言をすべてagerのせいにするのがガイジスレメソッド

**仕様書無しさん** · 2024/02/26(月) 16:02:56.43

>>887
ロリアイコン+音ゲーマー=キモオタ

**仕様書無しさん** · 2024/02/26(月) 16:04:32.05

ズレてるホンモノは同一視していいので
わざわざ呼び分けるほどの価値がない

**仕様書無しさん** · 2024/02/26(月) 16:06:12.51

メェジィの限界

**仕様書無しさん** · 2024/02/26(月) 16:06:57.22

などと本物が主張しております

**仕様書無しさん** · 2024/02/26(月) 16:15:19.08

ジェネルシに嫉妬しないで！

**仕様書無しさん** · 2024/02/26(月) 16:16:48.85

暖色に嫉妬しTKNDKSに嫉妬しUTに嫉妬するスレですから

**仕様書無しさん** · 2024/02/26(月) 16:19:02.11

せいじいを嫌儲で見かけたら伝えてくれ

**仕様書無しさん** · 2024/02/26(月) 16:24:51.41

nimさんジェネルシみたいなムーヴしてるな

**仕様書無しさん** · 2024/02/26(月) 16:25:13.80

童貞卒業者に嫉妬したり資産家に嫉妬したりICPC出場者に嫉妬したりもしています

**仕様書無しさん** · 2024/02/26(月) 16:28:10.41

航空券買ってあげたいが

**仕様書無しさん** · 2024/02/26(月) 16:39:51.93

みたいなというか一員ですし

**仕様書無しさん** · 2024/02/26(月) 16:48:05.35

おれたちはnimさんの味方です

**仕様書無しさん** · 2024/02/26(月) 16:50:47.83

UTなのにUTPCオンサイト行ったことなし　ICPCも当然組む相手いない

**仕様書無しさん** · 2024/02/26(月) 16:58:51.29

nimさんUTしぐさやめてください

**仕様書無しさん** · 2024/02/26(月) 17:02:25.23

nimさんにスパチャするにはどうすればいいの

**仕様書無しさん** · 2024/02/26(月) 17:16:13.98

暖色のレスを真似して擬態するのほんと気持ち悪い

**仕様書無しさん** · 2024/02/26(月) 17:16:20.68

nimさんクレカ限度額まで使うとか資産家かよ

**仕様書無しさん** · 2024/02/26(月) 17:23:39.54

nimさん、もう両親から仕送りもらってないのか

**仕様書無しさん** · 2024/02/26(月) 17:24:41.68

奨学金たんまりもらえばいらんだろ

**仕様書無しさん** · 2024/02/26(月) 17:47:52.91

agerってこのスレでは

**仕様書無しさん** · 2024/02/26(月) 17:51:32.35

agerってこのスレではインコルageと受験トークで頓珍漢なことを言って構ってもらおうと必死だけど、別のスレではこのスレで発明された言葉を勝手に持ち出してITエンジニアから顰蹙を買ってぶっ叩かれて承認欲求を満たしているのか
デアトークも受験トークもできないのはもちろんのこと、普通のITトークすらできない知的障害者が他人から構ってもらう、たった一つの冴えないやり方ってところだな

**仕様書無しさん** · 2024/02/26(月) 17:58:41.68

オウム返しって発達障害の特徴の一つなんだな
やｔってることが幼稚そのもの