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

マジで死ねの気分だった

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

岩井星人どこ？

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

オンラインコンテストの～～～～？？？？

インコの部分！！！！(フロア熱狂)

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

阪大　失踪
で共通する人物といえば

↑あ　まずい　消せ消せ消せ消せ

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

GPTerがDDoS提出してるのやばすぎる

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

りーる何食わぬ顔で復帰してるのヤバすぎる
何考えてるんだこいつ

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

部長がいないと寂しいよ

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

snukeさん家族旅行誰と行ってるのか気になる

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

？

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

エンタメ性が高いのは低知能GPTerだけど、すぐ吊られるからコンテンツとして長持ちしないがち

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

GPTがDで永続データ構造吐いてきたら面白かったのに

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

BANが発覚した際の対応による評価の違い

BANがバレた際に、失踪やアカウント削除などの対応を取る場合 → 一般的な感覚を持っており、更生の余地はあると判断できる

一方、BANがバレたにもかかわらず、「誤BANだった」と主張し、何食わぬ顔で復帰する場合 → 常識に欠ける言動であり、予後は非常に悪いと考えられる

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

更生の余地とか考えるな

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

永続配列ワロタwwwwww

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

だいたい不正やるやつが一般的な感覚を持っているわけねえから
甘いわ死ね

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

永続配列マジで出してる奴いてワロタ

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

永続配列発想するのは自然だぞインコ野郎
Dに置かれるわけないだけで、前回のサイクル規定とは本質が違う

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

ここで話題になってる奴大体消えてのこってるのunaしかおらんやん
盛り上がりに欠ける

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

永続配列知ってたら今回のDは考察0でAC出来るが、前回のはサイクル基底知ってたらまず使おうとは思わないため(実際WAする)

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

部長復活を待つしかない

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

https://atcoder.jp/contests/abc411/submissions/66937765
ほーんで？俺は狼ピックに使うけど

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

GPTerのトレンドはACするまでDDoS提出だから

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

灰色のやつ貼ってもおもん無いだろ
有象無象　未定義動作の極み

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

それは永続スタックでは
そもそもあえて永続データ構造と呼ぶほどのものでもない気がするけど

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

永続配列を使うようなガイジは殺し尽くしたそれはそう

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

una迫真のtypedef ll ll;で笑ってしまった
入青記念でBANされないかな

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

// 6要素専用超高速カウント

中2かよ

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

順位表見た感じGPT永続吐いてくれないだろ
普通にACしそう

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

部長もBANされないなって思ってたが急にされたな

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

全方位木DPずっと見てない気がするな
ABC南海トラフ枠？

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

全方位敵DP定期

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

394fで全方位取った奴いたじゃん

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

>>185
運営もタイミング狙ってそう

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

いうてもunaは通報しとらんからな
今季のAJLから抹殺してもらわんと嫌やし

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

二乗の木DPは100回連続以上見てない

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

unaBANされたらEGOIと孫正義への影響はどうなるんだろうか

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

ハーバード行きか、豚箱行きか
天国と地獄

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

DってAIチェッカーになってるの？
追うって言ってるやついるけど

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

40万のマシンがオシャカになった
うつ病になる

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

前回の410dに感化されたキッズでしょ

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

だれかuna通報しといて

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

ABCレート下限100-とかにした方がいいのでは
チュートリアルというか個人認証パスしないと参加できないシステム

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

勝手に追わせとけ関わりたくない

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

typedef ll ll;は逆にもうGPTでもやらないというか意味不明すぎる

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

VSCodeの一括変換機能でintかlong longをllに変えたんだろうなぁとは思うけど何がしたかったのかね彼女は

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

つか永続構造を吊れるやつそうおらんやろ

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

青ですねおめでとう

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

まったくBANしないままレート更新マジかよ

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

GPTでもやらないのは人間じゃ絶対にやらないんだわ
なかなかでかい証拠だよな
もっと泳がしといてもらった方がおもろいからBANしないでほしいが

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

誰がbanされたんや？

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

アンレだから影響ないとはいえこの上位の隠す気ないやつ完全放置かよ
もしかしてsnukeさん不在だから？

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

FA妨害もまあまあ迷惑なんだよなGPTインコ

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

AtCは今年超えられんな

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

スレの粘着してる大発狂魔女狩りモンスターを時給1000円くらいで雇えば良いのに

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

こんなんまかり通るならAtC終わり

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

前回のDやらかしてるやつ今回のDも怪しいやつ多い気がする

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

una黒では？

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

一瞬で入水した天才インド人
ポテ極伝か？

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

気がするで吊られても不快なんだが
吊るなら全提出読め読む気ないならマリカやってろ

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

あんだけ見え透いていたやつらも忘れたころにようやくBANだから、ある程度泳がせないと難しい部分もある
本当に死守したいのはAGCやARC div1だから、ABCでは緩急付けて油断させて狩ろうとしているのかも

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

本当そう
前回のサイクル基底で感化されたキッズ多すぎ

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

Switch2の抽選とかAtCの賞金抽選より体感当たらんわふざけんな