1. не использовать endl, именно он каждый раз флашит(не дает буфееризироваться)
2. использовать sync_With_stdio(false), чтобы не тратить время на синхронизацию с printf

Да, endl делает за собой flush потока. Избежать этого просто:

cout << smth << "\n";

P.S. Еще одна оптимизация, отрубаем синхронизация iostream с cstdio (нельзя будет на одном потоке оперировать и scanf, и cin, например):

ios_base::sync_with_stdio(0); // пишется в самом начале мейна

Несколько полезных ссылок на эту тему:

• http://codeforces.net/blog/entry/10
• http://codeforces.net/blog/entry/562
• http://codeforces.net/blog/entry/5217

Всё ровно надо будет учиться ими пользоваться рано или поздно, так-что почему-бы не учиться прямо сейчас. Так-что "Надо Федя, надо".

Три магические строчки:

#define endl '\n'
cin.sync_with_stdio(0);
cin.tie(0);

Я так понимаю, что, по умолчанию, стандартный вывод записывается на диск всякий раз при получении символа новой строки. Верно ли это?

Нет, по умолчанию стандартный вывод полностью буферизован. Буфер сбрасывается тогда, когда он становится полным, или же явно вызывается операция сброса (как при cout << flush или cout << endl). Вместо endl надо использовать '\n'.

Исключение составляют случаи, когда стандартный вывод подключён к интерактивному терминалу (а не к файлу или вводу другой программы). Тогда он действительно буферизуется построчно, то есть, вывод символа перевода строки сбрасывает буфер.

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