Ответ:

В первом предложении нужен противительный союз «но»: он показывает, что результат наступил вопреки долгим размышлениям. Во втором предложении союз «и» связывает однородные сказуемые с общим подлежащим.

Ученик долго думал, но всё же решил задачу правильно. Кот сидел на заборе и внимательно следил за птицей.