[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 126 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
376: 2023/08/30(水)15:55 AAS
いいね欄に王がいたらどうしようと思ったけど、流石にそれはなかった
377: 2023/08/30(水)15:59 AAS
ABC317の解説放送ってないのかな
俺みたいな公式解説を読めないアホにとっては解説放送はめちゃくちゃ勉強になるんだが…
378(1): 2023/08/30(水)16:00 AAS
ないアルヨ
379: 2023/08/30(水)16:09 AAS
dpって異常なまでに低知能殺しに特化したアルゴリズムだよな
ワーキングメモリ貧弱で複雑な遷移をイメージすることが出来ないため解説を読んでも何故その遷移で解けるのかが理解出来ない
パターン認識能力が低くdpを使う問題を見てもdpだと見抜くことが出来ない
処理能力や規則性を見抜く能力が低く適切な遷移を考えることが出来ない
dpに至っては解説ACをした後でも、これは解けなきゃいけなかったという感想になることが少なく、コンテスト本番で解けるようになることは絶対に無いだろうなという感想になる場合がほとんど
380: 2023/08/30(水)16:12 AAS
ABCレベルなら大したことない
ステップを踏んで理解していけば解けるようになる
今時教材は溢れてるんだから
381: 2023/08/30(水)16:12 AAS
低知能じゃなくて本当に良かった
人間で本当に良かった
382: 2023/08/30(水)16:12 AAS
>>378
公式Twitterを見る限り後日やることにはなってるのね
早く解説放送してほしいわ～
383: 2023/08/30(水)16:14 AAS
典型ケースなら慣れだと思う(ナップサックを言い換えただけの問題なら)
ある部分解から次の解が決定できるならDPだな〜ってのを小さいケースを手でやりながら推測する的な
384: 2023/08/30(水)16:15 AAS
始めたてでDPできなかったころはそんなこと考えてたけどABCのDPならただのパターンゲーだぞ
そもそもワーキングメモリが貧弱なら、状態を固定して、隣接する状態からの遷移しか考えなくていいDPはむしろ楽
385: 2023/08/30(水)16:23 AAS
どうせABC-Dの話だろ
インコ頭でも慣れでかなり直線的にナップサックDPの変種だとわかる類の問題だと思うから、一旦基本的なDPを網羅的に学習しろ
386: 2023/08/30(水)16:27 AAS
でも中受をしないとその先伸びないよね
387: 2023/08/30(水)16:28 AAS
100回やって茶色になれないのはヤバいけど茶色まで行ければSE/PG的には十分でしょ
さすがに灰中位以下はヤバいけど
388: 2023/08/30(水)16:29 AAS
中受算数の方が大受数学よりパターン多くないか？
パターン認識能力で大きな差がついてそう
389: 2023/08/30(水)16:39 AAS
暖色になれないとヤバいよ茶色インコくん
390: 2023/08/30(水)16:40 AAS
SE/PGみたいな志の低い目標はやめて人間を目指してみないか？
391(1): 2023/08/30(水)16:44 AAS
いや、俺は最近perf2400出したことあるかなり人に近い類人猿だよ
ただ同期の奴が10回参加してレート140くらいで普段の開発でもコードコピペしまくってたから茶色にも成れない奴はたいへんやなーと
392: 2023/08/30(水)16:46 AAS
9/7 WTF day1(open)
9/8 WTF day2(open)
9/9 atcoder ABC
ちょくだいありがとー
393: 2023/08/30(水)16:47 AAS
類人インコというわけか
394: 2023/08/30(水)16:48 AAS
職場の人間に競プロ勧めるの怖くね
できなかったときに絶対微妙な感じになるじゃん
395: 2023/08/30(水)16:49 AAS
>>391
カンストパフォ出せる人間が、なんで10回参加してレート140のアホと働いてるんだ？
396: 2023/08/30(水)16:50 AAS
そんな低レベルな奴のいる職場とか絶対嫌だわ
せめて人と一緒に仕事したい
397(1): 2023/08/30(水)16:51 AAS
大学の同期生の意味です
398: 2023/08/30(水)16:51 AAS
カンストパフォを評価しすぎだろ
399: 2023/08/30(水)16:51 AAS
インコがインコ大王に嫉妬する図
400: 2023/08/30(水)16:52 AAS
カンストパフォって青コーダーがたまに出すじゃん
青タッチレベルだと出せないかもしれないけど
401: 2023/08/30(水)16:52 AAS
・東大生/東大卒
・中受進学校卒
・数理系に明るい
この三つ揃ってても短期的には緑で止まってしまうやつが割といる
上記に加えて、中受トップ進学校卒で校内でも数学が得意な方だったり数オリ経験者じゃないと安心して勧められない
402: 2023/08/30(水)16:53 AAS
中受が一番支配的
403: 2023/08/30(水)16:54 AAS
中受支配の原理・原則によってこの世(=競プロそのもの)は成り立っている
404: 2023/08/30(水)16:54 AAS
まぁ10回参加灰止まりは旧帝にすら2割くらい居るからな
マジで相手に勧めたときに相手がよっぽどできなかったら気まずすぎるよな
405: 2023/08/30(水)16:57 AAS
大学受験は過学習が有効だから低知能も結構紛れてる
そもそもギリギリ合格とか運だけ合格もいるし一纏めにしないでくれ
上下前次1-新書関写板覧索設栞歴
あと 597 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.021s