競技プログラミングにハマるプログラマのスレ 164
レス数が900を超えています。1000を超えると表示できなくなるよ。
意外と青くらいの問題も載ってるんだね
完全な低級インコ向け本かと思ってたが 有名なpdfはその2個しかないような気がする
有名なスライドはそこそこある気がするけどどれが有名なのか分からん
たとえば全域木スライド、指数時間アルゴリズム、双対性スライド JOIのスライドとか見るとこんなの学べて羨ましいとなる >>846
仕様変更されてだいぶ読みやすくなったよ >>841
鉄則以上?蟻本未満?
平面幾何とかちょっと足りなそう 院試のための勉強虚無すぎるよ〜
大学での成績はいいからそのままノー試験で進学させてくれ ぶっちゃけ、AtCのレートを上げるだけなら、ABCの問題をひたすらやり込むのが一番早いということに気づいてから本はほとんど読んでないわ
特別考察力や抽象化能力が高くない人間は鉄則本とかアリ本やるよりもABCの過去問を解きまくった方が手っ取り早くレートを上げれるぞ レートを上げるだけじゃなくて、アルゴリズムの教養的なものも身につけたいならけんちょん本とか螺旋本がおすすめ
教養的なアルゴをもっと学びたい人はアルゴリズムイントロダクション(競プロ本では無いけど)とか読むといいよ 螺旋本とかその辺を読み合わって、教養的なアルゴリズムをもっと学習したい人はって意味ね まさかこのスレにアルゴリズムイントロダクション読んだことない教養ナシナシインコはおらんよな? 蟻本は問題を初見で解けないことこそ多いけど、解説が行間広くて追えないってことはほとんどなかったな
蟻本以外の本読んだことないから、他の本がどれだけとっつきやすいのか知らんけど
AtCoderの解説の方が蟻本よりわかりづらいと思う 実際多くのインコは公式解説読めなくてupsolveできないんだと思う まあ理工書もAmazonレビューで難しいって叩かれてるぐらいがちょうどよかったりするし、インコの言うことは人間基準に補正してあげる必要がある >>857
これマジでそう
低級インコ時代に典型90とかやってもレベル感バラバラだし、表面的な理解・応用にしか繋がらないから量をこなした方がいい ABC-DE解けないレベルの低級インコはマジでABC-DE埋めほぼ全部やった方がいい
こういう典型問題なら絶対安定して解けるようになるから 技術者は入門書がやたら売れるのはそういうわけ
インコは行間のある本や解説は読めない 俺はイントロダクションより『アルゴリズム設計マニュアル』派かな >>867
これ非自明
復習すれば埋めるまでもないだろ >>871
ABC-DEをほぼ全部解けばその範囲で出題されるレベルの典型知識は網羅できるという意味
実際俺ABC-F以下は殆ど埋めてるけどABC-F以下解くとだいたいこれいつかのABCで見たやつだなってなるもん Fまで全部覚えればABC卒業できるなんてことは無限回言われてる >>872
網羅性はそうだが範囲の重複が多いという主張
復習するのでもっと減らせないか? ABC過学習というのはそういうものだからとりあえずABCratedで伸び悩んでるならとっととABC埋めろ >>875
自分で未履修かどうか判断できないだろ?
あらかじめ分野言われてたら精進の意味半減するし 初心者はまずABCのFまで解法覚えればいよ
それだけで脱初心者できます ・ある領域の問題で頻出のアルゴリズムセットを体系的に知る
・実際にコンテストに出てくる形式の問題をランダムに解く
どっちもやってけばいいと思うよ、前者より後者の方が多めでいいと思うけど ARCAGCだとまた話は変わってきそうだけど、ABC範囲であれば変なこと考えるよりもとりあえずいっぱい問題解いてくださいで話は終わる >>877
初学ではなく演習段階の話をしていそう
確かに演習段階なら理解度を演習量で補う立ち回りが正義だからそれはそうだな そりゃ最初のインプットでは使うアルゴリズムとか分野知らされてないとどうしようもないけど、自力でそこに辿り着けないとコンテスト中は意味ないので >>881
まあ初学は解きまくるよりも基本パターン入れるべきなのはそう
それからABCで大量演習積んでどうぞという話 >>875
そりゃそうだよ
実際には全部覚える必要もない
ABC100回分覚えれば十分だろう ABCで勝ちたいってだけの文脈ならインプットの段階はそこまで自力でなくていいと思う
検索、出力を自力でできるかどうかがABCでは大事 まずほとんどのインコは解説を読んで理解することすらできません >>886
これを初めて知ったときめちゃくちゃビビったわ 典型自力AC精進、レート上がるの遅いけど楽しいぞ🤗 ABC解説すら理解できないから鉄則本とか鹿本にすがっているという議論を踏まえると絵に描いた餅
コピペACとかに逃げそう 解説が読めないのは緑以下
読んだ解説を忘れるのが青以下 知らない概念が解説に出てきたら調べて習得すればいいのに、インコはそれができなくて立ち止まるからな 概念もそうだし、議論についていけないみたいなのもありそう
概念が分からないのか、論理を追えていないのか分離するのもできなさそう 素因数分解の問題を解いたことあればAABCCの積がN以下になるA<B<Cの組数を求めることは容易 ABCのボス問とかは未履修のデアが使われてるかもしれないって感じて戦意喪失するかもしれないが、F以下埋めてたらそれまでは確実に既履修のデアや発想しか使われてないことが確信できるから変な方針とかに走ることも減りそう NP困難な部分問題を一生考えても仕方ないので、何ができるか/出来ないかの把握も結構大事 >>884
50回だと普通に足りないから100だな 変な方針に走ることがなくなると飛躍的にレートが伸びて安定するんだよな
ただその能力はABCのメタ読み力が高度に発達したってだけでARC/AGC力にはあまり反映されないので、注意は必要 295以降だと文字列ブームが過ぎて超頂点ブームくらいなので過去100は妥当 抽象化能力が高かったら普通に典型90覚えた方が効率よさそう 典型90を解いただけで付属の類題も解けてしまうような人、どんな方法で精進しても問題なさそう 低級インコだったことがないのでエアプで語るしかない 典型90、★4までは自力ACしてたが、★5から難しくなって事前に関連デアを調べてズル自力ACするようになった そんな制度なかったので知らない
普通に一、二カ月勉強すれば合格できるような院試だったし UTに院進の内部推薦なんていう制度あったか?
普通に全員院試受けてたけど UT以外の大学の制度の話はしなくていいですね 前提条件なので 塾講やってたときも最初解説の解説を求められて驚いたな
解説読んで理解できなかったことがほとんどなかったため それはわかる
俺は文字ベースでの理解の方が得意だったからそもそも本とかで勉強できるのに授業とか講義自体には何の意味があるんだと思ってた(質問とかできるのは大きいが) 旧帝なら内部推薦あるのに...
ut擬態に失敗した ちゃんと勉強してこなかったタイプだと解説読んでも省略されている法則や知らない概念のせいで読めない
行間部分にリンクでも貼って基礎的な解説に一瞬で飛べるシステムがあればいいんだけどないので、インコはコミュ力によって人間を使って人力でやらせてるんですね この書きぶりからして二人ともテニスも凄腕なんだろう
文武両道、デスノートの夜神月とLというわけか AGCは、自分には解ける、って言い聞かせまくって諦めずに集中してアイデアを出しまくるのが自分にとってはコツだった
なおまだ黄色 ARCは自明余裕不可能
AGCは可能不可能不可能
ARCから救いたい AGCは自分だけ解けない緑diffとかがAにあって泣きそうになる AGCは自明な方針が見つからなくて絶望しやすいので、絶望に耐えるメンタルが重要なのはそう この経歴とか実績で解けなかったらやばいだろみたいな精神で問題に臨もうとしたことがあったが、俺が解ける問題は全人類(インコは人に含めてない)も解けてるみたいなパターンが多くてはいとなってしまった 俺の場合は俺だけが解けない水以下diffみたいな経験はAGC問わずあまりないんだけど、俺だけが解ける赤diff以上みたいな経験が一切ない
後ろの問題に時間かけられてないのもあるが それは別に普通では
というか水色って低すぎるしもっと高くてもいい レス数が900を超えています。1000を超えると表示できなくなるよ。