[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 126 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 126 http://medaka.5ch.net/test/read.cgi/prog/1692873650/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
378: 仕様書無しさん [sage] 2023/08/30(水) 16:00:50.02 ないアルヨ http://medaka.5ch.net/test/read.cgi/prog/1692873650/378
379: 仕様書無しさん [sage] 2023/08/30(水) 16:09:11.28 dpって異常なまでに低知能殺しに特化したアルゴリズムだよな ワーキングメモリ貧弱で複雑な遷移をイメージすることが出来ないため解説を読んでも何故その遷移で解けるのかが理解出来ない パターン認識能力が低くdpを使う問題を見てもdpだと見抜くことが出来ない 処理能力や規則性を見抜く能力が低く適切な遷移を考えることが出来ない dpに至っては解説ACをした後でも、これは解けなきゃいけなかったという感想になることが少なく、コンテスト本番で解けるようになることは絶対に無いだろうなという感想になる場合がほとんど http://medaka.5ch.net/test/read.cgi/prog/1692873650/379
380: 仕様書無しさん [sage] 2023/08/30(水) 16:12:35.17 ABCレベルなら大したことない ステップを踏んで理解していけば解けるようになる 今時教材は溢れてるんだから http://medaka.5ch.net/test/read.cgi/prog/1692873650/380
381: 仕様書無しさん [] 2023/08/30(水) 16:12:38.09 低知能じゃなくて本当に良かった 人間で本当に良かった http://medaka.5ch.net/test/read.cgi/prog/1692873650/381
382: 仕様書無しさん [sage] 2023/08/30(水) 16:12:57.30 >>378 公式Twitterを見る限り後日やることにはなってるのね 早く解説放送してほしいわ～ http://medaka.5ch.net/test/read.cgi/prog/1692873650/382
383: 仕様書無しさん [sage] 2023/08/30(水) 16:14:12.53 典型ケースなら慣れだと思う(ナップサックを言い換えただけの問題なら) ある部分解から次の解が決定できるならDPだな〜ってのを小さいケースを手でやりながら推測する的な http://medaka.5ch.net/test/read.cgi/prog/1692873650/383
384: 仕様書無しさん [sage] 2023/08/30(水) 16:15:36.98 始めたてでDPできなかったころはそんなこと考えてたけどABCのDPならただのパターンゲーだぞ そもそもワーキングメモリが貧弱なら、状態を固定して、隣接する状態からの遷移しか考えなくていいDPはむしろ楽 http://medaka.5ch.net/test/read.cgi/prog/1692873650/384
385: 仕様書無しさん [sage] 2023/08/30(水) 16:23:52.68 どうせABC-Dの話だろ インコ頭でも慣れでかなり直線的にナップサックDPの変種だとわかる類の問題だと思うから、一旦基本的なDPを網羅的に学習しろ http://medaka.5ch.net/test/read.cgi/prog/1692873650/385
386: 仕様書無しさん [] 2023/08/30(水) 16:27:14.36 でも中受をしないとその先伸びないよね http://medaka.5ch.net/test/read.cgi/prog/1692873650/386
387: 仕様書無しさん [sage] 2023/08/30(水) 16:28:56.38 100回やって茶色になれないのはヤバいけど茶色まで行ければSE/PG的には十分でしょ さすがに灰中位以下はヤバいけど http://medaka.5ch.net/test/read.cgi/prog/1692873650/387
388: 仕様書無しさん [sage] 2023/08/30(水) 16:29:06.75 中受算数の方が大受数学よりパターン多くないか？ パターン認識能力で大きな差がついてそう http://medaka.5ch.net/test/read.cgi/prog/1692873650/388
389: 仕様書無しさん [] 2023/08/30(水) 16:39:11.49 暖色になれないとヤバいよ茶色インコくん http://medaka.5ch.net/test/read.cgi/prog/1692873650/389
390: 仕様書無しさん [sage] 2023/08/30(水) 16:40:27.10 SE/PGみたいな志の低い目標はやめて人間を目指してみないか？ http://medaka.5ch.net/test/read.cgi/prog/1692873650/390
391: 仕様書無しさん [] 2023/08/30(水) 16:44:34.56 いや、俺は最近perf2400出したことあるかなり人に近い類人猿だよ ただ同期の奴が10回参加してレート140くらいで普段の開発でもコードコピペしまくってたから茶色にも成れない奴はたいへんやなーと http://medaka.5ch.net/test/read.cgi/prog/1692873650/391
392: 仕様書無しさん [sage] 2023/08/30(水) 16:46:06.04 9/7 WTF day1(open) 9/8 WTF day2(open) 9/9 atcoder ABC ちょくだいありがとー http://medaka.5ch.net/test/read.cgi/prog/1692873650/392
393: 仕様書無しさん [] 2023/08/30(水) 16:47:55.73 類人インコというわけか http://medaka.5ch.net/test/read.cgi/prog/1692873650/393
394: 仕様書無しさん [sage] 2023/08/30(水) 16:48:01.90 職場の人間に競プロ勧めるの怖くね できなかったときに絶対微妙な感じになるじゃん http://medaka.5ch.net/test/read.cgi/prog/1692873650/394
395: 仕様書無しさん [sage] 2023/08/30(水) 16:49:24.33 >>391 カンストパフォ出せる人間が、なんで10回参加してレート140のアホと働いてるんだ？ http://medaka.5ch.net/test/read.cgi/prog/1692873650/395
396: 仕様書無しさん [] 2023/08/30(水) 16:50:56.48 そんな低レベルな奴のいる職場とか絶対嫌だわ せめて人と一緒に仕事したい http://medaka.5ch.net/test/read.cgi/prog/1692873650/396
397: 仕様書無しさん [sage] 2023/08/30(水) 16:51:03.27 大学の同期生の意味です http://medaka.5ch.net/test/read.cgi/prog/1692873650/397
398: 仕様書無しさん [sage] 2023/08/30(水) 16:51:04.45 カンストパフォを評価しすぎだろ http://medaka.5ch.net/test/read.cgi/prog/1692873650/398
399: 仕様書無しさん [] 2023/08/30(水) 16:51:32.73 インコがインコ大王に嫉妬する図 http://medaka.5ch.net/test/read.cgi/prog/1692873650/399
400: 仕様書無しさん [sage] 2023/08/30(水) 16:52:17.21 カンストパフォって青コーダーがたまに出すじゃん 青タッチレベルだと出せないかもしれないけど http://medaka.5ch.net/test/read.cgi/prog/1692873650/400
401: 仕様書無しさん [sage] 2023/08/30(水) 16:52:46.98 ・東大生/東大卒 ・中受進学校卒 ・数理系に明るい この三つ揃ってても短期的には緑で止まってしまうやつが割といる 上記に加えて、中受トップ進学校卒で校内でも数学が得意な方だったり数オリ経験者じゃないと安心して勧められない http://medaka.5ch.net/test/read.cgi/prog/1692873650/401
402: 仕様書無しさん [] 2023/08/30(水) 16:53:33.47 中受が一番支配的 http://medaka.5ch.net/test/read.cgi/prog/1692873650/402
403: 仕様書無しさん [] 2023/08/30(水) 16:54:17.94 中受支配の原理・原則によってこの世(=競プロそのもの)は成り立っている http://medaka.5ch.net/test/read.cgi/prog/1692873650/403
404: 仕様書無しさん [] 2023/08/30(水) 16:54:26.52 まぁ10回参加灰止まりは旧帝にすら2割くらい居るからな マジで相手に勧めたときに相手がよっぽどできなかったら気まずすぎるよな http://medaka.5ch.net/test/read.cgi/prog/1692873650/404
405: 仕様書無しさん [] 2023/08/30(水) 16:57:38.02 大学受験は過学習が有効だから低知能も結構紛れてる そもそもギリギリ合格とか運だけ合格もいるし一纏めにしないでくれ http://medaka.5ch.net/test/read.cgi/prog/1692873650/405
406: 仕様書無しさん [] 2023/08/30(水) 16:59:13.85 そういう奴らに限って学歴アピールするから内部生からしても鬱陶しいんだよな http://medaka.5ch.net/test/read.cgi/prog/1692873650/406
407: 仕様書無しさん [sage] 2023/08/30(水) 17:07:27.54 >>397 Fラン大？ http://medaka.5ch.net/test/read.cgi/prog/1692873650/407
408: 仕様書無しさん [sage] 2023/08/30(水) 17:16:08.06 そこそこいいとこだよ 東大よりは下だけど http://medaka.5ch.net/test/read.cgi/prog/1692873650/408
409: 仕様書無しさん [sage] 2023/08/30(水) 17:27:48.50 東大より下 ∩ そこそこいいとこ = φ http://medaka.5ch.net/test/read.cgi/prog/1692873650/409
410: 仕様書無しさん [sage] 2023/08/30(水) 17:40:05.74 もしかして私立？ 私立なら早慶でも指定校とかAOがあるしコンテスト10回参加で140のアホが紛れていてもおかしくないかも さすがに国立にはこのレベルのアホはいない http://medaka.5ch.net/test/read.cgi/prog/1692873650/410
411: 仕様書無しさん [sage] 2023/08/30(水) 17:41:17.94 空集合はφじゃなくて∅なんですけどね、初見さん http://medaka.5ch.net/test/read.cgi/prog/1692873650/411
412: 仕様書無しさん [sage] 2023/08/30(水) 17:42:08.31 ランキングみれば国立でも10回参加140のアホが各校数人いることが確認できる http://medaka.5ch.net/test/read.cgi/prog/1692873650/412
413: 仕様書無しさん [] 2023/08/30(水) 17:45:53.01 国立神格化してる人の方が微妙な大学に通ってそう まあそもそも東大以外あり得ないが http://medaka.5ch.net/test/read.cgi/prog/1692873650/413
414: 仕様書無しさん [] 2023/08/30(水) 17:47:04.21 東大は流石に最低ラインで、中受トップ校出身がスタートライン感あるな人間以上の存在になるならば http://medaka.5ch.net/test/read.cgi/prog/1692873650/414
415: 仕様書無しさん [sage] 2023/08/30(水) 17:49:03.71 当たり前だが東大じゃなくても中受トップ校出身じゃなくても競プロできるやつはいるけど、勧誘するんならそれぐらいないと劣等感だけ植え付けて終了というオチになるリスクが高いな http://medaka.5ch.net/test/read.cgi/prog/1692873650/415
416: 仕様書無しさん [] 2023/08/30(水) 17:50:33.62 そらどこにでも外れ値はいるだろうけど、比率が段違いでしょ http://medaka.5ch.net/test/read.cgi/prog/1692873650/416
417: 仕様書無しさん [sage] 2023/08/30(水) 18:24:59.20 学歴を基準に考えた場合の外れ値っていうと大体この辺？ ・こたつがめさん 東北大理学部 ・りーふさん 福井大学 ・まよコーンさん 中卒 http://medaka.5ch.net/test/read.cgi/prog/1692873650/417
418: 仕様書無しさん [sage] 2023/08/30(水) 18:25:44.87 下方向の外れ値も頼む http://medaka.5ch.net/test/read.cgi/prog/1692873650/418
419: 仕様書無しさん [] 2023/08/30(水) 18:37:29.26 こたつがめさんは東大落ちだっけ？まあ本番の相性とかもあるし受験勉強橙赤レベル(東大模試常に上位掲載)でもないと過学習er上振れerに取って代わられるのも仕方ない http://medaka.5ch.net/test/read.cgi/prog/1692873650/419
420: 仕様書無しさん [] 2023/08/30(水) 18:38:48.74 高専とかで異常に強い人も外れ値だな 大抵はその年齢層で同じ実力だと中受トップ校ばかりなのに http://medaka.5ch.net/test/read.cgi/prog/1692873650/420
421: 仕様書無しさん [sage] 2023/08/30(水) 18:43:00.76 俺も東大受かりたかった！ ロンダしていいかな？ でも人気学部はロンダも難しそう！ http://medaka.5ch.net/test/read.cgi/prog/1692873650/421
422: 仕様書無しさん [] 2023/08/30(水) 18:43:09.77 東大落ち後期国立とか早慶で強い人は結構いそうというかそういう所属で強い人はだいたいそうだろう http://medaka.5ch.net/test/read.cgi/prog/1692873650/422
423: 仕様書無しさん [] 2023/08/30(水) 18:43:14.65 学部じゃなくて専攻！ http://medaka.5ch.net/test/read.cgi/prog/1692873650/423
424: 仕様書無しさん [sage] 2023/08/30(水) 18:44:13.80 それかガチ田舎の天才児か 田舎から地方都市に出てきて情報いっぱいゲットして花開いた的な http://medaka.5ch.net/test/read.cgi/prog/1692873650/424
425: 仕様書無しさん [] 2023/08/30(水) 18:44:22.84 院ロンダは入ってからも真面目に研究するなら勝手にどうぞって感じだけど、院ロンダした学歴をアピールしてたらガチでダサいし学部から上がってきた人からも敬遠されるぞ http://medaka.5ch.net/test/read.cgi/prog/1692873650/425
426: 仕様書無しさん [] 2023/08/30(水) 18:45:43.09 外れ値中の外れ値は突然変異みたいなもんだし、結局中受が支配的というわけだ http://medaka.5ch.net/test/read.cgi/prog/1692873650/426
427: 仕様書無しさん [sage] 2023/08/30(水) 18:53:03.62 緑のyoutuberの人が阪大物理と聞いてちょっとビックリした http://medaka.5ch.net/test/read.cgi/prog/1692873650/427
428: 仕様書無しさん [] 2023/08/30(水) 18:55:56.58 近くに京大があるのに阪大を選んでる時点で上位層以外はまあはい http://medaka.5ch.net/test/read.cgi/prog/1692873650/428
429: 仕様書無しさん [] 2023/08/30(水) 18:59:21.98 競プロに参入してないだけで世の中にはインコ予備軍が大量にいることを考えると頭が痛くなる http://medaka.5ch.net/test/read.cgi/prog/1692873650/429
430: 仕様書無しさん [sage] 2023/08/30(水) 19:03:12.41 確かに近くにもっといい大学があると上が来ないのか、じゃあ名大九大北大とかは強いのかな？って思ったけど全然そんなことないな http://medaka.5ch.net/test/read.cgi/prog/1692873650/430
431: 仕様書無しさん [] 2023/08/30(水) 19:04:49.50 だってよっぽど地元愛がある人とかでもなければ普通に東大受けにいけばいい話だし http://medaka.5ch.net/test/read.cgi/prog/1692873650/431
432: 仕様書無しさん [sage] 2023/08/30(水) 19:08:47.61 東大支配的 http://medaka.5ch.net/test/read.cgi/prog/1692873650/432
433: 仕様書無しさん [sage] 2023/08/30(水) 19:11:17.81 やっぱり、競プロのレーティングは概ね大学受験通りの結果になるよな hayarinaさん(京大医学部飛び級)とかがガチでatcoderやれば赤くらいまではいけるんだろうか http://medaka.5ch.net/test/read.cgi/prog/1692873650/433
434: 仕様書無しさん [sage] 2023/08/30(水) 19:12:13.73 北大と名大は暖色いるけど九大一人もいないのか なんでだ？ http://medaka.5ch.net/test/read.cgi/prog/1692873650/434
435: 仕様書無しさん [] 2023/08/30(水) 19:12:56.04 中受支配的>東大支配的>その他 http://medaka.5ch.net/test/read.cgi/prog/1692873650/435
436: 仕様書無しさん [sage] 2023/08/30(水) 19:13:09.27 大学受験だとABCレベルの実力しか測れないからそれは何とも http://medaka.5ch.net/test/read.cgi/prog/1692873650/436
437: 仕様書無しさん [] 2023/08/30(水) 19:13:44.20 北大は東大落ちで後期で入る人がいるからその中だと比較的強い方 http://medaka.5ch.net/test/read.cgi/prog/1692873650/437
438: 仕様書無しさん [sage] 2023/08/30(水) 19:14:51.00 ガイジスレ終了 http://medaka.5ch.net/test/read.cgi/prog/1692873650/438
439: 仕様書無しさん [] 2023/08/30(水) 19:14:55.24 大学受験は過学習が有効なABC型だからね、暖色の比率を考えたら東大支配的と言ってもいい ARC、AGCは中受算数や数オリ的だから橙赤以上は中受支配的になる http://medaka.5ch.net/test/read.cgi/prog/1692873650/439
440: 仕様書無しさん [sage] 2023/08/30(水) 19:15:38.58 普通に受験難易度 九北＜名東北＜大阪＜京＜東 と後期があるかどうか 東北/北 で決まるんかね http://medaka.5ch.net/test/read.cgi/prog/1692873650/440
441: 仕様書無しさん [] 2023/08/30(水) 19:16:12.33 実際ABCのために勉強は典型テクニックや知識を身に付けたりと受験勉強感があったけどARCAGC辺りは数オリの勉強感がある http://medaka.5ch.net/test/read.cgi/prog/1692873650/441
442: 仕様書無しさん [sage] 2023/08/30(水) 19:20:48.65 東大京大東工大以外で黄色以上ってほとんどいないな やっぱARC/AGCで盛れるような人は数オリer多めだからかな http://medaka.5ch.net/test/read.cgi/prog/1692873650/442
443: 仕様書無しさん [] 2023/08/30(水) 19:23:09.60 あの、みんな。 いまさら大学のレベルとかの話するのは、とても恥ずかしいことなんだよ。 http://medaka.5ch.net/test/read.cgi/prog/1692873650/443
444: 仕様書無しさん [sage] 2023/08/30(水) 19:23:17.20 そうだな 東京工以外の大学で暖色は絶滅危惧種レベルだし、東京工でも暖色はごく一部だからな http://medaka.5ch.net/test/read.cgi/prog/1692873650/444
445: 仕様書無しさん [sage] 2023/08/30(水) 19:23:41.41 数オリ、情オリ以外の科オリってあんま算パズ力わからんな http://medaka.5ch.net/test/read.cgi/prog/1692873650/445
446: 仕様書無しさん [] 2023/08/30(水) 19:23:46.64 そう、中受の話をしなさい http://medaka.5ch.net/test/read.cgi/prog/1692873650/446
447: 仕様書無しさん [sage] 2023/08/30(水) 19:25:49.02 東大以外ゴミｗってことで受験トーク抑制してきたのになあ 大学受験の偏差値なんて大概インコ内序列にしか効かないからどうでもいいぞ http://medaka.5ch.net/test/read.cgi/prog/1692873650/447
448: 仕様書無しさん [sage] 2023/08/30(水) 19:26:04.95 もしかして暖色なら人間、って嘘？ もっと人間は多いんじゃないか？ http://medaka.5ch.net/test/read.cgi/prog/1692873650/448
449: 仕様書無しさん [sage] 2023/08/30(水) 19:27:05.55 人間なら暖色だぞ 必要条件と十分条件に敏感になることも人間の条件 http://medaka.5ch.net/test/read.cgi/prog/1692873650/449
450: 仕様書無しさん [sage] 2023/08/30(水) 19:31:07.85 大学なんて関係ない 赤コーダー＞橙コーダー＞黄色コーダー＞それ以外 http://medaka.5ch.net/test/read.cgi/prog/1692873650/450
451: 仕様書無しさん [sage] 2023/08/30(水) 19:32:28.64 >>445 競技科学やってる人は競プロもかなり強いよ 国際物理オリンピックでメダル取ってる人は500ACで水上位にいっていたな 500ACといってもABCのABあたりをそこそこ埋めてて、適正diffの問題はそこまで解いてなかった 地頭が化け物クラスなんだと思う http://medaka.5ch.net/test/read.cgi/prog/1692873650/451
452: 仕様書無しさん [sage] 2023/08/30(水) 19:35:46.82 500ACで水上位ってしょっぱいな… JMO本選止まりレベルでのその程度の地頭のやつはたくさんいるだろ http://medaka.5ch.net/test/read.cgi/prog/1692873650/452
453: 仕様書無しさん [sage] 2023/08/30(水) 19:35:49.68 俺も自頭erになりたかった 上位勢は昔から解いてる！っていうけど全員atcoder水色かcodeforces青くらいまでは数回で到達している http://medaka.5ch.net/test/read.cgi/prog/1692873650/453
454: 仕様書無しさん [sage] 2023/08/30(水) 19:37:46.36 地頭の話が俎上に上るのは暖色からで、寒色のそれも水色で示される頭のよさなんてないだろ http://medaka.5ch.net/test/read.cgi/prog/1692873650/454
455: 仕様書無しさん [sage] 2023/08/30(水) 19:39:42.87 >>452 500ACの内容もABCのABあたりを埋めてて、学習効果の高い問題はほとんど解いてなかった http://medaka.5ch.net/test/read.cgi/prog/1692873650/455
456: 仕様書無しさん [] 2023/08/30(水) 19:40:23.84 地頭こそ大受よりも中受が支配的 http://medaka.5ch.net/test/read.cgi/prog/1692873650/456
457: 仕様書無しさん [] 2023/08/30(水) 19:41:07.76 あの人も筑駒トークはいいねって言ってたし中受の話はOKという風潮 http://medaka.5ch.net/test/read.cgi/prog/1692873650/457
458: 仕様書無しさん [sage] 2023/08/30(水) 19:42:56.72 >>455 最小限の精進で水青に行くやつなんて珍しくもないから（そのぐらいの地頭でやりこんでみても橙行けず停滞したりするし）、IPhO金という割にしょっぱいという印象は変わらない http://medaka.5ch.net/test/read.cgi/prog/1692873650/458
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 544 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.014s