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

**仕様書無しさん** · 2024/05/18(土) 20:43:22.31

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

前スレ
競技プログラミングにハマるプログラマのスレ 171(旧)
https://medaka.5ch.net/test/read.cgi/prog/1712726816/
競技プログラミングにハマるプログラマのスレ 171(新)
https://medaka.5ch.net/test/read.cgi/prog/1712726828/
競技プログラミングにハマるプログラマのスレ 172
https://medaka.5ch.net/test/read.cgi/prog/1713176839/
競技プログラミングにハマるプログラマのスレ 173
https://medaka.5ch.net/test/read.cgi/prog/1714042920/
競技プログラミングにハマるプログラマのスレ 174
https://medaka.5ch.net/test/read.cgi/prog/1714572646/
競技プログラミングにハマるプログラマのスレ 175
https://medaka.5ch.net/test/read.cgi/prog/1714981816/
競技プログラミングにハマるプログラマのスレ 176
https://medaka.5ch.net/test/read.cgi/prog/1715524981/
競技プログラミングにハマるプログラマのスレ 177
https://medaka.5ch.net/test/read.cgi/prog/1715758898/

**仕様書無しさん** · 2024/05/18(土) 22:59:13.48

おいちょくだい高校生にコミュニケーション研修受けさせろ

**仕様書無しさん** · 2024/05/18(土) 22:59:20.52

表裏とかいうからアドホックな高速化があるのかと思ったがよく見たらNの制約がミニミニ短小チンコで肩透かし

**仕様書無しさん** · 2024/05/18(土) 22:59:22.86

楽しいぞ
就職でアピールするのも考察力じゃなくてレートだしな

**マベマス** ◆BkGkqReZDTKE · 2024/05/18(土) 22:59:24.14

>>44
後退解析って、ABC349Eで出てきたやつ？

**仕様書無しさん** · 2024/05/18(土) 23:00:17.55

>>50
ゴシ力高すぎだろ
どうやって見つけてくるんだよそんなインコ

**仕様書無しさん** · 2024/05/18(土) 23:00:31.05

コンテスト中にGPT使ってレート最大化するのも、GPT抜きで自力で解く練習もどっちもやれ

**仕様書無しさん** · 2024/05/18(土) 23:00:57.58

まあインコ界隈で影響力ある人が続々とGPT使い始めてるからソフト指し否定論者はますます厳しくなるだろうね

**仕様書無しさん** · 2024/05/18(土) 23:01:10.70

AtCoder Jobsはレートで決まるからな
結局は最後にものをいうのはレート
過程なんてどうだっていい

**仕様書無しさん** · 2024/05/18(土) 23:01:13.60

>>54
まあ名前は何でも良くて、遷移先を全て考えて相手に強制負けを渡せるなら絶対勝ちor渡せなかったら自分が強制負けになるっていうゲーム問題の基本

**マベマス** ◆BkGkqReZDTKE · 2024/05/18(土) 23:01:21.01

GPTは将棋ウォーズの棋神みたいなもんだと思ってる

**仕様書無しさん** · 2024/05/18(土) 23:01:24.09

https://twitter.com/noimi_kyopro/status/1791829176552681817?s=46&t=MdI7Apdrom3jRXD6_dRyEw

せいじい！？
https://twitter.com/thejimwatkins

**仕様書無しさん** · 2024/05/18(土) 23:01:53.63

>>55
EのFA順観察すればGPTインコ大量捕獲できるため

**仕様書無しさん** · 2024/05/18(土) 23:02:22.06

nimさんにせいじいの影響が出始めてて厳しい
遅効性の毒

**仕様書無しさん** · 2024/05/18(土) 23:02:31.84

>>58
コーディング試験パスできずに終わりそう

**仕様書無しさん** · 2024/05/18(土) 23:02:47.82

結局インコ人間境界線(2100)ラインだけが絶対的な指標という分けだな
これ未満はインコ大王も含めて総じて同等

**仕様書無しさん** · 2024/05/18(土) 23:03:03.80

今回ABCEFはGPTで解けるらしいね

