[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 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
省18
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ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
省7
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.231s*