© Петр Калинин, CC-BY-SA

Этот текст полностью неофициальный. Я его пишу в надежде, что он будет полезен и что советы корректны, а факты про вступительную верны, но в тексте вполне возможны и ошибки.

Данный текст предназначен в первую очередь для школьников, занимающихся в моем курсе на algoprog.ru, но, думаю, будет полезен и всем остальным.

Любые комментарии по содержимому можно направлять на petr@kalinin.nnov.ru (упомяните в письме слово ЛКШ)

Данный текст написан в первую очередь для тех, кто не освобожден от вступительной работы, и поступает в алгоритмические параллели (не параллель P). Тем не менее, те, кто освобожден, а также поступающие в P, тоже найдут в нем что-то полезное.

-1. Прежде чем что-либо делать, внимательно изучите сайт ЛКШ и группу ЛКШ во вКонтакте. Изучите правила вступительной, список параллелей, ориентировочные программы и т.д. — вообще, изучите все, что есть на сайте за текущий год. Смотрите информацию не только в “Новостях”, но и в левом меню сайта. Полезно также изучить прошлый год. В частности, обратите внимание на ограничения по возрасту в каждой параллели.

0. (Только для моих школьников) Обсудите со мной, на какую параллель вам стоит нацеливаться. Конечно, вы не можете выбирать параллель — вам автоматически будет назначена параллель по результатам заполнения тематической анкеты, но вы будете знать, какая параллель вам назначена, и сможете это сопоставить с тем, на какую параллель вам стоит нацеливаться.

1. Чем отличаются смены? В плане поступления и учебы — ничем. Конкурс, уровень школьников, уровень преподавания, программы — всё примерно одинаковое. (Конечно, вариации будут, но их заранее невозможно предвидеть). Поэтому при выборе смены исходите из других параметров.

Во-первых, конечно, если у вас запланировано лето так, что вы можете поехать только в одну смену — то вопросов нет. (Но даже в этом случае будет лучше, если вы все-таки сможете в крайнем случае поменять планы — если не поступите в ту смену, куда хотите.)

Если же вы в принципе можете ехать в любую смену, то в анкете в соответствующем вопросе укажите предпочтительную смену, а также то, что вы можете ехать и в другую смену — тогда шансы поступить выше. (Это, конечно, не относится к тем, кто освобожден от вступительной — вас возьмут в ту смену, в которую вы попроситесь.)

Во-вторых, конечно, учитывайте, что каждая смена проходит на своей базе, и что стоимость обучения в разных сменах разная. Июль проходит на новой базе где-то в Вологодской области, там ЛКШ раньше не проходила, Август — в Эстонии, там, видимо, более хорошо и понтово. Но и дороже.

Выбирая предпочтительную смену, можете учитывать, в какие смены планируют ехать ваши друзья, школьники из вашего города или области, наконец, ваши знакомые преподаватели.

Конкурс в смены устроен так: сначала в обе смены конкурс проходит независимо. Потом в той смене, где конкурс (условный “проходной балл”) был выше, список зачисленных фиксируется. И те, кто туда не попал, но могут поехать в другую смену, рассматриваются в конкурсе в другую смену наравне с теми, кто в другую смену заявился изначально.

2. Для поступления в ЛКШ вы должны зарегистрироваться на сайте ЛКШ. При регистрации укажите свои данные; если вы раньше ездили в ЛКШ, то выберите себя из списка прошлых ЛКШат. Обратите внимание, что поначалу не обязательно заполнять все поля — их надо будет заполнить потом, если вы поступите.

3. После регистрации вам надо будет заполнить тематическую анкету (ТА), это несколько десятков вопросов вида “знаете ли вы такой-то алгоритм”. Она имеет очень большое значение; вся вступительная для вас формируется именно на основе тематической анкеты. Поэтому очень внимательно отнеситесь к заполнению ТА, не заполняйте ее на ходу, потратьте на ее заполнение столько времени, сколько нужно.

4. В продолжение предыдущего пункта, заполняйте тематическую анкету максимально честно. Внимательно читайте формулировку вопроса; могут быть вопросы, которые звучат страшно, но на самом деле вы их знаете (возможно, под другим названием), поэтому, прежде чем ответить, подумайте несколько секунд. С другой стороны, учитывайте уточняющие части вопроса, например, если вопрос звучит “Алгоритм Дейкстры с применением кучи”, и вы знаете, что такое алгоритм Дейкстры, знаете, что такое куча, но не представляете, как ее применить в алгоритме Дейкстры, то отвечайте “0” (ничего не знаю). Аналогично, если вопрос стоит “Поиск NN за O(E)”, и вы знаете, как искать NN, но за худшую сложность, а за O(E) не представляете как, то это тоже “0”.

