[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 126 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
613: 2023/09/01(金)18:41 AAS
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
健常者と健常者は手を取り合いガイジとガイジは争う世界
省11
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と結婚してしまい、中絶と離婚をしました。
・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
省6
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
マベマス君文体がわかりやすいよな
実力が足りてないのにいつもネチネチネチネチ言い訳してる
自分のことを頭が良いと勘違いしてるせいで競プロでプライドを傷つけられまくりなんだろう
653: 2023/09/02(土)20:05 AAS
せいじいならABCの解説してくれるのになぁ……
654: 2023/09/02(土)20:17 AAS
ネチネチ言い訳をしている訳じゃない
自分が実力不足であることは認めている上で、解説が分かりにくいと言ってる
実際、どの書籍を読んでみても2次元dpでナップザックdpを説明している場合が大半だし、それが最も基本的な書き方であることは事実
今回の件に関しても、技巧的な書き方自体が問題だと言ってる訳じゃなくて、基本的な書き方を一切載せず技巧的な書き方のみを載せているから初心者は混乱するよねって話をしてる
こういうことを言うと過度な一般化はやめろと言うのかもしれんが、一般的に知られている基本的な書き方とは全く別の書き方をされて戸惑わない初心者の方が珍しくないか？
しかも、ABC-Dの解説なら自分レベルの人間だって沢山見てるんだから、尚更じゃないか
655(1): 2023/09/02(土)20:19 AAS
この程度で技巧的って言ってたらこどふぉA問題とか考察要素ありのABC-Cすら解けないだろ
競プロやめちゃえば？
656: 2023/09/02(土)20:20 AAS
そのレベルで躓く人は競プロ適性がないので切り捨ててよいとされている
657: 2023/09/02(土)20:20 AAS
>>649
ABC-Dの解説が必要なのって上級者じゃなくて灰～緑あたりでしょ
わかりにくいという批判は特別おかしくないと思うが
658: 2023/09/02(土)20:21 AAS
なぜちょっと難しい内容があったら問題や解説を批判してしまうのか
普通知れてよかったって感じだろ
659: 2023/09/02(土)20:22 AAS
そういうとこやぞに尽きるなマス君は
660: 2023/09/02(土)20:24 AAS
>>655
こどふぉはしらんが、この前のＣ問題はコンテスト本番でAC出来たよ
661: 2023/09/02(土)20:24 AAS
何で始めたばかりの自分が正しいと思って自分よりも何年も長く競プロをやってきて実力もトップレベルの人を叩けるんだろうね
暖色コーダー様は〜みたいにわざわざ喧嘩腰なのもプライドの高さが表れてる
662: 2023/09/02(土)20:25 AAS
競プロの能力と灰～緑あたりの人間にとってわかりやすい解説を書く能力は全く別の能力だから
663: 2023/09/02(土)20:26 AAS
ぶっちゃけ、甲子園球場でやってる高校生坊主刈り玉叩きゲーム大会に興味が湧かないのと同じぐらい、IMOにもIOIにも興味が湧かない
JMOには参加してたし競プロもやっているのに、成績表をチラ見する程度の関心もない
多分、競プロ観戦がエンタメとして成長できないのは、プレイヤーの中に俺みたいな社会不適合者がたくさんいるからだと思う
664: 2023/09/02(土)20:27 AAS
まーーーたマベマスが暴れてんのか
レベルが低すぎるのにやたら一般論はこうに違いない！みたい感じで長々語り出すからやめてほしい
665: 2023/09/02(土)20:27 AAS
解説を理解するのに時間がかかる→悪いこと
じゃないんだって
新しい知識や考え方ってわからない問題や解法からしか得られないだろ？
なんか精進に対する考え方が違う気がするな
666: 2023/09/02(土)20:30 AAS
まあ灰茶インコな時点で察し
667(1): 2023/09/02(土)20:31 AAS
ごくごく基本的な書き方を載せた上で、捕捉的に1次元dpで書く方法を載せるのは構わないし、むしろ歓迎する人の方が多いと思う
668(1): 2023/09/02(土)20:32 AAS
>>667
わざわざ暖色コーダー様は〜みたいな喧嘩腰な書き方をしたのはなんで？
669: 2023/09/02(土)20:33 AAS
>>668
それは悪かったと思ってるよ
670: 2023/09/02(土)20:33 AAS
半コテでレスバとか全方位喧嘩売りできるのはマジですごいと思う
ネリテ灰
671: 2023/09/02(土)20:34 AAS
別に全方位に喧嘩を売ってるつもりはないよ
まぁ、暖色コーダー様は～的な言い方は悪かったと思ってるよ
672: 2023/09/02(土)20:34 AAS
競プロ観戦をビジネスとして成立させるのは大変だけど、いざビジネスになり金やモテにつながるようにできたら一気に界隈が醜く崩壊しそうな気もする
673: 2023/09/02(土)20:35 AAS
もともとそんな大層な界隈じゃないから崩壊もクソもないぞ
674: 2023/09/02(土)20:36 AAS
in placeかどうかがそんな理解できないほどの差だと思うならまだそのレベルに達してないんだろ
675: 2023/09/02(土)20:36 AAS
彼は灰茶インコなのではい
676: 2023/09/02(土)20:37 AAS
見た目はへなちょこだけど一応超高学歴エリートが集まってるからみんなが本気出したら陰湿な事件が多発しそう
677: 2023/09/02(土)20:38 AAS
既に陰湿定期
678: 2023/09/02(土)20:39 AAS
キレた陰キャが一番怖い
679: 2023/09/02(土)20:39 AAS
既に陰湿匿名掲示板でネトスト事件が多発してるだろ！
680: 2023/09/02(土)20:40 AAS
陰湿暖色鍵垢界隈
681: 2023/09/02(土)20:40 AAS
ビジネス、金、モテ
そんなくだらないものより、競プロで人生をやらないか？
682: 2023/09/02(土)20:40 AAS
中学校の数学の2xみたいな表記するのひどすぎる。こんなのみんな混乱するに決まってる。
小学校では掛け算は×記号を使うって習った！
冗談抜きにこういうレベルの主張だと思う
683: 2023/09/02(土)20:41 AAS
ネトストも最近はあんまりないよな
くん以降の新星がいない
マベマス君はただの半コテだし
684: 2023/09/02(土)20:42 AAS
AtCoderは無料なので文句言うユーザー全員馬鹿です
685: 2023/09/02(土)20:42 AAS
せいじいが身を犠牲にして正義を示したからな
ありがとうせいじい、地獄で安らかに眠ってくれ
686: 2023/09/02(土)20:44 AAS
せいじいは黄色だったのか、それとも青黄反復だったのか
永遠の謎だとされているぞ
687: 2023/09/02(土)20:46 AAS
AtCに意見してる赤コーダー多いけどな
688: 2023/09/02(土)20:47 AAS
競プロってレートでほぼ実力が分かり切ってて、大会でひっくり返るとしても、それって要するに時の運みたいなノイズ成分じゃん
試合で初めて実力が分かるみたいなシステムにしないとなんか興ざめだわ
野球、サッカーみたいな大人数チーム戦や、テニスみたいな1 on 1の対人戦だとそんなに簡単に実力を計測できないから興奮があるんだけどな
689: 2023/09/02(土)20:49 AAS
ABCしか知らなそう
690: 2023/09/02(土)20:50 AAS
せいじいと安倍erが同一人物かどうか(ABC問題)も未解決問題
691(1): 2023/09/02(土)20:50 AAS
普通にtouristが冷えまくってることあるけどな
ABCレベルでも1色くらいなら全然ひっくり返る
692: 2023/09/02(土)20:50 AAS
AGC頻度が少ないからAtCの赤帯以上は微妙だけど、他はレートそのままだろ
693: 2023/09/02(土)20:51 AAS
長文かつ独特の文体のせいで透けてるぞマベマス君
上下前次1-新書関写板覧索設栞歴
あと 309 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.015s