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

**仕様書無しさん** · 2025/06/15(日) 17:34:52.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/

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

**仕様書無しさん** · 2025/06/15(日) 19:12:55.62

そんな順位でも偏差値70なのか

**仕様書無しさん** · 2025/06/15(日) 19:14:38.75

TKNDKSはこの上位500人くらいが集結してるんだもんな

**仕様書無しさん** · 2025/06/15(日) 19:19:17.16

>>81
いもす本人はtkndksでもUTでもないだろ

**仕様書無しさん** · 2025/06/15(日) 19:21:17.03

わかりやすい代表元を使ってるだけで、本質はそのレベルの知能があることでしょ

**仕様書無しさん** · 2025/06/15(日) 19:24:46.12

>>85
いもすにそのレベルの知能があるってどうやって判断したんだ？

**仕様書無しさん** · 2025/06/15(日) 19:25:55.97

JOI日本代表etc
というか一般UT生より圧倒的に優秀だぞ

**仕様書無しさん** · 2025/06/15(日) 19:27:03.58

>>79
AtCoderは何回でも転生OKだぞ

**仕様書無しさん** · 2025/06/15(日) 19:27:17.74

>>80
流石に我慢できない、半分くらいあなたに向けての発言なんだけど...

上の文章とりならいずがAI不正のポストに対していいねしてたスクショ付き

**仕様書無しさん** · 2025/06/15(日) 19:28:38.00

>>88
死ねはアカウント消せの意味だったのか

**仕様書無しさん** · 2025/06/15(日) 19:29:58.94

GPTが無かった時代に戻りたい
あの頃の競プロは楽しかった

**仕様書無しさん** · 2025/06/15(日) 19:30:46.89

2024夏以前のレートのみ信用しなさい

**仕様書無しさん** · 2025/06/15(日) 19:32:06.06

https://x.com/maru65536_domo/status/1934193405518864593

**仕様書無しさん** · 2025/06/15(日) 19:35:12.30

xor基底じゃなくてサイクル基底の方が本質なんだよなあ

**仕様書無しさん** · 2025/06/15(日) 19:37:57.38

俺の結果はどうだったかな♪って思ったらt出身だったからそんなの受けたことなかった

**仕様書無しさん** · 2025/06/15(日) 19:39:42.91

>>89
サンクス

**仕様書無しさん** · 2025/06/15(日) 19:40:29.73

2024年の夏からレートが変わってない、なんなら下がってる皆さん

**仕様書無しさん** · 2025/06/15(日) 19:41:17.17

>>97
古参の青黄反復インコ大王はこのタイプ多いよな
ちゃんとGPT使わずに解いてる＆GPTインコの被害を受けてる証拠

**仕様書無しさん** · 2025/06/15(日) 19:42:45.36

>>93
この子はGPT使ってなさそうだし止めて差し上げろ

**仕様書無しさん** · 2025/06/15(日) 19:43:26.51

>>93
昨日書いたコード覚えてないのか

**仕様書無しさん** · 2025/06/15(日) 19:53:20.11

https://www.kupc.jp/static/media/K.290ca2fd.pdf

ググったらサイクル基底出てきたけど
[1]全域木と無向辺のサイクルのいくつかを重ねると任意の閉路が再現できるっていう(※図の全域木に一本足して出来る赤の閉路を組み合わせれば緑や紫の閉路が作れる)考察がいるので有効辺のD問題には使えない
そして[1]すら理解できない人間がXOR基底を大まかに理解して実装してサンプルだけでも合わせられると思わないし
さらに実装してサンプルを合わせられる人間なら[1]を理解出来ると思う

やっぱAI不正erって考察要素やアルゴリズムの難易度感を分かってないから頓珍漢なことしか言えないんだな

**仕様書無しさん** · 2025/06/15(日) 19:54:07.30

黒が全域木に含まれる辺、青が含まれない辺ね

**仕様書無しさん** · 2025/06/15(日) 19:54:18.32

