Почему после сохранения рисунка в Paint смазались цвета?

Выскажу свое понимание работы с рисунками. В настоящее время большинство форматов, в которых сохраняют рисунки, применяют их сжатие для уменьшения сохраняемого размера файла изображения. В частности, формат jpg точно применяет сжатие. Скорее всего, при сжатии происходит нарушение границ цвета и пиксели несколько перемешиваются. Если смотреть в большом увеличении, это очень заметно. Даже попытка редактирования границы не даст должного результата. Размытость останется.

Для интереса попробуйте создать и сохранить рисунок в формате bmp. В нем нет сжатия, но все равно несколько присутствует граничный переход. Так что это недостаток растровой графики.

Попробуйте работать в векторной графике. Она лишена таких проблем, но там свои нюансы.