**マベマス** ◆BkGkqReZDTKE · 2024/05/18(土) 23:03:09.51

>>59
まさにそんな感じの実装したんだけどなぁ
実装力が無さすぎた…

**仕様書無しさん** · 2024/05/18(土) 23:03:32.65

LLM、結局仕組みは人間を模倣する擬態インコみたいなものなので、ABCはどんどん勝てるようになってもARC/AGCのアドホックな問題は一生解けないと思う

**仕様書無しさん** · 2024/05/18(土) 23:04:26.89

流石にインコ大王レベルでもFまで数十分で余裕で解けるインコセットなのでGPTが多めに解けるのもはい

**仕様書無しさん** · 2024/05/18(土) 23:04:27.86

たしかにGPTで爆速4完してるインコちらほらいて草

**仕様書無しさん** · 2024/05/18(土) 23:05:05.48

今回のDみたいな問題ってLLMが推論して解くのだいぶ厳しそうだから今後増えていきそう
問題文の指示もGPTに渡しづらいし

**仕様書無しさん** · 2024/05/18(土) 23:05:54.30

黄タッチ以下が目標でそこ行ったら引退！みたいなインコ安住er以外の人間にとってはインコLLMはほぼ影響なしよ

**仕様書無しさん** · 2024/05/18(土) 23:06:15.16

新種のGPTインコ大量発生イベントやめてね
ABCのパフォを渋くするのはチャイナインコだけで十分(俺はunratedなので影響受けなくてよかったが)

**仕様書無しさん** · 2024/05/18(土) 23:07:01.36

LLM対策でDみたいな問題が今後増えるんだとしたら結構大変だな

**仕様書無しさん** · 2024/05/18(土) 23:07:48.57

落ち着けば実装もそこまで重くないDがやたらと凹んでたのはGPTインコが大量発生しているせいか

**仕様書無しさん** · 2024/05/18(土) 23:07:48.82

GPTは規約違反でもなんでもないので、全部GPT使って解いてても晒さないでくださいね

**仕様書無しさん** · 2024/05/18(土) 23:08:23.40

高校生に働かせるならまともな教育くらいしとけよ

**仕様書無しさん** · 2024/05/18(土) 23:08:33.49

ゲームなんでね

**仕様書無しさん** · 2024/05/18(土) 23:08:33.82

FがGPTってマジか
既出か関係あるの？

**仕様書無しさん** · 2024/05/18(土) 23:08:52.20

TKNDKSに嫉妬　嫉妬ドリブンスレの実情

**仕様書無しさん** · 2024/05/18(土) 23:09:00.08

間違いない
gptが理由で晒されたら訴えます

**仕様書無しさん** · 2024/05/18(土) 23:09:25.51

高校生がなんかしたのか？

**仕様書無しさん** · 2024/05/18(土) 23:09:34.98

>>79
EもFも捻りが無さすぎる素直な典型問題だから既出でも全然おかしくない

**仕様書無しさん** · 2024/05/18(土) 23:09:53.45

いかにも既出っぽい見た目ではある
無限人思いつきそうな問題設定で、なおかつ初見でも解きやすいから既出感満載

**仕様書無しさん** · 2024/05/18(土) 23:10:30.22

GPT関係なくDE置き場所逆でよかったと思うけどな
そうすればEの解いてる人数1000人くらい増えてそう

**仕様書無しさん** · 2024/05/18(土) 23:10:38.56

writerが全部対応してるわけじゃないでしょ

**仕様書無しさん** · 2024/05/18(土) 23:10:39.21

これかぁ
アホすぎ

1520 ykani
1125
2:24

100
1:33

200
1:48

350
2:03

(20)

475
2:24

(8)

(10)

1392
584 → 721 (+137)

**仕様書無しさん** · 2024/05/18(土) 23:11:26.27

F、LISっていう超有名題材でこの設定を過去に考えた人がいないわけがないので、当然どこかしらで既出だと思う

**仕様書無しさん** · 2024/05/18(土) 23:11:32.25

