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

**仕様書無しさん** · 2024/06/03(月) 12:58:09.41

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

前スレ
競技プログラミングにハマるプログラマのスレ 174
https://medaka.5ch.net/test/read.cgi/prog/1714572646/
競技プログラミングにハマるプログラマのスレ 175
https://medaka.5ch.net/test/read.cgi/prog/1714981816/
競技プログラミングにハマるプログラマのスレ 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/

**仕様書無しさん** · 2024/06/03(月) 14:37:45.63

比較関数渡しちょい怖くね
O(logN)は定数倍がかかり<logNを意味しないから
クエリ回数制限が25000回もあるから多少内部関数がガイジ晒して定数倍不利なクエリ回数になっても大丈夫だろうけどよーやるわ

**仕様書無しさん** · 2024/06/03(月) 14:37:51.27

使っても使わなくてもレート変わらないなら、なおさらGPTなんてどうでもいいじゃん

**仕様書無しさん** · 2024/06/03(月) 14:38:50.72

乱択だろうがなんだろうが、ACすれば正義

**仕様書無しさん** · 2024/06/03(月) 14:39:39.98

名前書くだけで受かる大学があるし、GPT使うだけで届く色がある
それだけのこと

**仕様書無しさん** · 2024/06/03(月) 14:49:06.43

昨日は最小値と最大値をpopしてある値xをpushだったが
最小値を2回popしてある値xをpushする類題だったら二分ヒープ組んでクエリ回数超過死してたやつ多そう

**仕様書無しさん** · 2024/06/03(月) 14:50:49.00

キラーケース作れる気はしないけど

**仕様書無しさん** · 2024/06/03(月) 15:07:15.68

普通にatcoderIDをセックスにするか

**仕様書無しさん** · 2024/06/03(月) 15:24:28.94

>>18
しかもUTだからな
叩いてるやつは嫉妬でしかない

**仕様書無しさん** · 2024/06/03(月) 15:25:58.40

>>26
東大の中でもかなり天才の部類だな

**仕様書無しさん** · 2024/06/03(月) 15:26:54.53

えびちゃんもhu出身の高学歴だし、競プロの上位層はガチで天才のあつまりだな

**仕様書無しさん** · 2024/06/03(月) 15:27:53.29

前スレでdrknの話出したけど、diffってコンテスト参加者の解け具合から算出してるから、全員がgpt使ってた方としたらdiff0近くにしかならなくなるだろ
ってことが言いたかった

drknが言ってることって、試験で全員が高得点取れば全員が高偏差値取れるみたいなこと言ってるように感じる

**仕様書無しさん** · 2024/06/03(月) 15:27:58.32

やだよ新参潰しされたくないし

**仕様書無しさん** · 2024/06/03(月) 15:35:11.00

そろそろドラケンのレートに追いつきそうなの面白い
まあ落ち目だから嬉しくもないけど

**仕様書無しさん** · 2024/06/03(月) 15:37:39.36

えっそこ？
問題解決能力の話をしてるんだから、緑diffの問題といったらグリッド上の01BFSくらいの今緑diffつくインコ問を指すに決まってるじゃん

警備員[Lv.7][芽] · 2024/06/03(月) 15:41:50.09

昨日のARC-AとかGPT4oで解けたんか？
ARCでも序盤なら何回かに一回ぐらいGPT4oで解けるものが混ざってもおかしくないと思ってるけど（人間の競争への影響は軽微）、同じ300点でもABCとARCの差が如実に出てるな

**仕様書無しさん** · 2024/06/03(月) 15:46:45.94

ちょい前のお釣り無しで払えるか？は既出だからか解けてたな
体感5-10回に1回くらい

**仕様書無しさん** · 2024/06/03(月) 15:49:08.66

ABC緑以下がGPT即投げゲーなのは29の指摘通りだが、即投げがおもんないのとたかがゲームのレート稼ぎに真剣でない健常者が多いからしばらくはABCが成り立つんじゃねと思った

**仕様書無しさん** · 2024/06/03(月) 15:51:21.87

どらけんC落としてて草

**仕様書無しさん** · 2024/06/03(月) 15:55:16.87

