[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
841: 2023/12/23(土)20:57 AAS
ヒュの問題見れてるってことは登録はしてるんだよや
842: 2023/12/23(土)20:58 AAS
阪神だからアホコラみたいな口悪いアルゴリズムがでるよ
843: 2023/12/23(土)20:59 AAS
解法さらしてくれるはずだから、彼のX要チェックだ！
844: 2023/12/23(土)22:40 AAS
AD二完 爆冷えで完全に萎えた
IQが低すぎて精進以前の問題
BCすら解けないゴミが入水なんて出来るわけないし、緑に行けたことに満足して競プロやめるわ
俺みたいな池沼が競プロなんてやるべきではなかった
845: 2023/12/23(土)22:42 AAS
最後まで合わなかったけどラスト15秒でセグ木のサイズ一文字変えて投げたら通って6完
846: 2023/12/23(土)22:43 AAS
A、D(ド典型)はすぐに解けるのに
少しでもアドホック要素が入ると全く解けなくなるのが脳障害クオリティ
847: 2023/12/23(土)22:44 AAS
今回全完に寒色中国人大量発生してるからパフォ激渋で笑う
848: 2023/12/23(土)22:44 AAS
💻😁ACAC...ACAC
💻🤔...
💻🤢WA！
💻😁ﾌｯﾌｯﾌｯ(過呼吸)
💻😎あ～わかった～💡
💻😊AC！
849: 2023/12/23(土)22:45 AAS
B、怖いけどこんなんceildiv/floordivやって引くだけだろって思ったらペナって不快だった(pythonで書き直したけど負の値になってたかオーバーフローしてたかなんかが原因っぽい)
850(1): 2023/12/23(土)22:45 AAS
クリスマスだから全方位木DP出ると思った？w
851: 2023/12/23(土)22:45 AAS
中国人マジうざいな
中国人だけレートの初期値2000ぐらいにしてくれていいぞ
852: 2023/12/23(土)22:46 AAS
G解けなくてうんち！w
853: 2023/12/23(土)22:46 AAS
C、まあ奇数の時に両端から累積和やるだけなんだけど、この典型知らないと思いつくのやや苦しそうだしDはガチのやるだけ二分探索問題だったから逆で良いだろと思った
854: 2023/12/23(土)22:46 AAS
いいなぁ
知能高いやつは
低知能だからずっと椅子を温めてたよ
855: 2023/12/23(土)22:47 AAS
>>850
550全方位木dpか二乗の木dpだと思ってたら全然違って笑った
というか運営F550にセグ木関連置くの好きすぎだろ
856: 2023/12/23(土)22:47 AAS
マスくん以外にもAD2完めっちゃおるやん
857: 2023/12/23(土)22:47 AAS
EF簡単過ぎだろ
BC難しすぎだろ
ceil-floor、SSRSくんのツイートで見てたのに思い出すの10分くらい掛かった
858: 2023/12/23(土)22:47 AAS
F、segment tree beatsとか考えてしまってライブラリバグらせてたけどよくよく考えると普通のセグ木dpで良くて涙(めちゃくちゃタイムロスした)
859: 2023/12/23(土)22:48 AAS
Fが合わないキミへ
補充をしたら次の家に一直線で向かってください
860: 2023/12/23(土)22:49 AAS
あああああああああああああああああああああああああああああああ！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
861: 2023/12/23(土)22:49 AAS
今回のCは知らなかったら割としょうがないと思うよ、間欠けてる時は両端から累積和などをやってがっちゃんこするっていう典型知識は知らないとad-hoc感あるし
862: 2023/12/23(土)22:49 AAS
Gなんでこんなに解かれてんの
863: 2023/12/23(土)22:50 AAS
中国人上位に多すぎ
864: 2023/12/23(土)22:50 AAS
実験してたらケツから累積和いけるやんになった🗒🖊😁💡
865: 2023/12/23(土)22:50 AAS
F一発で合ったわ
Cって証明せずに直感で行ったら1WAした
今回体感C>B>>>>FEDAだった
866(1): 2023/12/23(土)22:50 AAS
貪欲していい部分と、左右から累積和とる部分もどちらも考察いるけど
アドホックwうけるw
867: 2023/12/23(土)22:51 AAS
競プロ引退するわ
じゃあな
868: 2023/12/23(土)22:51 AAS
Fは合わないまま終わったし
くだらないコンテストで終わっちゃったね、また😁
869: 2023/12/23(土)22:51 AAS
AD2完3833位から4496位まで600にんくらいおるな
870(1): 2023/12/23(土)22:52 AAS
>>866
いや、俺は数分で解けたぞ
普段C解けるかな〜みたいな層目線で言ってるだけ
871: 2023/12/23(土)22:52 AAS
プレゼントの補充をしたら一つ前の家に寄り道してから仕事に戻るカスサンタおりゅ？w
872: 2023/12/23(土)22:52 AAS
サンタ、最後家に帰るなよと思ってた
873(1): 2023/12/23(土)22:53 AAS
>>870
累積和を取る部分が難しいのはまあわかる
ふたつペアで組むから添字ガチャになるし
874: 2023/12/23(土)22:53 AAS
今回順位表ぐちゃぐちゃでわろた
875: 2023/12/23(土)22:53 AAS
F合わない要素
補給後直進する
答えはprod(n-k,n)
876(1): 2023/12/23(土)22:54 AAS
Cは手加減してKが偶数の場合だけでもよかったかもな
877: 2023/12/23(土)22:54 AAS
>>873
それもそう、俺はreverseしてやってるからあまり間違えないけど慣れてないとそこも辛そう
878: 2023/12/23(土)22:54 AAS
――AC、射精完了だ
879: 2023/12/23(土)22:54 AAS
>>876
流石に寒色インコ舐めすぎだろ
ABC-Bレベルだぞ
880: 2023/12/23(土)22:54 AAS
お前らこの後のdiv1+div2も出ろよ
881: 2023/12/23(土)22:55 AAS
朝から何も食べてないからスーパー行ってくる
882: 2023/12/23(土)22:55 AAS
最初F勘違いしててマーーーータF550遅延セグ木ですかって笑ってた 最近多すぎて
883(1): 2023/12/23(土)22:55 AAS
C知らなかったらしょうがないは違くないか？
偶数のときが解ければ、奇数なら「使わない手袋が1個あるから、それを固定したときの答えを（1個1個高速に/全部試しても間に合うように）求められないか？」
という考察が生まれるし、そこで累積和は自然に思いつく
884: 2023/12/23(土)22:55 AAS
いきなり1番目の家に現地集合するくせに補充のたびに寄り道するカスサンタ
わたしです
885: 2023/12/23(土)22:56 AAS
>>883
そういう考察ができてるならC解けるかな〜みたいなレベル帯にいないだろうから
886(1): 2023/12/23(土)22:56 AAS
CD逆じゃねという主張なら分かる
887: 2023/12/23(土)22:57 AAS
マスくんやめないで😭
888: 2023/12/23(土)22:57 AAS
DEはいつも通りガチのやるだけだったけどBCはちょっと怖さはあったな
889: 2023/12/23(土)22:57 AAS
パフォ渋すぎ
順位表の上の方の寒色外国籍明らかにおかしいだろ
890: 2023/12/23(土)22:57 AAS
>>886
CDでdiff逆転しとるやんけ草
未定義動作の皆様弱すぎる
891: 2023/12/23(土)22:59 AAS
累積和に対して二分探索は手垢が付きすぎてるけど最近のCDEはなんとか適正レベルの問題作ろうと頑張ってる感あるからすき
892: 2023/12/23(土)22:59 AAS
マスくんこれを機にARC精進も始めよう
今回のCはARC的だからな
893: 2023/12/23(土)23:03 AAS
普通になんだろう 前半の問題が個人的にABC向きじゃない
暴論になるがこれ参加してたら虚無だったとしかいえない
894: 2023/12/23(土)23:04 AAS
B問題どうしたら解けるようになるんだ
895: 2023/12/23(土)23:04 AAS
マスくんがやめるなら緑マスの座はワイが貰うやで
896: 2023/12/23(土)23:04 AAS
B問題こそ中受算数の基礎問題じゃね
小学生からやり直そう
897: 2023/12/23(土)23:05 AAS
中受してない一部の連中だけが文句言ってて草
898: 2023/12/23(土)23:05 AAS
中受に負の数の切り捨て除算って出てくるのか
899: 2023/12/23(土)23:06 AAS
たまねぎくん、コンテスト終わってないのに解法ツイートしてるけどBC間違っててG見当外れなの笑う
というかA以外全て間違っているｗ
900: 2023/12/23(土)23:07 AAS
中受に一次方程式出てきたっけ
まあどのみち義務教育だし解けないほうがおかしいので
901: 2023/12/23(土)23:07 AAS
あ、これは見ちゃダメだよ。で草
902: 2023/12/23(土)23:07 AAS
見たらWAするからねｗ
903: 2023/12/23(土)23:07 AAS
Gなんでこれで650？
625のクソめんどいやつより難しいとは思えない
904: 2023/12/23(土)23:07 AAS
植木算みたいなのあったでしょ
905(1): 2023/12/23(土)23:08 AAS
負値が出現するとだめなんだっけ？
ま中受テクで解くなら前後1の値を調べればよいため
906: 2023/12/23(土)23:08 AAS
こどふぉ3時間かどうしよ
907: 2023/12/23(土)23:09 AAS
こどふぉのdiv1~3って何？
908: 2023/12/23(土)23:09 AAS
> 同じ色の靴下が揃っていても、必ずしも同じ色で履けばいいとは限らない......な。いや、履いていいのか。
じゃ履きます。
草
909: 2023/12/23(土)23:10 AAS
いつものようにEFGの話もしろ
910: 2023/12/23(土)23:10 AAS
県内トップ高に行ったけど中受してないと負け組か
911: 2023/12/23(土)23:11 AAS
たまねぎくん、答えを投稿できません。仕方ないな。とかポストしてたのに、答え投稿しまくっててすごい
912: 2023/12/23(土)23:11 AAS
中受支配の原理よりはい
913: 2023/12/23(土)23:11 AAS
G解かれすぎ
914: 2023/12/23(土)23:11 AAS
たまねぎ、間違ってるからまだマシだが今後も続けるならやべえな
915: 2023/12/23(土)23:11 AAS
天才の言動を凡人のためのルールで制限しようとするな
916: 2023/12/23(土)23:12 AAS
Eはそれはそうみたいなことをすると解ける
917(1): 2023/12/23(土)23:12 AAS
ごめんなさい、中受未経験者の寒色インコであることを白状します。どうか>>905の「前後1を調べれば良い」はどのような問題に対して適用されるテクなのか教えていただけないでしょうか。
918: 2023/12/23(土)23:12 AAS
EはUFやるだけすぎて話すことない
919: 2023/12/23(土)23:12 AAS
E。無理。草
920: 2023/12/23(土)23:13 AAS
やるだけ
はい
921: 2023/12/23(土)23:13 AAS
今日のdiff教えてくらさい
上下前次1-新書関写板覧索設栞歴
あと 81 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.144s*