[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 126 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
600: 2023/09/01(金)16:37 AAS
シニアで実績のあるエンジニアほど競プロに誘いにくいんだよな
中受、大受、数オリが支配的なので、叩き上げ系のエンジニアとかなり相性が悪かったりする
そもそも若いほうが有利だし
なまじ競プロは人生だからその人の人生を全て否定することにつながってしまう
601: 2023/09/01(金)16:38 AAS
shortestやfastestは言語の知識と工夫が必要だし指標としては圧倒的にマシ
streakなんて灰diffでも解き直しでも伸ばせるから猿でも出来るしそれ単体では何の価値もないしそれでレートの伸びに直結してなかったらただただ哀れ
602: 2023/09/01(金)16:38 AAS
分間スレstreakならスクリプトerの圧勝だな
603: 2023/09/01(金)16:40 AAS
スクリプトerと一時期のせいじいは競技スレstreakで争っていたということなのか
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
初学者が上級者より視野が狭いことなんて明らかなのになんでその可能性を考えもせず上級者を批判しちゃうんだろ、人間性の問題なのかな
上下前次1-新書関写板覧索設栞歴
あと 373 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.010s