[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 126 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
612: 2023/09/01(金)18:23 AAS
いきなり世界の真理を突きつけられて頭がパンクしちゃった感じか まあそうなったらとりあえず笑うしかないしな
613: 2023/09/01(金)18:41 AAS
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
614: 2023/09/01(金)19:31 AAS
人間になりたかった
615: 2023/09/01(金)19:41 AAS
IOIやっぱり中国支配的だな
中受支配原理に次ぐ原理だ
616: 2023/09/01(金)19:47 AAS
中国支配定理
617: 2023/09/01(金)20:02 AAS
大受支配補題
618: 2023/09/01(金)20:27 AAS
中国支配的 中受支配的 大受非支配的
619: 2023/09/01(金)21:29 AAS
中国も中受してるの？
620: 2023/09/01(金)22:03 AAS
割と真面目にはい
中国の受験事情が過酷すぎて最近は灘筑駒開成を受けるために来日してる中国人が増加傾向にあるらしい
621: 2023/09/01(金)22:05 AAS
中国の12トップ圧倒的だな
622: 2023/09/01(金)22:08 AAS
日本の代表も当然のように中受支配的なのではい
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くらいにはなりそう
上下前次1-新書関写板覧索設栞歴
あと 361 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.011s