中国の人口は日本の10倍だからrngさんレベルが10人いるって考えると凄いな

**仕様書無しさん** · 2025/06/15(日) 19:54:20.08

KUPCのボス問レベルの高度典型なのではい

**仕様書無しさん** · 2025/06/15(日) 19:56:33.16

確かに辺を共有してない閉路でも全域木を2回通って打ち消せばを組み合わせられるし共有してるなら8の字で通ればいいのか
賢すぎるしD問題で出るわけない

**仕様書無しさん** · 2025/06/15(日) 19:58:41.69

これを十分程度で自力発明できる最近のインコ優秀すぎるな
ジャップランドの未来が明るすぎる

**仕様書無しさん** · 2025/06/15(日) 19:59:17.70

これで実装さえ出来なければ検索でハズレ解法引いただけになるけど実装して投げてるのはおかしすぎる
逸材かな

**仕様書無しさん** · 2025/06/15(日) 19:59:37.67

誰も主張しないけどbal4uさんからの救いの手で逆転の可能性あったか
https://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=10388273

**仕様書無しさん** · 2025/06/15(日) 20:00:13.69

xor基底とかいう言葉が流行ってるのが悪い
正確にはサイクル基底erの検出です

**仕様書無しさん** · 2025/06/15(日) 20:00:39.97

>>61
こういうのこそテンプレに入れろよ

**仕様書無しさん** · 2025/06/15(日) 20:01:36.13

そもそも上に貼られてるのはテンプレじゃなくてキチガイがテンプレだと勘違いしていた怪文書なので

**仕様書無しさん** · 2025/06/15(日) 20:01:47.58

>>108
何も考えてないけどこれminだと解けなくなんの？
そんなわけないから有向だと解けなくなったってことか？

**仕様書無しさん** · 2025/06/15(日) 20:03:55.49

>>81
小2にしてTKNDKS受かるレベルじゃん
小学生でIMO金も有り得るか

**仕様書無しさん** · 2025/06/15(日) 20:04:58.40

有向が原因
サイクル基底を組み合わせてできる最初と最大を考えればいいので最大でも最小でも解ける
bal4u経由でコード見たから有向に適用出来なくてもしょうがないという主張なら、コードパクるまたはXOR(サイクル基底)という単語が出てこないはず
逆に出てくるなら解説を読んでいるので理解しているはず
よって不正erは不正をしている

**仕様書無しさん** · 2025/06/15(日) 20:05:36.40

中国だと小学生でIMO金相当の天才が普通にいるだろうな

**仕様書無しさん** · 2025/06/15(日) 20:06:34.71

自分から触れなきゃ怪しんでるやつしか知らずに済んだものの、自分で追い打ちかけてて救えない

**仕様書無しさん** · 2025/06/15(日) 20:11:05.57

>>87
この人、たしか大阪大学出身でしょ
京大だと東大生より優秀なやつも普通にいるけど、大阪大学にいるのは東大京大にいけない人だけでしょ

**仕様書無しさん** · 2025/06/15(日) 20:14:21.24

遺伝支配的というより突然変異型っぽいな

**仕様書無しさん** · 2025/06/15(日) 20:15:12.10

どう見ても遺伝支配的だろ

**仕様書無しさん** · 2025/06/15(日) 20:16:50.37

鳩山家ならなあ

**仕様書無しさん** · 2025/06/15(日) 20:20:03.56

小学生のころから家庭教師付けてたらUT受かるくらいなら出来るだろ

**仕様書無しさん** · 2025/06/15(日) 20:23:03.84

TKNDKSは幼少期の地頭が追いつかないとキツイが

**仕様書無しさん** · 2025/06/15(日) 20:24:36.32

総理の鳩山はtkndksじゃないじゃん
他は知らんけど

**仕様書無しさん** · 2025/06/15(日) 20:25:43.91

叔父かなんかが開成出身だったぞ確か

**仕様書無しさん** · 2025/06/15(日) 20:25:53.16

