[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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教えてくらさい
922: 2023/12/23(土)23:13 AAS
間接点競プロで見たの初めてな気がする
大学の講義とかではよく聞くが
923: 2023/12/23(土)23:13 AAS
DFSで連結成分ごとにラベル付けて、四方の連結成分の種類数-1だけ全体の連結成分が減るで良くないか？
924: 2023/12/23(土)23:14 AAS
たまねぎagerもいるじゃん
925: 2023/12/23(土)23:14 AAS
たまねぎくん、大受の成績はどうだったんだろう
926: 2023/12/23(土)23:14 AAS
>>917
Bの話だけど
7/3のceil/floorガチャを回すなら、2<7/3<3だから、それぞれ2と3を代入して検算すればいいよねって文脈
927: 2023/12/23(土)23:15 AAS
Fも損失分をセグ木やるだけなのでハイ
928: 2023/12/23(土)23:15 AAS
Fの公式解説うまいなあ
929: 2023/12/23(土)23:16 AAS
Fの解説まだ見てないから詳細はやめてくれよな🙄
930(1): 2023/12/23(土)23:16 AAS
コンテスト後にここきてネタバレ踏むのは流石に自業自得なので
931: 2023/12/23(土)23:17 AAS
>>930
あい🤢
932: 2023/12/23(土)23:17 AAS
334と野球がどう関係してるのか解説よろ
933: 2023/12/23(土)23:17 AAS
FのO(N)解法思いつかなかったな
遅延セグ木でバカゲーしかけて遷移できずに破滅してた
934: 2023/12/23(土)23:17 AAS
F最初誤読してTSPに帰着できるので不可能ですねとか言ってた
935: 2023/12/23(土)23:18 AAS
風呂入ってきたわ、パンツまだ履いてない
じゃ、履きます
936(1): 2023/12/23(土)23:18 AAS
いつぞやの日本シリーズで阪神がホークスにクソボロに負けたことがあったんや
その時の総計スコアが33-4だったので334は伝説の数字になったわけや
937(1): 2023/12/23(土)23:18 AAS
今回は全然遅延セグ木いらないけど使っても良いわけで、7問制以降F550点の青diff遅延セグ木率高すぎだろ
938: 2023/12/23(土)23:19 AAS
>>936
阪神の相手はマリーンズだそ🙄
939: 2023/12/23(土)23:19 AAS
segment tree beatsでゴリ押せた奴おる？結局ライブラリがバグってて方針転換して解いたけど
940: 2023/12/23(土)23:21 AAS
BはGPTでも解けるので、最悪投げれば良い
941: 2023/12/23(土)23:21 AAS
やべーことしてる奴いてもX民はスルーなのかよ
942(1): 2023/12/23(土)23:21 AAS
>>937
さすがに難癖すぎる
このレベル帯でくばるDP(遅延セグ木)は書けるけどもらうDP(点更新セグ木)は書けないやついないだろ
943: 2023/12/23(土)23:21 AAS
マスくんならなぁ
944: 2023/12/23(土)23:22 AAS
もしかして双対セグ木の出番なのか
945(1): 2023/12/23(土)23:22 AAS
>>942
今回は俺も全然遅延セグ木いらないと思うけどここまでの2ヶ月で3回くらい出てるし
946(1): 2023/12/23(土)23:24 AAS
difficulty見れるな
B479
C1030
D602
E1195
F1813
G2242
947: 2023/12/23(土)23:24 AAS
>>945
点更新セグ木の問題、遅延セグ木に乗りがちなのでまあはい
それより単純にセグ木が出すぎ偏りすぎ
948(2): 2023/12/23(土)23:24 AAS
Gの配点間違えてないか
949(1): 2023/12/23(土)23:25 AAS
>>948
使う知識の高度さによって配点が決まるってすぬけさんが言ってた
上下前次1-新書関写板覧索設栞歴
あと 53 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.016s