AI時代に適応したハイエンドインコなんだよなあ

**仕様書無しさん** · 2024/05/18(土) 23:11:46.73

おっと！？手が滑った
ttps://atcoder.jp/contests/abc354/submissions?f.Task=&f.LanguageName=&f.Status=AC&f.User=toyuzuko
ttps://atcoder.jp/contests/abc354/submissions?f.Task=&f.LanguageName=&f.Status=AC&f.User=ykani
ttps://atcoder.jp/contests/abc354/submissions?f.User=b1l4l
ttps://atcoder.jp/contests/abc354/submissions?f.User=ken7aisa

**仕様書無しさん** · 2024/05/18(土) 23:12:05.80

それな
業務でGPTとかAIを使用禁止するわけないし、こういう時代に適応していった奴の方が評価される

**仕様書無しさん** · 2024/05/18(土) 23:13:12.73

E解けなくてGPTで解いてる奴に嫉妬してるインコ、まずは自分の実力を上げろよとしか言えない
ど典型問題なのでそんな提出欄漁ってる暇があるなら大人しく精進するかGPTの活用法学んどけ

**仕様書無しさん** · 2024/05/18(土) 23:13:29.64

>>90
冷えた憂さ晴らしでもしてるのか？可哀想なやつだな

**仕様書無しさん** · 2024/05/18(土) 23:13:36.31

GPTだけ禁止するって謎だしなあ
検索とかライブラリコピペはどうなんだって話になるし、境界線が曖昧

**仕様書無しさん** · 2024/05/18(土) 23:14:33.81

GPT使えるほど頭が賢いというだけのこと

**仕様書無しさん** · 2024/05/18(土) 23:15:42.38

1分でABCE解けるのすごいな
暖色だけどGPTと一緒に解くのありだな

**仕様書無しさん** · 2024/05/18(土) 23:15:53.42

インコは放っておいてGの話しようぜ

**仕様書無しさん** · 2024/05/18(土) 23:16:52.44

俺も前半とかはGPTに一部頼って賞金狙いたい(勿論暖色)けど、ペナ吐かれたりしたら不快すぎるのでこれくらいなら自分で書いた方が良さそうかなと思ってる

**仕様書無しさん** · 2024/05/18(土) 23:17:05.84

GPT使ってもD解けないインコのおマヌケなところを笑うのはいいけど、「GPTでEF解いてる！ずるい！」みたいなのは言ってる側がインコ透けるからやめとけ

**仕様書無しさん** · 2024/05/18(土) 23:17:24.18

もうDから出題でいいよ
新規はADTで過去の灰diff解いてもらえばいいし

**仕様書無しさん** · 2024/05/18(土) 23:17:36.47

>>90
ABCEに限れば普通に強すぎて草

**仕様書無しさん** · 2024/05/18(土) 23:19:00.65

マスくんのポスト草

**仕様書無しさん** · 2024/05/18(土) 23:19:23.13

てかABCなんて全部既出でもおかしくない典型具合だしABCはもう仕方ないだろ
人間はARCやAGCで競えばいい

**仕様書無しさん** · 2024/05/18(土) 23:20:19.32

dilworthの定理はわかったけど、A_iの分だけ頂点むやみに増やしたら推移律崩れね？そもそも頂点大杉、どうすりゃいいんだ？？とか考えてたら終わった

**仕様書無しさん** · 2024/05/18(土) 23:20:56.90

本当そう
LLMの仕組み的に人間インコ境界線(2100)が突破されることは現状のモデルだと基本的にあり得ないから、ここだけを目標としておけば良い
逆にいうとインコ大王レベルは一年後には無価値になってる可能性もある

**仕様書無しさん** · 2024/05/18(土) 23:21:43.20

G、前処理をした後はナップサック問題の特殊版みたいになるけど高度な有名問題だったりするんかな

**仕様書無しさん** · 2024/05/18(土) 23:23:09.28

結局ABCはbeginner用のゆるふわ教育イベントだから
ARC/AGCや海外コンテストのために知識を効率よく摂取する場