>>107
灰茶レベルで不正してる人はおらんだろうと思ってたけど、オンサイト出たくて不正したとかなのかな
だとすると他にもいそう

**仕様書無しさん** · 2025/06/15(日) 20:34:30.52

茶の女で不正してるの1人見つけた

**仕様書無しさん** · 2025/06/15(日) 20:43:26.23

旧帝レベルなら家が近いというだけで選ぶ人も結構いるやろ

**仕様書無しさん** · 2025/06/15(日) 21:06:31.83

GPTerのせいでともえさんが落ちたらマジでクソだな

**仕様書無しさん** · 2025/06/15(日) 21:56:09.86

PCT別格

**仕様書無しさん** · 2025/06/15(日) 22:04:43.59

PCT優勝おめ

**仕様書無しさん** · 2025/06/15(日) 22:13:15.92

>>123
小石川出身なんだから、小石川高校通うのも自然すぎるだろ
どうせ鳩山家のどの学校行ったとしてもUTに入れるのだから

**仕様書無しさん** · 2025/06/15(日) 22:13:35.87

どうせ鳩山家の長男はどの学校行ったとしても

**仕様書無しさん** · 2025/06/15(日) 22:42:48.97

今回のdiv2もGPTインコ暗躍してそうだな
積極的にBANしてくれ

**仕様書無しさん** · 2025/06/15(日) 22:43:13.52

TKNDKSより鳩山という血筋のほうが格上というわけ

**仕様書無しさん** · 2025/06/15(日) 22:58:32.37

🦜<👻<🐦

**仕様書無しさん** · 2025/06/15(日) 23:00:17.17

太陽
死ねゴミ糞ライター俺を不快にさせるなもう終わりだねこの国

**仕様書無しさん** · 2025/06/15(日) 23:02:46.20

問題面白かったけどGPTableなんだろうなあとなってやる気なくなる
昔の競プロは楽しかった

**仕様書無しさん** · 2025/06/15(日) 23:04:46.20

juten死んだねおめでとうさようなら

**仕様書無しさん** · 2025/06/15(日) 23:07:13.45

部長逝ってしまわれたか……

**仕様書無しさん** · 2025/06/15(日) 23:07:25.42

部長BANと垢消しどっち？

**仕様書無しさん** · 2025/06/15(日) 23:07:44.92

競プロサークルの部員どういう気持ちなんだろ

**仕様書無しさん** · 2025/06/15(日) 23:08:32.35

知らんけどアカウントが消えた時間は23:02:35から:49の間
魚拓取ってたからわかる

**仕様書無しさん** · 2025/06/15(日) 23:08:32.71

気づかず感想ツイート呟いてるの笑う
スクショ撮った

**仕様書無しさん** · 2025/06/15(日) 23:09:15.91

どの問題解いてたんだ？
もしかしてD行ったのか？

**仕様書無しさん** · 2025/06/15(日) 23:09:24.12

じゃあBANか？

**仕様書無しさん** · 2025/06/15(日) 23:09:50.79

jutenはAB2完
なんのBAN判定喰らったんやろな

**仕様書無しさん** · 2025/06/15(日) 23:09:51.81

垢変更ではないんだな？

**仕様書無しさん** · 2025/06/15(日) 23:10:18.08

阪大にもついにAtCoder公認GPTer誕生か

**仕様書無しさん** · 2025/06/15(日) 23:10:27.06

いやA7投B2投で今日の提出はあんまおかしくない
提出がNotFoundになる瞬間教えたるわ

**仕様書無しさん** · 2025/06/15(日) 23:10:30.50

流石に累積判定なんじゃね
まあ過去であからさまGPT使用提出あったのに昨日のDで大やらかししたからな

**仕様書無しさん** · 2025/06/15(日) 23:10:51.51

ICPCメンバーどういう気持ちなんだ

**仕様書無しさん** · 2025/06/15(日) 23:11:41.14

コンテスト終了→感想ツイート→垢BAN→感想ツイート消し
言い逃れも出来ません

