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

**仕様書無しさん** · 2025/06/21(土) 17:20:20.30

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

前スレ
競技プログラミングにハマるプログラマのスレ 226
https://medaka.5ch.net/test/read.cgi/prog/1747154572/
競技プログラミングにハマるプログラマのスレ 227
https://medaka.5ch.net/test/read.cgi/prog/1747628087/
競技プログラミングにハマるプログラマのスレ 228
https://medaka.5ch.net/test/read.cgi/prog/1748173431/
競技プログラミングにハマるプログラマのスレ 229
https://medaka.5ch.net/test/read.cgi/prog/1748745138/
競技プログラミングにハマるプログラマのスレ 230
https://medaka.5ch.net/test/read.cgi/prog/1748865106/
競技プログラミングにハマるプログラマのスレ 231
https://medaka.5ch.net/test/read.cgi/prog/1749203440/
競技プログラミングにハマるプログラマのスレ 232
https://medaka.5ch.net/test/read.cgi/prog/1749554966/
競技プログラミングにハマるプログラマのスレ 233
https://medaka.5ch.net/test/read.cgi/prog/1749976492/
競技プログラミングにハマるプログラマのスレ 234
https://medaka.5ch.net/test/read.cgi/prog/1750219521/

**仕様書無しさん** · 2025/06/21(土) 20:14:21.82

>>55
すまん410d解けてなかったの知らなかったわ…
精進なしであのレート推移はなかなか怪しいな

**仕様書無しさん** · 2025/06/21(土) 20:15:12.85

>>60
GPT台頭してからの全問題だわカスが
その問題だけが特異である根拠がお前の私怨しかない

**仕様書無しさん** · 2025/06/21(土) 20:15:19.84

https://connpass.com/event/356109/
競プロキャンプ2025@淡路島
募集内容
「うずしおクルーズ」コース 22000円（会場払い）
「シーカヤック」コース 24000円（会場払い）
開催日時
2025/09/21(日) 10:00 ～ 2025/09/22(月) 19:00
募集期間
2025/06/21(土) 20:00 ～2025/07/06(日) 23:59まで

**仕様書無しさん** · 2025/06/21(土) 20:15:38.78

この半年間、毎日、自分の頭の悪さに絶望してきた。勉強すればするほど、自分の頭の悪さを実感し、絶望する。問題が全く解けない。解法すら理解出来ない。頭が悪いことが唯一にして最大の原因である。

それが競プロなのだと理解した。理解はしたものの、やめられない自分との間に葛藤が存在する。毎晩、寝る前には死にたいと思うようになり、泣きながら寝る。ちょうどドラキュラの胸に杭が刺されたようなポーズで寝て、朝になったら死んでますようにザーメンと願いながら涙に濡れた目をそっと閉じる。朝起きると新しい問題をまた解き始め、以下同じことを繰り返す。

競プロが、地頭ゲーであることは知っていた。しかしだからこそと言っていいかわからないが、多少の自信はあった。おれは中学受験をした。進学したのは麻布中学である。有名な進学校として知られ、中学受験御三家に数えられる。本当の凡人から比べると、それなりに優秀な頭脳を持って生まれたとは思う。大学は京大。大数の学コンも名前を載せたことがある。小学生の時もやはりチャレンジ算数で名前を載せている。決して、算数や数学をサボっていたというタイプではない。むしろ受験レベルでいえば十分に優秀な方だと思う。

**仕様書無しさん** · 2025/06/21(土) 20:18:42.28

407gスタック粘着er、401dサイクル基底発見erと比べて無能すぎる
平易なデアじゃなくてもう少し絶対にその解法には辿り着かないだろっていうのを見つけてから粘着しろ

**仕様書無しさん** · 2025/06/21(土) 20:19:39.08

そいつ京大の部長らしい
部長ってだけで最近笑っちゃうので普通に生活で困ってる

**仕様書無しさん** · 2025/06/21(土) 20:21:07.88

>>60
それ以外の問題でもGPTインコ同士で同程度の共通点あるだろという話

**仕様書無しさん** · 2025/06/21(土) 20:21:27.08

スレ部長二代目やめてね

**仕様書無しさん** · 2025/06/21(土) 20:21:33.66

410dのサイクル基底がほんとにレアケースで、普通は407Fみたいに複数解法あるなかでのGPTerに共通する解法みたいなのを積み上げてくしかないんだよな

**仕様書無しさん** · 2025/06/21(土) 20:22:21.60

スタックは手掛かりにはなるが、スタック連呼の実力がインコなのは言動で透けまくってる
よくて水色下位くらいじゃね

**仕様書無しさん** · 2025/06/21(土) 20:22:41.40

人間がボトルネック
人間を挟まない方がいいなこれ

