[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 167 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
416: 2024/03/23(土)22:43 AAS
Cの解説それはそうなんだが連想配列対策をAtCで語ることがいかにナンセンスか理解して頂きたいものだ
417: 2024/03/23(土)22:44 AAS
DFは実装ちょいめんどいね 方針は明らかだけど
418: 2024/03/23(土)22:47 AAS
Eも後ろからやるだけなのは自明として最初が全部0とか色の数の上限とかでペナ踏みそうな内容だった
419: 2024/03/23(土)22:50 AAS
え、G典型なのに知らなかった
というかG最初インコ大王達が速攻仕掛けてたので普通にdiff逆転かと思ったら全然わかんなくてF解くの遅れたのですが
420: 2024/03/23(土)22:51 AAS
普通に二次元グリッド的に考えるみたいなのも疑ったけど気づけなかったのカスすぎる
421: 2024/03/23(土)22:52 AAS
Eは過去問にほとんど同じ問題あったはず。後ろから色塗りしていくやつ。
422(1): 2024/03/23(土)22:52 AAS
最近半年ぶりに復帰したけどなんかぬるいな
レベル下がった？
423: 2024/03/23(土)22:53 AAS
今日は簡単めなのでイキらないでください
青上位でも全完できます
424: 2024/03/23(土)22:55 AAS
>>422
Fまでは典型捻り無し青diff以下の問題が増えて、Gで異常diff(今回は違うが)大崖発生みたいな構図がABCで増えてきて、Fまで早解きすれば黄〜橙が保証される忖度環境になった
要するに8問制時代の黄橙くらいのABC-G枠が減って質はやや落ちてる(その代わりARC頻度は増えた)
425: 2024/03/23(土)22:55 AAS
Dの実装結構重くないか？
累積和で解いたのがまずかったのか？
426: 2024/03/23(土)22:56 AAS
Fでダブリング試みてる人サボろうとしすぎ
427: 2024/03/23(土)22:57 AAS
DのDPにしては俺も重いと思った
いつもはインデクッスと適当なキー一つ持つだけで出来るレベルなので
428: 2024/03/23(土)22:58 AAS
えーGの遅延セグ木平面走査見えないよー
429: 2024/03/23(土)22:59 AAS
highestが遠いなぁ
430: 2024/03/23(土)23:00 AAS
全完チャンスだったなー正直
普段Gへの言及ゼロのこのスレですらこんだけ言及あるし長方形区間の和集合まで分かってたから普通に検索すればよかった
431: 2024/03/23(土)23:00 AAS
考察と実装頑張ったのになぁ
https://atcoder.jp/contests/abc346/submissions/51594793
432: 2024/03/23(土)23:00 AAS
E ARC-Bで完全既出は流石にインコ舐められすぎてて笑う
まあ典型問題だから良いと思うけど
433(1): 2024/03/23(土)23:01 AAS
Eまで完全虚無で面白かった
ABCDEやるだけって書きそうになった
434: 2024/03/23(土)23:01 AAS
黄色だけど前回のGみたいなFPSゴリゴリは全然分からないので言及できなくてごめんなさい
435: 2024/03/23(土)23:02 AAS
>>433
Fも実装詰めるだけで考察0秒で虚無だろ
上下前次1-新書関写板覧索設栞歴
あと 567 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.010s