[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 178 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 178 http://medaka.5ch.net/test/read.cgi/prog/1716032602/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
3: 仕様書無しさん [sage] 2024/05/18(土) 20:52:57.52 maspyとかいうほぼすべてのARCのtesterをしている男 maspyさんがいなくてもいまのARCの頻度成り立つのかな http://medaka.5ch.net/test/read.cgi/prog/1716032602/3
4: 仕様書無しさん [sage] 2024/05/18(土) 20:57:25.44 パレートの法則定期 http://medaka.5ch.net/test/read.cgi/prog/1716032602/4
5: 仕様書無しさん [sage] 2024/05/18(土) 20:57:41.34 ABCいきますよ～いきますよ～いくいく http://medaka.5ch.net/test/read.cgi/prog/1716032602/5
6: 仕様書無しさん [] 2024/05/18(土) 21:05:40.43 またクソDP http://medaka.5ch.net/test/read.cgi/prog/1716032602/6
7: 仕様書無しさん [sage] 2024/05/18(土) 21:11:00.88 GPT-4o使いましょう http://medaka.5ch.net/test/read.cgi/prog/1716032602/7
8: 仕様書無しさん [] 2024/05/18(土) 22:14:05.06 2完で終了、難しくなりすぎ http://medaka.5ch.net/test/read.cgi/prog/1716032602/8
9: 仕様書無しさん [sage] 2024/05/18(土) 22:21:59.65 競プロを頑張るというのはガイジ教育の負の刷り込み 優秀な人間は起業するし様々な専門分野のプロとして活躍する http://medaka.5ch.net/test/read.cgi/prog/1716032602/9
10: 仕様書無しさん [sage] 2024/05/18(土) 22:35:21.61 >>1 過去スレ精進してね http://medaka.5ch.net/test/read.cgi/prog/1716032602/10
11: 仕様書無しさん [sage] 2024/05/18(土) 22:35:34.18 >>1 ageカスとかいう自演連投荒らしに注意 http://medaka.5ch.net/test/read.cgi/prog/1716032602/11
12: 仕様書無しさん [sage] 2024/05/18(土) 22:40:03.14 今日は21時から パナソニックグループ プログラミングコンテスト2024（AtCoder Beginner Contest 354） があったのだ！ みんな参加したのだ！？ http://medaka.5ch.net/test/read.cgi/prog/1716032602/12
13: 仕様書無しさん [sage] 2024/05/18(土) 22:41:33.04 Dだけ場合分けがキモかったがFまでは相変わらず人間にとってはやるだけだったな G、フロー(燃やす埋める)考えたけど、グラフ上に条件を表現できなかった http://medaka.5ch.net/test/read.cgi/prog/1716032602/13
14: 仕様書無しさん [sage] 2024/05/18(土) 22:42:28.77 E、流石に人間を舐めてるとしか思えない程素直なbitDPで笑った http://medaka.5ch.net/test/read.cgi/prog/1716032602/14
15: 仕様書無しさん [sage] 2024/05/18(土) 22:43:39.60 Eがメモ化再帰にしか見えなかったけどな bitdp思いつくのスゴすぎる http://medaka.5ch.net/test/read.cgi/prog/1716032602/15
16: 仕様書無しさん [sage] 2024/05/18(土) 22:44:14.10 メモ化再帰でTLEしてしまい無事死亡 http://medaka.5ch.net/test/read.cgi/prog/1716032602/16
17: 仕様書無しさん [sage] 2024/05/18(土) 22:44:28.56 制約からすぐわかるだろ http://medaka.5ch.net/test/read.cgi/prog/1716032602/17
18: 仕様書無しさん [sage] 2024/05/18(土) 22:45:27.18 引退 http://medaka.5ch.net/test/read.cgi/prog/1716032602/18
19: 仕様書無しさん [sage] 2024/05/18(土) 22:46:03.49 E、一瞬ひるんだけど、無限人ACしてるからただのbitDPだと分かった http://medaka.5ch.net/test/read.cgi/prog/1716032602/19
20: 仕様書無しさん [sage] 2024/05/18(土) 22:46:17.14 Eはちゃんでも解けてるからな ド典型といえるだろう http://medaka.5ch.net/test/read.cgi/prog/1716032602/20
21: 仕様書無しさん [sage] 2024/05/18(土) 22:47:06.52 https://x.com/kirimin_chan/status/1791827161755902354 http://medaka.5ch.net/test/read.cgi/prog/1716032602/21
22: 仕様書無しさん [sage] 2024/05/18(土) 22:47:39.02 やっぱ人間は明日の人間用コンテストで射精しろってことだな http://medaka.5ch.net/test/read.cgi/prog/1716032602/22
23: 仕様書無しさん [sage] 2024/05/18(土) 22:47:43.50 F、LIS前後に分けてやるだけのインコ問題とはいえ1000人も解くんだな http://medaka.5ch.net/test/read.cgi/prog/1716032602/23
24: 仕様書無しさん [sage] 2024/05/18(土) 22:48:50.91 今日のABCG解けなかったしFまで虚無だったし満足感が無に等しい まあ暖色ジェネルシは明日の人間向け配点ARCが本番なので、そこでAC射精完了出来るようにしよう http://medaka.5ch.net/test/read.cgi/prog/1716032602/24
25: 仕様書無しさん [sage] 2024/05/18(土) 22:49:15.04 ARC前日のABCはインコ回確定演出だからね まあ先週のARCもインコ接待だったけど http://medaka.5ch.net/test/read.cgi/prog/1716032602/25
26: 仕様書無しさん [sage] 2024/05/18(土) 22:49:31.59 インコが今のインコレベルのChatGPTを使ってインコ問題を解いただけで競プロというゲームを壊せるわけないでしょ http://medaka.5ch.net/test/read.cgi/prog/1716032602/26
27: マベマス ◆BkGkqReZDTKE [sage] 2024/05/18(土) 22:49:47.34 再帰を試したけど上手くいかなかった… 負けの変化が一通りでもあればこちらが勝ちに定まるから、ABC349‐Eと同じような解法を使えるんじゃないかと思ったがTLE… 計算量の解析をせずに特攻したのがまずかったな… http://medaka.5ch.net/test/read.cgi/prog/1716032602/27
28: 仕様書無しさん [sage] 2024/05/18(土) 22:49:50.38 GPTで4完できたようだな http://medaka.5ch.net/test/read.cgi/prog/1716032602/28
29: 仕様書無しさん [sage] 2024/05/18(土) 22:49:57.59 寒色帯だとgptが必須装備になってきてる 使ってないバカは軒並み冷えてる http://medaka.5ch.net/test/read.cgi/prog/1716032602/29
30: 仕様書無しさん [sage] 2024/05/18(土) 22:50:48.13 >>21 ちゃん、4完おめでとう・・・🥹 http://medaka.5ch.net/test/read.cgi/prog/1716032602/30
31: 仕様書無しさん [sage] 2024/05/18(土) 22:51:01.09 Dまで解けたけどEはEDPC-Oと計算量全く同じなのに解けなかったの悔しすぎる 案の定パフォ低いしEはchatgptでも解けるらしいし http://medaka.5ch.net/test/read.cgi/prog/1716032602/31
32: 仕様書無しさん [sage] 2024/05/18(土) 22:51:02.45 メモ化再帰でも結局bitDPになるから解けるのでは http://medaka.5ch.net/test/read.cgi/prog/1716032602/32
33: 仕様書無しさん [sage] 2024/05/18(土) 22:52:28.39 状態をvector<int>とかで持って死んでそう http://medaka.5ch.net/test/read.cgi/prog/1716032602/33
34: 仕様書無しさん [sage] 2024/05/18(土) 22:52:33.33 https://x.com/cureskol/status/1791827918689354112 ひでぇ http://medaka.5ch.net/test/read.cgi/prog/1716032602/34
35: 仕様書無しさん [sage] 2024/05/18(土) 22:53:00.93 >>29 chatGPT使わなきゃABCすら満足にこなせないようなやつはどうせすぐ辞めてくでしょ http://medaka.5ch.net/test/read.cgi/prog/1716032602/35
36: マベマス ◆BkGkqReZDTKE [sage] 2024/05/18(土) 22:53:35.95 >>33 まさにそんな感じの方針を試した TLEになってもおかしくないかなとは思ったけど、案の定TLEで無事死亡 http://medaka.5ch.net/test/read.cgi/prog/1716032602/36
37: 仕様書無しさん [sage] 2024/05/18(土) 22:54:15.31 Eは流石に問題が素直すぎるので、GPTで解けるレベルなのはそれはそうとしか言えない 何ならD350とかに置けるレベル http://medaka.5ch.net/test/read.cgi/prog/1716032602/37
38: マベマス ◆BkGkqReZDTKE [sage] 2024/05/18(土) 22:55:06.08 Eが素直とか嘘だろ… 全く素直に見えないんだが http://medaka.5ch.net/test/read.cgi/prog/1716032602/38
39: 仕様書無しさん [sage] 2024/05/18(土) 22:55:11.54 今回のGPTに負けるレベルのインコは未定義動作なのでやっぱり無視してしまって良さそう 運営の思想を再確認せよ http://medaka.5ch.net/test/read.cgi/prog/1716032602/39
40: 仕様書無しさん [sage] 2024/05/18(土) 22:55:46.00 >>34 高校生だから 尊いから http://medaka.5ch.net/test/read.cgi/prog/1716032602/40
41: 仕様書無しさん [sage] 2024/05/18(土) 22:55:47.41 メモ化再帰をbit演算で高速化すれば解けると思うので、メモ化再帰が外れ方針というわけじゃない http://medaka.5ch.net/test/read.cgi/prog/1716032602/41
42: マベマス ◆BkGkqReZDTKE [sage] 2024/05/18(土) 22:56:13.49 シンプルに実装が悪いんだろうなぁ http://medaka.5ch.net/test/read.cgi/prog/1716032602/42
43: 仕様書無しさん [sage] 2024/05/18(土) 22:56:28.61 なんでGPT使わなかったの？ 使えば解けたかもしれないのに http://medaka.5ch.net/test/read.cgi/prog/1716032602/43
44: 仕様書無しさん [sage] 2024/05/18(土) 22:56:53.62 >>38 ゲーム問題の基本中の基本の後退解析をイメージすればよくて、全状態数が高々2^nしかないことからdfsでやってもDPでやっても解ける 流石にお前がゲーム問題の基本を理解してないだけ http://medaka.5ch.net/test/read.cgi/prog/1716032602/44
45: 仕様書無しさん [sage] 2024/05/18(土) 22:57:15.03 ちゃんもきっちりGPTぐらい使っているのに >>21 http://medaka.5ch.net/test/read.cgi/prog/1716032602/45
46: 仕様書無しさん [sage] 2024/05/18(土) 22:57:35.91 E、もう少し表裏ひっくり返すみたいな捻りがあるのかと思ったらマジで何もなくてやるだけだったからびっくりしたな http://medaka.5ch.net/test/read.cgi/prog/1716032602/46
47: 仕様書無しさん [sage] 2024/05/18(土) 22:57:55.72 nimさんもお怒り http://medaka.5ch.net/test/read.cgi/prog/1716032602/47
48: 仕様書無しさん [sage] 2024/05/18(土) 22:58:02.04 Gはあからさまにdilworthっぽかったけど、ここまで一般性高いとは思わなかったな http://medaka.5ch.net/test/read.cgi/prog/1716032602/48
49: マベマス ◆BkGkqReZDTKE [sage] 2024/05/18(土) 22:58:07.86 GPT使って勝って楽しいか？ http://medaka.5ch.net/test/read.cgi/prog/1716032602/49
50: 仕様書無しさん [sage] 2024/05/18(土) 22:58:38.24 GPT全任せでDで20ペナくらいしてるABCE完茶色インコ笑う http://medaka.5ch.net/test/read.cgi/prog/1716032602/50
51: 仕様書無しさん [sage] 2024/05/18(土) 22:59:13.48 おいちょくだい高校生にコミュニケーション研修受けさせろ http://medaka.5ch.net/test/read.cgi/prog/1716032602/51
52: 仕様書無しさん [sage] 2024/05/18(土) 22:59:20.52 表裏とかいうからアドホックな高速化があるのかと思ったがよく見たらNの制約がミニミニ短小チンコで肩透かし http://medaka.5ch.net/test/read.cgi/prog/1716032602/52
53: 仕様書無しさん [sage] 2024/05/18(土) 22:59:22.86 楽しいぞ 就職でアピールするのも考察力じゃなくてレートだしな http://medaka.5ch.net/test/read.cgi/prog/1716032602/53
54: マベマス ◆BkGkqReZDTKE [sage] 2024/05/18(土) 22:59:24.14 >>44 後退解析って、ABC349Eで出てきたやつ？ http://medaka.5ch.net/test/read.cgi/prog/1716032602/54
55: 仕様書無しさん [sage] 2024/05/18(土) 23:00:17.55 >>50 ゴシ力高すぎだろ どうやって見つけてくるんだよそんなインコ http://medaka.5ch.net/test/read.cgi/prog/1716032602/55
56: 仕様書無しさん [sage] 2024/05/18(土) 23:00:31.05 コンテスト中にGPT使ってレート最大化するのも、GPT抜きで自力で解く練習もどっちもやれ http://medaka.5ch.net/test/read.cgi/prog/1716032602/56
57: 仕様書無しさん [sage] 2024/05/18(土) 23:00:57.58 まあインコ界隈で影響力ある人が続々とGPT使い始めてるからソフト指し否定論者はますます厳しくなるだろうね http://medaka.5ch.net/test/read.cgi/prog/1716032602/57
58: 仕様書無しさん [sage] 2024/05/18(土) 23:01:10.70 AtCoder Jobsはレートで決まるからな 結局は最後にものをいうのはレート 過程なんてどうだっていい http://medaka.5ch.net/test/read.cgi/prog/1716032602/58
59: 仕様書無しさん [sage] 2024/05/18(土) 23:01:13.60 >>54 まあ名前は何でも良くて、遷移先を全て考えて相手に強制負けを渡せるなら絶対勝ちor渡せなかったら自分が強制負けになるっていうゲーム問題の基本 http://medaka.5ch.net/test/read.cgi/prog/1716032602/59
60: マベマス ◆BkGkqReZDTKE [sage] 2024/05/18(土) 23:01:21.01 GPTは将棋ウォーズの棋神みたいなもんだと思ってる http://medaka.5ch.net/test/read.cgi/prog/1716032602/60
61: 仕様書無しさん [sage] 2024/05/18(土) 23:01:24.09 https://twitter.com/noimi_kyopro/status/1791829176552681817?s=46&t=MdI7Apdrom3jRXD6_dRyEw せいじい！？ https://twitter.com/thejimwatkins http://medaka.5ch.net/test/read.cgi/prog/1716032602/61
62: 仕様書無しさん [sage] 2024/05/18(土) 23:01:53.63 >>55 EのFA順観察すればGPTインコ大量捕獲できるため http://medaka.5ch.net/test/read.cgi/prog/1716032602/62
63: 仕様書無しさん [sage] 2024/05/18(土) 23:02:22.06 nimさんにせいじいの影響が出始めてて厳しい 遅効性の毒 http://medaka.5ch.net/test/read.cgi/prog/1716032602/63
64: 仕様書無しさん [sage] 2024/05/18(土) 23:02:31.84 >>58 コーディング試験パスできずに終わりそう http://medaka.5ch.net/test/read.cgi/prog/1716032602/64
65: 仕様書無しさん [sage] 2024/05/18(土) 23:02:47.82 結局インコ人間境界線(2100)ラインだけが絶対的な指標という分けだな これ未満はインコ大王も含めて総じて同等 http://medaka.5ch.net/test/read.cgi/prog/1716032602/65
66: 仕様書無しさん [sage] 2024/05/18(土) 23:03:03.80 今回ABCEFはGPTで解けるらしいね http://medaka.5ch.net/test/read.cgi/prog/1716032602/66
67: マベマス ◆BkGkqReZDTKE [sage] 2024/05/18(土) 23:03:09.51 >>59 まさにそんな感じの実装したんだけどなぁ 実装力が無さすぎた… http://medaka.5ch.net/test/read.cgi/prog/1716032602/67
68: 仕様書無しさん [sage] 2024/05/18(土) 23:03:32.65 LLM、結局仕組みは人間を模倣する擬態インコみたいなものなので、ABCはどんどん勝てるようになってもARC/AGCのアドホックな問題は一生解けないと思う http://medaka.5ch.net/test/read.cgi/prog/1716032602/68
69: 仕様書無しさん [sage] 2024/05/18(土) 23:04:26.89 流石にインコ大王レベルでもFまで数十分で余裕で解けるインコセットなのでGPTが多めに解けるのもはい http://medaka.5ch.net/test/read.cgi/prog/1716032602/69
70: 仕様書無しさん [sage] 2024/05/18(土) 23:04:27.86 たしかにGPTで爆速4完してるインコちらほらいて草 http://medaka.5ch.net/test/read.cgi/prog/1716032602/70
71: 仕様書無しさん [sage] 2024/05/18(土) 23:05:05.48 今回のDみたいな問題ってLLMが推論して解くのだいぶ厳しそうだから今後増えていきそう 問題文の指示もGPTに渡しづらいし http://medaka.5ch.net/test/read.cgi/prog/1716032602/71
72: 仕様書無しさん [sage] 2024/05/18(土) 23:05:54.30 黄タッチ以下が目標でそこ行ったら引退！みたいなインコ安住er以外の人間にとってはインコLLMはほぼ影響なしよ http://medaka.5ch.net/test/read.cgi/prog/1716032602/72
73: 仕様書無しさん [sage] 2024/05/18(土) 23:06:15.16 新種のGPTインコ大量発生イベントやめてね ABCのパフォを渋くするのはチャイナインコだけで十分(俺はunratedなので影響受けなくてよかったが) http://medaka.5ch.net/test/read.cgi/prog/1716032602/73
74: 仕様書無しさん [sage] 2024/05/18(土) 23:07:01.36 LLM対策でDみたいな問題が今後増えるんだとしたら結構大変だな http://medaka.5ch.net/test/read.cgi/prog/1716032602/74
75: 仕様書無しさん [sage] 2024/05/18(土) 23:07:48.57 落ち着けば実装もそこまで重くないDがやたらと凹んでたのはGPTインコが大量発生しているせいか http://medaka.5ch.net/test/read.cgi/prog/1716032602/75
76: 仕様書無しさん [sage] 2024/05/18(土) 23:07:48.82 GPTは規約違反でもなんでもないので、全部GPT使って解いてても晒さないでくださいね http://medaka.5ch.net/test/read.cgi/prog/1716032602/76
77: 仕様書無しさん [sage] 2024/05/18(土) 23:08:23.40 高校生に働かせるならまともな教育くらいしとけよ http://medaka.5ch.net/test/read.cgi/prog/1716032602/77
78: 仕様書無しさん [sage] 2024/05/18(土) 23:08:33.49 ゲームなんでね http://medaka.5ch.net/test/read.cgi/prog/1716032602/78
79: 仕様書無しさん [sage] 2024/05/18(土) 23:08:33.82 FがGPTってマジか 既出か関係あるの？ http://medaka.5ch.net/test/read.cgi/prog/1716032602/79
80: 仕様書無しさん [sage] 2024/05/18(土) 23:08:52.20 TKNDKSに嫉妬 嫉妬ドリブンスレの実情 http://medaka.5ch.net/test/read.cgi/prog/1716032602/80
81: 仕様書無しさん [sage] 2024/05/18(土) 23:09:00.08 間違いない gptが理由で晒されたら訴えます http://medaka.5ch.net/test/read.cgi/prog/1716032602/81
82: 仕様書無しさん [sage] 2024/05/18(土) 23:09:25.51 高校生がなんかしたのか？ http://medaka.5ch.net/test/read.cgi/prog/1716032602/82
83: 仕様書無しさん [sage] 2024/05/18(土) 23:09:34.98 >>79 EもFも捻りが無さすぎる素直な典型問題だから既出でも全然おかしくない http://medaka.5ch.net/test/read.cgi/prog/1716032602/83
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 919 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.010s