競技プログラミングにハマるプログラマのスレ 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(日) 17:39:20.50

個人的にやってるベンチマーク、o3も残念ながら0%でした。
（chokudaiが1年以上考えて解けてなくって、解けたらAGCとして提案しよ、って思っている、そもそも解けるか分からない問題群を何%解けるかのベンチマーク）
https://x.com/chokudai/status/1913263877875540261

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

感度の407Fスタック
特異度の410Dサイクル基底

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

ノーダメ定期

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

過去スレ精進したくないんだけど現スレ長って誰なん

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

怒涛のテンプレペタペタやってるインコが存在する事実で笑ってしまう

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

競プロerはテンプレが好きだから仕方ないね
提出コードの最初の数百行にテンプレとかマクロ載せるのと同じ仕草

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

クソみたいなテンプレ

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

保守が必要なのかと思って適当に貼ったことがあるわいらんのか

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

>>19
緑で停滞した敗走した弱者が真の勝者だったとはな
逃げるが勝ちというわけか

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

必要です
もっと貼りなさい

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

クソみたいな競プロerが集まるクソスレなんだから仕方ない

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

本人が悪くてもリンチはやめろ言説は一般的には通るが
「OMC不正どうこうの話はどう考えても最初に晒したやつが悪」という部長の発言のせいで晒し叩き側の立場が悪いから沈黙が賢明
BANWaveが収まるまであらゆるお気持ちは我慢した方が良い

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

晒しは匿名でやろうね

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

そら表でやるなら公開質問状で一撃で潰すしかないわけで半端なお気持ち表明とか有害でしかない

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

いいから晒せ

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

自分で探せ410Dのペナを全部開けるだけやろが黙ってやれ死ね

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

こどふぉいきますよーいくいく

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

>>31
部長悪い奴だな
🍌の不正を告発した人が悪者のようになってて許せなかった

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

https://x.com/torii_kyopro/status/1934173128860807565
すまんなここではゴシ以外の話題には触れないことにしてるんだ
問題面白かったよ特にA

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

正義感振りかざしておいて部長も不正erグルとか笑えん

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

ARC以上の話題話してもここだとスルーされるもんな
俺も昔こどふぉの話したのに全スルーされて泣いたよ
まあキチゲ発散の場所だしな

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

おもろいのはそうだが俺を太陽させたからゴミコンテストです

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

>>40
それこそ表でやるもんだろ

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

つーかabcでは褒めてやってんのにarc単独ライターの作問で肯定的なレスバがなかったからいじけるとか舐めてんじゃねーぞ過去スレ精進しやがれ

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

橙以上に過去スレ精進させるの可哀想
読んでる途中で頭おかしくなりそう

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

つーか黄diff越えてたら言及できるわけねえだろうがよ
昨日のGとか喋れんわせいじいから学べゴミが

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

なんか知ってる人とか仲いい人の中にも不正してる人いそうで悲しい、みんなARC Div2までは自分の力のみで頑張ってね😭

不正は裏切り行為だからやめよう

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

ここで言及できる程度の自明やるだけど典型インコ問のデア話題なんてもう擦られすぎてな

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

とりゐさんこんばんは

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

これからの時代、GPTをうまく活用できるものだけが生き残ることができます
手始めにAtCをGPTで攻略してみましょう

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

これだから匿名掲示板にわかはだめだ
スレ精進もしなさい

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

マジでクッソイライラする
おめーんとこICPCでもゴシってやったやろがいちょっと見てたまたま反応なかったからって文句抜かすとか舐めてんじゃねーぞ

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

4月以降のGPT人狼全盛期・無敵中高生時代はただの娯楽コンテンツで時間の無駄だけどな

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

そもそもABCの問題すら最近は言及がなく「そうですか」にARC出ない程度にFAKEなんですねみたいな意味合いを含んでいるとしたらそれは全然勘違い
この掲示板はもう終わっているため感想交流などはもうできない

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

せいじい時代とポストせいじい時代(インコジェネルシ黎明期)はデア議論定期的にあったのになあ

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

もうできない
→できた時代なんて過去に存在しましたか？

**仕様書無しさん** · 2025/06/15(日) 18:31:20.88

ポストせいじいとくん発見前、スクリプト直後など

**仕様書無しさん** · 2025/06/15(日) 18:31:38.82

このスレ造語症だらけでびっくりしてそう

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

掲示板にしては造語少ないだろ
ほぼ半コテくらいだし

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

スクリプトerの台頭とちいぬいの乱、巨大隕石による恐竜の絶滅みたいな感じで完全にスレの情勢がリセットされた感あったよな

**仕様書無しさん** · 2025/06/15(日) 18:33:34.12

過去スレ精進してスレ考古学者を目指しなさい
無理なら漁師

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

https://x.com/search?q=(((%22%E7%AB%B6%E3%83%97%E3%83%AD%22%20OR%20%22%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%22%20OR%20%22atcoder%22)%20(%22%E3%82%B9%E3%83%AC%22%20OR%20%225ch%22))%20OR%20%22%E7%AB%B6%E3%83%97%E3%83%AD%E3%82%B9%E3%83%AC%22%20OR%20%22%E7%AB%B6%E3%82%B9%E3%83%AC%22)%20-shindanmaker

定期的に監視リンク貼るか

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

とむのabcはアドホックだから言及してやってるがな
409は自明すぎて言及不可能
410はac少なすぎて言及不可能

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

発狂界隈みたいに用語集をまとめておきなさい

**仕様書無しさん** · 2025/06/15(日) 18:36:38.47

スレの広報係候補者最近多すぎだろ

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

スレが思い通りにいかないとライター直々に溜息吐かれるとか嫌すぎてやばい

**仕様書無しさん** · 2025/06/15(日) 18:38:08.77

競プロ5ch典型
・競スレ呼びしてるのはのいみさんだけ

**仕様書無しさん** · 2025/06/15(日) 18:38:59.87

漁師さんね

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

漁船に載せてもらいなさい

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

冠にもなれてないのに表でスレ言及とか不遜だよね

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

気安くスレを名指しするな

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

のいみさんがゴシップ3連発した時本当に面白かった

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

自分から叩かれに来る殊勝なライター

**仕様書無しさん** · 2025/06/15(日) 18:44:41.03

表でのスレ言及はアンゲラ知識アピールが効率的に行えるから得
ついでに批判もしておくと高い倫理感アピまで

**仕様書無しさん** · 2025/06/15(日) 18:45:25.40

ゆきこ言及はしないが批判ならできますやらせてください

**仕様書無しさん** · 2025/06/15(日) 18:46:44.77

ダークウェブかなんかだと勘違いしてカッコつけてるやつたまに見かけるよな
ただのキチゲ発散するための掃き溜めです

**仕様書無しさん** · 2025/06/15(日) 18:46:57.14

でも心は痛むから定期

**仕様書無しさん** · 2025/06/15(日) 18:47:27.05

は？痛まねーよ死ね

**仕様書無しさん** · 2025/06/15(日) 18:50:08.75

心は痛むから定期の誤用をするな死ね

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

気軽に死ねって言うな
命は一つしかないんだよ

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

前スレ944消されてるけど何？

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

https://x.com/imos/status/1934178896049828345?s=46&t=o7wkoiDtuIpGvQUYO9vkRQ

遺伝支配的すぎる

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

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