В этом году соревнования проходили в столице России — Москве.
В конце декабря в Москве было довольно холодно, а небо затянуло серой дымкой. Как только Линь Чжися вышла из аэропорта, её накрыло волной ледяного воздуха. Катя чемодан, она подбежала к руководителю команды, и тот спросил её:
— Есть уверенность, что возьмёшь золото?
— Есть! — ответила Линь Чжися.
Сказать-то легко, но…
Когда она оказалась в самом сердце России, в «логове» российских участников, её уверенность немного пошатнулась.
Линь Чжися знала, что на международной арене между такими странами, как Россия, Япония, Южная Корея, США и Китай, идёт ожесточённая борьба. В последние годы чемпионский титул в университетских соревнованиях по программированию чаще всего доставался России.
Линь Чжися потратила год на изучение программирования. Благодаря блестящим познаниям в математике и способности цитировать «Структуры данных» и соответствующие алгоритмы на память, она сумела выделиться и попасть в сборную провинции.
Однако IHSPC проверял не только математическую логику участников, но и требовал определённого уровня навыков программирования.
Линь Чжися возлагала надежды на своих товарищей по команде.
В этот раз вместе с ней выступали старшеклассники из выпускного класса Первой провинциальной средней школы, лучшие из лучших в олимпиадах по информатике.
Фамилия одного из них была Цай. Несмотря на юный возраст, у него было много седых волос, поэтому все звали его Лао Цай.
Другого товарища звали Сяо Лян. Он выглядел довольно молодо, и потому его прозвали Сяо Лян.
Перед началом IHSPC Лао Цай с самоиронией заметил:
— В именах нашей тройки есть иероглифы Цай, Лян и Ся. Получается, мы и никудышные, и пропащие, и слепые — полный набор.
Линь Чжися была поражена словами Лао Цая.
Но ещё больше её шокировало то, что они оказались в плотном окружении участников из Восточной Европы.
Рядом с ними сидели команды из России, Беларуси, Эстонии и Латвии. От каждого участника из этих команд веяло такой уверенностью и спокойствием, что Линь Чжися невольно вспомнила Александрова на румынском турнире мастеров.
Линь Чжися выпрямилась, готовясь к серьёзному испытанию.
В команде Линь Чжися Сяо Лян лучше всех программировал, поэтому он отвечал за написание кода. У Линь Чжися была самая сильная математическая база, и её задачей был анализ условий задач.
Они успешно справились с первыми тремя задачами, но на четвёртой возникли трудности. В условии была задана вложенная показательная функция по основанию два, вычисленная M раз, в результате чего получалось число N. Требовалось для введённого X найти остаток от деления N на X.
Задача была составлена очень искусно, и мнения Лао Цая и Линь Чжися разошлись.
Линь Чжися настаивала на использовании рекурсивной формулы понижения степени до тех пор, пока модуль не станет равен единице. Лао Цай считал, что понижение степени не является ключевым моментом в этой задаче. Он когда-то видел похожую задачу, но никак не мог её вспомнить. Пока он вполголоса спорил с Линь Чжися, Сяо Лян вмешался:
— Лао Цай, Сяо Линь, так что в итоге делать? Дайте уже точный ответ.
Линь Чжися придвинула к себе клавиатуру:
— Время поджимает, делаем по-моему.
— Подожди, — остановил её Лао Цай. — Если отправишь неверный код, все наши старания над предыдущими задачами пойдут прахом.
Да, правила IHSPC были суровыми. Если участник ответил правильно, это ещё не гарантировало получение баллов, но за неверный ответ баллы вычитались обязательно.
После слов Лао Цая движения Линь Чжися стали нерешительными. Она заново выстроила логическую цепочку и прокрутила программу в уме. Лао Цай временно отложил четвёртую задачу и начал обсуждать с Сяо Ляном решение пятой.
Пробежав глазами пятую задачу, Линь Чжися вспомнила наставление тренера: в заданиях IHSPC часто расставляют ловушки. Часто случается так: ты думаешь, что решил задачу, но это не так. Ты уверен, что ответ верный, но на самом деле упустил важную информацию. В IHSPC всегда скрыты определённые уловки.
Если бы это было индивидуальное первенство, Линь Чжися могла бы отвечать так, как ей вздумается. Но она была частью команды, а значит, должна была проявлять крайнюю осторожность. Она спросила Лао Цая, что он думает о четвёртой задаче, но тот уже стучал по клавишам, набирая решение для пятой.
Линь Чжися спросила его:
— Если в четвёртой задаче не использовать теорему Эйлера, то какой ещё метод подойдёт?
Лао Цай, не отрывая сосредоточенного взгляда от экрана, ответил:
— Подожди, пока я закончу с пятой.
— А как ты хочешь решить пятой? — снова спросила Линь Чжися.
Лао Цай носил очки в золотой оправе, его лицо было круглым, словно серебряное блюдо, и весь он производил впечатление человека весьма состоятельного. Лао Цай не был похож на обычного технаря-зубрилу, в нём чувствовалась некая живинка — именно так Сяо Лян оценивал своего товарища.
Сяо Лян и Лао Цай сотрудничали как напарники на олимпиадах по информатике уже более двух лет. Изначально у них был другой товарищ по команде, однако уровень его программирования оказался слабоват, и тренер временно перевёл Линь Чжися в команду Лао Цая, чтобы она представляла Первую провинциальную школу на нынешнем международном конкурсе программирования среди школьников.
Сотрудничество Лао Цая и Линь Чжися не ладилось.
Постоянные вопросы Линь Чжися сбивали Лао Цая с мысли. Лао Цай глубоко вздохнул, а Линь Чжися продолжала наблюдать за ним:
— Кажется, в семнадцатой строке кода опечатка. Здесь не нужно сдвигать двоичную строку на два бита влево…
Лао Цай сказал:
— Я написал так намеренно.
Сяо Лян добавил:
— Сяо Линь, дай Лао Цаю дописать.
Линь Чжися почувствовала, что обстановка накаляется. Она тут же замолчала, не решаясь проронить ни слова.
Соревнования были долгими — с одиннадцати утра до четырёх дня. К часу дня Линь Чжися сильно захотелось спать. Она заставила себя взбодриться и уставилась на то, как товарищ стучит по клавишам, а курсор непрерывно перемещается по экрану. Линь Чжися подумала про себя, что С++ — действительно лаконичный и быстрый язык. Хотя жёсткая статическая структура — его самый большой недостаток, она всё равно любила С++, ведь он был мощным инструментом для работы с низкоуровневой архитектурой компьютера.
Предложить правки к тексту могут только авторизованные читатели.
