?

Log in

No account? Create an account

Категория: спорт

Местный code contest

Сходил с одногруппниками на местный межуниверситетский code contest, который гордо звался «региональная олимпиада по программированию». 5 задач, 4 часа и ЭЛТ-мониторы, после которых пришлось два часа проветривать голову, вкручивая педали. Увы, правила олимпиады запрещали использовать свои ноутбуки.

Вцелом, наказ Директора ИМИТ мы с одногруппниками выполнили на все 100%: Егор Непомнящих на первом месте, я на втором и Антон Вальтер на третьем.

Из недостатков contest-а можно отметить только скользкую формулировку одной из задач — решая совершенно другую задачу я потратил полтора часа и искренне сожалел, когда дубовое решение, написанное за 20 минут, прошло все тесты с первого раза. Обсуждение этой задачи после соревнования вернуло мне веру в собственные когнитивные способности — получив дипломы, мы так и не смогли решить, что же именно хотели сказать авторы третей задачи, хотя все трое эту задачу решили, судя по турнирной таблице.

Также изрядно доставило решение Егора задачи о рюкзаке: вместо ожидаемого решения динамическим программированием он поступил как настоящий спешащий турист — в течении полутора секунд, оставшихся до отправления поезданаступления time-limit, генерировал случайные решения и проверял, подходят они под условия или нет. Если за полторы секунды решение не находилось, то максимум считался недостижимым. Неожиданно, но все тесты такой метод прошел с первого раза.

Всё это вполне согласуется с моими планами поучаствовать в ACM ICPC один раз на пятом курсе. Если, конечно же, меня не отчислят из университета до этого момента. Пойду, пожалуй, готовиться к экзамену по механике сплошных сред, уравнения Навье-Стокса такие уравнения.

Метки:

Profile

darkk
Leonid Evdokimov
Website

Syndicate

RSS Atom
Разработано LiveJournal.com
Designed by Tiffany Chow