В принципе, я перед олимпиадой читал Окулова, «Программирование в алгоритмах». Вроде норм :) А вообще — решайте, решайте, решайте. Я решал. Когда непонятно было, гуглил, спрашивал на форумах, анализировал решения, снова решал. Помогло)
Около 1 кг? Сразу вспоминается новый макбук эйр на 11 дюймов. Собственно, с таким весом в основном 11-дюймовики и идут. Например, ASUS X201E (но этот совсем уж бюджетный). На 13 дюймов ASUS ZENBOOK UX32A. А вообще, заходите на яндекс маркет, в расширенном поиске выбираете параметр «вес» и выбираете.