直近のドラケンのパフォやばいな
普通に青黄反復くらいやん

**仕様書無しさん** · 2024/06/03(月) 16:00:39.55

ratedで出てるんならのださんより百倍マシという事実

**仕様書無しさん** · 2024/06/03(月) 16:00:42.82

ARCに出るからそうなるのだ！

**仕様書無しさん** · 2024/06/03(月) 16:00:58.69

昨日のセットACDE良問で普通に射精できた
惜しむらくはBが自明ABCインコ媚び問だったこと

**仕様書無しさん** · 2024/06/03(月) 16:04:29.79

Bみたいなの初見の頃は好きだったけど、さすがにM<=10がbitDPの誘い受けすぎたな
穴に簡単に突っ込めすぎるとちんぽも萎えるというか

**仕様書無しさん** · 2024/06/03(月) 16:05:36.48

BはABC500点の箸休め枠
AでペナったガイジとCで一生ペナるガイジを過呼吸から守ったライターの良心

**仕様書無しさん** · 2024/06/03(月) 16:06:32.65

BなかったらCの大量ペナでショック死するインコが大量してただろうな

**仕様書無しさん** · 2024/06/03(月) 16:07:14.66

制約から滴る血の匂いが露骨すぎてはい

**仕様書無しさん** · 2024/06/03(月) 16:07:55.29

自分でも今の実力はそれくらいって認めてるよ

**仕様書無しさん** · 2024/06/03(月) 16:09:56.10

満足度高かったからまたライターしてほしい

**仕様書無しさん** · 2024/06/03(月) 16:29:11.60

>>1
過去スレ精進してね

**仕様書無しさん** · 2024/06/03(月) 16:29:25.13

>>1
ageカスとかいう自演連投荒らしに注意

**仕様書無しさん** · 2024/06/03(月) 16:29:55.65

結局インコ御用達の嫉妬ドリブンスレなんだよな
TKNDKSに嫉妬、UTに嫉妬、暖色に嫉妬、

**仕様書無しさん** · 2024/06/03(月) 16:30:42.21

みんな思春期だからね

**仕様書無しさん** · 2024/06/03(月) 17:11:16.93

>>17
これ違ってて、影響範囲が青までなのはABCratedだけが影響を受けうるから
灰灰茶緑緑黄黄のEF大崖セットを引いてまうとGPTerの10分A-Eより遅い人間は最悪2桁パフォになる

**仕様書無しさん** · 2024/06/03(月) 17:14:05.03

そこまでパフォに影響するほどGPT使うひとおらんやろ？
インドとか中国参加者の影響のほうがでかそう

**仕様書無しさん** · 2024/06/03(月) 17:15:00.55

問題文を全文コピーしてGPTに食わせ、出力コードを提出する作業はdiff50以下と見積もれるので

**仕様書無しさん** · 2024/06/03(月) 17:15:13.83

そうなったらまともな人間は消えていってGPTerだけが残る

**仕様書無しさん** · 2024/06/03(月) 17:18:36.41

そろそろユーザースクリプトとかで誰でも簡単に即座にGPTでコード作成させられるようになるので

**仕様書無しさん** · 2024/06/03(月) 17:21:04.64

現状は50人くらいとちゃう？
ABC-Cの上位提出にtourist越えの灰茶緑がごろごろいるので20人は堅い
GPTerなのにコピペ遅すぎる雑魚も下にいるだろうからちゃんと探せばもっといる

**仕様書無しさん** · 2024/06/03(月) 17:24:53.36

1:14 3:64 5:14 93:15 (19) (1) (9)
みたいなCまでキレキレなのにDでガイジモード突入したインコ多いから

**仕様書無しさん** · 2024/06/03(月) 17:27:47.94

なんで緑以下なのにGPT使わないんだ？

**仕様書無しさん** · 2024/06/03(月) 17:30:04.98

たかがネトゲにオートエイムチート持ち込んで無双してもおもんないだろ
全員オートエイマーしかいないオワコンゲーになったら引退して原神に移住すりゃいい

**仕様書無しさん** · 2024/06/03(月) 17:35:32.16

