В слове записка есть приставка за-, корень -пис-. Значит, слово записать пишется через а, так как приставка за-.
Ответ: записать