CooperTeam.

Первое полугодие.

Появление. Как и многое великое/хорошее, CTeam появилась по недоразумению. Такой команды не должно было быть.

Для автора даного очерка все началось с решения записаться на некий увлекательный факультатив "Решение задач по программированию". Да... Любил я тогда программировать, более всего - на VisualBasic 5.0. И впоследствии был очень удивлен, что язык этот в ФТШ дикой популярностью не пользуется. Ну ладно, тогда я всего этого не знал. Для образования команды мне нужно было найти двух человек - и после презентации я поймал двух тогда еще слабо знакомых мне одноклассников: Дмитрия Данилова и Сергея Филиппова.

Они действительно были мне слабо знакомы. Это потом они охарактеризуют себя как "Два почетных двоечника ФТШ", и что-то в этом есть, ибо команда AlfaSoft (а я назвал свое детище именно так) вскоре трагически погибла. Но разве можем мы обвинять двух новичков ФТШ в том, что они поддались на уговоры-мольбы-требования новичка тертьего? Меня то есть? Это я затянул их. Каюсь...

Все четыре задачи отборочного тура решал я. И решил, причем здесь не обошлось без драматизма - из 7 дней 5 я пытался что-нибудь сдать, но ничего не вышло, поскольку я совершенно не умел прочесть Input.txt и записать что-нибудь в Output.txt. Но затем меня позвал ЛИЧНО Николай Михайлович Пульцин и доступно объяснил, как это делать. В тот день я впервые лицезрел Linux... И кроме отвращения ничего не испытал.

Последнюю задачу отборочного тура я сдал в 21-55 во вторник, за 5 минут до конца отборочного тура. О, как я был счастлив! А в среду господа Филиппов и Данилов не явились на факультатив. Я стал что-то объяснять Пульцину, но тот мановением руки объединил CooperTeam и AlfaSoft в... CooperTeam. Дело в том, что в CTeam также обнаружился один прогульщик - имя его история (в лице Юры Викторова) умалчивает.

Правила игры. Правило главное - зачет ставится за 50% набранный баллов из числа возможных. Задача должна пройти все 10 тестов. Сдача может осуществляться по Интернету в любой день с 7 до 22 часов. Все задачи оцениваются в одинаковое количество баллов (вначале по 20, во второй четверти по 30, а один тур аж по 40 было!).

20 баллов можно получить на занятии. После занятия в среду - 14, затем в четверг - 13, в пятницу 12 и так далее. Штрафные очки начисляются так: по одному за каждую неудачную попытку. Также можно подать протест, если команда считает, что среди тестов есть неправильный. Если это правда, команда получает двойное количество баллов, которое она могла получить за задачу на тот момент (еще ее программа должна пройти исправленный тест), если нет - отнимается балл.

Первое полугодие. Оно в свою очередь разделялось на две равные части - четверти, то есть. Первую четверть все решенные задачи относились к Юре Викторову. Я приходил, хлопал глазами и упорно пытался понять, что вообще происходит. Были, были наивные попытки что-то написать, но я делал все в лоб. Помню, в одной задаче нужно было вычислить количество вариантов чего-то. Я решил перебрать все варинаты, при каждом варианте увенличивая счетчик на единицу. Ну и тому подобное.

К концу первой четверти мы имели рейтинг 39% при том, что зачет получался при 50%. Я подсчитал, сколько задач нам надо решать, чтобы  его получить и ужаснулся. "Как?! Как это сделать?!" Юра Викторов был спокоен, холоден и уверен, что зачета не будет.

В качестве решающего тура я определил #5. Вроде как, вот если удастся переломить ситуацию и получить много баллов, тогда не все еще потеряно. В тот раз все застряло на такой задачке:

3 3

SECOND

4 8

FIRST

Я с субботы до вторника рисовал матрицы, медленно двигался. А тот тур был последним в четверти, так что задачки можно было сдавать и в среду. И вот в среду я усмотрел связь с количеством нулей и единиц в записи исходных данных в Фибоначчиевой системе счисления. И не успел отладить программу! Я начал отладку в 21 час и не успел. Ужас! Однако надо было продолжать. И мы продолжали.

К 9-му туру у нас был рейтинг 51.4%, а последний, 12 тур, закончили с рейтингом 53.4%. Конечно, здесь прибавилось, в другом месте убавилось. Я, в частности, получил 3 по геометрии и алгебре, поскольку ими занимался халтурно.

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

Памятные задачи.

2 3
0 0
0 1

1

Эту задачу я сдавал 10 раз. Мой личный рекорд! Он был побит Юрой Викторовым только во втором полугодии. Я почему-то полагал, что поле 0*0 нельзя замостить доминошками! Вечером мне в ужасе позвонил Юра и потребовал выслать ему образец на тестирование и быстро и доступно объяснил, что я не прав.

2 0
0 4

1.0

Эта задача решалась с помощью теоремы Пика, которая позволяет узнать площадь многоугольника по количеству пересечений его границы с линиями координатной сетки в точках с целочисленными  и нецелочислнными координатами. Я такой теоремы не знал, написал программу, которая бегала вдоль прямой XY, и не смог правильно округлить. А долго пытался.

4 2

6

5 1

5

Я долго рисовал эти километровые дроби и в конце концов придумал страшный алгоритм, который выделял числа, оканчивающиеся на 3, 5, 7, 9. Итоговая программа содержала 249 строк. Я послал ее в субботу в 21-30 и она не прошла. По количеству ошибок (обнаруженных в воскресенье с утра) это была рекордная программа. Их было не меньше десятка. И все же я ее отладил. Да...  На текущий жизненный момент это самая страшная отладка, которой я занимался.

Результаты первого полугодия:

Андрей Самусенко