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