[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 178 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1(3): 仕様書無しさん [sage] 2024/05/18(土)20:43
競技プログラミング、オンラインジャッジ、プログラミングコンテストや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(旧)
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 171(新)
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 172
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 173
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 174
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 175
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 176
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 177
2chｽﾚ:prog
903: 仕様書無しさん [sage] 2024/05/19(日)23:45
B4つ場合分けするのもしかしてハズレ方針か
904: 仕様書無しさん [sage] 2024/05/19(日)23:45
nimさんChatGPT試してるらしいから感想聞きたい
905: 仕様書無しさん [sage] 2024/05/19(日)23:45
当たり方針だけど
906: 仕様書無しさん [sage] 2024/05/19(日)23:45
ARCで暖色パフォ安定させるの難しすぎる
907: 仕様書無しさん [sage] 2024/05/19(日)23:45
>>900>>902
やっぱそうだよねありがとう
TLEして終わったけど
908: 仕様書無しさん [sage] 2024/05/19(日)23:46
本質は等差数列(はみでるor範囲内にある)
で等差数列求めて全体から引くかそのまま出力
どんな等差数列かは場合分け(A=Bか否か)で頑張るだった
909: 仕様書無しさん [sage] 2024/05/19(日)23:46
普通にACできるって意味じゃ当たり
もっと実装楽できるって意味じゃ外れ
910: 仕様書無しさん [sage] 2024/05/19(日)23:46
TLEはどういう方針なんだ
911: 仕様書無しさん [sage] 2024/05/19(日)23:46
Bは中受っぽい算数
912: 仕様書無しさん [sage] 2024/05/19(日)23:47
黄色になった瞬間コンテストでない人たちへの冷笑止まらんｗｗｗｗｗ
913: 仕様書無しさん [sage] 2024/05/19(日)23:47
TLEとは一番無縁な問題では
914: 仕様書無しさん [sage] 2024/05/19(日)23:47
楽な実装ってなに
別解のポテトらしい変態包除のことじゃないよなまさか
915: 仕様書無しさん [sage] 2024/05/19(日)23:47
うむにくがいなければ4問コンテストだったのか
916: 仕様書無しさん [sage] 2024/05/19(日)23:47
等差数列の長さを求めるために最小と最大の値を求めようとしてここがTLE
917: 仕様書無しさん [sage] 2024/05/19(日)23:48
うむにくがゲーム性を決定していた
918(1): 仕様書無しさん [sage] 2024/05/19(日)23:49
繰り返し二乗法知らないということか
919: 仕様書無しさん [sage] 2024/05/19(日)23:49
ねえ楽なBの実装ってなに
920: 仕様書無しさん [sage] 2024/05/19(日)23:49
4分でC解けるうむにく異常すぎる
921: 仕様書無しさん [sage] 2024/05/19(日)23:49
ねーえー楽なBの実装しりたいしりたいしりたいしりたいおーしーえーてーよー
922: 仕様書無しさん [sage] 2024/05/19(日)23:51
一応厳密にはこれも4つに場合分けではあるか
(max(A,B)+1 == Cの場合の数) + (max(A,B) == Cの場合の数)は簡単に求められます
923: 仕様書無しさん [sage] 2024/05/19(日)23:52
はあー？そんなのあたりまえじゃん
その程度でもったいぶるなよ
924(1): 仕様書無しさん [sage] 2024/05/19(日)23:53
いや、4つに場合分けが外れ方針とか聞いてくるレベルなので、これに気づいてないのかと思った
925: 仕様書無しさん [sage] 2024/05/19(日)23:53
>>918
for (int i = 0; i < a3; i++)
max3 += 9 * power(10, i);
みたいなことやってて、max3が等差数列の最大値でpower関数内で繰り返し二乗法やってるんだけど、そもそもa3が大きすぎて
926: 仕様書無しさん [sage] 2024/05/19(日)23:53
規制テスト
927: 仕様書無しさん [sage] 2024/05/19(日)23:53
>>924
それは確かに
煽ってすまん
928(1): 仕様書無しさん [sage] 2024/05/19(日)23:54
多分だけど10^(a+1)-1じゃない？
929: 仕様書無しさん [sage] 2024/05/19(日)23:55
9999....9999 mod 998244353を出したい的な話かな？
930: 仕様書無しさん [sage] 2024/05/19(日)23:55
>>928
草
死にてえ
931: 仕様書無しさん [sage] 2024/05/19(日)23:56
4桁以下の正整数の個数が知りたいのに
1-9, 10-99, 100-999, 1000-9999の総和を計算してる？
932: 仕様書無しさん [sage] 2024/05/19(日)23:57
ちょっと草
933: 仕様書無しさん [sage] 2024/05/19(日)23:58
10^(a)-1か
ミスった
934: 仕様書無しさん [sage] 2024/05/19(日)23:59
俺もたまに自明O(1)をO(logN)とかで計算してしまうから気持ちは分かる
935: 仕様書無しさん [sage] 2024/05/20(月)00:00
突然脳がガイジモードになってしまうのはわかる
936: 仕様書無しさん [] 2024/05/20(月)00:00
テリーさんやべぇな
AHCはあんなに強いのに
937: 仕様書無しさん [sage] 2024/05/20(月)00:01
双子はAI分かってるのか？
LLMがスケーリングするとか言ってる時点で頭痛が痛いんだが…
938: 仕様書無しさん [sage] 2024/05/20(月)00:02
今回はどうか知らないけど、アルゴやってる最中に焼きなましが頭にちらつくのトータルでは結構思考の妨げになってそう
939: 仕様書無しさん [sage] 2024/05/20(月)00:02
競プロerのLLM理解度が怖い
940: 仕様書無しさん [sage] 2024/05/20(月)00:03
AB両WA出た過呼吸状態で1AC死守するのは不可能なため
941: 仕様書無しさん [sage] 2024/05/20(月)00:04
人間になれずにインコ大王のままこの世(競プロ界隈)を去ってしまう人の気持ちが分かってきた
942: 仕様書無しさん [sage] 2024/05/20(月)00:05
ARC暖色diff安定させんのマジでどうやればいいの
943: 仕様書無しさん [sage] 2024/05/20(月)00:05
LLMにはスケーリング則が成り立つ、みたいなツイートなら別にそんなに間違ってないぞ
944: 仕様書無しさん [sage] 2024/05/20(月)00:05
そういうことはフレンズさんに質問してみましょう
945: 仕様書無しさん [] 2024/05/20(月)00:09
ちんぽのスケーリング則
946: 仕様書無しさん [sage] 2024/05/20(月)00:10
3完で満足してたけど2100超えるにはARC-D精進も必要だなこれ
947: 仕様書無しさん [sage] 2024/05/20(月)00:11
GPT-4が出てから後は全然性能の向上を実感しないんだがほんとにスケーリング則成り立ってるんだろうか
GPT-4もopusもGPT-4oも大差がないように感じる
もう頭打ちしてたりしない？
948: 仕様書無しさん [sage] 2024/05/20(月)00:13
一般的な学習能力はUTレベルはあっても算数パズルの適正は最上位と比べて全然ないからマジで厳しい
949: 仕様書無しさん [sage] 2024/05/20(月)00:13
学習データかモデルサイズか計算資源が割と飽和しつつあるんでしょ
GPT-4とGPT-4oはそもそもモデルサイズあんま変わらなさそう（速度的にむしろ軽量化されている可能性すらある）、スケーリング則の否定材料にはならなくね
950(1): 仕様書無しさん [sage] 2024/05/20(月)00:16
今回ってモデルサイズ上げて推論能力上げようってよりマルチモーダル処理と高速化がメインじゃないの？
4からturboは推論能力ちょっと上がってたしまだ頭打ちじゃなさそう
951: 仕様書無しさん [sage] 2024/05/20(月)00:17
950を踏めなかったので卒業はできません あーあ
952: 仕様書無しさん [sage] 2024/05/20(月)00:17
ごめん
スレ立て出来ないのに950踏んじゃった
再安価960
953: 仕様書無しさん [sage] 2024/05/20(月)00:18
え、未来にレス出来なくなったの？
ひろゆきさぁ...
954: 仕様書無しさん [sage] 2024/05/20(月)00:19
E8君のポストは理由部分には別に違和感なくて、なんでその理由から13年という数値が出力されたかが全然わからない
955: 仕様書無しさん [sage] 2024/05/20(月)00:20
言語能力や知識量でいえばすでにGPT-4は人間を軽く超えていると思うし、これより明らかに賢くなるんだとしたらなかなか恐ろしいな
956: 仕様書無しさん [sage] 2024/05/20(月)00:20
乱択
957: 仕様書無しさん [sage] 2024/05/20(月)00:21
スケーリング指数とレートとの対応とか？
多分勘っぽいけど
958: 仕様書無しさん [sage] 2024/05/20(月)00:21
人間から賢さの要件を奪われた場合残された本質は繁殖能力となり、激鬱
959: 仕様書無しさん [sage] 2024/05/20(月)00:21
ちんぽの精進していくか
960: 仕様書無しさん [sage] 2024/05/20(月)00:21
翻訳なんかもDeepLとかよりGPTにやらせたほうが圧倒的に品質いいしな
961: 仕様書無しさん [sage] 2024/05/20(月)00:22
ガイジスレもAIによって駆逐されました
終わり
962: 仕様書無しさん [sage] 2024/05/20(月)00:22
でも結局ほぼインコが書いたテキストを食べて学習してるから、そこである程度抑えられる
自分で強くなれるiterationを回せるようになったらわからんけど
963: 仕様書無しさん [sage] 2024/05/20(月)00:23
ラジオ体操第一をして疲弊 ねりゅ
964: 仕様書無しさん [sage] 2024/05/20(月)00:23
人間は地球上で最も賢い生物である（ただしAIを除く）
965: 仕様書無しさん [sage] 2024/05/20(月)00:24
個の人間は愚かだが群の人類は賢いのでAIに負けるのは必定
966: 仕様書無しさん [sage] 2024/05/20(月)00:28
Cの式変形のお気持ちというか思いつき方教えて
967: 仕様書無しさん [sage] 2024/05/20(月)00:33
Cの式変形はGPTが教えてくれるらしい
968: 仕様書無しさん [sage] 2024/05/20(月)00:33
ソートして寄与考えたら一瞬ですよね
969: 仕様書無しさん [sage] 2024/05/20(月)00:35
Bを昇順としてよいのでそうして実験
0,0,0,0->0,0,0,1[+3]->0,0,0,2[+3]
0,0,0,1->0,0,1,1[+3]->0,0,1,2[+3]
で寄与が見えたので解けたため
970: 仕様書無しさん [sage] 2024/05/20(月)00:36
0,0,1,1[+1]だわ許せ
971: 仕様書無しさん [sage] 2024/05/20(月)00:38
次スレあくしろ
972: 仕様書無しさん [sage] 2024/05/20(月)00:39
主客転倒 ⊃ 横の和を縦の和に変換 ⊃ ペア差の総和は隣接ペアの差に分解
みたいな階層の典型で認識してる
973: 仕様書無しさん [sage] 2024/05/20(月)00:42
このスレはAIに乗っ取られて終了しました
次スレはありません
974: 仕様書無しさん [sage] 2024/05/20(月)00:42
今後、本当に定期的にAIを使ってスレ書き込みするから、お前ら油断するなよ
975: 仕様書無しさん [sage] 2024/05/20(月)00:42
「よく分からんけどまあ10年後くらいやろ
一応考えてる感出したいから意味深な値にしとくか、13年」
976: 仕様書無しさん [sage] 2024/05/20(月)00:44
AIに乗っ取られたスレなんて続ける価値ないだろ
みんなで力を合わせてAIを駆逐しようぜ
AIに負けるな人類
977(1): 仕様書無しさん [sage] 2024/05/20(月)00:47
相手がAIと気づかずにスレに夢中でレスバし続けて気が付いたら童貞のまま終わる人生とか嫌だろ？
978: 仕様書無しさん [sage] 2024/05/20(月)00:50
>>977
ARCの話題についていけないから荒らしてる寒色インコくたばれ
滑ってるぞお前
979: 仕様書無しさん [sage] 2024/05/20(月)00:54
ARCの話題は終わったのでデア警察の誤認逮捕
980: 仕様書無しさん [sage] 2024/05/20(月)00:56
K(L-K)っていう係数は何
981: 仕様書無しさん [sage] 2024/05/20(月)00:56
e8くんって意味ありげな値選ぶの好きだよな
982: 仕様書無しさん [sage] 2024/05/20(月)00:57
ARCの話題で盛り上がってるのにAIガーとか言い出すやつは荒らしだろ
お前みたいなのがいるからスレの流れが止まるんだよ
983: 仕様書無しさん [sage] 2024/05/20(月)01:00
0,0,0,0,2,2,2,2,2のとき2×4×(9-4)になるだろ
984(1): 仕様書無しさん [sage] 2024/05/20(月)01:02
ARCの話題終わってんだよな知らなかった？
解けないっていうインコのケアをARC扱いしてるわけじゃないよなまさか
985(1): 仕様書無しさん [sage] 2024/05/20(月)01:03
>>984
インコはお前だろカス野郎
じゃあDの方針と解法行ってみろやゴミどうせ出てない癖に
986: 仕様書無しさん [sage] 2024/05/20(月)01:04
また自治厨が暴れてんのか
987(1): 仕様書無しさん [sage] 2024/05/20(月)01:04
>>985
挿入操作を考えてdp累積和で高速化もう解放言及100レス前にしてます化石がよ失せろ
988: 仕様書無しさん [sage] 2024/05/20(月)01:04
Cの式変形って知らないで思いつけるもんなんかな
diffの総和を階差の寄与に置き換えるっていう言い換えが初見でできるものなのか
989: 仕様書無しさん [sage] 2024/05/20(月)01:05
デアスレ立てて移住に失敗して勝手に戻ってきたのはデア厨のほうだぞ
990: 仕様書無しさん [sage] 2024/05/20(月)01:05
別にインコとかはどうでも良いんだけど、ARCの話してるやつを妨害してまで書き込みたい話題がAIガーなの？
その話ここでもXでも昨日死ぬほどやり尽くしただろ
991: 仕様書無しさん [sage] 2024/05/20(月)01:07
全員張り付いてると思うな定期
992(1): 仕様書無しさん [sage] 2024/05/20(月)01:07
>>987
書き込みのオウム返しやめてね
993: 仕様書無しさん [sage] 2024/05/20(月)01:07
相変わらず書き込みからレートと学歴が透けることよ
994: 仕様書無しさん [sage] 2024/05/20(月)01:08
ガイジスレ終了
995: 仕様書無しさん [sage] 2024/05/20(月)01:08
>>992
累積和で高速化は今初めて言及したのでオウム返しではないですね
996: 仕様書無しさん [sage] 2024/05/20(月)01:09
質問いいですか？
997: 仕様書無しさん [sage] 2024/05/20(月)01:09
質問いいですか
998: 仕様書無しさん [sage] 2024/05/20(月)01:09
うんちぶり
999: 仕様書無しさん [sage] 2024/05/20(月)01:09
質問いいですか？？？
1000: 仕様書無しさん [sage] 2024/05/20(月)01:09
質問いいですか？？？？
1001(1): 1001 [] ID:Thread(1/2)
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 1日 4時間 26分 22秒
1002(1): 1002 [] ID:Thread(2/2)
5ちゃんねるの運営はUPLIFT会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《UPLIFT会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
4 USD/mon. から匿名でご購入いただけます。
▼ UPLIFT会員登録はこちら ▼
https://uplift.5ch.net/
▼ UPLIFTログインはこちら ▼
2ch板:login
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.179s*