chokudai(高橋直大)@AtCoder@chokudai
AIと喧嘩してたら終わったんだが？？
（なんかバグってるのでデバッグをAIに頼もうとしたら一生「逆順から決める」という意味を理解してもらえず、何度説明してももとに戻ってブチ切れるのを2時間くらいしていた。バグは実は存在せず、0001でテストして0000のビジュアライザを見ていたｗ）

**仕様書無しさん** · 2025/06/21(土) 20:23:21.95

本当そう
別に単調列取得するのに単調スタック使ってO(N)で解決するのは緑水程度レベルのど典型なので、今後似たような事案で巻き込まれたら溜まったもんじゃないわ

**仕様書無しさん** · 2025/06/21(土) 20:23:32.08

>>67
あるか？見つけてないんだが
fスタックの特異度50%超えとるけど
サイクル基底は特異度100だから殿堂入り

**仕様書無しさん** · 2025/06/21(土) 20:24:33.67

>>73
俺が言いたいのは72みたいな話だ
名誉に関わるんだから、偽陽性が高い判別法を使うな
使っても良いけどここで一生粘着するなという話

**仕様書無しさん** · 2025/06/21(土) 20:25:54.03

>>74
意味不明
フィルター1枚で吊るわけないじゃん馬鹿なのか

**仕様書無しさん** · 2025/06/21(土) 20:26:55.81

相変わらず書き込みからレートと学歴が透けることよ

**仕様書無しさん** · 2025/06/21(土) 20:29:58.23

henoさん金冠目前だと思ってたらひっそりとフェードアウトしてて悲しい

**仕様書無しさん** · 2025/06/21(土) 20:32:25.18

何でもええが不正erを見つけて殺せばいいんだろ

**仕様書無しさん** · 2025/06/21(土) 20:35:17.13

kaedeさんアルゴはとんでもない停滞してるけどヒュは暖色目前かよ
この差はなんなんだ

**仕様書無しさん** · 2025/06/21(土) 20:37:37.85

マジで最近AIでしょうもない
多分1割くらい使ってんだろ
しょうもなすぎる

**仕様書無しさん** · 2025/06/21(土) 20:38:21.53

マリカやろ

**仕様書無しさん** · 2025/06/21(土) 20:45:02.77

>>80
純粋な疑問なんだけど、レートは？

**仕様書無しさん** · 2025/06/21(土) 20:45:13.82

体感半色くらい厳しくなってんだよな
ソースは俺と知り合いの不正してないerやスレ長のレート推移

**仕様書無しさん** · 2025/06/21(土) 20:45:56.42

>>82
2030くらい😭
最近のABCアンレ的に青に落ちたらもう一生戻れんからARC出てない

**仕様書無しさん** · 2025/06/21(土) 20:47:27.68

よくそこまで自己開示できるな
Xやってるなら結構危ないと思うが

**仕様書無しさん** · 2025/06/21(土) 20:47:33.71

>>84
俺の倍やん

**仕様書無しさん** · 2025/06/21(土) 20:48:35.82

ABC黄色パフォあんまでなくなったのは分かる
当然アンレ

**仕様書無しさん** · 2025/06/21(土) 20:48:49.05

インコ大王の代表元のレート使うのやめろ

**仕様書無しさん** · 2025/06/21(土) 20:49:55.94

最近普通の人も迷い込んでそう

**仕様書無しさん** · 2025/06/21(土) 20:50:30.00

410dの話題し過ぎて、今回411なことにビビってる
まだ1週間しかたってないのに色々ありすぎた

**仕様書無しさん** · 2025/06/21(土) 20:51:46.54

サイクル基底の回が前回なのか
途中にARCが挟まったのもあって全然そんな感じしないな

**仕様書無しさん** · 2025/06/21(土) 20:51:46.61

410dサイクル基底erの分布的に1割おるやろ
同色問が解けんくてgptが吐いたサイクル基底をマジで投げた救いようのない緑のガイジが7%やぞ

**仕様書無しさん** · 2025/06/21(土) 20:51:54.16

今日はどうだか...

**仕様書無しさん** · 2025/06/21(土) 20:52:48.32

まええけど
AtCのレートが死んだら原神界隈行くわ

**仕様書無しさん** · 2025/06/21(土) 20:52:48.91

さて、今日も競プロ人狼のお時間です

**仕様書無しさん** · 2025/06/21(土) 20:52:59.52

部長まだか

**仕様書無しさん** · 2025/06/21(土) 20:53:02.39

最近のスレ長青パフォすら無いのか😭

**仕様書無しさん** · 2025/06/21(土) 20:53:18.93

もういないんや😢

**仕様書無しさん** · 2025/06/21(土) 20:53:23.33

もうオワリや

**仕様書無しさん** · 2025/06/21(土) 20:53:32.28

