Блог пользователя Remstam

Автор Remstam, 14 лет назад, По-русски

Тоже опишу прошедшее с точки зрения команды-новичка, ибо Ulyanovsk SU #2 в этом году полностью обновлена. Вообще, вторая команда поехала, так сказать, набираться опыта и не претендовала на что-либо серьезное.

Итак,

День1. Пробный тур

Сначала немножко впечатлений: Саратов достаточно приятный чистый город, но ужасно много пробок. И хотя очень-очень часто ходят автобусы, в час пик они превращаются в бочки с людьми :) Проезд в троллейбусе аж целых 7 рублей(!) - я уж было подумал, что попал в рай. Доплюхавшись до места регистрации в "дом с синенькими стеклышками" (в 12 корпус), мы быстренько отметились и отправились в гостиницу скинуть свои пожитки. Гостиница, правда, была не так уж близко, но к открытию мы успели.

Церемония открытия, как и полагается всем церемониям, состояла из вступительных речей/раздачей пакетов/ручек/футболок/прочего, кроме того, после всего специально для таких, как мы, М.Мирзаянов вместе с тов. Комковым в буквальном смысле "разжевали" правила проведения соревнований, хотя они и так были интуитивны понятны: телефон выпилить, вести себя тихо, все вопросы через тестирующую систему.

На пробный тур жребий кинул нас в здание научной библиотеки - воистину прекрасное, хоть и немного ветхое здание с совковым лифтом и небольшим ремонтом возле закрытого буфета :)

Сам пробный тур прошел для нас без каких-либо коллизий, вторую задачу пробовали сдать с использованием STL и без; поковыряли некоторые настройки и уехали к себе в номер придумывать стратегию для предстоящего CGC.

День 2. Code Game Challenge

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

Помотавшись по Саратову, вечером мы пришли смотреть шоу - прекрасное зрелище, море веселья и хорошие впечатления! Как ожидалось, наша "тетя Глаша" слила все 3 раунда, но к удивлению, заняла не последнее, а предпоследнее место ))) "Убивашка" первой команды, расположившись в начале четвертого десятка, занимала в раундах 2-3 места, а "Slowpoke" коллег из технического университета даже один раунд выиграл, расположившись в итоге на 35 месте.

Поначалу я болел за FrozenKenny, но он в итоге проиграл, а победила лодка второй команды Самарского Аэрокосмического университета, с чем я их искренне и поздравляю :) Руль - вещь хорошая.

День 3. Контест

Еще раз скажу, что нашей задачей-минимум было решить пару-тройку задач "чисто", т.е. с первой попытки, поэтому с самого начала контеста мы не понеслись вперед сломя голову, а вдумчиво стали искать задачи, которые могли бы быть легкими.

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

Задачу про лифт мы приметили на потом, а следующей нашей задачей стала задача про буйки. Как и у всех, наверное, внезапно всплыла идея о фиксации 2 буйков, но мы почему-то решили фиксировать крайние, (еще задав глупый вопрос о том, можно ли их двигать - конечно можно, никто не запрещал :) ). Задумавшись о том, что можно, вообще говоря, двигать любые буйки, мы затормозили. Короче говоря, смелости чуть-чуть не хватило.

Отложив буйки, с первой попытки был запилен лифт, и было решено заняться задачей С про взрывы. Решали мы ее в корне неверно, ставив бомбы таким образом, чтобы при каждом взрыве уничтожалось наибольшее количество камней. WA #20 дал нам об этом знать, посему под раздачу пошла задача про телегу, сокровище и, кажется, разноцветных гусей )) К этому моменту времени первая команда все еще была позади нас, вызвав неподдельное удивление.

К этому времени подошла еда, после небольшого перерыва была предпринята попытка сдать рекурсивное решение, но, как уже понятно, по времени ждать на максимальном тесте пришлось бы очень долго.

Схлопотали TLE #11 и до конца контеста(оставалось где-то 15 минут) ели печеньки :)

Вечером поджидала церемония закрытия, первая команда заняла 23 место с 5 задачами, политех заслуженно вышел в полуфинал с 6 задачами (8 место), с чем я их тоже поздравляю - удачи им в Петербурге!

Наша же команда среди тех, кто решил 2 задачи, стала второй, а в итоге 45-й, по крайней мере, лучше, чем 53-е место в прошлом году.

Честно говоря, даже не стыдно, решили столько, сколько смогли, подготовимся еще годик - в следующий раз выступим лучше.

День 4. Разбор задач

Перед ним, собственно, была экскурсия, на которой показали Ленина, Чернышевского, Гагарина и прочих, гораздо интересней было послушать разбор. Понравился Михаил Мирзаянов, который делал хорошие паузы (вот эти вот его вступительные "хорошо", "ага" и "как бы" :) ), лично я понимал в той или иной степени все до последней задачи, на которой я в конце концов высох и разбирал разве что "Краскал", "МСТ" и "ребро" :)

Пожалуй, все.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится