[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 178 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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
スケーリング指数とレートとの対応とか？
多分勘っぽいけど
上下前次1-新書関写板覧索設栞歴
あと 45 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.021s