Как написать и скомпилировать программу так, чтобы exe весил от 50 до 300 кб...?

Пишем свою точку входа в программу.

Точка входа в программу, это то место, откуда процессор начнет выполнение программы. Те, кто кодировал на асме знают о директиве .startup, вот это и есть точка входа. На асме часто приходилось извращаться с переносом стартапа в конец программы при помощи всяких jmp, те кто кодил, знают

Так вот, зачем писать свою точку входа в программу и почему вы раньше не задумывались над этим? Наверное не знали что имеете такую возможность - переопределить это дело. Да, имеете, линкер позволяет 8))

Я всегда использую в качестве точки входа в программу свою ф-цию WinMain, это функция, с которой обычно начинается выполнение программы на C++ под виндовс. Так вот, как переопределить точку входа, заменив своей и сэкономить на этом пару десятков килобайт, которые идут на вызов всяких стандартных либ и прочего хлама:
#pragma comment(linker,"/MERGE:.rdata=.text")
// /MERGE:.rdata=.text - указываем линкеру, что нужно скомбинировать секцию .rdata с .text
#pragma comment(linker,"/FILEALIGN:512 /SECTION:.text,EWRX /IGNORE:4078")
// /FILEALIGN:512 - указываем что следует использовать 512-и байтовое выравнивание и размер
// секции в исполняемом модуле, посмотрите с помощью тулзы DUMPBIN каково значение у программ,
// которые вы писали это этого )
// /SECTION:.text,EWRX :
// указываем что у нас есть одна секция .text, в которую мы ранее переместили .rdata
// задаем ей атрибуты EWRX:
// E данный section поддерживает выполнение кода, Executable короче говоря
// R разрешает операции чтения
// W разрешает операции записи
// X используется при написании резидентов и VxD дров )
// маркирует секцию как участок памяти
#pragma comment(linker,"/ENTRY:WinMain")
// ну и тут вся ясно - задаем нашу точку входа, о которой говорили выше.
// вот так выглядит WinMain 8)
int WINAPI WinMain(HINSTANCE, HINSTANCE, LPSTR argv, int)
{
// there your code...
};

еще советую линковать вашу программу с опциями:

/O1 - оптимизация в пользу уменьшения размера кода /Os - тоже самое... /OPT:NOWIN98 -отключает оптимизацию под мастдай, это не значит что программа под мастдаем не будет выполнятся а под NT будет, просто вроде как медленнее, но вы этого не заметите, уверяю вас 8))

эти опции поддерживает Visual C++
Используйте только API-шные функции.

Весь предыдущий геммор с точкой входа сводится на нет, если вы в своей программе будете использовать функции из стандартных библиотек, которые мы отрубили задавая свою точку входа. в C++ это все RTL-овские ф-ции, к примеру часто приходится обрабатывать строки, для этого все используют функции str* (strlen, strstr, strtok, strcmp, etc...) так вот, здесь это не прокатит 8)) существуют сепцовые api-шные функции для работы с строками типа char*:

lstrcat
lstrcpm
lstrstr
lstrlen

и т.п... жаль что нет аналога одной весьма полезной функции strtok, которая весьма была бы полезна при разборе параметров командной строки, получаемых с использованием GetCommandLine(), которая возвращает всего лишь указатель на строку, а разгребать ее придется самому. Правда есть спецовая функция, которая вернет нам параметры в виде массива, но там будут строки UNICODE, то есть с 16-байтовыми символами. Если вас это устраивает - вам проще 8))

Также придется отказаться от всеми любимых printf/scanf 8((, очень нелегко пришлось переходить на WriteConsole/ReadConsole 8))
Узкие места в программе. Ассемблерные вставки и системное программирование.

Использование асмовых вставок - дело неблагодарное 8) Или пишите на win32-asm'e или... Это не придаст желаемого результата, разве что написанные целые функции на асме, но это на любителя. Одно, в чем асм нам помогает в паре с С++ - работа с регистрами и флагами процессора, особенно когда нужно сохранить и потом восстановить указатель ip/eip )

Также асмовые вставки хороши когда в программе имеются так называемые "узкие места", то есть критически важные операции, их конечно же лучше писать на асме. НО! Был случай, когда удалось найти эквивалентные ф-ции, выполняемые атомарно, то есть исключен вариант что в процессе выполнения функции доставки вашей подружкой пива с магазина к вам домой девушка не донесет пиво и выпьет его 8) Атомарные функции выполняются атомарно, то есть исключен вариант когда функция не успеет выполнить определенные операции и будет прервана системой. Потому они и названы атомарными, от слова АТОМ - то есть НЕДЕЛИМЫЙ.

К узким местам в программе можно отнести куски кода и данные, которые могу одновременно использоваться различными процессами и потоками, для этого придуманы объекты CRITICAL_SECTION, объекты помогаемые защитить разделяемые переменные.