ABCいきますよーいきますよーいくいく

**仕様書無しさん** · 2025/06/21(土) 20:53:41.93

マジでそう
古参の青黄反復インコ大王軍団、ここ半年くらいはほぼ全員青に沈んでから全然黄色に戻れてないから明らかに影響が大きい

**仕様書無しさん** · 2025/06/21(土) 20:54:07.45

筋通すか

**仕様書無しさん** · 2025/06/21(土) 20:56:00.44

ジャ同色GPTerの影響だけでパフォ100変わるが海外はもっとやっとるし低レートの雑魚もGPTでぶっこ抜くから半色渋くなる

**仕様書無しさん** · 2025/06/21(土) 20:56:17.10

レート2030くらいで不正インコに苦情言ってそうなer心当たりあって笑う
複数該当概念ではあるし別に悪いこと言ってないから晒すつもりもないが

**仕様書無しさん** · 2025/06/21(土) 20:57:24.82

なおくんが不正erに法的措置取らんとサ終不可避だが

**仕様書無しさん** · 2025/06/21(土) 20:57:34.46

今回はAI禁止黄色ハイライトで強調しないのかな

**仕様書無しさん** · 2025/06/21(土) 20:58:33.18

まともにプレイしてる人は全員不正erに不満あるだろ

**仕様書無しさん** · 2025/06/21(土) 22:36:46.94

競プロやってる人って頭いいから性格もいいと思っていたけどここにいる人たちをみてるとかなり厳しいですね…。

**仕様書無しさん** · 2025/06/21(土) 22:37:14.71

いつも通り順位表が面白えな（順位表からわかる情報）

**仕様書無しさん** · 2025/06/21(土) 22:38:30.38

富山中部は富山県で一番頭のいい高校なので中部生が不正するわけないです
だから誤BANでしょう

**仕様書無しさん** · 2025/06/21(土) 22:40:55.28

競技検索でサイクル基底出てきてマジでワロタ
dpしたが？

**仕様書無しさん** · 2025/06/21(土) 22:41:35.62

DのWA開けていく選手権開催しようぜ

**仕様書無しさん** · 2025/06/21(土) 22:42:24.96

はてブロのアクセス増えてそう

**仕様書無しさん** · 2025/06/21(土) 22:43:36.75

D普通にむずいって

**仕様書無しさん** · 2025/06/21(土) 22:44:46.66

fが不快すぎてガイジになるかと思った

**仕様書無しさん** · 2025/06/21(土) 22:44:58.71

d解答見てもむずい

**仕様書無しさん** · 2025/06/21(土) 22:45:18.35

ジャ75海外254
もう終わりだねこの国

**仕様書無しさん** · 2025/06/21(土) 22:45:38.98

あ？75しかいねえのかよ特定やめろ死ね

**仕様書無しさん** · 2025/06/21(土) 22:48:53.22

毎回インド人の天才がABC優勝してるけどしばらくしたら消えてるよな
ジャップ運営の嫉妬？

**仕様書無しさん** · 2025/06/21(土) 22:50:19.45

G制約と問題設定からどう見てもTSPだろ
サイクル基底に引っ張られてるやつインコすぎる

**仕様書無しさん** · 2025/06/21(土) 22:51:28.30

una_o0入青おめでとう

**仕様書無しさん** · 2025/06/21(土) 22:51:39.29

まさにインコ大王の俺だけど、次青に落ちたらすぐ上がれるか結構怪しい気がする
一年半ぐらい前は簡単にABCで橙パフォ取れたけど
まあ普通に練習不足なのもあるがな

**仕様書無しさん** · 2025/06/21(土) 22:51:42.15

DってAIとけるの？

**仕様書無しさん** · 2025/06/21(土) 22:51:47.29

world -400 -200 220 1040 1360 1960 2080
JAPonly -440 -220 240 1000 1300 1940 2220
GわかんねJAP2400海外2000とかやない

**仕様書無しさん** · 2025/06/21(土) 22:51:50.43

kotatsugame Eまで12分早すぎるだろ

**仕様書無しさん** · 2025/06/21(土) 22:53:14.11

今回のDが前回のDより簡単なわけなくて笑う
GPTの影響凄すぎる

**仕様書無しさん** · 2025/06/21(土) 22:53:18.88

順位表上位に黒灰が何人もいる時点で全完出来るんだろ

**仕様書無しさん** · 2025/06/21(土) 22:53:41.42

見え透いた逆から見る典型だし、普通にGPTご用達問題だろ
試してないけどGPT4o程度で解けてもおかしくない

**仕様書無しさん** · 2025/06/21(土) 22:55:11.87

逆に今回Gでサイクル基底想定の問題置かれてたら激アツだったのに