5. Не пугайтесь, если в ТА почти на все вопросы вы отвечаете “не знаю”. Во-первых, вопросов там много, и большинство из вас действительно знает еще далеко не все из них (ну большинство из вас и не претендует на параллель A :) ). Во-вторых, в ТА действует специальный интеллектуальный алгоритм подбора вопросов, и он устроен так, что намеренно задает вам относительно сложные вещи, т.к. про простые вещи он сам догадывается, что вы их знаете.

6. При этом система учитывает ваш класс и не выдаст вам задачи на ту параллель, в которую вы не можете поступить по возрасту, например, 10-классникам выдадут задачи на B’, даже если они ответят на все вопросы “0”. Поэтому не надо бояться, что вам выдадут задачи для слишком младшей параллели, а потом не возьмут из-за ограничений по возрасту.

7. После ТА вам надо будет пройти краткий тест по тем темам в ТА, в которых вы отметили, что вы их хорошо знаете. Вы обязаны его пройти, чтобы вам в принципе дали дальше решать вступительную. Если система сочла, что у вас неправильные ответы, вас автоматически отправят исправлять оценки в ТА. Вы можете попробовать ничего не исправлять, тогда вам предложат те же вопросы, но с другими числами. Подумайте, может быть, в каком-то из вопросов есть несколько вариантов ответа (например, указать числа в другом порядке или т.п.) ­— попробуйте их все. Читайте вопросы внимательно, там могут быть неочевидные формулировки. Если совсем не получается, значит, вы что-то не знаете. Попробуйте отредактировать ТА (если это возможно) и ответить на вопросы еще раз. Если же вы абсолютно уверены в своих ответах, или что-то еще не получается, то напишите сообщение в группу ЛКШ во вКонтакте или на lksh@lksh.ru.

8. После того, как вы прошли этот краткий тест по темам ТА, он уже не имеет значения для дальнейшей вступительной и не будет влиять на ваше поступление. Он нужен просто для того, чтобы убедиться, что вы внимательно и честно заполнили ТА.

9. Собственно вступительная работа состоит из двух частей: теория и практика, в каждой части — несколько задач. Чтобы быть зачисленными, вы должны в каждой части хотя бы что-то сдать хотя бы по одной задаче (и, конечно, не полную ерунду), иначе вы будете автоматически (!) не зачислены. В частности, если вы решили всю практику, но теорию даже не смотрели, вы не будете зачислены.

10. Когда вы отправили очередную анкету, задачу и т.п., обязательно проверьте, что она появилась в интерфейсе системы регистрации. Не допускайте такой ситуации, что вы думали, что вы заполнили какую-нибудь анкету, сдавали какую-то задачу, а она по каким-либо причинам не сохранилась — убедитесь, что в соответствующем месте на сайте она отображается как заполненная или сданная. В конце выполнения вступительной еще раз проверьте, что всё, что надо, у вас отправилось и сохранилось. Проверьте также, что содержимое профиля верное.

11. Если вы метите в окрестности параллели C, то аккуратно заполняйте поля про то, на каких языках программирования вы пишите, и какой у вас основной язык. А именно, в параллели C есть подпараллели: C.c++ и C.python; в первую берут только школьников, пишущих на C++, во вторую — всех остальных (питон учат по ходу смены). Если вы хотите поступать в C.c++, то указывайте, что ваш основной язык — C++, но тогда и практику решайте на C++.

12. Вступительную можно решать в течение всего времени до 8:00 утра 24 апреля, не обязательно решать все “в один присест”. Но, с другой стороны, ни в коем случае не оставляйте решение вступительной на последний момент. Вступительная составляется так, чтобы ее можно было решить за вечер-другой, но лучше все сделайте заранее.

13. Задачи практики надо решать на полный балл, неполные решения не считаются. С другой стороны, на количество попыток обычно тоже не особенно смотрят (хотя все-таки смотрят).

14. Задачи практики у вас проверяются сразу же, и вы будете знать, решили вы их или нет. Остальные задачи у вас проверяют после окончания вступительной. Поэтому отнеситесь к теоретическим задачам очень внимательно, тщательно все перепроверьте. Будет очень обидно, если вы решите всю практику, но вас не возьмут из-за ошибок в теории — а так бывает довольно часто.

