С существительными, прилагательными, наречиями на −о отрицание не пишется раздельно в составе конструкций, усиливающих отрицание:

а) со словами вовсе не, отнюдь не, далеко не, ничуть не, нимало не, напр.: Этот случай вовсе не уникален; Это отнюдь не очевидно; Она далеко не храбрая; Человек он ничуть не глупый; Нимало не смущён; 

б) с отрицательными местоименными словами: нисколько не, никак не, никого не, никому не, никем не, никогда не, никуда не, никакой не, ничего не, ничему не, ничем не и т. п., напр.: Случай никак не подходящий; Никуда не годный проект; Никакой он мне не приятель; нисколько не завистливый, никому не нужный, ни в коем случае не бесполезный, ни на что не годный, ни к чему не способен, ничем не интересный; Он нисколько не красивее своей сестры;

в) с союзом ни… ни, напр.: Ни хозяевам, ни гостям не известный мужчина; Не нужный ни мне ни тебе.

Написание зависит от значения слова совсем. Если совсем употребляется в значении 'совершенно, очень', то правильно слитное написание: совсем нехорошо (=очень нехорошо). Если же совсем употребляется в значении 'отнюдь, никоим образом', правильно раздельное написание: совсем не хорошо (=отнюдь не хорошо). Ср.:

– Это ведь нехорошо, правда?
– Да, это нехорошо. Совсем нехорошо.

– Это ведь хорошо, правда?
– Вовсе нет. Это отнюдь не хорошо. Совсем не хорошо.

Не пишется раздельно, потому что в данном случае отрицается понятие, а не создается новое. Мы легко можем подставить слова, усиливающие отрицание: отнюдь не голодна, вовсе не голодна, но совершенно неестественной была бы подстановка слов, подчеркивающих утверждение (очень, крайне, весьма, чрезвычайно, в высшей степени и др.): *она в высшей степени неголодна (?) Это говорит о том, что перед нами отрицание признака, поэтому нужно писать раздельно.

Об этом подробно написано в «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой:

«При наличии в качестве пояснительного слова наречия совсем возможно как слитное, так и раздельное написание не с прилагательными, что связано с двумя значениями, в которых употребляется указанное наречие:

1) «совершенно, очень»;

2) «отнюдь», «никоим образом»;

ср.: совсем ненужная встреча (совершенно ненужная, лишняя) – совсем не случайная встреча (отнюдь не случайная, на не падает логическое ударение). В некоторых случаях возможны оба толкования и, как следствие, оба написания, например: совсем небольшие достижения (маленькие, скромные) – совсем не большие достижения (отнюдь не большие). В этих случаях для решения вопроса о написании не нужен более широкий контекст. Слитное написание характерно для информативных текстов, раздельное – для полемических».

Корректно: не замерзшая еще речка. 

С полными формами причастий отрицание не пишется раздельно:

а) если при них имеются зависимые слова, напр.: человек, не гнушающийся никакими средствами; не ведающий, что творит; не заботящийся о пропитании; друзья, не видевшиеся много лет; не подтверждаемая фактами версия; не признанный современниками гений; не опознанный наземными службами объект; не связанный обязательствами; не обязанный подчиняться; не растроганный её слезами; давно не стиранное платье; с весны не крашенная крыша;

б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:

Это не законченная работа, а какие-то наброски; не знающий, а лишь догадывающийся; не воюющие, а мирно соседствующие страны; не уважаемый — любимый; отнюдь не успокоенный, нимало не смущённая, нисколько не обрадованный, никем не замеченный, никогда не унывающий, никем не любимый.

Правильно раздельное написание: отнюдь не верное решение (не с прилагательными пишется раздельно при наличии слова отнюдь).

Вы написали правильно. При возможности подстановки слов, выражающих противопоставление или усиливающих отрицание (вовсе, отнюдь и др.), не пишется раздельно. Ср.: ...но это отнюдь не единственное и вовсе не главное.