**仕様書無しさん** · 2025/06/21(土) 22:55:56.65

AIがたまに解けない問題配置してたまに消えてくの面白いぞ

**仕様書無しさん** · 2025/06/21(土) 22:55:58.05

https://atcoder.jp/contests/abc411/submissions/66977020

GPTに吐かせたコードと似すぎてﾜﾛﾀ

**仕様書無しさん** · 2025/06/21(土) 22:57:20.47

Dそんなむずくなくね？

**仕様書無しさん** · 2025/06/21(土) 22:58:02.60

はてブロのサイクル基底サイクルの個数が出てきた時射精しかけたわ

**仕様書無しさん** · 2025/06/21(土) 22:58:41.99

>>121
魚拓したthx

**仕様書無しさん** · 2025/06/21(土) 22:58:49.35

una、BANされないのなんで？

**仕様書無しさん** · 2025/06/21(土) 22:58:49.51

E問題、350Eとdiffほとんど変わらん位の難易度と思えん

**仕様書無しさん** · 2025/06/21(土) 22:59:12.46

こういう問題は直感的には簡単でも厳密に解答を記述しようとすると結構めんどくさいから、解けなかったやつが解説見ると難しく見えるんだろ

**仕様書無しさん** · 2025/06/21(土) 22:59:34.41

Eど典型すぎるため
どう見ても寄与を数え上げるだけ

**仕様書無しさん** · 2025/06/21(土) 23:01:05.67

dとか395d復習しとけや

**仕様書無しさん** · 2025/06/21(土) 23:01:07.63

>>138
ABCの水くらいまでの期待値DPある程度解いてたけど、見たことなかったわ

**仕様書無しさん** · 2025/06/21(土) 23:01:49.61

考察一番非自明なのはDまであるな(難しくないが)
他は全部見た瞬間解法完全にわかるタイプ(Fの実装とGの計算量だけ不快だが)

**仕様書無しさん** · 2025/06/21(土) 23:02:38.00

>>140
x以下-x未満でxとなる確率求めるのはど典型
何なら受験にも出されてそう

**仕様書無しさん** · 2025/06/21(土) 23:03:06.46

>>141
非自明感まったくないだろ

**仕様書無しさん** · 2025/06/21(土) 23:03:52.82

期待値DPって求める対象が期待値ってだけだから、そんなに役に立つ概念ではないし、主客転倒というテクで認識した方がよさそう

**仕様書無しさん** · 2025/06/21(土) 23:04:35.82

unaの提出に疑義ねーわ解散

**仕様書無しさん** · 2025/06/21(土) 23:04:51.15

>>143
考察から実装まで一直線じゃないだろ
他の問題は文字通りやるだけだが

**仕様書無しさん** · 2025/06/21(土) 23:05:35.76

>>131
インクルード大杉

**仕様書無しさん** · 2025/06/21(土) 23:05:59.83

>>145
UF自分で実装+テンプレ2回貼ってるぞｗ

**仕様書無しさん** · 2025/06/21(土) 23:06:41.87

>>148
まああるだろそれくらい
疑義はないですね

**仕様書無しさん** · 2025/06/21(土) 23:06:58.73

lee_soo_dooスレ民感すごい

**仕様書無しさん** · 2025/06/21(土) 23:07:13.36

赤コーダーを完封する天才灰コーダー、黒コーダーが今回も発生してるな
ABC企業コンの上位賞金制度が今も続いてたらどうなってたか見てみたいわ

**仕様書無しさん** · 2025/06/21(土) 23:08:08.36

DPではないだろただの期待値
本質は主客転倒からの差分更新だが、ただ実装がしんどいわこれ

**仕様書無しさん** · 2025/06/21(土) 23:08:19.56

>>145
りーるもお茶もここでそんなこと言われて結局BANされてたな

**仕様書無しさん** · 2025/06/21(土) 23:08:30.75

OMCの現状で察せるだろ

**仕様書無しさん** · 2025/06/21(土) 23:08:54.26

>>152
数行で済む実装がしんどいとか言ってんのインコすぎないか

**仕様書無しさん** · 2025/06/21(土) 23:09:03.14

>>153
お茶って誰だよ
411で疑義がないなら解散だわ解散

**仕様書無しさん** · 2025/06/21(土) 23:09:13.91

OMCと同じようなカオス順位表になってきたな

**仕様書無しさん** · 2025/06/21(土) 23:09:39.14

F方針自明すぎるけど実装が不快

**仕様書無しさん** · 2025/06/21(土) 23:10:08.67

もうオンラインコンテストは終わったので、あっとこは早く全年齢対象オンサイトコンテストを増やしなさい
ジェネルシのみんなと会場で握手！

**仕様書無しさん** · 2025/06/21(土) 23:10:12.04

マジで死ねの気分だった