[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 127 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
60: 2023/09/05(火)13:43 AAS
入水まではチュートリアル
61(1): 2023/09/05(火)13:49 AAS
赤未満はどうイキるか
62: 2023/09/05(火)14:08 AAS
馴れ合いキッショ！馴れ合いキッショ！馴れ合いキッショ！馴れ合いキッショ！馴れ合いキッショ！馴れ合いキッショ！馴れ合いキッショ！
63: 2023/09/05(火)14:15 AAS
>>61
やあ茶色くん
64: 2023/09/05(火)14:18 AAS
ブロンを飲んで落ち着こう
65: 2023/09/05(火)14:27 AAS
赤未満は人間じゃないなんてひどい
66: 2023/09/05(火)14:29 AAS
ABC-Dあたりからは競プロって感じがする
67: 2023/09/05(火)14:33 AAS
俺も飛び賞とかランダムじゃないちゃんとした入賞賞金ゲットしてみたいよ〜
ABCのランキングみてるとたまーに黄色上位でも入賞してるんよね
68: 2023/09/05(火)15:32 AAS
緑「ABC-Dから競プロ」←ｗ
69: 2023/09/05(火)15:33 AAS
>>59
緑もそれ未満も大して変わらないぞ
寒色になってない低知能インコ乙
70: 2023/09/05(火)15:33 AAS
暖色になってない
71: 2023/09/05(火)15:36 AAS
ずっと緑上げ連投してる低知能一人だけだろ
72: 2023/09/05(火)15:40 AAS
緑ってクッソ簡単なアルゴリズムしか使わないじゃん…
でもまあ緑停滞erって簡単な二分探索なのに添え字入れ替えとかで無理やり通そうとする知能だしなあ
低知能の限界だ、ってすぐわかるよね
73: 2023/09/05(火)16:00 AAS
緑だとbitdpとか出来るけどな
74: 2023/09/05(火)16:16 AAS
灰茶レベルだろそんな初歩的なアルゴリズム
75: 2023/09/05(火)16:16 AAS
寒色は書き込み禁止 特に緑水以下
76: 2023/09/05(火)16:31 AAS
青もレベルは変わらないので同じく禁止
77: 2023/09/05(火)16:34 AAS
緑ってたとえ上位でもできることといえば「(考察要素はほぼなければ)DSU、累積/すぬけ、二分探索、set、deque、DP類、セグ木、全探索」だよな
さすがに雑魚すぎる
78: 2023/09/05(火)16:36 AAS
bfsとdfsも出来る
79(1): 2023/09/05(火)16:38 AAS
bitDPとか帰りがけdfsやるだけが緑中位(緑の半分はできない)からできるとは言えないのでは？
80: 2023/09/05(火)16:39 AAS
二分探索もちょっとひねると無理だし、多次元累積和も無理だぞ
81: 2023/09/05(火)16:40 AAS
(考察要素はほぼなければ)だからギリできるんじゃない？
82: 2023/09/05(火)16:45 AAS
考察要素がない前提とか、コピペerと同じじゃん
83(1): 2023/09/05(火)16:49 AAS
俺緑だけど、2次元累積和を使って雪が降ったところの面積を求めたり、累積和としゃくとりを組み合わせたりすることも出来る
84: 2023/09/05(火)16:51 AAS
緑diffの累積和としゃくとり法を組み合わせる問題、しゃくとり法だけでも解けそう
85: 2023/09/05(火)17:05 AAS
自分は茶色だけど鉄則本に載ってるアルゴリズムはほぼ履修済み
ただ、実際は茶色レベルだと鉄則本の知識があってもあまり約立たない
鉄則本のアルゴリズムのうち茶diffを解くのに必要なアルゴリズムなんてそんなに多くないし、鉄則本の問題がそのまま出てくる事なんてABCでもまずありえないんだから、結局多少の考察力的なものが必要なんだよね
86: 2023/09/05(火)17:06 AAS
>>83
茶色だけどこの辺は履修済みだな
鉄則本で同じ問題解いたことあるわ
87(1): 2023/09/05(火)17:08 AAS
緑diffの話してるのに何で突然茶色diffの話をするのか
88: 2023/09/05(火)17:12 AAS
>>79
帰りがけdfsやるだけはABC315のE問題だっけ
再帰dfsは一応履修済みだったが帰りがけdfsで解けることを見抜けなくてコンテスト本番ではACすることが出来なかったな
ABCレベルでもある程度の考察力が必要なんだと思ったよ
89: 2023/09/05(火)17:13 AAS
>>87
すまんすまん
そこはただの関係ない自分語りだと思ってくれていい
上下前次1-新書関写板覧索設栞歴
あと 913 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.010s