問題を見て既知のデータ構造に帰着する時、脳内で何が起こっているのか
<ul>
<li>「抽象化か？」<ul>
<li>違和感がある</li>
<li>問題を抽象化して既知のデータ構造に当てはめたら解ける問題は「貼るだけ」と呼ばれて質の低い問題とみなされてる<ul>
<li>既知の解法に当てはめるだけのものも「典型」と呼ばれる</li>
<li>「質の高い問題」を解くプロセスでは、何かそれ以外のことをやることが求められてるように感じて、それを仮に「帰着する力」と呼んでる</li>
<li>この「帰着する力」が一体なんであって、何によって鍛えられるのか、がよくわからない</li>
</ul>
</li>
</ul>
</li>
<li>「応用力か？」<ul>
<li>半分合ってる</li>
<li>問題を既知の解法やデータ構造に近づけていくのが抽象化で、既知の解法やデータ構造を問題に近づけていくのが応用なのかも</li>
</ul>
</li>
</ul>
事例
<ul>
<li><a href="/ja/ACL1">ACL1</a>のA<ul>
<li>ある集合の中から不等号条件を満たすものを効率よく見つけたい</li>
<li>集合からの削除が行われる</li>
<li>フェニック木自体は知っていた</li>
<li><a href="/ja/%E5%89%8A%E9%99%A4%E5%8F%AF%E8%83%BD%E9%9B%86%E5%90%88%E3%81%A7%E4%B8%8D%E7%AD%89%E5%8F%B7%E6%9D%A1%E4%BB%B6">削除可能集合で不等号条件</a></li>
</ul>
</li>
</ul>
関連
<ul>
<li><a href="/ja/%E9%80%A3%E6%83%B3%E6%8E%A5%E7%B6%9A">連想接続</a></li>
<li><a href="/ja/%E5%95%8F%E9%A1%8C%E5%A4%89%E6%8F%9B">問題変換</a></li>
</ul>