**仕様書無しさん** · 2024/05/18(土) 23:23:09.99

燃やす埋める考えたんだけど無理か

**仕様書無しさん** · 2024/05/18(土) 23:23:17.61

>緑で引退した低知能
インコ界隈では攻撃力バツグンの模様

**仕様書無しさん** · 2024/05/18(土) 23:23:58.43

350も基本問題・典型問題セットを公開しておいて既出にしない方が難しいんだよな

**仕様書無しさん** · 2024/05/18(土) 23:24:22.57

馴れ合いインコ界隈に爆弾を放り込むの笑う

**仕様書無しさん** · 2024/05/18(土) 23:24:28.87

>>106
この問題が今回の下位互換になってる（典型）から見てみるといいかも
ttps://atcoder.jp/contests/abc237/tasks/abc237_h

**仕様書無しさん** · 2024/05/18(土) 23:24:39.66

燃やす埋めるは、「包含関係のある文字列は同時に選ばなければならない」「A_iが負にもなる」、みたいな問題設定なら使える
確か類題がある

**仕様書無しさん** · 2024/05/18(土) 23:25:21.55

所詮お前は緑程度の人間なんだよ

**仕様書無しさん** · 2024/05/18(土) 23:25:41.80

とGPTもおっしゃっていましたしね

**仕様書無しさん** · 2024/05/18(土) 23:25:54.75

アドホックな構築問題、既出でもなければLLMで解けるような構造になっていないので算数パズル問題は基本解かれない

**仕様書無しさん** · 2024/05/18(土) 23:27:09.62

確かChatGPTって5chから学習しているし、そのうちスレ用語喋り出すだろうな
Xはイーロンが学習できなくしてるし、競プロ関連の情報はこのスレに準拠になっていくだろう

**仕様書無しさん** · 2024/05/18(土) 23:27:30.72

dilworh存在は知っていたが使い方が分からず

**仕様書無しさん** · 2024/05/18(土) 23:27:42.66

maspyさんがgpt使えば10分ちょっとでABC全完出来るな

**仕様書無しさん** · 2024/05/18(土) 23:27:57.48

GPTがこのスレを学習したらついに競プロを終わらせてしまうな

**仕様書無しさん** · 2024/05/18(土) 23:28:09.86

このスレは人生とこの世の本質しか書かれてないし、界隈の様子を正確に投影してるから正しい判断だ

**仕様書無しさん** · 2024/05/18(土) 23:28:37.02

あのレベルだとGPTのコードレビューするのと自分で書くのどっちが速いかわからなかったりするから逆に使いづらそう

**仕様書無しさん** · 2024/05/18(土) 23:28:38.26

GPTが中受支配の原理とかインコ人間境界線とか言い始めたら笑う

**仕様書無しさん** · 2024/05/18(土) 23:29:41.68

てかGPTオンリーでACできるか判定機くらいすぐ作れるんだから運営はそれぐらいしろよ

**仕様書無しさん** · 2024/05/18(土) 23:30:49.49

AIより自分の実力が低いとAIが一分で通してあとずっと椅子温めなのか
かなり苦しくない？そのコンテンツ
絶対おもんないだろ

**仕様書無しさん** · 2024/05/18(土) 23:31:29.69

マスくんこの↓ポスト消すなよ！

ここでやめたら緑で引退した低知能ってことになるから、それが嫌で続ける状態なんだけど、さすがに勝てなすぎて嫌になってきたな
どうすれば実力が伸びるのかもわからん

**仕様書無しさん** · 2024/05/18(土) 23:31:49.41

どうせAGCに出たら赤以外のほとんどはずっと椅子を温めるゲームになる

**仕様書無しさん** · 2024/05/18(土) 23:32:33.62

元から、今のAIより実力が低いうちはそもそも競技に参加できてなかったと言える
早く人間になって真の競技に参加しよう

**仕様書無しさん** · 2024/05/18(土) 23:32:55.87

>>127
よほど大崖じゃない限りBとかCで粘るゲームにならない？

**仕様書無しさん** · 2024/05/18(土) 23:33:09.07

