[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1: 2023/12/21(木)15:55 AAS
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
AtCoder 外部ﾘﾝｸ:atcoder.jp
yukicoder 外部ﾘﾝｸ:yukicoder.me
Codeforces 外部ﾘﾝｸ:codeforces.com
CodeChef 外部ﾘﾝｸ:codechef.com
Project Euler 外部ﾘﾝｸ:projecteuler.net
CLIST 外部ﾘﾝｸ:clist.by
AtCoder Problems 外部ﾘﾝｸ:kenkoooo.com
AtCoder Clans 外部ﾘﾝｸ:kato-hiro.github.io
前スレ
競技プログラミングにハマるプログラマのスレ 136
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 137
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 138
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 139
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 140
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 141
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 142
2chｽﾚ:prog
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
使う知識の高度さによって配点が決まるってすぬけさんが言ってた
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)より難しい理由はなに
不等式計算をしないで解くのが難しいのかな
971(1): 2023/12/24(日)00:13 AAS
>>968
爆冷えだから貼りたくなかった😭😭😭
972(1): 2023/12/24(日)00:19 AAS
>>971
リクエスト答えてくれてて草
年末精進して年明けからまたコンテスト頑張ろうぜ
973: 2023/12/24(日)00:19 AAS
レはdfsしたの覚えてる
974(1): 2023/12/24(日)00:21 AAS
>>972
そうだな
次は精進して水パフォ取りたい
975: 2023/12/24(日)00:29 AAS
レ問題ってあれ一瞬手が止まったけどDFSなんかで解いた気がするな
976: 2023/12/24(日)00:37 AAS
俺は入青まではマスくんのこと応援してる😁
977: 2023/12/24(日)00:39 AAS
>>974
スレでの馴れ合いは控えるように
度が過ぎると追い出すよ
978: 2023/12/24(日)00:43 AAS
赤マスと緑マスは笑った
さすがに露骨にスレネタ入れすぎだろ
979: 2023/12/24(日)00:44 AAS
競技プログラミングにハマるプログラマのスレ 144
2chｽﾚ:prog
980: 2023/12/24(日)00:45 AAS
マスくん問題文デビューめでたい
981: 2023/12/24(日)00:45 AAS
writerも見てます
982: 2023/12/24(日)00:53 AAS
マスくんがギリ解けなさそうな位置に置くの陰湿だな
983: 2023/12/24(日)00:54 AAS
コンプララインのジャストって感じだな
ager取り上げるなら文脈を落として人を褒めると荒れる不条理環境の話みたいにしないとユーザー個人攻撃になるからな
984: 2023/12/24(日)01:11 AAS
赤マスと緑マスは流石に対応付け正しすぎて草
Xの馴れ合いインコどもは334でキャッキャしてるけどバレないとでも思ったか？
985: 2023/12/24(日)01:43 AAS
マスくんちょい伸びしてX勢の知名度も上がってんじゃん
これは正義爺
986: 2023/12/24(日)01:52 AAS
赤にいいねもらえてるの羨ましい
987: 2023/12/24(日)02:21 AAS
Fむずすぎて草
セグメントツリーを持っていないからスライド最小値で通すしかないの理不尽だろ
988: 2023/12/24(日)02:24 AAS
e8くんつよ
AGCも出てほしいなぁ
989: 2023/12/24(日)02:37 AAS
ABC後のこどふぉ3時間集中力持たん
Dですら出てくるのに時間かかったし
990: 2023/12/24(日)02:38 AAS
problems更新遅くね？
991: 2023/12/24(日)02:38 AAS
カンヤン相変わらずバケモンすぎるだろ
992(1): 2023/12/24(日)02:40 AAS
こどふぉのシステスっていつ始まるの？
993: 2023/12/24(日)02:42 AAS
touristが衰えてて悲しい
もう、絶対王者じゃないんだね
994: 2023/12/24(日)02:43 AAS
産む肉はまだ中受を支配してるというのに
995(1): 2023/12/24(日)02:48 AAS
zhoukangyangってcfのアカウント2つあるの？
zh0ukangyangとorzdevinwangってやつ
996: 2023/12/24(日)02:49 AAS
ABCDf瞬殺した
そこそこあったまり
997: 2023/12/24(日)02:50 AAS
>>992
もう始まってる！
998: 2023/12/24(日)02:52 AAS
>>995
orzは普通に別人だぞ前エアプがデマ言ってただけ
999: 2023/12/24(日)02:54 AAS
おわり
1000: 2023/12/24(日)02:58 AAS
マダー
1001(1): 1001 ID:Thread(1/2) AAS
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 2日 11時間 2分 35秒
1002(1): 1002 ID:Thread(2/2) AAS
5ちゃんねるの運営はUPLIFT会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《UPLIFT会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
4 USD/mon. から匿名でご購入いただけます。
▼ UPLIFT会員登録はこちら ▼
外部ﾘﾝｸ:uplift.5ch.net
▼ UPLIFTログインはこちら ▼
2ch板:login
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.149s*