**仕様書無しさん** · 2025/06/15(日) 23:11:43.10

馴れ合い王辺りどう反応するんだ

**仕様書無しさん** · 2025/06/15(日) 23:12:03.18

感想ツイートのスクショくれ
取るの間に合わんかった

**仕様書無しさん** · 2025/06/15(日) 23:12:30.21

https://imgur.com/dF8sEKN

**仕様書無しさん** · 2025/06/15(日) 23:12:38.81

俺が持ってる
必要になったら貼る

**仕様書無しさん** · 2025/06/15(日) 23:12:52.29

終盤の2連ACが怪しくて今までの累積かな

**仕様書無しさん** · 2025/06/15(日) 23:12:59.34

ちな俺は時刻付きのも持ってる

**仕様書無しさん** · 2025/06/15(日) 23:13:40.75

やっぱり怪しいやつ監視リスト入ってんだろうなあ
通報も結構されてそうだし

**仕様書無しさん** · 2025/06/15(日) 23:13:44.11

助かるわ
俺はこいつの390以降の不正提出を全部持ってるぞ

**仕様書無しさん** · 2025/06/15(日) 23:14:10.85

欲しけりゃ魚拓とスクショで出せる

**仕様書無しさん** · 2025/06/15(日) 23:15:16.07

BANされたの部長だけ？
俺らの長年の努力が実を結んだのか

**仕様書無しさん** · 2025/06/15(日) 23:15:29.14

時刻付きのスクショ欲しい

**仕様書無しさん** · 2025/06/15(日) 23:15:40.19

アカウント名変えて逃げたのかと思った

**仕様書無しさん** · 2025/06/15(日) 23:16:09.54

ノー部長ノーダメ

**仕様書無しさん** · 2025/06/15(日) 23:16:13.33

ちょこちょこBANされてるな

**仕様書無しさん** · 2025/06/15(日) 23:17:12.60

部長大好き
すぐに転生してくれ

**仕様書無しさん** · 2025/06/15(日) 23:17:15.11

言い逃れできないくらいの証拠を積み上げてBANするんやな

**仕様書無しさん** · 2025/06/15(日) 23:19:09.62

感想ツイートは23:07 必要になったら共有する

**仕様書無しさん** · 2025/06/15(日) 23:19:16.53

緑はセンター300点レベル
緑はTOEIC230
緑は境界知能レベル
緑は社会不適合者

**仕様書無しさん** · 2025/06/15(日) 23:19:45.60

ノーダメ定期

**仕様書無しさん** · 2025/06/15(日) 23:22:07.66

表で誰か反応してる？

**仕様書無しさん** · 2025/06/15(日) 23:23:45.52

ゴジラは反応しそう

**仕様書無しさん** · 2025/06/15(日) 23:23:47.15

少し泳がせてからの方がショック大きくていいんよな

**仕様書無しさん** · 2025/06/15(日) 23:24:36.29

あじゃじゃさんどうして…
信じてたのに😭

**仕様書無しさん** · 2025/06/15(日) 23:26:08.56

>>155
時刻付き
https://i.imgur.com/WHNekS4.jpeg

**仕様書無しさん** · 2025/06/15(日) 23:26:18.28

部長BANされてる！

**仕様書無しさん** · 2025/06/15(日) 23:27:26.77

人狼ゲーム終盤感あるな

**仕様書無しさん** · 2025/06/15(日) 23:27:35.78

狼に騙されたマヌケなインコはおるか？

**仕様書無しさん** · 2025/06/15(日) 23:28:53.77

https://megalodon.jp/2025-0615-2302-35/https://atcoder.jp:443/contests/arc200/submissions/66808023
https://megalodon.jp/2025-0615-2302-49/https://atcoder.jp:443/contests/arc200/submissions/66808862
2302-35は魚拓が取れて2302-49は消えてるからアカウント削除はこの14秒間

**仕様書無しさん** · 2025/06/15(日) 23:28:56.91

まだまだBANされてないやつおるやろ