отчет
09-11-2006 07:45
к комментариям - к полной версии
- понравилось!
06.11.2006
7 утра - подъем, ибо сегодня командная олимпиада Санкт-Петербурга школьников по программированию. Надо всех порвать!!! Вроде, я выспался, поэтому вперед!!
9-30 - время встречи, как мы договорились, наверху в метро "Невский проспект". Естесственно, я пришел на полчаса раньше и ждал.... Но Юра еще более резкий, т.о. ждал я не один...
10-00 - олимпиада... регистрация... открытие... пробный тур... все как всегда, даже задачи пробного тура из года в год не меняются... A+B, A*A+B*B, сумма всех. какой-то цукини дернул нас написать A+B на Jave. Господи, что за убогий язык!!! Я конечно, понимаю, ООП и все такое, но превращать из-за этого язык в какое-то пособие по изысканным половым извращениям... Не дай беркут что-нибудь еще писать на ЭТОМ! В общем, с помощью Андрея Лопатина, нашего тренера, оно наконец заработало и даже сразу верно.
Основной тур... 10.9.8.7.6.слышно из рации человека из оргкомитета=).5.4.3.2.1.Начали! Юра взял условия, их оказался один коплект=(((, я пошел логиниться в винду))) Один комплект надо раздавать... Сене - A , мне - B, Юре - все остальное. Хорошо раздал. блин=( B оказалась тупой эвристикой уровня TCHS 250. Логично, что за 3 минуты я это написал и получил на 3-ей минуте первый accepted. Первый на олимпиаде. Дальше Юра сел писать I, я тем временем решил C, рассказал ее Сене, он сел писать, сдал на 27-й, дальше я писал F, написал, послал - ТЛ=(((( чуть соптимизил, послал - снова ТЛ. Ненавижу std::map - тормозит!!! Распечатал, ушел оптимизить на бумажке=))). Тем временем Сеня писал G - тупой поиск в ширину. У него WA=(( Что за бред, у нас всего две, когда Поромов сдал четвертую??? Зато у нас есть C - как оказалось, одна из самых сложных задач контеста(после троицы DEF) Распечатали, а я пошел менять map на рукописные хеши, конечно с ними все летает - accepted! Пока Юра с Сеней искали баг в G - написал A, которая вообще говоря, была решена до C, но надо было додумать, как писать. 5 минут - и готово. У нас тоже 4, но время хуже. Послал Сеню писать J - тоже халява, динамика, все влезает в __int64, сам стал читать его код... Уже полтора часа позади... J - accepted, у нас 5, мы впереди! Юра пишет I, Сеня читает мне код по G. Вслух и с выражением. 3 минуты и баг найден. Исправили - accepted, у нас отрыв в две задачи! Юра рассказал мне H, сам сдал I. Отрыв - три! Все, можно не считать другие команды, надо сдать все задачи! H - халявнейшая ТЧ, почему он ее отказался писать? Написал я. Сдал. Остались D и E. E - геометрия. это по моей части. Сел писать, попутно выводя нужные формулы, пока Юра с Сеней решают D. Через 40 минут написал, посылаю - WA. Смотрю код, вылавливаю баг, посылаю - WA. Меняю double на long double - снова WA. Что такое??? Ладно, будем писать D - там _жуткая_ динамика с непонятно каким ответом. Приходит перетестченный ответ по E - accepted. Круто.... Пишем D. Жуткая задача! Пишем сначала в intах, хотя знаем, что переполнение... напислали... ответ совпал... Пишу длинную арифметику... Это недолго)) Запускаем... Ответ не сходится(( Оказалось, обнуление криво работает.... Переписал, ответы такие же, но работает неразумное время... Видимо, надо писать длинку с переменной длиной. Или придумать другое решение? Мы выбрали худшие вариант - стали писать на Jave! Ибо там есть BigInteger... Должен быть.... Написали... Работает!!! Причем вполне быстро - конечно, в 2 секунду не укладывается, но хоть разумное время. Все равно послали - TL 34. Значит, решение верное, осталось протолкнуть. Ну мы подсчитали все возможые ответы, и сдали прекалком. Но! За полследний, решающий сабмит ответ так и не пришел! Т.о. мы долго не знали все-таки сдали мы ее или нет!..
вверх^
к полной версии
понравилось!
в evernote