[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 126 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
604: 2023/09/01(金)16:42 AAS
俺はstreak第一で競プロをしてる
コンテスト本番に出るなんてあり得ない
一日に解いていい問題は1問だけ
何としても俺はstreak会の王になって俺を見下してきた奴らを見返す
605: 2023/09/01(金)16:43 AAS
緑行ったらだいぶマシ
多分今の環境だと茶下位で停滞する大御所業プロerもそんなに珍しくない
606: 2023/09/01(金)16:45 AAS
ちなみにstreakingって公共の場で全裸で疾走するみたいな意味だから頑張れよ
607: 2023/09/01(金)17:07 AAS
WTF人間以上(2000〜)がrated対象か
やはり公式もここが人間とインコの境界線だと主張してるな
608: 2023/09/01(金)17:20 AAS
人間になりたい
609: 2023/09/01(金)17:42 AAS
はーい、インコは檻に入れておきましょうね～
610: 2023/09/01(金)17:44 AAS
インコは評価する価値すらないというわけか
611: 2023/09/01(金)18:13 AAS
競プロは人生で競プロのレートで人間としての価値が決まると周りの人間に言ってるんだが失笑されることが多い
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に限らずメモリを節約する書き方考え方なんて競プロどころか業プロの基礎の基礎だしできないと恥ずかしいですよ、はっきり言って
上下前次1-新書関写板覧索設栞歴
あと 369 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.016s