2021/07/25(日)
競プロ
ABC本番復習
- DFS時の枝刈りのために、ある時点での赤の塗り方が既に調査済みであれば、その先の探索はしない。そのためにマスの塗り方を文字列として記憶させる。
- 「あるマスから上下左右のマスに遷移できるか」ではなく、「あるマスに、(既に赤で塗られている)上下左右のマスから遷移できるか」を考える。
英語
YouTubeリスニング
https://www.youtube.com/watch?v=C6FhEonS-SU
何か教えてほしいときはteachでなくshowを使う。
- Can you show me how to...
コンロの火をつける/消す/強める/弱める。
- Turn on/off/up/down the stove.
手順の説明。
- Once you've done/finished that, ...