[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 126 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
623: 2023/09/02(土)00:52 AAS
この公式解説酷い
ナップザックdpは基本的に2次元dpで書くものだと思うし、初心者の大半は1次元dpでナップザックdpを書く方法なんて知らないから、解説を見ると混乱するでしょ
わざわざ、1次元dpで書かなくても、dp(i)(j)をiまでの選挙区の中でj議席取れる時の鞍替えさせなきゃいけない人数の総数の最小値として説明すれば、ごくごく基本的なナップザックdpの書き方に帰着させることができるのになんで暖色コーダー様はあえてこういう一風変わった技巧的な書き方をしちゃうんだろ
外部ﾘﾝｸ:atcoder.jp
624: 2023/09/02(土)01:01 AAS
観覧車精進草
625: 2023/09/02(土)01:14 AAS
射精？
626: 2023/09/02(土)01:17 AAS
まあABC-Dの解説を求めてる層なんて人間(暖色)からしたら低級すぎて眼中にないからね
マジレスするとdpの次元増やすとMLEする問題は割とあるからin-placeで書くことになれるべきだし、そもそもナップザックは降順で見れば(ダブって更新する心配がなくなって)一次元で無駄なく書けることくらいは人間になりたいのであれば常識として知っておくべき
627: 2023/09/02(土)01:18 AAS
この程度の書き方を一風変わった技巧的な〜って言ってる時点で高が知れるというかそんな心構えじゃその先伸びないよ
628: 2023/09/02(土)01:23 AAS
下からdpを更新してくと重複して選択できる場合のナップサックになって上から更新すると01ナップサックになるって感じでこっちのほうが好きだな
初学者もいろんな実装やパターン知れていいと思う
629: 2023/09/02(土)01:46 AAS
初学者が上級者より視野が狭いことなんて明らかなのになんでその可能性を考えもせず上級者を批判しちゃうんだろ、人間性の問題なのかな
630: 2023/09/02(土)01:47 AAS
ごくごく基本的なことしか身につけようとしてないからDで躓いてるんじゃないか
631: 2023/09/02(土)01:49 AAS
某マスくんみたいな自分のことを頭が良いと勘違いしてるインコ典型だな
競プロで上手くいかなくて劣等感を植え付けられつつも心の底ではシステムが悪い問題が悪い解説が悪いと思いこんでるせいで鬱憤が溜まってる
632: 2023/09/02(土)03:54 AAS
流れてきた2023年のJOI結果見たら8割筑駒灘開成だったし本当に中受支配原理によって競プロ(=この世そのもの)は成り立っているんだな
633: 2023/09/02(土)07:14 AAS
二次元DPに限らずメモリを節約する書き方考え方なんて競プロどころか業プロの基礎の基礎だしできないと恥ずかしいですよ、はっきり言って
634: 2023/09/02(土)09:30 AAS
【偽装委託】馬鹿SEのせいで結婚難【多重派遣】
☆犠牲になるのはSEの結婚相手☆
両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。
・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
・時間外労働違反で共働きできない
・人売屋に開発報酬を奪わせる
・人売屋に知的財産を奪わせる
・裁判官が技術判断不正をする
収入が安定していないと結婚できない
外部ﾘﾝｸ:codelearn.jp
635: 2023/09/02(土)14:29 AAS
のいみさんとかマベマス君とかみたいな5ch見てるアピは5chのこと書き込むのちょっとジェネギャあるわ
636: 2023/09/02(土)14:44 AAS
AtCoderの解説ってボランティアだから数学的にまともな記述になってないクソもたまにあって盲信するのは危険だけど、こういうちょっとした技巧はむしろ勉強の機会としてありがたがるべきだろ
637: 2023/09/02(土)15:50 AAS
赤色が書いた解説は盲目的に信用しなさい
638: 2023/09/02(土)18:14 AAS
俺、このTHIRDプログラミングコンテストでperf2300くらい出して入黄して、WTF(open)出て0完してすぐ青に戻りたい
639(1): 2023/09/02(土)18:26 AAS
青黄反復は正直レベルが高い
俺は黒と灰を反復してる
640: 2023/09/02(土)18:29 AAS
インコ大王と底辺インコにはかなりの差があるからな
641: 2023/09/02(土)18:32 AAS
レート0ってなれるの？
1問も解かなくても15くらいにはなりそう
642: 2023/09/02(土)19:02 AAS
>>639
転生おつ
643: 2023/09/02(土)19:13 AAS
コンテスト頻度週1なのもあって青上位〜黄色本当に苦しいしとっとと人間になりたい
644: 2023/09/02(土)19:16 AAS
ARC/AGCもっとやってくれ
645: 2023/09/02(土)19:30 AAS
解説で技巧的な書き方をしてはいけないと言ってる訳じゃなくて、基本的なナップザックdpの書き方を載せずに技巧的な書き方のみを載せていたら初心者は混乱するよねって話
646: 2023/09/02(土)19:32 AAS
そんなしょーもないことでグチグチと十行近く批判してる時点で高が知れるわ そりゃ総叩きもされるわ無能
647: 2023/09/02(土)19:35 AAS
なぜ自分が混乱しただけで全初心者も混乱する・解説を酷いと思ってしまうのだろうか
なぜ上級者の方が色々経験してきて視野が広いことすら想像できないのか
648: 2023/09/02(土)19:35 AAS
過度に一般化して語るのは無能の特徴
649(1): 2023/09/02(土)19:42 AAS
ABC-Dの解説求めてるような層が長々と解説批判してるの冷静に意味不明だな
クレーマーの思考
650: 2023/09/02(土)19:46 AAS
赤色と寒色では違う生物だからね
651: 2023/09/02(土)20:01 AAS
マベマス君ここと同じ内容のツイートするのやめたほうがいいと思う
これは本当に
652: 2023/09/02(土)20:02 AAS
マベマス君文体がわかりやすいよな
実力が足りてないのにいつもネチネチネチネチ言い訳してる
自分のことを頭が良いと勘違いしてるせいで競プロでプライドを傷つけられまくりなんだろう
上下前次1-新書関写板覧索設栞歴
あと 350 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.016s