пять часов, четыре задачи. Маринка вошла в аудиторию, села за компьютер, положила руки на клавиатуру. Когда дежурный объявил старт, она начала читать условия.
Первая задача — динамическое программирование. Она увидела решение за три минуты, набрала код за двенадцать. Прошла все тесты с первого раза. 100 из 100.
Вторая задача — графы. MST, минимальное остовное дерево. Она усмехнулась — почти та же, что Сашка прислал вчера. Решила за двадцать минут, все тесты. 100 из 100.
Третья задача — комбинаторика. Здесь она замерла. Сидела неподвижно минут десять, глядя в условие. Потом начала писать, стёрла, написала снова, стёрла. Закрыла глаза. Открыла. Написала третий вариант. Отправила — 80 из 100. Десять тестов не прошли по времени.
Сашка, который к этому моменту уже решил свои первые две и возился с третьей, краем глаза увидел, как она застыла. Он знал этот её жест — когда она замирает, а потом резко начинает печатать, значит, идея пришла. Но когда она стёрла второй раз, он напрягся. Он вспомнил, как она стирала и стирала, когда в очередной раз грызлась с матерью по телефону. Как сидела у него в комнате, пытаясь делать домашку, но пальцы не слушались.
Он не мог ей написать — тур идёт, телефоны запрещены. Но он запомнил: третья задача, застряла, два стирания, третий вариант, 80 баллов.
Четвёртую задачу Маринка решила за последний час. Геометрия. Она всегда была сильна в геометрии. Код вышел длинный, но чистый. 100 из 100. Итог первого тура: 380 из 400.
Сашка в этот момент получил свои 400. Но он не думал о своих баллах. Он думал о том, что Маринка после тура не пошла обедать — ушла в номер. И что он должен что-то сделать, иначе второй тур она проведёт на пустой желудок и с тяжёлой головой.
Он написал:
«Обед в ресторане до 15:00. Тебе нужна еда, Шарай. Задача: куриный суп, салат, чай. Решение: спустись вниз, сядь за столик у окна, как утром. Ни с кем не разговаривай. Просто ешь.»
Отправил. Прочитано через пять минут. Через десять минут Маринка спустилась в ресторан.
Сашка увидел, как она прошла мимо. Она не посмотрела в его сторону. Но она шла в ресторан.
Ночью Маринка не спала. Она лежала в кровати с открытым ноутбуком на животе и смотрела в потолок. Код не шёл. Она не хотела решать. Она хотела, чтобы всё закончилось. Чтобы завтрашний день наступил и прошёл, и чтобы она могла уехать.
Телефон тихо звякнул на тумбочке. Она не стала смотреть. Потом всё-таки повернула голову.
«Если не можешь спать — не спи. Но и не думай. Решай задачу: дано N точек на плоскости. Найти площадь минимального выпуклого многоугольника, содержащего все точки. Алгоритм: Грэхем. Подсказка: сортировка по полярному углу.»
Она перехватила ноутбук, открыла редактор. Через сорок минут задача была решена. Все тесты прошли. Она закрыла крышку, положила ноутбук на тумбочку и уснула. Впервые за двое суток — без нервов, просто уснула, потому что мозг наконец сказал: «Хватит. Мы устали».
Сашка видел, что «прочитано» в 0:40, а потом — тишина. Хоть бы уснула. Он тоже закрыл ноутбук и выдохнул.
День четвёртый. Второй соревновательный тур.
Маринка проснулась в 7:30 — раньше будильника. За окном серело. Она лежала минуту, слушая, как где-то внизу гудит вентиляция, как за стеной кто-то включил воду.
Она встала, умылась, оделась — те же джинсы, то же худи, тот же хвост. Спустилась в ресторан. Овсянка, чай, яблоко. Села за тот же столик у окна.
Сашка сидел через три столика. Он заметил, что она ест медленнее, чем вчера. Не торопится. Это хорошо. Значит, не на нервах.
Трах-компашка. Введение