戦うのが好きじゃなくて勝つのが好きなやつにとっては面白いだろ

**仕様書無しさん** · 2024/06/03(月) 17:43:09.50

勝つのが好きなのにGPTに負けるくらいの実力しかないのギャグ過ぎる

**仕様書無しさん** · 2024/06/03(月) 17:48:31.67

いやそれはレスに対する同一人物認定の判定基準がおかしいだろ

**仕様書無しさん** · 2024/06/03(月) 17:53:55.75

緑以下ってことはどうせ勉強もしてないだろうしツールぐらい使えばいいのに

**仕様書無しさん** · 2024/06/03(月) 17:54:33.39

勝つのが好きなやつが開催頻度週1の過疎ゲーを積極的に選ぶか？という疑問があり

**仕様書無しさん** · 2024/06/03(月) 18:02:28.69

競プロは人生なので

**仕様書無しさん** · 2024/06/03(月) 18:04:38.74

はい

**仕様書無しさん** · 2024/06/03(月) 18:11:38.31

うんちうんちうんちうんちうんちうんちっち

**仕様書無しさん** · 2024/06/03(月) 18:22:33.38

agerがこのスレを掌握してるな

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

GPT「所詮お前は緑程度の人間なんだよ」

**仕様書無しさん** · 2024/06/03(月) 18:56:07.43

週１で数千人単位動員してるんなら過疎とは言わないだろ

**仕様書無しさん** · 2024/06/03(月) 19:09:30.33

ABC356解説放送やってる❤すぬけさんだぁ❤

**仕様書無しさん** · 2024/06/03(月) 19:10:08.38

過疎とかオワコンとかオタクの誇張表現典型だな

**仕様書無しさん** · 2024/06/03(月) 19:11:06.91

インコ問ゾーンに丁寧な解説してて素敵❤俺は見ないけど❤Gだけ見るからよろしくね❤❤❤

**仕様書無しさん** ころころ · 2024/06/03(月) 19:52:16.87

ガガガガイジガイジガイジガイジ

**仕様書無しさん** · 2024/06/03(月) 19:59:55.73

ガイジスレは今日も地獄です

**仕様書無しさん** · 2024/06/03(月) 20:19:35.01

最近は100レスもいかないうちに胃もたれする

**仕様書無しさん** · 2024/06/03(月) 20:20:18.23

つべリンク貼ったらどんぐり剥がされた❤最悪❤すぬけ活の紹介したいだけなのに❤❤❤

**仕様書無しさん** · 2024/06/03(月) 20:43:51.78

ガイジ作問に成功

**仕様書無しさん** · 2024/06/03(月) 21:17:15.47

シコりながら作問ネタ出ししてたのに発射してしまい心身おしまいになってる

**仕様書無しさん** · 2024/06/03(月) 21:26:13.44

ガイジスレはほんとに地獄
Xは無間地獄だから、Xよりはマシだが

**仕様書無しさん** · 2024/06/03(月) 21:34:51.06

障碍者福祉施設にもスラム街にもそれぞれの地獄がある

**仕様書無しさん** · 2024/06/03(月) 21:44:49.08

ガイジスレには社長みたいな承認欲求の権化がいないのがいいところなんだが

**仕様書無しさん** · 2024/06/03(月) 21:45:32.77

agerみたいなのがずっといるんだけどな

**仕様書無しさん** · 2024/06/03(月) 21:58:00.30

死ねカス

**仕様書無しさん** · 2024/06/03(月) 22:08:15.88

グエー死んだンゴ

**仕様書無しさん** · 2024/06/03(月) 22:14:29.10

昨日のARC-Cのコードゴルフ要素考えた
setに比較関数渡して挿入ソート→消して受け取ったindexを挿入ってやれば短く書ける気がする
どうだろう

**仕様書無しさん** · 2024/06/03(月) 22:47:55.23

不正の可能性があるから教えない

**仕様書無しさん** · 2024/06/03(月) 22:55:12.81

インコ研究室に配属されたらどうしよう
第一志望の人気研究室以外あまり興味なし

