[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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
使う知識の高度さによって配点が決まるってすぬけさんが言ってた
950(1): 2023/12/23(土)23:25 AAS
>>948
使う知識の高度さによって配点が決まるってすぬけさんが言ってた
951: 2023/12/23(土)23:25 AAS
Aでスペルミスしてペナってる奴草
このスレで変数のスペルミスやら英語ができないのは国際社会の未定義動作云々で議論してれば防げたであろう
952: 2023/12/23(土)23:26 AAS
>>949
だったら尚更600とかだと思う
行列木定理とかと同じレベルだと思えないし、625の方が難しいの多いし
953: 2023/12/23(土)23:26 AAS
バットグローブって334要素やんけ草
954: 2023/12/23(土)23:26 AAS
>>946
サンクス
955: 2023/12/23(土)23:29 AAS
こどふぉが本番
956: 2023/12/23(土)23:30 AAS
B479くっっっそわろた
もしかしてB最難か？
957: 2023/12/23(土)23:30 AAS
年内入黄失敗して悲しいね😔
958: 2023/12/23(土)23:31 AAS
マスくん、あーいう奴は注目された方が喜ぶから直接反応はせずに運営にDMなり問い合わせフォーム送信なりするのが良いよ
959: 2023/12/23(土)23:34 AAS
ちょくも把握はしてそう
960: 2023/12/23(土)23:34 AAS
年内は青二才として終わりましたであります🤓
961: 2023/12/23(土)23:53 AAS
Bみたいなくっそつまらん問題ださなくてええんやで
962: 2023/12/23(土)23:53 AAS
基本ABCの前半はつまらないです
963: 2023/12/23(土)23:54 AAS
こどふぉの時間はインコが独占できるぜ
964: 2023/12/24(日)00:02 AAS
すまんがこの時間はインコ大王のワイが仕切らせてもらうぞ
965: 2023/12/24(日)00:06 AAS
フレンズに憤怒のマシュマロ届いてて草
966: 2023/12/24(日)00:06 AAS
ABC-Bの難問題はABC195のmany oranges(495)とABC259のNumber Box(511)
それに準ずる難易度
967: 2023/12/24(日)00:07 AAS
ABC258だった
968(1): 2023/12/24(日)00:11 AAS
マスくんTwitter上に結果貼ってくれなくなったの悲しい
969: 2023/12/24(日)00:11 AAS
勘でGrobeって書いたら両方間違ってた
970: 2023/12/24(日)00:12 AAS
Bが難しいの非自明なんだが？
レ(289B)、RPG World(300B)やFind Snuke(302B)より難しい理由はなに
不等式計算をしないで解くのが難しいのかな
上下前次1-新書関写板覧索設栞歴
あと 32 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.050s