[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 178 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
856: 2024/05/19(日)23:20 AAS
てりーさんどんまいなのだ！
857: 2024/05/19(日)23:20 AAS
昨日のABCでカンストパフォとってて今日灰パフォ取ってる人おるやんけ...
どういうことなんだ これが過学習の力なのか？
858: 2024/05/19(日)23:20 AAS
kyopro_zombieの誕生年2024から変わっとるやん 詐称やめたの？
859: 2024/05/19(日)23:22 AAS
chat gptがC半分くらい解けるという
チンカス
860: 2024/05/19(日)23:22 AAS
入赤2人もおる
861: 2024/05/19(日)23:22 AAS
インコに式変形された式を渡しても首を傾げるだけなのでセーフ
人間にとっては役に立ちそう
862(2): 2024/05/19(日)23:24 AAS
>>847
かなり特定できそう
863: 2024/05/19(日)23:24 AAS
b復橙おめ
864: 2024/05/19(日)23:24 AAS
一瞬DP考えてたけど式変形が見えれば普通に行けてたわ
カス
865: 2024/05/19(日)23:24 AAS
Cのこの寄与の言い換えって典型なのか？
これわかってれば解けたが
866: 2024/05/19(日)23:25 AAS
絶妙にAがキモかったから、テンパって壊滅するやつもいるだろうな
867: 2024/05/19(日)23:25 AAS
>>862
すまん、これ俺の話じゃなくて順位表ヲチしただけ
868: 2024/05/19(日)23:25 AAS
今のスレの平均かなり高そう
今アンケとったら黄~橙あるか？
869: 2024/05/19(日)23:25 AAS
>>862
お前もレート差分ソートして墓参りしようぜ
870(1): 2024/05/19(日)23:26 AAS
順位表で爆死してる暖色の墓参りしてるインコ毎ARC/AGCいるな
871: 2024/05/19(日)23:26 AAS
これ自体が典型かというと微妙だがそもそも寄与を考えるのが典型なので
872: 2024/05/19(日)23:26 AAS
2007年生まれの赤だと？
873: 2024/05/19(日)23:26 AAS
ないです
典型D不可能EFで話題がABCに偏っているだけ
874: 2024/05/19(日)23:27 AAS
C流石に二分探索には飛びつかなかったけど差分考えて苦しくなって逃亡
875: 2024/05/19(日)23:27 AAS
D、後ろから見るのか？
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はあんなに強いのに
上下前次1-新書関写板覧索設栞歴
あと 66 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.013s