**仕様書無しさん** · 2024/06/03(月) 23:02:26.51

興味がないことはやらなくていいぞ

**仕様書無しさん** · 2024/06/03(月) 23:11:54.03

緑以下コンテストってAIで優勝できる？

**仕様書無しさん** · 2024/06/03(月) 23:30:17.04

平衡二分木のO(logN)は定数倍が大きいのでクエリ超過死する話はスレ既出

**仕様書無しさん** · 2024/06/03(月) 23:46:45.39

普通に風俗行ってきて良いですか？

**仕様書無しさん** · 2024/06/03(月) 23:51:30.03

健常者スレへの道は遠い

**仕様書無しさん** · 2024/06/03(月) 23:59:33.12

のいみさん、俺は地理選択でした(自慢)

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

まーたAlgoArtisか

**仕様書無しさん** · 2024/06/04(火) 00:05:05.63

平衡二分木で死ぬ死ぬ言ってるけど要素のpopが常に最小最大で固定だから死ななくね？

**仕様書無しさん** · 2024/06/04(火) 00:10:11.59

squareさんのツイートでドカ笑いしちゃった

**仕様書無しさん** · 2024/06/04(火) 00:10:16.82

挿入時の比較回数は高々logN切り上げ回だし要素数がpoppushするたび単調減少するからいけるっしょ

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

違うので吊ってきます

**仕様書無しさん** · 2024/06/04(火) 00:20:11.62

>>68
agerが書き込まない日は過疎だな

**仕様書無しさん** · 2024/06/04(火) 01:28:12.33

>>100
自演すんなage”カス“

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

コンテストのランダム賞で当たったアマギフでエログッズを購入
経済の正しい回し方

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

ガイジスレ終了

**仕様書無しさん** · 2024/06/04(火) 08:42:54.30

nimさんってプログラマーに親でも殺されたのかな

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

nimさんはすでに天才プログラマーだからプログラマーになることはできない

**仕様書無しさん** · 2024/06/04(火) 09:44:57.98

これからは VTuber がアツい！ 👈ここで自分じゃなくて妹にやらせるピーナッツくん面白すぎませんか？

違う...
当時無職だったぽんぽこの為に「今(vtuber黎明期)やったら誰でも伸びるぞ！」ってことで妹に勧めた兄の優しさやねん
社長もそうだけどvtuber雑語り辞めてくれ

**仕様書無しさん** · 2024/06/04(火) 09:51:07.37

誰か知らんけど関わりたくないです

**仕様書無しさん** · 2024/06/04(火) 09:52:17.80

アニメとかvtuberの話で急に長文になるやつ
他のスレ行った方がいいのでは

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

いうほどアニメやVの話で長文ガイジの活動回数多かったか？

**仕様書無しさん** · 2024/06/04(火) 10:41:20.18

障碍者ならここであってますよ

**仕様書無しさん** · 2024/06/04(火) 11:23:28.52

すき家の面接行ったら、「当店は交通費支給無しで、週に何回かは片道2時間の店舗にヘルプに行ってもらいますとか言われた」
どんなブラックだよ…初回が憎い

**仕様書無しさん** · 2024/06/04(火) 11:24:27.66

すき家の面接行ったら、「当店は交通費支給無しで、週に何回かは片道2時間の店舗にヘルプに行ってもらいます」と言われた
どんなブラックだよ…社会が憎い

**仕様書無しさん** · 2024/06/04(火) 11:45:50.75

広中平祐
二浪京大理学部広島大学理学部数学科に2回落ちる
ポテ水ってところか

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

ageカスか？って思ったら妥当な評価だった
水色くらいは行きそう
てか誰

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

フィールズ賞取ってそう

**仕様書無しさん** · 2024/06/04(火) 12:08:07.27

もう爺だから緑もきついだろ
90って

**仕様書無しさん** · 2024/06/04(火) 13:05:57.04

デアを研究してる教授がコドフォで水色なんだっけ

**仕様書無しさん** · 2024/06/04(火) 13:20:19.42

将棋とかといっしょで、年取ってから算パズをはじめても強くなれないんじゃないか
本業もあるし