[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 127 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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
すまんすまん
そこはただの関係ない自分語りだと思ってくれていい
90: 2023/09/05(火)17:15 AAS
自分用atcoderTL作ってるけど青下位以下は眼中にないというか見る価値がないから入れてないな
91: 2023/09/05(火)17:15 AAS
知識はちゃんとあるのにレート低いひとって本当に伸びしろがなくてかわいそう
おれ茶色のときそんなに知らなかった気がする
92: 2023/09/05(火)17:16 AAS
ここ典型アルゴリズム過学習er多いな
伸びしろないよ
93: 2023/09/05(火)17:22 AAS
寒色レベルの考察ができないってコンテスト中気絶でもしてんのか？
94: 2023/09/05(火)17:24 AAS
俺なんてwaveletもランダムウォークもできるのに青だよ；；
助けて
95: 2023/09/05(火)17:26 AAS
抽象化能力が低すぎると自分が解いた問題と殆ど同じ問題しか解けなくなるって事か
もう詰んでるよそれ
96: 2023/09/05(火)17:46 AAS
抽象化能力が高いのは何色から？
97: 2023/09/05(火)17:53 AAS
少なくとも緑や水で停滞するひとは低そう
98: 2023/09/05(火)17:54 AAS
抽象化能力が高ければ赤になれる
99: 2023/09/05(火)18:02 AAS
意味のないスレだよ
100: 2023/09/05(火)18:04 AAS
緑は一般的には高い
上下前次1-新書関写板覧索設栞歴
あと 902 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.018s