[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 178 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
28: 2024/05/18(土)22:49 AAS
GPTで4完できたようだな
29(1): 2024/05/18(土)22:49 AAS
寒色帯だとgptが必須装備になってきてる
使ってないバカは軒並み冷えてる
30: 2024/05/18(土)22:50 AAS
>>21
ちゃん、4完おめでとう・・・🥹
31: 2024/05/18(土)22:51 AAS
Dまで解けたけどEはEDPC-Oと計算量全く同じなのに解けなかったの悔しすぎる
案の定パフォ低いしEはchatgptでも解けるらしいし
32: 2024/05/18(土)22:51 AAS
メモ化再帰でも結局bitDPになるから解けるのでは
33(1): 2024/05/18(土)22:52 AAS
状態をvector<int>とかで持って死んでそう
34(2): 2024/05/18(土)22:52 AAS
外部ﾘﾝｸ:x.com
ひでぇ
35: 2024/05/18(土)22:53 AAS
>>29
chatGPT使わなきゃABCすら満足にこなせないようなやつはどうせすぐ辞めてくでしょ
36: マベマス ◆BkGkqReZDTKE 2024/05/18(土)22:53 AAS
>>33
まさにそんな感じの方針を試した
TLEになってもおかしくないかなとは思ったけど、案の定TLEで無事死亡
37: 2024/05/18(土)22:54 AAS
Eは流石に問題が素直すぎるので、GPTで解けるレベルなのはそれはそうとしか言えない
何ならD350とかに置けるレベル
38(1): マベマス ◆BkGkqReZDTKE 2024/05/18(土)22:55 AAS
Eが素直とか嘘だろ… 全く素直に見えないんだが
39: 2024/05/18(土)22:55 AAS
今回のGPTに負けるレベルのインコは未定義動作なのでやっぱり無視してしまって良さそう
運営の思想を再確認せよ
40: 2024/05/18(土)22:55 AAS
>>34
高校生だから
尊いから
41: 2024/05/18(土)22:55 AAS
メモ化再帰をbit演算で高速化すれば解けると思うので、メモ化再帰が外れ方針というわけじゃない
42: マベマス ◆BkGkqReZDTKE 2024/05/18(土)22:56 AAS
シンプルに実装が悪いんだろうなぁ
43: 2024/05/18(土)22:56 AAS
なんでGPT使わなかったの？
使えば解けたかもしれないのに
44(1): 2024/05/18(土)22:56 AAS
>>38
ゲーム問題の基本中の基本の後退解析をイメージすればよくて、全状態数が高々2^nしかないことからdfsでやってもDPでやっても解ける
流石にお前がゲーム問題の基本を理解してないだけ
45: 2024/05/18(土)22:57 AAS
ちゃんもきっちりGPTぐらい使っているのに >>21
46: 2024/05/18(土)22:57 AAS
E、もう少し表裏ひっくり返すみたいな捻りがあるのかと思ったらマジで何もなくてやるだけだったからびっくりしたな
47: 2024/05/18(土)22:57 AAS
nimさんもお怒り
48: 2024/05/18(土)22:58 AAS
Gはあからさまにdilworthっぽかったけど、ここまで一般性高いとは思わなかったな
49: マベマス ◆BkGkqReZDTKE 2024/05/18(土)22:58 AAS
GPT使って勝って楽しいか？
50(1): 2024/05/18(土)22:58 AAS
GPT全任せでDで20ペナくらいしてるABCE完茶色インコ笑う
51: 2024/05/18(土)22:59 AAS
おいちょくだい高校生にコミュニケーション研修受けさせろ
52: 2024/05/18(土)22:59 AAS
表裏とかいうからアドホックな高速化があるのかと思ったがよく見たらNの制約がミニミニ短小チンコで肩透かし
53: 2024/05/18(土)22:59 AAS
楽しいぞ
就職でアピールするのも考察力じゃなくてレートだしな
54(1): マベマス ◆BkGkqReZDTKE 2024/05/18(土)22:59 AAS
>>44
後退解析って、ABC349Eで出てきたやつ？
55(1): 2024/05/18(土)23:00 AAS
>>50
ゴシ力高すぎだろ
どうやって見つけてくるんだよそんなインコ
56: 2024/05/18(土)23:00 AAS
コンテスト中にGPT使ってレート最大化するのも、GPT抜きで自力で解く練習もどっちもやれ
57: 2024/05/18(土)23:00 AAS
まあインコ界隈で影響力ある人が続々とGPT使い始めてるからソフト指し否定論者はますます厳しくなるだろうね
58(1): 2024/05/18(土)23:01 AAS
AtCoder Jobsはレートで決まるからな
結局は最後にものをいうのはレート
過程なんてどうだっていい
59(1): 2024/05/18(土)23:01 AAS
>>54
まあ名前は何でも良くて、遷移先を全て考えて相手に強制負けを渡せるなら絶対勝ちor渡せなかったら自分が強制負けになるっていうゲーム問題の基本
60: マベマス ◆BkGkqReZDTKE 2024/05/18(土)23:01 AAS
GPTは将棋ウォーズの棋神みたいなもんだと思ってる
61: 2024/05/18(土)23:01 AAS
Twitterﾘﾝｸ:noimi_kyopro
せいじい！？
Twitterﾘﾝｸ:thejimwatkins
62: 2024/05/18(土)23:01 AAS
>>55
EのFA順観察すればGPTインコ大量捕獲できるため
63: 2024/05/18(土)23:02 AAS
nimさんにせいじいの影響が出始めてて厳しい
遅効性の毒
64: 2024/05/18(土)23:02 AAS
>>58
コーディング試験パスできずに終わりそう
65: 2024/05/18(土)23:02 AAS
結局インコ人間境界線(2100)ラインだけが絶対的な指標という分けだな
これ未満はインコ大王も含めて総じて同等
66: 2024/05/18(土)23:03 AAS
今回ABCEFはGPTで解けるらしいね
67: マベマス ◆BkGkqReZDTKE 2024/05/18(土)23:03 AAS
>>59
まさにそんな感じの実装したんだけどなぁ
実装力が無さすぎた…
68: 2024/05/18(土)23:03 AAS
LLM、結局仕組みは人間を模倣する擬態インコみたいなものなので、ABCはどんどん勝てるようになってもARC/AGCのアドホックな問題は一生解けないと思う
69: 2024/05/18(土)23:04 AAS
流石にインコ大王レベルでもFまで数十分で余裕で解けるインコセットなのでGPTが多めに解けるのもはい
70: 2024/05/18(土)23:04 AAS
たしかにGPTで爆速4完してるインコちらほらいて草
71: 2024/05/18(土)23:05 AAS
今回のDみたいな問題ってLLMが推論して解くのだいぶ厳しそうだから今後増えていきそう
問題文の指示もGPTに渡しづらいし
72: 2024/05/18(土)23:05 AAS
黄タッチ以下が目標でそこ行ったら引退！みたいなインコ安住er以外の人間にとってはインコLLMはほぼ影響なしよ
73: 2024/05/18(土)23:06 AAS
新種のGPTインコ大量発生イベントやめてね
ABCのパフォを渋くするのはチャイナインコだけで十分(俺はunratedなので影響受けなくてよかったが)
74: 2024/05/18(土)23:07 AAS
LLM対策でDみたいな問題が今後増えるんだとしたら結構大変だな
75: 2024/05/18(土)23:07 AAS
落ち着けば実装もそこまで重くないDがやたらと凹んでたのはGPTインコが大量発生しているせいか
76: 2024/05/18(土)23:07 AAS
GPTは規約違反でもなんでもないので、全部GPT使って解いてても晒さないでくださいね
77: 2024/05/18(土)23:08 AAS
高校生に働かせるならまともな教育くらいしとけよ
78: 2024/05/18(土)23:08 AAS
ゲームなんでね
79(1): 2024/05/18(土)23:08 AAS
FがGPTってマジか
既出か関係あるの？
80: 2024/05/18(土)23:08 AAS
TKNDKSに嫉妬 嫉妬ドリブンスレの実情
81: 2024/05/18(土)23:09 AAS
間違いない
gptが理由で晒されたら訴えます
82: 2024/05/18(土)23:09 AAS
高校生がなんかしたのか？
83: 2024/05/18(土)23:09 AAS
>>79
EもFも捻りが無さすぎる素直な典型問題だから既出でも全然おかしくない
84: 2024/05/18(土)23:09 AAS
いかにも既出っぽい見た目ではある
無限人思いつきそうな問題設定で、なおかつ初見でも解きやすいから既出感満載
85: 2024/05/18(土)23:10 AAS
GPT関係なくDE置き場所逆でよかったと思うけどな
そうすればEの解いてる人数1000人くらい増えてそう
86: 2024/05/18(土)23:10 AAS
writerが全部対応してるわけじゃないでしょ
87: 2024/05/18(土)23:10 AAS
これかぁ
アホすぎ
1520 ykani
1125
2:24
100
1:33
省11
88: 2024/05/18(土)23:11 AAS
F、LISっていう超有名題材でこの設定を過去に考えた人がいないわけがないので、当然どこかしらで既出だと思う
89: 2024/05/18(土)23:11 AAS
AI時代に適応したハイエンドインコなんだよなあ
90(2): 2024/05/18(土)23:11 AAS
おっと！？ 手が滑った
外部ﾘﾝｸ:atcoder.jp
外部ﾘﾝｸ:atcoder.jp
外部ﾘﾝｸ:atcoder.jp
外部ﾘﾝｸ:atcoder.jp
91: 2024/05/18(土)23:12 AAS
それな
業務でGPTとかAIを使用禁止するわけないし、こういう時代に適応していった奴の方が評価される
92: 2024/05/18(土)23:13 AAS
E解けなくてGPTで解いてる奴に嫉妬してるインコ、まずは自分の実力を上げろよとしか言えない
ど典型問題なのでそんな提出欄漁ってる暇があるなら大人しく精進するかGPTの活用法学んどけ
93: 2024/05/18(土)23:13 AAS
>>90
冷えた憂さ晴らしでもしてるのか？可哀想なやつだな
94: 2024/05/18(土)23:13 AAS
GPTだけ禁止するって謎だしなあ
検索とかライブラリコピペはどうなんだって話になるし、境界線が曖昧
95: 2024/05/18(土)23:14 AAS
GPT使えるほど頭が賢いというだけのこと
96: 2024/05/18(土)23:15 AAS
1分でABCE解けるのすごいな
暖色だけどGPTと一緒に解くのありだな
97: 2024/05/18(土)23:15 AAS
インコは放っておいてGの話しようぜ
98: 2024/05/18(土)23:16 AAS
俺も前半とかはGPTに一部頼って賞金狙いたい(勿論暖色)けど、ペナ吐かれたりしたら不快すぎるのでこれくらいなら自分で書いた方が良さそうかなと思ってる
99: 2024/05/18(土)23:17 AAS
GPT使ってもD解けないインコのおマヌケなところを笑うのはいいけど、「GPTでEF解いてる！ずるい！」みたいなのは言ってる側がインコ透けるからやめとけ
100: 2024/05/18(土)23:17 AAS
もうDから出題でいいよ
新規はADTで過去の灰diff解いてもらえばいいし
101: 2024/05/18(土)23:17 AAS
>>90
ABCEに限れば普通に強すぎて草
102: 2024/05/18(土)23:19 AAS
マスくんのポスト草
103: 2024/05/18(土)23:19 AAS
てかABCなんて全部既出でもおかしくない典型具合だしABCはもう仕方ないだろ
人間はARCやAGCで競えばいい
104: 2024/05/18(土)23:20 AAS
dilworthの定理はわかったけど、A_iの分だけ頂点むやみに増やしたら推移律崩れね？そもそも頂点大杉、どうすりゃいいんだ？？とか考えてたら終わった
105: 2024/05/18(土)23:20 AAS
本当そう
LLMの仕組み的に人間インコ境界線(2100)が突破されることは現状のモデルだと基本的にあり得ないから、ここだけを目標としておけば良い
逆にいうとインコ大王レベルは一年後には無価値になってる可能性もある
106(1): 2024/05/18(土)23:21 AAS
G、前処理をした後はナップサック問題の特殊版みたいになるけど高度な有名問題だったりするんかな
107: 2024/05/18(土)23:23 AAS
結局ABCはbeginner用のゆるふわ教育イベントだから
ARC/AGCや海外コンテストのために知識を効率よく摂取する場
108: 2024/05/18(土)23:23 AAS
燃やす埋める考えたんだけど無理か
上下前次1-新書関写板覧索設栞歴
あと 894 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.023s