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

**仕様書無しさん** · 2025/06/10(火) 20:29:26.61

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

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

xor基底かつサイクル基底だからxor基底でもあるんじゃね

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

ただのxor基底やるだけでなし強連結性が本質だったがスレにも知ったかしてた奴いたよね598お前やぞ

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

無向でもサイクルは何個でも使えるでせや基底取ったろ！wってアドホックすぎて出てこんやん
なんで有向になるとアドホックな嘘解法がわらわらと出てくるんだよ
思考回路を説明しろ

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

【料金泥棒】多重派遣業界【知財泥棒】

☆子会社や派遣業の馬鹿売り支援するな☆

年収1000万円以下の犯罪損害助長ドカタを退治しろ！

・偽装委託多重派遣で非婚にさせるな
・金稼ぎ共働き妨害で非婚にさせるな
・開発料金を泥棒させるな
・知的財産を泥棒させるな
・機密誓約で揉み消させるな
・対応拒否の警察を訴えろ
・対応拒否の弁護士を訴えろ
・対応拒否の裁判官を訴えろ

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

メェ大の灰色もxor基底ですかはいはいはいはい
もう終わりだねこのゲーム

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

マスくんのように競プロから船降りしよ

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

マスくんの判断力は異常

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

vll xor_val; // 各ノードへのXOR値予約語なのか？xorは使えなかった
ll basis[60]; // XOR基底？っていうらしい
何の言い訳

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

何も理解せずおうむ返ししてるだけのインコ典型がすぎて笑う

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

時代はパズドラゼロ・モンスト

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

410dの基底er大炙り出し事件で〇〇、嘘だよな……？案件大量発生

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

60確保してるの笑う
何も考えてなさすぎるだろ

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

xor最小化で検索してKUPC2012Kのサイクル基底に辿り着けるらしいが辿り着いたところで頂点倍加すら知らんお前みたいなガイジが実装できるわけねえじゃん

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

60確保してるのはKUPCリスペクトでしょ

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

もはや部長の提出追ってればGPT炙り出しトレンド拾えるまであるな

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

水色が20分でサイクル基底を実装できたらジャップの未来明るすぎなんだよな

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

当時のトップ勢が参加して7人しか解けてないボス問だしな
典型度とインコの経験の乖離度からして99.99%真っ黒です

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

精進してればDでサイクル基底なんて出るわけがないと知ってるため

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

本当そう
難易度感すらわかってない＆見るからにやるだけの典型に気付けてない時点で本来の実力茶色辺りそう

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

部長がジャップランドの希望の光というわけだ

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

こんなやるだけインコ問がGPTableでないだけでdiff1048なんだから普段どんだけ不正やってるかって話よ

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

>>796
GPTerでもある程度競プロやってればこれに気づいて提出避けられるから、今回も相変わらずバカ炙り出しだったな

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

BFSすら見えなくてびっくりしませんかという話
インコ驚き屋

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

>>571
12-57-230-1048-1077-1732-2242

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

下位層の実力、GPT依存が多すぎて真の実力は数年前よりも大幅に下がってる説あるな

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

2st、D通して流石と思ったけどFクソ沼で笑う

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

頭のついてるGPTerは解かないか自力で解けたから釣れねえんだよな

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

d通して褒められるのハードル低くなりすぎだろ
上を見なさい

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

2st舐められすぎて草

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

冷静にこのD解けないレベルの競プロに対する解像度でGPT頼りしてるインコって何目的で参加してるんだ
承認ドリブンか就活かな

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

F、なんでこんなに時間厳しい人たちが多いんだ？
俺のコード200msくらいだったけど

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

孫正義財団ルート定期

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

logつけたガイジが死んだらしいがつけていいわけないじゃんガイジか？

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

H^2Wで雑にunordered_map使うと2～3sになるため

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

赤マスさんテクニックみたいにreserveなどをするとそれでも通るらしいが

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

unorderedでもそんなきついんか
すまんなんでunordered使うんだ？

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

楽だからだろ

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

楽に甘えるな死ね

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

そこが本質だと思わないからだろ
所詮ABCだし

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

>>783
これ誰？
2st？

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

ratedインコなら気をつけるべきだが、当然アンレ帯なので実装はなるべくサボりますよね

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

unordered_map(set)をO(1)高速判定ボタンだと思っていても普段はC++の甘えで助かるが再確保周りを理解していないと終わる

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

アンレなのにしょうもな高速化で不快になってたら仕方ないため

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

いうてもtleしたら時間設定きついんじゃ死ねカスいいながら直すよね
すまんなんでこんなac少ないんだ

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

メェ大灰誰誰誰
俺の監視リストに追加したい

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

スレ既出だしメェ大はなーごや大学ではない死ね

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

800人通してんじゃん
多くも少なくもないだろ別に

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

揚げカスの一味か
流石の民度だな

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

野生の天才がfで間引かれてんの草はえるんだがgptってこんなのも解けなくてびっくりしませんか

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