15. В частности, в теории надо все максимально четко и строго доказать. Если вы участвовали в олимпиадах по математике, то вы должны иметь представление о том, что именно ожидается от доказательства.

16. Не бойтесь, если не получилось решить абсолютно всё. Для поступления иногда бывает достаточно выполненной даже примерно 1/2-2/3 теории и аналогично 1/2-2/3 практики (но на полный балл!). Но это очень грубая и примерная оценка, не обязательно всегда верная. Чем больше сделаете, тем лучше.

17. В частности, задачи, которые вам предложены, подобраны именно с таким расчетом, чтобы у вас были как очень простые для вас задачи, так и очень сложные. (Фактически, по ТА примерно определяется параллель, куда вам, кажется, надо поступать, но на случай, если параллель определена неправильно, вам дают и более простые и более сложные задачи. Параллель, на которую “тянет” ваша ТА, отображается в системе.)

18. В крайнем случае, если вы понимаете, что задачи вам совсем-совсем сложные и вы не можете решить ничего — напишите сообщение в группу ЛКШ во вКонтакте или на lksh@lksh.ru, попросите выдать вам другие задачи. Если задачи кажутся слишком простыми, то решите их все, после чего в тестирующей системе появится кнопка повышения уровня задач — и вам дадут еще задач.

19. Выполняйте работу самостоятельно. НИ В КОЕМ СЛУЧАЕ не общайтесь ни с кем по поводу работы, не обменивайтесь идеями и кодом, и уж тем более не списывайте (в том числе из общедоступных ресурсов в интернете) и не давайте никому списывать. Списанные решения оргкомитет ЛКШ обнаружит (даже если вы думаете, что вы довольно сильно изменили решение), и ОБА человека — и тот, кто списал, и тот, кто дал списывать (!), — не будут зачислены.

20. Правило о запрете списывания не имеет исключений. Нельзя сдавать чужое решение, даже если вы уже сдали свое решение на полный балл. Нельзя сдавать чужое решение, даже если вы потом напишете полностью свое и пересдадите. Нельзя сдавать чужое решение “просто попробовать”. Нельзя в своем решении использовать фрагменты чужого. Нельзя просить другого человека найти вам ошибку в программе, нельзя помогать другим людям искать ошибки в их программах, нельзя давать другому человеку ваше решение “просто посмотреть”. И т.д.

21. В частности, вы должны сами следить за тем, чтобы ваше решение не было сдано другим пользователем без вашего ведома. Не оставляйте ваши решение в тех местах, где их могут посмотреть другие школьники (на общедоступных компьютерах в школе, на флешке, которую вы даете знакомому, и т.д.) В частности, именно поэтому в тестирующей системе отсутствует возможность скачивать ваши решения — даже если вдруг другой пользователь зайдет под вашим аккаунтом (например, если вы забудете выйти из системы), он не сможет скачать ваши решения.

22. Списыванием НЕ является ситуация, если вы забыли свой логин/пароль, зарегистрировались заново и сдали те же решения, но под новым логином. Но так тоже не делайте — пользуйтесь возможностью восстановления пароля. Если возникли какие-то технические проблемы, лучше пишите в оргкомитет (сообщением в группу ЛКШ во вКонтакте или на почту lksh@lksh.ru), они не кусаются, если вы нормально напишите письмо (упомяните в теле письма слово “ЛКШ”, чтобы оно не попало в спам).

23. Решение о зачислении, а также параллель, в которую вы будете зачислены, принимается по общей совокупности всей вашей вступительной работы и всех анкет. Оргкомитет — это весьма опытные люди, и почти всегда они могут лучше определить подходящую вам параллель, чем вы сами. Если ваша работа тянет хотя бы на одну параллель, в которую вы можете поехать по возрасту, вы будете зачислены в наиболее вам подходящую. В частности, если вас не взяли, то это значит, что вашей вступительной не хватило ни на какую параллель (из тех, в которые вы можете поехать по возрасту).

24. (Для моих школьников, а также школьников Нижегородской области) Если у вас есть какие-то вопросы по тактике поступления, советуйтесь со мной. (Задачи, конечно, я обсуждать с вами не буду.)
(Для всех остальных) По любым вопросам не бойтесь писать сообщение в группу ЛКШ во вКонтакте или на lksh@lksh.ru.