マスくんを追い詰めて退会に追い込んだのはお前らのせいでもある責任取れ

**仕様書無しさん** · 2024/05/18(土) 23:34:16.32

未定義動作ラインがGPTによって再定義されているというだけ

**仕様書無しさん** · 2024/05/18(土) 23:34:26.79

ᴛɪᴋᴛᴏᴋをインストールしてぺいぺい5000円もらえる方法！

https://x.com/mh7cze/status/1791799408369254799?s=46

**仕様書無しさん** · 2024/05/18(土) 23:34:47.21

>>34
赤がこぞって言及してるな
writerビクビクだろ

**仕様書無しさん** · 2024/05/18(土) 23:35:08.23

>>129
そうだけどどうせ1完か2完しかできないから、あとから提出履歴を振り返ると2時間ほどは椅子を温めてただけにしか見えない

**仕様書無しさん** · 2024/05/18(土) 23:35:15.52

X消したりAtC退会したり忙しいやつやでほんま

**仕様書無しさん** · 2024/05/18(土) 23:36:53.58

https://x.com/tonpe_yoshiharu/status/1791827420754108882
ABC354お疲れさまでした！
5完ノーペナでした
gptでFが解けてしまってうーんとなっている

**仕様書無しさん** · 2024/05/18(土) 23:37:25.68

AGC中盤って寒色上位ぐらいでも2時間粘れば解けることもあるけどな
ABCやARCとまた違う競技

**仕様書無しさん** · 2024/05/18(土) 23:40:44.92

GPTの仕組みすらわかって無さそうな純粋培養が妄想で色々真偽が微妙なツイートしてるのやめてほしい

**仕様書無しさん** · 2024/05/18(土) 23:41:09.72

chokudaiも問題視 https://twitter.com/chokudai/status/1791840396508885362?t=_0hHM2Jb_m2aprwl0sThdQ&s=19
https://twitter.com/thejimwatkins

**仕様書無しさん** · 2024/05/18(土) 23:41:44.77

今回は素人がChatgptを使用したら2完までしかできなくないみたいだな

**仕様書無しさん** · 2024/05/18(土) 23:42:16.22

Dみたいな問題はこれから増えそうだね　基本GPTでは解けないので

**仕様書無しさん** · 2024/05/18(土) 23:42:20.07

コンテストより新婚旅行のが大事！

**仕様書無しさん** · 2024/05/18(土) 23:42:24.97

なんかe8くんの記事で言われてたよりも、はるかにGPT強くない？

**仕様書無しさん** · 2024/05/18(土) 23:42:52.14

今回のEはヒント無しでも行けるらしいぞ((´・ω・｀)曰く)

**仕様書無しさん** · 2024/05/18(土) 23:43:09.25

たまに低レートで爆速でA,B解いてる奴いるが99％がChatgptやろプログラム書いて洗い出したろかな

**仕様書無しさん** · 2024/05/18(土) 23:43:19.83

>>143
今回のEFが典型問題すぎるだけ　捻りが無さすぎる

**仕様書無しさん** · 2024/05/18(土) 23:43:37.53

マスくん (´；ω；｀)ｳｯ…

**仕様書無しさん** · 2024/05/18(土) 23:43:49.42

https://x.com/kyopro_friends/status/1791840456382570671
何やってんだか

**仕様書無しさん** · 2024/05/18(土) 23:44:34.24

というよりGPTに問題投げる→返答を待つ→修正のプロセスが4oになって爆速になったためABCあたりの序盤を上級者よりも早く解き出したのが問題の本質な気がする
今までもたまにEFを通してたけど今回はそれを1分でやってるから強い

**仕様書無しさん** · 2024/05/18(土) 23:44:39.98

赤クラスのガチ勢でも（というかガチ勢だからこそ）OEIS使ってるんだから、その延長線上でChatGPT使うインコが大量発生するのを予見できないの謎過ぎる
俺ももしABCで賞金狙うんだったら真面目にLLMと協調してコンテスト解く戦略考えるぞ