昨日の人狼で狼陣営壊滅してないか

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

壊滅はしてないが隠れ不正erを殺した功績は大きい

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

shojin_debu、嘘だよな……？

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

ともえさん…

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

非GPTerの株が上がるの面白すぎる

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

制約緩めると高度典型・難問→制約厳しいおかげで自明インコ問
みたいなのがGPT炙り出し問題になったりするのか？

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

ともえさんは無関係ですよね死ね

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

知らんがAtCの屈強な暖色様が殺戮してくれるから考察しなくていいぞ

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

サイクル基底勉強したけどおもろいな
流石にこれがABC-Dの想定解として置かれてたらびっくりしてしまうが

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

死期を悟って最後に卑劣な不正erを皆殺しにして去るのだ氏とかいう英傑

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

表で不正があまり話題にならないのGPT使用者が多いからかもな

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

部長の二の舞になりたくないまであるな

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

表で言うわけないじゃん
bal4uもOYU__0YUもLinilysもpolaris020も直接なじられてはないんだぞ

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

https://pbs.twimg.com/media/Gqf4ls_bcAEdYOn?format=jpg&name=small
これ

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

部長とスレ長のコラボ定期

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

>>841
これ元ネタ何

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

頂点倍加が見えんのにサイクル基底だけ見える奴とか１人もいねえから
ratedなのに倍加も基底も見えたから基底から投げたろ！wって奴もいねえから捨てゲーやめろ

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

スポンサーの公式問い合わせ窓口にxor基底を決勝に送るなって抗議するのガイジすぎん？
俺はガイジだからやるけど

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

>>843
存在しない漫画の1コマみたいなやつ

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

unaもEGOI代表でバリGPTerやんけ
垢BANしろよ

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

ペナACしてるのも最初にxor基底してるの多いな
プロ狼になると別垢でACしてからやるのもいるだろうしこのゲーム先が短いな

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

GPTがプログラミングを過去の技術にしたから原義オワコンだぞ

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

プログラミングどころか数学すらも奪われつつあるのうけるな

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

部長ってだれ？

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

ホワイトカラー職の終わり

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

https://x.com/itslinilys/status/1933936757902594280?s=46
垢消しだけなら順位表からは消えないんだよなあ

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

今の時代、プログラムを書くだけ、問題を解くだけでは意味がない。クイズを解くレベルに、役に立たない。

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

上流工程だけが生き残る
これからの時代はSI業界

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

>>853
すまんこれ誤報
順位表にLinilysが消えずに残ってた

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

急に垢消すとか意味不明だが同校の青色氏が裏でブチギレたとかちゃう？
あの青色クソほど有能だし面倒見いいだろ

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

つか青色氏しか考えられん
AtCがbanするとかあり得ないし外野は無様にピエロ化して一生恥晒すことを望んでるから垢消せとか言わねえじゃん
パパとママが介入するならSNSも消させるし青色が引導を渡したんちゃう

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

お前ら疑う心持ちすぎ
統失になるぞ

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

>>856
今は消えてそう

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

>>860
407の順位表に遺体が残っとるから見てみ

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

コンテスト終了後からレート計算の間にBANor自主退会が発生すると
そのコンテストの順位表からは消されるが
過去のコンテストの順位表からは消されない？

https://atcoder.jp/contests/abc407/standings?watching=Linilys
https://atcoder.jp/contests/ahc048/standings?watching=zvacxwfg

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

>>861
こっちはBAN1回目のアカウントで408と410の両方でBANされてるんじゃね、BANされた回以外は残り続けてるし

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

レート計算に含めているかどうかとか？

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

最後に出た1回だけ消されるとかかもしれんがなおくんはそんな深いbanルールを決めてないって結論でも大丈夫だぞ

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

https://x.com/bayashiko_kpr/status/1933946465157820611

o3erは吊れなかったか

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

吊り残しも絶対吊ってやるからな待ってろよ

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

パズドラゼロ面白いな
課金するか悩む

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

このくらいの中高生が見てて一番ほっこりする

https://x.com/nagisa14567/status/1933883673335758957

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

https://x.com/gojira_kyopro/status/1933941693574996354

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

ほらみろTPOを弁えねえで5ch見てる自慢しだしたぞ
自己顕示欲の塊がよ

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

あいつ結婚アピールしてるしな
自己顕示欲えぐすぎる

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

いい大人なのに恥ずかしくないのかな

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

>>858
違う違う
自力で問題は解けるがBANされたのは複垢せいだという一般人にはまるで理解不能の謎プライドを初動させたんだろ頭は良いアピしていたが今回のでやっぱりGPTerなのがもろバレして垢消しパターン

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

>>869
かわいい
寒色以上の中高生は可愛げない

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

つか表民も教えてやればいいのに
常識的に5ch見てる自慢は恥だぞ

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

>>866
o3er吊る問題作ってくれ

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

>>869
こういのでいいんだよ
いき過ぎた承認欲求er 寒い

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

>>853
きえるぞ