僕のatcoderの学び方(〜PAST上級)
前の記事 僕のatcoderの学び方(〜青)
青色になって以降の話を書く
PAST5Oの公式解説を確認したら、自分の考察と同じだった。
今まで「なんでこの問題をこういう解き方に帰着できるのかわからない」とボヤいて帰着する力をつけるための訓練をしてきたが、帰着力が実装力を追い抜いたのではないか？
この状況を改善するためには、実装して、どこで間違えたり時間を食ったりしたかを確認すべき。
つまりAtCoder失敗リストの充実か。
ABCはほぼ毎回全問正解するようになってきてて「どこでつまずくか」を見つける上では適当ではない。
過去の不正解問題を見る。
ABC
ABC178F AC
ARC
Related Pages
- →atcoderエントリーポイント×AtCoder失敗リスト×二分探索チェックリスト×列に対して決まる値→列の区間でdp×最大化を二分探索で×実数に対する大小判定×値域と定義域の交換×最小カットに帰着×競技プログラミングで解法を思いつくための典型的な考え方×問題変換→
- →貪欲法×独立性オラクル×pseudoforest×マトロイド交叉×2部グラフの最大マッチングは，分割マトロイド対のマトロイド交叉×最小費用流×増加道アルゴリズム×2部グラフ×最大マッチング×分割マトロイド×主双対アルゴリズム×primal-dual→
- →past5×past202012×アルゴリズム実技検定×past過去問練習202012×past5e×past5f×past5g×past5h×past5i×past5j×past5k×past5l×past5m×past5n×PAST5O×番兵×地図読み込み時に番兵をつける×ゴールをスタートにする×ゴールを一つにする×ダイクストラ法×bit_dp×期待値dp×二次元の片方を時間軸にする×past2n→
- →abc168×第三回_アルゴリズム実技検定×abc169×abc173×僕のatcoderの学び方(〜緑)×ARC106×僕のatcoderの学び方(〜水色)×abc183×abc187×僕のatcoderの学び方(〜青)→
- →僕のatcoderの学び方(〜緑)×僕のatcoderの学び方(〜青)×ARC106×気づきの言語化×結晶化×変形テクニックに名前をつける×行列の半分×二項定理×足し算の順序の変更×概念のハンドル×テストできるスニペットライブラリ×unionfind×mod_pでの組み合わせ×educational_dp_contest×動的計画法×atcoder_library_practice_contest×atcoder_library×帰着する力×帰着訓練→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]